Island Grammars in ASF+SDF
Erik Post, Erik Post · 2008
In this thesis we discuss the development, implementation and application of island grammars, implemented in the ASF+SDF Meta-Environments’s Modular Syntax Definition Formalism (SDF). We provide an overview of related work on the subject, and attempt to answer the following questions, namely: how suitable are they, how may we develop them and what improvements might be made to ASF+SDF? In particular, we present some non-trivial example grammars, suggest new disambiguation constructs, and detail certain efficiency optimizations to the implementation of the SGLR parser.