《编译原理》学习总结

《编译原理》学习总结

第二章 上下文无关文法和语言

老师教授了语法、语义等概念，回顾了关于程序语言定义，初等数据类型，数据结构，高级高级语言的一般特性，程序结构，语句与控制结构等内容；程序设计语言的描述工具- 文法，包括文法的定义，文法的种类等内容，用于描述程序设计语言的上下文无关文法，上下文无关文法的推导，上下文无关文法与语言，语法分析树的构造，文法的二义性等；符号串（语言）的各种运算及其性质；对于给定的一个文法，对于其某句型的推导、句型的推导过程、句子、所形成的语言等，以及推导所形成的语法树。最左推导，最右推导、规范推导等有关的概念及其产生过程；学会了什么是句型分析，什么是短语、直接短语，句柄，如何求

第三章  词法分析器

 词法分析器的组成、作用及工作原理；介绍词法分析器的构造原理，状态转换图 正规集 、正规表达式及其求法介绍确定有限自动机、不确定有限自动机等工具;NFA 到 DFA  的转化、DFA  的化简、从正规式构造自动机等内容。在上述理论知识的基础上，介绍词法分析器自动生成方法。于 词法分析器可以借助于 LEX  生成，因此，需要对 lex  语言的使用方法及 以及 lex  程序的构造方法进行介绍。

第四章  自上而下的语法分析

 学了语法分析器的功能,自上而下语法分析方法以及自上而下分析所面临的问题： 左递归及左递归的消除，回溯及回溯的避免；LL(1) 文法的特点及其如何确定一个文法是否是 LL(1) 文法；递归下降分析法和预测分析程序， 预测分析器的工作过程 ，如何构造预测分析表。 。

第五章   自下而上的语法分析方法

1、  算符优先分析法。

 对算符优先分析方法，学到了算符文法、 算符优先文法的定义 学会了算符优先分析的过程、算符优先分析法的核心 — 算符优先分析表的构造方法。

2 、LR  分析法

项目、项目分类、项目集；LR(0) 项目构造方法；LR(0) 项目集的构造；LR(0) 识别 活前缀的自动机构造；LR(0) 分析表的构造；LR(0) 文法，及其语句的分析过程；SLR （1 ）分析表的构造；SLR(1) 文法及其语句的分析过程；LR （1 ）项目的定义与构造；LR （1 ）识别活前缀的自动机构造；LR （1 ）文法及其语句的分析过程。

第六章  属性文法和语法制导翻译

在进行词法分析和语法分析之后，需要进行语义分析。语义分析依据属性文法进行描述，属性文法的定义及属性文法的构造方法；基于 属性文法的处理方法，依赖图的定义及构造；抽象语法树的构造；

第七章  语义分析和中间代码生成

学会了中间表示的集中方式：图表示法及三地址代码 、三元式、间接三元式、四元式； 说明语句，赋值语句，布尔表达式，控制语句 、数组 等的翻译。