编译原理实验-词法分析器的设计和实现.docxVIP

南华大学 计算机科学与技术学院 实 验 报 告 （ 2018~2019学年度 第二学期 ） 课程名称 编译原理 实验名称 词法分析器的设计与实现 姓名 学号 专业 班级 地点 教师 实验目的及要求 实验目的 加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。 实验要求 对单词的构词规则有明确的定义； 编写的分析程序能够正确识别源程序中的单词符号； 识别出的单词以种别码，值的形式保存在符号表中，正确设计和维护符号表； 对于源程序中的词法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成整个源程序的词法分析； 实验步骤 1.词法分析规则 标识符::=字母|标识符字母|标识符数字 常数::=数字|数字序列数字 数字序列::＝数字序列数字|数字|. 字母::=a|b|c|……|x|y|z 数字::=0|1|2|3|4|5|6|7|8|9 运算符::=关系运算符|算术运算符|逻辑运算符|位运算符|赋值运算符 算数运算符::＝+|-|*|／|...|-- 关系运算符::＝||!=|=|=|== 逻辑运算符::=| || |！ 位运算符::=| | |！ 赋值运算符::==|+=|-=|/=|*= 分界符::＝,|;|(|)|{|}|：| // |/**/ 保留字::＝main|if|else|while|do|for|...|void 2.单词符号的编码 单词符号 种别码 单词符号 种别码 main 0 26 if 1 = 27 else 2 28 while 3 = 29 do 4 ! 30 for 5 != 31 switch 6 = 32 case 7 == 33 int 8 ( 34 double 9 ) 35 float 10 { 36 long 11 } 37 void 12 ; 38 + 13 ： 39 += 14 | 40 ++ 15 || 41 - 16 数字 42 -= 17 标识符 43 -- 18 , 44 19 // 45 20 /**/ 46 # 21 * 22 *= 23 / 24 /= 25 3.状态转换图 2字母非字母与数字1字母与数字0空白4数字非数字数字38/611+10=12！13=15其它3418其它171921 2 字母 非字母与数字 1 字母与数字 0 空白 4 数字 非数字 数字 3 8 / 6 11 + 10 = 12 ！ 13 = 15 其它 34 18 其它 17 19 21 ...... ; , ( { } ， : ) 33 其它 22 20 = 其它 16 14 + 其它 7 9 * / = 其它 5 4.算法分析 ①词法分析器工作的第一步是输入源程序文本。为了更好地对单词符号识别，把输入串预处理一下。预处理主要滤掉空格，跳过注释、换行符等。 ②对预处理后的输入串依次扫描单个字符，使用if-while嵌套语句和switch case语句判断字符的类型，具体识别方法可看状态转换图。有时为了确定词性，需要超前扫描，若超前扫描的字符对识别当前单词无用处，则需要退还给输入串，以备识别下一单词字符时使用。 ③若读入的字符与单词符号编码表的字符匹配不上，则报错，并输出出错行数。对识别处的单词符号以（单词符号，种别码）二元式的形式输出。 实验内容 流程图 程序的变量与函数说明 input 全局字符数组，用来存放输入串 word 全局字符数组，用来存放获取到的单词符号，限定长度为8 ch 全局字符变量，用来存放最新读入的字符 syn 全局整型变量，表示单词符号的编码 p 全局整型变量，表示当前字符在input数组的位置 m 全局整型变量，表示最新读入的字符在word数组的下标 line 全局整型变量，当前行数 keyword 全局字符数组，存放关键字 init() 获取输入串 isKey() 判断关键字的函数，若参数数组中是关键字，则把syn置为该关键字对应的编码并返回1，否则返回0 isLetter() 判断字母的函数，若参数字符是字母，则返回1，否则返回0 isDigit() 判断数字的函数，若参数字符是数字，则返回1，否则返回0 isSpace() 判断空白符的函数，若参数字符是空格、TAB或换行符，则返回1，否则返回0 scaner() 扫描输入串的函数，对读出的字符进行判断，若是单词符号表中的符号，则将syn置为对应的编码 源程序 #include stdio.h #include string.h char input[1000];//输入串 char word[8];//获取到的单词 char ch; int syn;//种别码 in