{"id":29442,"date":"2025-08-25T09:24:00","date_gmt":"2025-08-25T12:24:00","guid":{"rendered":"https:\/\/www.fi.uncoma.edu.ar\/?p=29442"},"modified":"2025-10-30T09:29:56","modified_gmt":"2025-10-30T12:29:56","slug":"alejandro-younes-incorporando-el-analisis-lr-canonico-y-el-analisis-lookahead-lr-a-la-herramienta-jflap","status":"publish","type":"post","link":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/alejandro-younes-incorporando-el-analisis-lr-canonico-y-el-analisis-lookahead-lr-a-la-herramienta-jflap\/","title":{"rendered":"Alejandro Younes: Incorporando el an\u00e1lisis LR Can\u00f3nico y el an\u00e1lisis Lookahead LR a la herramienta JFLAP"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"29442\" class=\"elementor elementor-29442\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-c64400f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"c64400f\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-3410869\" data-id=\"3410869\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-ae51bcb elementor-widget elementor-widget-text-editor\" data-id=\"ae51bcb\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.6.7 - 03-07-2022 *\/\n.elementor-widget-text-editor.elementor-drop-cap-view-stacked .elementor-drop-cap{background-color:#818a91;color:#fff}.elementor-widget-text-editor.elementor-drop-cap-view-framed .elementor-drop-cap{color:#818a91;border:3px solid;background-color:transparent}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap{margin-top:8px}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap-letter{width:1em;height:1em}.elementor-widget-text-editor .elementor-drop-cap{float:left;text-align:center;line-height:1;font-size:50px}.elementor-widget-text-editor .elementor-drop-cap-letter{display:inline-block}<\/style>\t\t\t\t<p><strong>T\u00edtulo<\/strong>: \u00ab<em>Incorporando el an\u00e1lisis LR Can\u00f3nico y el an\u00e1lisis\u00a0Lookahead LR a la herramienta JFLAP\u00bb<\/em><\/p><div><p><strong>Defendida:<\/strong> 25 de agosto de 2025<\/p><p><strong>Tesista<\/strong>: Alejandro Karim Younes Mhanna<\/p><p><strong>Directores<\/strong>: Gerardo Parra &#8211; Daniel Dolz<\/p><\/div><div><strong>Resumen<\/strong><\/div><div><div>Esta tesis aborda los desaf\u00edos educativos en la ense\u00f1anza de los m\u00e9todos de an\u00e1lisis sint\u00e1ctico LR\u00a0Can\u00f3nico y LALR(1) en cursos de dise\u00f1o de compiladores mediante el desarrollo de una extensi\u00f3n para\u00a0la herramienta JFLAP (Java Formal Languages and Automata Package), ampliamente utilizada en\u00a0el \u00e1mbito acad\u00e9mico. Si bien JFLAP se destaca en la visualizaci\u00f3n de conceptos fundamentales como\u00a0aut\u00f3matas finitos y an\u00e1lisis SLR(1), carece de soporte para los m\u00e9todos m\u00e1s avanzados LR Can\u00f3nico\u00a0y LALR(1), cr\u00edticos para manejar gram\u00e1ticas complejas en la construcci\u00f3n de analizadores sint\u00e1cticos<br \/>para aplicaciones concretas del mundo real. Para cerrar esta brecha, este trabajo propone una extensi\u00f3n\u00a0did\u00e1ctica que integra la visualizaci\u00f3n paso a paso de la construcci\u00f3n de analizadores LR(1) y LALR(1),\u00a0permitiendo a los estudiantes explorar visualmente los algoritmos necesarios para construir colecciones\u00a0can\u00f3nicas de \u00edtems LR(1), resolver conflictos entre estados y generar tablas de an\u00e1lisis sint\u00e1ctico.\u00a0La extensi\u00f3n se dise\u00f1a utilizando el patr\u00f3n arquitect\u00f3nico Modelo-Vista-Presentador (MVP), garantizando<br \/>modularidad y mantenibilidad, y aprovecha JavaFX para una interfaz gr\u00e1fica intuitiva. Las<br \/>innovaciones clave incluyen:<\/div><ul><li>Visualizaci\u00f3n Paso a Paso de Algoritmos: Los usuarios observan la construcci\u00f3n incremental de estados LR(1), clausuras y transiciones, con resaltado din\u00e1mico de producciones, s\u00edmbolos y acciones de an\u00e1lisis activas.<\/li><li>Fusi\u00f3n de Estados LALR(1): Un flujo de trabajo visual demuestra c\u00f3mo se fusionan estados con n\u00facleos comunes, reduciendo el tama\u00f1o de las tablas sin sacrificar capacidad de an\u00e1lisis.<\/li><li>Integraci\u00f3n con JFLAP: La extensi\u00f3n mantiene compatibilidad con las funcionalidades existentes de JFLAP, permitiendo analizar gram\u00e1ticas derivadas de aut\u00f3matas u otras estructuras mediante los nuevos m\u00e9todos.<\/li><\/ul><p>La implementaci\u00f3n emplea Graphviz a trav\u00e9s de bibliotecas JavaScript para graficar grafos de estados e integra controles interactivos para analizar cadenas de entrada, mostrando derivaciones como \u00e1rboles o tablas. Al descomponer algoritmos complejos \u2014como la generaci\u00f3n de colecciones can\u00f3nicas de \u00edtems LR(1) o la obtenci\u00f3n de s\u00edmbolos de lookahead\u2014 en pasos discretos y guiados visualmente, la herramienta mitiga la curva de aprendizaje pronunciada asociada a estos temas. Las conclusiones destacan el potencial de la herramienta para mejorar los resultados pedag\u00f3gicos, permitiendo a los estudiantes validar c\u00e1lculos manuales, depurar conflictos y comparar comportamientos entre los analizadores LR(1) y LALR(1). Trabajos futuros incluyen ampliar el soporte para interfaces multiling\u00fces, despliegue web e integraci\u00f3n de algoritmos de an\u00e1lisis adicionales. Esta extensi\u00f3n no solo enriquece la utilidad educativa de JFLAP, sino que tambi\u00e9n sirve como modelo para integrar conceptos avanzados de compiladores en entornos de aprendizaje enriquecidos.<\/p><\/div>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-ad68e64 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ad68e64\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-15c49f5\" data-id=\"15c49f5\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-05cef97 elementor-widget elementor-widget-image\" data-id=\"05cef97\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.6.7 - 03-07-2022 *\/\n.elementor-widget-image{text-align:center}.elementor-widget-image a{display:inline-block}.elementor-widget-image a img[src$=\".svg\"]{width:48px}.elementor-widget-image img{vertical-align:middle;display:inline-block}<\/style>\t\t\t\t\t\t\t\t\t<figure class=\"wp-caption\">\n\t\t\t\t\t\t\t\t\t\t<img width=\"900\" height=\"550\" src=\"https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes.jpg\" class=\"attachment-large size-large\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes.jpg 900w, https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes-300x183.jpg 300w, https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes-768x469.jpg 768w\" sizes=\"(max-width: 900px) 100vw, 900px\" \/>\t\t\t\t\t\t\t\t\t\t\t<figcaption class=\"widget-image-caption wp-caption-text\">Foto del d\u00eda de la defensa con su director y el tribunal integrado por l@s docentes Lic. Claudia Allan y Lic. Guillermo Grosso<\/figcaption>\n\t\t\t\t\t\t\t\t\t\t<\/figure>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-390f034 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"390f034\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d77a8aa\" data-id=\"d77a8aa\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-d89beb8 elementor-align-center elementor-widget elementor-widget-button\" data-id=\"d89beb8\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a href=\"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/\" class=\"elementor-button-link elementor-button elementor-size-sm\" role=\"button\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Ver otras tesis LCC FaI<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>El 26 de agosto de 2025, el estudiante Alejandro Younes aprob\u00f3 su tesis de Licenciatura en Ciencias de la Computaci\u00f3n.<br \/>\n\u00a1Felicitaciones Licenciado!<\/p>\n","protected":false},"author":4,"featured_media":29443,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-global-header-display":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":""},"categories":[38,14],"tags":[],"uagb_featured_image_src":{"full":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes.jpg",900,550,false],"thumbnail":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes-150x150.jpg",150,150,true],"medium":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes-300x183.jpg",300,183,true],"medium_large":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes-768x469.jpg",768,469,true],"large":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes.jpg",900,550,false],"1536x1536":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes.jpg",900,550,false],"2048x2048":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2025\/10\/defensa-younes.jpg",900,550,false]},"uagb_author_info":{"display_name":"editor Fai","author_link":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/author\/editorfai\/"},"uagb_comment_info":0,"uagb_excerpt":"El 26 de agosto de 2025, el estudiante Alejandro Younes aprob\u00f3 su tesis de Licenciatura en Ciencias de la Computaci\u00f3n. \u00a1Felicitaciones Licenciado!","_links":{"self":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/29442"}],"collection":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/comments?post=29442"}],"version-history":[{"count":4,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/29442\/revisions"}],"predecessor-version":[{"id":29447,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/29442\/revisions\/29447"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/media\/29443"}],"wp:attachment":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/media?parent=29442"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/categories?post=29442"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/tags?post=29442"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}