编译原理全部的名词解释
编译过程的六个阶段：词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成
解释程序：把某种语言的源程序转换成等价的另一种语言程序——目标语言程序,然后再执行目标程序.解释方式是接受某高级语言的一个语句输入,进行解释并控制计算机执行,马上得到这句的执行结果,然后再接受下一句.
编译程序：就是指这样一种程序,通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序).
解释程序和编译程序的根本区别：是否生成目标代码
句子的二义性（这里的二义性是指语法结构上的.）:文法G[S]的一个句子如果能找到两种不同的最左推导(或最右推导),或者存在两棵不同的语法树,则称这个句子是二义性的.
文法的二义性:一个文法如果包含二义性的句子,则这个文法是二义文法,否则是无二义文法.
LL(1)的含义：(LL(1)文法是无二义的； LL(1)文法不含左递归)
第1个L：从左到右扫描输入串 第2个L：生成的是最左推导
1 ：向右看1个输入符号便可决定选择哪个产生式
某些非LL(1)文法到LL(1)文法的等价变换: 1. 提取公因子 2. 消除左递归
文法符号的属性:单词的含义,即与文法符号相关的一些信息.如,类型、值、存储地址等.
一个属性文法(attribute grammar)是一个三元组A=(G, V, F)
G：上下文无关文法.
V：属性的有穷集.每个属性与文法的一个终结符或非终结符相连.属性与变量一样,可以进行计算和传递.
F：关于属性的断言或谓词(一组属性的计算规则)的有穷集.断言或语义规则与一个产生式相联,只引用该产生式左端或右端的终结符或非终结符相联的属性.
综合属性:若产生式左部的单非终结符A的属性值由右部各非终结符的属性值决定,则A的属性称为综合属
继承属性:若产生式右部符号B的属性值是根据左部非终结符的属性值或者右部其它符号的属性值决定的,则B的属性为继承属性.
(1)非终结符既可有综合属性也可有继承属性,但文法开始符号没有继承属性.
(2) 终结符只有综合属性,没有继承属性,它们由词法程序提供.
在计算时： 综合属性沿属性语法树向上传递；继承属性沿属性语法树向下传递.
语法制导翻译：是指在语法分析过程中,完成附加在所使用的产生式上的语义规则描述的动作.
语法制导翻译实现：对单词符号串进行语法分析,构造语法分析树,然后根据需要构造属性依赖图,遍历语法树并在语法树的各结点处按语义规则进行计算.
中间代码（中间语言）
1、是复杂性介于源程序语言和机器语言的一种表示形式.
2、一般,快速编译程序直接生成目标代码.
3、为了使编译程序结构在逻辑上更为简单明确,常采用中间代码,这样可以将与机器相关的某些实现细节置于代码生成阶段仔细处理,并且可以在中间代码一级进行优化工作,使得代码优化比较容易实现.
何谓中间代码：源程序的一种内部表示,不依赖目标机的结构,易于代码的机械生成.
为何要转换成中间代码:(1)逻辑结构清楚；利于不同目标机上实现同一种语言.
(2)便于移植,便于修改,便于进行与机器无关的优化.
中间代码的几种形式：逆波兰记号 ,三元式和树形表示 ,四元式
符号表的一般形式：一张符号表的的组成包括两项,即名字栏和信息栏.
信息栏包含许多子栏和标志位,用来记录相应名字和种种不同属性,名字栏也称主栏.主栏的内容称为关键字（key word）.
符号表的功能：（1）收集符号属性 (2) 上下文语义的合法性检查的依据： 检查标识符属性在上下文中的一致性和合法性.(3)作为目标代码生成阶段地址分配的依据
符号的主要属性及作用：
1. 符号名 2. 符号的类型 （整型、实型、字符串型等））3. 符号的存储类别（公共、私有）
4. 符号的作用域及可视性 （全局、局部） 5. 符号变量的存储分配信息 （静态存储区、动态存储区）
存储分配方案策略：静态存储分配；动态存储分配：栈式、 堆式.
静态存储分配
1、基本策略
在编译时就安排好目标程序运行时的全部数据空间,并能确定每个数据项的单元地址.
2、适用的分配对象：子程序的目标代码段；全局数据目标（全局变量）
3、静态存储分配的要求：不允许递归调用,不含有可变数组.
FORTRAN程序是段结构,不允许递归,数据名大小、性质固定. 是典型的静态分配
动态存储分配
1、如果一个程序设计语言允许递归过程、可变数组或允许用户自由申请和释放空间,那么,就需要采用动态存储管理技术.
2、两种动态存储分配方式：栈式,堆式
栈式动态存储分配
分配策略：将整个程序的数据空间设计为一个栈.
【例】在具有递归结构的语言程序中,每当调用一个过程时,它所需的数据空间就分配在栈顶,每当过程工作结束时就释放这部分空间.
过程所需的数据空间包括两部分
一部分是生存期在本过程这次活动中的数据对象.如局部变量、参数单元、临时变量等；
另一部分则是用以管理过程活动的记录信息(连接数据).
活动记录（AR）
一个过程的一次执行所需要的信息使用一个连续的存储区来管理,这个区 (块)叫做一个活动记录.
构成
1、临时工作单元；2、局部变量；3、机器状态信息；4、存取链；
5、控制链；6、实参；7、返回地址
什么是代码优化
所谓优化,就是对代码进行等价变换,使得变换后的代码运行结果与变换前代码运行结果相同,而运行速度加快或占用存储空间减少.
优化原则：等价原则：经过优化后不应改变程序运行的结果.
有效原则：使优化后所产生的目标代码运行时间较短,占用的存储空间较小.
合算原则：以尽可能低的代价取得较好的优化效果.
常见的优化技术
(1) 删除多余运算(删除公共子表达式) (2) 代码外提 +删除归纳变量+ (3)强度削弱; (4)变换循环控制条件 (5)合并已知量与复写传播 (6)删除无用赋值
基本块定义
程序中只有一个入口和一个出口的一段顺序执行的语句序列,称为程序的一个基本块.
给我分数啊.
生物化学简答和名词解释
(2)模板:要有母链DNA为模板必须先解链,解旋。双链解开后,两链均可做模板。(3)酶和蛋白质因子:DNA聚合酶等,还需要特定的蛋白质因子。(4)引物:以小段RNA作为引物。4. 造成DNA损伤的因素及损伤的修复方式:(1)引起DNA损伤的因素:主要是一些物理和化学因素,如紫外线照射,电离辐射,化学诱变剂等。(2)损伤修复...
求权威的名词解释:文艺复兴时期的但丁 彼特拉克 薄伽丘 达·芬奇...
求权威的名词解释:文艺复兴时期的但丁彼特拉克薄伽丘达·芬奇米开朗琪罗罗丹拉斐尔莫尔莎士比亚希望能有关于书籍出处的注释,谢谢!... 求权威的名词解释:文艺复兴时期的但丁 彼特拉克 薄伽丘 达·芬奇 米开朗琪罗 罗丹 拉斐尔 莫尔 莎士比亚希望能有关于书籍出处的注释,谢谢! 展开 ...
名词解释:金字塔
展开全部 因为"金字"塔 说了是"金字" 英文没有形象字 所以取意思pyramid是"棱椎"的意思 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 更多回答(1) 其他类似问题 2016-10-20 金字塔的名词解释 2007-04-26 名词解释:金字塔 2013-11-05 名词解释怎么答? 2016-09-08 木乃伊情结名词解释 2017...
管理学 名词解释
2、非正式组织：个人相互接触中无意识地带有体系化、类型化特征的多种心理因素的体系。3、协作意愿：正式组织包含的三个基本要素之一，是个体为组织贡献力量的愿望；它意味着个人自我克制，个体行为非个体化，凝聚的个人努力。4、组织平衡：内外平衡的统一，是正式组织与组织内外全部制约、影响因素的平衡。
18. 基因工程 名词解释
展开全部 基因工程genetic engineering 基因工程又称基因拼接技术和DNA重组技术,是以分子遗传学为理论基础, 以分子生物学和微生物学的现代方法为手段, 将不同来源的基因(DNA分子),按预先设计的蓝图, 在体外构建杂种DNA分子, 然后导入活细胞, 以改变生物原有的遗传特性、获得新品种、 生产新产品。基因工程技术为基...
遥感名词解释:1、遥感图像的质量评价。
遥感是利用遥感器从空中来探测地面物体性质的，它根据不同物体对波谱产生不同响应的原理，识别地面上各类地物，具有遥远感知事物的意思。也就是利用地面上空的飞机、飞船、卫星等飞行物上的遥感器收集地面数据资料，并从中获取信息，经记录、传送、分析和判读来识别地物。[编辑本段]（一）遥感技术主要特点...
心理学名词解释 时代精神说
展开全部 试评西方心理学史的时代精神说和伟人说郭本禹 心理学史着重研究心理学思想、理论发展的动因和规律。西方心理学史家在说明这个问题时,往往都求助于时代精神说和伟人说,并把时代精神说和伟人说作为心理学历史编纂学遵循的一个基本原则。西方出版社的经典心理学史著作莫不如此。希尔加德等人(E.R.Hilgard)曾...
技术档案名词解释
展开全部 技术的名词解释 世界知识产权组织在1977年版的《供发展中国家使用的许可证贸易手册》中,给技术下的定义:“技术是制造一种产品的系统知识,所采用的一种工艺或提供的一项服务,不论这种知识是否反映在一项发明、一项外形设计、一项实用新型或者一种植物新品种,或者反映在技术情报或技能中,或者反映在专家为设...
名词解释:论语
2009-12-31 名词解释:管理宽度原理? 13 2008-05-03 名词解释: 教育目的? 49 2007-02-20 名词解释 组织 4 2011-04-28 名词解释 蓄电池的极板硫化 41 2007-11-18 名词解释:管理者 14 更多关于名词解释的知识 > 网友都在找: 论语的名词解释 所有论语的解释 论语十则词解 庄子哲学名词解释 ...
市场营销理论
展开全部 希望回答能被采纳,谢谢,推荐书目:1、《民营企业市场营销 》作者: 李亚 中国方正出版社 2、菲利普·科特勒的第十版《营销管理》人民大学出版社,还有清华大学出版社的《市场营销学原理》也是菲利普·科特勒著的,这两本书是比较经典的 。特别是《营销管理》是有梅汝和先生率先引进我国的,主要分为分析、计划...
甄昆韦司： 前端是与目标代码无关的部分,包含词法分析、语法分析,语义分析与中间代码的生成 和部分的优化部分 后端是与目标代码相关的部分,包括与目标代码相关的优化和目标代码的生成
洪泽县13910224077： 求编译原理的名词解释题 - ？
甄昆韦司： 词法分析(Lexical analysis或Scanning)和词法分析程序(Lexical analyzer或Scanner)词法分析阶段是编译过程的第一个阶段.这个阶段的任务是从左到右一个字符一个字符地读入源程序,即对构成源程序的字符流进行扫描然后根据构词规...
洪泽县13910224077： 程序编译原理(解释) - ？
甄昆韦司： 从 源文件到最后的exe文件一共有2个步骤.第一步是编译,是根据编译器的不同,先将你写的代码,编译成为中间代码,例如 .c ->.o. 第二步是链接,是根据你的程序,对你所引用的库文件等进行链接后,形成最终的exe文件.如果还有什么不明白,和我QQ吧.
洪泽县13910224077： 编译原理的内容简介 - ？
甄昆韦司： 本书介绍编译器构造的一般原理和基本实现方法,主要内容包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等.除了介绍命令式编程语言的编译技术外,本书还介绍面向对象语言和函数式编程语言的实现技术.本书还强调一些相关的理论知识,如形式语言和自动机理论、语法制导的定义和属性文法、类型论和类型系统等.本书取材广泛新颖、图文并茂,注意理论联系实际.本书可作为高等学校计算机科学及相关专业的教材,也可供计算机软件工程技术人员参考使用.
洪泽县13910224077： C语言编译原理 - ？
甄昆韦司： C语言编译过程详解 C语言的编译链接过程是要把我们编写的一个C程序(源代码)转换成可以在硬件上运行的程序(可执行代码),需要进行编译和链接.编译就是把文本形式源代码翻译为机器语言形式的目标文件的过程.链接是把目标文件...
洪泽县13910224077： 程序的编译原理!详细解说!一下!!？
甄昆韦司： 编译原理```分4步骤; 1.把编写的源代码中如#include的头文件包含到程序中来; // 扩展名.c 2.把编译后的源代码转为汇编语言的代码;// 扩展名.i 3.把汇编语言转为010101那了啦,就是机器语言;//扩展名 .o 4.最后就是生成EXE可执行文件啦.注意的是,这时候才会把<stdio.h>中的printf scanf包含进来,一起送到 显示器上输出结果.....我会的就这么多了,希望能帮到你```
洪泽县13910224077： 电脑的编译原理是什么? - ？
甄昆韦司： 编译原理是计算机专业的一门重要专业课,旨在介绍编译程序构造的一般原理和基本方法.内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成. 虽然只有少数人从事编译方面的工作,但是这门课在理论、技术、方法上都对学生提供了系统而有效的训练,有利于提高软件人员的素质和能力.
洪泽县13910224077： 学习编译原理,需要什么基础 - ？
甄昆韦司： 编译原理内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成. 主要是讲怎么做程序的编译器.需要数学基础和很强的逻辑思维.编译原理里的字符闭包是指有限循环.关于闭包这些名词解释,你们的课程应该有离散数学吧?会有对这些概念的解释.编译原理这书啊.得花老大精力去看了.每一行都会是至关重要的.如果你漏看了哪一节,或许接下来看到的新字母就不知道是什么意思了.所以要反复看,反复用逻辑思维推敲.做习题,习题类型也就几种,做熟了就很简单
洪泽县13910224077： 请列举一个最简单易懂的例子,去解释 编译 的基本原理. - ？
甄昆韦司： 编译过程要经过很多个阶段,包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成.要在中简单回复讲清楚一个具体问题的全部分析处理过程,不太可能.建议你看一下吕映芝等编著的《编译原理》教材的第一章,看一下3-6页.在这4页书中,它介绍了将一条高级语言的程序语句 sum:=first+count*10翻译后转成下面这5条机器指令的大概过程:MVOF ID3,R2 MULF #10.0, R2 MOVF ID2, R1 ADDF R1, R2 MOV R2, ID1
