2016年安徽师范大学《编译原理实践》课程教学大纲本科教学大纲

《编译原理实践》课程教学大纲
Project for Compiler System
课程编号：07114180
适用专业：计算机科学与技术系计算机应用专业（软件本科）
学时数：34（理论学时数：10 实验或讨论学时数：48）学分数：2
执笔者：周有顺编写日期：2004 年 2 月执行时间：2003 年以后入学的年级
一、课程的性质和目的
编译原理实践设计是计算机科学与技术专业学生的专业必修课。
系统软件是计算机系统的重要组成部分。本课程是在学习系统软件的组成、
设计原理和实现方法的基础之上，设计并上机实现部分系统软件----编译程序。
目的在于完成相关课程从理论到实践的推进，使学生真正掌握计算机信息处理的
实质，提高其专业素质及驾驭各种系统软件和应用软件的能力。
二、课程教学内容
编译程序设计与实现的目的：
了解编译程序的组成及各部分的基本任务；
掌握编译程序各部分的设计原理和实现方法；
体会理论内容与具体实践之间的关系。
第一章课堂教学内容要点
（1）编译过程概要：（4 学时）
词法分析、语法分析、语义分析及中间代码生成、目标代码生成等各部分的
具体实现算法；符号表管理、错误信息处理的具体实现方法；上述各部分之间的
数据及信息的传递与交流。
（2）编译程序实现途径（6 学时）
编译程序的书写语言与 T 型图；编译程序的自展技术；编译程序的构造工具。
第二章实践内容概要（上机部分）（24 学时）
（1）实验型语言源文法（略）。
（2）编译程序的设计目标
①设计该语言的词法分析程序和语法分析及语义分析程序，词法分析程序和
语法分析程序分别作为一遍编写，并生成二元式和中间代码四元式形式。
②在语法分析中，对各语句和布尔表达式的分析采用递归下降分析，对算数
表达式的分析采用算符优先分析。
③程序中应包括符号表管理和简单的出错处理。词法分析出错处理包括非法
字符和非法单词；语法分析出错处理包括简单的语法错误，即程序结构不符合语
法规则的错误。
④将中间代码四元式生成 8086/8088 汇编语言的目标代码形式。（选做）
（3）程序调试
用上述语言编写程序，求函数的值。
（4）文档要求
①画出该语言文法的语法图。
②写出编译程序中所使用的主要数据结构（二元式表，四元式表和符号表）。
③给出该语言的编译程序的各模块的结构图。
④调试上述程序，并分别给出无错误信息和有错误信息的调试结果，即二元
式表和四元式表。
三、课程教学的基本要求
本课程是编译原理的后续课程，完成课程的实践部分。因此教学上应着重强
调理论与实践的关系，理论内容如何付诸实践，如何利用理论知识去解决实际问
题等，以达到学生实践能力的提高。