编译原理61313.docVIP

编译原理 同步练习册 学　　号＿＿＿＿＿＿＿＿ 　　　姓　　名＿＿＿＿＿＿＿＿ 　　　专　　业＿＿＿＿＿＿＿＿ 　　　教学中心＿＿＿＿＿＿＿＿ 华南理工大学网络教育学院 二OO八年九月  第一章 引论 一、名词解释 编译程序 源程序 目标程序 解释程序 编译程序的前端、后端和遍 二、问答题 编译程序有哪些主要构成成分？各自的主要功能是什么？各完成什么任务？ 什么是解释程序？它与编译程序的主要不同是什么？ 什么是单词？单词可以分为哪几类？ 对下列错误信息，请指出可能是编译的哪个阶段报告的？ ELSE没有匹配的IF 数组下标越界 使用的函数没有定义 在数字中出现非数字字符 三、判断题 解释方法比编译方法效率高 解释方法不生成目标程序 中间代码生成阶段不属于编译程序的前端 第三章 文法和语言 一、选择题 1、下列哪些不是文法定义的一部分。 （ ） A、终结符集合 B、转换函数集合 C、产生式集合 D、文法开始符 2、对于非二义性文法G的一个句型S， 是错误的。 （ ） A、S有唯一的最左推导 B、S有唯一的最右推导 C、S有唯一的推导 D、S都可以由G推导得出 3、由文法的开始符出发通过若干步（包括0步）推导产生的文法符号序列是（ ） A、语言 B、句型 C、句子 D、句柄 4、已知文法G：S → 0S1, S → 01， 不是该文法的直接推导 （ ） A、S = S B、S = 0S1 C、0S1 = 00S11 D、00S11 = 000111 二、名词解释 语法 语义 动态语义 静态语义 文法 推导 直接推导 归约 直接归约 句型 句子 语言 上下文无关文法 正规文法 最左推导 最右推导 规范推导 文法的二义性 短语 直接短语 句柄 三、判断题 语言G中如果存在某个句子有两棵不同的语法树，则称该语言存在二义性 直接推导就是用产生式的右部替换产生式的左部的过程。 正规文法一定是上下文无关文法。 4、语法树描述的是一个文法。 四、简答或计算题 1、已知文法G[S]: S→(L) | aS | a L→L, S | S 求出句型（S，（a））的所有短语、素短语（直接短语）和最左素短语(句柄) 2、现有文法G[E]：(10分) E-E+T|E-T|T T-T*F|T/F|F F-(E)|i 画出句型(F+i)-T*(E-T)的语法树，求出该句型的短语，简单短语和句柄。 第四章 词法分析 一、选择题 1、∑ ={ a, b}, 则(a |???b) (a |???b)是∑上的正规式， 属于该正规式表示的正规集中的元素。 A. a B. b C. ab D. abb 二、名词解释 单词 确定的有穷自动机（DFA）、非确定的有穷自动机（NFA） 正规文法 三、判断题 一个有穷自动机有且仅有一个初始状态。 ε是给定字母表∑上的正规式。 在确定的有穷自动机DFA中初始状态和终止状态一定是不等价状态。 词法分析子程序的主要作用是识别一个一个的单词。 词法分析的结果将生成一棵语法树。 四、简答或计算题 词法分析器的主要任务是什么？单词常分为哪几类？识别出的单词在编译程序中如何表示？ 下图所示的非确定的有穷自动机（NFA）转换成与之等价的确定的有穷自动机（DFA）,并最小化。 请构造与正规式R=(a*|b*)b(ba)*等价的状态最少的DFA。 出下述文法所对应的正规式： S-0A|1B A-1S|1 B-0S|0 该文法的语言是什么？ 5、构造与正规表达式 1(0|1)*101相应的NFA，再将NFA转换成DFA。 第五章 自顶向下语法分析方法 一、选择题 1、关于LL(1)文法含义的描述， 是错误的。 （ ） A、第一个L表示从左到右扫描输入串 B、第二个L表示分析过程用最左推导 C、1表明只需向前看一个符号便可以决定选哪个产生式进行推导 D、1表明使用一条产生式进行推导 2、译程序中的语法分析器接受以 为单位的输入，并产生有关信息供以后个阶段使用。 ( ) 达式 产生式 单词 语句 3、 属于自顶向下语法分析法。 ( ) A、算符优先分析法 B、递归下降分析法 C、LR分析法 D、简单优先分析法 二、名词解释 自顶向下语法分析法 自底向上语法分析方法 LL（1）文法 三、判断题 递归下降分