Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/90289
Título: | Zipping strategies and attribute grammars |
Autor(es): | Macedo, José Nuno Viera, Marcos Saraiva, João |
Palavras-chave: | Attribute grammars Strategic term rewriting Zippers |
Data: | 2022 |
Editora: | Springer, Cham |
Revista: | Lecture Notes in Computer Science |
Citação: | Macedo, J.N., Viera, M., Saraiva, J. (2022). Zipping Strategies and Attribute Grammars. In: Hanus, M., Igarashi, A. (eds) Functional and Logic Programming. FLOPS 2022. Lecture Notes in Computer Science, vol 13215. Springer, Cham. https://doi.org/10.1007/978-3-030-99461-7_7 |
Resumo(s): | Strategic term rewriting and attribute grammars are two powerful programming techniques widely used in language engineering. The former relies on strategies (recursion schemes) to apply term rewrite rules in defining transformations, while the latter is suitable for expressing context-dependent language processing algorithms. Each of these techniques, however, is usually implemented by its own powerful and large processor system. As a result, it makes such systems harder to extend and to combine. We present the embedding of both strategic tree rewriting and attribute grammars in a zipper-based, purely functional setting. The embedding of the two techniques in the same setting has several advantages: First, we easily combine/zip attribute grammars and strategies, thus providing language engineers the best of the two worlds. Second, the combined embedding is easier to maintain and extend since it is written in a concise and uniform setting. We show the expressive power of our library in optimizing Haskell let expressions, expressing several Haskell refactorings and solving several language processing tasks for an Oberon-0 compiler. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/90289 |
ISBN: | 978-3-030-99460-0 |
e-ISBN: | 978-3-030-99461-7 |
DOI: | 10.1007/978-3-030-99461-7_7 |
ISSN: | 0302-9743 |
Versão da editora: | https://link.springer.com/chapter/10.1007/978-3-030-99461-7_7 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
P-00W-FM4.pdf | 428,68 kB | Adobe PDF | Ver/Abrir |