编译原理识别整数的词法分析程序.docx

一.实验目的1) 编写识别整数的词法分析程序；二.实验环境1) 硬件环境：计算机；2) 软件环境：C/C++编译器；三.实验内容1. 输入一个表示整数的符号串，识别该符号串，将其转化为整数，并输出该整数的十进制表示，如果输入的符号串有错误，则输出“error!”。表示整数的符号串有三种：(1)十进制整数，如123、-4等；(2)八进制整数，以0开头的数是八进制数，如0123、-001等；(3)十六进制整数，以0x开头的数是十六进制数，如0xE9、-0x0aB等。参考课本3.2节先写出正规文法，再构造状态转换图，然后构造状态矩阵（参考表3-1），最后写出识别程序（参考程序3-3）。识别整数的文法如下：G[整数]=（Vn，Vt，P，S)Vn={S,A,B,C,D,E,F}Vt={（0-9),(a-f),(A-F),X,x，-}P:S-(1-9)B|-A|0CA-(1-9)B|0CB-?|(0-9)BC-?|(0-7)D|XE|xED-?|(0-7)DE-(0-9)F|(A-F)F|(a-f)FF-?|(0-9)F|(A-F)F|(a-f)F识别整数的状态转换图如下：1-90-91-90-70-70-9|A-F|a-f 0 00-9|A-F|a-fX|x识别整数的状态矩阵如下： 当前状态扫视字符语义处理操作或接受动作后继状态01—92—103other识别失败NULL11—9203other识别失败NULL20—92?十进制输出结束other识别失败NULL30—74?十进制输出结束X|x5other识别失败NULL40—74?八进制转化为十进制输出结束other识别失败NULL50—9|A—F|a—f6other识别失败NULL60—9|A—F|a—f6?十六进制转化为十进制输出结束other识别失败NULL整数的识别程序如下：#includeiostream#includectype.h#includemath.husing namespace std;#define ZERO 0#define MINUS 1#define ONEtoSEVEN 2#define EIGHTandNINE 3 #define AtoForatof 4#define Xorx 5#define OTHER 6#define EMPTY 7#define EndState -1 static int CurrentState; char a[100];int HandleError(){coutError!endl;return 0;}int GetChar(char c){if(c==-)return MINUS;else if(c==0)return ZERO;else if(c=1 c=7)return ONEtoSEVEN;else if(c==8 || c==9)return EIGHTandNINE;else if((c=A c=F)||(c=a c=f))return AtoForatof;else if(c==X || c==x)return Xorx;else if(c==NULL)return EMPTY;elsereturn OTHER;}int exchange(char a[],int jinzhi){int i;int temp=0;switch(jinzhi){case 8:if(a[0]==-){for(i=2; a[i]!=0; i++)temp = 8*temp+(a[i]-0);temp = -temp;}elsefor(i=1; a[i]!=0; i++)temp = 8*temp+(a[i]-0); break;case 16:if (a[0]==-){for(i=3; a[i]!=0; i++){if(a[i]=0 a[i]=9)temp = 16*temp+(a[i]-0);else if(a[i]=A a[i]=F)temp = 16*temp+(a[i]-A+10);else if(a[i]=a a[i]=f)temp = 16*temp+(a[i]-a+10);}temp = -temp;}elsefor(i=2; a[i]!=0; i++){if(a[i]=0 a[i]=9)temp = 16*temp+(a[i]-0);else if(a[i]=A a[i]=F)temp = 16*temp+(a[i]-A+10);else if(a[i]=a a[i]=f)temp = 16*temp+(a[i]-a+10);}break;default:break;}return temp;}int EXCUTE(in