Lecture Notes in Computer Science, 2000, Volume 1861/2000, 1315-1329, DOI: 10.1007/3-540-44957-4_88

A Deterministic Shift-Reduce Parser Generator for a Logic Programming Language

Chuck Liang

View Related Documents

Abstract

This paper addresses efficient parsing in the context of logical inference for the purpose of using logic programming languages in compiler writing. A bottom-up, deterministic parsing mechanism is formulated for “bounded right context” grammars, a subclass of LR(k) grammars with characteristics amenable to declarative parser specification. A working parser generator for λProlog is described, although the basic parsing mechanism is applicable to logic programming in general.

Fulltext Preview

Image of the first page of the fulltext document