编译原理练习题目

《编译原理》练习

一、填空题

1、编译程序的总体结构分为词法分析、语法分析、语义分析和

中间代码、优化

和目标代码生成五部分。

2、构造一个编译程序的三要素是：___原程序_______

_____，__________目标语言_______，__编译方法__________________。

3、被编译的语言为A语言，编译的最终结果为B语言代码，编写编译程序的语言为C语言。那么，_____a__语言为源语言，___c__语言为宿主语言，_____b____语言为目标语言。

4、设文法G(S)：

S→aS|Sb|a|b，则文法G(S)所识别语言的正规式为____a*（a|b）b*_____________________。5、设有文法G(S)：

S→Sab|bR R→S|a

G(S)的语言L(G(S))={_____________________}。

6、设文法G[V]：

V→aaV|bc 该文法所对应的语言L(G)=_________________。

7、C语言中表达式a + + + + + + + = 1，词法分析后，能识别出的单词个数是_____6__。

8、设有文法G（S为开始符号）：

S→Ap|Bq A→a|cA B→b|dB

FIRST(Ap)=｛_______a c______｝。

9、设有文法G[S]:

S→AB|bb|bAC A→ε|b B→ε|aC C→aS|c

则FIRST(S)=｛_____________｝,FOLLOW(A)=｛___________｝。

对给出的文法G[S]填写如下LL(1)分析表的内容：

a b c

﹟

A ___________________ _____________

________________ _______________

10、一个LR分析器的逻辑结构包括___输入串____________、____总控程序____________

和____分析栈______________三部分。

11、被编译的程序成为______源程序_______。

12、设字母表A=｛0｝，A*=｛___# 。0.00.000……_______________｝。

13、程序设计语言的单词符号一般分为：关键字、___保留字________、__标识符_________、___常数___________和界限符等。

14、设有文法G(S)：

S→AB|bC A→ε|b B→ε|aD C→AD|b D→aS|c

则FOLLOW(A)={____# a_________________},FIRST(S)={__#abc___________}。

15、设文法G[S]：

S→Pab|bP P→b|ε

根据文法填写如下LL(1)分析表的内容。

a b ﹟

P ______b______ ___#______a_______ _____#___________

16、设文法G(A)：

A→[B B→X]|BA X→Xa|Xb|a|b

则文法所识别语言的正规式为_____________________________。

17、设有C语言的程序段如下：

While(i && ++ j)

{c=2.19;

j+=k;

i++；

}

则经过词法分析后可以识别的单词个数是___20______个。

18、自上而下语法分析的主要分析动作是______推导_____(推导/规约)。

19、设有文法（A为开始符号）：

A→A + T|T T→T * B|B B→(A)|i

句型A + B * i 的素短语为___i _________。

二、选择题

1、设有表达式a * b—c，将其中a * b识别为表达式的编译阶段是____b__。

A、词法分析

B、语法分析

C、语义分析

D、代码生成

2、下面不能用于对文法进行描述的是_____a___。

A、源语言

B、EBNF

C、BNF

D、语法图

3、设文法G(S)为：S→0A A→1B B→0|0S 则L(G)为_b________。

A、L1=｛（01）n 0|n>=1｝

B、L2=｛（010）n |n>=1｝

C、L3=｛0（10）n |n>=1｝

D、L4=｛（010）n |n>=0｝

4、设有文法G(S)为：S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_____a___。

A、ab0

B、a0c01

C、aaa

D、bc10

5、给出语言L(G)=｛a i b j c j|i>=1，j>=0｝，其相应的文法G为_________。

A、S→aSc|B B→bB|b

B、S→aS|T T→bTc|bc

C、S→Abc|A A→aA|a

D、S→AB|A A→aA|a B→bBc|bc

6、设有文法G(S)：S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________。

A、aa* bb*

B、aa* b

C、(ab)*

D、a(ab)* b

7、词法分析器的输入是____b____。

A、单词符号串

B、源程序

C、语法单位

D、目标程序

8、设有文法的产生式：A→a|ε，则在自上而下语法分析中，对A推导不带回溯的条件是___a_____。

A、FIRST(a)∩FOLLOW(A)=Ф

B、FIRST(a)∩FIRST(A)=Ф

C、FIRST(a)∪FOLLOW(A)=Ф

D、上述3个都不是

9、自下而上语法分析的主要分析动作是_____a____。

A、移近—规约

B、推导

C、规约

D、匹配

10、下列文法中，______b__是算符优先文法。

A、S→Aa A→bB B→a

B、S→Aa A→Bb B→a

C、S→aAB A→b B→a

D、S→aSb|a

11、___c___不是编译程序的组成部分。

A、词法分析程序

B、代码生成程序

C、设备管理程序

D、语法分析程序

12、设文法G(S)为：S→bS|aA|ε A→bA|aC C→bCaS|a 下列符号串是L(G)中的元素的是_________。

A、ba121b100a2

B、b100aa

C、a800b900a

D、b10000