基于回填技术的LR属性计算器算法

LR分析技术以其自身的优点在实践中有着非常广泛的应用,但是,用自底向上的策略实现属性计算对属性文法本身有着非常严格的限制,不得不将语法分析与属性计算分别进行,引入了极大的复杂性。利用属性栈及回填技术能够从根本上解决这一问题。主要讨论了基于回填技术的LR属性计算器的算法原理及实现技术。

通用LR属性计算器的实现技术

目的研究基于自底向上策略的通用属性计算器的实现技术。方法采用属性空间动态管理技术及回填技术,解除自底向上属性计算策略所固有的局限性。结果给出了一个实用有效的通用LR属性计算器的实现。结论结合LR分析器强大的识别能力与成熟的自动构建技术,基于自底向上策略的通用属性计算器的实现技术具有十分广泛的应用前景。