词法分析实践报告.docVIP

《编译系统设计实践》 词法分析器的构建 学生姓名（学号）： 曾伙光（031002419） 学生姓名（学号）： 林晓红（031002110） 学生姓名（学号）： 学生姓名（学号）： 学生姓名（学号）： 专 业 班 级 ： 计算机科学与技术 指 导 教 师 ： 何振峰 二○一二年十一月二十四日 目 录 1.实验目的……………………………………………………………1 2.实验内容……………………………………………………………1 3.词法单元说明………………………………………………………1 4.算法说明……………………………………………………………1 5.程序的实现与执行…………………………………………………1 6.结论…………………………………………………………………1 参考书目………………………………………………………………1 实验目的 通过设计、编制一个具体的词法分析程序，加深对词法分析原理的理解。 实验内容 以经过改造的PASCAL语言（或C语言）源程序作为词法分析对象，选取它的一个适当大小的子集，可以选取一类典型单词（改造部分必须完成）。基本要求：对源程序从左到右进行扫描，对组成源程序的字符串拼接成为单词;并把其并把其转换成属性字输出,并管理符号表，处理词法错误;要求能处理注释。 3.词法单元说明 3.1 关键词 在C语言编程中，为了定义变量、表达语句功能和对一些文件进行预处理，还必须用到一些具有特殊意义的字符，这就是关键字。关键字已被编译系统本身使用，所以编写程序时不能够使用这些关键字来作为标识符。C语言中关键字主要有以下三类：? 类型说明符：用来定义变量、函数或其他数据结构的类型，如unsigned char,int,long等。? 语句定义符：用来标示一个语句的功能，如if,for等 。? 预处理命令字：用来表示预处理命令的关键字，如include,define等。 3.2 运算符 C语言的运算范围很宽，除了控制语句和输入输出以外的几乎所有的基本操作都作为运算符处理。主要分为三大类：算术运算符、 关系运算符与逻辑运算符、按位运算符。除此之外，还有一些用于完成特殊任务的运算符。 C语言运算符主要有：( ) 圆括号；[ ]下标运算符；-指向结构体成员运算符；“ ! ”逻辑非运算符；“ ++ ”前缀增量运算符；“ -- ”前缀减量运算符；“ - ”负号运算符；“ ”地址运算符；“ * ” 乘法运算符指针运算符；“ / ” 除法运算符；“ % ” 取余运算符“ + ”加法运算符；“ - ”减法运算符、=、、=关系运算符“ == ”等于运算符；“ != ”不等于运算符“ ”按位与运算符“”逻辑与运算符“ || ”逻辑或运算符“，” 逗号运算符。 置初值 调用scaner子程序 输出词法单元 N 输入串结束? Y 结束 图4-1 （4）scaner子程序的实现思想 设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。 Scaner子程序中首先过滤空格和换行符，扫描得到当前ch： 1）如果是字母，判断下一个，如是数字或字母，继续直至不是字母或者是数字，将syn置为2；将此时的单词与关键字比较，获得识别符，syn+1。 2）如果是数字，循环看下一个是否为数字或者X，并用max记录数字串中最大的数，继续直至不是数字为止，将数字串存入数组c[n]中，根据max的值判断该数为几进制数，再转化为十进制数。 如果是+、-、*、/、（、）、[、]、{、}、；等，直接token中。如果是、、=、!时，要判断下一个，是否构成了=、=、==、!=。然后在存入token中。 如果下一个字符是空，换行，则跳过去下一个字符。 在做词法分析的时候，注意每一次判断结束之后要将token清空，而且要注意回退，即当输入串下一个不满足要求的时候，要回退一格。 扫描子程序主要部分流程如图4-2所示。