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

來源：考試資料網

1.判斷題程序語言的語言處理程序是一種應用軟件。

2.問答題 試構造下面的程序的流圖，并找出其中所有回邊及循環(huán)。

3.填空題語法分析基于（）文法進行，即識別的是該類文法的句子。語法分析的有效工具是（）。

參考答案：上下文無關；語法樹

4.問答題令＋、*和↑代表加、乘和乘冪，按如下的非標準優(yōu)先級和結合性質的約定，計算1＋1*2↑*1↑2的值：（1）、優(yōu)先順序（從高至低）為＋、*和↑，同級優(yōu)先采用左結合。（2）、優(yōu)先順序為↑、＋、*，同級優(yōu)先采用右結合。

參考答案：（1）、1＋1*2↑*1↑2=2*2↑*1↑2=4↑*1↑2=4↑↑2=
（2）、1＋1*2↑*1↑2=

5.問答題在自頂向下的語法分析方法中，分析的關鍵是什么？

關鍵是選擇候選式。

6 對正規(guī)文法描述的語言，以下（）有能力描述它。

7.問答題說明下面文法G[S]是二義性文法：S→SaS|SbS|cSd|eS|f

參考答案：fafbf是文法G[S]的一個句子，并且有兩個不同的最右推導。
（1）S=>SaS=>SaSbS=>SaSbf...

8 有文法G：E→E*T|TT→T+i|i句子1+2*8+6按該文法G歸約，其值為（）

9.填空題一個LR分析器包括兩部分：一個總控程序和（）。

參考答案：一張分析表

10.問答題在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是什么集合？

均是終結符集。