編譯原理詞法分析程序設(shè)計實驗報告

1、編譯原理詞法分析程序設(shè)計實驗報告【實驗?zāi)康摹? 了解詞法分析的主要任務(wù)。2 熟悉編譯程序的編制?！緦嶒瀮?nèi)容】根據(jù)某文法，構(gòu)造一基本詞法分析程序。找出該語言的關(guān)鍵字、標識符、整數(shù)以及其他一些特殊符號，給出單詞的種類和值?！緦嶒炓蟆?. 構(gòu)造一個小語言的文法類C小語言文法（以EBNF表示） ：= . ：=(,) ：=int, ：=; ：=;| ：=| ：= ：=+|- ：= ：=| ：= +|- ：= *|/ ：=ifelse ：= ：= =|!=|=|= ：=for(;) ：=(,|) ：=| ：= ：=a|b|c|X|Y|Z ：=0|1|2|8|9單詞分類情況關(guān)鍵字：int if else

2、for標識符：以字母開頭的字母和數(shù)字的組合關(guān)系運算符： =|!=|=|=加法運算符：+|- 乘法運算符： *|/界符：，； ( )2. 設(shè)計單詞的輸出形式，單詞的種類和值的表示方法種別碼 單詞值如：1 int3. 編寫詞法分析程序cffx.c實現(xiàn)基本的詞法分析器，能夠分析關(guān)鍵字、標識符、數(shù)字、運算符（需要有“=”或“：=”之類需要超前搜索的運算符）以及其他一些符號。/ 編譯原理詞法分析程序.cpp #include#include#includetypedef struct wordsint id;char name20;char value20;word;char integer20=i,n

3、,t;char iff20=i,f;char elsee20=e,l,s,e;char forr20=f,o,r;int main()char code10000;char words20,ch;int i,j,p,count,n,m;int k=0;word symbol500; printf(種別碼：1 類別：關(guān)鍵字intn); printf(種別碼：2 類別：關(guān)鍵字ifn); printf(種別碼：3 類別：關(guān)鍵字elsen); printf(種別碼：4 類別：關(guān)鍵字forn); printf(種別碼：5 類別：標識符n); printf(種別碼：6 類別：計算運算符n); printf

4、(種別碼：7 類別：關(guān)系運算符n); printf(種別碼：8 類別：界符n);while(1)gets(code);n=strlen(code);for(m=0,j=0;m=a&codem=0&codem=9) wordsj=codem;j+; else if(words0=i&words1=n&words2=t&words3=0) symbolk.id=1; for(i=0;i20;i+) symbolk.valuei=wordsi; k+; else if(words0=i&words1=f&words2=0) symbolk.id=2; for(i=0;i20;i+) symbolk.

5、valuei=iffi; k+; else if(words0=e&words1=l&words2=s&words3=e&words4=0) symbolk.id=3; for(i=0;i20;i+) symbolk.valuei=elseei; k+; else if(words0=f&words1=o&words2=r&words3=0) symbolk.id=4; for(i=0;i20;i+) symbolk.valuei=forri; k+; else symbolk.id=5; for(i=0;i20;i+) symbolk.valuei=wordsi; k+; for(p=0;p

6、20;p+) wordsp=0; j=0; if(codem=+) symbolk.id=6; symbolk.value0=+; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=-) symbolk.id=6; symbolk.value0=-; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=*) symbolk.id=6; symbolk.value0=*; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=/) symbolk.id=6; symbol

7、k.value0=/; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=&codem+1!=) symbolk.id=6; symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=&codem+1=) symbolk.id=7; symbolk.value0=; symbolk.value1=; for(i=2;i20;i+) symbolk.valuei=0; k+; m+; if(codem=!&codem+1=) symbolk.id=7; symbolk.value0=

8、!; symbolk.value1=; for(i=2;i&codem+1=) symbolk.id=7; symbolk.value0=; symbolk.value1=; for(i=2;i20;i+) symbolk.valuei=0; k+; m+; if(codem=&codem+1=) symbolk.id=7; symbolk.value0=; symbolk.value1=; for(i=2;i) symbolk.id=7; symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=) symbolk.id=

9、7; symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=,) symbolk.id=8; symbolk.value0=,; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=;) symbolk.id=8; symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=() symbolk.id=8; symbolk.value0=(; for(i=1;i20;i+) symbolk.valuei=0; k

10、+; if(codem=) symbolk.id=8; symbolk.value0=); for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=) symbolk.id=8; symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0; k+; if(codem=) symbolk.id=8; symbolk.value0=; for(i=1;i20;i+) symbolk.valuei=0; k+; count=k; system(cls); for(i=0;icount;i+) printf(%d ,symboli.id); printf(%sn,symboli.value); return 0;4.生成并輸出單詞符號表識別單詞的狀態(tài)轉(zhuǎn)換圖：5.流程圖6.源程序清單int a,b,c;a=b+c;7.測試結(jié)果8.實驗心得：此次實驗讓我了解了如何設(shè)計、編制并調(diào)試詞法分析程序，并加深了我對詞法分析器原理的理解；熟悉了直接構(gòu)