编译原理复习题及复习资料.docx

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