A hybrid top-down parsing technique

Heinz Dobler

doi:10.1007/3-540-53669-8_85

A hybrid top-down parsing technique

Heinz Dobler

Research Center Hagenberg

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-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 language	English
Title of host publication	Compiler Compilers - 3rd International Workshop, CC 1990, Proceedings
Editors	Dieter Hammer
Publisher	Springer
Pages	210-211
Number of pages	2
ISBN (Print)	9783540536697
DOIs	https://doi.org/10.1007/3-540-53669-8_85
Publication status	Published - 1991
Event	3rd International Workshop on Compiler Compilers, CC 1990 - Schwerin , Germany Duration: 22 Oct 1990 → 24 Oct 1990

Publication series

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

Conference

Conference	3rd International Workshop on Compiler Compilers, CC 1990
Country/Territory	Germany
City	Schwerin
Period	22.10.1990 → 24.10.1990

Access to Document

10.1007/3-540-53669-8_85

Cite this

@inproceedings{ef41b896949146588f5752bb32d4f42d,

title = "A hybrid top-down parsing technique",

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.",

author = "Heinz Dobler",

year = "1991",

doi = "10.1007/3-540-53669-8_85",

language = "English",

isbn = "9783540536697",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "210--211",

editor = "Dieter Hammer",

booktitle = "Compiler Compilers - 3rd International Workshop, CC 1990, Proceedings",

address = "Germany",

}

Dobler, H 1991, A hybrid top-down parsing technique. in D Hammer (ed.), Compiler Compilers - 3rd International Workshop, CC 1990, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 477 LNCS, Springer, pp. 210-211, 3rd International Workshop on Compiler Compilers, CC 1990, Schwerin , Germany, 22.10.1990. https://doi.org/10.1007/3-540-53669-8_85

A hybrid top-down parsing technique. / Dobler, Heinz.
Compiler Compilers - 3rd International Workshop, CC 1990, Proceedings. ed. / Dieter Hammer. Springer, 1991. p. 210-211 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 477 LNCS).

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

TY - GEN

T1 - A hybrid top-down parsing technique

AU - Dobler, Heinz

PY - 1991

Y1 - 1991

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85034214394&partnerID=8YFLogxK

U2 - 10.1007/3-540-53669-8_85

DO - 10.1007/3-540-53669-8_85

M3 - Conference contribution

SN - 9783540536697

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 210

EP - 211

BT - Compiler Compilers - 3rd International Workshop, CC 1990, Proceedings

A2 - Hammer, Dieter

PB - Springer

T2 - 3rd International Workshop on Compiler Compilers, CC 1990

Y2 - 22 October 1990 through 24 October 1990

ER -

A hybrid top-down parsing technique

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this