编译原理实验一.doc

实 验 报 告 第 页 专业_____软件工程__ 班级___三班_ 学号___123012009077_ 姓名 周少伟 实验日期： 2011 年 3月 18 日 报告退发 (订正 、 重做) 课程 编译原理 实验名称 个位数四则运算表达式的翻译 一、实验目的 1. 了解用文法或语法图来形式化地描述一门简单的语言； 2. 掌握四则运算表达式的翻译； 3. 了解递归下降的预测分析。 二、实验环境 Visual Studio 或 GCC 或Eclipse 三、实验内容、步骤和结果分析 实验内容： 编写一个程序，能对形如3+(2-1)/1*2+ 3这样的字符串进行个位数加、减、乘或除四则运算，并打印出相应的结果。（所用编程语言不限，文件夹“四则运算表达式”中已分别给出C++和Java版的主体程序，请补全term()和termRest()函数，其余部分为完整的代码。 要补全的代码分别在ExprCompiler.cpp和 Parser.java文件中。）、 下面为补充的代码 private void termRest() { if(lookahead.isDIV()){ match(TokenType.DIV); factor(); emit(DIV); termRest(); }else if(lookahead.isMUL()){ match(TokenType.MUL); factor(); emit(MUL); termRest(); }else{ } } private void term() { factor(); termRest(); } 实验结果为： PUSH 300 PUSH 200 PUSH 100 SUB PUSH 10 DIV PUSH 20 MUL ADD PUSH 30 ADD 四、讨论 （说明实验过程中遇到的问题及解决办法；未解决/需进一步研讨的问题或建议新实验方法等） 只是仿照了下面的例子补充了代码，整个代码的意思还不大理解！！希望后面能逐步看懂！