算符優(yōu)先分析法設(shè)計(jì)和實(shí)現(xiàn)

1、算符優(yōu)先分析法設(shè)計(jì)與實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康募由顚?duì)語法分析器工作過程的理解；加強(qiáng)對(duì)算符優(yōu)先分析法實(shí)現(xiàn)語法分析程 序的掌握；能夠采用一種編程語言實(shí)現(xiàn)簡單的語法分析程序；能夠使用自己編寫 的分析程序?qū)唵蔚某绦蚨芜M(jìn)行語法翻譯。二、實(shí)驗(yàn)內(nèi)容在實(shí)驗(yàn)1的基礎(chǔ)上，用算符優(yōu)先分析法編制語法分析程序，語法分析程序的 實(shí)現(xiàn)可以采用任何一種編程語言和工具。三、實(shí)驗(yàn)要求：1. 對(duì)語法規(guī)則有明確的定義；2. 編寫的分析程序能夠?qū)?shí)驗(yàn)一的結(jié)果進(jìn)行正確的語法分析；3. 對(duì)于遇到的語法錯(cuò)誤，能夠做出簡單的錯(cuò)誤處理，給出簡單的錯(cuò)誤提示, 保證順利完成語法分析過程；四、實(shí)驗(yàn)步驟1. 定義目標(biāo)語言的語法規(guī)則；2. 求解預(yù)測(cè)分析方法需要的

2、符號(hào)集和分析表；3. 依次讀入實(shí)驗(yàn)一的分析結(jié)果，根據(jù)預(yù)測(cè)分析的方法進(jìn)行語法分析，直到 源程序結(jié)束；4. 對(duì)遇到的語法錯(cuò)誤做出錯(cuò)誤處理。五、實(shí)驗(yàn)報(bào)告要求詳細(xì)說明你的程序的設(shè)計(jì)思路和實(shí)現(xiàn)過程。實(shí)驗(yàn)報(bào)告要求用文法的形式對(duì)語 法定義做出詳細(xì)說明，說明語法分析程序的工作過程，說明錯(cuò)誤處理的實(shí)現(xiàn)。算符優(yōu)先分析器(綜合性實(shí)驗(yàn))一、實(shí)驗(yàn)?zāi)康恼莆說irstvt和lastvt集的算法，算符優(yōu)先分析表的構(gòu)造算法及其分析過程，并掌握 屮間代碼產(chǎn)生過程。二、實(shí)驗(yàn)內(nèi)容算術(shù)表達(dá)式和賦值語句的文法可以是(可以根據(jù)需要適當(dāng)改變)：s->i=eee+te-ete->tt-t/ft->ff-(e)f->i根

3、據(jù)算符優(yōu)先分析法，將賦值語句進(jìn)行語法語義分析，翻譯成等價(jià)的一組基本操作，每 基本操作用四元式表示。三、實(shí)驗(yàn)過程和指導(dǎo)1、構(gòu)造firstvt和lastvt集合給定一個(gè)上下文無關(guān)文法，根據(jù)算法設(shè)計(jì)一個(gè)程序，求文法中每個(gè)非終結(jié)符的firstvt 集和lastvt集。算符描述如下：/京求firstvt集的算法*/procedure insert(p,a);if not fp,a thenbeginfp,a = true; (p,a)進(jìn)棧end;procedure firstvt;beginfor對(duì)每個(gè)非終結(jié)符p和終結(jié)符adofp,a = falsefor對(duì)每個(gè)形如pf a或p-*qa的產(chǎn)生式doins

4、ert(p,a)while stack 非空begin棧頂項(xiàng)出棧，記為(q,a)for對(duì)每條形如pf q的產(chǎn)生式doinsert(ra)end;end.2、構(gòu)造算符優(yōu)先分析表依據(jù)文法和求出的相應(yīng)firstvt和lastvt集生成算符優(yōu)先分析表。算法描述如下：for每個(gè)形如p->x1x2-xn的產(chǎn)生式dofor i = 1 to n-1 dobeginifxi和xi+1都是終結(jié)符thenxi = xi+1ifiv=n-2,xi和xi+2是終結(jié)符，但xi+1為非終結(jié)符thenxi = xi+2訐xi為終結(jié)符,xi+1為非終結(jié)符thenfor firstvt中的每個(gè)元素adoxi < a

5、;if xi為非終結(jié)符,xi+1為終結(jié)符thenforlastvt中的每個(gè)元素adoa > xi+1 ;end;3、構(gòu)造算符優(yōu)先分析和中間代碼產(chǎn)生過程。四、輸入數(shù)據(jù)和輸出數(shù)據(jù)若輸入文法：e->e+t | tt->t*f | ff-> (e) | i將得到如下所示的firstvt集和lastvt數(shù)組。+()1e 的 firstvt1111e 的 firstvt111e 的 firstvt11輸出的優(yōu)先關(guān)系農(nóng)如下:+*1()1 f£xi 1+><<<>>>><<>>>>>&g

