编译原理——表达式分析.docVIP

下载本文档

11
0
约 4页
2015-09-12 发布于重庆
举报
版权申诉

编译原理——表达式分析.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

编译原理——表达式分析,编译原理正则表达式,编译原理之正则表达式,编译原理语法分析器,编译原理词法分析程序,编译原理词法分析,编译原理语法分析,编译原理词法分析器,编译原理语法分析代码,编译原理语义分析

一、实验目的：熟悉并设计一个表达式的语法分析器二、相关知识：形式语言基础及其文法运算语法分析原理及4种常用的语法分析方法其中：四种算法为（1）设计算术表达式的递归下降子程序分析算法三、实验内容：设计表达式的语法语法分析器算法编写代码并上机调试运行通过要求：输入------------ 表达式输出------------ 表达式语法是否正确四、概要设计 1. 算术表达式的递归下降子程序分析算法（1）算术表达式文法 G(E)： E ( E ω0 T | T T ( T ω1 F | F F ( i | (E) （2）文法变换：G’(E) E ( T {ω0 T} T ( F {ω1 F} F ( i | (E) （3）递归下降子程序框图： E: 入口 T: 入口 T F n ω0? n ω1? y y 出口出口 read(w) read(w) T F F: 入口主程序：Z (E ( ? n i ? n err read(w) read(w) E E err n # ? err n ) ? y y read(w) 出口（4）数据结构 char exp[50]; //算术表达式区 int i=0; int err=0 ; //err输出指示 char w; //当前单词（5）源程序清单： #include stdio.h #include stdlib.h void E(); void T(); void F(); int Print(); char exp[50];//算术表达式区 int i=0; int err=0; char w;//当前单词 int Print() { printf(err) ; err=1; return err; } void F() { if((w=aw=z)||(w=0w=9)) { w=exp[i++];//read(w) } else if(w==() { w=exp[i++]; E(); if(w!=)) { if(!err) Print(); } else w=exp[i++];//read(w) } else { if(!err)