2025年《编译原理》第四章试题 .pdfVIP

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

编译原理

201·2025·5·············

（闭卷考试）时间：45分钟满分：100分

姓名班级出题人刘兵班级2

题目一二三四五总分

得分

一、选择题（5*2分）（每题1分，共10分）

1．编译过程中语法分析器的任务就是__________。

(1)分析单词是怎样构成的（2）分析单词串是如何构成语句和说明的

（3）分析语句和说明是如何构成程序的（4)分析程序的结构

A（2）（3）B（2）（3）（4）C（1）（2）（3）（1D）（2）（3）（4）

2．给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集

合（S是文法的起始符号，为非终结符）。对于文法G[S]：

S→[L]|a

L→L,S|S

其中，G[S]包含的四个终结符号分别为：a,[]

则FIRST(S)的成员包括。

A.aB.a、[C.a、[和]D.a、[、]和，

3．若一个文法是递归的，则它产生的句子个数是()

A．无穷个．不确定B．有限个C根据具体情况而定D.

4．语法分析器则可以发现源程序中的__D___。

A．语义错误．语法和语义B错误．错误并校正C．D语法错误

5．若文法G定义的语言是无限集，则文法必然是()。

A．递归的．前后文无B关的

C．二义性的．无二义性D的

二、简答题（2*10分）（每题10分，共20分）

1．自上而下分析的前提？

博观而约取，厚积而薄发。——苏轼

2.若有文法A→(A)A|ε，说明该文法是LL(1)的文法。

三、分析题（4题共70分）

1．设有文法G[E]:

E→Aa|Bb

A→cA|eB

B→bd

试按照递归子程序法为该文法构造语法分析程序。

2．设有文法G[S]：

S→AB

A→bB|Aa

B→Sb|a

试消除该文法的左递归。

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

3.计算练习4.2.2的文法的FIRST和FOLLOW集合

(1)S-S(S)S|ε

(2)S-(L)|a,L-L,S|S

**

4.正规式(ab)a与正规式a(ba)是否等价？请说明理由。

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

编译原理

2