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

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=29do4!30for5!=31switch6=32case7=33int8(34double9)35float1036long11

3、37void12;38+13：39+=14|40+15|41-16数字42-=17标识符43-18,44&19/45&20/*/46#21*22*=23/24/=253.状态转换图4.算法分析词法分析器工作的第一步是输入源程序文本。为了更好地对单词符号识别，把输入串预处理一下。预处理主要滤掉空格，跳过注释、换行符等。对预处理后的输入串依次扫描单个字符，使用if-while嵌套语句和switch case语句判断字符的类型，具体识别方法可看状态转换图。有时为了确定词性，需要超前扫描，若超前扫描的字符对识别当前单词无用处，则需要退还给输入串，以备识别下一单词字符时使用。若读入的字符与单词符号编码表

4、的字符匹配不上，则报错，并输出出错行数。对识别处的单词符号以（单词符号，种别码）二元式的形式输出。3. 实验内容1. 流程图2. 程序的变量与函数说明（1）input全局字符数组，用来存放输入串（2）word全局字符数组，用来存放获取到的单词符号，限定长度为8（3）ch全局字符变量，用来存放最新读入的字符（4）syn全局整型变量，表示单词符号的编码（5）p全局整型变量，表示当前字符在input数组的位置（6）m全局整型变量，表示最新读入的字符在word数组的下标（7）line全局整型变量，当前行数（8）keyword全局字符数组，存放关键字（9）init()获取输入串（10）isKey()判断

5、关键字的函数，若参数数组中是关键字，则把syn置为该关键字对应的编码并返回1，否则返回0（11）isLetter()判断字母的函数，若参数字符是字母，则返回1，否则返回0（12）isDigit()判断数字的函数，若参数字符是数字，则返回1，否则返回0（13）isSpace()判断空白符的函数，若参数字符是空格、TAB或换行符，则返回1，否则返回0（14）scaner()扫描输入串的函数，对读出的字符进行判断，若是单词符号表中的符号，则将syn置为对应的编码3. 源程序#include #include char input1000;/输入串 char word8;/获取到的单词 char ch

6、;int syn;/种别码 int p; int m;int line;/行数 /关键字 char keyword8=main,if,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); do scanf(%c,&ch); inputi+=ch; while(ch!=#); /判断是不是关键字 int isKey(char *str) int n; f

7、or(n=0;n=0&c=9) return 1; else return 0;/判断是不是字母int isLetter(char c) if (c=a)|(c=A&c=Z) return 1; else return 0; int isSpace(char c) if (c= |c=t|c=n) return 1; return 0;void main() init();/输入字符串 line=0; p=0; do scaner(); switch(syn) case -1: printf(you have input a wrong string in line %dn,line); br

8、eak; default: printf( %s,%d )n,word,syn); break; while(syn!=21); void scaner(void) /清空word for(m=0;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

9、)&m8) wordm+=ch; ch=inputp+; p-; syn=43; wordm+=0; isKey(word);/判断是不是关键字 /如果是以数字开头，并且往后是数字 else if(isDigit(ch) while(isDigit(ch)|ch=.)&m8) wordm+=ch; ch=inputp+; /如果数字之后是字母 ,则出错 if (isLetter(ch) while(!isSpace(ch) ch=inputp+; syn=-1; return ; p-; syn=42; else switch(ch) /比较运算符 case : wordm+=ch; ch=i

10、nputp+; if(ch=) syn=27; wordm+=ch; else syn=26; p-; break; case !: ch=inputp+; if(ch=) syn=31; wordm+=ch; else syn=30; p-; break; case =: wordm+=ch; ch=inputp+; if(ch=) syn=33; wordm+=ch; else syn=32; p-; break; /算术运算符+、-、*、/ case +: wordm+=ch; ch=inputp+; if(ch=+) syn=15; wordm+=ch; else if(ch=) sy

11、n=14; wordm+=ch; else syn=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) wordm+=ch; ch=inputp+; p-; syn=42; else syn=16; p-; break; case *: wordm+=ch; ch=inputp+; if(ch=) syn=23; wordm+=ch; else syn=22;

12、 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; syn=46; int flag=1; while (flag) ch=inputp+; if (ch=*) if (inputp+=/) wordm+=*; wordm+=/; flag=0; el

13、se p-; if (ch=n) line+; else syn=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; wordm+=ch; break; case : syn=39; wordm+=ch; break; case ,: syn=4

14、4; 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. 实验总结分析这个程序实现了对所选词法子集的单词识别，

15、并对识别出的单词以二元式的形式输出，对于存在的一些词法错误，能够做出简单的错误处理，比如，若标识符以数字开头或单词符号在符号表中不存在，则输出错误信息，并给出行号；同时该程序也能清除掉源程序中的注释，识别出实型常数。当然，由于能力不足，该程序还存在着一些瑕疵，存在着对以数字开头的标识符的错误的处理不够全面，注释内容不能保存下来、对以开头的字符串的识别不够全面等问题。在设计和实现算法的过程中，我渐渐地弄懂了自己之前不懂的知识，理解了状态转换图中的状态是如何转换的，每个单词是怎样识别出来的。总而言之，这次实验加深了我对词法分析原理的理解，加深了对词法分析器的工作过程的认识，使我熟练掌握了扫描和分析源程序中各类单词的方法，对编译原理的深入学习有很大的帮助。