编译原理词法分析实现

最新推荐文章于 2022-04-13 23:50:12 发布

孙化龙

最新推荐文章于 2022-04-13 23:50:12 发布

阅读量1k

点赞数

分类专栏：项目实践文章标签：编译原理

本文链接：https://blog.csdn.net/shope9/article/details/53147817

版权

项目实践专栏收录该内容

4 篇文章 0 订阅

订阅专栏

通过正则表达式实现对单词的识别

项目描述：

通过状态转换图实现对单词的识别

输入：符号串
输出：yes/no

C++代码：

#include <iostream>
#include <string.h>
using namespace std;

bool Judge(char str[],int n)
{
    int i=-1;
    int sta=1;
    while((++i)<n)
    {
        switch(sta)
        {
        case 1:
            if(str[i]=='a')
                sta=2;
            else return false;
            break;
        case 2:
            if(str[i]=='b')
                sta=3;
            else return false;
            break;
        case 3:
            if(str[i]=='a')
                sta=4;
            else return false;
            break;
        case 4:
            if(str[i]=='a')
                sta=5;
            else if(str[i]=='b')
                sta=4;
            else return false;
            break;
        case 5:
            if(str[i]=='a')
                sta=5;
            else if(str[i]=='b')
                sta=4;
            break;
        default:
             return false;
        }
    }
    if(sta==5)
        return true;
    else return false;
}
int main()
{
    char str[100];
    while(cin>>str)
    {
    if(Judge(str,strlen(str)))
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;}
    return 0;
}