编译原理复习要点：基本概念、算法与模型综述.pdfVIP

要点概述

要点分类：

◼基本概念

◼编译器结构和组织知识点

◼算法、模型和机制

◼执行过程的理解

◼结果表示

2

要点概述（续1）

重要定义和基本概念的辨析和掌握

◼基本定义、概念

◼算法相关的基本定义和概念

着重掌握各种算法、模型和机制

3

第1章绪论

低级语言、高级语言等的概念

语言的处理方式：编译，解释

编译器组织结构

◼以此为线索，理清各章算法和数据结构

4

掌握阶段划分和各阶段主要完成的任务

信息表管理程序

词语语中代目

法法义间码标目

源分分分代优代标

程析析析码化码代

序程程程生程生码

序序序成序成

错误检查和处理程序

5

第2章要点概述

第2章的概念、算法和模型

◼基本概念：文法、语言、二义性及判定、语言

等价条件、推导、归约、规范推导与归约、短

语、直接短语、句柄等

◼给定语言、文法的相互转化

◼推导/归约的机制

◼文法化简算法

◼语言、文法的分类模型及其包含关系

6

第2章要点概述：文法分类

文法分类

◼每类的定义，对应的语言，自动机

◼文法和语法、词法分析的关系：

3型文法：正规文法➔词法表示

2型文法：前后文无关文法➔语法表示

◼其他

递归文法和无限语言

◼后面章节有递归的消除算法

7

第2章要点概述：推导、归约

推导和归约（规范推导和规范归约）

◼最左推导

◼最左归约和最右推导

语法树

◼给定句子/句型：能够通过最左推导/最右推导/最左归约

绘制语法树

二义性和语法树、推导、归约的关系

◼语法树不唯一

◼存在至少两个不同的最左推导/归约序列殊途同归

◼二义性的充分条件：文法既存在左递归，又存在右递归

8

第2章要点概述：推导、归约（续）

短语和句柄（2.3.3节）

◼短语：通过语法树找短语较为方便。

◼直接短语：

◼句柄