编译原理实验词法解析总结器设计及实现

1、南华大学计 算 机 科 学 与 技 术 学 院实 验 报 告（ 20182019学年度第二学期）课程名称编译原理实验名称词法分析器的设计与实现姓名学号专业班级地点教师1. 实验目的及要求实验目的加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。实验要求1. 对单词的构词规则有明确的定义；2. 编写的分析程序能够正确识别源程序中的单词符号；3. 识别出的单词以 的形式保存在符号表中，正确设计和维护符号表；4. 对于源程序中的词法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成

2、整个源程序的词法分析；2. 实验步骤1. 词法分析规则:=|:=|: |:=a|b|c| |x|y|z:=0|1|2|3|4|5|6|7|8|9:=|: +|-|*| |.|-: |!=|=|=|=:=&| | |！:=&| | |！:=|+=|-=|/=|*=: ,|;|(|)|：| / |/*/: main|if|else|while|do|for|.|void2. 符号的 符号种 符号种 main026if1=27else228while3，(&:;其它字母与数字非字母与数字12数字非数字43其它65=7/8*9其它1110=12+13其它1514=16其它1718=19其它2021.2

3、2.33344. 算法分析词法分析器工作的第一步是输入源程序文本。为了更好地对单词符号识别，把输入串预处理一下。预处理主要滤掉空格，跳过注释、换行符等。对预处理后的输入串依次扫描单个字符，使用 if-while嵌套语句和 switch case 语句判断字符的类型，具体识别方法可看状态转换图。有时为了确定词性，需要超前扫描，若超前扫描的字符对识别当前单词无用处，则需要退还给输入串，以备识别下一单词字符时使用。若读入的字符与单词符号编码表的字符匹配不上，则报错，并输出出错行数。对识别处的单词符号以（单词符号，种别码）二元式的形式输出。3. 实验内容1. 流程图2. 程序的变量与函数说明（1）in

4、put全局字符数组，用来存放输入串（2）word全局字符数组，用来存放获取到的单词符号，限定长度为 8 （3）ch全局字符变量，用来存放最新读入的字符（4）syn全局整型变量，表示单词符号的编码（5）p全局整型变量，表示当前字符在input 数组的位置（6）m全局整型变量，表示最新读入的字符在word 数组的下标（7）line全局整型变量，当前行数（8）keyword全局字符数组，存放关键字（9）init()获取输入串（10）iskey()判断关键字的函数，若参数数组中是关键字，则把 syn 置为该关键字对应的编码并返回 1，否则返回 0（11）isletter()判断字母的函数，若参数字符是

5、字母，则返回1，否则返回 0（12）isdigit()判断数字的函数，若参数字符是数字，则返回1，否则返回 0（13）isspace()判断空白符的函数，若参数字符是空格、 tab或换行符，则返回 1，否则返回 0（14）scaner()扫描输入串的函数，对读出的字符进行判断，若是单词符号表中的符号，则将 syn 置为对应的编码3. 源程序#include #include char input1000;/ 输入串char word8;/ 获取到的单词char ch;int syn;/ 种别码int p;int m;int line;/ 行数/ 关键字charkeyword8=main,if,

6、else,while,do,for,switch,case,int,double,float,long,void;void scaner(void);/ 获取输入串void init()int i=0;printf(n please input a string(end with #):n);doscanf(%c,&ch);inputi+=ch;while(ch!=#);/ 判断是不是关键字int iskey(char *str)int n;for(n=0;n=0&c=9)return 1;elsereturn 0;/ 判断是不是字母int isletter(char c)if (c=a)|(

7、c=a&c=z)return 1;elsereturn 0;int isspace(char c)if (c= |c=t|c=n)return 1;return 0;void main()init();/ 输入字符串line=0;p=0;doscaner();switch(syn)case -1:printf(you have input a wrong string in line %dn,line);break;default:printf( %s,%d )n,word,syn);break;while(syn!=21);void scaner(void)/ 清空 word for(m=0

8、;m8;m+)wordm = ;/ 读取字符ch=inputp+;m=0;/ 当 ch 为空格或换行符时，继续往下读while(isspace(ch)if (ch=n)line+;ch=inputp+;/ 如果以字母开头if(isletter(ch)/ 如果往后是字母或数字，把字符存入word 中，然后往下继续读/ 串长超过 8 则截断while(isletter(ch)|isdigit(ch)&m8)wordm+=ch;ch=inputp+;p-;syn=43;wordm+=0;iskey(word);/判断是不是关键字/ 如果是以数字开头，并且往后是数字else if(isdigit(ch

9、)while(isdigit(ch)|ch=.)&m8)wordm+=ch;ch=inputp+;/ 如果数字之后是字母 ,则出错if (isletter(ch)while(!isspace(ch)ch=inputp+;syn=-1;return ;p-;syn=42;elseswitch(ch)/ 比较运算符case :wordm+=ch;ch=inputp+;if(ch=)syn=27;wordm+=ch;elsesyn=26;p-;break;case !:ch=inputp+;if(ch=)syn=31;wordm+=ch;elsesyn=30;p-;break;case =:word

10、m+=ch;ch=inputp+;if(ch=)syn=33;wordm+=ch;elsesyn=32;p-;break;/ 算术运算符 +、-、* 、/ case +:wordm+=ch;ch=inputp+;if(ch=+)syn=15;wordm+=ch;else if(ch=)syn=14;wordm+=ch;elsesyn=13; p-;break;case -:wordm+=ch;ch=inputp+;if(ch=-)syn=18;wordm+=ch;else if(ch=)syn=17;wordm+=ch;else if (isdigit(ch)while(isdigit(ch)

11、wordm+=ch;ch=inputp+;p-;syn=42;elsesyn=16;p-;break;case *:wordm+=ch;ch=inputp+;if(ch=)syn=23;wordm+=ch;elsesyn=22;p-;break;case /:wordm+=ch;ch=inputp+;if(ch=)syn=25;wordm+=ch;/ 如果是单行注释，则读到换行符为止else if (ch=/)wordm+=ch;syn=45;while (ch!=n)ch=inputp+;line+;/ 如果是多行注释，则读到匹配的 */ 为止else if(ch=*)wordm+=ch;s

12、yn=46;int flag=1;while (flag)ch=inputp+;if (ch=*)if (inputp+=/)wordm+=*;wordm+=/;flag=0;elsep-;if (ch=n)line+;elsesyn=24;p-;break;/ 界符case (:syn=34;wordm+=ch;break;case ):syn=35;wordm+=ch;break;case :syn=36;wordm+=ch;break;case :syn=37;wordm+=ch;break;case ;:syn=38;wordm+=ch;break;case #:syn=21;word

13、m+=ch;break;case :syn=39;wordm+=ch;break;case ,:syn=44;wordm+=ch;break;/ 逻辑运算符case &:wordm+=ch;ch=inputp+;if(ch=&)syn=20;wordm+=ch;elsesyn=19;p-;break;case |:wordm+=ch;ch=inputp+;if(ch=|)syn=41;wordm+=ch;elsesyn=40;p-;break;default:syn=-1;break;/ 字符串结束符wordm+=0;4. 实验结果因为 printf和 不是单词符号表中的符号，因而判定输入有错5. 实验总结分析这个程序实现了对所选词法子集的单词识别，并对识别出的单词以二元式的形式输出，对于存在的一些词法错误，能够做出简单的错误处理，比如，若标识符以数字开头或单词符号在符号表中不存在，则输出错误信息， 并给出行号； 同时该程序也能清除掉源程序中的注释，识别出实型常数。当然，由于能力不