6、t;(<<j<=)>>>>土<<<<=若輸入的語句是a:=b+c*(e-a)則輸出：g e,a,tl)(*,c,tl,t2)(+,b,t2,t3)(:乞t3,_,a)算符優(yōu)先文法處理一、實(shí)驗(yàn)?zāi)康膶W(xué)握算符優(yōu)先分析法的原理，利用算符優(yōu)先分析法將賦值語句進(jìn)行語法分析，翻譯成等價(jià)的 四兀式表示。二、實(shí)驗(yàn)內(nèi)容：1. 算術(shù)表達(dá)式的文法可以是（你可以根據(jù)需要適當(dāng)改變）：e->e+e|e-e|e*e|e/e| （e） |i2. 根據(jù)算符優(yōu)先分析法，將表達(dá)式進(jìn)行語法分析，判斷一個(gè)表達(dá)式是否正確。3. 將賦值語句進(jìn)行語法分析，翻譯成等價(jià)的一組

7、基本操作，每一基本操作用四元式表示。三、實(shí)驗(yàn)預(yù)習(xí)提示1. 實(shí)驗(yàn)原理我們要分析的表達(dá)式滿足下血的算符優(yōu)先矩陣0 20 1為實(shí)現(xiàn)算符優(yōu)先算法，可以使用兩個(gè)工作棧。一個(gè)叫做optr,用以寄存運(yùn)算符，一個(gè)叫opnd, 用以寄存操作數(shù)或結(jié)果。算法描述如下：1首先置操作數(shù)棧為空棧，將表達(dá)式起始符;作為運(yùn)算符棧的棧底元素。2依次讀入表達(dá)式屮每個(gè)單詞，若是操作數(shù)則進(jìn)opnd棧，若是運(yùn)算符則轉(zhuǎn)3。3將此運(yùn)算符（）1與optr棧頂元素0 2進(jìn)行比較，即查上表，若0 1> 0 2,貝9： 0 1進(jìn)棧,轉(zhuǎn)2若01=62 ，如b 1為；，則分析成功，否則optr棧頂元素出棧，并轉(zhuǎn)2若0 1<0 2,則出棧0

8、p7d棧頂元素至b,又出棧其棧頂元素至a,出棧optr棧頂元素至 t，進(jìn)行運(yùn)算r二a t b（t為運(yùn)算符），并將結(jié)杲r存入棧opnd后轉(zhuǎn)3。若9 1和02z間無優(yōu)先關(guān)系，貝i報(bào)錯(cuò)。四、實(shí)驗(yàn)步驟（一）準(zhǔn)備：1. 閱讀課本有關(guān)章節(jié)，花一周時(shí)間確定算術(shù)表達(dá)式的文法，設(shè)計(jì)出算符優(yōu)先關(guān)系表；2. 考慮好設(shè)計(jì)方案；3. 設(shè)計(jì)出模塊結(jié)構(gòu)、測(cè)試數(shù)據(jù)，初步編制好程序。（二）上課上機(jī)：上機(jī)調(diào)試，發(fā)現(xiàn)錯(cuò)誤，分析錯(cuò)誤，再修改完善。教師根據(jù)學(xué)生的設(shè)計(jì)方案與 學(xué)生進(jìn)行探討，以修改方案和代碼。（三）程序要求：程序思路（僅供參考）：1借用實(shí)驗(yàn)一的結(jié)果，對(duì)將其中的取字符函數(shù)幾乎原封不動(dòng)地移植過來，其中的分割和分析 單詞的方法可

9、借用過來分割現(xiàn)在這個(gè)實(shí)驗(yàn)的運(yùn)算符、常量和變量。2. 模塊結(jié)構(gòu)：（1）初始化：設(shè)立算符優(yōu)先關(guān)系表（或優(yōu)先函數(shù)）、初始化變量空間（包括 堆棧、結(jié)構(gòu)體、數(shù)組、臨時(shí)變量等）；（2）控制部分：將一個(gè)表達(dá)式從文件中讀出；（3） 詞法分析：將表達(dá)式分割成單詞序列；（4）利用算符優(yōu)先文法進(jìn)行表達(dá)式處理：根據(jù)算符 優(yōu)先關(guān)系表（或優(yōu)先函數(shù)）對(duì)表達(dá)式單詞序列進(jìn)行堆棧（或其他）操作，得到并保存四元組, 如果遇到錯(cuò)誤則顯示錯(cuò)誤信息；（5）輸出四元組。3. 程序輸入/輸出示例：如參考c語言的運(yùn)算符。輸入如下表達(dá)式（以分號(hào)為結(jié)束）和輸出結(jié)果：（1）10;輸出：.正確（2）1+2;輸出：正確（3）（1+2）/3+4-（5+6/7）;輸岀：正確（4）（1-2）/3+4輸出：錯(cuò)誤（5）1+2-3+（*4/5）輸出：錯(cuò)誤注意：1.為降低難度，表達(dá)式中不含變雖（只含無符號(hào)整數(shù)）；2. 如果遇到錯(cuò)誤的表達(dá)式，應(yīng)輸出錯(cuò)