LR语法和S-referenced语法之间的关系是什么?

时间:2011-02-24 02:17:02

标签: compiler-construction grammar

所有LR语法都可以转换为S语法语法,因为它们都是自下而上的语法吗?

更新

从LR语法转换的所有归因语法都是S属性语法是真的吗?

1 个答案:

答案 0 :(得分:0)

据我所知,“S-attribution”描述了任何仅使用合成属性的属性语法。因此,任何可以自下而上解析的语法(比如可以使用LR解析器解析的LR语法)也应该能够将合成属性传递回来,因此如果你附加了属性,可以认为它是S属性语法