詞法分析器(c語言實(shí)現(xiàn))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 詞法分析c實(shí)現(xiàn)一、 實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)、編制并調(diào)試一個詞法分析程序，加深對詞法分析原理的理解。二、 實(shí)驗(yàn)要求2.1 待分析的簡單的詞法（1）關(guān)鍵字： begin if then while do end所有的關(guān)鍵字都是小寫。（2）運(yùn)算符和界符： = + - * / = = = ; ( ) #（3）其他單詞是標(biāo)識符（ID）和整型常數(shù)（SUM），通過以下正規(guī)式定義：ID = letter (letter | digit)*NUM = digit digit*（4）空格有空白、制表符和換行符組成?？崭褚话阌脕矸指鬒D、SUM、運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。2.2

2、 各種單詞符號對應(yīng)的種別碼：表2.1 各種單詞符號對應(yīng)的種別碼單詞符號種別碼 單詞符號種別碼bgin1：17If2：=18Then320wile421do523lettet（letter|digit）*10=24dight dight*11=25+13；2614(27*15)28/16#02.3 詞法分析程序的功能：輸入：所給文法的源程序字符串。輸出：二元組（syn,token或sum）構(gòu)成的序列。其中：syn為單詞種別碼； token為存放的單詞自身字符串； sum為整型常數(shù)。例如：對源程序begin x:=9: if x9 then x:=2*x+1/3; end #的源文件，經(jīng)過詞法分析

3、后輸出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)三、詞法分析程序的C語言程序源代碼：#include #include char prog80,token8,ch;int syn,p,m,n,sum;char *rwtab6=begin,if,then,while,do,end; scaner();main()p=0; printf(n please input a string(end with #):/n); do scanf(%c,&ch); progp+=ch; while(ch!=#); p=0; do scaner(); switch

4、(syn) case 11:printf( %-10d%5d )n,sum,syn); break; case -1:printf(you have input a wrong stringn); getch(); exit(0); default: printf( %-10s%5d )n,token,syn); break; while(syn!=0); getch(); scaner() sum=0; for(m=0;m8;m+)tokenm+=NULL; ch=progp+; m=0; while(ch= )|(ch=n)ch=progp+; if(ch=a)|(ch=A) while(

5、ch=a)|(ch=A)|(ch=0)&(ch=9) tokenm+=ch; ch=progp+; p-; syn=10; for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0; ch=progp+; p-; syn=11; else switch(ch) case :tokenm+=ch; ch=progp+; if(ch=) syn=24; tokenm+=ch; else syn=23; p-; break; case +: tokenm+=ch; ch=progp+; if(ch=+) syn=17; tokenm+=ch; else syn=13; p

6、-; break; case -:tokenm+=ch; ch=progp+; if(ch=-) syn=29; tokenm+=ch; else syn=14; p-; break; case !:ch=progp+; if(ch=) syn=21; tokenm+=ch; else syn=31; p-; break; case =:tokenm+=ch; ch=progp+; if(ch=) syn=25; tokenm+=ch; else syn=18; p-; break; case *: syn=15; tokenm+=ch; break; case /: syn=16; toke

7、nm+=ch; break; case (: syn=27; tokenm+=ch; break; case ): syn=28; tokenm+=ch; break; case : syn=5; tokenm+=ch; break; case : syn=6; tokenm+=ch; break; case ;: syn=26; tokenm+=ch; break; case : syn=30; tokenm+=ch; break; case #: syn=0; tokenm+=ch; break; case :syn=17; tokenm+=ch; break; default: syn=-1; break; tokenm+=0; 四、結(jié)果分析：輸入be