世界十大稀奇古怪景点休闲娱乐教学讲义.pptVIP

6. 目标代码生成（Code Generator） 将中间代码转换成目标机上的机器指令代码或汇编代码 确定源语言的各种语法成分的目标代码结构（机器指令组/汇编语句组） 制定从中间代码到目标代码的翻译策略或算法 目标代码的形式 具有绝对地址的机器指令 汇编语言形式的目标程序 模块结构的机器指令（需要链接程序） 7、表格管理 管理各种符号表（常数、标号、变量、过程、结构……），查、填（登记、查找）源程序中出现的符号和编译程序生成的符号，为编译的各个阶段提供信息。 辅助语法检查、语义检查 完成静态绑定、管理编译过程 Hash表、链表等各种查、填表技术 8、错误处理 进行各种错误的检查、报告、纠正，以及相应的续编译处理（如：错误的定位与局部化） 词法：拼写…… 语法：语句结构、表达式结构…… 语义：类型不匹配…… 模块分类 分析：词法分析、语法分析、语义分析 综合：中间代码生成、代码优化、目标代码生成 辅助：符号表管理、出错处理 8项功能对应8个模块 编译程序总体结构 中间代码 目标代码生成器 代码优化器 语义分析与中间代码生成器 语法分析器 表 格 管 理 出 错 处 理 中间代码 目标代码 语法单位 单词符号 词法分析器 源程序 例 一个语句的翻译 9 编译的遍（Pass） 根据系统资源的状况、运行目标的要求……等，可以将一个编译程序设计成多遍扫描的形式，在每一遍扫描中，完成不同的任务。 如：首遍构造语法树，二遍处理中间表示，增加信息等。 遍可以和阶段相对应，也可无关 单遍代码不太有效 10、编译的前端与后端 前端 与源语言有关、与目标机无关的部分 词法分析、语法分析、语义分析与中间代码生成、与机器无关的代码优化 后端 与目标机有关的部分 与机器有关的代码优化、目标代码生成 编译原理-引论 主讲：姜守旭 辅导：李治军 办公室：综合楼518 电话Email：jsx@hit.edu.cn lizhijun_os@hit.edu.cn 答疑地点：综合楼516 答疑时间： 学时与参考教材 学时：48+16小时 参考教材： 1、Alfred Aho ect. 《编译原理》，李建中等译，机械工业出版社，2003.8.(原版-邮电出版社) 2、Kenneth C. Louden，《编译原理及实践》，冯博琴等译，机械工业出版社，2001.2.印刷 3、金成植，《编译程序构造原理和实现技术》，高等教育出版社，2000.7. 4、陈火旺等，《程序设计语言编译原理》，国防工业出版社，2003.8.印刷 学时与参考教材 5、何炎祥等，《编译原理》，华中理工大学出版社，2000.10. 6、蒋立源，《编译原理》，西北工业大学出版社，2000.7. 7、肖军模，《程序设计语言编译方法》，大连理工大学出版社，2000.8 8、杜淑敏等，《编译程序设计原理》北京大学出版社，1990.11. 9、蒋宗礼等，《形式语言与自动机理论》，清华大学出版社，2003.1. 主要内容 编译系统及其设计概述（总体结构、设计方法——2 ） 语言与文法（文法、推导、归约、分类、分析树——4） 词法分析（词法分析、正规式与正规文法、DFA的状态转移图——6） 语法分析（自顶向下：LL(1)、递归子程序；自底向上：算符优先、 LR——16） 语义分析（属性文法、各种语句的语法制导翻译——10） 运行环境（存储分配、过程调用、符号表管理——6） 代码优化（基本块的优化、控制流分析、循环优化、数据流分析——2） 代码生成（目标机器模型、基本块和流图、寄存器分配、基本块的DAG表示、从 DAG生成目标代码——2） 教学要求 掌握编译程序总体结构 在系统级上认识算法、系统的设计 具有把握系统的能力 学习有关的原理、实现方法和技术，了解计算学科的基本方法、思想 掌握典型方法。 “在每一个计算机科技工作者的职业生涯中，这些原理和技术都被反复用到。” 兼顾语言的描述方法、设计、应用——形式化 能形式化就能自动化 进一步培养“计算机思维能力” 软件系统的非物理性质 学习成果__以学生为中心 理解和掌握编译过程各个阶段的工作原理 理解标准编译器各个组成部分的任务 熟悉编译过程各阶段所要解决的问题及其采用的方法和技术 应用一些标准的技术解决编译器构造过程中所产生的相关问题 理解编译器在生成代码时如何充分利用特定处理器的特征 教、学方法 教学方法 整体性——从系统的角度 启发式——以学生为中心 应用驱动——技术、方法的应用背景 学习方法 源程序是源泉 把每个阶段放到整个编译程序背景中学习 认真做作业 编程序 第1章 引论 1.1 计算机语言的发展 1.2 翻译系统 1.3 编译系统的功能分析 1.4 编译程序