词法分析程序构造原理以及实现方法.docx

1、词法分析程序构造原理以及实现方法词法分析程序构造原理与实现技术1 程序功能描述 31.1 输入输出 31.1.1 输入 31.1.2 输出 31.2 大小写不敏感 41.3 查错功能 41.4 注释功能 42 主要数据结构 53 程序结构描述 63.1 单词符号类别编码 63.2 设计方法 73.2.1 总体结构图 73.2.2 主程序判读部分流程图 84 程序测试 94.1 测试用例 94.2 测试结果 95 程序源码 91 程序功能描述1.1 输入输出1.1.1 输入输入为一个写有字符串的txt文件。程序读入txt文件，并进行操作。1.1.2 输出输出为一个写有二元组（syn,String

2、）的txt文件。其中二元组(syn,String) syn为单词符号的类别编码，String为单词符号字符串例：输入txt中含有： :=输出txt中二元组应为（26，），（28，），（30，:=）在输入的txt：ceshi.txt中写入: :=在程序中输入文件名，程序运行完毕在输出的jieguo.txt中 显示出来二元组即为：(26,)(28,)(30,:=)1.2 大小写不敏感对字母的大小写不进行区分，所输出的二元组都是以小写形式输出。1.3 查错功能当输入串为未定义的字符时，在输出文件中显示“不能识别的字符”。例如：当输入文件中有未定义的字符“#”的时候输入文件如下：1.4 注释功能当输入

3、文件中出现了/*的字符串之后，程序会自动忽略之后的输入字符串，直到遇到*/。例如：当输入中含有/*的时候：输入：程序只会输出/*，之后的部分便会全部省略。2 主要数据结构本程序仅由一个main函数组成，未定义以及调用子程序。在程序中利用了字符数组来实现了输入字符串的读入。3 程序结构描述3.1 单词符号类别编码单词符号种别码单词符号 种别码begin1无符号整数16end2+17If3-18then4*19else5;20for6(21do7)22while8=23and924or10=25not1126标识符15=2728:29:=30/31/*323.2 设计方法3.2.1 总体结构图3.

4、2.2 主程序判读部分流程图4 程序测试4.1 测试用例1.begin Egib 28762. + - = := :#3. /*shdaohfoi*/ shi4.2 测试结果1. 2. 3. 5 程序源码#include #include #include #include #include void wordanalysis(FILE *fin,FILE *fout)char arr200;char ch;int i=0; /字符int j=0; /数字char* keyword11=begin,end,if,then,else,for,do,while,and,or,not;int syn

5、;int syb=1; while(1) /判断是否读到末尾ch =fgetc(fin);if(feof(fin)syb=0;break; if(ch= |ch= )/else if(isalpha(ch)printf(a);ch =tolower(ch);while(isalpha(ch)|isdigit(ch)if(isalpha(ch)ch =tolower(ch);arri=ch;i+;ch =fgetc(fin);if(ch=EOF)syb=0;break; printf(b);fseek(fin,-1L,SEEK_CUR);char* temp=(char*)malloc(i+1)

6、;memcpy(temp,arr,i);tempi=0;i=0;syn=15;for(int n=0;n:fscanf(fin,%c,&ch);if(feof(fin)syn=24;fprintf(fout,(%d,%c),syn,ch);break;elseif(ch=)syn=25;fprintf(fout,(%d,%s),syn,=);elsefseek(fin,-2L,SEEK_CUR);syn=24;ch=fgetc(fin);fprintf(fout,(%d,%c),syn,ch);break;case:fscanf(fin,%c,&ch);if(feof(fin)syn =26;

7、fprintf(fout,(%d,%c),syn,ch);break;elseif(ch=)syn =27;fprintf(fout,(%d,%s),syn,)syn =28;fprintf(fout,(%d,%s),syn,);elsefseek(fin,-2L,SEEK_CUR);syn =26;ch =fgetc(fin);fprintf(fout,(%d,%c),syn,ch);break;case:fscanf(fin,%c,&ch);if(feof(fin)syn =29;fprintf(fout,(%d,%c),syn,ch);break;elseif(ch=)syn =30;f

8、printf(fout,(%d,%s),syn,:=);elsefseek(fin,-2L,SEEK_CUR);syn =29;ch=fgetc(fin);fprintf(fout,(%d,%c),syn,ch);break; case/:fscanf(fin,%c,&ch);if(feof(fin)syn =31;fprintf(fout,(%d,%c),syn,ch);break;elseif(ch=*)syn =32;fprintf(fout,(%d,%s),syn,/*);while(1)ch =fgetc(fin);if(feof(fin)break;if(ch =*)ch =fge

9、tc(fin);if(ch=/)break;elsefseek(fin,-2L,SEEK_CUR);syn =31;ch =fgetc(fin);fprintf(fout,(%d,%c),syn,ch);break;case#:fprintf(fout,不能识别的字符。);void main()int num=10;char* filename=new char100;FILE *fout=fopen(jieguo.txt,w);memset(filename,0,100);printf(输入文件名：);scanf(%s,filename);FILE *fin=fopen(filename,r);wordanalysis(fin,fout);fclose(fout);