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...
- 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 |