左线性文法标示符识别的c++实现

原创

于 2009-10-31 01:06:00 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c

该篇博客介绍了如何使用C++编写一个简单的程序，来根据左线性文法识别以字母开头且仅包含字母和数字的标识符。通过示例代码展示了如何处理不同输入情况，包括合法标识符、非法标识符（以数字开头或包含非字母数字字符）的判断。

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

使用C++实现左线性文法的标识符识别程序，代码很短，所以就不写注释了。

/* * *标示符识别程序，作者：水/深圳大学软件学院，2009年10月28日 *设:I=标示符，l(L的小写形式)=字母，n=数字 *文法G=({I},{l,n},P,I) *其中P={I->Il,I->In,I->l} * */ #include<iostream.h> //using namespace std; #include<ctype.h> #define EndState 'E'; static char CurrentState = 'R'; char *GetString() { char *str; str = new char; cin>>str; return str; } void ReportError() { //cout<<"ERROR!"<<endl; return; } char identify(char state,char symbol) { switch(state) { case 'R' : switch(symbol) { case 'l' : CurrentState = 'I'; break; default : ReportError(); Cur