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

编译原理 C语言词法分析器构造 学 院： 信 工 班 级: 1 4 0 学 号： 201114002 姓 名： 马 鹏 程 指 导 教 师： 张 帆 2014年 6 月 12日 一、实验题目： 编译原理词法分析 二、实验内容： 2.1主程序设计考虑主程序的说明部分为各种表格和变量安排空间。 d 和ci 数组分别存放标识符和常数还有一些为造表填表设置的变量。 主程序的工作部分设计成便于调试的循环结构。每个循环处理一个单词；调用词法分析过程；输出每个单词的内部码。词法分析过程考虑 该过程根据输入单词的第一个字符（有时还需读第二个字符），判断单词，产生对于标识符和常数，需分别与标识符表和常数表中已登记的元素相比较，如表中已有该元素，则记录其在表中的位置，如未出现过，将标识符按顺序填入数组 id 中，将常数存入数组中 ci 中，并记录其在表中的位置。所有识别出的单词都用。第一个单词的种。关键字的 t=；符的 t=；t=3；t=4；t=5。为该单词在各自表中的指针或内部码值常数表和标识符表是在编译过程中建立起来的。其 i 值是根据它们在源程序中出现的顺序确定的。‘ ++ -- 将词法分析程序设计成独立一遍扫描源程序的结构。其流程图 图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\\ysf.txt,ios::in); if(!infile) {cerropen error!endl; } for(i=0;i18;i++) {infileYSF_W[i].ysf_w; infileYSF_W[i].bm; infileYSF_W[i].zjf; } infile.close ();} //查找是否为保留字 int Reserve(string strToken,key K_w[]) {int i=0; for(i=0;i12;i++) if(strToken==K_w[i].key_word ) return K_w[i].bm; if(i=12) return -1; } //查找是否为界符 int Reservejf(char ch,JF J_CHAR[]) {int i=0; for(i=0;i9;i++) if(ch==J_