編譯原理小題答案-全文預覽
【正文】 、FOLLOW集合、SELECT集合均是 B 。其中3型文法是 B 。(2) f. 并行 A. b、g、e B. b、c、e C. e、g、f D. e、c、f，編譯程序幾個不同階段的工作往往被組合成 ，諸階段的工作往往是 進行的. 上面兩空格對應的選項是： A a. 過程 e. 機器指令代碼 c. 函數(shù) C. (1)(2)(3) A．直接短語 B．句柄 C．最左素短語 B．高級語言程序的解釋執(zhí)行 C．機器語言的執(zhí)行 D．高級語言的翻譯 34． 采用自上而下分析，必須(C)。C．AB∨┐CD∨∧ A．指示器 A．源程序 A．M1和M2的狀態(tài)數(shù)相等 B．M1和M2的有向邊條數(shù)相等C．M1和M2所識別的語言集相等 D．M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等 27． 文法G：S→xSx|y所識別的語言是(C)。 (2) 編譯 D．PASCAL21．與編譯系統(tǒng)相比，解釋系統(tǒng)(D)。 C．上下文有關文法 D．上下文無關文法18．文法 G 所描述的語言是(C)的集合。 A．句子 B．句型 C．單詞 D．產(chǎn)生式17． 文法分為四種類型，即0型、1型、2型、3型。 B．不唯一的 C．可能唯一，好可能不唯一 A．遞歸的 C．消除遞歸 A．尋找句柄 C．單詞 A．句子 ③F C．素短語 D．符號執(zhí)行器6．一個句型中的最左(B)稱為該句型的句柄。 A．模擬執(zhí)行器A．匯編程序 B．翻譯程序 C．解釋程序 B．語法和語義錯誤 C．錯誤并校正 F→(E)|i該文法的開始符號是 ，終結符號集合VT是 ，非終結符號結合VN是 。48．語義分析階段所生成的與源程序等價的中間表示形式可以有_逆波蘭__、四元式表示___與_三元式表示____等。43．一個LR分析器包括兩部分：一個總控程序和_一張分析表___。38．語法分析器的輸入是_單詞符號____，其輸出是_語法單位____。 綜合屬性 ，它們由詞法分析器提供。：從文法的 開始符號 開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進行直接推導，試圖推導出文法的 句子 ，使之與給定的輸入串匹配。 句子 。，S是文法的開始符號，如果Sx（其中x∈V*），則稱x是文法的一個 句型 。 一組終結符號 、 一組非終結符號 、 一個開始符號 、 一組產(chǎn)生式 ?！毒幾g原理》常見題型一、填空題 詞法分析 ， 語法分析 ， 中間代碼生成 ， 代碼優(yōu)化 (可省) ， 目標代碼生成 等幾個基本階段。其中，詞法分析器用于識別 單詞 。 。 自上而下 和 自下而上 分析法。 頂向下 分析方法。（0）分析法的名稱中，L的含義是 自左向右的掃描輸入串 ，R的含義是 最左歸約 ，0 的含義是向貌似句柄的符號串后查看0個輸入符號 。37．語法分析是依據(jù)語言的__語法_規(guī)則進行的，中間代碼產(chǎn)生是依據(jù)語言的_語義___規(guī)進行的。42．自上而下分析法采用___移進_、歸約、錯誤處理、接受__等四種操作。語法分析的有效工具是_語法樹___。 T→F|T*F。A．語義錯誤 A．源程序命令被逐個直接解釋執(zhí)行B．先將源程序轉化為中間代碼 , 再解釋執(zhí)行C．先將源程序解釋轉化為目標程序 , 再執(zhí)行D．以上方法都可以4．編譯程序是一種(B)。 D．目標程序5．通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分，還應包括(C)。 B．簡單短語 D．終結符號 7．文法 G[E] ：T→F∣T﹡F ②E＋T ④ F﹡(E＋T) A．① 和 ③ B．② 和 ③ C．③ 和 ④ D．③ 8．詞法分析器用于識別(C)。 D．產(chǎn)生式 9．在自底向上的語法分析方法中，分析的關鍵是(D)。 B．尋找句型 B．前后文無關文法 C．前后文有關文法 A．唯一的 A．高級語言程序和低級語言程序 B．解釋程序和編譯程序 C．編譯程序和操作系統(tǒng) D．系統(tǒng)程序和應用程序 16. 一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組
外語相關推薦
鄂ICP備17016276號-1