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

实验一 词法分析 本节进行词法分析程序的编程与调试。 1．实验要求 （1）从源程序文件中读取有效字符和并将其转换成二元组内部表示形式输出。 （2）掌握词法分析的实现方法。 （3）实验时间4学时。 （4）实验完成后，要上交实验报告（包括源程序清单）。 2．实验内容 2.1主程序设计考虑： 主程序的说明部分为各种表格和变量安排空间（关键字和特殊符号表）。 id 和ci 数组分别存放标识符和常数；还有一些为造表填表设置的变量。 主程序的工作部分建议设计成便于调试的循环结构。每个循环处理一个单词；调用词法分析过程；输出每个单词的内部码（种别编码，属性值）。建议从文件中读取要分析的符号串。 2.2词法分析过程考虑 该过程根据输入单词的第一个有效字符（有时还需读第二个字符），判断单词种别，产生种别编码。对于标识符和常数，需分别与标识符表和常数表中已登记的元素相比较，如表中已有该元素，则记录其在表中的位置，如未出现过，将标识符按顺序填入数组 id 中，将常数存入数组中 ci 中，并记录其在表中的位置。 注：所有识别出的单词都用二元组表示。第一个表示单词的种别编码。例如：关键字的 t=1；标识符的 t=2；常数 t=3；运算符 t=4；界符 t=5。第二个为该单词在各自表中的指针或内部码值（常数表和标识符表是在编译过程中建立起来的。其 i 值是根据它们在源程序中出现的顺序确定的）。 关键字和特殊符号如下（表中数字只是标记，不代表种别编码，种别编码自己定义）： 编号 1 2 3 4 5 6 7 8 9 10 名字 int char float void const if else do while scanf 编号 11 12 13 14 15 16 17 18 19 20 名字 printf return main read + – * / % = 编号 21 22 23 24 25 26 27 28 29 30 名字 = = ！= = = || ! 编号 31 32 33 34 35 36 37 38 39 40 名字 ( ) { } ； , “ ‘ ++ -- 将词法分析程序设计成独立一遍扫描源程序的结构。其主流程图如下： 图1 词法分析程序流程图 3.实验代码： #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);