編譯原理復(fù)習(xí)題

1、一、填空題：（10 分，第 1 小題每 2 個 1 分，其余每空 1 分） 1、編譯程序一般含有八部分，分別 是 、 、、 、 、 、 、 。2、編譯程序與解釋程序的根本區(qū)別是 3、一個上下文無關(guān)文法 G 包括四個組成部分依次為：一組_____、一

2、個_____、一組_____、一組______。4、設(shè) G 是一個文法，S 是文法的開始符號，如果 S?* X，則稱 X是 。二、選擇題（本大題共 15 小題，每小題 1 分，共 15 分）1、編譯程序生成的目標(biāo)程序 是機(jī)器語言程序。A、 一定 B、 不一定2、設(shè)有文法 G[S]=（,{S,B},S,{S→b|bB, B→bS}）,該文法描述的語言是 。A

3、、bi | i≥0 B、b2i | i≥0 C、b2i+1 | i≥0 D、b2i+1 | i≥13、設(shè)有文法 G[S]： S→S*S|S+S|（S）|a該文法 二義性文法A、是 B、不是 C、無法判斷4、匯編程序是將______翻譯成______；編譯程序是將_______翻譯成__________。A、匯編語言程序 B、機(jī)器語言程序 C、高級語言程序 D、匯編語言或

4、機(jī)器語言程序 5、給定文法 A→bA|cc, 下面符號串中，為該文法句子的是 。① cc ② bcbc ③ bcbcc ④ bccbcc ⑤bbbccA、① B、①③④⑤ C、①⑤ D、①④⑤ E、①②③④⑤6、語法分析的常用方法是 。①自頂向下 ②自底向上 ③ 自左向右 ④自右向左 A、①②③④ B、①② C、③④

5、D、①②③7、已知語言 L={anbbn|n≥1}，則下述文法中， 可以產(chǎn)生語言 LA、Z→aZb|aAb|b A→aAb|b B、A→aAb A→b C、Z→AbB A→aA|a B→bB|b D、Z→aAb A→aAb|b 8、下列正規(guī)表達(dá)式中________與(a|b)*(c|d)等價。A、 （a*|b*）(c|d) B、 （a*|b*）*(c|d) C、(ab)*

6、(d|c) D、 （a*b*） (cd)9、算符優(yōu)先分析法每次都是對 進(jìn)行歸約。A、最左短語 B、直接短語 C、句柄 D、素短語 E、最左素短語10、簡單優(yōu)先分析法每次都是對 進(jìn)行歸約A、最左短語 B、直接短語 C、句柄 D、素短語 E、最左素短語11、下列文法 G[S] ]：S→AA A→Aa|a 不是 LR（1）文法，理由是A.、FIRST(S)∩FIR

7、ST（A）≠? B、FIRST（A）∩FOLLOW （A）≠?1、匯編程序是將______翻譯成______；編譯程序是將_______翻譯成__________。a、匯編語言程序 b、機(jī)器語言程序 c、高級語言程序 d 匯編語言或機(jī)器語言程序2、描述一個語言的文法是___________。a、唯一的 b、不唯一的 c、個數(shù)有限的3、生成非 0 開頭的正偶數(shù)集的文法是______________。

8、a、Z::=ABC c、Z::=ABC|2|4|6|8C::=0|2|4|6|8 C::=0|2|4|6|8B::=BA|B0|ε B::=BA|B0|0A::=1|2|3|4|5|6|7|8|9 A::=1|2|3|4|5|6|7|8|

9、9 b、Z::=ABC d、Z::=ABC|2|4|6|8C::=0|2|4|6|8 C::=0|2|4|6|8B::=BA|B0|0 B::=BA|B0|εA::=1|2|3|4|5|6|7|8|9 A::=1|2|3|4|5|6|7

10、|8|94、設(shè)有文法 G[I]：I→I0|I1|I a|Ic|a|b|c下列符號串中是該文法的句子的有___________________。①ab0 ②a0c01 ③aaa ④bc10 可選項有a、① b、②③④ c、③④ d、①②③④5、現(xiàn)有前綴表示的表達(dá)式文法 G1：E::=-EE E::=-E E::=a|b|c則文法的句子—a-bc 的所有可能語法樹有______棵。a、1 b、2 c、3 d、46、一個

11、上下文無關(guān)文法 G 包括四個組成部分依次為：一組_____、一個_____、一組_____、一組______。a、字符串 b、字母數(shù)字串 c、產(chǎn)生式 d、結(jié)束符號 e、開始符號 f、文法 g、非終結(jié)符號 h、終結(jié)符號7、語法分析的常用方法是_________：①自頂向下 ②自底向上 ③自左向右 ④自右向左 可選項有：a、①②③④ b、①② c、③④ d、①②③8、