实验三语义分析.doc

实验三 语义分析 有如下算术运算文法： 1) E-E+T 2) E-E-T 3) E-T 4) T-T*F 5) T-T/F 6) T-F 7) F-(E) 8) F-I 9) I-十进制实数|十进制整数|十六进制实数| 十六进制整数|八进制实数|八进制整数 10) 十进制实数- (0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9) *).(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9) * 11) 八进制实数- 0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* .(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7) * 12) 十六进制实数 - 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* .(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f) * 13) 十进制整数- 0 | (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9) * 14) 八进制整数- 0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7) * 15)十六进制整数- 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f) (0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f) * 单词分类： 运算符 ：+ - * / （ ） 常数： 十进制实数 十进制整数 十六进制实数 十六进制整数 八进制实数 八进制整数 1. 实验目的 在实验二的基础上实现一个语义分析程序，求出输入算式的最后结果。 2. 实验要求 输入运算式，如无任何词法和语法错误，则得到运算结果并显示，如有错误，显示错误内容。3.实验代码  #include iostream #include stdio.h #include stdlib.h #include vector #include string #include sstream using namespace std; bool newstringXC(string strsor); bool newstringJJ(string strsor); bool resetstringJia1(string strsor); bool resetstringJia2(string strsor); bool resetstringJia3(string strsor); bool resetstringJia4(string strsor); bool newstringKH(string strsor) { int index1 = strsor.rfind((, strsor.length()-1); if(index1 == string::npos) return false; int index2 = strsor.find(), index1); string childstr; childstr.assign(strsor, index1+1, index2-index1-1); while(newstringXC(childstr)) { while((resetstringJia1(childstr))){} while((resetstringJia2(childstr))){} while((resetstringJia3(childstr))){} while((resetstringJia4(childstr))){} } while(newstringJJ(childstr)) { while((resetstringJia1(childstr))){} while((resetstringJia2(childstr))){} while((resetstringJia3(childstr))){} while((resetstringJia4(childstr))){} } strsor.replace(index1, index2-index1+1, childstr.c_str(), childstr.length()); while((resetstringJia1(strsor))){} while