编译原理期末考试复习题.docx

文档介绍：编译原理参考题目
第一套
一、判断题
,产生目标代码后才能投入运行”这种说法。( N)
,则此右部一定是该句型的句柄。( N)
。(Y )
。( N)
,不能确定一个赋值是否真是无用的。(Y )
。(Y )
。(N )
。( N)
。(N )
,与具体的语言无关。(N )
参考答案:
1、× 2、× 3、√ 4、× 5、√
6、√ 7、× 8、× 9、× 10、×
二、选择题
1. 通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括_____。


2. 文法 G[N]= ( {b} , {N , B} , N , {N→b│bB , B→bN} ),该文法所描述的语言是
A. L(G[N])={bi│i≥0} B. L(G[N])={b2i│i≥0}
C. L(G[N])={b2i+1│i≥0} D. L(G[N])={b2i+1│i≥1}
3. 一个句型中的最左_____称为该句型的句柄。

4. 设 G 是一个给定的文法, S 是文法的开始符号,如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。

5. 文法 G[E] :
E→T∣E + T
T→F∣T ﹡ F
F→a∣( E )
该文法句型 E + F ﹡(E + T) 的简单短语是下列符号串中的_____。
①( E + T ) ② E + T ③ F ④ F ﹡(E + T)
A.①和③ B.②和③ C.③和④ D.③
6. 若一个文法是递归的,则它所产生的语言的句子_____。
A.( ) 是无穷多个 B.( ) 是有穷多个
C.( ) 是可枚举的 D.( ) 个数是常量
7. 词法分析器用于识别_____。
A.( ) 句子 B.( ) 句型 C.( ) 单词 D.( ) 产生式
8. 在语法分析处理中, FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。
A. ( ) 非终极符集 B.( ) 终极符集 C.( ) 字母表 D. ( ) 状态集
9. 在自底向上的语法分析方法中,分析的关键是_____。
A.( ) 寻找句柄 B.( ) 寻找句型 C.( ) 消除递归 D.( ) 选择候选式
10. 在 LR 分析法中,分析栈中存放的状态是识别规范句型_____的 DFA 状态。
A.( )句柄 B.( ) 前缀 C.( )活前缀 D.( ) LR(0) 项目
参考答案:
1、C 2、C 3、B 4、B 5、B
6、A 7、C 8、B 9、D 10、C
三、填空题
,S是文法的开始符号,如果S->x( 其中 x∈VT*), 则称 x是文法的一个__句子___。
。
:从文法的_开始符号__开始,根据给定的输入串并按照文法的产生式一步一步的向下进行_直接推导_,试图推导出文法的__句子__,使之与给定的输入串_匹配_。
:从输入串入手,利用文法的产生式一步一步地向上进行_直接规约_ ,力求归约到文法的__开始符号___。
,传值和传名。
,首先可通过编译程序发现源程序的全部_语法__错误和语义部分错误。
参考答案:






四、简答题
1. 已知文法 G[S] 为:
S→dAB
A→aA|a
B→Bb|ε
G[S] 产生的语言是什么?
参考答案:
答:G[S]产生的语言是L(G[S])={danbm│n≥1,m≥0}。
2. 简述 DFA 与 NFA 有何区别?
参考答案:
答:DFA与NFA的区别表现为两个方面:一是NFA可以若干个开始