内容发布更新时间 : 2024/11/2 17:28:28星期一 下面是文章的全部内容请认真阅读。

例，文法G[<无符号数>]，若把非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>、<整指数>及<余留整指数>分别用编号0，1，2，……6代表，并用1，2和6代表终态，则按上述方法所构造的状态转换图如图1所示。

对于文法G[<无符号数>]的状态图1，可按表1的形式来存放其状态矩阵。表中，第一列为各状态的编号，第二列分别列出了在每一状态下可扫视到的输入字符（其中“other”是一个集合符号，用来表示在相应状态所属的那一栏中，除其前所列字符之外的全部其它字符），第三列指出当（Si，ai）出现时应执行的语义动作（通常用若干个语句来实现，若其为空，则表示不进行任何处理），最后一栏用来指明下一状态的编号（若其为NULL或“结束”则表示无后继状态）。

表1 识别无符号数的状态矩阵

当前状态 0 扫视字符 d · other d · E other d E Other d Other d + - other d other d other 语义处理操作或接受动作 {n=0;p=0;e=1;w=d} { W=0;n=0;p=0;e=1} 识别失败 {w=w*10+d} {回送整常数ICON=w} {n++;w=w*10+d} {回送实常数FCON=w-pow(10,e-p-n)} {n++;w=w*10+d;} 识别失败 {p=p*10+d} {e=-1;} 识别失败 {p=p*10+d;} 识别失败 {p=p*10+d;} {回送实常数FCON=w*pow (10,e*p-n)} 1

图 1文法G[<无符号数>]的状态转换图

后继状态 1 3 NULL 1 2 4 结束 2 4 结束 2 NULL 6 5 5 NULL 6 NULL 6 结束 1 2 3 4 5 6

在状态矩阵（表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

（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

3