《编译原理》课程其内容包括词法分析、语法分析、语义分析、类型检查、中间代码生成、代码优化和目标代码生成等部分，重点强调形式语言和自动机理论、语法制导定义和属性文法、类型系统等理论知识。

• 第1章 引论
  • 1.0课程简介
  • 1.1 编译器概述
  • 1.2 编译器技术的应用
  • 课件资料
• 第2章 词法分析
  • 2.1 词法记号及属性
    • 2.1.1 词法记号、模式、词法单元
    • 2.1.2 词法记号的属性
    • 2.1.3 词法错误
  • 2.2 词法记号的描述与识别
    • 2.2.1 串和语言
    • 2.2.2 正规式
    • 2.2.3 正规定义
    • 2.2.3 正规定义（例题）
    • 2.2.4 转换图
  • 2.3 有限自动机
    • 2.3.1 不确定的有限自动机（简称NFA）
    • 2.3.2 确定的有限自动机（简称DFA)
    • 2.3.3 NFA到DFA的变换（上）
    • 2.3.3 NFA到DFA的变换（下）
    • 2.3.4 DFA的化简
  • 2.4 从正规式到有限自动机
    • 2.4 从正规式到有限自动机
    • 2.4 从正规式到有限自动机（例题）
  • 课件资料
• 第3章 语法分析
  • 3.1 上下文无关文法
    • 3.1.1 上下文无关文法的定义
    • 3.1.2 推导
    • 3.1.3 分析树
  • 3.2 语言和文法
    • 3.2.1 正规式和上下文无关文法的比较和3.2.2 分离词法分析器理由 （合并）
    • 3.2.3 验证文法产生的语言
    • 3.2.4 适当的表达式文法
    • 3.2.5 消除二义性
    • 3.2.6 消除左递归
    • 3.2.7 提左因子
    • 3.2.8 非上下文无关的语言构造
    • 3.2.9 形式语言鸟瞰
  • 3.3 自上而下分析
    • 3.3.1 自上而下分析的一般方法
    • 3.3.2 LL(1)文法
    • 3.3.3 递归下降的预测分析
    • 3.3.4 非递归的预测分析
    • 3.3.5 构造预测分析表
    • 3.3.6 预测分析的错误恢复
  • 3.4 自下而上分析
    • 3.4.1 归约
    • 3.4.2 句柄
    • 3.4.3 用栈实现移进—归约分析
    • 3.4.4 移进—归约分析的冲突
  • 3.5 LR分析器
    • 3.5.1 LR分析算法
    • 3.5.2 LR文法和LR分析方法的特点
    • 3.5.3 构造SLR分析表（上)
    • 3.5.3 构造SLR分析表(下)
    • 3.5.3 构造SLR分析表(例题)
    • 3.5.4 构造规范的LR分析表
    • 3.5.5 构造LALR分析表（上）
    • 3.5.5 构造LALR分析表（下）
    • 3.5.6 非LR的上下文无关结构
  • 3.6 二义文法的应用
    • 3.6.1 使用文法以外信息来解决分析动作冲突
    • 3.6.2 特殊情况产生式引起的二义性
    • 3.6.3 LR分析的错误恢复 (上)
    • 3.6.3 LR分析的错误恢复 (下)
    • 3.6.3 LR分析的错误恢复 (例题)
  • 3.7 语法分析器的生成器
    • 3.7.1 分析器的生成器Yacc
  • 课件资料
• 第4章 语法制导的翻译
  • 4.1 语法制导的定义
    • 4.1.1 语法制导定义的形式
    • 4.1.2 综合属性
  • 课件资料