无符号实数识别.docVIP

例，文法G[无符号数]，若把非终结符号无符号数、余留无符号数、十进小数、小数部分、指数部分、整指数及余留整指数分别用编号0，1，2，……6代表，并用1，2和6代表终态，则按上述方法所构造的状态转换图如图1所示。 对于文法G[无符号数]的状态图1，可按表1的形式来存放其状态矩阵。表中，第一列为各状态的编号，第二列分别列出了在每一状态下可扫视到的输入字符（其中“other”是一个集合符号，用来表示在相应状态所属的那一栏中，除其前所列字符之外的全部其它字符），第三列指出当（Si，ai）出现时应执行的语义动作（通常用若干个语句来实现，若其为空，则表示不进行任何处理），最后一栏用来指明下一状态的编号（若其为NULL或“结束”则表示无后继状态）。 表1 识别无符号数的状态矩阵 当前状态 扫视字符 语义处理操作或接受动作 后继状态 0 d {n=0;p=0;e=1;w=d} 1 · { W=0;n=0;p=0;e=1} 3 other 识别失败 NULL 1 d {w=w*10+d} 1 · 2 E 4 other {回送整常数ICON=w} 结束 2 d {n++;w=w*10+d} 2 E 4 Other {回送实常数FCON=w-pow(10,e-p-n)} 结束 3 d {n++;w=w*10+d;} 2 Other 识别失败 NULL 4 d {p=p*10+d} 6 + 5 - {e=-1;} 5 other 识别失败 NULL 5 d {p=p*10+d;} 6 other 识别失败 NULL 6 d {p=p*10+d;} 6 other {回送实常数FCON=w*pow (10,e*p-n)} 结束 在状态矩阵（表3-1）中所嵌入的语义动作，其功能是在扫描源程序字符串的过程中，把识别出的字符串形式的无符号数，逐步转换为相应的二进制整数（ICON）或二进制实数（FCON）的内部形式，方法如下。 设无符号数有如下的一般形式 dmdm-1…d1d0·d-11d-2…d-nE±dd…d 或改写为 dmdm-1…d1d0·d-11d-2…d-n×10±dd…d-n 并引入下面的变量： w —尾数累加器（初值为0） p —指数累加器（初值为0） n —十进制小数位数计数器（初值为0，当扫视到小数点后的数字时开始计数）； e —用来记录十进制指数的符号（初值为1，当遇到E后的负号时再改为-1）。 利用上述变量，可将一个无符号数写成 N=w*10e*p-n 其中 w=(…((dm*10+dm-1)*10+dm+2)*10+…)10+d-n p=(…(d*10+d)*10+d…)*10+d 于是，语义加工可按如下的步骤进行： 1.处理整数部分 当遇到小数后的每一位数字d时，做 w=w*10+d 2.处理十进制小数部分 当遇到小数后的每一位数字d时，做 w=w*10+d n=n+1 3.处理指数部分 （1）若扫视到E之后的负号，做 e=-1 （2）当扫视到十进制指数中的每一位数字时，做 p=p*10+d 4.在识别程序的出口（即下一状态为终态时），按公式 ICON=w 或 FCON=w *10e*p-n 分别计算和回送无符号数的二进制整数和二进制浮点数的内部表示，然后退出识别程序。 据此，可写出识别无符号数的程序如程序3-3所示。 程序3-3 无符号数的识别程序 1 #include＜stdio. h＞ 2 #include＜ctype. h＞ 3 #include＜math. h＞ 4 #define LETTER 0 5 #define DIGIT 1 6 #define POINT 2 7 #define OTHER 3 8 #define POWER 4 9 #definePLUS 5 10 #defineMINUS 6 11 #defineClassNo100 //Suppose the class of number is 100 12 #define ClassOther 200 13 #define EndState -1 14 int w, n, p, e, d; 15 int Class; //Used to indicate class of the word 16 int ICON; 17 float FCON; 18 static int CurrentState; //Used to present current state, the initial value:0 19 20 int GetC