资源描述:
《编译原理 实验(一)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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()