《编译原理词法分析程序设计实验报告》由会员分享，可在线阅读，更多相关《编译原理词法分析程序设计实验报告（10页珍藏版）》请在金锄头文库上搜索。
1、编译原理词法分析程序设计实验报告【实验目的】1.了解词法分析的主要任务。2,熟悉编译程序的编制。【实验内容】根据某文法，构造一基本词法分析程序。找出该语言的关键字、标识符、整数以及其他一些特殊符号，给出单词的种类和值。【实验要求】1 .构造一个小语言的文法类C小语言文法（以EBNF表示）V 程序：=v分程序v分程序巧.分程序：=v标识符，（变量说明部分,变量说明部分）函数体v变量说明部分：=int标识符,v标识符函数体：=蜀量说明部分卜语句序列V语句序列=语句序列；v语句|v语句V 语句：=赋值语句|V条件语句|v循环语句|V函数调用语句赋值语句：=v标识符=v表达式表达式：=+卜卜项V加法运
2、算符项巧V 项：=V因子V乘法运算符因子因子：=v标识符|无符号整数加法运算符:=+I-乘法运算符:=*|/条件语句：=ifv条件语句序列elsd句序列V 条件：=表达式关系运算符表达式v关系运算符:=|!=|=|=循环语句：=for表达式;条件;表达式）”语句序列V函数调用语句:=标识符（标识符,标识符|v空）标识符：=v字母V字母|v数字巧：=字母：=a|b|c|X|Y|Z|=|=加法运算符：+|-乘法运算符：*|/界符：，；()2. 设计单词的输出形式，单词的种类和值的表示方法种别码单词值如：1int3. 编写词法分析程序cffx.c实现基本的词法分析器，能够分析关键字、标识符、数字、运
3、算符(需要有“=”或“：=”之类需要超前搜索的运算符)以及其他一些符号。/编译原理词法分析程序.cpp#include#include#includetypedefstructwordsintid;charname20;charvalue20;word;charinteger20=i,n,t;chariff20=i,f;charelsee20=e,l,s,e;charforr20=f,o,r;intmain()charcode10000;charwords20,ch;inti,j,p,count,n,m;intk=0;wordsymbol500;printf(种别码：1类别：关键字关键字int
4、n);printf(种别码：2类别：关键字关键字ifn);printf(种别码：3类别：关键字关键字elsen);printf(种别码：4类别：关键字关键字forn);n);n);n);n);printf(种别码：5类别：标识符printf(种别码：6类别：计算运算符printf(种别码：7类别：关系运算符printf(种别码：8类别：界符while(1)gets(code);n=strlen(code);for(m=0,j=0;m=a&codem=0&codem=9)wordsj=codem;j+;elseif(words0=i&words1=n&words2=t&words3=0)symb
5、olk.id=1;for(i=0;i20;i+)symbolk.valuei=wordsi;k+;elseif(words0=i&words1=f&words2=0)symbolk.id=2;for(i=0;i20;i+)symbolk.valuei=iffi;k+;elseif(words0=e&words1=l&words2=s&words3=e&words4=0)symbolk.id=3;for(i=0;i20;i+)symbolk.valuei=elseei;k+;elseif(words0=f&words1=o&words2=r&words3=0)symbolk.id=4;for(i
6、=0;i20;i+)(symbolk.valuei=forri;)k+;)elsesymbolk.id=5;for(i=0;i20;i+)(symbolk.valuei=wordsi;)k+;)for(p=0;p20;p+)(wordsp=0;)j=0；if(codem=+)(symbolk.id=6;symbolk.value0=+;for(i=1;i20;i+)(symbolk.valuei=0;)k+;)if(codem=-)(symbolk.id=6;symbolk.value0=-;for(i=1;i20;i+)(symbolk.valuei=0;)k+;)if(codem=*)(s
7、ymbolk.id=6;symbolk.valuei=0;)k+;)if(codem=/)(symbolk.id=6;symbolk.value0=/;for(i=1;i20;i+)(symbolk.valuei=0;)k+;)if(codem=&codem+1!=)(symbolk.id=6;symbolk.value0=;for(i=1;i20;i+)(symbolk.valuei=0;)k+;)if(codem=&codem+1=)(symbolk.id=7;symbolk.value0=;symbolk.value1=;for(i=2;i20;i+)(symbolk.valuei=0;
8、)k+;m+;)if(codem=!&codem+1=)(symbolk.id=7;symbolk.value0=!;symbolk.value1=;for(i=2;i&codem+1=)(symbolk.id=7;symbolk.value0=;symbolk.value1=;for(i=2;i20;i+)(symbolk.valuei=0;)k+;m+;)if(codem=&codem+1=)(symbolk.id=7;symbolk.value0=;symbolk.value1=;for(i=2;i)(symbolk.id=7;symbolk.value0=;for(i=1;i20;i+
9、)(symbolk.valuei=0;)k+;)if(codem=)(symbolk.id=7;symbolk.value0=;for(i=1;i20;i+)(symbolk.valuei=0;)k+;if(codem=,)symbolk.id=8;symbolk.value0=,;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=;)symbolk.id=8;symbolk.value0=;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=()symbolk.id=8;symbolk.value0=(;for(i=1
10、;i20;i+)symbolk.valuei=0;k+;if(codem=)symbolk.id=8;symbolk.value0=);for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=)symbolk.id=8;symbolk.value0=;for(i=1;i20;i+)symbolk.valuei=0;k+;if(codem=)symbolk.id=8;symbolk.value0=;for(i=1;i20;i+)symbolk.valuei=0;k+;count=k;system(cls);for(i=0;icount;i+)printf(%d,symboli.id);printf(%sn,symboli.value);return0;4 .生成并输出单词符号表CMJsersTHlNKDe5ktopUntitledl.exe厘X子符运运盖键键识廿聂符关美一赤天评美界另另另DROR另鬻类类类类类类码码四码码码四码识别单词的状态转换图：5 .流程图6 .源程序清单inta,b,c;a=b+c;7 .测试
