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

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

1.問答題簡述語法樹。

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

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

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

4.問答題對下面的流圖，（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.問答題 考慮文法G[T]：

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

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

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

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

8.問答題 文法

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

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