《词法分析器-计算器-设计与实现实验报告》由会员分享，可在线阅读，更多相关《词法分析器-计算器-设计与实现实验报告（21页珍藏版）》请在金锄头文库上搜索。
1、辅导教师 张静 成绩 实验日期实验时间1 实验名称 ：词法分析器的设计与实现2、实验目的（1）掌握 C 语言单词符号的划分、正规式、状态转换图及词法分析器的实现。（2）掌握词法分析程序的作用。3、实验要求（1）对任给的一个 C 语言源程序，能够滤掉空格、回车换行符、tab 键及注释。（2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二 元式形式输出，并构造符号表。 （3）输出有词法错误的单词及所在行号。 （在此阶段只能识别有限的词法错误）4、实验原理根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处 理。这些程序的功能就是识别以相应字符开头的各类单词符号。5、实
2、验步骤（1）根据 C 语言各类单词的正规式，构造能识别各类单词的状态转换图。 （2）根据状态转换图，构造识别各类单词的词法分析器。6、状态转换图及词法分析程序状态转换图:01324567空白字母非字母与数字字母或数字数字非数字运算符界符其他*词法分析程序:#include #include #include #include using namespace std; string keywords20=“include“,“void“,“main“,“int“,“char“,“float“,“double“,“if“,“else“,“then “,“break“,“continue“,“for
3、“,“do“,“while“,“printf“,“scanf“,“begin“,“end“,“return“; char rz99999=“ “; string id10000; int pp=0; string nu10000; int qq=0;int choice1(char a) /判断是否是字母 if(a=a if(rzst=) st+; printf(“ (rlop,=) “); else printf(“ (rlop,) “); break; case #include #define MaxSize 99 void translate(char str,char exp) /*
4、将算术表达式转换成后缀表达式*/ struct char dataMaxSize; int top; /*top 为栈顶*/ op; /*定义一个含 data 和 top 的 结构体*/ char ch; int i = 0,t = 0; op.top = -1; ch = stri; /*将 str 的每一个数转换成 ch*/ i+; while(ch != 0) /*ch 对应不同的符号的时候对 应的转换情况*/ switch(ch) case (: /*当是的时候将此括号存入栈 op*/ op.top+;op.dataop.top=ch; break; case ): while(op.
5、dataop.top != () /*括号内的转换优先级最高故先提取表达式*/ expt=op.dataop.top; op.top-; t+; op.top-; break; case +: case -: while(op.top != -1 op.top-; t+; op.top+; /*恢复可插入位置*/ op.dataop.top = ch; break; case *: case /: while(op.top = /|op.top = *) /*优先级*/ expt = op.dataop.top; op.top-; t+; op.top+; op.dataop.top = ch
6、; break; case : /*忽略空格排除误操作*/ break; default: while(ch = 0 ch=expt; t+; st.top+; st.datast.top = d; ch = expt; t+; return st.datast.top; int main() /*可以提到前面去*/ char strMaxSize,expMaxSize; /*str 为算术表达式,exps 为 后缀表达式*/ printf(“请输入一个求值表达式n“); gets(str); /*输入一个算术表达式*/ printf(“原表达式是:%sn“,str); translate(str,exp); /*将算术表达式转换成后缀 表达式*/ printf(“后缀表达式%sn“,exp); printf(“计算结果:%gn“,cal_value(exp);/*通过后缀表达式来求值*/ system(“pause“); return 0; 7、测试及结果8、心得此次实验，经过对计算器的设计与实现,让我对编译原理的基本知识有了深入的了解，加强了对语法分析的认识, 掌握了自上而下语法分析方法、自下而上语法分析方法。熟悉了算符优先分析思想实现语法分析程序。在代码调试过程中结果出现许多无法解释的错误，但仍旧坚持下来了，最终调试出了结果。通过这次实验，我的动手实践能力得到很大的提高。
