编译原理 词法分析程序.doc

编译原理实验报告词法分析器姓名：李慧琳班级：计科0903学号：0908030309日期：2012年10月1.题目要求：1.1待分析的简单词法 （1）关键字 begin if then while do end（所有的关键字都是小写。）（2） 运算符和界符 = + - * / = = = ; ( ) #（3）其他单词的标识符 标识符 ID = letter (letter | digit)* 整型常数 NUM = digit digit*1.2各种单词符号对应的种别码单词符号种别码 单词符号种别码bgin1：17If2：=18Then320wile421do523lettet（letter|digit）*10=24dight dight*11=25+13；2614(27*15)28/16#01.3词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。例如：对源程序begin x:=9: if x9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)2.算法分析2.1主程序示意图置初值调用扫描子程序输出单词二元组输入串结束 否 是结束 图1（1） 关键字表的初值关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,;（2） 程序中用到的主要变量syn,token和sum2.2扫描子程序的算法思想首先设置3个变量：token用来存放构成单词符号的字符串；sum用来整型单词；syn用来存放单词符号的种别码。扫描子程序主要部分流程如图2所示。开 始变量初始化忽略空格是否文件结束？ 返回 是 是否字母拼字符串 数字 其他运算符、 符号界符等符号是否关键字？返回拼数 否对不同符号给出相应的syn值报错syn=10 是syn=1111syn为对应关键字的单词种别码图 23. 程序#include #include #includechar prog80,token8,ch;int syn,p,m,n,sum;char *rwtab6=begin,if,then,while,do,end;void scaner();void main()p=0; printf(n please input a string(end with #):/n); do scanf(%c,&ch); progp+=ch; while(ch!=#); p=0; do scaner(); switch(syn) case 11:printf( %-10d%5d )n,sum,syn); break; case -1:printf(you have input a wrong stringn); getchar(); exit(0); default: printf( %-10s%5d )n,token,syn); break; while(syn!=0); getchar(); void scaner() sum=0; for(m=0;m8;m+)tokenm+=NULL; ch=progp+; m=0; while(ch= )|(ch=n)ch=progp+; if(ch=a)|(ch=A) while(ch=a)|(ch=A)|(ch=0)&(ch=9)tokenm+=ch; ch=progp+; p-; syn=10; for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0;ch=progp+; p-; syn=11; else switch(ch) case :tokenm+=ch; ch=progp+; if(ch=) syn=24; tokenm+=ch; else syn=23; p-; break; case +: tokenm+=ch; ch=progp+; if(ch=+) syn=17; tokenm+=ch; else syn=13; p-; break; case -:tokenm+=ch; ch=progp+; if(ch=-) syn=29; tokenm+=ch; else syn=14; p-; break; case !:ch=progp+; if(ch=) syn=21; tokenm+=ch; else syn=31; p-; break; case =:tokenm+=ch; ch=progp+; if(ch=) syn=25; tokenm+=ch; else syn=18; p-; break; case *: syn=15; tokenm+=ch; break; case /: syn=16; tokenm+=ch; break; case (: syn=27; tokenm+=ch; break; case ): syn=28; tokenm+=ch; break; case : syn=5; tokenm+=ch;break; case : syn=6; tokenm+=ch;break; case ;: syn=26; tokenm+=ch; break; case : syn=30; tokenm+=ch; break; case #: syn=0; tokenm+=ch;