编译技术实验指导书

《编译技术实验指导书》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编译技术实验指导书计算机科学与工程学院编译技术实验指导书前言《编译技术》是计算机科学与技术、软件工程等专业的一门理论性较强的专业课，旨在培养大学生的计算机专业素质和基本编译程序设计的能力。通过实验教学，使学生加深对所学知识的理解，掌握编译程序构造原理和实现技术。它的目的和任务是：让学生掌握编译程序的基本原理和实现技术，提高学生对程序设计语言的理解，让学生了解将高级程序设计语言源程序翻译成计算机能处理的目标代码语言的整个过程，培养学生的编译程序设计的能力。编译程序的设计包括词法分析程序的设计、语法分析程序的设计、语义分析程序的设计和中

2、间代码生成程序的设计等。本实验指导书是金成植编著的《编译程序构造原理和实现技术》的配套教材。编者根据计算机课程实践性强等特点，编写了本实验教程，帮助学生有计划地系统地上机实践。根据教学内容和教学目标，实验指导书设计了八次实验，实验学时16学时，每个实验2学时。学生应按照实验指导书的要求，完成指定的实验任务，并及时提交实验报告。要求学生在每次实验之前做好预习，实验后按要求写出实验报告。在每次实验过程中教师要考核学生每次实验的完成情况。一、为保证实验效果学生应做到：1、遵守实验室的规章制度，爱护教学设备。2、学生必须按时上机下机。3、禁

3、止做与实验无关的内容，禁止利用实验学时玩计算机游戏；4、每次实验前学生应做好预习，实验后按时提交实验报告。二、实验报告的要求：1、明确实验的目的及要求；2、记录下相应编译阶段的程序设计的思想、程序代码及运行的结果；3、说明实验中出现的问题和解决过程；4、写出实验的体会和实验过程中没解决的问题。由于编者水平有限，书中难免有错，敬请大家批评指正。　　　　　　　　　　　　　　　　　　辽宁科技大学计算机学院科学系２０11年2月37编译技术实验指导书目录实验一词法分析器的手工构造………………………………….…….…….....3实验二词法分析

4、器的自动生成…………………………………….………….10实验三递归下降语法分析程序设计……………………………….…………18实验四LL(1)语法分析程序设计……………………………….……..………22实验五LR语法分析器程序设计……………………….………..………..27实验六说明语句的语法制导翻译..…………………………….…….…….….32实验七中间代码生成程序设计.……………………………….…….……..….35实验八微小编译器的设计………………………………….….……………3737编译技术实验指导书实验一词法分析器的手工构

5、造实验类型：验证性实验要求：必修一、实验目的：通过本次实验，使学生掌握词法分析的构造原理及实现技术，会编写简单程序设计语言的词法分析器。二、实验要求：1、通过词法分析基本原理和基本技术的学习，参照给定的词法分析程序样例，验证一个简单语言的词法分析程序，加深对词法分析基本原理和基本技术的理解。2、从文件读入源程序，经预处理后进行词法分析，输出为单词串，即由（词法信息，语义信息）所组成的二元组序列；有一定检查词法错误的能力。2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体

6、会。3、上机时间：2学时。三、实验原理1、 词法分析器的功能和输出格式词法分析器的功能是输入源程序，输出单词的Token序列。词法分析器的单词符号可表示成的二元式(单词种别码，单词符号的属性值)。本实验中，基本字、符号词采用一词一类的方式，标识符、常数采用的是一类一个类码的方式。2、 单词的BNF表示<标识符-><字母<字母数字串<字母数字串-><字母<字母数字串

7、<数字<字母数字串

8、<下划线<字母数字串

9、ε<无符号整数-><数字<数字串<数字串-><数字<数字串

10、ε<运算符->+

11、*

12、++

13、=界符->,

14、；

15、(

16、)

17、#3、状态转换

18、图37编译技术实验指导书识别标识符的状态转换图识别实常数和整常数的状态转换图四、实验内容请参照给定的C词法分析程序的样例，编写下列给定的源程序的VC++词法分析程序，屏幕显示结果。beginintegerr;r=r+10;end五、词法分析器的手工构造样例程序#include#include#include#include#includeconstshortWORDLEN=20;structcode_val{charcode;ch

19、arval[WORDLEN];};//预处理函数原型37编译技术实验指导书voidpro_process(char*);//扫描函数原型code_valscanner(char*);//拼接函数原型voidconcat(char[],