编译原理 教学课件 作者 王生原 董渊 杨萍 张素琴 宁夏银川编译原理专题交流.ppt

《编译原理 教学课件 作者 王生原 董渊 杨萍 张素琴 宁夏银川编译原理专题交流.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、银川编译教学交流会王生原董渊杨萍张素琴2010年7月21日教材内容的一些特点银川编译教学交流会教材内容简介本系的编译教学教材内容的一些特点尽可能贴近课堂教学尽可能具有系统性尽可能采用样例来解释知识点PL/0编译程序分散于相关章节介绍GCC编译器和相关工具Binutils简介教材内容简介文法与语言形式语言概念（Ch.2）上下文无关文法及上下文无关语言（Ch.2）归约推导句型分析树二义性文法设计基础常用的文法变换方法特殊文法的二义性消除（Ch.2）消去左递归、左因子、-产生式、unit产生式（Ch.4）实例：PL/0语言的语法描述（Ch.2）上下文无关文法描

2、述EBNF描述教材内容简介词法分析词法分析概述（Ch.3）词法分析的任务及组织词法分析程序的基本设计方法设计实例（Ch.3附录A-2）PL/0编译程序中词法分析程序的设计和实现词法分析程序自动构造原理（Ch.3）正规表达式与正规语言有限自动机自动构造方法自动构造工具Lex简介描述文件使用方法（Ch.2）实例：用lex构造PL/0词法分析程序（附录B）教材内容简介自顶向下语法分析自顶向下分析思想（Ch.4）推导过程的两路非确定性预测分析LL（1）分析LL（1）分析的实现（Ch.4）递归下降分析程序表驱动分析程序错误处理设计实例（Ch.4附录A-2）PL/0编

3、译程序中语法分析程序的设计和实现（扩展LL（1）分析方法至EBNF语法描述）自底向上语法分析自底向上分析思想（Ch.5）归约过程的两路非确定性移进归约分析LR分析基础系列LR分析方法（Ch.5）LR（0）、LR（1）、SLR（1）、LALR（1）分析某些非LR文法的强制LR分析LR分析中的错误处理教材内容简介教材内容简介语法制导的语义处理基础属性文法和翻译模式（Ch.6）文法符号被赋予属性语义动作继承属性综合属性基于属性文法的语义处理（Ch.6）通过遍历分析树的语义处理基于S-属性文法和L-属性文法的语义处理基于翻译模式的语义处理（Ch.6）基于S-翻译

4、模式的语义处理基于L-翻译模式的语义处理教材内容简介语法制导的语义分析和中间代码生成语义分析和中间代码生成的主要任务（Ch.6）各种静态检查生成中间表示形式语法制导的语义分析（Ch.6）类型检查语法制导的中间代码生成（Ch.6）抽象语法树三地址码基本表达式和语句的翻译自动构造工具Yacc简介描述文件使用方法（Ch.6）实例：用Yacc构造PL/0语法语义分析程序（附录B）教材内容简介符号表与运行时存储组织符号表（Ch.7）符号表的作用符号表的组织PL/0编译器中符号表的设计目标程序运行时的存储组织（Ch.8）数据空间的使用和管理栈式存储分配参数传递PL/0

5、程序运行时的存储组织教材内容简介代码优化和代码生成（Ch.9）基础知识基本块流图循环基本块内和块间的数据流信息获取机器无关的代码优化局部优化循环优化全局优化目标代码的生成和优化指令选择寄存器分配指令调度机器相关的优化PL/0编译程序中的目标代码生成教材内容简介编译器和相关工具实例——GCC/Binutils（Ch.10）……本系的编译教学相关课程编译原理三年级秋季学期编译原理专题实践四年级秋季学期编译优化技术研究生形式语言与自动机三年级秋季学期课程定位编译程序/系统在计算机科学技术的发展历史中发挥了巨大作用，是计算机系统的核心支撑软件。编译原理一直以来是国

6、内外大学计算机相关专业的重要课程，其知识结构贯穿程序设计语言、系统环境以及体系结构，其理论基础是联系计算机科学和计算机系统的典范。本课程是计算机专业核心课，主要讲授编译程序/系统构造的基本原理和技术，为学生深入学习计算机系统相关的专业知识以及今后从事科学研究或技术开发工作打下扎实的基础。本系的编译原理课程教学要求本课程的教学目的是系统掌握编译程序/系统的设计原理以及实现技术。要求学生：（1）深入理解编译程序/系统的基本构造原理（2）掌握常用语言机制的实现技术（3）经历开发一个小型编译程序的主要阶段（4）具有学习和使用特定编译构造工具的能力（5）会将所学的通

7、用方法和技术应用于类似软件的设计和实现中（6）具备综合运用知识开发具有一定规模的软件系统的能力本系的编译原理课程本系的编译教学教学形式课内学习和课外学习内容互补原理+技术+工具课内课外本系的编译教学教学内容课堂教学内容及课时计划编译程序/系统概述编译实验项目词法分析语法分析语法制导的语义处理基础符号表组织语义分析中间代码生成运行时存储组织目标代码生成代码优化教学内容课程实验实现一个简单的面向对象语言一个强类型单继承面向对象语言Decaf/Mind本系的编译教学阅读/改造PL/0编译程序本系的编译教学课程实验一个简单面向对象语言编译程序的实现在给定实验框架基

8、础上完成。实验框架分5个阶段，目前课程的实验内容包括前4个阶段：P