实验报告-有穷状态自动机

char G='S';//赋初值，S设为开始字符
print_1();//调用输出映射集合的函数
Search_big();//调用输出有穷非空的状态集合的函数
for(i=0;i<m;i++)
{ while(str[i]!='\0')//循环判断条件（不为空）
{
for(j=0;j<line;j++)
{
if(G==ch[j][2]&&str[i]==ch[j][4])
}
else
{
ch[i][2]='S'; ch[i][4]=p[i][4];ch[i][7]=p[i][0];
}
}
}
//转换过程（把具有相同规则右部的映射合并）
void print_2()
{ //此输出主要是针对NFA，因为其一个状态可能对应多个映射弧，则要在输出时进行状态合并
print_1();//调用1，针对某些一对一映射
ch[k1][k2]=ch[k1+1][k2];
line--;
}
else break;
}
}
}
void print_D()//输出DFA
{
print_1();
cout<<"M:"<<endl;
for(i=0;i<line;i++)
{
for(j=0;j<=7;j++)
{
cout<<ch[i][j];
if(j==7)
cout<<endl;
}
}
}
void print_N()//输出NFA
{
print_2();
cout<<"M:"<<endl;
for(i=0;i<line;i++)
{
for(j=0;j<7;j++)
{
cout<<ch[i][j];
}
cout<<"{";
for(j=7;j<strlen(ch[i]);j++)
for(int s=0;s<6;s++)
{
cout<<ch[j][s];
}
}
int length=m;//从键盘输入的字符串的第一个开始判断，设输入的字符为M个
for(int t=0;t<length;t++)
{
str[t]=str[t+1];//字符串整体向前移动
}
length--;//长度逐次递减，移向下一个字符
*****大学**学院学生实验报告
学号：年月日
系别
专业
计算机科学与技术
班级
姓名
课程名称
编译原理
课程类型
必修课
学时数
实验名称
从正则文法构造有穷状态自动机及运行
实验目的：
一、从正则文法构造有穷状态自动机（1）、掌握有穷状态自动机的概念、其存储表示及其与正则文法的联系。（2）、输入任意的正则文法，输出相应的有穷状态自动机。
}
for( i=0;i<20;i++)
{
for(int j=0;j<20;j++)
{
ch[i][j]='\0';//将存放映射的数组初始化
}
}
}
//求出有穷非空的输入字母表
void zhongjie()
{
VT=0;
for(int i=0;i<line;i++) //逐行遍历
for(int j=0;j<6;j++)
二、运行有穷状态自动机（1）、以简便方式输入有穷状态自动机。（2）、除给出运行过程，还给出识别结论（输入字符串能否为相应的有穷状态自动机所接受）。
（3）、对于非确定的有穷状态自动机的运行采用交互式方式，以简便形式输出运行过程。
内容和步骤：
（1）、输入任意的正则文法。
（2）、采用二维矩阵数据结构，先将文法输入到二维矩阵中，对数据结构进行操作，可以从中分离出非终结符号和终结符号。
{
G=ch[j][7];//把M中的每个映射的等号右端的字符赋给G
if(G==K[0])//如果G等于终结符号
{
cout<<"=";
for(int s=0;s<6;s++)
{
cout<<ch[j][s];
}
cout<<"="<<G;
cout<<endl;
break;
}
else
{
cout<<"="<<"M"<<"(";
#include<iostream>
# include<string.h>
using namespace std;
class grammer
{
private:
int flag;//判别是NFA还是DFA的标识符
char K[50];//有穷非空状态集合
char E[50];//有穷非空的输入字母表
char str[50];//存放待识别的字符串
{ char temp=p[i][j]; //暂时存放一个确定的符号
if(temp>='A'&&temp<='Z')//非终结符号的判断条件
{
bool state=true;
for(int k=0;k<VN;k++)
{
if (temp==K[k]) //避免重复
{state=false;break;}
{ char temp=p[i][j]; //暂时存放一个确定的符号
if(!((temp>='A'&&temp<='Z')||temp==':'||temp=='='||temp=='\0'))
//终结符号的判断条件
{
bool state=true;
for(int k=0;k<VT;k++)
{
if (temp==E[k]) //避免重复
{cout<<ch[i][j];}
cout<<"}"<<endl;
}
}
void print()//输出五元组
{
Search_big();
cout<<"DFA N=({"<<"S"<<",";
for(int i=0;i<VN-1;i++)
{
cout<<K[i];
cout<<",";
}
cout<<K[VN-1];
char ch[20][20];//存放从K*E到K的映射
public:
char**p; //数组指针
int line; //确定行的位置
int m;//要识别的字符串长度
int VN;//控制非终结符号输出的变量
int VT;//控制终结符号输出的变量
int i,j;
grammer() //构造函数
cout<<"输入完成,输出有穷状态自动机（五元组）："<<endl;
cout<<endl;
a.print();//调用输出有穷状态自动机的五元组的函数
a.Identify();//识别是DFA还是NFA且输出其映射集合
cout<<endl<<endl;
cout<<"----------------------------------------\n";
cout<<",";
for(int q=0;q<length;q++)
{
cout<<str[q];//输出剩余字符串
}
cout<<")";
count++;
}
}
}
if(count==m)
{
cout<<"该文法可被识别！";
break;
}
else
{
cout<<"该文法不能被识别！";
break;
}
}
}
//输出映射集合
cout<<"运行有穷状态自动机！\n";
cout<<"----------------------------------------\n";
a.string();//输入要识别的字符串
cout<<"}"<<",";
zhongjie();
cout<<"{";
for(int j=0;j<VT-1;j++)