【编译原理】自顶向下语法分析方法的实现.docVIP

实 验 报 告 实验项目列表 序号 实验项目名称 成绩 01 DFA的生成与字符串的识别 02 程序段的单词识别 03 自顶向下语法分析方法的实现 04 05 06 07 08 09 10 11 12 13 14 15 16 总评成绩： 教员签字： 实验名称 自顶向下语法分析方法的实现 二、实验目的 1.掌握自顶向下语法分析的方法； 2.运用编程的手段实现自顶向下语法分析。 三、实验内容和要求 四、实验环境 1．硬件环境：PC机 2．软件环境：Windows操作系统，VC++集成开发环境 五、算法设计思想 六、主要问题与解决方法 七、实验结果 以下是程序的用户运行界面截图： 八、体会、质疑、建议 九、源代码 #includefstream #includesstream #includeiostream #includevector #includestring #includewindows.h #includeiterator #includealgorithm #includestdlib.h #define M 20 using namespace std; void gotoxy(int x,int y){ COORD coord; coord.X=x; coord.Y=y; SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord ); } class table { public: void read(); friend class an_process; string find_str(char row,char col); private: string matrix[M][M]; char start; vectorstring vec_row; vectorstring vec_col; }; class sentence { public: void read_in(); friend class an_process; private: string str_input; }; class an_process { public: void analyse(const table LL1_table,const sentence input); void write_result(); void print2(int x,int y); private: vectorint step; vectorvectorchar stack_note; vectorstring remain; vectorstring production; }; void table::read() { string a,str; char x,y; int linenum = 0; char line[1024]={0}; ifstream infile(table1.txt); if(!infile) { cerr错误！无法存储用户数据！\n; } while(infile.getline(line,sizeof(line))) { stringstream word(line); if(linenum1) { if(wordxwordywordstr) { matrix[x-48][y-48]=str; /*coutx ; couty ; coutmatrix[x-48][y-48] ;*/ } } while(wordalinenum2) { if(linenum==0) { vec_col.push_back(a); /*couta ;*/ } else if(linenum==1) { vec_row.push_back(a); /* couta ;*/ } } /*coutendl;*/ linenum++; } start=vec_col[0][0]; /* for(int icnt=0;icntvec_col.size();icnt++) { coutvec_col[icnt] ; }*/ } string table::find_str(char row,char col) { for(int x=0;xvec_col.size()