Title :
The embedded left LR parser
Author_Institution :
Faculty of Computer and Information Science, University of Ljubljana, Ljubljana, Slovenia
Abstract :
A parser called the embedded left LR(k) parser is defined. It is capable of (a) producing the prefix of the left parse of the input string and (b) stopping not on the end-of-file marker but on any string from the set of lookahead strings fixed at the parser generation time. It is aimed at automatic construction of LL(k) parsers that use embedded LR(k) parsers to resolve LL(k) conflicts. The conditions regarding the termination of the embedded left LR(k) parser if used within LL(k) (and similar) parsers are defined and examined in-depth. As the embedded LR(k) parser produces the prefix of the left parse, the LL(k) parser augmented with embedded LR(k) parsers still produces the left parse and the compiler writer does not need to bother with different parsing strategies during the compiler implementation.
Keywords :
"Grammar","Production","Silicon","Generators","Context","Java"
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2011 Federated Conference on
Print_ISBN :
978-1-4577-0041-5