編譯原理-詞法分析器-實驗報告

1、詞法分析器實驗報告實驗目的：設(shè)計、編制、調(diào)試一個詞法分析子程序識別單詞，加深對詞法分析原理的理解。功能描述：該程序要實現(xiàn)的是一個讀單詞過程，從輸入的源程序中，識別出各個具有獨立意義的單詞，即基本保留字、標識符、常數(shù)、運算符、分隔符五大類。并依次輸出各個單詞的內(nèi)部編碼及單詞符號自身值。（遇到錯誤時可顯示“Error！”，然后跳過錯誤部分繼續(xù)進行）設(shè)計思想：設(shè)計該詞法分析器的過程中雖然沒有實際將所有的狀態(tài)轉(zhuǎn)移表建立出來，但是所用的思想是根據(jù)狀態(tài)轉(zhuǎn)移表實現(xiàn)對單詞的識別。首先構(gòu)造一個保留字表,然后,每輸入一個字符就檢測應該進入什么狀態(tài),并將該字符連接到d串后繼續(xù)輸入,如此循環(huán),最后根據(jù)所在的接受狀態(tài)以

2、及保留字表識別單詞。符號表：記號類別屬性值ws-const保留字1var保留字1call保留字1begin保留字1if保留字1while保留字1do保留字1odd保留字1end保留字1then保留字1procedure保留字1=運算符2<運算符2<=運算符2<>運算符2>運算符2>=運算符2*運算符2+運算符2-運算符2/運算符2:=運算符2ident標識符3number常數(shù)4(分隔符5)分隔符5;分隔符5,分隔符5.分隔符5狀態(tài)轉(zhuǎn)換圖：標識符及保留字：Startletterletter or digittnumber:70214365startotherd

3、igit.digitE+ | -digitdigitdigitdigitEdigit*otherother關(guān)系操作符：start<other= (<=, 2)>=other>=* (<>, 2) (<,2) (=, 2) (>=, 2)(>, 2)：=（：=，2）分隔符：start;(),.( ; ,5)( (,5)( ),5)( , ,5)( . ,5)算術(shù)運算符：start+-*/( + ,2)( -,2)( *,2)( / ,2)使用環(huán)境：Windows xp下的visual c+6.0程序測試：input1 :int a,b;a=b

4、+2;input2:while(a>=0)do7x=x+6.7E+23;end;input3:begin:x:=9if x>0 then x:=x+1;while a:=0 dob:=2*x/3,c:=a;end;output1:3,int3,a5,3,b5,;3,a2,=3,b2,+4,25,;output2:1,while5,(3,a2,>=4,05,)1,doerror line 32,=3,x2,+4,6.7E+235,;1,end5,;output3:1,beginerror line 13,x2,:=4,91,if3,x2,>4,01,then3,x2,:=

5、3,x2,+4,15,;1,while3,a2,:=4,01,do3,b2,:=4,22,*3,x2,/4,35,3,c2,:=3,a5,;1,end5,;測試結(jié)果與預期結(jié)果一致源程序代碼：#include<stdio.h>#include<string.h>void main()int i=0,j,k=0,state=1,f=0,linenum=1;char a1110="const","var","call","begin","if","while"

6、;,"do","odd","end","then","procedure"char b,d40="0" freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); b=getchar(); while(b!=EOF)/*判斷所輸入字符是否為結(jié)束符*/if(b=' '|b='n'|b='t

7、')/*濾過空格、換行等分隔符號*/ if(b='n') linenum+;b=getchar();else if(b>='a'&&b<='z')|(b>='A'&&b<='Z')/*識別標識符以及保留字*/di+=b; b=getchar();while(b>='a'&&b<='z')|(b>='A'&&b<='Z')|(b>

8、='0'&&b<='9') di+=b;b=getchar();for(j=0;j<11;j+)/*查詢保留字表確定該單詞是否是保留字*/ if(strcmp(d,aj)=0) printf("1,%sn",d); k=1; break;if(k=0)/*在保留字表中沒有查到該單詞，是標識符*/ printf("3,%sn",d);for(j=0;j<=i;j+)dj='0' i=0;k=0;else if(b>='0'&&b<=

9、'9')/*識別常數(shù)*/ di+=b; b=getchar(); while(f!=1) switch (state) case 1: if(b>='0'&&b<='9') state=1; di+=b; b=getchar(); else if(b='.') state=2;di+=b;b=getchar(); else if(b='E') state=4;di+=b;b=getchar(); else state=7; break; case 2: if(b>='0&#

10、39;&&b<='9') state=3; di+=b; b=getchar(); else state=8; break; case 3: if(b>='0'&&b<='9') state=3; di+=b; b=getchar(); else if(b='E') state=4;di+=b;b=getchar(); else state=7; break; case 4: if(b='+'|b='-') state=5;di+=b;b=getch

11、ar(); else if(b>='0'&&b<='9') state=6;di+=b;b=getchar(); else state=8; break; case 5: if(b>='0'&&b<='9') state=6;di+=b;b=getchar(); else state=8; break; case 6: if(b>='0'&&b<='9') state=6;di+=b;b=getchar(); els

