Advertisement

编译原理实验一 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)

还没有任何评论哟~