编译(词法分析器设计).docVIP

武 汉 工 程 大 学 计算机科学与工程学院 《编译原理》实验报告[1] 专业班级 实验时间 2010 年 11 月 12日 学生学号 实验地点 403 学生姓名 指导教师 实验项目 词法分析器设计 实验类别 设计性 实验学时 4 实验目的及要求 实验目的： 用C语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解，掌握编译程序的实现方法和技术。 成 绩 评 定 表 类 别 评 分 标 准 分值 得分 合 计 上机表现 按时出勤、遵守纪律 认真完成各项实验内容 30分 报告质量 程序代码规范、功能正确 填写内容完整、体现收获 70分 说明： 评阅教师：  日 期： 2010 年 月 日 实 验 内 容 实验要求： 1.1待分析的简单语言的词法 （1）关键字： Begin if then while do end（所有关键字都是小写） （2）运算符和界符： := + - * / = = = ; ( ) # (3)其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义： ID=letter（letter|digit）* NUM=digit digit * （4）空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字、词法分析阶段通常被忽略。 1.2 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 20 while 4 21 do 5 = 22 end 6 23 letter(letter|digit)* 10 = 24 digit digit* 11 = 25 + 13 ; 26 - 14 ( 27 * 15 ) 28 / 16 # 0 1.3 词法分析程序的功能 输入：所给文法的源程序字符串。 输出：二元组（syn，token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 例如：对源程序 begin x:=9; if x0 then x:=2*x+1/3; end # 的源文件，经词法分析后输出如下序列： （1，begin）（10，x）（18，：=）（11，9）（26，；）（2，if）…… 1.4 词法分析程序的算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到的单词符号的第一个字符的种类，拼出相应的单词符号。 1.主程序示意图 主程序示意图如图1-1所示。其中初值包括如下两个方面： 关键字表的初值 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： char *rwtab[6]=｛“begin”,”if”,”then”,”while”,”do”,”end”｝; 程序中需要用到的主要变量为syn，token和sum。 2.扫描子程序的算法思想 首先设置3个变量：token用来存放构成单词符号的字符串；sum用来存放整型单词；syn用来存放单词符号的种别码。扫描子程序主要部分流程如图1-2所示。 词法分析程序的C语言程序 #include stdio.h /*定义I/O库所用的某些宏和变量*/ #include string.h /*定义字符串库函数*/ #include conio.h /*提供有关屏幕窗口操作函数*/ #include ctype.h /*分类函数*/ char prog[80]={\0}, token[8]; /*存放构成单词符号的字符串*/ char ch; int syn, /*存放单词字符的种别码*/ n, sum, /*存放整数型单词*/ m,p; /*p是缓冲区prog的指针，m是token的指针*/ char *rwtab[6]={begin,if,then,while,