编译原理总复习
编译原理复习总结
编译原理复习总结⼀、编译器概述1、名词解释1.1解释下列名词源语⾔：被翻译器翻译的语⾔，⽤于书写源程序的语⾔。
⽬标语⾔：被翻译器翻译之后得到的语⾔，⽤于书写⽬标程序的语⾔翻译器：能够完成从⼀种语⾔到另⼀种语⾔的变换的软件编译器：⼀种特殊的翻译器，要求⽬标语⾔⽐源语⾔低级解释器：解释器是不同于编译器的另⼀种语⾔处理器。
解释器不像编译器那样通过翻译来⽣成⽬标程序，⽽是直接执⾏源程序所指定的运算。
2、编译阶段1.2典型的编译器可以划分成⼏个主要的逻辑阶段？各阶段的主要功能是什么？典型的编译器可以划分成七个主要的逻辑阶段，分别是词法分析器、语法分析器、语义分析器、中间代码⽣成器、独⽴于机器的代码优化器、代码⽣成器、依赖于机器的代码优化器。
各阶段的主要功能：（1）词法分析器：词法分析阅读构成源程序的字符流，按编程语⾔的词法规则把它们组成词法记号流。
（2）语法分析器：按编程语⾔的语法规则检查词法分析输出的记号流是否符合这些规则，并依据这些规则所体现出的该语⾔的各种语⾔构造的层次性，⽤各记号的第⼀元建成⼀种树形的中间表⽰，这个中间表⽰⽤抽象语法的⽅式描绘了该记号流的语法情况。
（3）语义分析器：使⽤语法树和符号表中的信息，依据语⾔定义来检查源程序的语义⼀致性，以保证程序各部分能有意义地结合在⼀起。
它还收集类型信息，把它们保存在符号表或语法树中。
（4）中间代码⽣成器:为源程序产⽣更低级的显⽰中间表⽰，可以认为这种中间表⽰是⼀种抽象机的程序。
（5）独⽴于机器的代码优化器：试图改进中间代码，以便产⽣较好的⽬标代码。
通常，较好是指执⾏较快，但也可能是其他⽬标，如⽬标代码较短或⽬标代码执⾏时能耗较低。
（6）代码⽣成器：取源程序的⼀种中间表⽰作为输⼊并把它映射到⼀种⽬标语⾔。
如果⽬标语⾔是机器代码，则需要为源程序所⽤的变量选择寄存器或内存单元，然后把中间指令序列翻译为完成同样任务的机器指令序列。
（7）依赖于机器的代码优化器：试图改进⽬标机器代码，以便产⽣较好的⽬标机器代码。
编译原理复习题有答案
编译原理复习题有答案编译原理复习题及答案一、选择题1. 编译器的主要功能是什么？A. 代码格式化B. 代码优化C. 将源代码转换为机器码D. 错误检测和修复答案：C2. 词法分析阶段的主要任务是什么？A. 语法分析B. 语义分析C. 识别源程序中的词法单元D. 代码生成答案：C3. 下列哪个不是编译原理中的常见数据结构？A. 栈B. 队列C. 哈希表D. 链表答案：D4. 语法分析通常采用哪种方法？A. 递归下降分析B. 动态规划C. 贪心算法D. 深度优先搜索答案：A5. 代码优化的目的是什么？A. 增加程序长度B. 减少程序运行时间C. 提高程序的可读性D. 增加程序的复杂性答案：B二、简答题1. 简述编译过程的主要阶段。
答案：编译过程主要分为四个阶段：词法分析、语法分析、语义分析和代码生成。
词法分析负责将源代码分解成词法单元；语法分析构建语法树，检查源代码的语法结构；语义分析检查程序的语义正确性；代码生成将源代码转换成目标代码或机器码。
2. 什么是自底向上的语法分析方法？答案：自底向上的语法分析方法是一种从叶子节点开始，逐步向上构建语法树的方法。
它通常使用移进-归约分析技术，通过将输入符号与栈顶符号进行匹配，不断地将它们归约成非终结符，直到整个输入被归约为起始符号。
3. 请解释什么是中间代码，并说明其作用。
答案：中间代码是一种介于源代码和目标代码之间的代码形式，通常用于代码优化和目标代码生成。
它具有高级语言的可读性，同时又能表达程序的控制流和数据流信息。
中间代码使得编译器可以在不同的阶段对程序进行优化，提高程序的执行效率。
三、论述题1. 论述编译原理中的错误处理机制。
答案：编译原理中的错误处理机制主要包括错误检测、错误恢复和错误报告。
错误检测是指在编译过程中识别出源代码中的语法或语义错误；错误恢复是指在检测到错误后，编译器采取的措施以继续编译过程，避免因单个错误而中断整个编译；错误报告则是向程序员提供错误信息，帮助其定位和修复错误。
编译原理复习重点含答案
编译原理复习重点含答案编译原理复习重点编译原理是计算机科学中的一门重要课程，它研究的是如何将高级语言程序转化为机器语言的过程。
在编译原理的学习中，我们需要掌握一些重要的概念和技术，以便能够理解和应用编译器的工作原理。
本文将重点介绍编译原理的几个重要主题，并提供相应的答案供参考。
一、词法分析词法分析是编译器的第一个阶段，它的任务是将输入的字符序列划分为一个个有意义的词素（token）。
词法分析器通常使用有限自动机（DFA）来实现，其工作原理是将输入字符序列逐个读入，并根据事先定义好的词法规则进行匹配和识别。
常见的词法单元包括关键字、标识符、常量、运算符等。
常见的词法规则包括：1. 关键字：例如if、while、for等。
2. 标识符：由字母、数字和下划线组成，且以字母或下划线开头。
3. 常量：包括整数常量、浮点数常量、字符常量和字符串常量等。
4. 运算符：例如加法运算符+、减法运算符-等。
5. 分隔符：例如逗号、分号等。
词法分析的结果是一个个词法单元，每个词法单元包含一个词素和对应的词法单元类型。
例如，对于输入程序"int a = 10;"，词法分析的结果可能是[("int", "关键字"), ("a", "标识符"), ("=", "运算符"), ("10", "整数常量"), (";", "分隔符")]。
二、语法分析语法分析是编译器的第二个阶段，它的任务是将词法分析器输出的词法单元序列转化为抽象语法树（AST）。
语法分析器通常使用上下文无关文法（CFG）来描述语言的语法结构，并使用递归下降、LL(1)分析、LR分析等算法进行分析。
常见的语法规则包括：1. 表达式：例如算术表达式、布尔表达式等。
编译原理期末总结复习
编译原理期末总结复习编译原理期末总结复习篇一：一、简答题1.什么是编译程序？答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。
将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。
2.请写出文法的形式定义？答：一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S）–其中Vn表示非终结符号– Vt表示终结符号，Vn∪Vt=Ｖ(字母表)，Vn∩Vt=φ– S是开始符号，–P是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*)3.语法分析阶段的功能是什么？答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。
确定整个输入串是否构成语法上正确的程序。
4.局部优化有哪些常用的技术？答：优化技术1—删除公共子表达式优化技术2—复写传播优化技术3—删除无用代码优化技术4—对程序进行代数恒等变换（降低运算强度）优化技术5—代码外提优化技术6—强度削弱优化技术7—删除归纳变量优化技术简介——对程序进行代数恒等变换（代数简化）优化技术简介——对程序进行代数恒等变换（合并已知量）5．编译过程分哪几个阶段？答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。
每个阶段把源程序从一种表示变换成另一种表示。
6. 什么是文法？答：文法是描述语言的语法结构的形式规则。
是一种工具，它可用于严格定义句子的结构；用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。
7. 语义分析阶段的功能是什么？答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)；并对静态语义进行审查。
8.代码优化须遵循哪些原则？答：等价原则：不改变运行结果有效原则：优化后时间更短，占用空间更少合算原则：应用较低的代价取得较好的优化效果9.词法分析阶段的功能是什么？答：逐个读入源程序字符并按照构词规则切分成一系列单词任务：读入源程序，输出单词符号—滤掉空格，跳过注释、换行符—追踪换行标志，指出源程序出错的行列位置—宏展开，……10.什么是符号表？答：符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。
编译原理总复习
中间代码生成的自动生成工具
工具介绍
自动生成工具是一种辅助编译器设计的软件工具，它可以自动生成中间代码，从而简化编 译器的设计和实现过程。
工具分类
根据生成中间代码的方式不同，自动生成工具可以分为解析型和抽象语法树型两类。解析 型工具将源代码直接翻译成中间代码；抽象语法树型工具则将源代码先转换为抽象语法树 ，然后再将抽象语法树转换为中间代码。
Antlr
一个强大的语法分析器生成器，支持多种语言和复杂 的文法规则。
GOLD
一个高效的语法分析器生成器，支持多种目标语言和 优化选项。
04 中间代码生成
中间代码生成的定义与任务
定义
中间代码生成是编译过程的一个阶段，将源代码转化为一种中间表示形式，这种中间表 示形式称为中间代码。
任务
其任务包括控制结构的抽象、语义的消除、代码优化等，以简化后续的代码优化和目标 代码生成阶段。
循环结构的优化
循环展开
将循环体中的代码复制到循环 外部，以减少循环次数。
循环合并
将多个循环合并为一个循环， 以减少循环次数。
循环嵌套
将一个循环嵌套在另一个循环 内部，以减少循环次数。
循环展开与循环合并的优 缺点
循环展开可以减少循环次数， 但会增加代码量；循环合并可 以减少代码量，但会增加循环 次数。在实际应用中，需要根 据具体情况选择合适的优化方 法。
算法优化
根据问题的特点，选择合适的算法，以提高程序 执行效率。
系统资源优化
根据系统资源的特点，合理分配和利用系统资源， 以提高系统运行效率。
循环优化
1 2
循环展开
将循环体中的操作展开，以减少循环次数和减少 循环开销。
循环合并
将多个循环合并为一个循环，以减少循环次数和 减少循环开销。
编译原理总复习
2、解：改写后的文法变为 Z∷=(A) , A∷=a{abb}
过程Z INPUTSYM=’(’ N 错误
Y INPUTSYM=下一个符号
过程A INPUTSYM=’)’ Y INPUTSYM=下一个符号 出口 非终结符号Z的分析程序 N 错误
过程A N INPUTSYM=’a’ Y INPUTSYM=下一个符号 INPUTSYM=’a’ INPUTSYM=下一个符号 Y INPUTSYM=’b’ N 错误
q3b=ε-closure(δ(q3,b))= ε-closure({8})={8} =q6; q4a=ε-closure(δ(q4,a))= ε-closure({2,4})={2,4,6,7,9} =q1; q4b=ε-closure(δ(q4,b))= ε-closure({5,8})={5,6,7,8,9} =q2; q5a=ε-closure(δ(q5,a))=ε-closure({φ})= φ; q5b=ε-closure(δ(q5,b))= ε-closure({8})={8} =q6 q6a=ε-closure(δ(q6,a))= ε-closure({7})= {7,9}=q5; q6b=ε-closure(δ(q6,b))= ε-closure({φ})= φ； 计算到此，不再有新的状态。
8、栈式符号表工作过程。
9、程序运行时存储分配方法有哪 些？动态存储分配包括两种方式 ？ 10、代码优化常用的三种方法 ？
二、针对语言构造文法
1、L(G)={奇正整数}; 2、L(G)={anbm|n,m≥1};
1、A::=1|3|5|7|9|NA N::=N0|N1|N2|N3|N4|N5|N6|N7|N8|N9 N::=0|1|2|3|4|5|6|7|8|9
编译原理总复习
DFA和NFA
DFA M=K，，f，S，Z
K为状态的有穷非空集； 为有穷输入字母表； f是转换函数，是在K×Σ* →K上的映射； S∈K是唯一的一个初态； Z K是终止状态集； K为状态的有穷非空集； 为有穷输入字母表； f是转换函数，是在K×Σ* →2K上的映射； SK是初始状态集； Z K为终止状态集.
3. 4.
解释程序和一些软件工具 程序设计语言泛型
1.1 什么是编译程序
编译程序是现代计算机系统的基本组成部分。
1.1 什么是编译程序
编译程序是一个语言翻译程序。
高级语言程序 （源程序）
编译程序
机器（汇编种语言（源语言）书写的程序翻译 成另一种语言（目标语言）的等价程序。 编译程序把高级语言所写的源程序翻译成等价的 机器语言或汇编语言的目标程序。
符号串的头尾，固有头和固有尾 符号串的连接 符号串的方幂 符号串集合的乘积 符号串集合的方幂 符号串集合的闭包
符号串集合——句子的集合
主要目的：将语言形式化表示的基础
知识点二：文法的形式定义
规则的非空有穷集合，通常表示 成四元组 G={VN,VT, P, S } VN是规则中非终结符号的集合。
文法等价 若L（G1）=L（G2），则称文法G1和G2是等价的
知识点四： 文法的类型
通过对产生式施加不同的限制，Chomsky将文 法分为四种类型：
0型文法：对任一产生式α →β ，都有α ∈ (VN∪VT)* 且 至少含有一个非终结符， β ∈(VN∪VT)* 1型文法：对任一产生式α →β ，都有|β |≥|α |， 仅 仅 S→ε 除外 2型文法：对任一产生式α →β ，都有α ∈VN ， β ∈(VN∪VT)* 3型文法：任一产生式α →β 的形式都为A→aB或A→a， 其中A∈VN ，B∈VN ，a∈VT *
编译原理全复习(完整版)
1》编译程序的框架图与功能块：（1）画出编译程序的总体结构，并简述各部分的主要功能：七个部分（2）编译程序的结构分为几个阶段，各阶段的任务是什么？答编译程序总框架（1）词法分析器，又称扫描器，输入源程序，进行词法分析，输出单词符号。
（2）语法分析器，简称分析器，对单词符号串进行语法分析（根据语法规则进行推导或规约），识别出各类语法单位，最终判断输入串是否构成语法上正确的“程序”。
（3）语义分析与中间代码产生器，按照语义规则对语法分析器归约出（或推导出）的语法单位进行语义分析并把它们翻译成一定形式的中间代码。
（4）优化器，对中间代码进行优化处理。
（5）目标代码生成器，把中间代码翻译成目标程序。
（6）表格管理，登记源程序的各类信息，编译各阶段的进展状况。
（7）出错管理，把错误信息报告给用户。
编译程序的结构分为五个阶段：（1）词法分析.任务是：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词（亦称单词符号或简称符号），如基本字，标识符，常熟，算符和界符。
（2）。
语法分析，任务是：在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位（语法范畴）。
（3）语义分析与中间代码产生。
任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译（产生中间代码）。
（4）优化。
任务在于对前段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效（省时间和空间）的目标代码。
（5）目标代码生成。
任务是：把中间代码（或优化出理之后）变换成特定机械上的低级语言代码。
2》．重要概念：a. 编译程序：是指能够把源语言程序转换成逻辑上等价的目标语言程序的一个程序。
b. 单词符号：是语言的基本组成成分，是人们理解和编写程序的基本要素，是语言中具有独立意义的最基本结构，它一般包括：基本字、标识符、常数、运算符和界符等c. 中间代码：是一种含义明确，便于处理的记号系统，它通常独立于具体的硬件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息记录在一个内情向量表中，这些信息包括：维数、首地 址、各维界差、各维上界、各维下界、数组元素类型、地址 不变量。
（1）基本概念
优化
（2）代码优化遵循的原则
等价原则、有效原则、合算原则
（3）优化分类
根据优化对象所涉及的程序范围划分为：局部优化、循环优化和全局 优化。 （4）常见的优化的几种方法
为E1´E2´op，其中E1´，E2´分别是E1和E2的后缀式。 ③若E是（E1）形式的表达式，则E的后缀式就是E1的后缀式。
（6）将以下语句翻译为四元式序列
①表达式（算术及布尔） ②赋值语句 ③IF语句 ④WHILE语句
（7）参数传递的几种方式
传地址、 传值、传名、得结果
返回
（1）符号表的基本组成、基本操作 组成：一张符号表的每一项入口包含：名字栏和信息栏 操作：查表、填表、访表、更新、删除
（7）LL(1)分析器的组成部分
输入缓冲区、分析栈、分析表、总控程序
（8）LL(1)分析的四种动作
成功、匹配、推导、报错
（9）LL(1)文法的判定条件
①文法不含左递归。
②文法中每一个非终结符A的各个产生式的候选首符集两两不相交。即，
若
A 1| 2| | n
则
FIR i) S FT IR ( j) S T ( i(j)
3型 2型 1型 0型
返回
（1）基本概念
状态等价、DFA的化简
（2）词法分析器的任务及其输出形式
任务：自左至右逐个字符地对源程序进行扫描，按语言的构词规则识别 出一个个单词，把作为字符串的源程序改造为单词符号串的中间程序。 输出形式：二元式 （ 单词种别， 单词符号的属性值）
（3）单词符号的种类
（6）FIRSTVT集与LASTVT集的计算
①FIRSTVT
F I R S T V T ( P ) a |P a 或 P Q a , a V T , Q V N
规则一：若有产生式P→a…或 P→Qa…，则a∈FIRSTVT(P)；
规则二：若a∈FIRSTVT(Q)且有产生式 P→Q…，则a∈FIRSTVT(P) ；
（16）LR文法的特点
LR文法肯定是无二义的，一个二义文法决不会是LR文法。 LR分析法比预测分析法更加一般化。 LR(0)文法一定是SLR文法，SLR文法和LALR文法一定是LR(1)文法。
（1）基本概念
S—属性文法 、L—属性文法
（2）属性分类
综合属性：用于“自下而上”地传递信息。 继承属性：用于“自上而下”地传递信息。 ①终结符号只有综合属性，由词法分析器提供。 ②非终结符既可有综合属性也可有继承属性，文法开始符号的所有继承 属性作为属性计算前的初始值。
方法：首先画出句型的语法分析树，然后根据语法树寻找。 每棵子树的叶子结点自左至右排列构成一个相对于子树根的短语。 每棵简单子树（只有父子两代）的叶子结点自左至右排列构成一个直
接短语。 最左简单子树的叶子结点自左至右排列构成一个句柄。 将所有短语中至少含一个终结符的短语，按长度从小到大排列，长度
（3）自上而下分析面临的两个最主要的问题
左递归、回溯
（4）自上而下分析的基本方法
LL（1）分析法、递归下降分析器
（5）左递归（直接、间接）和回溯的消除
直接左递归的消除
P P 1 |P 2 | |P m | 1 | 2 | | n
P1P|2P| |nP P1P|2P| |mP|
间接左递归的消除 ① 排序 ② 代入及消除左递归 ③ 化简
③对文法中的每个非终结符A，若它存在某个候选首符集包含ε，则
FIRST(FAO) LLOW (A)
如果一个文法G满足以上条件，则称该文法G为LL(1)文法。
（10）LL(1)分析方法
假设要用非终结符A进行匹配，面临的输入符号为a，关于A的所有
产生式为
A 1| 2| | n
则LL(1)分析算法如下：
（8）算符优先分析算法
①最左素短语的寻找依据：
（9）算符优先分析算法
②算符优先分析的特点： 算符优先分析一般并不等价于规范归约 无法使用单非产生式(如：T F)进行归约。 算符优先分析比规范归约过程要快，跳过了所有的单非产生式。 可能将本来不是句子的输入串误认为是句子。
（10）LR分析器的基本思想及其组成部分
（2）对文法G，能够给出给定句型或句子的最左推导及最右推 导序列，并画出其对应的语法分析树。
（3）能够计算某文法的语言。 （4）理解文法的二义性，能够说明一个文法是二义的。
（5）形式语言分类(chomsky,1956)
0型 普通（短语）文法 1型 上下文有关文法 2型 上下文无关文法 3型 线性（正规、正则）文法
返回
（1）基本概念
短语、直接短语、句柄、素短语、最左素短语、算符文法、算符优 先文法
（2）自下而上分析的基本思想及其核心
基本思想：移进-归约 核心问题：可归约串的界定
（3）自下而上分析的基本方法
算符优先分析法：以最左素短语作为可归约串，非规范归约 LR分析法：以句柄作为可归约串，规范归约
（4）给定一个文法的句型，找出其短语、直接短语、句柄、 素短语和最左素短语
编译原理总复习
1 题型及分值 2 教材各章知识点概览 3 计算题题型
返回
一、判断题 （1′×5=5′） 二、填空题 （1′×10=10′） 三、选择题 （2′×5=10′） 四、简答题 （本题共35分）:其中包括两个名词解释。 五、计算题 （10′+15′+15′=40′）
1 编译程序概论 2 文法和语言 3 词法分析与有限自动机 4 自上而下语法分析方法
（12）LR分析器的四种动作
移进、归约、接受、报错
（13）LR分析器的两种冲突
移进——归约 冲突 和 归约——归约 冲突
（14）四类不同的项目
返回
（15）四类LR分析表的构造
①拓广文法 ②构造LR(0)（LR(0)和SLR分析表）或LR(1)（LR(1)和LALR分析表）项 目集规范簇 ③构造相应分析表
分析表、SLR(1)分析表 （6）将各语句成分翻译成四元式序列：if语句、while语句
理祝 想福 的您 成考 绩出
谢谢观赏！
2020/11/5
36
（5）左递归（直接、间接）和回溯的消除
回溯的消除：提左公因子
A δ β 1 |δ β 2 | |δ β n |γ 1 |γ 2 | |γ m
AδA|γ1|γ2| |γm A β1|β2| |βn
（6）LL(1)的含义
LL(1)中的第一个L表示从左至右扫描输入串，第二个L表示最左推 导，1表示分析时每一步只需向前查看一个符号。
规则三：反复使用以上两条规则，直到FIRSTVT(P)不再增大) a |P a 或 P a Q , a V T , Q V N
规则一：若有产生式P→…a或 P→…aQ，则a∈LASTVT(P)；
规则二：若a∈LASTVT(Q)且有产生式 P→…Q，则a∈LASTVT(P) ；
基本思想：记住历史、展望未来、定夺现在 组成部分：输入缓冲区、分析栈（状态、符号）、分析表（动作、
转换）、总控程序
（11）四类LR分析表
LR分析表是LR分析器的核心，主要有以下几种分析表：LR(0)表、 SLR(1)表（即简单LR表）、LR(1)表（即规范LR表）、LALR表（即向 前LR表）。其中，L代表自左至右扫描输入串，R代表构建最右推导的逆 过程，1代表分析时每一步至多向前查看一个符号，S代表简单的。
最短的认定为素短语，然后考察其余长度较大的，若不包含更小的素 短语，则也为素短语。位于句型中最左边的素短语即为最左素短语。
（5）算符文法与算符优先文法
算符文法：任意产生式右部不含两个连续的非终结符，（...QR...） 算符优先文法：算符文法中任意两个终结符之间至多只含“>”、 “<”、“=”三种关系之一。 算符优先文法一定是算符文法。 算符优先关系是有序的，但不满足对称性和传递性，即对于文法G 的终结符a、b和c： ➢ 如果a<b，并不意味着b>a； ➢ 如果存在a=b和b=c，不一定有b=a或a=c； ➢ 如果存在a<b和b<c，也不能得出a<c。
（3）语义规则的表示
（4）常见的中间代码的几种形式
①后缀式（逆波兰表示式） ②图表示法
抽象语法树 DAG图 ③三地址代码 四元式 三元式 间接三元式
（5）后缀式（逆波兰式）的表示
把运算量（操作数）写在前面，把运算符写在后面（后缀）的一种 表达式表示方法。其归纳定义如下：
①如果E是一个变量或常数，则E的后缀式是E自身。 ②如果E是E1 op E2 形式的表达式，op是二元操作符，则E的后缀式
关键字、标识符、常数、运算符、界符
返回
（4）正规文法、正规式、有限自动机之间的相互等价性定理 （5）正规式→ NFA → DFA →最小化DFA
（1）语法分析的方法
根据语法分析树建立方向的不同，将语法分析分成两类：自上而下 语法分析方法和自下而上语法分析方法。
（2）自上而下分析的基本思想
穷举试探法
返回
（3）编译错误的种类
从编译程序的角度来看，源程序中的错误主要分为：语法错误 和 语义错误两类错误。
（4）高级程序设计语言翻译的两种方式以及它们的区别
高级程序设计语言的翻译主要有两种方式：编译方式 和 解释方式。 区别：是否生成目标代码。
（1）基本概念
文法、推导、最左推导、最右推导、句型、句子、语言、文法的二 义性
规则三：反复使用以上两条规则，直到LASTVT(P)不再增大为止。
（7）算符优先关系表的构造
规则一：对形如P→…ab…或P→…aQb…的产生式，有a=b； 规则二：对形如P→…aR…的产生式，若有b∈FIRSTVT(R)，则a<b； 规则三：对形如P→…Rb…的产生式，若有a∈LASTVT(R)，则a>b； 规则四：对于语句括号#，有#=#，且若a∈FIRSTVT(S)和b∈LASTVT(S)， 则有#<a且b>#。