视频1 视频21 视频41 视频61 视频文章1 视频文章21 视频文章41 视频文章61 推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37 推荐39 推荐41 推荐43 推荐45 推荐47 推荐49 关键词1 关键词101 关键词201 关键词301 关键词401 关键词501 关键词601 关键词701 关键词801 关键词901 关键词1001 关键词1101 关键词1201 关键词1301 关键词1401 关键词1501 关键词1601 关键词1701 关键词1801 关键词1901 视频扩展1 视频扩展6 视频扩展11 视频扩展16 文章1 文章201 文章401 文章601 文章801 文章1001 资讯1 资讯501 资讯1001 资讯1501 标签1 标签501 标签1001 关键词1 关键词501 关键词1001 关键词1501 专题2001
编译原理--名词解释
2025-09-26 11:05:26 责编:小OO
文档
名词解释

1、编译:编译程序的翻译过程。词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成.

语言:由文法G生成的语言记为L(G),它是文法G的一切句子的集合:L(G)={x|S =>* x,其中S为文法的开始符号,且x ∈VT*}

2、义文法:若一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。或者,若一个文法存在某个句子有两个不同的最左(右)推导,则称这个文法是二义的。

3、二义语言:如果产生上下文无关语言的每一个文法都是二义的,则说此语言是先天二义的。

4、属性文法:属性文法(attribute grammar)是一个三元组:        A=(G,V,F),其中G:是一个上下文无关文法,V:有穷的属性集,F:关于属性的属性断言或一组属性的计算规则(称为语义规则) 。

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

6、词法:规定什么是正确的单词,boy 不能写成byo等等。

7 、语法(文法):是指一组规则,用它可以形成和产生一个合适的程序。(定义什么样的符号序列是合法的)

8 、语义:自然语言中词语的意义,逻辑形式系统中符号的解释。(定义什么样的符号序列是有含义的)

9 、句子:有文法G[s],若S =>* x,且x∈VT*,则称x是文法G的句子。

10 、句型:有文法G[s],若S =>* x,则称x是文法G的句型。

11 、语法树:设G=( VN,VT,P,S)为一cfg,若一棵树满足下列4个条件,则此树称作G的语法树。

12 、最左/最右推导:在推导的任何一步α β,其中α、β是句型,都是对α中的最左(右)非终结符进行替换。

13 、自上而下分析:从文法的开始符号出发,反复使用文法的产生式,寻找与输入符号串匹配的推导,或者说,为输入串寻找一个最左推导。

14 、自下而上分析:从输入符号串开始,逐步进行归约,直至归约到文法的开始符号。 

15 、短语:存在文法G[s],S =>* αAδ且 A =>+ β,则称β是句型αβδ相对于非终结符A的短语。

16 、句柄:一个句型的最左直接短语称为该句型的句柄

17 、项目:在右端某一位置有圆点的G的产生式

18 、语法制导翻译:在语法分析的同时,执行语义规则描述的动作

19 、回填:一旦真假出口确定下来之后,用顺着真链和假链把真假出口补上.

20 、拉链:为了记录需回填地址的四元式,把需要回填的真出口的四元式拉成链,把需要回填家出口的四元式拉成一链,分别称作真链假链。

21 、目标程序运行时存储区划分图:下载本文

显示全文
专题