A hybrid top-down parsing technique

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

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.
Original languageEnglish
Title of host publicationCompiler Compilers - 3rd International Workshop, CC 1990, Proceedings
EditorsDieter Hammer
PublisherSpringer Verlag
Pages210-211
Number of pages2
ISBN (Print)9783540536697
DOIs
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

Conference

Conference3rd International Workshop on Compiler Compilers, CC 1990
CountryGermany
CitySchwerin
Period22.10.199024.10.1990

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

Cite this