编译原理之常数处理机（一）

实验内容：即字符串数字到数值型数字的转换，eg, 128.67e-12

实现原理：自动机+翻译器

1.总结出常数模型如下：

dd··dd.dd··dd e|E (+|-)dd···dd

2.自动机如下

（1）状态转换图表示（d表示数字）

（2）状态转换表表示

3.翻译器

（1）例子

eg, 128.67e-12

N=12867（不带小数点的尾数）
m=2（小数点后面的位数）
p=12（指数的绝对值）
e=-1（指数的符号，+：1，-：-1，没有：0）
num=N*10^e*p-m
        =12867*10^-1*12-2
        =12867*10^-14

记录一些乱入的东西哈

• sup(sub)是上(下)标命令,打不出<>  +_=  这是html  Ｏ(≧口≦)Ｏ啊啊啊  打上就没了
•  加上；是空格，不能连着打，不然又看不出，呜呜呜

（2）设计act(q_s表示第s步的act)

          q₁：初始化,N=p=m=num=e=0;

          q₂：N=10*N+val(d);——val(‘1’)=1

          q₄：N=10*N+val(d);m++;

          q₆：if(‘+’) then e=1;else if(‘-‘)then e=-1;

          q₇：p=10*p+val(d);

          q₈：num=N+10^e*p-m

4.程序流程图如下

Created with Raphaël 2.1.0开始S:=1act(Qs)S=8?结束getchar(ch)S:=&(S,ch)S=0?erroryesnoyesno

代码等明天哈