编译原理词法分析实验一-法分析扫描器的设计实现.docVIP

编译原理程序设计实验报告——实验题目班级：计算机1306 姓名： 学号：289实验目标：词法分析扫描器的设计实现实验内容：概要设计主函数：每次从文件中读取一个字符，不是#，继续判断其是否是0~9数字，是进入isnumber（）函数，否继续判断其是否是a~z或A~Z,是进入isalpha（）函数，否继续判断是否是空格或换行符，是继续读下一个字符，否进入isother（）函数。Isnumber（）：读字符，将数字（包括小数点）全部接收，并存入常数表。Isalpha（）：读字符，将a~z或A~Z（包括下划线）全部接收，与关键字表比较，匹配，输出序号，否则存入标识符表。Isother（）：读字符，将符号都接受，与界符表比较，匹配输出序号，遇到”或’分别存入字符表和字符串表。流程图 开始 开始从文件读一个字符从文件读一个字符结束 #？ T结束 #？ F进入函数Isnumber（） 0~9？ T进入函数Isnumber（） 0~9？ F进入函数isAlpha（）a~z或A~Z? T进入函数isAlpha（）a~z或A~Z?空格或/n? F空格或/n? F进入isOther（）进入isOther（）关键函数void IsNumber(); //读的是数字void IsAlpha(); //读的是关键字和标示符int IsOther();//读字符、字符串、界符源程序代码：（加入注释）#includestdio.h#includeiostream#include string.h#include stdlib.husing namespace std;/***********定义结构体***********/typedef struct Token{ char name[20]; int state; //状态，为0是标识符，为1是字符，为2是字符串，为3是数字，为4是关键字，为5是界符} Token;typedef struct STR //{ char name[20]; int code;}STR;STR iT[10];STR cT[20];STR sT[20];STR CT[20];STR KT[10]={{int,4},{main,5},{void,6},{if,7},{else,8},{char,9}};STR PT[30]={{=,10},{=,11},{==,12},{=,13},{,14},{,15},{+,16},{-,17},{*,18},{/,19}, {{,20},{},21},{,,22},{;,23},{(,24},{),25}, {[,26},{],27}};/***********全局变量声明*********/Token CurrentToken; //正在读的tokenToken token[200];FILE *fp; //源文件指针char ch; //读取字符int state=0;//0表示标识符，1表示字符，2表示字符串int iT_i=0;//iT结构体数组下标int cT_i=0;int sT_i=0;int CT_i=0;int index=0;//token的下标/***函数声明***/void IsNumber(); //读的是数字void IsAlpha(); //读的是字母，关键字和标示符int IsOther();//，；+-/******************主函数**********************/int main(){ int i =0; if((fp=fopen(source.txt,r))==NULL) { coutcan not open the source file!\nendl; exit(1); } ch=fgetc(fp); //文件中读一个字符 while(ch!=#) { for(i=0; i20; i++) CurrentToken.name[i]=\0;//将单词缓冲区初始化 if((ch=0)(ch=9)) //数字 IsNumber