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