算符優(yōu)先分析法設計與實現(xiàn)

算符優(yōu)先分析法設計與實現(xiàn)一、實驗目的加深對語法分析器工作過程的理解；加強對算符優(yōu)先分析法實現(xiàn)語法分析程序的掌握；能夠采用一種編程語言實現(xiàn)簡樸的語法分析程序；能夠使用自己編寫的分析程序?qū)啒愕某绦蚨芜M行語法翻譯。二、實驗內(nèi)容在實驗1的基礎上，用算符優(yōu)先分析法編制語法分析程序，語法分析程序的實現(xiàn)能夠采用任何一種編程語言和工具。三、實驗規(guī)定：對語法規(guī)則有明確的定義；編寫的分析程序能夠?qū)嶒炓坏某晒M行對的的語法分析；對于碰到的語法錯誤，能夠做出簡樸的錯誤解決，給出簡樸的錯誤提示，確保順利完畢語法分析過程；四、實驗環(huán)節(jié)定義目的語言的語法規(guī)則；求解預測分析辦法需要的符號集和分析表；依次讀入實驗一的分析成果，根據(jù)預測分析的辦法進行語法分析，直到源程序結(jié)束；對碰到的語法錯誤做出錯誤解決。五、實驗報告規(guī)定具體闡明你的程序的設計思路和實現(xiàn)過程。實驗報告規(guī)定用文法的形式對語法定義做出具體闡明，闡明語法分析程序的工作過程，闡明錯誤解決的實現(xiàn)。算符優(yōu)先分析器（綜合性實驗）一、實驗目的掌握FirstVT和LastVT集的算法，算符優(yōu)先分析表的構(gòu)造算法及其分析過程，并掌握中間代碼產(chǎn)生過程。二、實驗內(nèi)容算術(shù)體現(xiàn)式和賦值語句的文法能夠是（能夠根據(jù)需要適宜變化）：S→i=EE→E+TE→E-TE→TT→T*FT→T/FT→FF→(E)F→i根據(jù)算符優(yōu)先分析法，將賦值語句進行語法語義分析，翻譯成等價的一組基本操作，每一基本操作用四元式表達。三、實驗過程和指導1、構(gòu)造FirstVT和LastVT集合給定一種上下文無關(guān)文法，根據(jù)算法設計一種程序，求文法中每個非終止符的FirstVT集和LastVT集。算符描述以下：/*求FirstVT集的算法*/PROCEDUREinsert(P,a);IFnotF[P,a]thenbeginf[p,a]=true;(P,a)進棧end;ProcedureFirstVT;Beginfor對每個非終止符P和終止符adoF[P,a]=falsefor對每個形如P→a…或P→Qa…的產(chǎn)生式doInsert(P,a)whilestack非空begin棧頂項出棧，記為(Q,a)for對每條形如P→Q…的產(chǎn)生式doinsert(P,a)end;end.2、構(gòu)造算符優(yōu)先分析表根據(jù)文法和求出的對應FirstVT和LastVT集生成算符優(yōu)先分析表。算法描述以下：for每個形如P->X1X2…Xn的產(chǎn)生式dofori=1ton-1dobeginifXi和Xi+1都是終止符thenXi=Xi+1ifi<=n-2,Xi和Xi+2是終止符,但Xi+1為非終止符thenXi=Xi+2ifXi為終止符,Xi+1為非終止符thenforFirstVT中的每個元素adoXi<a;ifXi為非終止符,Xi+1為終止符thenforLastVT中的每個元素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ù)組。輸出的優(yōu)先關(guān)系表以下：若輸入的語句是a:=b+c*(e-a)則輸出：(-，e,a,T1)(*,c,T1,T2)(+,b,T2,T3)(:=,T3,_,a)

