【编译原理04】识别无符号数

本文介绍了一个用于验证无符号数合法性的确定有限状态自动机(DFA)程序。该程序能够解析各种形式的无符号数值,包括整数、小数及带有指数的部分,并对输入进行正确性判断。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Problem Description

无符号数的BNF描述如下:
<无符号数>→d <余留无符号数> | . <十进制小数> | e <指数部分> <余留无符号数>→d <余留无符号数> | .
<十进制小数> | e<指数部分> |ε <十进制小数>→d<余留十进制小数> <余留十进制小数>→e <指数部分>|d <余留十进制小数>
|ε <指数部分>→d <余留整指数> | + <整指数> | - <整指数> <整指数> → d <余留整指数>
<余留整指数>→d<余留整指数> |ε
其中d表示0~9的任一数字
编写一个DFA程序判断输入的无符号数是否合法。
Input 输入多行符号串,输入EOF结束。
Output 判断每行输入的符号串,如果符号串是无符号数,输出“accept”,否则输出"not accept"。

Sample Input
123456789.89900
PI

Sample Output
accept
not accept

C++代码实现

#include "iostream"
using namespace std;

string S;

int wuFuHaoShu(string s);//1.无符号数
int yuLiuWuFuHaoShu(string s);//2.余留无符号数
int shiJinZhiXiaoShu(string s);//3.十进制小数
int yuLiuShiJinZhiXiaoShu(string s);//4.余留十进制小数
int zhiShuBuFen(string s);//5.指数部分
int zhengZhiShu(string s);//6.整指数
int yuLiuZhengZhiShu(string s);//7.余留整指数

int wuFuHaoShu(string s){//1.无符号数
    if(s[0]>='0'&&s[0]<='9')return yuLiuWuFuHaoShu(s.substr(1,s.length()));
    if (s[0]=='.')return shiJinZhiXiaoShu(s.substr(1,s.length()));
    if (s[0]=='e')return zhiShuBuFen(s.substr(1,s.length()));
    return 0;
}

int yuLiuWuFuHaoShu(string s){//2.余留无符号数
    if (s.length()==0)return 1;
    if (s[0]>='0'&&s[0]<='9')return yuLiuWuFuHaoShu(s.substr(1,s.length()));
    if (s[0]=='.')return shiJinZhiXiaoShu(s.substr(1,s.length()));
    if (s[0]=='e')return zhiShuBuFen(s.substr(1,s.length()));
    return 0;
}

int shiJinZhiXiaoShu(string s){//3.十进制小数
    if (s[0]>='0'&&s[0]<='9')return yuLiuShiJinZhiXiaoShu(s.substr(1,s.length()));
    return 0;
}

int yuLiuShiJinZhiXiaoShu(string s){//4.余留十进制小数
    if (s[0]=='e')return zhiShuBuFen(s.substr(1,s.length()));
    if (s[0]>='0'&&s[0]<='9')return yuLiuShiJinZhiXiaoShu(s.substr(1,s.length()));
    if (s.length()==0)return 1;
    return 0;
}
int zhiShuBuFen(string s){//5.指数部分
    if (s[0]>='0'&&s[0]<='9')return yuLiuZhengZhiShu(s.substr(1,s.length()));
    if (s[0]=='+'||s[0]=='-')return zhengZhiShu(s.substr(1,s.length()));
    return 0;
}
int zhengZhiShu(string s){//6.整指数
    if (s[0]>='0'&&s[0]<='9')return yuLiuZhengZhiShu(s.substr(1,s.length()));
    return 0;
}
int yuLiuZhengZhiShu(string s){//7.余留整指数
    if (s.length()==0)return 1;
    if (s[0]>='0'&&s[0]<='9')return yuLiuZhengZhiShu(s.substr(1,s.length()));
    return 0;
}

int main(){

     while (cin>>S&&S!="EOF"){
        if (wuFuHaoShu(S))cout<<"accept"<<endl;
        else cout<<"not accept"<<endl;
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值