无符号数的有穷自动机的实现资料.docVIP

实验一 无符号数的有穷自动机的实现 实验目的 使学生掌握文法的形式描述，有穷自动机的概念。将文法转换成有穷自动机的方法，理解出错处理程序思想，如何用状态矩阵实现一个穷自动机的机内表示。 实验名称 无符号数的有穷自动机的实现 算法思想 1）无符号数的文法描述如下： 0．无符号数 ( d 余留无符号数 | . 十进制数 | e 指数部分 1．余留无符号数 ( d 余留无符号数 | . 十进制数 | e 指数部分 | ε 2．十进制小数 ( d 余留十进制小数 3．余留十进制小数 e 指数部分 | d 余留十进制小数 | ε 4．指数部分 ( d 余留整指数 | + 整指数 | - 整指数 5．整指数 ( d 余留整指数 6．余留整指数 ( d 余留整指数 | ε 2）无符号数的有穷自动机实现的思想 用0-----表示无符号数； 用1-----表示余留无符号数； 用2----表示十进制小数；用3-----表示余留十进制小数； 用4-----表示指数部分； 用5-----表示整指数；用6-----表示余留整指数。 输入无符号数序列，从左到右扫描，遇到“#”号结束扫描。设一个字符数组，接收输入的无符号数，对输入的无符号数逐一进行分析，用一个中间变量接收当前字符。当前字符值发生错误时，输出错误信息；当前字符值正确时，分析下一个字符，反复判断，直至分析完毕。 3）无符号数的有穷自动机（Z表示结束符） 4）无符号数有穷自动机的状态转换矩阵由表1所示。 d e · ＋ － ε 0 1 4 2 Φ Φ Φ 1 1 4 2 Φ Φ Z 2 3 Φ Φ Φ Φ Φ 3 3 4 Φ 5 Φ Z 4 6 Φ Φ Φ 5 Φ 5 6 Φ Φ Φ Φ Φ 6 6 Φ Φ Φ Φ Z 算法流程图 程序清单 #includestdio.h #includestring.h int main() { char wfh[50];/* 用于存放要判断的无符号数*/ int i,zf; char ch1,ch2; int index;//出错位置 int point;//小数点的个数标志 char c=y; while (c==y||c==Y) { printf(Please Input Number:); /*输入要判断的无符号数*/ scanf(%s,wfh); strcat(wfh,$); /*自动在输入的串末尾加入$结束符*/ i=0; zf=0; /*初始时令zf=0，使得如果输入全不符合时退出*/ point=0; while(wfh[i]!=$) { /*条件：输入不为结束符时执行判断*/ ch1=wfh[i]; /*将第一个字符送入变量ch1*/ ch2=wfh[i+1]; /*将次输入的字符送入变量ch2*/ if(ch1=0 ch1=9) { /*当前字是否0-9的数字*/ if((ch2=0 ch2=9) || ch2==. || ch2==e||ch2==$) /*如果是数字，则判断下一个字符是否是0-9，.，E.$*/ zf=1; /*输入为正确标志*/ else{ zf=0; /*输入为错误标志*/ index=i+2; break;//出错地方 } } else if(ch1==.) { /*如果上面条件不符合，判断是否是小数点*/ if(point1){ point++;//计算小数点的个数 if(ch2=0ch2=9) /*判断小数点后是否是0-9，或为$*，否则出错?*/ zf=1; else { zf=0; index=i+2; break; } } else{ zf=0; index=i+1; break; } } else if(ch1==e){ /*判断是否是指数标志*/ /*if(i==0) { zf=0; index=i+1; break; }*/ if(ch2=0 ch2=9||ch2==+||ch2==-) /*判断指