编译原理实验一 DFAsimulate
发布时间
阅读量:
阅读量
本实验旨在构建一个能够识别包含连续三个1的二进制字符串的DFA模型。
DFA状态转换图如下:

以下为关键代码部分,状态转换图中所标注的ABCD状态分别对应代码实现中的各个函数模块。
int A(char str[],int Num)//开始状态
{
if(str[Num]=='0')
{
if(A(str,Num+1)==1)
return 1;
else
return 0;
}
else if(str[Num]=='1')
{
if(B(str,Num+1)==1)
return 1;
else
return 0;
}
else
return 0;
}
int B(char
全部评论 (0)
还没有任何评论哟~
