资源描述：
《编译词法研究和语法研究报告+代码(c语言版本)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、信息工程学院实验报告（2010~2011学年度第一学期）课程名称编译原理实验名称词法分析器姓名：柳冠天学号：2081908318班级：08324/24词法分析一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求2.1待分析的简单的词法（1）关键字：beginifthenwhiledoend所有的关键字都是小写。（2）运算符和界符：=+-*/<<=<>>>==;()#（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID=letter(letter
2、digit)*NUM
3、=digitdigit*（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。矚慫润厲钐瘗睞枥庑赖。2.2各种单词符号对应的种别码：表2.1各种单词符号对应的种别码单词符号种别码单词符号种别码bgin1：17If2：=18Then3<20wile4<>21do5<=22end6>23lettet（letter
4、digit）*10>=24dightdight*11=25+13；26—14(27*15)28/16#02.3词法分析程序的功能：输入：所给文法的源程序字
5、符串。输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。例如：对源程序beginx:=9:ifx>9thenx:=2*x+1/3;end#的源文件，经过词法分析后输出如下序列：聞創沟燴鐺險爱氇谴净。(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……三、词法分析程序的算法思想：算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符
6、号。残骛楼諍锩瀨濟溆塹籟。3.1主程序示意图：24/24主程序示意图如图3-1所示。其中初始包括以下两个方面：⑴关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：酽锕极額閉镇桧猪訣锥。Char*rwtab[6]={“begin”,“if”,“then”,“while”,“do”,“end”,};彈贸摄尔霁毙攬砖卤庑。置初值调用扫描子程序输出单词二元组输入串
7、结束否是结束图3-1（2）程序中需要用到的主要变量为syn,token和sum3.2扫描子程序的算法思想：首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。謀荞抟箧飆鐸怼类蒋薔。变量初始化忽略空格是否文件结束？返回是是24/24否字母拼字符串数字其他厦礴恳蹒骈時盡继價骚。运算符、符号界符等符号是否关键字？返回拼数否对不同符号给出相应的syn值报错syn=10是syn=1111syn为对应关键字的单词种别码图3-2四、词
8、法分析程序的C语言程序源代码：#include#includecharprog[80],token[8],ch;intsyn,p,m,n,sum;char*rwtab[6]={"begin","if","then","while","do","end"};茕桢广鳓鯡选块网羈泪。scaner();main(){p=0;printf("pleaseinputastring(endwith'#'):/n");鹅娅尽損鹌惨歷茏鴛賴。do{scanf("%c",&ch);prog[p++]
9、=ch;}while(ch!='#');p=0;do{scaner();switch(syn){case11:printf("(%-10d%5d)",sum,syn);break;case-1:printf("youhaveinputawrongstring");getch();24/24exit(0);default:printf("(%-10s%5d)",token,syn);break;}}while(syn!=0);getch();}scaner(){sum=0;for(m=0;m<8;m++)tok
10、en[m++]=NULL;ch=prog[p++];m=0;while((ch=='')
11、
12、(ch==''))ch=prog[p++];if(((ch<='z')&&(ch>='a'))
13、
14、((ch<='Z')&&(ch>='A'))){while(((ch<='z')&&(ch>='a'))
15、
16、((ch<='Z
