识别规范句型C的DFA状态。
A句柄
B前缀
C活前缀
DLR0项目
42．一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开
始符号，以及一组B残骛楼锩溆。
A句子
B产生式
C单词
D句型
43．词法分析器用于识别C
A句子
B产生式
C单词
D句型
44．编译程序是一种B
A汇编程序
B翻译程序
C解释程序
D目标程序
45．按逻辑上划分，编译程序第三步工作是A
A语义分析
B词法分析
C语法分析
D代码生成
46．在语法分析处理中，FIRST集合、FOLLOW集合均是B
A非终结符集
B终结符集
C字母表
D状态集
47．编译程序中语法分析器接收以A为单位的输入。
A单词
B表达式
C产生式
D句子
48．编译过程中，语法分析器的任务就是BA分析单词是怎样构成的C分析语句和说明是如何构成程序的
B分析单词串是如何构成语句和说明的D分析程序的结构
49．若一个文法是递归的，则它所产生的语言的句子A。
A是无穷多个
B是有穷多个
C是可枚举的
D个数是常量
50．识别上下文无关语言的自动机是C
A下推自动机
BNFACDFAD图灵机
51．编译原理各阶段工作都涉及BA词法分析B表格管理C语法分析D语义分析
52．正则表达式R1和R2等价是指CAR1和R2都是定义在一个字母表上的正则表达式BR1和R2中使用的运算符相同
fCR1和R2代表同一正则集DR1和R2代表不同正则集
53．已知文法GSS→A1，A→A1S00。与G等价的正规式是C
A001B101C01101D110010
54．与abab等价的正规式是C。
AabBababCababDab
55．D文法不是LL1的。
A递归
B右递归
C2型
D含有公共左因子的
56．给定文法A→bAcc，则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中，是该文法句子的
是D酽锕极镇桧猪锥。
A①
B③④⑤
C②④
D①⑤
57．LR1文法都是A无二义性且无左递归C无二义性但可能是左递归
B可能有二义性但无左递归D可以既有二义性又有左递归
58．文法E→EEEEi的句子iiii有C棵不同的语法树。
A1B3C5D7
59．文法S→aaSabc定义的语言是C。
Aa2kbck0Bakbck0Ca2k1bck0Dakakbck0贸摄尔霁毙砖卤庑。
60．若B为非终结符，则A→B为D。
A移进项目
B归约项目
C接受项目
D待约项目
61．同心集合并可能会产生新的D冲突。
A二义
B移进移进
C移进归约
D归约归约
62．就文法的描述能力来说，有CA．SLR1LR0B．LR1LR0C．SLR1LR1D．无二义文法LR1荞抟r