




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、姓名:尹莉学号:e31314022专业:13级网络工程语法分析器1一、实现方法描述所给文法为g e;e->tezeb+te' | 空t->ftzr-*ft'| 空 f->i|(e)递归子程序法:首先计算出五个非终结符的first集合follow集,然后根据五个产 生式定义了五个函数。定义字符数组vocabulary来存储输入的句子, 字符指针ch指向vocabulary。从非终结符e函数出发,如果首字符属 于e的first集,则依次进入t函数和e'函数,开始递归调用。在每个 函数中,都要判断指针所指字符是否属于该非终结符的first集,属于 则根据产生
2、式进入下一个函数进行调用,若first集中存空字符,还要 判断是否属于该非终结符的follow集。以分号作为结束符。二、实现代码头文件shiyan3.h#include<iostream>#include<cstdio>#include<string>using namespace std;#define num 100char vocabularynum;char *ch;void judge_e(); void judge一ee(> void judge一t(); void judge_tt(); void judge_f();源文件#includ
3、e"shiyan3.h"void judge_e()if(*ch='')cout<<"该句子符合此文法! "«endl; int a=0;cout«"按1结朿程序"endl;cin»a;if(a=l)exit(o);else|(*='('| |*ch=t)judge_t();judge_ee();elsecout<<"该句子不匹配此文法! "«endl; int a=0;void judge_ee()if(*ch=
4、9;')cout«"该句子符合此文法! h«endl; int a=0;cout<<"按1结朿程序"endl;cin»a;if(a=l)exit(o);if(*ch='+,)ch+;judge_t();judge_ee();elseif(*ch=|#|*ch=')|)return;elsecout<<"该句子不匹配此文法! "«endl; int a=0;cout<<"按 1 结束程序"<<endl;cin
5、7;a;if(a=l)exit(o); void judge_t()if(*ch=,;')cout«"该句子符合此文法! "<<endl; int a=0;cout<<"按1结束程序"endl;cin»a;if(a=l)exit(o);if(*ch=,(,| |*ch=t)judge_f();judge_tt();elsecout<"该句子不匹配此文法! "«endl; int a=0;cout<<"按1结束程序"endl;cin
6、87;a;if(a=l)exit(o);void judge_tt()if(*ch='')cout<<"该句子符合此文法! h«endl; int a=0;cout«"按1结束程序"endl;cin»a;if(a=l)exit(o);if(*ch='*')ch+;judge_f();judge_tt();elseif(*ch=t| |*ch='+,| |*ch=,#1) return;elsecout<"该句子不匹配此文法! "«endl; int
7、 a=0;void judge_f()if(*ch=*;')cout<<"该句子符合此文法! "«endl; int a=0;cout<<"按1结束程序"endl;cin»a;if(a=l)exit(o);if(*ch=,(,)ch+;judge_e();if(*ch=t)ch+;elsecout<<"该句子不匹配此文法! *'«endl; int a=0;cout<<"按 1 结束程序"<<endl;cin»
8、a;if(a=l)exit(o);elseif(*ch='i')ch+;/cout«*ch;elsecout<<"该句子不匹配此文法! "<<endl; int a=0;cout<<"按1结束程序"endl;cin»a;if(a=l)exit(o);void main()/char *ch;cout«"* 欢迎使用语法分析器*木*木*木木木木木*"<<门|*cout<<"话输入一个句子:"«endl;cin.getline(vocabulary,15);ch=vocabulary;judge_e();cout«endl;g o u t <<"* 木 * 木 *ml,再见!木氺本木本*木氺木*氺本本木氺木木本氺木本本木氺本氺ii«endl;
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年心血管系统用药项目建议书
- 家庭厨余垃圾简易生物降解系统
- 民房建筑施工合同
- 环保行业废弃物处理风险免责协议
- 智慧社区建设投资合作合同
- 2025年液压破碎锤项目发展计划
- Glycycoumarin-Standard-生命科学试剂-MCE
- 2025年纺织片梭织机项目建议书
- 网络安全技术培训服务合同书
- 1S-2S-2-PCCA-hydrochloride-生命科学试剂-MCE
- 阴囊常见疾病的超声诊断
- 2024届高考数学高考总复习:集合与常用逻辑用语集合的概念与运算
- DZ∕T 0051-2017 地质岩心钻机型式与规格系列(正式版)
- 《行业标准-太阳能光热发电技术监督导则》
- 压力管道穿(跨)越施工工艺规程2015
- 2型糖尿病性增殖性出血性视网膜病的护理查房
- 人工智能基础与应用-课程标准
- 业主授权租户安装充电桩委托书
- 书画同源 课件-2023-2024学年高中美术人教版(2019)选择性必修2 中国书画
- 全飞秒激光近视手术
- 建筑工人实名制管理制度及实施方案
评论
0/150
提交评论