资源描述：
《编译原理 实验(一)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验编号：词法分析（1）一、实验目的及要求设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。1待分析的简单的词法（1）关键字：beginifthenwhiledoend所有的关键字都是小写。（2）运算符和界符：=+-/<<=<>>>==;()#（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID=letter(letterdigit)NUM=digitdigit（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。2各种单词符号对应的种别码：表2.1各种
2、单词符号对应的种别码单词符号种别码单词符号种别码bgin1：17If2：=18Then3<20wile4<>21do5<=22end6>23lettet（letterdigit）10>=24dightdight11=25+13；26—14(2715)28/16#03词法分析程序的功能：输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；·9·sum为整型常数。例如：对源程序beginx:=9:ifx>9thenx:=2x+1/3;end#的源文件，经过词法
3、分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……一、实验环境MicrosoftVisualStudioVC6.0二、算法描述是返回是否文件结束？是否字母拼字符串数字其他运算符、符号界符等符号是否关键字？返回拼数否对不同符号给出相应的syn值报错syn=10是syn=1111syn为对应关键字的单词种别码图3-2三、源程序清单#include"stdio.h"#include"iostream.h"#include"stdlib.h"#include"string.h"·9·#define_K
4、EY_WORD_END"waintingforyourexpending"typedefstruct{inttypenum;charword;}WORD;charinput[255];chartoken[255]="";intp_input;intp_token,p;charch;charrwtab[]={"begin","if","then","while","do","end",_KEY_WORD_END};WORDscaner();voidmain(){intover=1;WORDoneword=newWORD;printf("请输入文法的
5、源程序字符串(按#键结束):");scanf("%[^#]s",input);p_input=0;printf("源程序为:%s",input);while(over<1000&&over!=-1){oneword=scaner();//获得一个新单词if(oneword->typenum<1000)printf("(%d,%s)",oneword->typenum,oneword->word);over=oneword->typenum;}printf("按#键退出:");scanf("%[^#]s",input);}charm_g
6、etch(){ch=input[p_input];p_input=p_input+1;return(ch);}voidgetbc(){while(ch==''ch==10)·9·{ch=input[p_input];p_input=p_input+1;}}voidconcat(){token[p_token]=ch;p_token=p_token+1;token[p_token]=' ';}intletter(){if(ch>='a'&&ch<='z'ch>='A'&&ch<='Z')return1;elsereturn0;}intdigit(
7、){if(ch>='0'&&ch<='9')return1;elsereturn0;}intreserve(){inti=0;while(strcmp(rwtab[i],_KEY_WORD_END)){if(!strcmp(rwtab[i],token)){returni+1;}i=i+1;}return10;}voidretract(){p_input=p_input-1;}·9·chardtb(){returnNULL;}WORDscaner(){WORDmyword=newWORD;myword->typenum=10;myword->wo
8、rd="";p_token=0;m_getch();getbc();if(letter()){while(letter()digit()
