Gerador LARL com suporte a resolução de conflitos

Detalhes bibliográficos
Autor(a) principal: Leonardo Teixeira Passos
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/RVMR-79SPY3
Resumo: 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.
id UFMG_f8809458da98379a5d21973a260376ad
oai_identifier_str oai:repositorio.ufmg.br:1843/RVMR-79SPY3
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Mariza Andrade da Silva BigonhaRoberto da Silva BigonhaMarco Túlio de Oliveira ValenteNewton Jose VieiraLeonardo Teixeira Passos2019-08-13T00:19:22Z2019-08-13T00:19:22Z2007-09-04http://hdl.handle.net/1843/RVMR-79SPY3Apesar 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.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.Universidade Federal de Minas GeraisUFMGAnalise (Gramatica de computador)Linguagem de programação (Computadores)ComputaçãoCompiladores (Programas de computador)Linguagem de programaçãoLARLGerador LARL com suporte a resolução de conflitosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALleonardoteixeirapassos.pdfapplication/pdf2249350https://repositorio.ufmg.br/bitstream/1843/RVMR-79SPY3/1/leonardoteixeirapassos.pdf10f5e64e2f5dd2ff8b7610a551b0c932MD51TEXTleonardoteixeirapassos.pdf.txtleonardoteixeirapassos.pdf.txtExtracted texttext/plain310617https://repositorio.ufmg.br/bitstream/1843/RVMR-79SPY3/2/leonardoteixeirapassos.pdf.txt7b637f2fe7b8148824a4618e93aba941MD521843/RVMR-79SPY32019-11-14 20:28:44.466oai:repositorio.ufmg.br:1843/RVMR-79SPY3Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T23:28:44Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Gerador LARL com suporte a resolução de conflitos
title Gerador LARL com suporte a resolução de conflitos
spellingShingle Gerador LARL com suporte a resolução de conflitos
Leonardo Teixeira Passos
Linguagem de programação
LARL
Analise (Gramatica de computador)
Linguagem de programação (Computadores)
Computação
Compiladores (Programas de computador)
title_short Gerador LARL com suporte a resolução de conflitos
title_full Gerador LARL com suporte a resolução de conflitos
title_fullStr Gerador LARL com suporte a resolução de conflitos
title_full_unstemmed Gerador LARL com suporte a resolução de conflitos
title_sort Gerador LARL com suporte a resolução de conflitos
author Leonardo Teixeira Passos
author_facet Leonardo Teixeira Passos
author_role author
dc.contributor.advisor1.fl_str_mv Mariza Andrade da Silva Bigonha
dc.contributor.advisor-co1.fl_str_mv Roberto da Silva Bigonha
dc.contributor.referee1.fl_str_mv Marco Túlio de Oliveira Valente
dc.contributor.referee2.fl_str_mv Newton Jose Vieira
dc.contributor.author.fl_str_mv Leonardo Teixeira Passos
contributor_str_mv Mariza Andrade da Silva Bigonha
Roberto da Silva Bigonha
Marco Túlio de Oliveira Valente
Newton Jose Vieira
dc.subject.por.fl_str_mv Linguagem de programação
LARL
topic Linguagem de programação
LARL
Analise (Gramatica de computador)
Linguagem de programação (Computadores)
Computação
Compiladores (Programas de computador)
dc.subject.other.pt_BR.fl_str_mv Analise (Gramatica de computador)
Linguagem de programação (Computadores)
Computação
Compiladores (Programas de computador)
description 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.
publishDate 2007
dc.date.issued.fl_str_mv 2007-09-04
dc.date.accessioned.fl_str_mv 2019-08-13T00:19:22Z
dc.date.available.fl_str_mv 2019-08-13T00:19:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/RVMR-79SPY3
url http://hdl.handle.net/1843/RVMR-79SPY3
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/RVMR-79SPY3/1/leonardoteixeirapassos.pdf
https://repositorio.ufmg.br/bitstream/1843/RVMR-79SPY3/2/leonardoteixeirapassos.pdf.txt
bitstream.checksum.fl_str_mv 10f5e64e2f5dd2ff8b7610a551b0c932
7b637f2fe7b8148824a4618e93aba941
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589159840907264

Registros relacionados