{"id":168,"date":"2009-09-02T00:00:00","date_gmt":"2009-09-02T00:00:00","guid":{"rendered":"http:\/\/ijandev-test.fi.uncoma.edu.ar\/Wordpress\/index.php\/2009\/09\/02\/cravchik-una-herramienta-interactiva-para-la-construccion-de-analizadores-lexicos-y-sintacticos-basados-en-gramaticas-ll-mayo-2009\/"},"modified":"2022-02-15T03:13:48","modified_gmt":"2022-02-15T06:13:48","slug":"97-cravchik-una-herramienta-interactiva-para-la-construccion-de-analizadores-lexicos-y-sintacticos-basados-en-gramaticas-ll-mayo-2009","status":"publish","type":"post","link":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/97-cravchik-una-herramienta-interactiva-para-la-construccion-de-analizadores-lexicos-y-sintacticos-basados-en-gramaticas-ll-mayo-2009\/","title":{"rendered":"Cravchik, Gabriel: Una herramienta interactiva para la construcci\u00f3n de analizadores l\u00e9xicos y sint\u00e1cticos basados en gram\u00e1ticas LL(1), Septiembre 2009"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"168\" class=\"elementor elementor-168\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-29cdd472 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"29cdd472\" 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-43f07eec\" data-id=\"43f07eec\" 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-31ed22b0 elementor-widget elementor-widget-text-editor\" data-id=\"31ed22b0\" 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>: Una herramienta interactiva para la construcci\u00f3n de analizadores l\u00e9xicos y sint\u00e1cticos basados en gram\u00e1ticas LL(1)<\/p><p><strong>Autor<\/strong>: Gabriel Alejandro Cravchik<\/p><p><strong>Directores<\/strong>: Mg. Gerardo Parra y Lic. Daniel Dolz<\/p><p><strong>Carrera<\/strong>: Licenciatura en Ciencias de la Computaci\u00f3n<\/p><p><strong>Fecha de defensa<\/strong>: 2 de septiembre de 2009<\/p><p><strong>Resumen<\/strong><\/p><p style=\"text-align: justify;\">En este trabajo de tesis nos proponemos desarrollar una herramienta interactiva que brinde soporte en la construcci\u00f3n de analizadores l\u00e9xicos y sint\u00e1cticos basados en gram\u00e1ticas de tipo LL(1). A trav\u00e9s de esta herramienta es posible modelar la sintaxis de un lenguaje de programaci\u00f3n mediante la definici\u00f3n de especificaciones l\u00e9xicas y sint\u00e1cticas. Luego, interpretando estas especificaciones la herramienta podr\u00e1 determinar si una cadena de entrada cumple con la sintaxis requerida por el lenguaje modelado. Contar con una herramienta de estas caracter\u00edsticas, que nos permita analizar una cadena de entrada formada por lexemas relacionando las etapas de an\u00e1lisis l\u00e9xico y sint\u00e1ctico, simplificar\u00e1 el proceso de definici\u00f3n de un lenguaje. Adem\u00e1s, har\u00e1 que avancemos a la etapa de codificaci\u00f3n con definiciones ya probadas. A diferencia de otras aplicaciones existentes que hemos relevado en donde las etapas de an\u00e1lisis l\u00e9xico y sint\u00e1ctico no se presentan relacionadas, en este trabajo nos enfocamos en integrar ambas etapas en una \u00fanica herramienta, de manera tal que en pocos pasos podamos definir la sintaxis de un lenguaje de programaci\u00f3n y determinar si el lenguaje definido es el esperado. Como parte de este trabajo, describimos un meta-lenguaje para la definici\u00f3n de especificaciones l\u00e9xicas y sint\u00e1cticas, que son luego interpretadas por la herramienta. La especificaci\u00f3n l\u00e9xica es representada por medio de expresiones regulares que determinan los componentes l\u00e9xicos v\u00e1lidos del lenguaje. La especificaci\u00f3n sint\u00e1ctica modela una gram\u00e1tica libre de contexto que define la sintaxis del lenguaje. Dise\u00f1amos este meta-lenguaje de manera tal que su incorporaci\u00f3n en herramientas de procesamiento de lenguajes no resulte compleja, a\u00fan as\u00ed manteniendo la expresividad suficiente para representar los s\u00edmbolos de los lenguajes formales reales y con un formato amigable al usuario. Adem\u00e1s de contar con una interfaz visual, la funcionalidad del aplicativo se encuentra organizada en forma de librer\u00edas que pueden ser incorporadas en otros desarrollos.<a title=\"PDF\" href=\"http:\/\/pedco.uncoma.edu.ar\/file.php\/685\/Tesinas\/GabrielCravchik-2009.pdf\" target=\"_blank\" rel=\"noopener\"><br \/><\/a><\/p>\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-fe75fcc elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"fe75fcc\" 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-5e31a19b\" data-id=\"5e31a19b\" 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-5ecb47cb elementor-align-center elementor-widget elementor-widget-button\" data-id=\"5ecb47cb\" 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>T\u00edtulo: Una herramienta interactiva para la construcci\u00f3n de analizadores l\u00e9xicos y sint\u00e1cticos basados en gram\u00e1ticas LL(1) Autor: Gabriel Alejandro Cravchik Directores: Mg. Gerardo Parra y Lic. Daniel Dolz Carrera: Licenciatura en Ciencias de la Computaci\u00f3n Fecha de defensa: 2 de septiembre de 2009 Resumen En este trabajo de tesis nos proponemos desarrollar una herramienta interactiva &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/97-cravchik-una-herramienta-interactiva-para-la-construccion-de-analizadores-lexicos-y-sintacticos-basados-en-gramaticas-ll-mayo-2009\/\"> <span class=\"screen-reader-text\">Cravchik, Gabriel: Una herramienta interactiva para la construcci\u00f3n de analizadores l\u00e9xicos y sint\u00e1cticos basados en gram\u00e1ticas LL(1), Septiembre 2009<\/span> Leer m\u00e1s &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"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":[14],"tags":[],"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"1536x1536":false,"2048x2048":false},"uagb_author_info":{"display_name":"ufai","author_link":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/author\/ufai\/"},"uagb_comment_info":0,"uagb_excerpt":"T\u00edtulo: Una herramienta interactiva para la construcci\u00f3n de analizadores l\u00e9xicos y sint\u00e1cticos basados en gram\u00e1ticas LL(1) Autor: Gabriel Alejandro Cravchik Directores: Mg. Gerardo Parra y Lic. Daniel Dolz Carrera: Licenciatura en Ciencias de la Computaci\u00f3n Fecha de defensa: 2 de septiembre de 2009 Resumen En este trabajo de tesis nos proponemos desarrollar una herramienta interactiva&hellip;","_links":{"self":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/168"}],"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\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/comments?post=168"}],"version-history":[{"count":5,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/168\/revisions"}],"predecessor-version":[{"id":9573,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/168\/revisions\/9573"}],"wp:attachment":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/media?parent=168"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/categories?post=168"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/tags?post=168"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}