编译原理词法分析器实验报告

1、编译原理课程实验报告一、实验目的了解词法分析程序的两种设计方法：1.根据状态转换图直接编程的方式；2.利用DFA编写通用的词法分析程序。二、实验内容及要求1根据状态转换图直接编程编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。具体任务有：（1）组织源程序的输入（2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件（3）删除注释、空格和无用符号（4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。（5）对于普通标识符和常量，分别建立标识符表和

2、常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。常量表结构：常量名，常量值2能对任何S语言源程序进行分析在运行词法分析程序时，应该用问答形式输入要被分析的S源语言程序的文件名，然后对该程序完成词法分析任务。3能检查并处理某些词法分析错误词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号，错误的编号及错误信息。4.本实验要求处理以下两种错误（编号分别为1

3、，2）：1：非法字符：单词表中不存在的字符处理为非法字符，处理方式是删除该字符，给出错误信息，“某某字符非法”。2：源程序文件结束而注释未结束。注释格式为：/* */三、实验程序设计说明1实验方案设计2程序源代码#include<>#include<>#include<string>#include<iostream>using namespace std;string keywords20="include","void","main","int","ch

4、ar","float","double","if","else","then","break","continue","for","do","while","printf","scanf","begin","end","return"char aa99999=" "st

5、ring id10000;int pp=0;string nu10000;int qq=0;void initscanner() _str(),wordbuf)=0) flag=1; if(flag=0)int flagg=-1;for(int t=0;t<pp;t+) if(strcmp(idt.c_str(),wordbuf)=0) flagg=t;if(flagg!=-1) printf(" (id,%d) ",flagg);else idpp=wordbuf; printf(" (id,%d) ",pp); pp+;else printf(

6、" (");for(int i=0;i<n;i+) printf("%c",wordbufi);printf(",-) ");return st;int isnumber(int st) ) numbufn=aast;k+;else if(decide1(aast)=1)numbufn=aast;flag=1;continue;else break;if(flag=0)int flagg=-1;for(int t=0;t<qq;t+) if(strcmp(nut.c_str(),numbuf)=0) flagg=t;if(

7、flagg!=-1) printf(" (nu,%d) ",flagg);else nuqq=numbuf; printf(" (nu,%d) ",qq); qq+;else printf(" (");for(int i=0;i<n;i+) printf("%c",numbufi); printf(",error digital!) ");return st;int isanotation(int st) : st+; printf(" (.,-) "); break;

8、case ',': st+; printf(" (,-) "); break;case ' ': st+; break;case '': st+; break;case 10: st+; printf("n"); break;case 34: st+; printf(" (",-) "); break;case 39: st+; printf(" (',-) "); break;default: printf(" (%c,worng thi

9、ng) ",aast); st+;return st;int lexscan(int st) /根据读入的单词的第一个字符确定调用不同的单词识别函数if(decide1(aast)=1)st=isalpha(st);else if(decide2(aast)=1)st=isnumber(st);else if(aast='/')st=isanotation(st);else st=isother(st);return st;void scanner() /若文件未结束，反复调用lexscan函数识别单词int i=0;while(aai!=NULL)i=lexscan

10、(i);void print()cout<<endl<<" This is id card! "<<endl;for(int i=0;i<pp;i+)cout<<i<<" "<<idi<<endl;cout<<" This is nu card! "<<endl;for(int j=0;j<qq;j+)cout<<j<<" "<<nuj<<endl;void main() initscanner();scanner(); print();3程序的执行结果图 1 程序输入文件内容图 2 输出结果4实验程序的优点和特色本程序特色： 出错处理能力强，任何非法字符输入，将会报错。比如：31fd 此字符串可定为错误，并将之输出警告；当/*出现时，后必跟*/，当无此收尾时，自/*以下