编译原理概念名词解释
2页1、编译过程的六个阶段:词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成解释程序:把某种语言的源程序转换成等价的另一种语言程序目标语言程序,然后再执行目标程序。解释方式是接受某高级语言的一个语句输入,进行解释并控制计算机执行,马上得到这句的执行结果,然后再接受下一句。编译程序:就是指这样一种程序,通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序)。解释程序和编译程序的根本区别:是否生成目标代码句子的二义性(这里的二义性是指语法结构上的。):文法GS的一个句子如果能找到两种不同的最左推导(或最右推导),或者存在两棵不同的语法树,则称这个句子是二义性的。文法的二义性:一个文法如果包含二义性的句子,则这个文法是二义文法,否则是无二义文法。LL(1)的含义:(LL(1)文法是无二义的; LL(1)文法不含左递归)第1个L:从左到右扫描输入串 第2个L:生成的是最左推导1 :向右看1个输入符号便可决定选择哪个产生式某些非LL(1)文法到LL(1)文法的等价变换: 1. 提取公因子 2. 消除左递归 文法符号的属性:单词的含
2、义,即与文法符号相关的一些信息。如,类型、值、存储地址等。一个属性文法(attribute grammar)是一个三元组A=(G, V, F)G:上下文无关文法。V:属性的有穷集。每个属性与文法的一个终结符或非终结符相连。属性与变量一样,可以进行计算和传递。F:关于属性的断言或谓词(一组属性的计算规则)的有穷集。断言或语义规则与一个产生式相联,只引用该产生式左端或右端的终结符或非终结符相联的属性。综合属性:若产生式左部的单非终结符A的属性值由右部各非终结符的属性值决定,则A的属性称为综合属继承属性:若产生式右部符号B的属性值是根据左部非终结符的属性值或者右部其它符号的属性值决定的,则B的属性为继承属性。(1)非终结符既可有综合属性也可有继承属性,但文法开始符号没有继承属性。(2) 终结符只有综合属性,没有继承属性,它们由词法程序提供。在计算时: 综合属性沿属性语法树向上传递;继承属性沿属性语法树向下传递。 语法制导翻译:是指在语法分析过程中,完成附加在所使用的产生式上的语义规则描述的动作。语法制导翻译实现:对单词符号串进行语法分析,构造语法分析树,然后根据需要构造属性依赖图,遍历语法树
《编译原理概念名词解释》由会员枫**分享,可在线阅读,更多相关《编译原理概念名词解释》请在金锄头文库上搜索。
初中形容词、副词专题复习及解析
2023年年关于教研组长述职报告范本合集
基础护理学第十章-饮食与营养(保健营养)
应用文的出发点
某在报社实习的实习报告1
选修语文《如梦令》教案
《SQLServer数据库技术》试题(第3套)
2021儿童生日蛋糕祝福语
善完待亟度制查调产财中序程行执
冯世传三级蛙跳教学设计(完整)
业务代表的职责概述(四篇).doc
亳州分离型显示芯片项目实施方案
四年级语文上册古诗阅读与理解专项强化练习冀教版
2015教师版非谓语动词
实习新教师个人述职报告
物理实验室仪器管理制度
2023财务会计个人工作总结样本(2篇).doc
生产临时工劳动协议书参考样本(七篇).doc
我的梦想演讲稿模板十篇
少儿速度力量训练的探讨学科教育
2023-08-21 1页
2023-07-19 1页
2022-10-22 16页
2022-10-15 3页
2024-01-21 1页
2023-03-13 4页
2022-10-26 20页
2022-09-03 7页
2023-11-25 4页
2023-10-04 12页