Abstract
In the recent years mixed language programming has received much attention. In this paper we introduce MxYacc, a parser generator for mixed languages. We discuss the concepts of mixed language parsing with an example. We present a simple and elegant parsing algorithm to parse mixed grammars.
- Dick Grune, Ceriel J. H. Jacobs, "Parsing Techniques - A Practical Guide", Originally published by Ellis Horwood, Chichester, England, 1990; ISBN 0 13 651431 6. Google Scholar
Digital Library
- "XQuery tutorial", http://www.w3schools.com/xquery/Google Scholar
Index Terms
MxYacc: parser generator for mixed languages
Recommendations
Automatic detection and replacement of syntactic constructs causing shift-reduce conflicts
A method is described for repairing some shift-reduce conflicts caused by limited lookahead in LALR(1) parsers such as those built by bison. Also, six types of Extended BNF (EBNF) construct are identified that cause a shift-reduce conflict when a Yet ...
Packrat parsers can handle practical grammars in mostly constant space
PASTE '10: Proceedings of the 9th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineeringPackrat parsing is a powerful parsing algorithm presented by Ford in 2002. Packrat parsers can handle complicated grammars and recursive structures in lexical elements more easily than the traditional LL(k) or LR(1) parsing algorithms. However, packrat ...
Better extensibility through modular syntax
Proceedings of the 2006 PLDI ConferenceWe explore how to make the benefits of modularity available for syntactic specifications and present Rats!, a parser generator for Java that supports easily extensible syntax. Our parser generator builds on recent research on parsing expression grammars ...






Comments