∨D．b，∧，），∨
18．产生正规语言的文法为D
A．0型B．1型C．2型D．3型
19．任何算符优先文法D优先函数。
A．有一个B．没有C．有若干个D．可能有若干个
f20．采用自上而下分析，必须A
A．消除左递归B．消除右递归
C．消除回溯
D．提取公共左因子
21．在规范归约中，用B来刻画可归约串。
A．直接短语B．句柄C．最左素短语D．素短语
22．有文法G：E→ETT
T→Tii
句子1286按该文法G归约，其值为B
A．23B．42C．30D．17
23．如果文法是无二义的，那么规范归约是指B
A．最左推导的逆过程B．最右推导的逆过程
C．规范推导
D．最左归约的逆过程
24．文法GS→STT
T→TPP
P→Si
句型PTi的短语有B
A．iPTB．PPTiPTiC．PTiD．P，PT，i
25．四元式之间的联系是通过B实现的。
fA．指示器B．临时变量C．符号表D．程序变量26．后缀式abcd／可用表达式B来表示。
A．ab／cdB．ab／cdC．ab／cdD．abc／d27．使用间接三元式表示法的主要目的A
A．便于优化处理B．便于表的修改C．节省存储空间D．生成中间代码更容易28．表达式┐A∨B∧C∨D的逆波兰表示为BA．┐AB∨∧CD∨B．A┐B∨CD∨∧C．AB∨┐CD∨∧D．A┐B∨∧CD∨
二、判断题
1．一个确定有限状态自动机中，有且仅有一个唯一的终态。

2．设R和S分别是字母表∑上的正规式，则有LRSLR∪LS。√
3．自动机M1和M2的状态数不同，则二者必不等价。

4．确定有限自动机以及非确定有限自动机都能正确地识别正规集。√
5．对任意一个右线性正规文法G，都存在一个NFAM，满足LGLM。√
6．对任意一个右线性正规文法G，都存在一个DFAM，满足LGLM。√
f7．对任何正规式e，都存在一个NFAM，满足LMLe。√8．对任何正规式e，都存在一个DFAM，满足LMLe。√9．从一个句型到另一个句型的推导过程是唯一的。10．词法分析作为单独的一遍来处理较好。11．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。12．二义文法不是上下文无关文法。（）13．自上而下分析法是一种“移进归约”法。（）14．文法是描述语言的语法结构的形式规则。√15．产生式是定义语法范畴的一种书写规则。√16．要构造行之有效的自上而下的分析器，则必须消除左递归。（）17．如果文法G是无二义的，那么规范归约和规范推导是互逆的两个过程。√18．自下而上的分析法是一种“移进归约”法。√19．如果文法G是二义的，那么r