編譯原理-語法分析程序設(shè)計(jì)(LL(1)分析法)

1、1. 實(shí)驗(yàn)?zāi)康模赫莆誏L(1)分析法的基本原理，掌握LL(1)分析表的構(gòu)造方法，掌握LL(1) 驅(qū)動(dòng)程序的構(gòu)造方法。2.實(shí)驗(yàn)要求：實(shí)現(xiàn)LR分析法（P147,例4.6）或預(yù)測分析法（P121,例4.3）。3.實(shí)驗(yàn)環(huán)境：一臺(tái)配置為1G的XP操作系統(tǒng)的PC機(jī);Visual C+6.0.4.實(shí)驗(yàn)原理：編譯程序的語法分析器以單詞符號(hào)作為輸入，分析單詞符號(hào)串是否形成符合語 法規(guī)則的語法單位，如表達(dá)式、賦值、循環(huán)等，最后看是否構(gòu)成一個(gè)符合要求的程序，按該語言使用的語法規(guī)則分析檢查每條語句是否有正確的邏輯結(jié)構(gòu)，程序是最終的一個(gè)語法單位。編譯程序的語法規(guī)則可用上下文無關(guān)文法來刻畫。語法分析的方法分為兩種：自上而

2、下分析法和自下而上分析法。自上而下就是從文法的開始符號(hào)出發(fā)，向下推導(dǎo)，推出句子。而自下而上分析法采用的是移進(jìn)歸約法，基本思想是：用一個(gè)寄存符號(hào)的先進(jìn)后出棧，把輸入符號(hào)一個(gè)一個(gè)地移進(jìn)棧里，當(dāng)棧頂形成某個(gè)產(chǎn)生式的一個(gè)候選式時(shí)，即把棧頂?shù)倪@一部分歸約成該產(chǎn)生式的左鄰符號(hào)。自頂向下帶遞歸語法分析：1、首先對所以的生成式消除左遞歸、提取公共左因子2、在源程序里建立一個(gè)字符串?dāng)?shù)組，將所有的生成式都存在這個(gè)數(shù)組中。3、給每個(gè)非終結(jié)符寫一個(gè)帶遞歸的匹配函數(shù)，其中起始符的函數(shù)寫在main函數(shù)里。 這些函數(shù)對生成式右邊從左向右掃描，若是終結(jié)符直接進(jìn)行匹配，匹配失敗，則調(diào)用出錯(cuò)函數(shù)。如果是非終結(jié)符則調(diào)用相應(yīng)的非終結(jié)

3、符函數(shù)。4、對輸入的符號(hào)串進(jìn)行掃描，從起始符的生成式開始。如果匹配成功某個(gè)非終結(jié)符生成式右邊的首個(gè)終結(jié)符，則將這個(gè)生成式輸出。匹配過程中，應(yīng)該出現(xiàn)的非終結(jié)符沒有出現(xiàn)，則出錯(cuò)處理。 5.軟件設(shè)計(jì)與編程：對應(yīng)源程序代碼： #include #include #include using namespace std;struct Node1 char vn; char vt; char s10;MAP20; /存儲(chǔ)分析預(yù)測表每個(gè)位置對應(yīng)的終結(jié)符，非終結(jié)符，產(chǎn)生式 int k; /用R代表E,W代表T,e代表空char start=E;int len=8;charG1010=E-TR,R-+TR,R-

4、e,T-FW,W-*FW,W-e,F-(E),F-i;/存儲(chǔ)文法中的產(chǎn)生式 char VN6=E,R,T,W,F; /存儲(chǔ)非終結(jié)符 char VT6=i,+,*,(,),#; /存儲(chǔ)終結(jié)符 char SELECT1010=(,i,+,),#,(,i,*,+,),#,(,i;/存儲(chǔ)文法中每個(gè)產(chǎn)生式對應(yīng)的SELECT集 char Right108=-TR,-+TR,-e,-FW,-*FW,-e,-(E),-i;stack stak;bool compare(char *a,char *b) int i,la=strlen(a),j,lb=strlen(b); for(i=0;ila;i+)for(

