Mímico: a monadic combinator parser generator

Detalhes bibliográficos
Autor(a) principal: Camarão,Carlos
Data de Publicação: 2003
Outros Autores: Figueiredo,Lucilia, Rodrigues,Hermann
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Journal of the Brazilian Computer Society
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002003000200004
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.
id UFRGS-28_76c916bfe3167e55d099dd5ac5bcdf2e
oai_identifier_str oai:scielo:S0104-65002003000200004
network_acronym_str UFRGS-28
network_name_str Journal of the Brazilian Computer Society
repository_id_str
spelling Mímico: a monadic combinator parser generatorCompiler generationmonadic parsingThis 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.Sociedade Brasileira de Computação2003-11-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002003000200004Journal of the Brazilian Computer Society v.9 n.1 2003reponame:Journal of the Brazilian Computer Societyinstname:Sociedade Brasileira de Computação (SBC)instacron:UFRGS10.1590/S0104-65002003000200004info:eu-repo/semantics/openAccessCamarão,CarlosFigueiredo,LuciliaRodrigues,Hermanneng2004-09-14T00:00:00Zoai:scielo:S0104-65002003000200004Revistahttps://journal-bcs.springeropen.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpjbcs@icmc.sc.usp.br1678-48040104-6500opendoar:2004-09-14T00:00Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)false
dc.title.none.fl_str_mv Mímico: a monadic combinator parser generator
title Mímico: a monadic combinator parser generator
spellingShingle Mímico: a monadic combinator parser generator
Camarão,Carlos
Compiler generation
monadic parsing
title_short Mímico: a monadic combinator parser generator
title_full Mímico: a monadic combinator parser generator
title_fullStr Mímico: a monadic combinator parser generator
title_full_unstemmed Mímico: a monadic combinator parser generator
title_sort Mímico: a monadic combinator parser generator
author Camarão,Carlos
author_facet Camarão,Carlos
Figueiredo,Lucilia
Rodrigues,Hermann
author_role author
author2 Figueiredo,Lucilia
Rodrigues,Hermann
author2_role author
author
dc.contributor.author.fl_str_mv Camarão,Carlos
Figueiredo,Lucilia
Rodrigues,Hermann
dc.subject.por.fl_str_mv Compiler generation
monadic parsing
topic Compiler generation
monadic parsing
description 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.
publishDate 2003
dc.date.none.fl_str_mv 2003-11-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002003000200004
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002003000200004
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0104-65002003000200004
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Computação
publisher.none.fl_str_mv Sociedade Brasileira de Computação
dc.source.none.fl_str_mv Journal of the Brazilian Computer Society v.9 n.1 2003
reponame:Journal of the Brazilian Computer Society
instname:Sociedade Brasileira de Computação (SBC)
instacron:UFRGS
instname_str Sociedade Brasileira de Computação (SBC)
instacron_str UFRGS
institution UFRGS
reponame_str Journal of the Brazilian Computer Society
collection Journal of the Brazilian Computer Society
repository.name.fl_str_mv Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)
repository.mail.fl_str_mv jbcs@icmc.sc.usp.br
_version_ 1754734669596721152

Registros relacionados