Gramática transformacional com atributos

Detalhes bibliográficos
Autor(a) principal: Zorzo, Avelino Francisco
Data de Publicação: 1994
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/25176
Resumo: A transformação entre linguagens, ou entre diferentes formatos de uma mesma linguagem, é um assunto que desperta interesse há vários anos e desta forma alguns trabalhos tem surgido para tentar automatizar o processo de transformação entre notações diferentes. Este trabalho descreve as Gramáticas Transformacionais empregados para descrever as transformag6es necessárias para converter uma notação em uma linguagem fonte (LF) para uma notação equivalente em uma linguagem objeto (LO). Nesta Gramática é embutido o conceito de Gramáticas de Atributos, criando assim as Gramáticas Transformacionais com Atributos (GTAs). Para validação das GTAs é apresentado um protótipo de ferramenta transformacional, que gera um tradutor, de LF para LO, a partir da descrição da gramática da LF e das regras de transformações para a LO. Tanto a LF quanto a LO são gramáticas do tipo LALR(1). Como objetivo de construir a ferramenta mais genérica possível, foram realizados estudos sobre três ferramentas, com as quais as transformações são possíveis. São elas: YACC, SINLEX e GG. É feita uma breve descrição destas três ferramentas e uma comparação com o protótipo implementado.
id URGS_6eafc8d863b005e144aa419c12606fdc
oai_identifier_str oai:www.lume.ufrgs.br:10183/25176
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Zorzo, Avelino FranciscoAzeredo, Paulo Alberto de2010-08-20T04:18:19Z1994http://hdl.handle.net/10183/25176000100945A transformação entre linguagens, ou entre diferentes formatos de uma mesma linguagem, é um assunto que desperta interesse há vários anos e desta forma alguns trabalhos tem surgido para tentar automatizar o processo de transformação entre notações diferentes. Este trabalho descreve as Gramáticas Transformacionais empregados para descrever as transformag6es necessárias para converter uma notação em uma linguagem fonte (LF) para uma notação equivalente em uma linguagem objeto (LO). Nesta Gramática é embutido o conceito de Gramáticas de Atributos, criando assim as Gramáticas Transformacionais com Atributos (GTAs). Para validação das GTAs é apresentado um protótipo de ferramenta transformacional, que gera um tradutor, de LF para LO, a partir da descrição da gramática da LF e das regras de transformações para a LO. Tanto a LF quanto a LO são gramáticas do tipo LALR(1). Como objetivo de construir a ferramenta mais genérica possível, foram realizados estudos sobre três ferramentas, com as quais as transformações são possíveis. São elas: YACC, SINLEX e GG. É feita uma breve descrição destas três ferramentas e uma comparação com o protótipo implementado.Languages transformation or transformation among differents formats of the same language is a subject that , has had a lot of interest for t many years. Thus, research has been done aiming to automatize the proccess of transformation from one notation to another. This work describes the use of Transformation Grammars to describe the necessary transformations to convert from a Source Language (SL) notation to an equivalent Object Language (OL). The concept of Attribute Grammars is embbeded to these grammars, defining an Attributed Transformation Grammar (ATG). A transformation tool prototype to evaluate the ATGs is presented. This tool generates a translator from SL to OL using the SL grammar description and the corresponding transformation rules to the OL. Both the SL and OL are LALR(1) grammars. Studies on YACC, SINLEX and GG (tools wich allow transformations) were done trying to reach the most generic tool. A brief descriptions of these tools and a comparision with the prototype is presented.application/pdfporCompiladoresGramática gerativaGramatica : AtributosTransformational grammarAttributed grammarAttributed transformational grammarCompilersGramática transformacional com atributosAttributed transformational grammar info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaCurso de Pós-Graduação em Ciência da ComputaçãoPorto Alegre, BR-RS1994mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000100945.pdf000100945.pdfTexto completoapplication/pdf10570578http://www.lume.ufrgs.br/bitstream/10183/25176/1/000100945.pdfb0382865ee649f2966610f3e5661632aMD51TEXT000100945.pdf.txt000100945.pdf.txtExtracted Texttext/plain99072http://www.lume.ufrgs.br/bitstream/10183/25176/2/000100945.pdf.txt96cb94aacad5adb9fd905bd22a5297cbMD52THUMBNAIL000100945.pdf.jpg000100945.pdf.jpgGenerated Thumbnailimage/jpeg1243http://www.lume.ufrgs.br/bitstream/10183/25176/3/000100945.pdf.jpg51215421bec1b17fa93f4f5d6173a4aeMD5310183/251762018-10-09 08:37:28.074oai:www.lume.ufrgs.br:10183/25176Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-09T11:37:28Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Gramática transformacional com atributos
dc.title.alternative.en.fl_str_mv Attributed transformational grammar
title Gramática transformacional com atributos
spellingShingle Gramática transformacional com atributos
Zorzo, Avelino Francisco
Compiladores
Gramática gerativa
Gramatica : Atributos
Transformational grammar
Attributed grammar
Attributed transformational grammar
Compilers
title_short Gramática transformacional com atributos
title_full Gramática transformacional com atributos
title_fullStr Gramática transformacional com atributos
title_full_unstemmed Gramática transformacional com atributos
title_sort Gramática transformacional com atributos
author Zorzo, Avelino Francisco
author_facet Zorzo, Avelino Francisco
author_role author
dc.contributor.author.fl_str_mv Zorzo, Avelino Francisco
dc.contributor.advisor1.fl_str_mv Azeredo, Paulo Alberto de
contributor_str_mv Azeredo, Paulo Alberto de
dc.subject.por.fl_str_mv Compiladores
Gramática gerativa
Gramatica : Atributos
topic Compiladores
Gramática gerativa
Gramatica : Atributos
Transformational grammar
Attributed grammar
Attributed transformational grammar
Compilers
dc.subject.eng.fl_str_mv Transformational grammar
Attributed grammar
Attributed transformational grammar
Compilers
description A transformação entre linguagens, ou entre diferentes formatos de uma mesma linguagem, é um assunto que desperta interesse há vários anos e desta forma alguns trabalhos tem surgido para tentar automatizar o processo de transformação entre notações diferentes. Este trabalho descreve as Gramáticas Transformacionais empregados para descrever as transformag6es necessárias para converter uma notação em uma linguagem fonte (LF) para uma notação equivalente em uma linguagem objeto (LO). Nesta Gramática é embutido o conceito de Gramáticas de Atributos, criando assim as Gramáticas Transformacionais com Atributos (GTAs). Para validação das GTAs é apresentado um protótipo de ferramenta transformacional, que gera um tradutor, de LF para LO, a partir da descrição da gramática da LF e das regras de transformações para a LO. Tanto a LF quanto a LO são gramáticas do tipo LALR(1). Como objetivo de construir a ferramenta mais genérica possível, foram realizados estudos sobre três ferramentas, com as quais as transformações são possíveis. São elas: YACC, SINLEX e GG. É feita uma breve descrição destas três ferramentas e uma comparação com o protótipo implementado.
publishDate 1994
dc.date.issued.fl_str_mv 1994
dc.date.accessioned.fl_str_mv 2010-08-20T04:18:19Z
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/10183/25176
dc.identifier.nrb.pt_BR.fl_str_mv 000100945
url http://hdl.handle.net/10183/25176
identifier_str_mv 000100945
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/25176/1/000100945.pdf
http://www.lume.ufrgs.br/bitstream/10183/25176/2/000100945.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/25176/3/000100945.pdf.jpg
bitstream.checksum.fl_str_mv b0382865ee649f2966610f3e5661632a
96cb94aacad5adb9fd905bd22a5297cb
51215421bec1b17fa93f4f5d6173a4ae
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085180556181504

Registros relacionados