詞法分析程式

2022-05-27 18:42:08 字數 3222 閱讀 9469

1.詞法分析程式的功能:

輸入:所給文法的源程式字串。

輸出:二元組構成的序列。

其中:syn為單詞種別碼。

token為存放的單詞自身字串。

2.符號與種別碼的對照表

3.詞法規則

《字母》 a a|b|c|……y|z

《數字》

a→1|2|3|4|5|6|7|8|9

s→a|sa|sa0

《整數常數》

a→1|2|3|4|5|6|7|8|9

s→a|sa|sa0

《識別符號》

a→a|b|c|……y|z

b→0|1|2|3|4|5|6|7|8|9

s→a|sb

《關鍵字》

s→if|else|while|do|for|int|char|……

《運算子》

s→+|-|x|/|=|#||<=|>=|:=

《界符》

s→(|)|,|;|.

4.源**與除錯程式截圖

#include #include 

char prog[80],token[8

],ch;

intsyn,p,m,n,sum;

char *rwtab[6]=;

void scaner(void

);

main()

while(ch!='#'

);

p=0;

do

}while(syn!=0

);

return

0;//

getch();

}

void

scaner()

p--;

syn=10

;

for(n=0;n<6;n++) //

將識別出來的字元和已定義的標示符作比較

if(strcmp(token,rwtab[n])==0

)

}

else

if((ch>='

0')&&(ch<='

9')) //

數字

p--;

syn=11

;

}

else

else

break

;

case

'>

':

token[m++]=ch;

ch=prog[p++];

if(ch=='='

)

else

break

;

case'+

':

token[m++]=ch;

ch=prog[p++];

if(ch=='+'

)

else

break

;

case'-

':

token[m++]=ch;

ch=prog[p++];

if(ch=='-'

)

else

break

;

case'!

':

ch=prog[p++];

if(ch=='='

)

else

break

;

case'=

':

token[m++]=ch;

ch=prog[p++];

if(ch=='='

)

else

break

;

case'*

':

syn=15

;

token[m++]=ch;

break

;

case'/

':

syn=16

;

token[m++]=ch;

break

;

case'(

':

syn=27

;

token[m++]=ch;

break

;

case')

':

syn=28

;

token[m++]=ch;

break

;

case''

:

syn=6

;

token[m++]=ch;

break

;

case';

':

syn=26

;

token[m++]=ch;

break

;

case'\"

':

syn=30

;

token[m++]=ch;

break

;

case'#

':

syn=0

;

token[m++]=ch;

break

;

case':

':

syn=17

;

token[m++]=ch;

break

;

default

:

syn=-1

;

break

;

}

}

token[m++]='\0'

;

}

詞法分析程式

上課沒聽啥,一邊看書,一邊做的。基本上,老師的要求是實現了,能把乙個句子 也可以是一整個程式,但還不完善,由於時間急,很多情況來不及考慮了 中的單詞項分析出它是保留字,還是識別符號,運算子等等。開始是在控制台下做得,也比較純正 lex.h ifndef lex h define lex h incl...

詞法分析程式

include include char scanin 300 scanout 300 extern int testscan char scanin 300 scanout 300 file fin,fout 指向輸入輸出檔案的指標 int main include include include...

詞法分析程式

include include void fenxi char c,char b void word char a void number char a int i 定義全域性變數i int s 1 用來記錄是否存在非法字元 main printf n void number char a 對數字字...