编译原理实验教学大纲2

《编译原理实验教学大纲2》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《编译原理》课程实验教学大纲【编写】朱少林【审核】【课程类别】专业选修【课程学时】51【开课学期】【实验学时】16-34【授课专业】计算机科学与技术1、课程简介编译程序是现代计算机系统的基本组成部分之一。“编译原理”是计算机专业的一门重要专业课，同时也是一门实践性很强的课程，只有通过实践，才能真正掌握。编译技术，作为一门计算机软件技术，内涵极为丰富。有关词法、文法的分析，有关表格的处理，有关符号信息的处理方法，有关清晰有效的算法描述方法，有关部门形形色色数据结构的运用，自动机理论及其规划程序的指导作用。通过对本

2、课程的学习，不仅可以掌握编译程序本身的基本实现原理和技术，同时也有助于提高对程序设计语言的理解，提高语言设计及程序设计能力。2、实验目的及要求通过实验环节，加强学生对所学编译原理知识的深入理解及熟练掌握，为今后进行各种程序的编制和开发打下良好的基础。要求在掌握理论知识的基础上，设计有关算法，编写程序，调试程序。编程语言可为C、C++或Java。1)正确理解什么是编译程序；了解编译程序工作的基本过程及其各阶段的基本任务；熟悉编译程序的组成结构；了解编译程序的生成过程和构造工具。2)理解符号表的作用及符号表组织和使

3、用方法，了解名字的作用范围，了解符号表中一般应包含的内容。3)理解词法分析器功能及形式；熟练掌握词法分析器设计的原理，掌握运用状态转换图进行词法分析器设计。4)正确理解自下而上语法分析的基本思想，以及归约、短语、句柄、分析树等概念；根据预先由文法规则建立的LR（k）分析表，对输入串进行语法分析。3、对先修课的基本要求C语言及程序设计、离散数学、数据结构、操作系统、面向对象程序设计等。4、实验方式及要求1)了解编译程序工作的基本过程及其各阶段的基本任务；熟悉编译程序的组成结构；了解编译程序的生成过程和构造工具。2

4、)理解程序语言词法、语法和语义等概念；熟悉高级程序语言一般结构和主要共同特征。3)熟练使用Java或C/C++语言，编程实现词法分析、符号表管理、中间代码生成和语法分析等程序，理解和掌握编译系统的工作原理。5、主要仪器设备微型计算机实验平台：操作系统：Windows2000/XP语言平台选用VisualC++:VC++6.0或以上兼容版本选用C：TurboC2.0或以上兼容版本选用Java:J2SDK1.5.0_06或兼容版本、Eclipse3.1或TextPad4.7或其它兼容编辑器7、实验教材及参考书《编译

5、原理（第2版）》，陈意云、张昱，高等教育出版社《编译原理》，吕映芝，清华大学出版社《编译原理》侯文永，电子工业出版社《编译原理学习辅导》张伟，清华大学出版社《编译原理（第2版）》蒋立源西北工业大学出版社实验1查填符号表1、实验目的：运用所学知识，选择语言、选择算法（数据结构），编程实现符号表管理程序。熟悉编译过程，训练编写程序的能力，为后续实验积累经验。2、实验的基本原理基于一种搜索算法，建立表示符表；利用界符进行单词解析；运用文法（自动机）进行标识符识别。3、实验内容及要求a.运用所学知识，编程实现符号表管理

6、程序。读出源程序中与C语言词法规定相一致的标识符，并在符号表中进行查找，若存在则输出该标识符及其编号和位置；否则将其填入符号表，并分配编号，确定位置，输出该标识符。b.输出标识符表。4、实验步骤a)建立简单的符号表，可以只包含标识符和编号；b)编写单词解析子程序，从源程序中分离出单词；c)编写查找标识符的子程序（应考虑查找算法），插入新的标识符；d)程序调试，输出标识符表。5、实验数据的处理与实验报告要求e)写出实验报告。实验报告包括程序设计时考虑的算法和方法；调试过程中出现的问题和解决的措施；打印出程序清单和

7、调试时所用的源程序。源程序清单中应该添加足够的注释。f)完成习题2中的练习2.1、2.7、2.8。实验2简单词法分析1、实验目的：通过设计调试词法分析程序，实现从源程序中分出各种单词的方法；加深对课堂教学的理解；提高词法分析方法的实践能力。掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法；掌握词法分析的实现方法；上机调试编出的词法分析程序。2、实验的基本原理利用单词描述工具（文法、自动机及它们之间的关系）进行单词解析。3、实验内容及要求⑴掌握从源程序文件中读取有效字符的方法和产生源程序的内部

8、表示文件的方法。⑵掌握词法分析的实现方法。⑶上机调试编出的词法分析程序。⑷为简单起见，假设编译语言为具有下特征的C_minus。该词法分析器要求至少能够识别C_minus中的以下几类单词：a．关键字：elseifintreturnvoidwhile共6个，所有的关键字都是保留字，并且必须是小写；b．标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID=letter(