【发布时间】:2011-02-24 10:32:17
【问题描述】:
是不是所有的LR文法都是自底向上的文法,都可以转化为S属性文法?
更新
从LR文法转化而来的属性文法是不是都是S属性文法?
【问题讨论】:
标签: compiler-construction grammar
是不是所有的LR文法都是自底向上的文法,都可以转化为S属性文法?
更新
从LR文法转化而来的属性文法是不是都是S属性文法?
【问题讨论】:
标签: compiler-construction grammar
据我所知,“S-attributed”描述了仅使用合成属性的 any 属性语法。因此,任何可以自下而上解析的语法(比如可以使用 LR 解析器解析的 LR 语法)也应该能够向后传递合成属性,因此如果您将属性附加到它,则可以将其视为 S 属性语法.
【讨论】: