您好、欢迎来到现金彩票网!
当前位置:秒速快三计划 > 属性语法 >

程序与编译程序执行策略的区别是什么啊?

发布时间:2019-07-09 21:16 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  编译过程的六个阶段:词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成

  解释程序:把某种语言的源程序转换成等价的另一种语言程序——目标语言程序,然后再执行目标程序。解释方式是接受某高级语言的一个语句输入,进行解释并控制计算机执行,马上得到这句的执行结果,然后再接受下一句。

  编译程序:就是指这样一种程序,通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序)。

  句子的二义性(这里的二义性是指语法结构上的。):文法G[S]的一个句子如果能找到两种不同的最左推导(或最右推导),或者存在两棵不同的语法树,则称这个句子是二义性的。

  文法的二义性:一个文法如果包含二义性的句子,则这个文法是二义文法,否则是无二义文法。

  LL(1)的含义:(LL(1)文法是无二义的; LL(1)文法不含左递归)

  某些非LL(1)文法到LL(1)文法的等价变换: 1. 提取公因子 2. 消除左递归

  文法符号的属性:单词的含义,即与文法符号相关的一些信息。如,类型、值、存储地址等。

  V:属性的有穷集。每个属性与文法的一个终结符或非终结符相连。属性与变量一样,可以进行计算和传递。

  F:关于属性的断言或谓词(一组属性的计算规则)的有穷集。断言或语义规则与一个产生式相联,只引用该产生式左端或右端的终结符或非终结符相联的属性。

  综合属性:若产生式左部的单非终结符A的属性值由右部各非终结符的属性值决定,则A的属性称为综合属

  继承属性:若产生式右部符号B的属性值是根据左部非终结符的属性值或者右部其它符号的属性值决定的,则B的属性为继承属性。

  (1)非终结符既可有综合属性也可有继承属性,但文法开始符号没有继承属性。

  在计算时: 综合属性沿属性语法树向上传递;继承属性沿属性语法树向下传递。

  语法制导翻译:是指在语法分析过程中,完成附加在所使用的产生式上的语义规则描述的动作。

  语法制导翻译实现:对单词符号串进行语法分析,构造语法分析树,然后根据需要构造属性依赖图,遍历语法树并在语法树的各结点处按语义规则进行计算。

  3、为了使编译程序结构在逻辑上更为简单明确,常采用中间代码,这样可以将与机器相关的某些实现细节置于代码生成阶段仔细处理,并且可以在中间代码一级进行优化工作,使得代码优化比较容易实现。

  何谓中间代码:源程序的一种内部表示,不依赖目标机的结构,易于代码的机械生成。

  为何要转换成中间代码:(1)逻辑结构清楚;利于不同目标机上实现同一种语言。

  信息栏包含许多子栏和标志位,用来记录相应名字和种种不同属性,名字栏也称主栏。主栏的内容称为关键字(key word)。

  符号表的功能:(1)收集符号属性 (2) 上下文语义的合法性检查的依据: 检查标识符属性在上下文中的一致性和合法性。(3)作为目标代码生成阶段地址分配的依据

  1. 符号名 2. 符号的类型 (整型、实型、字符串型等))3. 符号的存储类别(公共、私有)

  4. 符号的作用域及可视性 (全局、局部) 5. 符号变量的存储分配信息 (静态存储区、动态存储区)

  在编译时就安排好目标程序运行时的全部数据空间,并能确定每个数据项的单元地址。

  FORTRAN程序是段结构,不允许递归,数据名大小、性质固定。 是典型的静态分配

  1、如果一个程序设计语言允许递归过程、可变数组或允许用户自由申请和释放空间,那么,就需要采用动态存储管理技术。

  【例】在具有递归结构的语言程序中,每当调用一个过程时,它所需的数据空间就分配在栈顶,每当过程工作结束时就释放这部分空间。

  一部分是生存期在本过程这次活动中的数据对象。如局部变量、参数单元、临时变量等;

  一个过程的一次执行所需要的信息使用一个连续的存储区来管理,这个区 (块)叫做一个活动记录。

  所谓优化,就是对代码进行等价变换,使得变换后的代码运行结果与变换前代码运行结果相同,而运行速度加快或占用存储空间减少。

  (1) 删除多余运算(删除公共子表达式) (2) 代码外提 +删除归纳变量+ (3)强度削弱; (4)变换循环控制条件 (5)合并已知量与复写传播 (6)删除无用赋值

http://isaegil.net/shuxingyufa/450.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有