算符優(yōu)先文法解決一、實驗目的掌握算符優(yōu)先分析法的原理，運用算符優(yōu)先分析法將賦值語句進行語法分析，翻譯成等價的四元式表達。二、實驗內(nèi)容：1.算術(shù)體現(xiàn)式的文法能夠是（你能夠根據(jù)需要適宜變化）：E→E+E|E-E|E*E|E/E|（E）|i2.根據(jù)算符優(yōu)先分析法，將體現(xiàn)式進行語法分析，判斷一種體現(xiàn)式與否對的。3.將賦值語句進行語法分析，翻譯成等價的一組基本操作，每一基本操作用四元式表達。三、實驗預習提示1.實驗原理我們要分析的體現(xiàn)式滿足下面的算符優(yōu)先矩陣θ2\θ1

+

-

*

/

(

)

ε

+

>

>

<

<

<

>

>

-

>>

<

<

<

>>

*

>

>

>

>

<

>

>

/

>

>

>

>

<

>

>

(

<

<

<

<

<

=

)

>

>

>

>

>

>

ε

<

<

<

<

<

=為實現(xiàn)算符優(yōu)先算法，能夠使用兩個工作棧。一種叫做OPTR，用以寄存運算符，一種叫OPND,用以寄存操作數(shù)或成果。算法描述以下：[1]首先置操作數(shù)棧為空棧，將體現(xiàn)式起始符;作為運算符棧的棧底元素。[2]依次讀入體現(xiàn)式中每個單詞，若是操作數(shù)則進OPND棧，若是運算符則轉(zhuǎn)[3]。[3]將此運算符θ1與OPTR棧頂元素θ2進行比較，即查上表，若

θ1＞θ2，則：θ1進棧，轉(zhuǎn)[2]若

θ1＝θ2

,如θ1為；，則分析成功，否則OPTR棧頂元素出棧，并轉(zhuǎn)[2]若

θ1<θ2,則出棧OPND棧頂元素至b，又出棧其棧頂元素至a，出棧OPTR棧頂元素至t，進行運算r=a

t

b(t

為運算符)，并將成果r存入棧OPND后轉(zhuǎn)[3]。若θ1和θ2之間無優(yōu)先關(guān)系，則報錯。

四、實驗環(huán)節(jié)（一)準備：1.

閱讀課本有關(guān)章節(jié)，花一周時間擬定算術(shù)體現(xiàn)式的文法，設計出算符優(yōu)先關(guān)系表；

2.考慮好設計方案；3.

設計出模塊構(gòu)造、測試數(shù)據(jù)，初步編制好程序。(二)上課上機：上機調(diào)試，發(fā)現(xiàn)錯誤，分析錯誤，再修改完善。教師根據(jù)學生的設計方案與學生進行探討，以修改方案和代碼。(三）程序規(guī)定：程序思路（僅供參考）：1.借用實驗一的成果，可將其中的取字符函數(shù)幾乎原封不動地移植過來，其中的分割和分析單詞的辦法可借用過來分割現(xiàn)在這個實驗的運算符、常量和變量。2.模塊構(gòu)造：（1）初始化：設立算符優(yōu)先關(guān)系表（或優(yōu)先函數(shù)）、初始化變量空間（涉及堆棧、構(gòu)造體、數(shù)組、臨時變量等）；（2）控制部分：將一種體現(xiàn)式從文獻中讀出；（3）詞法分析：將體現(xiàn)式分割成單詞序列；（4）運用算符優(yōu)先文法進行體現(xiàn)式解決：根據(jù)算符優(yōu)先關(guān)系表（或優(yōu)先函數(shù)）對體現(xiàn)式單詞序列進行堆棧（或其它）操作，得到并保存四元組，如果碰到錯誤則顯示錯誤信息；（5）輸出四元組。3.程序輸入/輸出示例：如參考C語言的運算符。輸入以下體現(xiàn)式（以分號為結(jié)束）和輸出成果：（1）10;輸出：對的（2）1+2;輸出：對的（3）(1+2)/3+4-(5+6/7);輸出：對的（4）((1-2)/3+4輸出：錯誤（5）1+2-3+(*4/5)輸出：錯誤注意：1.為減少難度，體現(xiàn)式中不含變量（只含無符號整數(shù)）；2.如果