GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Pinto, Tasso Tirapani Silva
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
analisador sintático
compilador
compiler
gerador de analisadores sintáticos
gramática
grammar
LL(1)
parser generator
syntax analyzer
Link de acesso: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012015-075452/
Resumo: Este trabalho tem como fulcro o desenvolvimento de um gerador de analisadores sintáticos do tipo top-down para gramáticas LL(1) com entrada gráfica da gramática, bem como uma comparação do mesmo com outros geradores em uso no mercado. Como resultado foi obtido um gerador totalmente funcional, e foi mostrado como ele é superior aos outros analisadores. São descritos detalhes da implementação e foi elaborado um manual de uso do sistema implementado em Java independente de ambientes de programação.
id USP_7fb2bf7cf8ac4cc21d86013804b3b67e
oai_identifier_str oai:teses.usp.br:tde-23012015-075452
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)GGLL: an parser generator for graph grammars LL(1)analisador sintáticocompiladorcompilergerador de analisadores sintáticosgramáticagrammarLL(1)LL(1)parser generatorsyntax analyzerEste trabalho tem como fulcro o desenvolvimento de um gerador de analisadores sintáticos do tipo top-down para gramáticas LL(1) com entrada gráfica da gramática, bem como uma comparação do mesmo com outros geradores em uso no mercado. Como resultado foi obtido um gerador totalmente funcional, e foi mostrado como ele é superior aos outros analisadores. São descritos detalhes da implementação e foi elaborado um manual de uso do sistema implementado em Java independente de ambientes de programação.This thesis has as its main goal the development a parser generator using top-down syntax analysis for LL(1) grammars. Its input is a graph grammar. A comparison with available parser generators is also presented. As a result a fully executable generator, and the fact that it is superior to the other generators was demonstrated. This work contains details of the implementation, and presents a users manual of the system, which was implemented in Java. The system is independent of programming environments.Biblioteca Digitais de Teses e Dissertações da USPSetzer, Valdemar WaingortPinto, Tasso Tirapani Silva2014-11-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012015-075452/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:56Zoai:teses.usp.br:tde-23012015-075452Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:56Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)
GGLL: an parser generator for graph grammars LL(1)
title GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)
spellingShingle GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)
Pinto, Tasso Tirapani Silva
analisador sintático
compilador
compiler
gerador de analisadores sintáticos
gramática
grammar
LL(1)
LL(1)
parser generator
syntax analyzer
title_short GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)
title_full GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)
title_fullStr GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)
title_full_unstemmed GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)
title_sort GGLL: um gerador de analisadores sintáticos para gramáticas gráficas LL(1)
author Pinto, Tasso Tirapani Silva
author_facet Pinto, Tasso Tirapani Silva
author_role author
dc.contributor.none.fl_str_mv Setzer, Valdemar Waingort
dc.contributor.author.fl_str_mv Pinto, Tasso Tirapani Silva
dc.subject.por.fl_str_mv analisador sintático
compilador
compiler
gerador de analisadores sintáticos
gramática
grammar
LL(1)
LL(1)
parser generator
syntax analyzer
topic analisador sintático
compilador
compiler
gerador de analisadores sintáticos
gramática
grammar
LL(1)
LL(1)
parser generator
syntax analyzer
description Este trabalho tem como fulcro o desenvolvimento de um gerador de analisadores sintáticos do tipo top-down para gramáticas LL(1) com entrada gráfica da gramática, bem como uma comparação do mesmo com outros geradores em uso no mercado. Como resultado foi obtido um gerador totalmente funcional, e foi mostrado como ele é superior aos outros analisadores. São descritos detalhes da implementação e foi elaborado um manual de uso do sistema implementado em Java independente de ambientes de programação.
publishDate 2014
dc.date.none.fl_str_mv 2014-11-19
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://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012015-075452/
url http://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012015-075452/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258404838440960

Registros relacionados