编译原理实验词法扫描器教程.doc

编译原理程序设计实验报告 ——词法分析扫描器的设计实现 班级：计算机1306班 姓名：张涛 学号实验目标：设计一个词法分析扫描程序，实现对所输入源程序的单词切分和类码翻译功能，完成编译程序的初步工作。 实验内容： ⑴概要设计：程序总体要实现切分单词和类码翻译两部分功能。两部分可以同时进行。在词法分析阶段，源程序可视为单词级语言，所对应的文法为正则文法，故程序的实现可借助有限状态自动机从左至右逐一扫描字符串，能够完成从自动机初态扫描至终态即视为正确单词。单词级语言有关键字、标识符、数字和界符四种形式。 ①扫描至终态为单词的即查关键字表，若为关键字则输出其对应的类码；否则②； ②查标识符表，如该单词已存在，则输出其标识符类码，否则填入标识符表，并输出类码； ③扫描到终态为界符的，输出对应类码； ④扫描到终态为数字的，输出数字类码。 ⑵数据结构： 关键字表：用二维字符数组表示：char keywords[6][10]； 界符表：用字符数组表示：char bound[13]； 当前扫描字符：字符类型变量：ch; 当前扫描单词：字符数组表示：nowword[10]； 注：因本实验词法分析阶段尚无需建立完整的符号表系统，故无界符表和常数表。 ⑶流程图：本程序采用精简状态法。 ⑷关键函数： int IsLetter(char ch) //判断ch是否为字母 int IsDigit(char ch) //判断ch是否为数字 int Iskey(char *string) //判断是否为关键字 int Isbound(char ch) //判断是否为界符 int Isboundnum(char ch) //给出界符所在token值 源程序代码： #includeiostream #includestring.h #includectype.h #includewindows.h #includestdlib.h #includefstream using namespace std; char ch; //当前字符 char nowword[10]=; //当前单词 char keywords[6][10]={int,main,void,if,char}; //关键字 char bound[13]={=,,,,(,),{,},;,,,[,],\,\}; //界符 int IsLetter(char ch) //判断ch是否为字母 { for(int i=0;i=45;i++) if ((ch=ach=z)||(ch=Ach=Z)) return 1; return 0; } int IsDigit(char ch) //判断ch是否为数字 { for(int i=0;i=10;i++) if (ch=0ch=9) return 1; return 0; } int Iskey(char *string) //判断是否为关键字 { for(int i=0;i6;i++) { if((!strcmp(keywords[i],string))) return 1; } return 0; } int Isbound(char ch) //判断是否为界符 { for(int i=0;i13;i++) { if(ch==bound[i]) { return 1; } } return 0; } int Isboundnum(char ch) //给出界符所在token值 { for(int i=0;i13;i++) { if(ch==bound[i]) return i+10; } return 0; } int main() { FILE *fp; int q=0; char sour[200]= ; cout请将源文件置于以下位置并按以下方式命名：F:\\1.txt\n; if((fp=fopen(F:\\1.txt,r))==NULL) //打开文件 { cout文件未找到！\n; } else{ while(!feof(fp)){ if(isspace(ch=fgetc(fp))); else{ sour[q]=ch;