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

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

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

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

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

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

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

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

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

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

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

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

10.問(wèn)答題 對(duì)文法G[S]

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