• 构造该正规式自动机


    #include<stdio.h>
    #include <ctype.h>
    #define  ok   1
    #define  error 0
    #define  MAXREGLUARLONG 30
    #define  MAXSTATELONG  30    
    #define  MAXCAHRSLONG   30  
    typedef  int state;
    int iCurrentState=0;   //初态以1开始
    int iPreState=0;
    int iLastForkState=0;
    int iForkState=0;
    int iMaxState=0;
    char cRegluarSting[MAXREGLUARLONG];       //输入的正规式字符串
    char cCharSet[MAXCAHRSLONG];              //字符集
    int  iStateMatrix[MAXSTATELONG][MAXCAHRSLONG];  //状态转换矩阵
    state vStoreRegluarSting()//把字符串读入一个缓冲区中
    {
        scanf("%s",cRegluarSting);
        return ok;
    }
    state vPreProcessRegluarSting()
    //对字符串进行预处理,去掉字符串里面的对分析不产生影响
    {
        int i=0;
        while(cRegluarSting[i]!='')
        {
            if(cRegluarSting[i]=='*')
            {
                int j=i+1;
                while(cRegluarSting[j-1]!='')
                { 
                    cRegluarSting[j-1]=cRegluarSting[j++];    
                }
            }
            i++;
        }
        return ok;
    }
    void vConstructStateMatrix(char cChar,int istate)//构造状态转换矩阵
    {
        int i;
        for(i=0;cCharSet[i]!='';i++)
            if(cChar==cCharSet[i])
                break;
        cCharSet[i]=cChar;
        iStateMatrix[iPreState][i]=istate;
    }
    void vAanalyseRegluarSting()//对字符串进行从左到右的分析与处理
    {
        int i=0;
        for(i=0;cRegluarSting[i]!=0;i++)
        {
            if(cRegluarSting[i]=='(')  //NFA出现开始分叉情况
            {
                int iTheFirstl=0;
                int iCharNumBeforl=0;
                iForkState=iCurrentState;
                while(cRegluarSting[i]!=')')
                {    
                    i++;
                    if(isalpha(cRegluarSting[i]))
                    {
                        if(cRegluarSting[i+1]==')')
                            iCurrentState=iLastForkState;
                        else
                        iCurrentState++;
                        iCharNumBeforl++;                    vConstructStateMatrix(cRegluarSting[i],iCurrentState);
                        iPreState=iCurrentState;
                        if(iCurrentState>iMaxState)
                            iMaxState=iCurrentState;
                    }
                    if(cRegluarSting[i]=='|')
                        {
                            iPreState=iForkState;
                            if(iTheFirstl==0)
                            {
                                iLastForkState=iCurrentState;    
                                iTheFirstl++;
                            }
                            if(iCharNumBeforl==1&&cRegluarSting[i+2]=='|')
                                iCurrentState=iForkState;
                            iCharNumBeforl=0;
                        }
                    if(cRegluarSting[i]==')')
                    {
                        iPreState=iForkState=iLastForkState;
                        iCurrentState=iMaxState;
                    }
                }
            }
            else
                {    
                    if(isalpha(cRegluarSting[i]))
                        {
                            iCurrentState++;                        vConstructStateMatrix(cRegluarSting[i],iCurrentState);
                            iPreState=iCurrentState;
                            if(iCurrentState>iMaxState)
                                iMaxState=iCurrentState;
                        }
                }            
        }
    }
    void  vPrintfStateProjectFunction()
    {    
        int icCharSetPointer;
        int iPreStatePointer;
        for
    (iPreStatePointer=0;iPreStatePointer<MAXSTATELONG;iPreStatePointer++) 
        for(icCharSetPointer=0;icCharSetPointer<MAXSTATELONG;icCharSetPointer++)
               if(iStateMatrix[iPreStatePointer][icCharSetPointer]>0)       printf("&(%d,%c)=%d
    ",iPreStatePointer,cCharSet[icCharSetPointer],iStateMatrix[iPreStatePointer][icCharSetPointer]);    
    }
    void vPrintfNfa()//输出NFA
    {
        int iStateNumble;
        int i=0;
        printf("NFA的形式为:(S,$,&,S0,F)
    
    以下为NFA的具体集合内容:
    
    ");
        printf("字符集$为:{");
        while(cCharSet[i]!=0)
            if(cCharSet[i+1]==0)
                printf("%c",cCharSet[i++]);
            else
                printf("%c,",cCharSet[i++]);
        printf("}
    ");
        printf("
    状态集S为:{");
        for (i=0;i<=iMaxState;i++) {
            if(i==iMaxState)
                printf("%d",i);
            else
                printf("%d,",i);
        }
        printf("}
    
    ");
        vPrintfStateProjectFunction();
        printf("
    初态集S0为:{0}
    
    ");
        printf("终态集F为:{%d}",iMaxState);
    }
    void main()
    {
        vStoreRegluarSting();
        vPreProcessRegluarSting();
        vAanalyseRegluarSting();
        vPrintfNfa();   
    }
    

      

  • 相关阅读:
    [RxSwift]4.4、Operator
    [RxSwift]4.3.6、ControlProperty
    [RxSwift]4.3.5、Variable (已弃用)
    [RxSwift]4.3.0、Observable & Observer 既是可监听序列也是观察者
    [RxSwift]4.2.2、Binder
    [RxSwift]4.2.1、AnyObserver
    Java重温学习笔记,Java8新特性:接口的默认方法
    Tomcat下,MySQL连接池的配置和使用(Tomcat9,MySQL5.5)
    MyEclipse2020配置JDK1.8及Tomcat9
    Java重温学习笔记,Java7新特性
  • 原文地址:https://www.cnblogs.com/caishun/p/5051802.html
Copyright © 2020-2023  润新知