C语言词法分析器构造实验报告.docVIP

编译原理 C语言词法分析器构造 学 院： 信 工 班 级: 1 4 0 学 号： 201114002 姓 名： 马 鹏 程 指 导 教 师： 张 帆 2014年 6 月 12日 一、实验题目： 编译原理词法分析 二、实验内容： 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 词法分析程序流程图 三、程序源代码： #include stdafx.h #includeiostream #includestring #includemath.h #includefstream using namespace std; //关键字结构体 struct key {string key_word; int bm; string zjf;}; //界符结构体 struct JF {char jf_ch; int bm; string zjf; }; //运算符结构体 struct ysf {string ysf_w; int bm; string zjf;}; //得到关键字字母表 void fuc_K_table(key K_w[]) {int i=0; ifstream infile(E:\\cffx\\key.txt,ios::in); if(!infile) {cerropen error!endl;} for(i=0;i12;i++) {infileK_w[i].key_word ; infileK_w[i].bm ; infileK_w[i].zjf ; } infile.close ();} //得到界符字母表 void fuc_JF_table(JF J_CHAR[]) {int i=0; ifstream infile(E:\\cffx\\jf.txt,ios::in); if(!infile) {cerropen error!endl; } for(i=0;i9;i++) {infileJ_CHAR[i].jf_ch; infileJ_CHAR[i].bm; infileJ_CHAR[i].zjf; } infile.close ();} //得到运算符表 void fuc_ysf_table(ysf YSF_W[]) {int i=0; ifstream infile(E:\\cffx\\ys