2013编译原理复习题和答案.doc

编译原理复习题及答案 选择一个正规语言只能对应(　　) A 一个正规文法B 一个最小有限状态自动机 文法G[A]：A→εA→aB B→Ab B→a是(　　) A 正规文法B 二型文法 下面说法正确的是(　　) A 一个SLR（1）文法一定也是LALR（1）文法B 一个LR（1）文法一定也是LALR（1）文法 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　　) A 必要条件B 充分必要条件 下面说法正确的是(　　) A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法算符优先分析与规范归约相比的优点是(　　) A 归约速度快B 对文法限制少 一个LR（1）文法合并同心集后若不是LALR（1）文法(　　) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 下面说法正确的是(　　) A Lex是一个词法分析器的生成器B Yacc是一个语法分析器 下面说法正确的是(　　) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 用高级语言编写的程序经编译后产生的程序叫 A．源程序?B．目标程序C．连接程序D．解释程序 A.词法分析程序 B.代码生成程序? C.设备管理程序 D.语法分析程序 通常一个编译程序中，不仅包含词法分析，语法分析，语分析，中间代码生成，代码优化，目标代码生成等个部分，还应包括。 A．模拟执行器B．解释器?C．表格处理和出错处理 ??? D．符号执行器 A. 线性表 B. 树 C. 完全图 D. 堆栈 词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 文法：G：S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、xnyxn (n≥0) 如果文法G是无二义的，则它的任何句子α A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 A. 可以是 B. 一定不是 C. 一定是 (B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 给定文法A→bA | ca，为该文法句子的是(C) A. bba B. cab C. bca D. cba 设有文法G[S]：S(S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有(D) A. ab0 B. a0c01 C. a0b0a D. bc10 描述一个语言的文法是(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β为项目。 A．归约B．移进C．接受D．待约 在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分错误 A. 语法. 语义. 语用. 运行 Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是(B) A. 非限制文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法 一个上下文无关文法G包括四个组成部分