提醒:编译原理 实验总结及实现分析 递归下降与算符优先原理 2011年04月14日

订阅:baiyi
演示:以MSN订阅提醒为例 订阅到哪吒,有更新提醒我
哪吒机器人提醒:
提醒:博客园-施杨 's Think out
【标题】编译原理 实验总结及实现分析 递归下降与算符优先原理
【摘要】阅读: 215 评论: 0 作者: 施杨 发表于 2010-05-13 12:18 原文链接这篇文章本来不打算写了。但是后来还是决定写一下。写这篇文章的目的,是帮助大家了解到编译原理语法分析的模拟实现过程,因为我身边的一些同学,对这后两个实验没什么思路,所以就引发了写作此文的冲动。 -----------------------先上图------------------------使用说明 : 词法分析: 语法分析: 词法分析大部分同学没什么问题,所以就不写原理了。 下面简述后两个实验的代码实现分析:递归下降: 把接收的输入字符串,转化成字符数组。过滤非法字符,如果输入非法则报错,如果是合法字符,则进行递归分析,先传入加减处理函数,然后转入乘除处理函数,乘除处理函数则将方法传递给括号处理函数。如果包含括号,则判断是否后一位是数字,如果是就进行数字分词,取出数字串转换成十进制,然后赋值给临时变量。如果不是则返回错误。返回计算结果临时变量给乘除方法,乘除方法判断是否包含乘除符号,如果包含,则转入括号处理函数做分词,然后对返回的临时变量做乘除运算,如果除数为0,则报错。返回计算结果到加... (04-14 07:32)
收藏 |  评论 |  推荐给好友  | 
本文共有 0 次分享
评论
共有 - 条评论


我要反馈