DocumentCode :
3644469
Title :
The embedded left LR parser
Author :
Bońtjan Slivnik
Author_Institution :
Faculty of Computer and Information Science, University of Ljubljana, Ljubljana, Slovenia
fYear :
2011
Firstpage :
863
Lastpage :
870
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"
Publisher :
ieee
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2011 Federated Conference on
Print_ISBN :
978-1-4577-0041-5
Type :
conf
Filename :
6078226
Link To Document :
بازگشت