实验1报告 词法分析程序设计.doc

编 译 原 理 实 验 报 告 系 别 班 级 学 号 姓 名 地点 课程名称 编译原理 实验名称 实验1 词法分析器 实 验 过 程 一、实验目的 （1）理解词法分析在编译程序中的作用； （2）加深对有限自动机模型的理解； （3）掌握词法分析程序的实现方法和技术。 二、开发语言及实现平台或实验环境 C语言 。vc++6.0 三、实验内容 输入：根据教学要求和学生具体情况，从具有代表性的高级程序设计语言中，选取一个适当大小的子集，例如可以选取一类典型单词，也可以尽可能使各种类型的单词都能兼顾到。 输出：单词串的输出形式，所输出的每一单词均按形如（CLASS，VALUE）的二元式编码。对于变量和常数，CLASS字段为相应的类别码，VALUE字段则是该标识符、常数的具体值或在其符号表中登记项的序号（要求在变量名表登记项中存放该标识符的字符串；常数表登记项中则存放该常数的二进制形式）。对于关键字和分隔符，采用一词一类的编码形式。由于采用一词一类的编码方式，所以仅需在二元式的CLASS字段上放置相应的单词的类别码，VALUE字段则为“空”。不过，为便于查看由词法分析程序所输出的单词串，要求在CLASS字段上直接放置单词符号串本身。 四、描述语言的文法 标识符→字母字母数字串 字母数字串→字母字母数字串|数字字母数字串|ε 无符号整数→数字|数字无符号整数 运算符→ + | - | * | / | = 界符→ , | ; | ( | ) | { | } 五、单词分类码表 见课本 六、状态转换图及状态矩阵 见课本 七、源程序 要求：1、在此只写出核心的算法程序，要求有必要的注释；代码西门字体使用courier new五号，中文字体使用楷体五号，并且代码必须放在文本框中，要求文本框边框无颜色。 2、全部的源程序，与实验报告放在同一文件夹下，文件夹命名原则为 计科1201一，注意没有任何空格。 #includestdio.h #includestring.h #includemath.h char prog[80]; //存放所有输入字符 char token[8]; //存放词组 char ch; //单个字符 int syn,p,m,n,sum; //syn为种别编码 void scanner(); char *rwtab[5]={begin,end,if,then,else}; void main() { p=0; printf(Please input string:\n); do{ ch=getchar(); prog[p++]=ch; }while(ch!=#); p=0; do{ scanner(); //开始扫描 switch(syn) { case 7:printf((%3d,%3d)\n,sum,syn); break; case -1:printf(input a wrong string); default: printf((%3s,%3d)\n,token,syn); break; } }while(syn!=0); getchar(); } void scanner() { sum=0; for(m=0;m8;m++) token[m]=NULL; ch=prog[p++]; m=0; while(ch== ) //跳过空字符 ch=prog[p++]; if(((ch=z)(ch=a))||((ch=Z)(ch=A))) { while(((ch=z)(ch=a))||((ch=Z)(ch=A))||((ch=0)(ch=9))) { token[m++]=ch; ch=prog[p++];//读下一个字符 } token[m++]=\0; p--;//回退一格 syn=6; for(n=0;n5;n++){//如果是begin,end,if,then,,else关键字中的任意一个 if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } } } else if((ch=0)(ch=9)) { while((ch=0)(ch=9)) { sum=sum*10+ch-0; ch=prog[p++]; }