下载文档原格式
1-01.编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析，之间代码生成,代码优化等几个基本阶段,同时还会伴有表格处理和出错处理 .1-02.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称为编译程序.1-03.编译方式与解释方式的根本区别在于是否生成目标代码 .1-04.翻译程序是这样一种程序,它能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程序 .1-05.对编译程序而言,输入数据是源程序,输出结果是目标程序.1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段: 编译阶段和运行阶段 .如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段:编译阶段, 汇编阶段和运行阶段 .1-07.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。
1-08.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
1-09.编译方式与解释方式的根本区别为是否生成目标代码。
2-01.所谓最右推导是指：任何一步α?β都是对α中最右非终结符进行替换的。
2-02.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。
2-03.产生式是用于定义语法成分的一种书写规则。
2-04.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈VT*} 。
2-05.设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*），则称x是文法的一个句型。
2-06.设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。
3-01.扫描器的任务是从源程序中识别出一个个单词符号。
4-01.语法分析最常用的两类方法是自上而下和自下而上分析法。
编译原理名词解释2.二义性文法：如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。
3.DISPLAY表：过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。
由于过程嵌套允许内层过程引用外层过程定义的数据，因此，当一个过程运行时必须跟踪它的所有外层过程的最新活动记录起始地址，display表就是用于登记每个外层过程的最新活动记录起始地址。
9.语法制导翻译：在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译。
10.短语：令G是一个文法，S 划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ且Aβ，则称β是句型αβδ相对非终结符A的短语。
14.超前搜索：在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。
15.句柄：一个句型的最左直接短语。
16.语法制导翻译：在语法分析过程中，根据每个产生式所对应的语义程序进行翻译的方法叫做语法制导翻译。
17.规范句型：由规范推导所得到的句型。
18.素短语：素短语是指这样一个短语，至少含有一个终结符，并且，除它自身外不再含任何更小的素短语。
19.语法：是组规则，用它可形成和产生一个合式的程序。
20.语义：定义程序的意义的一组规则。
21.优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。
三种级别：局部优化、循环优化、全局优化21．词法分析词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示(token)，送给语法分析程序。
22．LL(1)文法若文法的任何两个产生式A →α | β都满足下面两个条件：（1）FIRST(α) ⋂FIRST(β) = φ；（2）若β⇒* ε，那么FIRST(α)⋂ FOLLOW( A ) = φ。
我们把满足这两个条件的文法叫做LL(1)文法，其中的第一个L代表从左向右扫描输入，第二个L表示产生最左推导，1代表在决定分析器的每步动作时向前看一个输入符号。
编译原理复习《编译原理》第⼀章：绪论1.翻译器：把⼀种语⾔变换到另外⼀种语⾔的软件。
这两种语⾔分别称为源语⾔和⽬标语⾔。
2.编译器：⼀种翻译器，它的⽬标语⾔⽐源语⾔低级。
3.典型的编译器可以划分成6个逻辑阶段：词法分析，语法分析，语义分析，中间代码⽣成，代码优化，代码⽣成。
4.按照对⽬标机器的依赖性，把编译过程分成前端（依赖于源语⾔，独⽴于⽬标机器）和后端（依赖于⽬标机器，独⽴于源语⾔,只与中间语⾔有关（从中间代码⽣成⽬标代码））。
5.前端包括：词法分析，语法分析，语义分析，中间代码⽣成。
6.后端包括：代码优化，代码⽣成。
7.解释器：不同于编译器的另⼀类语⾔处理器，直接执⾏源程序所指定的运算。
解释器的执⾏效率⽐编译器低，因为解释器⽆法解开循环。
8.遍：编译的⼏个阶段常⽤⼀遍（pass）扫描实现，⼀遍扫描包括读⼀个输⼊⽂件和写⼀个输出⽂件。
《编译原理》第⼆章：词法分析⼀些概念：1.词法单元：⼜称单词，是编程语⾔中合法的字符串。
2.词法记号：满⾜某种规则的词法单元，采⽤同⼀种记法——词法记号。
该规则称为模式。
3.模式：描述词法单元与词法记号对应关系的规则。
是描述源程序中某个记号的词法单元集合的规则。
4.字母表：符号的有限集合，例：∑={0,1}串：符号的有穷序列，例：0110,ε语⾔：字母表上的⼀个串集{ε,0,00,000,…},{ε},?正规式（运算符的优先级：*>连接运算>|）N F A是这样⼀个数学模型，包括1)状态集合S2)输⼊字母表∑3)转换函数m o v e:S?(∑?{ε})→P(S)4)唯⼀的初态s∈S5)终态集合F?SD F A是这样⼀个数学模型，包括1)状态集合S2)输⼊字母表∑3)转换函数m o v e:S?∑→S4)唯⼀的初态s∈S5)终态集合F?S第三章语法分析3.1 上下⽂⽆关⽂法上下⽂⽆关⽂法是四元组（V T , V N, S , P ）1) V T: 终结符集合(⾮空有限集合，记号名是其同义词)2) V N: ⾮终结符集合（⾮空有限集合）3) S : 开始符号4) P : 产⽣式集合，产⽣式形式 : A →α上下⽂⽆关⽂法没有强制的顺序关系。
第六章 属性文法和语法制导翻译要紧内容:[1] 法制导翻译的大体思想； [2] 属性文法的大体概念； [3] 基于属性文法的处置方式；[4] 在自上而下分析和自下而上分析中的属性计算。
大体要求:[1] 明白得语法制导翻译和属性文法的大体思想和方式， [2] 把握属性的计算方式。
教学要点：本章中，咱们将第一介绍属性文法的大体概念，然后介绍基于属性文法的处置方式，讨论如安在自上而下分析和自下而上分析中实现属性的计算。
讲义摘要：6.1 属性文法一、语义分析的任务一、静态语义分析或静态审查。
例如，类型检查、操纵流检查（操纵流语句必需使操纵转移到合法的地址 ）、维数检查、越界检查、名字的作用域分析 等。
二、动态语义处置。
若是静态语义正确，语义处置那么要执行真正的翻译。
例如，变量的存储分派；表达式的求值；语句的翻译（中间代码的生成）。
3、总目标：生成等价的中间代码二、属性文法 一、属性所谓属性，其涉及的概念比较普遍，经常使用以描述事物或人的特点、性质，品质等等。
比如，谈到一个 物体，能够用“颜色”描述它，谈起某人，能够利用“有幽默感“来形容他。
对编译程序利用的语法树的结点，能够用"类型"、"值"或"存储位置"来描述它。
二、属性文法（也称属性翻译文法）属性文法是Knuth 在1968年第一提出的。
它是在上下文无关文法的基础上，为每一个文法符号（终结符或非终结符）配备假设干相关的“值”（称为属性）。
这些属性代表与文法符号相关信息，例如它的类型、值、代码序列、符号表内容等等。
属性与变量一样，能够进行计算和传递。
属性加工的进程即是语义处置的进程。
关于文法的每一个产生式都配备了一组属性的计算规那么，称为语义规那么。
语义规那么所描述的工作能够包括属性计算、静态语义检查、符号表操作、代码生成等等。
3、属性文法的形式化概念形式上讲，一个属性文法是一个三元组:A=(G,V,F),其中 G:是一个上下文无关文法。
编译原理-属性⽂法和语法制导翻译1.属性⽂法：在上下⽂⽆关⽂法的基础上，为每个⽂法符号引进⼀组属性，且让该⽂法中的重写规则附加上语义规则时，称该上下⽂⽆关⽂法为属性⽂法。
（属性⽂法往往以语法制导定义和翻译模式两种形式出现。
具体说明问度娘）注意：（1）属性与变量⼀样，可以进⾏计算和传递。
（2）属性加⼯的过程即是语义处理的过程。
（3）属性分为综合属性（⽤于“⾃下⽽上”传递信息）和继承属性（⽤于“⾃上⽽下”传递信息）。
（1. 语义规则的形式：产⽣式A—>α的语义规则的形式为b:=f(c1,c2,…,ck）。
就是属性b依赖于属性c1,c2,…,ck。
其中：f是⼀个函数；b—A的综合属性，且c1,c2,…,ck是α中⽂法符号的属性;b—α中某个⽂法符号的继承属性, 且c1,c2,…,ck是A或α中任何⽂法符号的属性.（2.VT—VN的属性(1) VT — 只有综合属性,由词法分析器提供.(2) VN — 既可有综合属性也可有继承属性; 开始符号S的所有继承属性作为属性计算前的初始值.（3.属性的计算/获得（1）由该产⽣式提供的计算规则计算获得：产⽣式右边的继承属性，产⽣式左边的综合属性。
（2）由其它产⽣式的属性规则计算或由属性计算器的参数提供：产⽣式左边的继承属性，产⽣式右边的综合属性2.综合属性：通常使⽤⾃底向上的⽅法（由⼦确⽗），S—属性⽂法：仅使⽤综合属性的属性⽂法.3.继承属性：⽤继承属性来表⽰程序设计语⾔结构中的上下⽂依赖关系很⽅便.（由⽗兄却该结点继承属性）4.基于属性⽂法的处理⽅法：（1.依赖图：继承属性和综合属性之间的相互依赖关系的有向图。
构造过程：为每个包含过程调⽤的语义引⼊⼀个虚综合属性b，改写为b=f(c1,c2,…,ck）的形式-->为每个属性设置⼀个结点--->若属性b依赖于属性c，则从属性c的结点有⼀条有向边连到属性b的结点。
（2. 属性的计算次序：（1）良定义的：若⼀个属性⽂法不存在属性之间的循环依赖关系，则称该⽂法为良定义的。
