(完整版)编译原理复习题及答案.docx

123456789101112131415161718192021编译原理复习题及答案一、选择题一个正规语言只能对应(B)A一个正规文法B一个最小有限状态自动机文法GA：AtAaBBAbBa是(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)ALex是一个词法分析器的生成