编译原理复题及答案.docVIP

编译原理复习题及答案选择题一个正规语言只能对应(　B　)A 一个正规文法 B 一个最小有限状态自动机文法G[A]：A→ε A→aB B→Ab B→a是(　A　)A 正规文法 B 二型文法下面说法正确的是(　A　)A 一个SLR（1）文法一定也是LALR（1）文法B 一个LR（1）文法一定也是LALR（1）文法一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　A　)A 必要条件 B 充分必要条件下面说法正确的是(　B　)A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法算符优先分析与规范归约相比的优点是(　A　)A 归约速度快 B 对文法限制少一个LR（1）文法合并同心集后若不是LALR（1）文法(　B　)A 则可能存在移进/归约冲突B 则可能存在归约/归约冲突C 则可能存在移进/归约冲突和归约/归约冲突下面说法正确的是(　A　)A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器下面说法正确的是(　A　)A 一个正规文法也一定是二型文法B 一个二型文法也一定能有一个等价的正规文法编译原理是对(C)。A、机器语言的执行 B、汇编语言的翻译C、高级语言的翻译 D、高级语言程序的解释执行(A)是一种典型的解释型语言。A．BASIC B．C C．FORTRAN D．PASC