编译原理第一天

什么是编译程序
源语言程序转换为目标程序需要编译程序，源语言通常是高级语言。

什么是解释程序
把源语言作为输入，但不产生目标程序，而是边解释边执行源程序。

编译过程
The compiler can translate a program from source language to targer language.

编译程序能够把一个程序从源语言翻译成目标语言。

识别出句子中的一个个单词 词法分析
分析句子的语法结构 语法分析
根据句子的含义进行初步翻译 中间代码产生
对译文进行修饰 优化
写出最后的译文 目标代码产生
词法分析
任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出单词符合。

原则：构词规则 （词法规则）

描述工具：有限自动机

for i := 1 to 100 do

基本字 标识符 赋值号 整常熟 基本字 整常数 基本字

语法分析
任务：在词法分析的基础上，根据语法规则把单词符号串分解成各类语法单位（语法范畴）。

原则：语法规则 A := X + Y

描述工具：上下文无关文法

中间代码产生
任务：对各类语法单位按语言的语义进行初步翻译

原子：语义规则

描述工具：属性文法

中间代码：三元式 四元式 树

Z := X + 0.618*Y

序号 OPR OPN1 OPN2 RESULT 注释
（1） * 0.618 Y T1 T1:=0.618*Y
（2） + X T1 T2 T2:=X+T1
(3) := T2 Z Z:=T2