編譯原理章節(jié)練習(xí)(2020.05.10)

來源：考試資料網(wǎng)

1.問答題試寫出非負(fù)整數(shù)集的正則表達(dá)式。

參考答案：

進(jìn)入題庫(kù)練習(xí)

2 編譯過程中，比較常見的中間語(yǔ)言有（）。

點(diǎn)擊查看答案

3.判斷題僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無(wú)用的。

參考答案：正確

進(jìn)入題庫(kù)練習(xí)

4.判斷題簡(jiǎn)單優(yōu)先文法允許任意兩個(gè)產(chǎn)生式具有相同右部。

參考答案：錯(cuò)誤

進(jìn)入題庫(kù)練習(xí)

5.判斷題算符優(yōu)先分析法只能用來分析算符優(yōu)先文法。

參考答案：正確

進(jìn)入題庫(kù)練習(xí)

6.問答題設(shè)有非確定的有自限動(dòng)機(jī)NFAM=（{A，B，C}，{0，1}，δ，{A}，{C}），其中：δ（A，0）={C}δ（A，1）={A，B}δ（B，1）={C}δ（C，1）={C}。請(qǐng)畫出狀態(tài)轉(zhuǎn)換距陣和狀態(tài)轉(zhuǎn)換圖。

參考答案：

進(jìn)入題庫(kù)練習(xí)

7 下面哪個(gè)文法具有二義性（）。

點(diǎn)擊查看答案

8.問答題 有正規(guī)文法G[S]：

（1）構(gòu)造對(duì)應(yīng)的正規(guī)式R，使得L（R）=L（G）。
（2）構(gòu)造對(duì)應(yīng)的NFA狀態(tài)圖，使得L（M）=L（R）。
（3）將所得NFA確定化為DFA。
（4）將所得DFA最小化。

參考答案：（1）代入后有S的規(guī)則右部，故對(duì)應(yīng)的正規(guī)式R=（ab|B.a）（ab|B.a）^*。（2）對(duì)應(yīng)的NF...

點(diǎn)擊查看完整答案

進(jìn)入題庫(kù)練習(xí)

9 BNF是一種廣泛采用的（）的工具。

點(diǎn)擊查看答案

10.問答題對(duì)下面文法：Expr→-ExprExpr→（Expr）∣VarExprTail→-Expr∣εVar→idVarTailVarTail→（Expr）∣ε（1）、構(gòu)造LL（1）分析表。（2）、給出對(duì)句子id--id（（id））的分析過程。

參考答案：

進(jìn)入題庫(kù)練習(xí)