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

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

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

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

 

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

使用说明 ：

 词法分析：

 

 语法分析：

 

 

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

 

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

递归下降： 

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

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

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

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

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

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

算符优先： 

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

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

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

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

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

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

判断。

 

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

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

 本文转自施杨博客园博客，原文链接：http://www.cnblogs.com/shiyangxt/archive/2010/05/13/1734372.html，如需转载请自行联系原作者