一、判断题（每题2分，共计10分）
1.采用三元式实现三地址代码时，不利于对中间代码进行优化。（ ）
2.递归下降分析法是一种自下而上分析法。 ( )
3.每个基本块只有一个入口和一个出口。 ( )
4.逆波兰法表示的表达试亦称前缀式。 ( )
5.正规文法产生的语言都可以用上下文无关文法来描述。 ( )
二、填空题（每空3分，共计30分）
1.( )称为规范推导。
2.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（ ）。
3.语法分析器的输入是（ ），其输出是（ ）。
4.扫描器的任务是从（ ）中识别出一个个（ ）。
5.一个过程相应的DISPLAY表的内容为（ ）。
6.( )描述语言的语法结构的形式规则。
7.一个名字的属性包括( )和( )。
三、选择题（每空3分，共计30分）
1．源程序是句子的集合，( )可以较好地反映句子的结构。
A. 线性表 B. 树 C. 完全图 D. 堆栈
2．词法分析器的输出结果是( )。
A、单词自身值 B、单词在符号表中的位置
C、单词的种别编码 D、单词的种别编码和自身值
3．文法：G：S→xSx | y所识别的语言是( )。
A、xyx B、(xyx)* C、x*yx* D、xnyxn (n≥0)
4．如果文法G是无二义的，则它的任何句子α( )
A．最左推导和最右推导对应的语法树必定相同
B．最左推导和最右推导对应的语法树可能不同
C．最左推导和最右推导必定相同
D．可能存在两个不同的最左推导，但它们对应的语法树相同
5．( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
A. 存在 B. 不存在 C. 无法判定是否存在
6．设有文法G[S]：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )
A.ab0 B. a0c01 C. a0b0a D. bc10
7．在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
A.句柄 B. 前缀 C. 活前缀 D. LR(0)项目
8．一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )
A. 句子 B. 产生式 C. 单词 D. 句型
9．词法分析器用于识别( )
A. 句子 B. 产生式 C. 单词 D. 句型
10．按逻辑上划分，编译程序第三步工作是( )
A.语义分析 B. 词法分析 C. 语法分析 D. 代码生成
四、简答题（每题15分，共计30分）
1.目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？
2.将下图的NFA确定化为DFA。
评论0