{"id":16167,"date":"2022-07-16T19:03:09","date_gmt":"2022-07-16T19:03:09","guid":{"rendered":"https:\/\/blogs.ugto.mx\/rea\/?p=16167"},"modified":"2022-09-24T02:57:34","modified_gmt":"2022-09-24T02:57:34","slug":"clase-digital-8-analisis-sintactico-analisis-descendente","status":"publish","type":"post","link":"https:\/\/blogs.ugto.mx\/rea\/clase-digital-8-analisis-sintactico-analisis-descendente\/","title":{"rendered":"Clase digital 8. An\u00e1lisis sint\u00e1ctico: An\u00e1lisis descendente"},"content":{"rendered":"\n\n\n<div class=\"wp-block-cover\" style=\"min-height:284px;aspect-ratio:unset;\"><span aria-hidden=\"true\" class=\"wp-block-cover__background has-background-dim-40 has-background-dim\"><\/span><img decoding=\"async\" class=\"wp-block-cover__image-background wp-image-18110\" alt=\"\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/3682509.jpg\" style=\"object-position:58% 52%\" data-object-fit=\"cover\" data-object-position=\"58% 52%\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1280\" height=\"851\" class=\"wp-block-cover__image-background wp-image-18110\" alt=\"\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/3682509.jpg\" style=\"object-position:58% 52%\" data-object-fit=\"cover\" data-object-position=\"58% 52%\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/3682509.jpg 1280w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/3682509-300x199.jpg 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/3682509-1024x681.jpg 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/3682509-768x511.jpg 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/3682509-272x182.jpg 272w\" sizes=\"auto, (max-width: 1280px) 100vw, 1280px\" \/><\/noscript><div class=\"wp-block-cover__inner-container is-layout-flow wp-block-cover-is-layout-flow\">\n<p class=\"has-text-align-center has-base-3-color has-text-color has-large-font-size wp-block-paragraph\">An\u00e1lisis sint\u00e1ctico: An\u00e1lisis descendente<\/p>\n<\/div><\/div>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"introduccion\">Introducci\u00f3n<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u00a1Hola!<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Me siento muy feliz al saber que sigues aprovechando este curso, espero que lo sigas disfrutando, por lo tanto te invito a comenzar nuestra octava clase.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">En esta sesi\u00f3n aprenderemos sobre&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Comencemos con energ\u00eda y entusiasmo.<br>\u00a1Sigue adelante!<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"desarrollo-del-tema\">Desarrollo del tema <\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">Gram\u00e1tica Libre de Contexto (CFG):<\/h3>\n\n\n\n<ul class=\"wp-block-list\"><li>Es una gram\u00e1tica formal que consiste de reglas de producci\u00f3n para describir todas las cadenas posibles de un lenguaje formal<\/li><li>Terminales<ul><li>S\u00edmbolos b\u00e1sicos que componen las cadenas.<\/li><li>Un sin\u00f3nimo es token.<\/li><\/ul><\/li><li>No terminales.<ul><li>Variables sint\u00e1cticas que denotan conjuntos de cadenas.<\/li><\/ul><\/li><li>S\u00edmbolo de inicio.<ul><li>Es un no terminal.<\/li><li>Variable sint\u00e1ctica que denota el c\u00f3digo generado por la gram\u00e1tica.<\/li><\/ul><\/li><li>Reglas de producci\u00f3n.<ul><li>Especifican la forma en que los terminales y no terminales se combinan para formar cadenas.<\/li><li>Constan de: un no terminal, el s\u00edmbolo \u2192, un cuerpo <\/li><\/ul><\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.12-1024x46.png\" alt=\"\" class=\"wp-image-18074\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"46\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.12-1024x46.png\" alt=\"\" class=\"wp-image-18074\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.12-1024x46.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.12-300x14.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.12-768x35.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.12.png 1238w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<h4 class=\"wp-block-heading\">Derivaci\u00f3n:<\/h4>\n\n\n\n<ul class=\"wp-block-list\"><li>Aplicaci\u00f3n de las reglas de la gram\u00e1tica para transformar el s\u00edmbolo de inicio en una cadena.<\/li><li>Prueba que una cadena pertenece al lenguaje generado por la gram\u00e1tica.<\/li><li>Regla de producci\u00f3n:<\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.20-1024x54.png\" alt=\"\" class=\"wp-image-18075\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"54\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.20-1024x54.png\" alt=\"\" class=\"wp-image-18075\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.20-1024x54.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.20-300x16.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.20-768x40.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.20.png 1240w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<ul class=\"wp-block-list\"><li>Derivaci\u00f3n:<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.33-1024x55.png\" alt=\"\" class=\"wp-image-18076\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"55\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.33-1024x55.png\" alt=\"\" class=\"wp-image-18076\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.33-1024x55.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.33-300x16.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.33-768x41.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.49.33.png 1244w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<h4 class=\"wp-block-heading\">Ambig\u00fcedad:<\/h4>\n\n\n\n<ul class=\"wp-block-list\"><li>Una derivaci\u00f3n puede ser representada como un \u00e1rbol sint\u00e1ctico (AST).<\/li><li>La ambig\u00fcedad ocurre cuando hay m\u00e1s de un \u00e1rbol sint\u00e1ctico.<\/li><li>Regla de producci\u00f3n:<\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.05-1024x44.png\" alt=\"\" class=\"wp-image-18077\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"44\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.05-1024x44.png\" alt=\"\" class=\"wp-image-18077\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.05-1024x44.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.05-300x13.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.05-768x33.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.05.png 1240w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<ul class=\"wp-block-list\"><li>\u00c1rboles sint\u00e1cticos para&nbsp;id + id * id:<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<h4 class=\"wp-block-heading\">Ambig\u00fcedad de IF-ELSE:<\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">La instrucci\u00f3n if-else usualmente causa ambig\u00fcedad en la gram\u00e1tica.<br>Los compiladores suelen solucionarla asociando el else al \u00faltimo if<br>Otra manera es dar una prioridad m\u00e1s alta a la forma if-else<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Gram\u00e1tica ambigua:<\/li><\/ul>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.24-1024x45.png\" alt=\"\" class=\"wp-image-18087\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"45\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.24-1024x45.png\" alt=\"\" class=\"wp-image-18087\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.24-1024x45.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.24-300x13.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.24-768x33.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.24.png 1239w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n\n\n\n<ul class=\"wp-block-list\"><li>Cadena:<\/li><\/ul>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.32-1024x40.png\" alt=\"\" class=\"wp-image-18088\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"40\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.32-1024x40.png\" alt=\"\" class=\"wp-image-18088\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.32-1024x40.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.32-300x12.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.32-768x30.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.32.png 1241w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n\n\n\n<ul class=\"wp-block-list\"><li>C\u00f3mo Eliminar Ambig\u00fcedad:<ul><li>Gram\u00e1tica no ambigua para if-then-else<\/li><\/ul><\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.50-1024x112.png\" alt=\"\" class=\"wp-image-18093\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"112\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.50-1024x112.png\" alt=\"\" class=\"wp-image-18093\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.50-1024x112.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.50-300x33.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.50-768x84.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.50.50.png 1236w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">La parte entre <strong>then<\/strong> y <strong>else<\/strong> no debe terminar o contener un <strong>then<\/strong> abierto<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Recursi\u00f3n Izquierda:<ul><li>Cuando el s\u00edmbolo no terminal aparece a la izquierda de su producci\u00f3n:<\/li><\/ul><\/li><\/ul>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.07-1024x40.png\" alt=\"\" class=\"wp-image-18094\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"40\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.07-1024x40.png\" alt=\"\" class=\"wp-image-18094\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.07-1024x40.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.07-300x12.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.07-768x30.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.07.png 1234w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n\n\n\n<ul class=\"wp-block-list\"><li>Los m\u00e9todos de an\u00e1lisis descendente no pueden manejar la recursi\u00f3n izquierda.<ul><li>Por lo tanto se debe eliminar la recursi\u00f3n izquierda.<\/li><\/ul><\/li><\/ul>\n\n\n\n<ul class=\"wp-block-list\"><li>Eliminar Recursi\u00f3n Izquierda:<ul><li>Eliminar recursi\u00f3n izquierda directa:<ul><li>Si&nbsp;A tiene producciones de la forma:<\/li><\/ul><\/li><\/ul><\/li><\/ul>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.22-1024x55.png\" alt=\"\" class=\"wp-image-18095\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"55\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.22-1024x55.png\" alt=\"\" class=\"wp-image-18095\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.22-1024x55.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.22-300x16.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.22-768x41.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.22.png 1239w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">donde ning\u00fan&nbsp;\u03b2<sub><em>i<\/em><\/sub> inicia con A&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Entonces las producciones de A pueden ser reemplazadas por:<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.34-1024x57.png\" alt=\"\" class=\"wp-image-18098\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"57\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.34-1024x57.png\" alt=\"\" class=\"wp-image-18098\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.34-1024x57.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.34-300x17.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.34-768x43.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.51.34.png 1242w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Ejemplo:<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.09-1024x55.png\" alt=\"\" class=\"wp-image-18099\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"55\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.09-1024x55.png\" alt=\"\" class=\"wp-image-18099\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.09-1024x55.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.09-300x16.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.09-768x41.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.09.png 1244w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n\n\n\n<ul class=\"wp-block-list\"><li>Eliminaci\u00f3n de la recursi\u00f3n izquierda<br>Se sustituye <em>S<\/em> en <em>A<\/em><\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.21-1-1024x33.png\" alt=\"\" class=\"wp-image-18107\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"33\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.21-1-1024x33.png\" alt=\"\" class=\"wp-image-18107\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.21-1-1024x33.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.21-1-300x10.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.21-1-768x25.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.21-1.png 1236w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">Gram\u00e1tica sin recursi\u00f3n izquierda<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-style-default\"><img decoding=\"async\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.31-1024x107.png\" alt=\"\" class=\"wp-image-18108\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"107\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.31-1024x107.png\" alt=\"\" class=\"wp-image-18108\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.31-1024x107.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.31-300x31.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.31-768x80.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-10.52.31.png 1233w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/noscript><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">An\u00e1lisis Sint\u00e1ctico:<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>T\u00e9cnicas de An\u00e1lisis sint\u00e1ctico.<ul><li>An\u00e1lisis descendente (TD)<\/li><\/ul><\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Encontrar las derivaciones izquierdas de una cadena de entrada por la b\u00fasqueda de \u00e1rboles sint\u00e1cticos usando una expansi\u00f3n descendente de las reglas de gram\u00e1tica.<br>Los tokens son consumidos de izquierda a derecha.<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>An\u00e1lisis descendente con retroceso<\/li><li>An\u00e1lisis descendente predictivo (LL(k))<\/li><li>An\u00e1lisis ascendente (BU)<ul><li>LR es un tipo especial de analizador<\/li><\/ul><\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Transformar la cadena de entrada aplicando las reglas hasta llegar al s\u00edmbolo inicial.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">An\u00e1lisis Descendente (TD):<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Construir el \u00e1rbol de an\u00e1lisis iniciando por el nodo ra\u00edz<\/li><li>Es equivalente a encontrar una derivaci\u00f3n izquierda de una cadena de entrada.<\/li><li>Gram\u00e1tica:<\/li><li>An\u00e1lisis de&nbsp;id+id*id<\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"conclusion\">Conclusi\u00f3n<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Para recordar:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Has finalizado la clase y tus esfuerzos hasta el momento comenzar\u00e1n a dar sus frutos en pasos&nbsp; mucho m\u00e1s grandes a partir de aqu\u00ed, no dejes que la curiosidad por comprender lo que te rodea sea opacada por el conformismo, sigue esforz\u00e1ndote, Revisa el material complementario y realiza las actividades propuestas. Te encuentro en tu siguiente clase, hasta entonces.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"fuentes-de-informacion\">Fuentes de informaci\u00f3n<\/h2>\n\n\n\n<ul class=\"wp-block-list\"><li><a href=\"https:\/\/www.youtube.com\/watch?v=O3YvqQ27Y9s\" target=\"_blank\" rel=\"noreferrer noopener\">An\u00e1lisis Sint\u00e1ctico Descendente, 30:08 \u2013 40:20.<\/a><\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Introducci\u00f3n \u00a1Hola! Me siento muy feliz al saber que sigues aprovechando este curso, espero que lo sigas disfrutando, por lo tanto te invito a comenzar nuestra octava clase. En esta sesi\u00f3n aprenderemos sobre&nbsp; Comencemos con energ\u00eda y entusiasmo.\u00a1Sigue adelante! Desarrollo del tema Gram\u00e1tica Libre de Contexto (CFG): Es una gram\u00e1tica formal que consiste de reglas &#8230; <a title=\"Clase digital 8. An\u00e1lisis sint\u00e1ctico: An\u00e1lisis descendente\" class=\"read-more\" href=\"https:\/\/blogs.ugto.mx\/rea\/clase-digital-8-analisis-sintactico-analisis-descendente\/\" aria-label=\"Leer m\u00e1s sobre Clase digital 8. An\u00e1lisis sint\u00e1ctico: An\u00e1lisis descendente\">Leer m\u00e1s<\/a><\/p>\n","protected":false},"author":142,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_crdt_document":"","episode_type":"","audio_file":"","podmotor_file_id":"","podmotor_episode_id":"","cover_image":"","cover_image_id":"","duration":"","filesize":"","filesize_raw":"","date_recorded":"","explicit":"","block":"","itunes_episode_number":"","itunes_title":"","itunes_season_number":"","itunes_episode_type":"","footnotes":""},"categories":[180,19,471],"tags":[41,472,473],"class_list":["post-16167","post","type-post","status-publish","format-standard","hentry","category-cideap","category-ingenieria-en-sistemas-computacionales","category-uda-compiladores","tag-clase-digital","tag-iili06025","tag-jose-ruiz-pinales"],"acf":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/posts\/16167","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/users\/142"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/comments?post=16167"}],"version-history":[{"count":4,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/posts\/16167\/revisions"}],"predecessor-version":[{"id":19162,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/posts\/16167\/revisions\/19162"}],"wp:attachment":[{"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/media?parent=16167"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/categories?post=16167"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/tags?post=16167"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}