A Methodology for Removing LALR(k) Conflicts
A Methodology for Removing LALR(k) Conflicts
复制标题
消除 LALR(k) 冲突的方法
DOI：
10.3217/jucs-013-06-0737
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
R. Bigonha
中科院分区：
文献类型：
--
作者：
L. Passos;Mariza Bigonha;R. Bigonha
尽管S在60年代末提出的LALR解析方法带来了所有的进步，但LALR解析器生成器报告的冲突仍然以旧的方式和原始的方式消除，基于对存储在单个日志文件中的大量文本和低级数据的分析。为了最大限度地减少消除LALR冲突所耗费的精力和时间--这绝对是一项艰巨的任务--提出了一种方法，以及实现这一方法所需的一系列操作。我们还介绍了一个支持该方法的工具及其背后的思想，以及它的插件工具，该工具允许解释几乎任何语法规范，而不管使用的规范语言是什么。
Despite all the advances brought by LALR parsing method by DeRemer in the late 60's, conflicts reported by LALR parser generators are still removed in an old fashion and primitive manner, based on analysis of a huge amount of textual and low-level data stored on a single log file. For the purpose of minimizing the effort and time consumed in LALR conflict removal, which is definitely a laborious task, a methodology is proposed, along with the set of operations necessary to its realization. We also present a tool and the ideas behind it to support the methodology, plus its plugin facility, which permits the interpretation of virtually any syntax specification, regardless of the specification language used.