编译原理第5次上机 属性计算

时间:2016-06-18 01:36:05
【文件属性】:

文件名称:编译原理第5次上机 属性计算

文件大小:5KB

文件格式:CPP

更新时间:2016-06-18 01:36:05

软件学院 编译原理 上机题目 属性计算

编译技术第5次上机内容 目的:充分理解语义分析的方法及相关语义计算的执行时机。 要求: 1.以S属性的语法制导定义为基础,将下表的语义规则嵌套在语法分析的过程中,即实现语法制导的翻译过程。 产 生 式 语 义 规 则 L E n print (E.val) E E1 + T E.val := E1 .val + T.val E T E.val := T.val T T1 * F T.val := T1.val * F.val T F T.val := F.val F (E) F.val := E.val F digit F.val := digit.lexval 2.以语法分析部分的两次上机结果为基础,添加语义分析部分。即以LL(1)文法或者LR文法为基础。当产生式完全推导出来或者规约时执行对应的语义动作。 3.输入: 5+3+8*2 输出:24 4. 若输入有误,如:3++2 则应提示:重新输入! 5. 由于输入串是具体的数值,因此应调用相应的词法分析的功能。 扩展: 对浮点数也能完成上述的操作。 增加减法和除法对应的产生式,并能计算其语义结果。 在ftp中第五次上机的文件夹中有两个压缩包,用递归下降法实现的程序在压缩包“recursion_calculator.rar”中,用非递归的预测分析方法实现的程序在压缩包“predict_calculator.rar”中。可以任选其一作为基础进行改进。将其改造成有减法和除法的程序,并写出对应的产生式。


网友评论

  • 这个可以解决问题,顺利的运行成功了。有较好的参考价值。
  • 上课就觉得属性计算这里很难,参考代码后,有一定帮助来理解
  • 程序完美的解决了我的问题,而且也很容易理解,谢谢
  • 很详细,可以参考
  • 程序很好,没有问题,如果有错误类型提示就更好啦
  • 哈哈哈,好东西,就喜欢这种,编译学起来太难,作业完不成啊