编译原理教程课后习题参考答案——.pdf
文库****品店
在线预览结束,喜欢就下载吧,查找使用更方便
相关资料
编译原理教程课后习题参考答案——.pdf
第二章词法分析2.1完成下列选择题:(1)词法分析器的输出结果是。a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值(2)正规式M1和M2等价是指。a.M1和M2的状态数相等b.M1和M2的有向边条数相等c.M1和M2所识别的语言集相等d.M1和M2状态数和有向边条数相等(3)DFAM(见图2-1)接受的字集为。a.以0开头的二进制数组成的集合b.以0结尾的二进制数组成的集合c.含奇数个0的二进制数组成的集合d.含偶数个0的二进制数组成的集合【解答】(1)c(2)c(3)d
编译原理教程课后习题答案.pdf
百度文库-让每个人平等地提升自我!第二章词法分析2.1完成下列选择题:(1)词法分析器的输出结果是。a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值(2)正规式M1和M2等价是指。a.M1和M2的状态数相等b.M1和M2的有向边条数相等c.M1和M2所识别的语言集相等d.M1和M2状态数和有向边条数相等(3)DFAM(见图2-1)接受的字集为。a.以0开头的二进制数组成的集合b.以0结尾的二进制数组成的集合c.含奇数个0的二进制数组成的集合d.含偶数个0的二进制数组成的集
编译原理教程课后习题答案——第七章.pdf
第七章目标代码生成7.1对下列四元式序列生成目标代码:T=A-BS=C+DW=E-FU=W/TV=U*S其中,V是基本块出口的活跃变量,R0和R1是可用寄存器。【解答】简单代码生成算法依次对四元式进行翻译。我们以四元式T=a+b为例来说明其翻译过程。汇编语言的加法指令代码形式为ADDR,X其中,ADD为加法指令;R为第一操作数,第一操作数必须为寄存器类型;X为第二操作数,它可以是寄存器类型,也可以是内存型的变量。ADDR,X指令的含意是:将第一操作数R与第二操作数相加后,再将累加结果存放到第一操作数所在的
编译原理教程课后习题答案——第二章.doc
第二章词法分析2.1完成下列选择题:(1)词法分析器的输出结果是。a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值(2)正规式M1和M2等价是指。a.M1和M2的状态数相等b.M1和M2的有向边条数相等c.M1和M2所识别的语言集相等d.M1和M2状态数和有向边条数相等(3)DFAM(见图2-1)接受的字集为。a.以0开头的二进制数组成的集合b.以0结尾的二进制数组成的集合c.含奇数个0的二进制数组成的集合d.含偶数个0的二进制数组成的集合【解答】(1)c(2)c(3)d
编译原理课后习题答案.doc
第一章1.典型的编译程序在逻辑功能上由哪几部分组成?答:编译程序主要由以下几个部分组成:词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。2.实现编译程序的主要方法有哪些?答:主要有:转换法、移植法、自展法、自动生成法。3.将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式?答:编译法、解释法。4.编译方式和解释方式的根本区别是什么?答:编译方式:是将源程序经编译得到可执行文件后就可脱离源程序和编译程序单独执行所以编译方式的效率高执