语法分析方法研究评述及其应用.pdfVIP

下载本文档

47
0
约1.09万字
约 4页
2017-08-01 发布于上海
举报
版权申诉

语法分析方法研究评述及其应用.pdf

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

语法分析方法研究评述及其应用

第28卷第13期计算机工程与设计 2007年7月 V01．28NO．13 and 2007 ComputerEngineeringDesign July 语法分析方法研究评述及其应用王一宾，陈文莉，陈义仁 (安庆师范学院计算机与信息学院，安徽安庆246011) 摘要：语法分析作为编译过程中一个不可缺少的步骤，对其进行研究有着非常重要的意义。阐述了语法分析方法研究的现状，并对之进行了具体的分析和探讨，介绍了语法分析方法的各种应用，对语法分析方法进行了总结和展望。关键词：自上而下分析；自下而上分析；LL分析；算符优先分析；LR分析中图法分类号：TP314文献标识码：A 文章编号：1000—7024(2007)13—3063．03 Overviewof methodandits syntaxanalysis application Yi—ren WANGYi．bin．CHENWen．1i。CHEN Science Teachers 24601 of andInformation (School Engineering，AnqingCollege，Anqing1，China) Computer for a of Abstract：Itis toresearch a tobuild situation very syntax beingnecessarystep compilerFirstly,present important analysis isdescribedand is conclusionand syntaxanalysis deeplyanalyzed．Then，syntaxanalysis’Sapplicationintroduced．Lastly, of is syntaxanalysisgiven． parsing Keywords：top-downparsing；bottom—upparsing；LLparsing；operator-precedenceparsing；LR 推出句子，即对任何输入串，试图用一切可能的办法，从文法开 0引言始符号出发，自上而下地为输入串，建立一棵语法树。或者说，为输入串寻找一个最左推导。自上而下分析过程，本质是一种编译程序是把用高级语言(如PASCAL语言、C语言)编写的源程序翻译为与之等价的目标程序(如汇编语言程序、机器试探过程，是反复使用不同产生式，谋求匹配输入串的过程叫。语言程序)的一种翻译程序，其工作过程非常类似于自然语言 1,1LL(1)分析方法之间的翻译。为了把源程序翻译成与之等价的目标程序，编作为自上而下语法分析方法的一种，LL(1)文法直观易