编译原理 实验总结及实现分析 递归下降与算符优先原理


     这篇文章本来不打算写了。但是后来还是决定写一下。写这篇文章的目的,是帮助大家了

解到编译原理语法分析的模拟实现过程,因为我身边的一些同学,对这后两个实验没什么思路,所以

就引发了写作此文的冲动。

 

-----------------------先上图------------------------

使用说明 :


 词法分析:

 

 语法分析:

 


 

词法分析大部分同学没什么问题,所以就不写原理了。

 

下面简述后两个实验的代码实现分析:

递归下降: 

     把接收的输入字符串,转化成字符数组。过滤非法字符,如果输入非法则报错,如果是合法字符,则进行递归分析,先传入加减处理

函数,然后转入乘除处理函数,乘除处理函数则将方法传递给括号处理函数。如果包含括号,则判断是否后一位是数字,如果是就进行数字分

词,取出数字串转换成十进制,然后赋值给临时变量。如果不是则返回错误。返回计算结果临时变量给乘除方法,乘除方法判断是否包含乘除

符号,如果包含,则转入括号处理函数做分词,然后对返回的临时变量做乘除运算,如果除数为0,则报错。返回计算结果到加减处理函数,

 然后验证一下程序此时是否有错,如果没错,进行加减判断,如果包含加减符号则传入乘除处理函数处理,然后把计算结果传给加减函数对临时

变量做加减操作。并返回最终结果。

算符优先: 

     把输入字符串转换成字符数组,同时新建一个临时数组保存中间结果,遍历数组,进行字符类型检查,如果不符合,则报错。如果符

合,执行移进归约判断,根据临时数组当前索引的值,调整索引位置,然后取出临时数组的字符,查表取出横坐标的值,然后根据当前输入字

符查表取出纵坐标的值,然后根据获得的横纵坐标查算符优先表,获得字符优先关系,根据关系判断递进、归约和结束。如果归约则判断当前

临时数组索引的字符是否是合法字符,如果不是则调整索引。然后在根据临时数组取出算符优先表里的横纵坐标,然后根据算符优先关系,经

过判断,确定输出到界面的格式,并输出。然后再次判断移进还是归约,重复以上步骤,如果需要移进或者结束,则直接获取坐标,取得算符

优先关系,如果关系为移进,则执行移进输出,如果关系为结束则输出接受。如果都不属于则报错。返回处理入口,取下一个输入字符,再次

判断。

 

代码就不贴了,不要养成copy代码的坏习惯。我已经尽力描述了我的实现,如果有不对的地方,可以指出来。 

有些人的机子分辨率低,页面会有些变形,因为图片可能有点宽。 

 

最初不想发到首页,但是发现其他地方的帖子看者寥寥,所以我也希望得到更多高人的指点,只有交流才能进步。如果管理员觉得不合适可以

移除。 

 

posted on 2010-05-13 12:18  施杨  阅读(...)  评论(... 编辑 收藏

导航