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;
}