TY - GEN
T1 - A hybrid top-down parsing technique
AU - Dobler, Heinz
N1 - Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
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 -