国防科技大学：《编译原理》课程电子教案（PPT教学课件）第1章 引论（主讲：王挺）

编译程序Vs.解释程序 编译 ◆●、人 解释 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 编译程序 vs. 解释程序 编译 解释

二 编译过程 把英文翻译为中文 词法分析 口识别出句子中的一个个单词； 口分析句子的语法结构； 语法分析 口根据句子的含义进行初步翻译；一 中唑钙 口对译文进行修饰；· 口写出最后的译文。 优化 目标代码 产生 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 二. 编译过程 ◼ 把英文翻译为中文 识别出句子中的一个个单词； 分析句子的语法结构； 根据句子的含义进行初步翻译； 对译文进行修饰； 写出最后的译文。 词法分析 语法分析 中间代码 产生 优化 目标代码 产生

二.编译过程 编译程序的工作一般分为五个阶段： 口词法分析 口语法分析 ▣中间代码产生 ▣优化 口目标代码产生 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 二. 编译过程 ◼ 编译程序的工作一般分为五个阶段: 词法分析 语法分析 中间代码产生 优化 目标代码产生

1.词法分析 任务：输入源程序，对构成源程序的字 符串进行扫描和分解，识别出一个个单 词符号。 ■依循的原则：构词规则 ■ 描述工具：有限自动机 ■FORI:= 1 TO 100 DO 保留字标识符等符整常数保留字整常数 保留字 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 1. 词法分析 ◼ 任务: 输入源程序，对构成源程序的字 符串进行扫描和分解，识别出一个个单 词符号。 ◼ 依循的原则：构词规则 ◼ 描述工具：有限自动机 ◼ FOR I := 1 TO 100 DO 保留字 标识符 等符 整常数 保留字 整常数 保留字

2.语法分析 ■任务：在词法分析的基础上，根据语言的语 法规测把单词符号串分解成各类语法单位。 ■依循的原则：语法规则 ■描述工具：上下文无关文法 ■Z:=X+0.618*Y 算术表达式，赋值语句 国防科技大学计算机系602教研室

国防科技大学计算机系602教研室 2. 语法分析 ◼ 任务:在词法分析的基础上，根据语言的语 法规则把单词符号串分解成各类语法单位。 ◼ 依循的原则：语法规则 ◼ 描述工具：上下文无关文法 ◼ Z := X + 0.618 * Y 算术表达式，赋值语句