1
submitted 2 years ago by [email protected] to c/[email protected]

This paper introduces sets of binary subtree representations as an alternative to shared packed parse forests as the output of a generalised parser, and shows how these may be generated by Earley's algorithm, by a new GLL-style parser and by Johnson's continuation passing combinator style parsers. The set based output removes the clerical overhead associated with graph constructions, making the parsers simpler.

no comments (yet)
sorted by: hot top controversial new old
there doesn't seem to be anything here
this post was submitted on 27 Dec 2022
1 points (100.0% liked)

Computer Science Research

96 readers
1 users here now

founded 2 years ago
MODERATORS