Nueva estrategia para la recuperación de errores sintácticos

Este artículo describe una nueva estrategia de recuperación de errores sintácticos para un compilador de lenguaje que no utiliza separadores de instrucciones como el punto y coma ";" o los corchetes de apertura "{" y de cierre "}". Esta estrategia se desarrolla en 4 pas...

Full description

Autores:
Báez, Henry F
Vargas, Juan G
Tipo de recurso:
Article of journal
Fecha de publicación:
2003
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/28728
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/28728
http://bdigital.unal.edu.co/18776/
Palabra clave:
compiler
syntax analizer
grammar
syntax error recovering
compilador
analizador
sintáctico
gramática
recuperación de errores sintácticos
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_0db5f158d114d7b8049622ab415096f1
oai_identifier_str oai:repositorio.unal.edu.co:unal/28728
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Nueva estrategia para la recuperación de errores sintácticos
title Nueva estrategia para la recuperación de errores sintácticos
spellingShingle Nueva estrategia para la recuperación de errores sintácticos
compiler
syntax analizer
grammar
syntax error recovering
compilador
analizador
sintáctico
gramática
recuperación de errores sintácticos
title_short Nueva estrategia para la recuperación de errores sintácticos
title_full Nueva estrategia para la recuperación de errores sintácticos
title_fullStr Nueva estrategia para la recuperación de errores sintácticos
title_full_unstemmed Nueva estrategia para la recuperación de errores sintácticos
title_sort Nueva estrategia para la recuperación de errores sintácticos
dc.creator.fl_str_mv Báez, Henry F
Vargas, Juan G
dc.contributor.author.spa.fl_str_mv Báez, Henry F
Vargas, Juan G
dc.subject.proposal.spa.fl_str_mv compiler
syntax analizer
grammar
syntax error recovering
compilador
analizador
sintáctico
gramática
recuperación de errores sintácticos
topic compiler
syntax analizer
grammar
syntax error recovering
compilador
analizador
sintáctico
gramática
recuperación de errores sintácticos
description Este artículo describe una nueva estrategia de recuperación de errores sintácticos para un compilador de lenguaje que no utiliza separadores de instrucciones como el punto y coma ";" o los corchetes de apertura "{" y de cierre "}". Esta estrategia se desarrolla en 4 pasos: 1.encontrar un conjunto de tokens (llamado conjunto ACEPTA) para cada símbolo no terminal de la gramática; 2. en el análisis sintáctico de cada símbolo no terminal, se eliminan tokens que no se encuentren en el conjunto ACEPTA; 3. eliminar tokens repetidos que no son aceptados por la gramática y 4. completar símbolos en el análisis sintáctico con la esperanza que el token que no se ha borrado coincidirá más adelante con un símbolo terminal esperado por el análisis sintáctico. En caso contrario, el token se eliminará en algunas producciones determinadas. La estrategia de recuperación de errores sintácticos es una metodología que puede usarse en cualquier gramática libre de contexto y no ambigua, incluso en las que utilizan separadores de instrucciones como el ";". Se implementa de forma algorítmica y es mucho más fácil de implementar que otras estrategias clásicas como las basadas en pilas.
publishDate 2003
dc.date.issued.spa.fl_str_mv 2003
dc.date.accessioned.spa.fl_str_mv 2019-06-26T10:23:04Z
dc.date.available.spa.fl_str_mv 2019-06-26T10:23:04Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/28728
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/18776/
url https://repositorio.unal.edu.co/handle/unal/28728
http://bdigital.unal.edu.co/18776/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/ingeinv/article/view/14698
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación
Ingeniería e Investigación
dc.relation.ispartofseries.none.fl_str_mv Ingeniería e Investigación; Vol. 23, núm. 3 (2003): (53); 23-30 Ingeniería e Investigación; Vol. 23, núm. 3 (2003): (53); 23-30 2248-8723 0120-5609
dc.relation.references.spa.fl_str_mv Báez, Henry F and Vargas, Juan G (2003) Nueva estrategia para la recuperación de errores sintácticos. Ingeniería e Investigación; Vol. 23, núm. 3 (2003): (53); 23-30 Ingeniería e Investigación; Vol. 23, núm. 3 (2003): (53); 23-30 2248-8723 0120-5609 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia - Facultad de Ingeniería
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/28728/1/14698-44136-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/28728/2/14698-44136-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 5ead7925a909a5c7411d4c2e89071732
779e741377640b27165bf68c3cf93547
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089509419089920
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Báez, Henry Fb53dacf6-4f64-46e8-bfec-31be7c118bb3300Vargas, Juan Ga64ac7a4-b77e-4b87-af80-103f0d17c6c33002019-06-26T10:23:04Z2019-06-26T10:23:04Z2003https://repositorio.unal.edu.co/handle/unal/28728http://bdigital.unal.edu.co/18776/Este artículo describe una nueva estrategia de recuperación de errores sintácticos para un compilador de lenguaje que no utiliza separadores de instrucciones como el punto y coma ";" o los corchetes de apertura "{" y de cierre "}". Esta estrategia se desarrolla en 4 pasos: 1.encontrar un conjunto de tokens (llamado conjunto ACEPTA) para cada símbolo no terminal de la gramática; 2. en el análisis sintáctico de cada símbolo no terminal, se eliminan tokens que no se encuentren en el conjunto ACEPTA; 3. eliminar tokens repetidos que no son aceptados por la gramática y 4. completar símbolos en el análisis sintáctico con la esperanza que el token que no se ha borrado coincidirá más adelante con un símbolo terminal esperado por el análisis sintáctico. En caso contrario, el token se eliminará en algunas producciones determinadas. La estrategia de recuperación de errores sintácticos es una metodología que puede usarse en cualquier gramática libre de contexto y no ambigua, incluso en las que utilizan separadores de instrucciones como el ";". Se implementa de forma algorítmica y es mucho más fácil de implementar que otras estrategias clásicas como las basadas en pilas.This paper describes a new strategy for syntax error recovering for a compiler that does not have instruction separators like ";" or opening and closing brackets like "{" and "}". This strategy is based on 4 steps. 1. Find a set of tokens (called ACEPTA set) for each non terminal symbol of the grammar. 2. During the syntax analysis of each non terminal symbol, eliminate the tokens that are not in the ACEPTA set. 3. Eliminate repeated tokens that are not accepted by the grammar, and 4. Complete symbols in the syntax analysis with the hope that the token that has not been erased later will match with a terminal symbol expected by the syntax analyser; otherwise the symbol will be eliminated in some particular productions. The strategy for sintax error recovering is a method that can be used in whatever not ambiguos context free grammar includying those that use instruction separators like ";". It is implemented with an algorithm and it is much more easy to implement than other strategies for syntax error recovering like those based on stacks.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/14698Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 23, núm. 3 (2003): (53); 23-30 Ingeniería e Investigación; Vol. 23, núm. 3 (2003): (53); 23-30 2248-8723 0120-5609Báez, Henry F and Vargas, Juan G (2003) Nueva estrategia para la recuperación de errores sintácticos. Ingeniería e Investigación; Vol. 23, núm. 3 (2003): (53); 23-30 Ingeniería e Investigación; Vol. 23, núm. 3 (2003): (53); 23-30 2248-8723 0120-5609 .Nueva estrategia para la recuperación de errores sintácticosArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTcompilersyntax analizergrammarsyntax error recoveringcompiladoranalizadorsintácticogramáticarecuperación de errores sintácticosORIGINAL14698-44136-1-PB.pdfapplication/pdf1604020https://repositorio.unal.edu.co/bitstream/unal/28728/1/14698-44136-1-PB.pdf5ead7925a909a5c7411d4c2e89071732MD51THUMBNAIL14698-44136-1-PB.pdf.jpg14698-44136-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg5772https://repositorio.unal.edu.co/bitstream/unal/28728/2/14698-44136-1-PB.pdf.jpg779e741377640b27165bf68c3cf93547MD52unal/28728oai:repositorio.unal.edu.co:unal/287282022-11-18 23:02:33.018Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co