实验二-语法分析.doc

实验二-语法分析 实验二-语法分析 PAGE 实验二-语法分析 实验二 词法分析 有如下算术运算文法： 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. 实验要求 输入算术运算式，输出语法分析结果，例如： 输入（+）*12 输出 :运算式语法正确！ 例如： 输入（1-44））/4 输出 第六个单词‘）’出错 #includeiostream#includestring #includeiostream #includestring using namespace std; int f(char *t) { int j; bool ss=0,is8=0,is10=0,is16=0; for(j=0;jstrlen(t);j++) { if(t[j]==.) ss=1; } if(t[0]==0t[1]==x) { int c=0; for(j=2;jstrlen(t);j++) if((t[j]-0=0t[j]-010)||(t[j]-a=0t[j]-a6)) c++; if(ssc==strlen(t)-3) is16=1; if(!ssc==strlen(t)-2) is16=1; if(is16ss) return 1; //cout十六进制实数 tendl; else if(is16) return 1; //cout十六进制整数 tendl; else return 0; //cout错误数据 tendl; //return; } if(t[0]==0) { int cc=0; for(j=1;jstrlen(t);j++) if(t[j]-0=0t[j]-08) cc++; if(sscc==strlen(t)-2) is8=1; if(!sscc==strlen(t)-1) is8=1; if(is8ss) //cout八进制实数 tendl; return 1; else if(is8) return 1; //cout八进制整数 tendl; else return 0; //cout错误数据 tendl; //return; } if(t[0]-00t[j]-010) { int ccc=0; for(j=1;jstrlen(t);j++) if(t[j]-0=0t[j]-010) ccc++; if(ssccc==strlen(t)-2) is10=1; if(!ssccc==strlen(t)-1) is10=1; if(is10ss) return 1;