5、j=0;jlb;j+) if(ai=bj)return 1; return 0;char *Find(char vn,char vt) int i; for(i=0;ik;i+) if(MAPi.vn=vn & MAPi.vt=vt)return MAPi.s; return error;char * Analyse(char * word) char p,action10,output10; int i=1,j,l=strlen(word),k=0,l_act,m; while(!stak.empty() stak.pop(); stak.push(#);stak.push(start);

6、printf(_n); printf(n 對符號(hào)串%s的分析過程n,word);printf( -n); printf(n); printf( 步驟 棧頂元素 剩余輸入串 動(dòng)作n);printf( -n); p=stak.top(); while(p!=#) printf(%7d ,i+); p=stak.top(); stak.pop(); printf(%6c ,p); for(j=k,m=0;j1;j-)stak.push(actionj); if(strcmp(output,#)!=0)return ERROR; int main () freopen(in.txt,r,stdin);

7、 char source100; int i,j,flag,l,m; printf(n*為了方便編寫程序，用R代表E,W代表T,e代表空*nn); printf(該文法的產(chǎn)生式如下：n); for(i=0;ilen;i+)printf( %sn,Gi); printf(_n); printf(n該文法的SELECT集如下：n); for(i=0;ilen;i+) printf( SELECT(%s) = %s n,Gi,SELECTi); printf(_n); /判斷是否是LL(1)文法 flag=1; for(i=0;i8;i+) for(j=i+1;j8;j+) if(Gi0=Gj0)

8、if(compare(SELECTi,SELECTj) flag=0;break; if(j!=8)break; if(flag)printf(n有相同左部產(chǎn)生式的SELECT集合的交集為空，所以文法是LL（1）文法。n); else printf(n有相同左部產(chǎn)生式的SELECT集合的交集不為空，所以文法不是LL（1）文法。n); printf(_n); /預(yù)測分析表 for(i=0,k=0;i8;i+) l=strlen(SELECTi); for(j=0;jl;j+=2) MAPk.vn=Gi0; MAPk.vt=SELECTij; strcpy(MAPk.s,Righti); k+;

9、printf(n表達(dá)式文法的預(yù)測分析表如下：nn); printf( ); for(i=0;i6;i+)printf(%10c,VTi); printf(n); for(i=0;i5;i+) printf( -n); printf(%10c,VNi); for(j=0;j6;j+) for(m=0;msource) printf(n分析結(jié)果：%snn,Analyse(source); return 0;6. 程序測試結(jié)果：七年級(jí)英語期末考試質(zhì)量分析一、試卷分析：本次試卷的難易程度定位在面向大多數(shù)學(xué)生。該份試卷緊扣教材，突出重點(diǎn)，注重對基礎(chǔ)知識(shí)和基本技能的考查。二、題型分析：1單項(xiàng)選擇單項(xiàng)選擇題

10、共15道小題，知識(shí)覆蓋面較廣，重點(diǎn)、難點(diǎn)和疑點(diǎn)比較突出，注重能力考查。考查以動(dòng)詞為主，兼顧其它詞類，并考查句法和語言點(diǎn)。考查的方式突出了語境。2完形填空文章對學(xué)生的語言理解能力和綜合運(yùn)用能力提出了較高的要求，重點(diǎn)突出了對單復(fù)數(shù)和語言點(diǎn)的考查。3閱讀理解本大題包括五篇文章，安排較合理，難度適中，既有日常生活的題材，又有表格圖片解說，符合新課程的要求，體現(xiàn)新課程的理念。根據(jù)新課程標(biāo)準(zhǔn)五級(jí)有關(guān)讀的目標(biāo)描述，問題符合“能找出文章中的主題，理解故事的情節(jié)”等目標(biāo)描述。閱讀體現(xiàn)新課標(biāo)所倡導(dǎo)的任務(wù)型教學(xué)的理念。通過閱讀短文，主要考查學(xué)生根據(jù)所獲取的信息解決實(shí)際問題的能力。閱讀的難度不很大，完成任務(wù)的環(huán)節(jié)也比

11、較簡潔。4書面表達(dá)書面表達(dá)中仿寫與課本內(nèi)容有著極大的相似之處，是對教材的深加工，做到了學(xué)以致用。創(chuàng)新寫作緊扣課程標(biāo)準(zhǔn)要求，結(jié)合課程標(biāo)準(zhǔn)有關(guān)寫的目標(biāo)描述，考查了學(xué)生綜合應(yīng)用語言的能力。三、典型錯(cuò)誤分析第一大題單項(xiàng)填空中，錯(cuò)誤率較高。主要問題是對單詞沒理解透，平時(shí)講過的語法沒記住，不能靈活應(yīng)用。交際運(yùn)用失分較多，主要是課文掌握不到位。書面表達(dá)中考生的主要錯(cuò)誤有：1）在完成句子時(shí)不尊重原句的中文意思，改變了句意；2）不會(huì)用英語思考，用英語表達(dá)的能力較差；3）思路不清晰。4）語言的基本功不扎實(shí)，病句較多；（5）書寫習(xí)慣不好，卷面不整潔。書面表達(dá)部分中常見錯(cuò)誤形式：1時(shí)態(tài)錯(cuò)誤。a.時(shí)態(tài)混淆 b.時(shí)態(tài)前后

12、不一致 c. 主謂不一致2. 句子結(jié)構(gòu)錯(cuò)誤。3單詞錯(cuò)誤 如：make寫成mate等。四、問題及對策（一）主要問題1、學(xué)校兩極分化明顯。因此如何有效地抑制兩極分化，對學(xué)有困難的學(xué)生的轉(zhuǎn)化提高，大面積提高英語教學(xué)質(zhì)量，對大多數(shù)學(xué)校來說，任務(wù)依然艱巨。2、基礎(chǔ)知識(shí)和基本技能不扎實(shí)，學(xué)生對一些基本詞匯、語法、句型的掌握不夠熟練，也就談不上運(yùn)用了。因此，課堂教學(xué)中如何注重基礎(chǔ)知識(shí)和基本技能的合理、有效地訓(xùn)練，應(yīng)引起教師的高度重視。3、學(xué)生綜合運(yùn)用語言的能力不強(qiáng)，試卷中有許多試題要求學(xué)生在一定的語境中靈活運(yùn)用知識(shí)獨(dú)立解決。但考查的結(jié)果卻暴露教學(xué)中的一個(gè)薄弱環(huán)節(jié)。因此，在平時(shí)教學(xué)中如何培養(yǎng)學(xué)生綜合運(yùn)用語言的

13、能力應(yīng)引起教師的高度重視，而不是單純地教師講語法，學(xué)生背語法。4、學(xué)生的書面表達(dá)中中國式的英語較多，拼寫錯(cuò)誤也較多，在日常教學(xué)中如何對學(xué)生進(jìn)行有效的寫的訓(xùn)練仍是教師需要考慮的問題。（二）對策及建議英語老師要更好地把握英語課程標(biāo)準(zhǔn)對日常教學(xué)的指導(dǎo)。英語測試強(qiáng)化“突出語篇，強(qiáng)調(diào)應(yīng)用，注重交際”這一原則，基礎(chǔ)知識(shí)的考查從注重語言形式轉(zhuǎn)變?yōu)樽⒅卣Z言意義，并要求在特定的語境中理解其特定的含義，在情景設(shè)計(jì)上更加靈活和實(shí)用。因此教師要提高教學(xué)質(zhì)量，必須要在注重語法知識(shí)教學(xué)的同時(shí)，更應(yīng)該注重增加綜合性與語境化的因素。這就要求在平時(shí)的教學(xué)中，注重語言的應(yīng)用價(jià)值。1、抓好聽力訓(xùn)練關(guān)。注重培養(yǎng)學(xué)生良好的聽、說、讀、

14、寫的習(xí)慣，把習(xí)慣變成能力。按課程標(biāo)準(zhǔn)所規(guī)定的有關(guān)五級(jí)聽的要求，加大聽力訓(xùn)練量。在教學(xué)中不僅要培養(yǎng)學(xué)生的聽力技能技巧, 還要擴(kuò)大聽力資源，使學(xué)生能盡可能多的獲取語言輸入量，使其聽力水平逐步提高。2、要求教師在平時(shí)教學(xué)中積極創(chuàng)設(shè)情景，促進(jìn)口語交流。學(xué)習(xí)語言的目的在于正確使用語言。因此，在教學(xué)中要結(jié)合學(xué)生的實(shí)際，編寫有助于開展口語交流活動(dòng)的材料，要設(shè)法創(chuàng)設(shè)交流活動(dòng)情景，以激發(fā)學(xué)生的學(xué)習(xí)興趣，引導(dǎo)學(xué)生積極參與語言實(shí)踐活動(dòng)，培養(yǎng)學(xué)生自主學(xué)習(xí)的能力。3、強(qiáng)化閱讀，正確引導(dǎo)，開闊視野。隨著課程標(biāo)準(zhǔn)的實(shí)行，對學(xué)生在閱讀方面的要求越來越高。而中考對考生閱讀理解能力的考查，已由過去五個(gè)W的淺層考題過渡到找出短文主旨、推斷深層涵義、文中細(xì)節(jié)和猜詞解義，特別要注重語篇和應(yīng)用。為此，在初中階段必須適應(yīng)這一要求，加大閱讀量，提高閱讀速度，提高考生的閱讀理解水平，而且要幫助考生掌握閱讀技巧。4、循序漸進(jìn)，加強(qiáng)