(完整版)詞法分析器(c語言實現(xiàn))

1、詞法分析C實現(xiàn)一、實驗?zāi)康脑O(shè)計、編制并調(diào)試一個詞法分析程序，加深對詞法分析原理的理解。二、實驗要求2.1待分析的簡單的詞法(1) 關(guān)鍵字：beginifthenwliiledoend所有的關(guān)鍵字都是小寫。(2) 運算符和界符:=+-*/=;()#(3) 其他單詞是標(biāo)識符(ID)和整型常數(shù)(SUM),通過以卞正規(guī)式定義：LD=letter(letter|digit)*NUM=digitdigit*(4) 空格有空白、制表符和換行符組成。空格一般用來分隔ID、SUM、運算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。2.2各種單詞符號對應(yīng)的種別碼：表2.1各種單詞符號對應(yīng)的種別碼單詞符號種別碼單詞符號

2、種別碼bgm117If218Then320wile4O21do523lettet(letter|digit)*10=24dightdight*11=25+132614(2715)28/16#02.3詞法分析程序的功能：輸入：所給文法的源程序字符串。輸出：二元組(syn,token或sum)構(gòu)成的序列。其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數(shù)。例如：對源程序beginx:=9:ifx9tlienx:=2*x+l/3;end特的源文件，經(jīng)過詞法分析后輸出如下序列：(1,begin)(10)(18,:=)(11,9)(26,;)(2,if)三、詞法分析程序的C語言

3、程序源代碼：#include#includecharprog80,tokenS.ch;iiitsyn.p,m,n,sum;charrwtabWFCbeginTifVthenTwhileTdoTeiKr;scaner();main()p=o；prmtf(nnpleasemputastring(endwithdoscanfC%c”,&ch);progp+=ch;whik(ch!=徉)；p=o；doscaner();switch(syii)case11:printf(n(%-10d%5d)n*sunLsyn);break;case-LpHntfpyouhaveinputawrongstiingiiH

4、);getchQ;exit(O);default:%-10s%5d)iT,token,syii);break;wliile(svn!=O);getch();scaner()sum=0;fbi(m=0;m8;m-H-)tokenm+=NULL;ch=piogp+;m=0;wliile(ch=,*)11(ch=rn,)ch=piogp+;if(ch=,a,)|(ch=A)wlule(ch=h)|(ch=,A,)|(ch=,0,)&(ch=9)tokenm+=ch;ch=progp卄;P；syn=10;fbr(n=0;n=,0,)&(ch=,0,)&(ch=9)sum=sum*10-rcli-;ch

5、=p【ogpi;p;syn=ll;elseswitch(ch)case,:tokenm+=ch;ch=p】ogp卄;if(ch=,)syn=24;tokenm+=ch;elsesyn=23;p-;break;case屮：tokenm+=ch;ch=p】ogp卄;敢小=屮)syn=17;tokenm+=ch;elsesyn=13;p-;break;case-r:tokenm+=ch;ch=pggp卄;syn=29;tokenm-H-=ch;elsesyn=14;P-Sbreak;caseV:ch=piogp+;if(ch=,)syn=21;tokenm+=ch;elsesyn=31;p-;bre

6、ak;case,=,:tokenm+=ch;ch=pggp卄;if(ch=,)syn=25;tokenm-H-=ch;elsesyn=18;P-Sbreak;case*:svn=15;tokenm+=ch;break:case71:svn=16;tokenm+=ch;break:casesvn=27;tokenm+=ch;break:casey：svn=28;tokenm-H-=ch;break:case:syn=5;tokenm-H-=ch;break:casey：syn=6;tokenm-H-=ch;break:case7：syn=26;tokenm+=ch;break;caseflsvn=30;tokenm-H-=ch;break:case*#:svn=O;tokenm-H-=ch;break:case,/:syn=17;tokenm-H-=ch;break:default:syn=-l;break;tokenm+=0：四、結(jié)果分析：輸入begmx:=9:ifx9thenx:=2*x+l/3;end#后經(jīng)詞法分析輸出如卜序列：(beginl)(x10)(：17)(=18