杭电编译原理名词解释

名词解析
1.编译器: 一个编译程序就是一个语言翻译程序，它把一种语言（称作源语言）书写的程序翻译成另一种语言（称作目标语言）书写的等价的程序。

2.词法分析：从左至右读源程序，识别单词符号
3.语法分析：在词法分析的基础上将单词序列组合成各类语法短语
4.语义分析：语义检查，收集语义信息,进行类型审查
5.代码优化：对中间代码进行优化（提高时间与空间效率
6.遍：对源程序或源程序中间表示的一次扫描，每一遍读入一个文件，执行一个或几个阶段的编译操作，并输出源程序的一个中间表示
7.上下文无关文法:所定义的的语法单位是完全独立于这种语法单位可能出现的上下文环境的
8.推导与归约：推导是用产生式的右部代替左部，归约是用产生式的左部代替右部，归约是推导的逆过程
9.最左/右推导：对句型最左/右非终结符进行展开
10.最左/右规约：最右/左推导的逆过程，即对最左/右边的可归约串进行归约
11.句型：从文法的开始符号出发进行零步或多于零步的推导得到的文法符号串
12.句子：只包含终结符号的句型称为句子
13.句柄：最左直接短语
14.句子、文法、语言的二义性：
如果一个文法的句子有两棵或两棵以上的分析树，称此句子是二义的
如果一个文法有一个句子是二义的，此文法称为二义文法
如果一个语言的所有文法都是二义的，称此语言是二义的
15.正规表达式：一个表示字符串格式的模式，可以用来描述单词符号的结构
16.有限自动机：是具有离散输入与离散输出的一种数学模型，输入字符串，输出是、否
17.不确定的有限自动机：由状态集合，输入符号集合，转换函数，开始状态，接受状态集合组成
18.确定的有限自动机：没有ε边转移且一个状态面临一个输入符号时最多只转移到一个状态的NFA
19.自顶向下分析：从根到叶子来建立句子的分析树或，给出句子的一个从开始符号出发的推导序列
20.自底向上分析：从叶子到根来建立句子的分析树或，给出一个从句子出发到开始符号的归约序列
21.综合属性：属性值是分析树中该结点的子结点的属性值的函数
22.继承属性：属性值是分析树中该结点的父结点和/或兄弟结点的属性值的函数
23.S -属性定义：只含有综合属性的语法制导定义
24.L -属性定义：是一种语法制导定义L-属性定义包含S-属性定义
25.代码优化：对中间代码进行优化（提高时间与空间效率）
26.基本块:·一个连续的三地址（中间）代码序列·只有一个入口语句，一个出口语句·执行时从入口语句进入，从出口语句退出
27.活动记录：是一段连续的存储区，用以存放过程的一次执行所需要的信息，如局部数据。