Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/68616
Título: | Expressing disambiguation filters as combinators |
Autor(es): | Macedo, José Nuno Saraiva, João |
Palavras-chave: | Combinators Disambiguation filters Parsing |
Data: | 2020 |
Editora: | Association for Computing Machinery (ACM) |
Resumo(s): | Contrarily to most conventional programming languages where certain symbols are used so as to create non-ambiguous grammars, most recent programming languages allow ambiguity. These ambiguities are solved using disambiguation rules, which dictate how the software that parses these languages should behave when faced with ambiguities. Such rules are highly efficient but come with some limitations - they cannot be further modified, their behaviour is hidden, and changing them implies re-building a parser. We propose a different approach for disambiguation. A set of disambiguation filters (expressed as combinators) are provided, and disambiguation can be achieved by composing combinators. New combinators can be created and, by having the disambiguation step separated from the parsing step, disambiguation rules can be changed without modifying the parser. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/68616 |
ISBN: | 9781450368667 |
DOI: | 10.1145/3341105.3374123 |
Versão da editora: | https://dl.acm.org/doi/10.1145/3341105.3374123 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
paper-ACM.pdf | 993,02 kB | Adobe PDF | Ver/Abrir |