A hybrid top-down parsing technique

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review


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.
Original languageEnglish
Title of host publicationCompiler Compilers - 3rd International Workshop, CC 1990, Proceedings
EditorsDieter Hammer
Number of pages2
ISBN (Print)9783540536697
Publication statusPublished - 1991
Event3rd International Workshop on Compiler Compilers, CC 1990 - Schwerin , Germany
Duration: 22 Oct 199024 Oct 1990

Publication series

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


Conference3rd International Workshop on Compiler Compilers, CC 1990


Dive into the research topics of 'A hybrid top-down parsing technique'. Together they form a unique fingerprint.

Cite this