《编译原理》课程实验教学大纲.docVIP

《编译原理》课程实验教学大纲 一、课程的性质与任务 本课程属于计算机科学与技术专业的一门重要的专业必修课。通过课程学习，使学生掌握编译程序的一般构造原理，包括语言基础知识、词法分析程序设计原理和构造方法。了解各种语法分析技术和中间代码生成符号表的构造、代码优化、并行编译技术常识及运行时存储空间的组织等基本方法和主要实现技术。本课程有一定的理论性,又有一定的实践性,尤其是它与计算机应用中很多领域有紧密联系与广泛应用。了解与掌握本课程的基本内容将有利于学生提高专业素质和适应社会多方面需要的能力。 二、实验的目的与基本要求 通过实验使学生对比较抽象的编译理论内容产生一个具体的感性认识，能把《编译原理》的相关理论运用到软件开发中。在学生手动生成词法分析器及完成一些小的语法分析器的过程中，使学生对这些部份的工作机理有一个详细的了解，达到知其然，且知其所以然，从而提高学生的应用程序设计能力，提高分析问题、解决问题的能力。 三、实验考核方式及办法 实验成绩评分办法：实验成绩占课程成绩的20%。 四、实验项目一览表 编译原理实验项目一览表 序实验项目实验实验适用学 号名称类型要求专业时 1源程序的输入和扫描设计性必做计算机应用类2 2词法分析设计性必做计算机应用类4 3语法分析设计性必做计算机应用类6 五、实验项目的具体内容： 实验一：源程序的输入和扫描 1.本次实验的目的和要求 理解源程序被编译器读取的过程，掌握扫描程序的编写方法。 2.实验内容或原理 编制一个源程序的输入过程，从键盘、文件或文本框输入若干行语句，依次存入输入缓冲区(字符型数据)；并编制一个扫描子程序，该子程序中每次调用能依次从存放源程序的输入缓冲区中读出一个有效字符。 3.需用的设备：计算机 4.实验步骤 (1)准备：确定开发工具，如TC、VC、VC++、Delphi等；花一周时间熟悉开发工具。花一周时间确定被处理的语言的语法特点(初步确定，也可使用现成语言如Pascal、C等)。写好实验报告，编好程序。 (2)上机：安装所需的开发工具，输入或拷贝程序，调试。 (3) 1.主程序的部分伪代码： 从输入设备接收所有输入到缓冲区 While读入一字符成功 显示该字符 end while 2.读入一字符的部分伪代码： if缓冲区非空then 读出该字符 改变缓冲区指针 返回该字符 else 返回结束标记 end if 程序要求： 如源程序为C语言。输入如下一段： main() { int a,b,c； a=10；b=20； c=a+b； } 要求输出与输入相同。 要点：读字符的子程序作为单独一个过程(函数)，每调用它一次只返回缓冲区里的一个字符，主程序连续调用它就得到完整的输出。(如下) 1.主程序的部分伪代码： 从输入设备接收所有输入到缓冲区 While读入一字符成功 显示该字符 end while 2.读入一字符的部分伪代码： if缓冲区非空then 读出该字符 改变缓冲区指针 返回该字符 else 返回结束标记 end if (4)练习该实验的目的和思路： 程序非常简单，但要明白该程序的作用，为什么要设计成独立的子函数?要将它和在以后的实验中进行比较，可得出这样处理的目的。 5.教学方式 教学辅导，提供部分源代码。 6.考核要求 程序通过测试并提交实验报告。 7.实验报告要求 (1)写出编程思路、源代码； (2)写出上机调试时发现的问题，以及解决的过程； (3)写出你所使用的测试数据； (4)谈谈你的体会。 实验二词法分析实验 1.本次实验的目的和要求 了解词法分析器的内部工作原理，通过本次实验，掌握对字符进行灵活处理的方法。 2.实验内容或原理 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示Error，然后跳过错误部分继续显示)。 3.需用的设备：计算机 4.实验步骤 (1)准备： A.阅读课本有关章节，花一周时间明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。 B.初步编写程序：a.模块设计：将程序分成合理的多个模块(函数)，每个模块做具体的同一事情；b.写出(画出)设计方案：模块关系简图、流程图、全局变量、函数接口等；c.编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 C.准备好多组测试数据。 (2)上课上机：将源代码拷贝到机上调试，发现错误再修改完善。第二次上机调试通过。 (3)程序要求： 程序输入/输出示例： 如源程序为C语言。输入如下一段： main() { int a,b； a=10； b=a+20； } 要求输出如下 (2，main) (5，() (5，)) (5，{) (1，int)