12、e state=7; break; case 7: f=1;break; case 8: f=1;break; if(state=7&&(b<'a'|b>'z')&&(b<'A'|b>'Z') printf("4,%sn",d); else if(state=7&&(b>='a'&&b<='z')|(b>='A'&&b<='Z&#

13、39;)/*數(shù)字后接字母的出錯控制*/ while(b>='a'&&b<='z')|(b>='A'&&b<='Z') di+=b; b=getchar(); printf("error line %dn",linenum); else printf("error line %dn",linenum); for(j=0;j<=i;j+)dj='0' i=0; f=0; state=1;else if(b='&

14、lt;')/*識別'<'、'<='和'<>'*/ di+=b; b=getchar(); if(b='='|b='>') di+=b; b=getchar(); printf("2,%sn",d); for(j=0;j<=i;j+)dj='0' i=0; else printf("2,%sn",d); for(j=0;j<=i;j+)dj='0'i=0; else if(b='>&

15、#39;)/*識別'>'和'>='*/ di+=b; b=getchar(); if(b='=') di+=b; b=getchar(); printf("2,%sn",d); for(j=0;j<=i;j+)dj='0' i=0; else printf("2,%sn",d); for(j=0;j<=i;j+)dj='0'i=0; else if(b=':')/*識別':='*/ di+=b; b=getchar();

16、 if(b='=') di+=b; b=getchar(); printf("2,%sn",d); else printf("error line %dn",linenum); for(j=0;j<=i;j+)dj='0' i=0; else if(b='*'|b='+'|b='-'|b='/'|b='=')/*識別運算符*/ printf("2,%cn",b); b=getchar(); else if(b='

17、;('|b=')'|b=','|b=''|b='.')/*識別分隔符*/ printf("5,%cn",b); b=getchar(); else printf("error line %dn",linenum); b=getchar();實驗心得： 此次實驗讓我了解了如何設(shè)計、編制并調(diào)試詞法分析程序，并加深了我對詞法分析器原理的理解；熟悉了直接構(gòu)造詞法分析器的方法和相關(guān)原理，并學會使用c語言直接編寫詞法分析器；同時更熟練的掌握用c語言編寫程序，實現(xiàn)一定的實際功能。七年級英語期末考試

18、質(zhì)量分析一、試卷分析：本次試卷的難易程度定位在面向大多數(shù)學生。該份試卷緊扣教材，突出重點，注重對基礎(chǔ)知識和基本技能的考查。二、題型分析：1單項選擇單項選擇題共15道小題，知識覆蓋面較廣，重點、難點和疑點比較突出，注重能力考查?？疾橐詣釉~為主，兼顧其它詞類，并考查句法和語言點。考查的方式突出了語境。2完形填空文章對學生的語言理解能力和綜合運用能力提出了較高的要求，重點突出了對單復數(shù)和語言點的考查。3閱讀理解本大題包括五篇文章，安排較合理，難度適中，既有日常生活的題材，又有表格圖片解說，符合新課程的要求，體現(xiàn)新課程的理念。根據(jù)新課程標準五級有關(guān)讀的目標描述，問題符合“能找出文章中的主題，理解故事的

19、情節(jié)”等目標描述。閱讀體現(xiàn)新課標所倡導的任務型教學的理念。通過閱讀短文，主要考查學生根據(jù)所獲取的信息解決實際問題的能力。閱讀的難度不很大，完成任務的環(huán)節(jié)也比較簡潔。4書面表達書面表達中仿寫與課本內(nèi)容有著極大的相似之處，是對教材的深加工，做到了學以致用。創(chuàng)新寫作緊扣課程標準要求，結(jié)合課程標準有關(guān)寫的目標描述，考查了學生綜合應用語言的能力。三、典型錯誤分析第一大題單項填空中，錯誤率較高。主要問題是對單詞沒理解透，平時講過的語法沒記住，不能靈活應用。交際運用失分較多，主要是課文掌握不到位。書面表達中考生的主要錯誤有：1）在完成句子時不尊重原句的中文意思，改變了句意；2）不會用英語思考，用英語表達的能

20、力較差；3）思路不清晰。4）語言的基本功不扎實，病句較多；（5）書寫習慣不好，卷面不整潔。書面表達部分中常見錯誤形式：1時態(tài)錯誤。a.時態(tài)混淆 b.時態(tài)前后不一致 c. 主謂不一致2. 句子結(jié)構(gòu)錯誤。3單詞錯誤 如：make寫成mate等。四、問題及對策（一）主要問題1、學校兩極分化明顯。因此如何有效地抑制兩極分化，對學有困難的學生的轉(zhuǎn)化提高，大面積提高英語教學質(zhì)量，對大多數(shù)學校來說，任務依然艱巨。2、基礎(chǔ)知識和基本技能不扎實，學生對一些基本詞匯、語法、句型的掌握不夠熟練，也就談不上運用了。因此，課堂教學中如何注重基礎(chǔ)知識和基本技能的合理、有效地訓練，應引起教師的高度重視。3、學生綜合運用語言

21、的能力不強，試卷中有許多試題要求學生在一定的語境中靈活運用知識獨立解決。但考查的結(jié)果卻暴露教學中的一個薄弱環(huán)節(jié)。因此，在平時教學中如何培養(yǎng)學生綜合運用語言的能力應引起教師的高度重視，而不是單純地教師講語法，學生背語法。4、學生的書面表達中中國式的英語較多，拼寫錯誤也較多，在日常教學中如何對學生進行有效的寫的訓練仍是教師需要考慮的問題。（二）對策及建議英語老師要更好地把握英語課程標準對日常教學的指導。英語測試強化“突出語篇，強調(diào)應用，注重交際”這一原則，基礎(chǔ)知識的考查從注重語言形式轉(zhuǎn)變?yōu)樽⒅卣Z言意義，并要求在特定的語境中理解其特定的含義，在情景設(shè)計上更加靈活和實用。因此教師要提高教學質(zhì)量，必須要