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

1、算术运算符逻辑运算符位运算符赋值运算符算数运算符+|-|*|.|-|!=|=|,|;|（|）|：| / |/*/保留字main|if|else|while|do|for|.|void2.单词符号的编码单词符号种别码main26if1=27else228while329do4!30for531switch632case7=33int8（34double9）35float1036long1137void12;38+13：39+=14|40+15|41-16数字42-=17标识符43-18,4419/4520/*/46#21*22*=23/24/=253.状态转换图.，其它4.算法分析词法分析器工作

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

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

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

5、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; for（n=0;n0c9 else return 0;/判断是不是字母int isLetter（char c） if （ca）|（cAZ）int isSpace（char c） if （c= |c=tnvoid main（） init（）;/输入

6、字符串 line=0; p=0; do scaner（）; 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;m8;m+） wordm = /读取字符 ch=inputp+; m=0; /当ch为空格或换行符时，继续往下读 while（isSpace（ch） if （ch= line+; ch=

7、inputp+; /如果以字母开头 if（isLetter（ch） /如果往后是字母或数字，把字符存入word中，然后往下继续读 /串长超过8则截断 while（isLetter（ch）|isDigit（ch）&8） wordm+=ch; ch=inputp+; p-; syn=43; wordm+=0 isKey（word）; /如果是以数字开头，并且往后是数字 else if（isDigit（ch） while（isDigit（ch）|ch=.）& wordm+=ch; /如果数字之后是字母 ,则出错 if （isLetter（ch） while（!isSpace（ch） ch=input

8、p+; syn=-1; return ; syn=42; else switch（ch） /比较运算符 case wordm+=ch; if（ch= syn=29; wordm+=ch; else syn=28; p-; syn=27; syn=26; syn=31; syn=30; syn=33; syn=32; /算术运算符+、-、*、/ + syn=15; else if（ch= syn=14; syn=13;- syn=18; syn=17; else if （isDigit（ch） while（isDigit（ch） ch=inputp+; p-; syn=42; syn=16;*

9、syn=23; syn=22;/ syn=25; /如果是单行注释，则读到换行符为止 else if （ch= syn=45; while （ch! ch=inputp+; line+; /如果是多行注释，则读到匹配的*/为止 syn=46; int flag=1; while （flag） if （ch= if （inputp+= wordm+= flag=0; else p-; line+; syn=24; /界符 （ syn=34;） syn=35; syn=36; syn=37; syn=38; syn=21; syn=39;, syn=44; /逻辑运算符 syn=20; syn=1

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