编译原理自动机

1、内蒙古工业大学信息工程学院实 验 报 告 课程名称： 编译原理 实验名称： 语法制导把表达式翻译成逆波兰式 实验类型： 验证性 综合性 设计性 实验室名称： 电力大楼九楼东机房 班 级： 计13-1 学号： 201320201045 姓名： 徐铭贝 组别： 同组人： 成绩： 实验日期： 2016-6 预习报告成绩： 指导教师审核（签名）： 年 月 日预习报告一)实验目的 无符号数的有穷自动机的实现目的是使学生掌握文法的形式描述，穷自动机的概念。将文法转换成有穷自动机的方法，理解出错处理程序思想，如何用状态矩阵实现一个穷自动机的机内表示。(二)实验内容1无符号数的BNF描述（0） d | . |

2、 e （1）d | . | e |（2） d （3） e | d | （4） d | + | - （5） d （6） d | 2将G文法转换成有穷自动机。3构造状态矩阵；将有穷自动机的状S1 S2 Sn及输入的字a1 a2 am 构成一个n*m的矩阵。4用状态矩阵设计出一个词法分析程序。5扫描无符号数，根据文法给出无符号数出错的位置。 (三)实验要求1.学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报告2用C语言或其它高级语言编写程序3写出实验报告实验报告成绩： 指导教师审核（签名）： 年 月 日实验报告实验一 无符号数的有穷自动机的实现一、目的通过上机实习，熟悉词法

3、分析程序所用的工具自动机，进一步理解自动机理论。掌握文法转换成自动机的技术及有穷自动机实现的方法。二、 题目无符号数的有穷自动机的实现三、要求及提示1、无符号数的BNF描述如下：0 d | . | e 1 d | . | e | 2 d 3 e | d | 4 d | + | - 5 d 6 d | 2、将G文法转换成有穷自动机。3、构造状态矩阵；将有穷自动机的状S1 S2 Sn及输入的字a1 a2 am 构成一个n*m的矩阵。1、 状态矩阵设计出一个词法分析程序识别无符号数。2、 扫描无符号数，根据文法给出无符号数出错的位置。3、 工具：C语言或其它高级语言4、 实践时间：8学时四、程序清单

4、#include#includemain() char wfh50;/*定义数组大小为50 用于存放要判断的无符号数*/ int i,zf;/*定义变量*/ int c=0,z1=0,z2=0,z=0; char ch1,ch2; int index;/出错位置 int point;/小数点的个数标志while(1)printf(Please Input Number:); /*输入要判断的无符号数*/ scanf(%s,wfh); strcat(wfh,$); /*自动在输入的串末尾加入$结束符*/ i=0; zf=0; /*初始时令zf=0，使得如果输入全不符合时退出*/ while(wf

5、hi!=$) /*条件：输入不为结束符时执行判断*/ ch1=wfhi; /*将第一个字符送入变量ch1*/ ch2=wfhi+1; /*将次输入的字符送入变量ch2*/ if(ch1=0 & ch1=0 & ch2=9) | ch2=. | ch2=e|ch2=$) /*如果是数字，则判断下一个字符是否是0-9，.，E.$*/ zf=1; /*输入为正确标志*/ else zf=0; /*输入为错误标志*/ index=i+2; break;/出错地方 else if(ch1=.) /*如果上面条件不符合，判断是否是小数点*/ if(point=0&ch2=0 & ch2=0 & ch2=2

6、|z2=2) for(c=c-1;c=0;c-) if(wfhc=.)index=c+1; break; zf=0; if(zf=0)/*输入字符串不是无符号数*/printf(输入数据错误的是第 %d位n,index); printf(Input number are error!n); else printf(Input number are right!n);/*输入字符串为无符号数*/5、 算法思想 在原来的基础上进行添加修改了增加了一些错误信息，之后再增加了如何判断其他的新的一些测试用例的实现判断。六、测试程序出现的问题及解决方法1. 完成这个实验，在老师给定实验报告的基础上，没有做太多的弯路，做起来还算顺利，但是由于自己的编程能力不好，还是遇到了很多的困难，有挑战才有动力进步，在同学的帮助下我都一一克服了。2. 由于编写语言的能力十分有限，在程序的调试过程中会出现了一些语法错误，根据系统的提示和查阅有关的资料，以及和同学们的讨论改正后，程序可以顺利的执行。3. 在运行程序时，刚开始输入的符号不正确，总是出现错误的提示，不知道怎么