编译原理试卷及答案.docxVIP

编译原理试卷及答案 秦皇岛分校东北大学 c、 绝对机器指令代码D、中间代码3和控制流程图是带有c的有向图 a、唯一入口结点b、唯一出口结点c、唯一首结点d、唯一尾结点4、设有文法g[s]：s→b|bb B→ 那么语法描述的语言就是C。 学号 课程名称：编写原理试卷：（b）答题形式：闭卷 授课专业：计算机科学与技术考试日期：年月日试卷：共2页班级 全名 装订装线订线内不要答题题号一二三四总分得分阅卷人一、填空题（每空2分，共30分） 1.编译器的整个过程在逻辑上可分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。此外，还有两项重要任务：处理和错误处理。桌管 2、规范规约中的可归约串是句柄，算符优先分析中的可归约串是最左素短语。3、语法分析方法主要可分为自顶向下和自底向上两大类。4、lr（0）文法的项目集中不会出现移进-归约冲突和归约-归约冲突。5、数据空间的动态存储分配方式可分为栈式和堆式两种。 6.编译器是指能够将源语言程序翻译成目标语言程序的程序。 7、确定有穷自动机dfa是nfa的一个特例。8、表达式(a+b)*c的逆波兰表示为ab+c*。 二、 多项选择题（每题2分，共20分） 1、lr语法分析栈中存放的状态是识别b的dfa状态。 a、 前缀B、前缀C、项目D、句柄2、D不能是目标代码。 a、汇编指令代码b、可重定位指令代码 a、 l（g）={bi|i≥0}b、l（g）={b2i|i≥0} c、l（g）={b2i+1|i≥0}d、l（g）={b2i+1|i≥1} 5.将汇编语言程序翻译成机器可执行目标程序的工作由B。 a、编译器b、汇编器c、解释器d、预处理器6、在目标代码生成阶段，符号表用于d。 a、 目标代码生成B、语义检查C、语法检查D、预处理器地址分配0 7、规范归约是指b。 a、 最左边推导B的逆过程，最右边推导C的逆过程，规范推导D的逆过程，最左边归约8的逆过程。一个程序的意义可以通过使用a来定义。 a、语义规则b、词法规则c、语法规则d、左结合规则9、经过编译所得到的目标程序是d。 a、 三元序列B，四元数序列C，间接三元D，机器语言程序或汇编语言程序10，基本块中的代码优化是B。 a、全局优化b、局部优化c、循环优化d、代码外提 三、 简短回答问题（3个问题，共30分）1。已知语法G[S]：S→ ac | ab a→ab B→公元前 证明该文法具有二义性（本题6分） 证明：因为该语法的句型ABC有以下两个语法树： -1- 因此，语法是模糊的 四、综合题（20分） 语法为G[S]：S→ 文学士 a→bs|d B→aa | bs | c 3、若有文法g[s]：s→baba→（b|ab→aa）。构造该文法的简单优先关系矩阵。 学号 班级 全名 装订装线订线内不要答题（10分）解： 4.构造DFA并简化正规表达式（a | b）*b.（14点） 解：先构造其nfa如下： 确定为DFA： 将其最小化如下： （1） 证明语法G是LL（1）语法。（2） 构建LL（1）分析表。（3） 写出句子adccd的分析过程。解决方案：（1） 可见，文法g是是ll（1）文法。（2）（3） 注：学生不得回答试卷上的问题（包括填空题、选择题和其他客观题） -2- 6.LL（L）语法必须明确（） 一、填空题（每空1分，共20分） 1.编译过程一般分为五个阶段：、中间代码生成和目标代码生成。 2．语法分析最常用的两类方法是和分析法。3．确定的有穷自动机是一个，通常表示为。4．所谓最右推导是指。5．语法分析器的任务是。6．如果一个文法的任何产生式的右部都不含有的非终结符，则这种文法称为文法。7．进行确定的自上而下语法分析要求语言的文法是无和的。 8.LR分析是一种语法分析方法。 9．根据优化对象所涉及的程序范围，代码优化分为、和等。 10.常用的优化技术包括：、强度减弱、复制、传播等。 二、是非题（下列各题，你认为正确的，请在题后的括号内打“√”，错的打“×”。 每题2分（共20分） 1．正规文法产生的语言都可以用上下文无关文法来描述。……………………() 2.只考虑一个基本块，不可能确定赋值是否真的无用（3）如果语法是递归的，它产生的