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

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

1.判斷題一個LR分析器由3個部分組成，其中分析表或分析函數(shù)，也可以稱為驅(qū)動程序。

2 一個LR（1）項目可以看成（）兩個部分組成。

3.問答題簡述代碼優(yōu)化的目的和意義。

參考答案：代碼優(yōu)化是盡量生成“好”的代碼的編譯階段。也就是要對程序代碼進行一種等價變換，在保證變換前后代碼...

4.問答題寫出C語言標識符集（字母或下劃線開頭的由字母、數(shù)字、下劃線構(gòu)成的串）的正規(guī)式。

參考答案：用D表示數(shù)字0-9，用L表示字母a-z|A-Z，則C語言標識符的正規(guī)式為：（L|_）（L|D|_）*

5 文法 G 產(chǎn)生的（）的全體是該文法描述的語言。

6.問答題判斷文法G[S]：S→BAA→BS|dB→aA|bS|c是否為LL（1）文法.

7.問答題過程調(diào)用時，主調(diào)程序與被調(diào)程序之間的信息傳遞有哪些方式？

參考答案：形式參數(shù)與實在參數(shù)結(jié)合方式傳遞（簡稱參數(shù)傳遞）、返回值傳遞、共享數(shù)據(jù)區(qū)傳遞。

8.填空題語義分析階段所生成的與源程序等價的中間表示形式可以有（）、（）與（）等。

參考答案：逆波蘭；四無式表示；三元式表示

9.問答題 對文法G[E’]：

（1）計算G[E’]的FIRSTVT和LASTVT。
（2）構(gòu)造G[E’]的算符優(yōu)先關(guān)系表，并說明G[E’]是否為算符優(yōu)先文法。
（3）給出輸入串w=i+i#的算符優(yōu)先分析過程。

10.判斷題一個活前綴可能有多個有效項目。