1.由文法开始符号经 0 步或多步推导产生的文法符号序列是__句型__。
2.编译器通常经历___词法分析______、____语法分析_______、__语义分析和中间代
码生成___、____优化___、__目标代码生成___等几个阶段;其中第一个阶段是以__源程序
__为输入,_单词符号_为输出;最后一阶段是以_中间代码_为输入,_机器语言程序或汇编
语言程序__为输出。同时_表格管理_和_出错处理_贯穿编译器的各个阶段。
3.解释器与编译器的主要区别是:____编译程序生成目标代码,而解释程序不生成目
标代码____。
4.高级语言到低级语言的翻译过程称为__编译__。汇编语言到机器语言的翻译过程称
为__汇编__。
二、单项选择题(20 分,每小题 2 分)
1.正规表达式(ε|a|b)
2
表示的集合是( D )。
A.{ε,ab,ba,aa,bb} B.{ab,ba,aa,bb}
C.{a,b,ab,aa,ba,bb} D.{ε,a,b,aa,bb,ab,ba}
2.分析树的内部结点仅由( C )组成。
A.开始符号和非终结符号 B.终结符号和非终结符号
C.非终结符号 D.终结符号
3.文法
S→(L)|a
L→L,S|S 的终结符号是(C)。
A.S B.S L C. a , ( ) D.a , ( ) |
4.NFA M 所识别的语言是( D )。
A.0 型语言 B.上下文有关语言
C.上下文无关语言 D.正规语言
5.同正规式 a*b*等价的文法是( C )。
A.S→aS|bS|ε B. S→aSb|ε
C.S→aS|Sb|ε D.S→abS|ε
6.对 LR 分析表的构造,不可能存在( C )动作冲突。
A.移进/归约 B.归约/归约 C.移进/移进 D.以上都不对
7.LR 分析模式中,改变格局变化的动作不包括( B )。
A.移进 B.匹配终结符
C.归约 D.接受
8.如果一个文法 G 是二义文法,则必存在某个句子 X∈L(G),该句子( )。
A.存在两个不同的最右推导和一个最左推导
B.存在两个不同的最左推导和一个最右推导
C.最左推导和最右推导不同
D.存在两个不同的最左推导和两个不同的最右推导
9.一个句型的最左直接短语称为( D )。
A.句型 B.句子 C.语言 D.句柄
三、判断题(10 分,每小题 1 分)
( T )1.一个 LL(1)文法是一个无二义性和无回溯文法。
( F )2.每个非终结符产生的终结符号串都是该语言的子集。
( F )3.正规式所描述的语言结构均可以用 CFG 描述,反之也成立。
( T )4.一个非确定的有限自动机 NFA,可以通过多条路识别一个符号串
( F )5.自动机 M 和 M'的状态数不同,则二者必不等价。
评论0