- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算术表达式文法的语法分析(递归子程序法)
算术表达式文法的语法分析
——递归子程序法
一、实验内容
EE+T|T
对文法 TT*F|F 进行语法分析。
F(E)|i
二、程序源代码 (C++ )
/*文法可表示成 E --TE
* E--+TE
* T --FT
* T--*FT
* F --i|(E)
*/
#include iostream
#include string
using namespace std;
void e();
void e1();
void t();
void t1();
void f();
string str;
char sym;
int p = 0;
bool result = true;
void advance()
{
cout advance() endl;////////
//如果是多位数,跳过后面的数字直接读数字后的运算符
if (isdigit(str[p]))
{
while (isdigit(str[p]))
{
p++;
}
1
}
else
{
p++;
}
sym = str[p];
}
void error()
{
result = false;
}
/*
* 主函数
*/
int main()
{
cin str;
sym = str[p];
e();
if (result)
{
cout Accept! endl endl;
}
else
{
cout Error! endl endl;
}
return 0;
}
void e()
{
cout e() endl;////////
t();
e1();
}
2
void e1()
{
cout e1() endl;////////
if (sym == +)
{
advance();
t();
e1();
}
}
void t()
{
cout t() endl;////////
f();
t1();
}
void t1()
{
cout t1() endl;////////
if (sym == *)
{
advance();
f();
t1();
}
}
void f()
{
cout f() endl;////////
if (isdigit(sym))
{
advance();
}
else
{
您可能关注的文档
- 0-3岁教育的发展趋势.doc
- 水果屋说课稿.doc
- 很有用的模板,不下可惜了!!!.ppt
- 金典采购管理资料,不下载太可惜!.ppt
- 马克思串讲(不转可惜).doc
- 福州市阳岐小学参评区德育合格校自评报告.doc
- 仓库叉车管理规范.doc
- 第31、32章 氨基酸及其重要衍生物的生.ppt
- 三上语文期末.doc
- “城建杯”暨新生杯篮球赛活动策划书.doc
- 2023学年诸暨中学高三年级第二学期3月第二次模拟考试(政治)公开课教案教学设计课件资料.docx
- 运动的合成与分解(二)公开课教案教学设计课件资料.pptx
- 近五年浙江省各地图形的翻折(轴对称)原题公开课教案教学设计课件资料.doc
- 如何做教师-2019-11-13-中关村一小相关公开课教案教学设计课件资料.pptx
- 生活中的圆周运动 (水平面)正式版公开课教案教学设计课件资料.pptx
- 专题10 条件概率与全概率公式公开课教案教学设计课件资料.docx
- 金华市东阳市2019学年第二学期期末测试卷公开课教案教学设计课件资料.doc
- 5 琥珀(第二课时)【慕课堂版】公开课教案教学设计课件资料.pptx
- 项目五 打印米老鼠模型公开课教案教学设计课件资料.ppt
- (打印版)9月25日地理周练公开课教案教学设计课件资料.docx
最近下载
- 铝板带工程熔铸车间铸造井专项施工方案.docx
- 全国中学生物理竞赛内容提要(俗称竞赛大纲)2024年版.pptx
- 全套建筑工程施工质量验收全套资料土建部分.doc
- 天津忠旺铝业有限公司1#熔铸车间铸造井施工方案5.23改要点.doc
- 2024浙江省执业药师继续教育答案-前列腺增生的合理用药及健康管理.docx VIP
- 2023年全国交通运输行业技能大赛桥隧工竞赛理论试题库汇总(含答案).docx VIP
- 2024年教师招聘体育专业知识点填空题及答案(共130题).pdf VIP
- 天津忠旺铝业有限公司1#熔铸车间铸造井施工方案改.doc
- 婚检孕优相关知识考核试题及答案.pdf VIP
- AMH妇科+生殖ppt完整版.ppt
文档评论(0)