An object-oriented LL(1) parser generator

Autor(en): Kuhl, B
Schreiner, AT
Stichwörter: compiler; Computer Science; Computer Science, Software Engineering; object-orientation; parser
Erscheinungsdatum: 2000
Herausgeber: ASSOC COMPUTING MACHINERY
Journal: ACM SIGPLAN NOTICES
Volumen: 35
Ausgabe: 12
Startseite: 33
Seitenende: 40
Zusammenfassung: 
This paper describes oops, an object-oriented parser generator implemented in Java [1]. Oops takes a grammar written in EBNF, checks that it is indeed LL(1), i.e., suitable for recursive descent parsing, and produces a parser as a set of serialized objects. A scanner must be provided and classes satisfying certain interfaces can be implemented which the parser uses to build parse trees. The paper discusses the ideas behind oops - which are not specific to an implementation in Java - and shows the advantages of an object-oriented approach to grammar verification and parsing.
ISSN: 03621340
DOI: 10.1145/369928.369941

Show full item record

Google ScholarTM

Check

Altmetric