算符优先分析程序的设计与实现样本

实验2：算符优先分析程序设计与实现【实验目和规定】设计、编制、调试一种典型算符优先语法分析程序，实现对如下文法算符优先语法分析，进一步掌握惯用语法分析办法。算符优先分析法是Floyd在1963年一方面提出来，是一种古典而又实用办法，用这种办法在分析程序语言中各类表达式时尤为有效。不少编译程序中都使用这种办法分析表达式。算符优先分析法就是仿照算术表达式运算过程而提出一种自底向上语法分析办法。其基本思想是：一方面规定算符，这里是文法终极符之间优先关系，然后依照这种优先关系，通过比较相邻算符优先顺序来拟定句型中“句柄”，然后进行归约。算符优先分析法核心：算符优先分析法核心就是寻找当前句型中最左素短语，并归约它。【实验内容】从键盘输入表达式串，运用算符优先法求出其值，如输入表达式有错，则给出报错提示。表达式以“#”结尾。构造算符优先关系表算法用程序来实现对文法算符优先关系表构造。例如：输入字符串“2*(3+4)+5#”，字符串以#结尾，通过运算输出“2*(3+4)+5=19”【实验环境】WindowsPC机，任何版本C语言。【提交内容】提交实验报告，报告内容可以在如下两种方式中任选一种：1、可以读懂程序代码，正常输入输出（截图），画出核心功能数据流图，对数据流图进行文字描述。2、按照所讲思路，用C语言编写程序，程序输入输出正常（提供程序代码、输入输出截图）。【程序代码阐明（java程序）】1、构造算法优先关系表：PriorityTable.java，table数组2、切分运算符importjava.util.Vector;publicclassStringUtil{ publicstaticString[]splitExp(Stringstr){ Vector<String>v=newVector<String>(); intbeginIndex=0; for(inti=0；i<str.trim().length()；i++){ if((str.charAt(i)>32&&str.charAt(i)<48&&str.charAt(i)!=46) ||str.charAt(i)==94){ if(beginIndex!=i) v.add(str.substring(beginIndex，i)); v.add(String.valueOf(str.charAt(i))); beginIndex=i+1; } } if(beginIndex!=str.length()) v.add(str.substring(beginIndex，str.length())); Stringresult[]=newString[v.size()]; for(inti=0；i<v.size()；i++){ result[i]=v.get(i); } returnresult; }}3、核心程序：OperatorPriority.javascanner办法1）分割字符String[]exp=StringUtil.splitExp(input);2）程序解决过程2*（3+4）依次进栈，数值进入opndStack，运算符进入optrStack*（+，exp数组中字符均比optrStack栈中第一种运算符优先规则小“)”优先级比栈中第一种运算符“+”优先规则小，则将opndStack栈中前两个数值按照optrStack栈中第一种运算符进行计算，计算完毕后，将opndStack栈中前两个数值出栈，并将成果7进栈，同步将optrStack栈中第一种运算符“+”出栈得到如下成果。exp数组中字符“）”与optrStack栈中第一种运算符“）”优先规则相等，则将optrStack栈中第一种运算符“）”出栈，得到如下图成果。exp数组中字符“+”与optrStack栈中第一种运算符“*”优先规则小，则将opndStack栈中前两个数值按照optrStack栈中第一种运算符进行计算，计算完毕后，将opndStack栈中前两个数值出栈，并将成果14进栈，同步将optrStack栈中第一种运算符“*”出栈。exp数组中字符“+”与optrStack栈中第一种运算符“#”优先规则高，则“+”入栈，“5”入栈，成果如下图exp数组中字符“#”与optrStack