实验一编译原理词法分析.docVIP

实验一 词法分析 本节进行词法分析程序的编程与调试。从源程序文件中读取有效字符和。 掌握词法分析的实现方法。 2．实验内容 2.1主程序设计考虑主程序的说明部分为各种表格和变量安排空间。 d 和ci 数组分别存放标识符和常数还有一些为造表填表设置的变量。 主程序的工作部分设计成便于调试的循环结构。每个循环处理一个单词；调用词法分析过程；输出每个单词的内部码。词法分析过程考虑 该过程根据输入单词的第一个字符（有时还需读第二个字符），判断单词，产生对于标识符和常数，需分别与标识符表和常数表中已登记的元素相比较，如表中已有该元素，则记录其在表中的位置，如未出现过，将标识符按顺序填入数组 id 中，将常数存入数组中 ci 中，并记录其在表中的位置。所有识别出的单词都用。第一个单词的种。关键字的 t=；符的 t=；t=3；t=4；t=5。为该单词在各自表中的指针或内部码值常数表和标识符表是在编译过程中建立起来的。其 i 值是根据它们在源程序中出现的顺序确定的。‘ ++ -- 将词法分析程序设计成独立一遍扫描源程序的结构。其流程图 图1词法分析程序流程图 #include stdafx.h #include iostream #include ctype.h #include fstream #include string.h #include malloc.h using namespace std; ifstream fp(source.txt,ios::in); char cbuffer; char *key[14]={int,char,float,void,const,if,else,do,while,scanf ,print,return,main,read}; //关键字 char *border[7]={ , , ; , { , } , ( , ) ,//}; //分界符 char *arithmetic[6]={+ , - , * , / , ++ , --}; //运算符 char *relation[7]={ , = , = , , = , == ,!=}; //关系运算符 char *lableconst[80]; //标识符 int constnum=40; int lableconstnum=0; int linenum=1; //统计常数和标识符数量 int search(char searchchar[],int wordtype) { int i=0,t=0; switch (wordtype) { case 1: { for (i=0;i=12;i++) //关键字 { if (strcmp(key[i],searchchar)==0) return(i+1); } return(0);} case 2: { for (i=0;i=6;i++) //分界符 { if (strcmp(border[i],searchchar)==0) return(i+1); } return(0); } case 3: { for (i=0;i=5;i++) //运算符 { if (strcmp(arithmetic[i],searchchar)==0) return(i+1); } return(0); } case 4: { for (i=0;i=6;i++) //关系运算符 { if (strcmp(relation[i],searchchar)==0) return(i+1); } return(0); } case 5: { for (t=40;t=constnum;t++) //常数 { if (strcmp(searchchar,lableconst[t])==0)//判断该常数是否已出现过 return(t+1); } lableconst[