编译原理复习题及答案.docx

编译原理复习题及答案选择题一个正规语言只能对应(　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．BASICB．CC．FORTRAND．PASCAL把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。A. 编译器B. 汇编器C. 解释器D. 预处理器用高级语言编写的程序经编译后产生的程序叫(B)A．源程序?B．目标程序C．连接程序D．解释程序(C)不是编译程序的组成部分。A.词法分析程序B.代码生成程序?C.设备管理程序D.语法分析程序通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。A．模拟执行器B．解释器?C．表格处理和出错处理 ??? D．符号执行器编译程序绝大多数时间花在(D)上。A．出错处理B．词法分析C．目标代码生成D．表格管理源程序是句子的集合，(B)可以较好地反映句子的结构。A. 线性表B. 树C. 完全图D. 堆栈词法分析器的输出结果是(D)。A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值词法分析器不能(D)A. 识别出数值常量B. 过滤源程序中的注释C. 扫描源程序并识别记号D. 发现括号不匹配文法：G：S→xSx | y所识别的语言是(D)。A、xyxB、(xyx)*C、x*yx*D、xnyxn (n≥0)如果文法G是无二义的，则它的任何句子α(A)A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同正则文法(A)二义性的。A. 可以是B. 一定不是C. 一定是(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。A. 存在B. 不存在C. 无法判定是否存在给定文法A→bA|ca，为该文法句子的是(C)A. bbaB. cabC. bcaD. cba设有文法G[S]：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有(D)A. ab0B. a0c01C. a0b0aD. bc10文法G产生的(D)的全体是该文法描述的语言。A．句型B. 终结符集C. 非终结符集D.句子若文法G定义的语言是无限集，则文法必然是(A)A．递归的B.上下文无关的C.二义性的D.无二义性的描述一个语言的文法是(B)A．唯一的B. 不唯一的C.可能唯一一个文法所描述的语言是(A)A．唯一的B. 不唯一的C.可能唯一采用自上而下分析，必须(A)。A、消除回溯B、消除左递归C、消除右递归D、提取公共左因子编译过程中，语法分析器的任务是(A)分析单词的构成分析单词串如何构成语句分析语句是如何构成程序分析程序的结构A. ②③B. ④C. ①②③④D. ②③④词法分析器的输入是( A)。A．符号串B．源程序C．语法单位D．目标程序两个有穷自动机等价是指它们的(C)。A．状态数相等B．有向弧数相等C．所识别的语言相等D．状态数和有向弧数相等若状态k含有项目“A→α·”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A →α”归约的语法分析方法是(D)。A．LALR分析法B．LR(0)分析法C．LR(1)分析法D．SLR(1)分析法若a为终结符，则A→α · aβ为(B)项目。A．归约B．移进C．接受D．待约在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分(A)错误。A.语法B.语义C.语用D.运行乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是(B)A.