The lane tracing algorithm for constructing LR(k) parsers

Proceedings of the fifth annual ACM symposium on Theory of computing Pub Date : 1973-04-30 DOI:10.1145/800125.804048

D. Pager

引用次数: 18

Abstract

The paper presents, as far as the author is aware, the first practical general method for constructing LR(k) parsers. It has been used, without computational difficulty, to produce LR(1), LR(2) and LR(3) parsers for grammars of the size of ALGOL.

查看原文本刊更多论文

构建LR(k)解析器的车道跟踪算法

据作者所知，本文提出了构建LR(k)解析器的第一个实用的通用方法。它已经被使用，没有计算困难，为ALGOL大小的语法生成LR(1)， LR(2)和LR(3)解析器。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the fifth annual ACM symposium on Theory of computing

CiteScore

7.80

自引率

0.00%

发文量