Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/RVMR-79SPY3
Type: | Dissertação de Mestrado |
Title: | Gerador LARL com suporte a resolução de conflitos |
Authors: | Leonardo Teixeira Passos |
First Advisor: | Mariza Andrade da Silva Bigonha |
First Co-advisor: | Roberto da Silva Bigonha |
First Referee: | Marco Túlio de Oliveira Valente |
Second Referee: | Newton Jose Vieira |
Abstract: | Apesar de todo o avanço obtido pelo método de análise sintática LALR criado por DeRemer no fim dos anos 60, conflitos ainda são removidos de forma não produtiva, pela análise de extensos arquivos de log criados por geradores de analisadores sintáticos. De forma a alterar este cenário, apresentamos um gerador de analisador sintático capaz de remover automaticamente certos tipos de conflitos, em conjunto com uma metodologia que guia o processo de remoção manual. Discutimos também os algoritmos internos da ferramenta e como os analisadores sintáticos produzidos são compactos em termos de utilização de memória. |
Abstract: | Despite all the advance brought by LALR parsing method by DeRemer in the late 60's, conflicts continue to be removed in a non-productive way, by means of analysis of a huge amount of textual and low level data dumped by the parser generator tool. For the purpose of changing this scenario, we present a parser generator capable of automatically removing some types of conflicts, along with a supported methodology that guides the process of manual removal. We also discuss the internal algorithms and how the created parsers are compact in terms of memory usage. |
Subject: | Analise (Gramatica de computador) Linguagem de programação (Computadores) Computação Compiladores (Programas de computador) |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/RVMR-79SPY3 |
Issue Date: | 4-Sep-2007 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
leonardoteixeirapassos.pdf | 2.2 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.