编译原理实验Tiny语法分析.doc

TINY+语言的语法分析软件 软件设计说明文档 院系 计算机学院 专业 计算机科学与技术 年级 2008级 班级 2班 姓名 张俊发 学号 20082101032 实验名称 综合利用多媒体制作网站或者应用程序 实验时间 5月1日至25 日 指导老师及职称 黄煜廉 1.总体描述 1.1总体功能概述 TINY+语言的语法分析软件提供Window界面，用户可以点击【打开】按钮打开或者在编辑框中输入一个扩展Tiny+语言源程序；通过【打印语法树】复选按钮可以选择在分析结果中打印语法树，【语法分析】按钮提供Tiny语言词法分析功能，对源程序进行语法分析后在内存中生成语法树，并将分析结果显示在编辑框中；【文件另存为】按钮可以保存文件。 1.2设计目标 设计目标： 扩充的语法规则有： While-stmt -- while exp do stmt-sequence endwhile Dowhile-stmt--do stmt-sequence while exp for-stmt--for identifier:=simple-exp to simple-exp do stmt-sequence enddo 步长递增1 for-stmt--for identifier:=simple-exp downto simple-exp do stmt-sequence enddo 步长递减1 软件能对Tiny+语言源程序进行语法分析并生成语法树。 （1）要提供一个源程序编辑界面，以让用户输入源程序（可保存、打开源程序） （2）可由用户选择是否生成语法树，并可查看所生成的语法树。 1.3 软件总体结构 本软件包括下面3个功能模块：词法分析功能模块；语法分析功能模块；?文本编辑模块；Scan：这部分的功能的核心函数是 getToken（）函数。MyTokenType Scan::getToken(void) { int tokenStringIndex = 0; MyTokenType currentToken; StateType state = START; int save; while(state!=DONE){ int c = getNextChar(); save = TRUE; switch(state){ case START: if ( isdigit(c) ) state = INNUM; else if ( isalpha(c) ) state = INID; else if ( c == : ) state = INASSIGN; else if ((c == ) || (c == \t) || (c == \n)) save = FALSE; else if (c == {){ save = FALSE; state = INCOMMENT; }else{ state=DONE; switch(c){ case EOF:save = FALSE;currentToken = MYENDFILE;break; case =:currentToken = EQ;break; case :currentToken = LT;break; case +:currentToken = PLUS;break; case -:currentToken = MINUS;break; case *:currentToken = TIMES;break; case /:currentToken = OVER;break; case %:currentToken = MOD;break; case (:currentToken = LPAREN;break; case ):currentToken = RPAREN;break; case ;:currentToken = SEMI;break; default:currentToken = MYERROR;break; } }break; case INCOMMENT:save =