编译原理复习题及答案

编译原理复习题及答案Tag内容描述：<p>1、第一章练习题（绪论）一、选择题1编译程序是一种常用的 软件。A) 应用B) 系统C) 实时系统D) 分布式系统2编译程序生成的目标代码程序 是可执行程序。A) 一定B) 不一定3编译程序的大多数时间是花在 上。A) 词法分析B) 语法分析C) 出错处理D) 表格管理4将编译程序分成若干“遍”将 。 A) 提高编译程序的执行效率；B) 使编译程序的结构更加清晰，提高目标程序质量；C) 充分利用内存空间，提高机器的执行效率。5编译程序各个阶段都涉及到的工作有 。A) 词法分析B) 语法分析C) 语义分析D) 表格管理6词法分析的主要功能是 。A) 识别字符串 B) 识。</p><p>2、中南大学网络教育课程考试复习题及参考答案编译原理一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( )2.一个句型的直接短语是唯一的。 ( )3.已经证明文法的二义性是可判定的。 ( )4.每个基本块可用一个DAG表示。 ( )5.每个过程的活动记录的体积在编译时可静态确定。 ( )6.2型文法一定是3 型文法。 ( )7.一个句型一定句子。。</p><p>3、一.名词解释：1)前缀答：前缀是指符号串任意首部。2)可归前缀答：可归前缀是指规范句型的一个前缀，这种前缀包含句柄且不含句柄之后的任何符号。3)活前缀答：活前缀规范句型的一个前缀，这种前缀不含句柄之后的任何符号。 或给定文法规范句型的可归前缀的任意首部。4)简单短语答：简单短语设GZ是给定文法,w=xuyV+，为该文法的句型,如果满足下面两个条件: Z xUy； Uu；则称句型xuy 中的子串u是句型xuy的简单短语。5)扫描遍答：扫描遍指编译程序对源程序或中间代码程序从头到尾扫描一次。6)句柄答：句柄给定句型中的最左简单短语就是句柄。7。</p><p>4、编译原理复习题及答案一、 选择题1 一个正规语言只能对应(B)A 一个正规文法B 一个最小有限状态自动机2 文法GA：A AaB BAb Ba是(A)A 正规文法B 二型文法3 下面说法正确的是(A)A 一个SLR（1）文法一定也是LALR（1）文法B 一个LR（1）文法一定也是LALR（1）文法4 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A)A 必要条件B 充分必要条件5 下面说法正确的是(B)A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法6 算符优先分析与规范归约相比的优点是(A)A 归约速度快B 对文法限制。</p><p>5、编译原理课程复习资料一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。 2.一个句型的直接短语是唯一的。 3.已经证明文法的二义性是可判定的。 4.每个基本块可用一个DAG表示。 5.每个过程的活动记录的体积在编译时可静态确定。 6.2型文法一定是3 型文法。 7.一个句型一定句子。。</p>