編譯原理簡答(已修改)
2025-08-17 15:32 本頁面
【正文】 給出算符優(yōu)先文法的定義，算符優(yōu)先表是否都存在對應(yīng)的優(yōu)先函數(shù)？給出優(yōu)先函數(shù)的定義。設(shè)有一不含ε產(chǎn)生式的算符文法G，如果對任意兩個終結(jié)符對a，b之間至多只有、和h三種關(guān)系的一種成立，則稱G一個算符優(yōu)先文法。算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)優(yōu)先函數(shù)為文法字匯表中考慮文法G[T]：T→T*F|FF→F↑P|PP→（T）|i證明T*P↑（T*F）是該文法的一個句型，并指出直接短語和句柄。首先構(gòu)造T*P↑（T*F）的語法樹如圖所示。句型T*P↑（T*F）的語法樹 由圖可知，T*P↑（T*F）是文法G[T]的一個句型。直接短語有兩個，即P和T*F；句柄為P。文法G[S]為：S→SdT | TT→TG | GG→(S) | a試給出句型(SdG)a的短語、簡單(直接)短語、句柄和最左素短語。句型(SdG)a的短語：(SdG)a 、（SdG） 、SdG 、G 、a簡單(直接)短語：G 、a句柄：G最左素短語：SdG目標(biāo)代碼有哪幾種形式？生成目標(biāo)代碼時通常應(yīng)考慮哪幾個問題？三種形式：可立刻執(zhí)行的機器語言代碼；匯編語言程序；待裝配的機器語言代碼模塊考慮的問題包括：每一個語法成分的語義；目標(biāo)代碼中需要哪些信息，怎樣截取這些信息。符號表的作用是什么？符號表的查找的整理技術(shù)有哪幾種?作用：登記源程序中出現(xiàn)的各種名字及其信息，以及編譯各階段的進展?fàn)顩r。主要技術(shù)：線性表，對折查找與二叉樹，雜湊技術(shù)。實現(xiàn)高級語言程序的途徑有哪幾種？它們之間的區(qū)別？計算機執(zhí)行用于高級語言編寫的程序主要有兩種途徑：解釋和編譯。在解釋方式下，翻譯程序并不對高級語言進行徹底的翻譯，而是讀入一條語句，就解釋其含義并執(zhí)行，然后再讀入下一條語句，再執(zhí)行。在編譯方式下，翻譯程序先對高級語言進行徹底的翻譯并生成目標(biāo)代碼，然后再對目標(biāo)代碼進行優(yōu)化，即對源程序的處理是先翻譯后執(zhí)行。從速度上看，編譯方式下，源程序的執(zhí)行比解釋方式下快，但在解釋方式下，有利于程序的調(diào)試。文法G[S]為： SAc|aB Aab Bbc 該文法是否為二義的？為什么？對于串a(chǎn)bc (1)S=Ac=abc (2)S=aB=abc 即存在兩不同的最右推導(dǎo) 所以，該文法是二義的。將文法G[S] 改寫為等價的G39。[S]，使G39。[S]不含左遞歸和左公共因子?！ [S]： S→SAe|Ae A→dAbA|dA|d文法G[S] 改寫為等價的不含左遞歸和左公共因子的G39。[S]為： S →AeS39?！ 39。 →AeS39。|ε A →dA39。 A39。 →AB|ε B →bA |ε證明LL(1)文法是無二義性文法證明：LL（1）文法中任意兩個產(chǎn)生式Pi，Pj，（Pi，Pj具有相同的左部非終極符） Predict(Pi) ∩Predict(Pj) 為空設(shè) Pi: A→α1α2…αn Pj: A→α11α21…αm1(A∈VN, α1α2…αn, α11α21…αm1∈ VN∪VT) 因為Predict(Pi) ∩Predict(Pj) 為空，因此 Pi，Pj中的A經(jīng)一步推導(dǎo)，最左的終極符肯定不同，因此，對于一個字符串，不可能有兩種方法推導(dǎo)。文法G[S]為： SAc|aB Aab Bbc 寫出L(G[S])的全部元素S=Ac=abc 或S=aB=abc 所以L(G[S])={abc} 解釋什么是推導(dǎo)？我們稱αAβ直接推出αγβ，即αAβTαγβ，僅當(dāng)A→ γ是一個產(chǎn)生式，且α、β∈(VN∪VT)*。如果α1α2…αn，則我們稱這個序列是從α1至α2的一個推導(dǎo)。若存在一個從α1αn的推導(dǎo)，則稱α1可推導(dǎo)出αn。推導(dǎo)是歸約的逆過程。將文法G[S]
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1