编译原理

石东昱 华东师范大学

目录

  • 1 第一章 引论
    • 1.1 本章导学
    • 1.2 第一章 引论
    • 1.3 本章试题
  • 2 第二章 词法分析
    • 2.1 本章导学
    • 2.2 第一节 词法记号及属性
    • 2.3 第二节 词法记号的描述与识别
    • 2.4 第三节 有限自动机
    • 2.5 第四节 从正规式到有限自动机
    • 2.6 本章试题
  • 3 第三章 语法分析
    • 3.1 本章导学
    • 3.2 第一节 上下文无关文法
    • 3.3 第二节 语言和文法
    • 3.4 第三节 自上而下分析-上
    • 3.5 第四节 自下而上分析-下
    • 3.6 第五节 LR分析器
    • 3.7 第六节 二义文法的应用
    • 3.8 本章试题
  • 4 第四章 语法制导的翻译
    • 4.1 本章导学
    • 4.2 第一节 语法制导的翻译
    • 4.3 第二节 S属性定义的自下而上计算
    • 4.4 第三节 L属性定义的自上而下计算
    • 4.5 第四节 L属性的自下而上计算
    • 4.6 本章试题
  • 5 第五章 运行时存储空间的组织和管理
    • 5.1 本章导学
    • 5.2 第一节 运行是存储空间的组织和管理
    • 5.3 第二节 全局存储分配策略
    • 5.4 第三节 非局部名字的访问
    • 5.5 第四节 传输传递
    • 5.6 本章试题
  • 6 第六章 中间代码生成
    • 6.1 本章导学
    • 6.2 第一节 中间语言
    • 6.3 第二节 声明语句
    • 6.4 第三节 赋值语句
    • 6.5 第四节 布尔表达式和控制流语句
    • 6.6 本章试题
  • 7 第七章 代码生成
    • 7.1 本章导学
    • 7.2 第一节 代码生成器的设计中的问题
    • 7.3 第二节 目标机器
    • 7.4 第三节 基本块和流图
    • 7.5 第四节 一个简单的代码生成器
    • 7.6 本章试题
  • 8 第八章 代码优化
    • 8.1 本章导学
    • 8.2 第一节 优化的主要种类
    • 8.3 第二节 流图中循环
    • 8.4 第三节 全局数据流分析介绍
    • 8.5 第四节 代码改进变换
    • 8.6 本章试题
本章导学

通过学习形式语言理论、上下文无关文法、自上而下及自下而上的分析方法知识，掌握语法分析器的工作机制。

学习形式语言和语法分析，包括文法的二义性及消除，自上而下的预测分析方法与LL(1)语法分析器，自下而上的分析方法：SLR(1)、规范LR(1)和LALR(1)方法。本章围绕语法分析器的自动生成展开，学习掌握产生式、上下文无关文法、LL和LR分析方法等。

上下文无关文法

LL分析

LR分析

难点：形式语言理论、LL分析表、LR分析表的构建

上下文无关文法 

LL分析 

LR分析