编译原理自动机.docxVIP

内蒙古工业大学信息工程学院实 验 报 告课程名称： 编译原理实验名称：语法制导把表达式翻译成逆波兰式实验类型： 验证性□ 综合性□ 设计性□实验室名称： 电力大楼九楼东机房 班级：计13-1学号： 201320201045 姓名：徐铭贝 组别：同组人：成绩：实验日期： 2016-6 预习报告成绩： 指导教师审核（签名）： 年 月 日预习报告一)实验目的 无符号数的有穷自动机的实现目的是使学生掌握文法的形式描述，穷自动机的概念。将文法转换成有穷自动机的方法，理解出错处理程序思想，如何用状态矩阵实现一个穷自动机的机内表示。(二)实验内容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的矩阵。4．用状态矩阵设计出一个词法分析程序。5．扫描无符号数，根据文法给出无符号数出错的位置。 (三)实验要求1.学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报告2．用C语言或其它高级语言编写程序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的矩阵。状态矩阵设计出一个词法分析程序识别无符号数。扫描无符号数，根据文法给出无符号数出错的位置。工具：C语言或其它高级语言实践时间：8学时四、程序清单#includestdio.h#includestring.hmain(){ char wfh[50];/*定义数组大小为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(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==.) /*如果上面条件不符合，判断是否是小数点*/{