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

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

1.問答題何謂“標(biāo)識符”，何謂“名字”，兩者的區(qū)別是什么？

參考答案：標(biāo)識符是高級語言中定義的字符串，一般是以英文字母（包括大小寫字母）或下劃線開頭的，由數(shù)字、字母和下劃線組成的一定長度的字...

2.判斷題解釋程序的輸入只包括源程序。

3.判斷題磁帶是可直接存取的設(shè)備。

4.判斷題語法制導(dǎo)翻譯只適用于自下而上的語法分析方法。

5.判斷題產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則。

6.問答題構(gòu)造一個DFA，它接受}1，0{=Σ上0和1的個數(shù)都是偶數(shù)的字符串。

7.判斷題每一個正規(guī)集都可以由一個狀態(tài)數(shù)最少的DFA識別，這個DFA是唯一的。

8.判斷題源程序到目標(biāo)程序的變換是等價(jià)變換，即兩者結(jié)構(gòu)不同，但語義是一致的。

9 錯誤“變量類型聲明不一致”將在（）階段發(fā)現(xiàn)。

10.問答題 對文法G[S]

（1）它是否是算符優(yōu)先文法？請構(gòu)造算符優(yōu)先關(guān)系表
（2）文法G[S]消除左遞歸、提取左公因子后是否是LL（1）文法？請證實(shí)。