LALR,LR(1),SLR语法分析器生产器

上传者: wangjunbolz | 上传时间: 2021-04-23 20:49:00 | 文件大小: 1.12MB | 文件类型: RAR
编译器的构造中,语法分析是一个非常关键也是较难的部分之一,虽然现在已经有非常成熟的语法分析器的生成器,但是真正大的编译器设计者还是会选择自己处理语法分析。其中,自顶向下的方法有递归下降分析,非递归预测分析等,但是前者递归无法满足程序嵌套的深入,很容易形成栈溢出;后者手工构造对于稍微大的文法无法显得捉襟见肘。 幸运的是:自底向上分析能够很好的解决上述问题。其中LR(0), LR(1)以及LALR(1)对程序设计语言语法分析提供了很好的解决方案。但是他们三者的性能如何,到底实际中适和使用哪种分析方法?很多书都提出LALR分析方法同时拥有了前两者的优点,所以是最提倡的。 据笔者所知,YACC(Yet Another Compiler- Compiler )语法分析器生成器所使用的方法正是LALR分析法。 资源中是LALR语法分析器分析表的自动构造算法的所有代码。 能够分析标准C语言文法等,采用和YACC类似的方式LALR高效版本产生分析表。 其中论文本文旨在用程序证明LALR语法分析方法的最优性以及LR(1)方法的不可行性。 作者此次正好利用编译原理论文的机会,和大家一起去实践的证明一下吧! 关键词:LR(0) ;LR(1);LALR(1);语法分析;规模;效率;论证 YACC

文件下载

资源详情

[{"title":"( 140 个子文件 1.12MB ) LALR,LR(1),SLR语法分析器生产器","children":[{"title":"编译原理-论文-趁着年轻-1083710406.pdf <span style='color:#111;'> 319.31KB </span>","children":null,"spread":false},{"title":"CompPrinLab.suo <span style='color:#111;'> 71.00KB </span>","children":null,"spread":false},{"title":"TokenFile.cpp <span style='color:#111;'> 2.14KB </span>","children":null,"spread":false},{"title":"stdafx.cpp <span style='color:#111;'> 216B </span>","children":null,"spread":false},{"title":"WordAnalyzer.h <span style='color:#111;'> 1017B </span>","children":null,"spread":false},{"title":"......","children":null,"spread":false},{"title":"<span style='color:steelblue;'>文件过多,未全部展示</span>","children":null,"spread":false}],"spread":true}]

评论信息

  • wvsee :
    在学校就能有这水平,赞一个
    2014-08-30
  • iamsile :
    分析的不错,代码也很详细
    2014-01-14
  • u010661349 :
    感觉还行 能做个很好的参考
    2013-12-19
  • q342965288 :
    还行不错虽然复杂
    2013-12-07
  • 卓尔不群远航 :
    很好的资源,虽然不是我想要的
    2013-06-16
  • a120471 :
    抗议! csdn里面好多重复资源 好坑啊 这代码写的非常好 如果有时间细看的话 但是我们作业要求的没有这么详细,感觉这个真的是LALR分析法,比其他的资源好不少
    2013-04-24
  • youdianxiaofuhei :
    分析得还可以,功能也不错,但是不是我想要的,还是谢谢分享
    2013-01-11
  • x_y_z_ :
    还好 用起来有点麻烦而已
    2012-12-08
  • manbuyuji :
    感觉不是太好,很模糊
    2012-05-14

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明