01第01章 编译概述讲解.pptVIP

Zhou, Erqiang 第一章 编译概述 周尔强 2015年09月 Zhou, Erqiang 引言 从语言说起 汉语、英语==自然语言 旗语、哑语==人工语言 C语言、Java 程序设计语言==计算机语言==人工语言 为什么需要计算机语言？ 人与计算机进行“交流” 告诉计算机“做什么”和“怎么做” 人们之间交流 思想的工具 * School of Information and Software Engineering Zhou, Erqiang 引言 程序设计语言 机器语言（Machine Code / Machine Language） 能够被CPU直接理解并运行 直接和硬件相关 指令 op1 op2 00 r/m8 r8 01 r/m16/32 r16/32 02 r8 r/m8 03 r16/32 r/m16/32 04 AL imm8 05 EAX imm16/32 op1 = op1+op2 指令集 * School of Information and Software Engineering Zhou, Erqiang 引言 程序设计语言 机器语言（Machine Code / Machine Language） 难写、难懂 改进：指令符号化 例如：00,01,02,03,05 == ADD 汇编语言 解决了一小部分问题 依然和机器相关，指令级编写、读取 机器不能直接运行 汇编程序：汇编语言程序==机器语言程序 低 级 语 言 * School of Information and Software Engineering Zhou, Erqiang 引言 程序设计语言 高级语言 直观、自然、易于理解 易读，易写，易于交流、存档 独立于机器的,易于移植 高级语言==低级语言 编译程序/编译器 解释程序／解释器 * School of Information and Software Engineering Zhou, Erqiang 引言 解释器 源程序 数据 输出 编译器 源程序 数据 可执行 文件 输出 在线 离线 * School of Information and Software Engineering Zhou, Erqiang 引言 程序设计语言 编写一个高级语言的编译或解释程序 对该语言的实现 编译还是解释？ Pascal、C/C++、Object-C、Java、C#、Go 编译的：Fortran、Vala 解释的：Python、JavaScript、PHP等 * School of Information and Software Engineering 编译的步骤 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 源 程 序 机器代码 Zhou, Erqiang * School of Information and Software Engineering 编译的步骤 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 源 程 序 机器代码 分析 （前端） Zhou, Erqiang * School of Information and Software Engineering 编译的步骤 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 源 程 序 机器代码 合成 （后端） Zhou, Erqiang * School of Information and Software Engineering while (y z) { int x = a + b; y += x; } 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 实例 Zhou, Erqiang * School of Information and Software Engineering 词法分析 while (y z) { int x = a + b; y += x; } T_While T_LeftParentheses T_Identifier y T_Less T_Identifier z T_RightParentheses T_OpenBrace T_Identifier y T_PlusAssign T_Identifier x T_Semicolon T_CloseBrace T_Int T_Identifier x T_Assign T_Identifier a T_Plus T_Identifier b T_Semicolon 词法分析 中间代码生成 语法分析 语义分析 中间代码优化 目标代码优化 目标代码生成 Zhou, Erq