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

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

1.問(wèn)答題簡(jiǎn)述語(yǔ)法樹(shù)。

參考答案：語(yǔ)法樹(shù)：滿足下面4個(gè)條件的樹(shù)稱之為文法G[S]的一棵語(yǔ)法樹(shù)。
①每一終結(jié)均有一標(biāo)記，此標(biāo)記為V_N

2.判斷題確定的自動(dòng)機(jī)以及不確定的自動(dòng)機(jī)都能正確地識(shí)別正規(guī)集。

3.判斷題一個(gè)分程序是一個(gè)含有它自己的局部數(shù)據(jù)（變量）聲明的語(yǔ)句。

4.問(wèn)答題對(duì)下面的流圖，（1）求出流圖中各結(jié)點(diǎn)N的必經(jīng)結(jié)點(diǎn)集D（n），（2）求出流圖中的回邊，（3）求出流圖中的循環(huán)。

參考答案：（1）流圖中各結(jié)點(diǎn)N的必經(jīng)結(jié)點(diǎn)集D（n），D（l）＝{1}，D（2）＝{1，2}，D（3）＝{1，2，3}，D（4）={...

5.問(wèn)答題 考慮文法G[T]：

證明T^*P↑（T^*F）是該文法的一個(gè)句型，并指出直接短語(yǔ)和句柄。

參考答案：首先構(gòu)造T^*P↑（T^*F）的語(yǔ)法樹(shù)如圖2-8-4所示。
...

6.判斷題兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。

7.問(wèn)答題翻譯算術(shù)表達(dá)式a*-（b+c）為（a）一棵語(yǔ)法樹(shù)（b）后綴式（c）三地址代碼

8.問(wèn)答題 文法

9.判斷題每個(gè)基本塊只有一個(gè)入口和一個(gè)出口。

10.問(wèn)答題 構(gòu)造下面文法的LL（1）分析表。