(高分)编译原理的题,求高手,在线等,急急急!!!
发布网友
发布时间：2023-04-14 10:39
共3个回答
热心网友
时间：2023-10-11 18:05
若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序.
何谓优化？按所涉及的程序范围可分为哪几级优化？
答：优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。
三种级别：局部优化、循环优化、全局优化。
简述常用的优化技术有哪些？
答：编译程序中常用的优化技术有：
（1） 删除公共子表示式；
（2） 复写传播；
（3） 删除无用代码；
（4） 代码外提；
（5） 强度削弱；
（6） 删除归纳变量；
（7） 合并常量。
一个句型中的最左 B 称为该句型的句柄。
可选项有：
A. 短语 B. 简单短语 C. 素短语 D. 终结符号
.递归下降法不允许任一非终极符是直接 左 递归的。
简单优先方法每次归约当前句型的 句柄 ，算符优先方法每次归约当前句型的 最左素短语 ，二者都是不断移进输入符号，直到符号栈顶出现 可归约串 的尾，再向前找到 可归约串 的头，然后归约。
算符优先文法——设有一不含ε产生式的算符文法G，如果对任意两个终结符对a，b之间至多只有 、 和 三种关系中的一种成立，则称G是一个算符优先文法。
常用的中间语言种类有哪几种？
答：有逆波兰式、三地址代码、抽象语法树和DAG。
热心网友
时间：2023-10-11 18:05
（1） 删除公共子表示式；
（2） 复写传播；
（3） 删除无用代码；
（4） 代码外提；
（5） 强度削弱；
（6） 删除归纳变量；
（7） 合并常量。
热心网友
时间：2023-10-11 18:06
①句柄②短语③最左素短语④素短语
（ ②算符优先文法）不属于Chomsky观点分类的文法。
①上下文无关文法②算符优先文法③上下文有关文法④正规文法
词法分析时，单词的识别依据（③状态转换图 ）实现。
①下推自动机②图灵机③状态转换图④抽象机
能将汇编语言翻译为机器语言的程序是( ①汇编程序)
①汇编程序②编译程序③解释程序④语言程序
规范推导的每一步总是用产生式右边符号串替换句型中（ ②最右）位置的非终结符号
①最左②最右③最中④任意
句型是由（④开始符号 ）推导出的符号串。
①非终结符②终结符③任何符号④开始符号
项目A-->α•称为（②归约项目 ），其中A∈VN，A不是开始符。 [若A是开始符,则为接受项目]
①移进项目②归约项目③待约项目④接受项目
一棵语法树叶结点自左到右的排列称为（[句子] ）。
参考资料：<程序设计语言编译原理> 陈火旺 等
