编译原理

介绍

课程内容主要是原理性质，高度抽象

最难及最挑战学习能力的课程之一

• 词法分析；
• 语法分析；
• 语义分析与中间代码产生；
• 优化；
• 目标代码生成

引言

• 翻译程序（Translator）

把某一种语言程序（源语言程序）等价地转换成另一种语言程序（目标程序）的程序

• 编译程序（Compiler）

把一种高级语言程序等价地转换成另一种低级语言程序（汇编语言或机器语言程序）的程序

BNF(巴科斯范式)

以简洁描述一种编程语言的语言

产生式

表征程序性知识的最小单位，是指人脑中贮存的一系列如果—那么形式表示的规则