编译原理是计算机科学与技术专业等相关专业的一门重要的专业核心课，是一门理论性和实践性比较强的课程，主要介绍程序设计语言编译程序构造的基本原理和实现方法。本课程主要讲授形式语言、词法分析、语法分析、语义分析、中间代码生成、符号表、代码优化等内容。通过本课程学习，使学生对编译的基本概念、原理和方法有完整和清楚地理解，并能正确熟练地运用编译知识解决实际问题。

• 第一章 编译程序概论
  • 本章教学目标及重难点
  • 第一节 编程语言与翻译系统
  • 第二节 编译程序的工作过程
  • 第三节 编译程序的逻辑结构
• 第二章 文法和语言
  • 本章教学目标及重难点
  • 第一节 符号和符号串
  • 第二节 文法和语言的形式定义
  • 第三节 文法的分类等
• 第三章 词法分析与有限自动机
  • 本章教学目标及重难点
  • 第一节 词法分析器的设计思想
  • 第二节 词法分析器的设计
  • 第三节 单词的描述工具
  • 第四节 有限自动机
    • 第1课时 有限自动机的定义
    • 第2课时 NFA确定化
    • 第3课时 DFA最小化
  • 第五节 正规文法、正规式和有限自动机的等价性
• 第四章 自上而下语法分析方法
  • 本章教学目标及重难点
  • 第一节 自上而下分析的基本思想
  • 第二节 左递归和回溯的消除
  • 第三节 LL(1)分析法
    • 第1课时 First集和Follow集的计算
    • 第2课时 LL（1）文法的判定条件
  • 第四节 预测分析方法
    • 第1课时 预测分析表
  • 第五节 递归下降分析方法
• 第五章 自下而上语法分析方法
  • 本章教学目标及重难点
  • 第一节 自下而上分析的一般思想和面临的问题
    • 第1课时 归约和“移进-归约”分析法
    • 第2课时 短语、句柄和最左素短语
    • 第3课时 自下而上分析的核心问题和分析方法
  • 第二节 算符优先分析法
    • 第1课时 算符文法和算符优先文法
    • 第2课时 FIRSTVT 集和 LASTVT 集
    • 第3课时 算符优先分析算法及其特点
  • 第三节 LR 分析法
    • 第1课时 LR 分析法的基本思想
    • 第2课时 LR 分析器的工作过程
    • 第3课时 LR(0)分析的基本概念
    • 第4课时 LR(0)项目集规范族的构造
    • 第5课时 LR(0)分析表的构造
    • 第6课时 SLR(1)分析法
    • 第7课时 LR(1)分析法
  • 第8课时 LALR(1)分析法
• 第六章 语法制导翻译和语义分析
  • 本章教学目标及重难点
  • 第一节 属性文法与语法制导翻译
  • 第二节 中间代码的表示
  • 第三节 简单算术表达式及赋值语句的翻译
  • 第四节 数组的翻译
  • 第五节 布尔表达式的翻译
• 第七章 符号表
  • 本章教学目标及重难点
  • 第一节 符号表的作用与内容
  • 第二节 符号表的构造
• 第八章 代码优化
  • 本章教学目标及重难点
  • 第一节 优化概述
  • 第二节 局部优化
  • 第三节 循环优化
• 教学大纲
• 教学进度表
• 测试卷一
• 测试卷二

通过本课程学习，使学生掌握编译程序的构造原理，包括形式语言基础知识、词法分析程序设计原理和构造方法、各种语法分析技术和中间代码生成技术、符号表的构造、代码优化等基本方法和主要实现技术。

离散数学，C语言程序设计，数据结构与算法，数据库原理，操作系统等