編譯原理小題答案(參考版)
2025-06-29 18:36本頁面
【正文】 (1)(a＋b*c)/(a＋b)－d。因此判定給定終結(jié)符號(hào)串是正確句子。1 自頂向下分析思想是什么？答：從開始符出發(fā)導(dǎo)出句型并一個(gè)符號(hào)一個(gè)符號(hào)地與給定終結(jié)符串進(jìn)行匹配。1文法G為： S→aAB A→a B→ α|β|γ則判斷G為L(zhǎng)L（1）文法的條件是：1文法G=({A, B, S}, {a, b, c}, P, S) 其中P為： S→Ac|aB A→ab B→bc 該文法是二義的嗎？說明理由。 B→Bb|εS→dAB 為正規(guī)式（a|b）*a(a|b) 構(gòu)造一個(gè)等價(jià)的確定的有限自動(dòng)機(jī)。5.s0是唯一的開始狀態(tài)；；表明在某狀態(tài)下對(duì)于某輸入符號(hào)可能有多個(gè)后繼狀態(tài)；move是狀態(tài)轉(zhuǎn)換函數(shù)，是在SΣ*→S的子集的映射，即，move:Σ是一個(gè)輸入符號(hào)集合，ε不在Σ中；一個(gè)有限的狀態(tài)集合S；其中:F）。 試給出非確定自動(dòng)機(jī)的定義?！鷅B|b證明下面文法G[N]是二義性文法?！鷄A|aB|aSˊ→dA ②已知文法G[S]為：S→dABA→aA|aB→Bb|ε① G[S]產(chǎn)生的語言是什么？② G[S]能否改寫為等價(jià)的正規(guī)文法？答：①該文法的開始符號(hào)（識(shí)別符號(hào)）是E。③ 找出句型T+T*F+i的所有短語、簡(jiǎn)單短語和句柄。 設(shè)G[S]是給定文法，則由文法G所定義的語言L(G)可描述為（V）48. 每個(gè)文法都能改寫為L(zhǎng)L(1)文法。必存在Σ上與NFA M39。 （X）46. 等價(jià)文法是指兩個(gè)文法完全相同。 （V）44. 解釋程序和編譯程序一樣，生成目標(biāo)代碼。（V）42. LR（0）分析法是一種規(guī)范歸約法。（X）40. 對(duì)于上下文無關(guān)文法G[S]，若 SαAB αβγ則A →γ一定是一條產(chǎn)生式規(guī)則，其中α,β,γ∈（VT∨VN）* 。 (V)38．在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。 (X)35．逆波蘭表示法表示表達(dá)式時(shí)無須使用括號(hào)。 (V)33．規(guī)范歸約和規(guī)范推導(dǎo)是互逆的兩個(gè)過程。 (X)31．一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對(duì)應(yīng)。 （V）29．在 SLR(1)分析法的名稱中，S的含義是簡(jiǎn)單的。 （X）27．若一個(gè)句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。 （X）25．LR分析方法是自頂向下語法分析方法。 (V)23．算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。 （V）21．遞歸下降分析法是自頂向下分析方法。 (X)19．每個(gè)文法都能改寫為L(zhǎng)L(1)文法。 (X)17．構(gòu)造LR分析器的任務(wù)就是產(chǎn)生LR分析表。 (X)15．確定的自動(dòng)機(jī)以及不確定的自動(dòng)機(jī)都能正確地識(shí)別正規(guī)集。 (X)13．兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。 (X)11．一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。 (V)9．如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語法樹，則稱這個(gè)文法是二義的。 (X)7．解釋程序適用于 COBOL 和 FORTRAN 語言。Bb， A，B∈VN，a、b∈VT。（X）5．正則文法其產(chǎn)生式為A224。 （X）3．甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相 同。)1．計(jì)算機(jī)高級(jí)語言翻譯成低級(jí)語言只有解釋一種方式。A. 單詞 B. 表達(dá)式 C. 產(chǎn)生式 D. 句子53. 在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型 C 的DFA狀態(tài)。A 不同 B 相同 C 無法判斷 D 不存在，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是 B 。A. 候選式 B. 句型 C. 單詞 D. 產(chǎn)生式49．若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子 A 。其中3型文法是 B
外語相關(guān)推薦
鄂ICP備17016276號(hào)-1