《编译原理与技术》试题B卷

1、精选优质文档-倾情为你奉上精选优质文档-倾情为你奉上专心-专注-专业专心-专注-专业精选优质文档-倾情为你奉上专心-专注-专业长沙理工大学继续教育学院成人教育函授生统一试卷课程名称 编译原理与技术（B） 适用班级 第 四 学期 姓名: 班级 学号 一、判断题（请在括号内，正确的划，错误的划）（每个2分，共20分）1编译程序是对高级语言程序的解释执行。( )2一个有限状态自动机中，有且仅有一个唯一的终态。( )3一个算符优先文法可能不存在算符优先函数与之对应。 ( )4语法分析时必须先消除文法中的左递归 。 ( )5LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 ( )

2、6逆波兰表示法表示表达式时无须使用括号。 ( )7静态数组的存储空间可以在编译时确定。 ( )8进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )9两个正规集相等的必要条件是他们对应的正规式等价。 ( )10一个语义子程序描述了一个文法所对应的翻译工作。 ( )二、选择题（本题包括15小题，每题2分，共30分）编译原理是对( )。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行( )是一种典型的解释型语言。ABASICBCCFORTRANDPASCAL把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。A. 编译器B

3、. 汇编器C. 解释器D. 预处理器用高级语言编写的程序经编译后产生的程序叫( )A源程序B目标程序C连接程序D解释程序( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序 D.语法分析程序一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )A. 句子B. 产生式C. 单词D. 句型词法分析器用于识别( )A. 句子B. 产生式C. 单词D. 句型编译程序是一种( )A. 汇编程序B. 翻译程序C. 解释程序D. 目标程序按逻辑上划分，编译程序第三步工作是( )A. 语义分析B. 词法分析C. 语法分析D. 代码生成在

4、语法分析处理中，FIRST集合、FOLLOW集合均是( )A. 非终结符集B.终结符集C. 字母表D. 状态集文法 SaaS|abc 定义的语言是( )。A.a2kbc|k0B.akbc|k0C.a2k-1bc|k0D.akakbc|k0若B为非终结符，则 A.B 为( )。A.移进项目B.归约项目C.接受项目D.待约项目同心集合并可能会产生新的( )冲突。A.二义B.移进/移进C.移进/归约D.归约/归约就文法的描述能力来说，有( )B. C.D.如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。A. bbaaB. abbaC. ababD. aabb三、简答题（本题包括5小题，每题10分，共50分）将文法GS 改写为等价的GS，使GS不含左递归和左公共因子。GS： SbSAe | bA AAb | 给出与正规式R（ab）*（a|b*）ba等价的NFA。 长沙理工大学继续教育学院成人教育函授生统一试卷课程名称 编译原理与技术（A） 适用班级 计算机 第 四 学期姓名: 班级 学号 3. 已知文法GE: EET+|T TTF* | F FF | a 试证：FF*是文法的句型，指出该句型的短语、简单短语和句柄4. 给出文法GS的LR(1)项目集规范族中I0项目集的全体项目。GS为