【编译原理03】识别标识符

Problem Description

标识符由字母, 数字或下划线构成, 第一个字符只能是字母或下划线。标识符的文法为G[S]
S→aA
A→aA
A→dA
A→ε
其中a 为字母或下划线_ ；d为数字
根据标识符的DFA，编写一个程序判断输入的标识符是否合法。
Input 输入多行标识符，输入EOF结束。
Output 判断每行输入的标识是否合法，如果标识符合法，输出"accept"; 如果不合法，输出"not accept"。

Sample Input
avge2
abc.2020
Sample Output
accept
not accept

C++代码实现

#include<iostream>
using namespace std;
string s;

bool isLetter(char c){
    return (('a'<=c&&c<='z')||('A'<=c&&c<='Z'));
}
bool isNumber(char c){
    return ('0'<=c&&c<='9');
}
bool isLegal(){
    if(!(s[0]=='_'||isLetter(s[0])))
        return 0;
    for (int i=1;i<s.length();i++){
        if(!(isLetter(s[i])||isNumber(s[i])||s[i]=='_'))
            return 0;
    }
    return 1;
}
int main(){
    while(cin>>s&&s!="EOF"){
        if(isLegal())cout<<"accept"<<endl;
        else cout<<"not accept"<<endl;
    }
    return 0;
}