实验报告成绩：      指导教师审核（签名）：             年  月    日
预习报告□  实验报告□
无符号数的有穷自动机的实现
(一)实验目的    
无符号数的有穷自动机的实现目的是使学生掌握文法的形式描述，穷自动机的概念。将文法转换成有穷自动机的方法，理解出错处理程序思想，如何用状态矩阵实现一个穷自动机的机内表示。
(二)实验内容
1．无符号数的BNF描述
1) <无符号数> d <余留无符号数> | . <十进制数> | e <指数部分>
2) <余留无符号数>d <余留无符号数> | . <十进制数> | e <指数部分>|ε
3) <十进制小数> d <余留十进制小数>
4) <余留十进制小数> e <指数部分> | d <余留十进制小数> | ε
5) <指数部分> d <余留整指数> | + <整指数> | - <整指数>
6) <整指数> d <余留整指数>
7) <余留整指数> d <余留整指数> | ε
2．将G[<无符号数>]文法转换成有穷自动机。
3．构造状态矩阵；将有穷自动机的状S1 S2 ……Sn及输入的字a1 a2 ……am 构成一个n*m的矩阵。
4．用状态矩阵设计出一个词法分析程序。
5．扫描无符号数，根据文法给出无符号数出错的位置。
(三)实验要求
1.学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报告
2．用C语言或其它高级语言编写程序
3．写出实验报告
实验报告成绩：      指导教师审核（签名）：             年  月    日
预习报告□  实验报告□
无符号数的有穷自动机的实现
(一)实验目的    
通过上机实习，熟悉词法分析程序所用的工具自动机，进一步理解自动机理论。掌握文法转换成自动机的技术及有穷自动机实现的方法。
(二)实验内容
1．无符号数的BNF描述
1) <无符号数> d <余留无符号数> | . <十进制数> | e <指数部分>
2) <余留无符号数>d <余留无符号数> | . <十进制数> | e <指数部分>|ε
3) <十进制小数> d <余留十进制小数>
4) <余留十进制小数> e <指数部分> | d <余留十进制小数> | ε
5) <指数部分> d <余留整指数> | + <整指数> | - <整指数>
6) <整指数> d <余留整指数>
7) <余留整指数> d <余留整指数> | ε
2．无符号数的有穷自动机实现的思想
用0-----表示无符号数； 用1-----表示余留无符号数；
用2----表示十进制小数；用3-----表示余留十进制小数；
用4-----表示指数部分； 用5-----表示整指数；
用6-----表示余留整指数。
输入无符号数序列，从左到右扫描，遇到“#”号结束扫描。设一个字符数组，接收输入的无符号数，对输入的无符号数逐一进行分析，用一个中间变量接收当前字符。当前字符值发生错误时，输出错误信息；当前字符值正确时，分析下一个字符，反复判断，直至分析完毕。
3．无符号数的有穷自动机（Z表示结束符）
无符号数有穷自动机由图1所示。
图1 有穷自动机
4．无符号数有穷自动机的状态转换矩阵
无符号数有穷自动机的状态转换矩阵由表1所示。                           
printf怎么实现的
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
(三)实验要求
1.学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报告
2．用C语言或其它高级语言编写程序
3．写出实验报告
(四)程序流程图
Y
N
Y
N
N
Y
N
Y
Y
 
Y
Y
N
N
N
出错
N
(五)程序代码
// zhangtianyou.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<stdio.h>
#define LEN 30                                                                                                                                               

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。