1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 外语学习
  5. 语法学习

二义文法在LR分析中优先级处理策略.pdfVIP

  • 0
  • 0
  • 约2.88千字
  • 约 10页
  • 2026-10-22 发布于北京
  • 举报

二义文法在LR分析中优先级处理策略.pdf

    编译原

    COMPILATION

    PRINCIPLE

    中南大学计算机学院

    理

    czg@csu.edu.cn

    第五章语法分析—自下而上分析

    二义文法的应用

    n任何二义文法决不是LR(k)的，但是二义文法却很有用。能否让二义文

    法也使用LR分析法？

    n方法是：当发生时，规定其解决的方法，也即规定算符之间的

    优先级。

    n例：文法E→E+E|E*E|(E)|i

    该文法排版为：(1)E→E+E(3)E→(E)

    (2)E→E*E(4)E→i

    n其LR分析表如下

    ACTIONGOTO

    状态

    i+*()

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >