編譯原理簡答-資料下載頁
2025-08-05 15:32本頁面
【正文】 些表格保存這些語法成分及其屬性，這些表格就是符號表。符號表應(yīng)包括語法符號的名字和相關(guān)屬性，不同語法符號在符號表中存放的信息不同。符號表的條目一般由兩部分組成，即名字欄和信息欄。符號表域包括標(biāo)識符名、其他信息、地址等。對名字欄，為節(jié)省空間，可另外設(shè)立一個存放標(biāo)識符的字符數(shù)組。對信息欄中的類型等信息可以用數(shù)值或向量來表示，以節(jié)省空間簡述自頂向下分析法。從識別符號出發(fā)，不斷建立直接推導(dǎo)，試圖構(gòu)造一個推導(dǎo)序列，最終由它推導(dǎo)出與輸入符號串相同的符號串。從語法樹的角度看，自頂向下分析過程是以識別符號為根結(jié)點，試圖向下構(gòu)造一棵語法樹，使其末端結(jié)點符號串正好與輸入符號串相同。設(shè)有文法G[A]的產(chǎn)生式集為: A→BaC|CbB B→Ac|c C→Bb|b 試消除G[A]的左遞歸。 提示：不妨以A、B、然后消除B中左遞歸；再將A、B代入C中。再消除C中左遞歸。 最后結(jié)果為:G[A]: A→BaC|CbB B→CbBcB39。|cB39。 B39?！鷄CcB39。|ε C→cB39。bC39。|bC39。 C39。→bBcB39。bC39。|ε寫出表達式a+b*(cd)+e/(cd)*n的三元式序列或P代碼表示。(1)（_,c,d）(2) (*,b,(1))(3) (+,a,(2))(4) (_,c,d)(5) (/,e,(4))(6) (*,n,(5))(7)(+,(3),(6))什么樣的文法是算符優(yōu)先文法，請舉個算符優(yōu)先文法的例子。設(shè)文法G，如果它的產(chǎn)生式右部不包含相鄰非終結(jié)符號，則稱文法G為算符文法，如果算符文法的終結(jié)符號集中任意兩個符號之間至多存在一種優(yōu)先關(guān)系，則稱該算符文法為算符優(yōu)先文法。例如：EE+T|TTT*F|FF(E)|i+*()i+*(=)i解釋什么是歸約？我們稱αγβ直接歸約出αAβ，僅當(dāng)A→γ 是一個產(chǎn)生式， 且α、β∈(VN∪VT)*。歸約過程就是從輸入串開始，反復(fù)用產(chǎn)生式右部的符號替換成產(chǎn)生式左部符號，直至文法開始符。？給出一個非教材上提供的算符優(yōu)先文法的例子，并給出算符優(yōu)先表？（6分）設(shè)文法G，如果它的產(chǎn)生式右部不包含相鄰非終結(jié)符號，則稱文法G為算符文法，如果算符文法的終結(jié)符號集中任意兩個符號之間至多存在一種優(yōu)先關(guān)系，則稱該算符文法為算符優(yōu)先文法。例如：EE+T|TTT*F|FF(E)|i+*()i+*(=)i[S]：S224。a|ε|(T)T224。T,S|S請給出句子(a,(a,a))的最左和最右推導(dǎo)，給出該句子的短語和句柄。（7分）最左推導(dǎo)：S=(T) =(T,S) =(a,S)=(a,(T,S)) =(a,(S,S))=(a,(a,S))=(a,(a,a))最右推導(dǎo)：S=(T)=(T,S)=(T,(T))=(T,(T,S)) =(T,(T,a))=(T,(S,a))=(T,(a,a)) =(S,(a,a))=(a,(a,a))3. 編譯程序的實現(xiàn)應(yīng)考慮的問題有那些？（4分）編譯程序的實現(xiàn) 應(yīng)考慮：開發(fā)周期、目標(biāo)程序的效率、可移植性、可調(diào)試性、可維護性、可擴充性等。？請用例說明文法G[E]：E224。i | (E) | EAE A224。 + | | * | /是二義性文法。（6分）一個文法如果它的一個句子有兩棵或兩棵以上的語法樹，則稱該句子具有二義性，如果一個文法含有二義性的句子，則該文法是二義性文法。如句子：i+i+i？簡述符號表的組織，即它一般分成幾部分，含有那些域？（6分）在編譯過程中，始終涉及到對一些語法符號的處理，需要用到這些語法符號的相關(guān)屬性。為了在需要的時候能找到這些語法成分及其相關(guān)屬性，必須使用一些表格保存這些語法成分及其屬性，這些表格就是符號表。符號表應(yīng)包括語法符號的名字和相關(guān)屬性，不同語法符號在符號表中存放的信息不同。符號表的條目一般由兩部分組成，即名字欄和信息欄。符號表域包括標(biāo)識符名、其他信息、地址等。對名字欄，為節(jié)省空間，可另外設(shè)立一個存放標(biāo)識符的字符數(shù)組。對信息欄中的類型等信息可以用數(shù)值或向量來表示，以節(jié)省空間
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1