Mímico: a monadic combinator parser generator
AUTOR(ES)
Camarão, Carlos, Figueiredo, Lucilia, Rodrigues, Hermann
FONTE
Journal of the Brazilian Computer Society
DATA DE PUBLICAÇÃO
2003-11
RESUMO
This article describes a compiler generator, called Mímico, that outputs code based on the use of monadic combinators. Mímico can parse infinite look-ahead and left-recursive context free grammars and defines a scheme for handling the precedence and associativity of binary infix operators, and monadic code in semantic rules. Mímico provides an easy way of specifying the syntax and semantics of languages, and generates readable output in the form of Haskell programs. The article presents Mímico's general principles, its formal syntax and semantics, its limitations and illustrative examples of its behaviour.
Documentos Relacionados
- PICTUREBOOK AND CLOWN MIME: WORDLESS NARRATIVE? STUDY ABOUT THE NARRATIVE CONSTRUCTION BY IMAGE
- Leibniz's theory of bodies: monadic aggregates, phenomena, or both?
- Um Parser para o download de notícias
- Unifying syntactic theory and sentence processing difficulty through a connectionist minimalist parser
- ImageParser: a tool for finite element generation from three-dimensional medical images