递归下降的语法分析器
希望可以帮我南航金城的学弟学妹们,嘿嘿
#include<iostream>
#include<string>
using namespace std;
string str;//句子
int flag = 0;//0标记合法,1标记非法
int i = 0;
void E();
void F();
void E1();
void T1();
void T();
void E()
{
T();
E1();
}
void E1()
{
if(str[i] == '+' )
{
cout<<"E->TE1"<<endl;
cout<<"E1->+TE1|ε"<<endl;
i++;
T();
E1();
}
}
void T()
{
F();
T1();
}
void T1()
{
if(str[i] == '*' )
{
cout<<"E->TE1"<<endl;
cout<<"T->FT1 "<<endl;
cout<<"T1->*FT1|ε"<<endl;
i++;
F();
T1();
}
}
void F()
{
if(str[i] == 'i')
{
i++;
}
else
{cout<<"F->(E)|i"<<endl;
if(str[i] == '(')
{
i++;
E();
if(str[i] == ')')
{
i++;
}
else
{
flag = 1;
cout << "error" << flag << endl;
}
}
else
{
flag = 2;
cout << "error" << flag << endl;
}
}
}
int main()
{
cout << "请输入字符串(以'#'结束)..." << endl;
cin >> str;
E();
if(str[i] == '#'
&& flag == 0)
cout << "为合法符号串!" << endl;
else
cout << "为非法的符号串!" << endl;
return 0;
}
相关推荐:
- [实用文档]李践-有效提升销售的12大黄金法则8-大
- [实用文档]党支部换届工作方案
- [实用文档]2013年下期电子商务专业部宣传工作计划
- [实用文档]方庄一矿通风、钻探绩效工资考核管理办
- [实用文档]项目一 认识企业物流认识企业物流
- [实用文档]MBI_Display_产品蓝图规画
- [实用文档]北京市建筑业劳务作业人员普法维权培训
- [实用文档]锅炉燃烧调整与运行优化
- [实用文档]4支付结算业务的核算
- [实用文档]米什金_货币金融学_第9版各章学习指导
- [实用文档]水泥混凝土路面硬化工程施工组织设计
- [实用文档]钢筋工程安全技术交底书
- [实用文档]关于公布华中师范大学本科毕业论文
- [实用文档]太原市园林绿化施工合同范本 2
- [实用文档]周日辅导 初中英语分类复习单项选择题(
- [实用文档]第四章 文化经纪人的管理形式 第二节
- [实用文档]学宪法讲宪法竞赛题库
- [实用文档]《数值计算方法》期末考试模拟试题二
- [实用文档]爱词霸学英语:每日一句( 十月)
- [实用文档]2014年国家公务员面试:无领导小组讨论
- 新课程主要理念和教学案例分析汇编(24
- 英国人的快乐源于幸福的家庭生活
- 七年级上册第一次月考模拟数学试卷
- 真丝及仿真丝的种类有哪些?
- 【最新】华师大版八年级数学下册第十六
- 高中英语3500个必背单词
- 我可以接受失败,但我不能接受放弃!
- 最近更新沪科版八年级物理上册期末试卷
- 绿化工作先进乡镇事迹材料
- 鲁教版九年级上册思想品德教学计划
- 英语音标的分类
- 地下室底板无梁楼盖与普通梁板结构形式
- 美容师黄金销售话术
- 雅思写作满分作文备考方法
- 血清甲状腺激素测定与高频彩色多普勒超
- 1度浅析装修对室内空气品质的影响
- 2017-2022年中国汞矿行业深度分析与投
- 计算机二级VB公共基础知识
- (何勇)秸秆禁烧_重在寻找出路
- 内外墙抹灰工程分包施工合同1




