编译原理实验词法分析程序设计.docVIP

编译原理实验报告 学　　号 姓　　名 实验名称 词法分析程序设计 实验目的 深入理解、掌握有限自动机及其应用； 掌握根据语言的词法规则构造识别其单词的有限自动机的方法； 掌握NFA到DFA的等价变换方法 通过设计、开发一个高级语言的词法分析程序，加深对课堂教学内容的理解，提高词法分析方法的实践能力； 实验方案 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 1、对给定的程序通过词法分析器弄够识别一个个单词符号，并以二元式(单词种别码，单词符号的属性值)显示。而本程序则是通过对给定路径的文件的分析后以单词符号和文字提示显示。 2、本程序自行规定： 输入： (1)关键字begin,end,if,then,else,while,write,read, do, call,const,char,until,procedure,repeat (2)运算符：+,-,*,/,= (3)界符：{,},[,],;,,,.,(,),: (4)其他标记 如字符串，表示以字母开头的标识符。 (5)空格、回车、换行符跳过。 输出： 在屏幕上显示如下： ( 1 , 无符号整数) ( begin , 关键字 ) ( if , 关键字 ) ( +, 运算符 ) ( ； , 界符 ) ( a , 普通标识符 ) 程序源代码： #include iostream #includestring using namespace std; #define MAX 22 char ch = ; string key[15]={begin,end,if,then,else,while,write,read, do, call,const,char,until,procedure,repeat}; int Iskey(string c){ //关键字判断 int i; for(i=0;iMAX;i++) { if(key[i].compare(c)==0) return 1; } return 0; } int IsLetter(char c) { //判断是否为字母 if(((c=z)(c=a))||((c=Z)(c=A))) return 1; else return 0; } int IsDigit(char c){ //判断是否为数字 if(c=0c=9) return 1; else return 0; } void analyse(FILE *fpin){ string arr=; while((ch=fgetc(fpin))!=EOF) { arr=; if(ch== ||ch==\t||ch==\n){} else if(IsLetter(ch)){ while(IsLetter(ch)||IsDigit(ch)) { if((ch=Z)(ch=A)) ch=ch+32; arr=arr+ch; ch=fgetc(fpin); } fseek(fpin,-1L,SEEK_CUR); if (Iskey(arr)){coutarr\t$关键字endl;} else coutarr\t$普通标识符endl; } else if(IsDigit(ch)){ while(IsDigit(ch)||ch==.IsDigit(fgetc(fpin))){ arr=arr+ch; ch=fgetc(fpin); } fseek(fpin,-1L,SEEK_CUR); coutarr\t$无