A hybrid top-down parsing technique

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

Abstract

This paper presents a new method that conveniently incorporates the evaluation of semantic actions in table-driven top-down parsers. The method is called hybrid because it is a powerful combination of table-driven syntax analysis proper and the handling of semantic evaluation as implemented in standard recursive descent parsers. The most notable fact of this new technique is, that it provides the benefits of both conventional top-down parsing methods while avoiding their drawbacks. The hybrid method has been used for the implementation of the new compiler generator Coco-2 and for its generated parsers and it proved to meet the claimed expectations.
OriginalspracheEnglisch
TitelCompiler Compilers - 3rd International Workshop, CC 1990, Proceedings
Redakteure/-innenDieter Hammer
Herausgeber (Verlag)Springer
Seiten210-211
Seitenumfang2
ISBN (Print)9783540536697
DOIs
PublikationsstatusVeröffentlicht - 1991
Veranstaltung3rd International Workshop on Compiler Compilers, CC 1990 - Schwerin , Deutschland
Dauer: 22 Okt. 199024 Okt. 1990

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band477 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz3rd International Workshop on Compiler Compilers, CC 1990
Land/GebietDeutschland
OrtSchwerin
Zeitraum22.10.199024.10.1990

Fingerprint

Untersuchen Sie die Forschungsthemen von „A hybrid top-down parsing technique“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren