編譯原理簡答-文庫吧資料
2024-08-18 15:32本頁面
【正文】 2. 什么是可規(guī)約活前綴？舉一例說明。1. 對如下文法：G[S]：S224。如果最終根結(jié)點(diǎn)是識別符號，則輸入符號串被識別是相應(yīng)語言的一個(gè)句子；否則不是?；舅枷胧牵簭拇斎氲姆柎_始，利用文法的規(guī)則步步向上歸約，試圖歸約到文法的識別符號。從0型文法到3型文法，是依次增加對文法的限制，所以描述的語言集合越來越小。而2型文法的規(guī)則形式為Uu u∈Vn u∈V*沒有什么要求，似乎1型的規(guī)則限制要多一些。 移植方式：目標(biāo)程序用中間語言 自展方式：用T型圖表示 文法G[E]為： E→E+T|T T→T*F|F F→(E)|i 試給出句型(E+F)*i的短語，簡單(直接)短語,句柄和最左素短語。 自動構(gòu)造工具：Lex,Yacc。從速度上看，編譯方式下，源程序的執(zhí)行比解釋方式下快，但在解釋方式下，有利于程序的調(diào)試。在解釋方式下，翻譯程序并不對高級語言進(jìn)行徹底的翻譯，而是讀入一條語句，就解釋其含義并執(zhí)行，然后再讀入下一條語句，再執(zhí)行。從語法樹角度看，自頂向下分析過程是以識別符號為根結(jié)點(diǎn)，試圖向下構(gòu)造一棵語法樹，使其末端結(jié)點(diǎn)符號串正好與輸入符號串相同。 在源程序級 在語義動作的設(shè)計(jì)上 在中間代碼級 在目標(biāo)代碼級簡述自頂向下分析法。句柄為F. 寫出表達(dá)式w+(a+b)*(c+d/(e10)+8)的逆波蘭表示及三元式序列。簡單短語有F。相對于F的短語有F^。該句型對應(yīng)的語法樹如下： 什么是規(guī)范推導(dǎo)？每個(gè)句型都有規(guī)范推導(dǎo)嗎？規(guī)范推導(dǎo)就是最右推導(dǎo)每一個(gè)句子都有一個(gè)規(guī)范推導(dǎo)，而每一個(gè)句型則不一定都有規(guī)范推導(dǎo)，比如說采用非規(guī)范推導(dǎo)得到的句型。這種文法意味著，對非終結(jié)符進(jìn)行替換時(shí)務(wù)必考慮上下文，而且，—般不允許替換成空串。 如果把0型文法分別加上以下的第i條限制，則我們就得i型文法為： 1．G的任何產(chǎn)生式αβ 均滿足|α|=|β|；僅僅Sε例外，但S不得出現(xiàn)在任何產(chǎn)生式的右部。一個(gè)非常重要的理論結(jié)果是，0型文法的能力相當(dāng)于圖靈(Tunring)機(jī)。 如果它的每個(gè)產(chǎn)生式αβ的結(jié)構(gòu)是α∈（VnUVt）*且至少含有一個(gè)非終結(jié)符,而β∈（VnUVt）*，我們說G=（Vt，VN，S，δ）是一個(gè)0型文法。 給出0，1，2，3型文法的定義。(1)（_, C,D）(2) (*,B,(1))(3) (+,A,(2))(4) (_,C,D)(5) (/,E,(4))(6) (*,N,(5))(7)(+,(3),(6))畫出編譯程序的總體結(jié)構(gòu)圖。短語：S，SdS，SdSdS，（SdSdS） 簡單短語（即直接短語）：S 句柄（即最左直接短語）：S 素短語：SdS，它同時(shí)也是該句型的最左素短語。在這種情形下，整個(gè)編譯程序同時(shí)駐留在內(nèi)存中，編譯程序的各部門之間采用“調(diào)用轉(zhuǎn)接”方式連接在一起。LL （ 1 ）分析法對文法有哪些要求？LL(1)分析法對文法的要求是：對于G的每個(gè)非終結(jié)符A的任何兩個(gè)不同產(chǎn)生式Aα|β，有下述條件成立： First(α)∩ First(β)=Ф 若β=*ε，則First(α)Follow(A)=Ф解釋編譯程序中“遍”的概念，何謂“單遍掃描”？遍指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次對于源程序或中間代碼程序，從頭到尾掃描一次并完成所規(guī)定的工作稱為一遍。, |, ！, =, , {, }, ’, ”, ?, :， Enter，Space，Tab有文法G[Z]：Z→aZbZ|aZ|a 該文法是否是二義的，試證明之。:，=，39。 | ε寫出Pascal 或C語言的字母表。 A39?！ [S]： S→bSAe | bA A→Ab | d文法G[S] 改寫為等價(jià)的不含左遞歸和左公共因子的G39。推導(dǎo)是歸約的逆過程。如果α1α2…αn，則我們稱這個(gè)序列是從α1至α2的一個(gè)推導(dǎo)。最左的終極符肯定不同，因此，對于一個(gè)字符串，不可能有兩種方法推導(dǎo)。因?yàn)镻redict(Pi) ∩Predict(Pj) 為空，因此 Pi，Pj中的A經(jīng)一步推導(dǎo)，(A∈VN, α1α2…αn, α11α21…αm1∈ V
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1