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.实验总结分析这个程序实现了对所选词法子集的单词识别,并对识别出的单词以二元式的形式输出,对于存在的一些词法错误,能够做出简单的错误处理,比如,若标识符以数字开头或单词符号在符号表中不存在,则输出错误信息,并给出行号;同时该程序也能清除掉源程序中的注释,识别出实型常数。当然,由于能力不足,该程序还存在着一些瑕疵,存在着对以数字开头的标识符的错误的处理不够全面,注释内容不能保存下来、对以开头的字符串的识别不够全面等问题。在设计和实现算法的过程中,我渐渐地弄懂了自己之前不懂的知识,理解了状态转换图中的状态是如何转换的,每个单词是怎样识别出来的。总而言之,这次实验加深了我对词法分析原理的理解,加深了对词法分析器的工作过程的认识,使我熟练掌握了扫描和分析源程序中各类单词的方法,对编译原理的深入学习有很大的帮助。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1