资源描述:
《词法分析器C语言编译原理》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、编译原理实验报告院(系):信息技术学院专业:学生姓名:_班级:__ 学号: 题目:词法分析器_____起迄日期:_2012-11-21___ 设计地点: 指导教师:完成日期:2012年11月21日9C.1词法分析器C.1.1实验目的设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。C.1.2实验要求C.1.2.1待分析的简单语言的词法(1)关键字:benginifthenwhiledoendstartfor所有的关键字都是小写。(2)运算符和界符::=+-*/<<=<>>>==;()#!@&(3)其他单词是标志符(ID)和整形常
2、数(NUM),通过以下正规式定义:ID=letter(letter
3、digit)*NUM=digitdigit*(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字,词法分析阶段通常被忽略。C.1.2.2各种单词符号对应的种别码单词符号种别码单词符号种别码begin1:17if2:=18then3<20while4<>21do5<=22end6>23Letter(letter
4、digit)10>=24digitdigit*11=25+13;26-14(27*15)28/16#0!29@30^30&30C.1.2.
5、3词法分析程序的功能输入:所给文法的源程序字符串。输出:二元组(syn,token或sum)构成的序列。其中:syn为单词种别码;token为存放的单词自身字符串;sum为整形常数。功能测试:(1)程序调试界面如下:9(1)输入字符串beginx:=9;forx>0thenx:=2*x@1/3;end#其结果如下图所示:9(3)输入字符串:!@^其结果如下图所示:(4)输入字符串where#其输出结果如下图所示:9(5)输入字符串1234#其结果显示如下:(6)输入字符串@#其结果显示如下:9(7)输入字符串^^^^^^#其结果显示如下:C.1
6、.3词法分析程序的基本思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想示根据扫描到单词符号的第一字符的种类,拼出相应的单词符号。1.主程序示意图主程序示意图如图C。1所示。其中初值包括如下两个方面:(1)关键字表的初值。关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表),当扫描程序识别出标识符时,查关键字表。如能查到匹配的单词,则该单词为关键字,否则为一般标识符。关键字表为一个字符串数组,其描述如下:char*rwtab[6]{“begin”,”if”,”then”,”while”,”do”,”e
7、nd”,“start”,“for”};9图C.1词法分析主程序示意图(1)程序中需要用到的主要变量为syn,token和sum。1.扫描子程序的算法思想首先设置3个变量:a.token用来存放构成单词符号的字符串;b.sum用来存放整形单词;c.syn用来存放单词符号的种别码。扫描子程序主要部分流程如图C.2所示。图C.2词法分析程序流程C.1.4词法分析程序源代码#include#includecharprog[80],token[6];9charch;intsyn,p,m,n,sum;char*rwtab[
8、8]={"begin","if","then","while","do","end","start","for"};main(){p=0;printf("你好,请输入:");do{ch=getchar();prog[p++]=ch;}while(ch!='#');p=0;do{scaner();switch(syn){case11:printf("(%d,%d)",syn,sum);break;case-1:printf("inputerror");break;default:printf("(%d,%s)",syn,token);}}wh
9、ile(syn!=0);getch();}/*词法扫描程序:*/scaner(){for(n=0;n<8;n++)token[n]=NULL;m=0;ch=prog[p++];while(ch=='')ch=prog[p++];if((ch<='z'&&ch>='a')
10、
11、(ch<='Z'&&ch>='A')){while((ch<='z'&&ch>='a')
12、
13、(ch<='Z'&&ch>='A')
14、
15、(ch<='9'&&ch>='0')){token[m++]=ch;ch=prog[p++];}token[m++]=' ';ch=prog[--
16、p];syn=10;9for(n=0;n<8;n++)if(strcmp(token,rwtab[n])==0){syn=