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

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<运算符>:=<关系运算符>|<算术运算符>|<逻

3、辑运算符>|<位运算符>|<赋值运算符><算数运算符>:+|-|*|.|-<关系运算符>:<|>|!=|>=|<=|=<逻辑运算符>:=&&| | |！<位运算符>:=&| | |！<赋值运算符>:=|+=|-=|/=|*=<分界符>:,|;|(|)|：| / |/*/<保留字>:main|if|else|while|do|for|.|void2.单词符号的编码单词符号种别码单词符号种别码main0>26if1>=27el

4、se2<28while3<=29do4!30for5!=31switch6=32case7=33int8(34double9)35float1036long1137void12;38+13：39+=14|40+15|41-16数字42-=17标识符43-18,44&19/45&&20/*/46#21*22*=23/24/=253.状态转换图.&,(，:)33其它2220=其它>1614+其它79*/=其它54.算法分析词法分析器工作的第一步是输入源程序文本。为了更好地对单词符号识别，把输入串预处理一下。预处理主要滤掉空格，跳过注释、换行符等。对

5、预处理后的输入串依次扫描单个字符，使用if-while嵌套语句和switch case语句判断字符的类型，具体识别方法可看状态转换图。有时为了确定词性，需要超前扫描，若超前扫描的字符对识别当前单词无用处，则需要退还给输入串，以备识别下一单词字符时使用。若读入的字符与单词符号编码表的字符匹配不上，则报错，并输出出错行数。对识别处的单词符号以（单词符号，种别码）二元式的形式输出。3. 实验内容1. 流程图2. 程序的变量与函数说明（1） input全局字符数组，用来存放输入串（2） word全局字符数组，用来存放获取到的单词符号，限定长度为8（3） ch全局字符变量，用来存放最新读入的字符（4）

6、syn全局整型变量，表示单词符号的编码（5） p全局整型变量，表示当前字符在input数组的位置（6） m全局整型变量，表示最新读入的字符在word数组的下标（7） line全局整型变量，当前行数（8） keyword全局字符数组，存放关键字（9） init()获取输入串（10） isKey()判断关键字的函数，若参数数组中是关键字，则把syn置为该关键字对应的编码并返回1，否则返回0（11） isLetter()判断字母的函数，若参数字符是字母，则返回1，否则返回0（12） isDigit()判断数字的函数，若参数字符是数字，则返回1，否则返回0（13） isSpace()判断空白符的函数，

7、若参数字符是空格、TAB或换行符，则返回1，否则返回0（14） scaner()扫描输入串的函数，对读出的字符进行判断，若是单词符号表中的符号，则将syn置为对应的编码3. 源程序#include <stdio.h>#include <string.h>char input1000;/输入串 char word8;/获取到的单词 char ch;int syn;/种别码 int p; int m;int line;/行数 /关键字 char keyword8="main","if","else","w

8、hile","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",

9、&ch);inputi+=ch;while(ch!='#'); /判断是不是关键字 int isKey(char *str)int n; for(n=0;n<13;n+)if(strcmp(str,keywordn)=0) syn=n; return 1; return 0;/判断是不是数字int isDigit(char c)if (c>='0'&&c<='9')return 1;elsereturn 0;/判断是不是字母int isLetter(char c)if (c<='z'

10、&&c>='a')|(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

11、 %dn",line); break;default: printf("( %s,%d )n",word,syn); break; while(syn!=21); void scaner(void) /清空word for(m=0;m<8;m+) wordm = ' ' /读取字符 ch=inputp+;m=0;/当ch为空格或换行符时，继续往下读 while(isSpace(ch) if (ch='n') line+; ch=inputp+;/如果以字母开头 if(isLetter(ch) /如果往后是字母或数字，把字符存入

12、word中，然后往下继续读 /串长超过8则截断 while(isLetter(ch)|isDigit(ch)&&m<8) wordm+=ch; ch=inputp+; p-; syn=43; wordm+='0' isKey(word);/判断是不是关键字 /如果是以数字开头，并且往后是数字 else if(isDigit(ch) while(isDigit(ch)|ch='.')&&m<8) wordm+=ch; ch=inputp+; /如果数字之后是字母 ,则出错 if (isLetter(ch) while(!

13、isSpace(ch) ch=inputp+;syn=-1;return ;p-; syn=42; else switch(ch)/比较运算符 case '<':wordm+=ch;ch=inputp+;if(ch='=')syn=29;wordm+=ch;elsesyn=28;p-;break;case '>':wordm+=ch;ch=inputp+;if(ch='=')syn=27;wordm+=ch;elsesyn=26;p-;break;case '!':ch=inputp+;if(ch=&#

14、39;=')syn=31;wordm+=ch;elsesyn=30;p-;break;case '=':wordm+=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 '-&#

15、39;:wordm+=ch;ch=inputp+;if(ch='-')syn=18;wordm+=ch;else if(ch='=')syn=17;wordm+=ch;else if (isDigit(ch)while(isDigit(ch) wordm+=ch; ch=inputp+; p-; syn=42;else syn=16;p-;break;case '*':wordm+=ch;ch=inputp+;if(ch='=')syn=23;wordm+=ch;elsesyn=22;p-;break;case '/

16、9;: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;syn=46;int flag=1;while (flag)ch=inputp+;if (ch='*')if (inputp+='/')wordm+

17、='*'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 &#

18、39;#': syn=21;wordm+=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;else syn=19;p-;break;case '|':wordm+=ch;ch=inputp+;if(ch='|')syn=41;wordm+=ch;else syn=40;p-;break;default:syn=-1;break;/字符串结束符 wordm+='0'4. 实验结果因为printf和""不是单词符号表中的符号，因而判定输入有错5. 实验总结分析这个程序实现了对所选词法子集的单词识别，并对识别出的单词以二元式的形式输出，对于存在的一些词法错误，能够做出简单