【问题标题】:What's the relationship between LR grammar and S-attributed grammar?LR语法和S属性语法有什么关系?
【发布时间】:2011-02-24 10:32:17
【问题描述】:

是不是所有的LR文法都是自底向上的文法,都可以转化为S属性文法?

更新

从LR文法转化而来的属性文法是不是都是S属性文法?

【问题讨论】:

    标签: compiler-construction grammar


    【解决方案1】:

    据我所知,“S-attributed”描述了仅使用合成属性的 any 属性语法。因此,任何可以自下而上解析的语法(比如可以使用 LR 解析器解析的 LR 语法)也应该能够向后传递合成属性,因此如果您将属性附加到它,则可以将其视为 S 属性语法.

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2011-01-28
      • 1970-01-01
      • 2013-04-05
      • 2019-10-04
      • 1970-01-01
      • 2012-09-14
      相关资源
      最近更新 更多