{"id":16171,"date":"2022-07-16T19:04:15","date_gmt":"2022-07-16T19:04:15","guid":{"rendered":"https:\/\/blogs.ugto.mx\/rea\/?p=16171"},"modified":"2022-09-24T02:59:04","modified_gmt":"2022-09-24T02:59:04","slug":"clase-digital-10-analisis-sintactico-analisis-descendente-por-tabla","status":"publish","type":"post","link":"https:\/\/blogs.ugto.mx\/rea\/clase-digital-10-analisis-sintactico-analisis-descendente-por-tabla\/","title":{"rendered":"Clase digital 10. An\u00e1lisis sint\u00e1ctico: An\u00e1lisis descendente por tabla"},"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-18144\" alt=\"\" src=\"data:image\/gif;base64,R0lGODlhAQABAIAAAAAAAP\/\/\/yH5BAEAAAAALAAAAAABAAEAAAIBRAA7\" data-src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/4280758.jpg\" style=\"object-position:52% 60%\" data-object-fit=\"cover\" data-object-position=\"52% 60%\" \/><noscript><img loading=\"lazy\" decoding=\"async\" width=\"1280\" height=\"853\" class=\"wp-block-cover__image-background wp-image-18144\" alt=\"\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/4280758.jpg\" style=\"object-position:52% 60%\" data-object-fit=\"cover\" data-object-position=\"52% 60%\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/4280758.jpg 1280w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/4280758-300x200.jpg 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/4280758-1024x682.jpg 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/4280758-768x512.jpg 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/4280758-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 por tabla<\/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\">\u00a1Qu\u00e9 emoci\u00f3n volvernos a encontrar! Espero que sigas desarrollando tus habilidades y conocimientos en este proceso acad\u00e9mico, por lo tanto te doy la bienvenida a la d\u00e9cima clase del curso.<\/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\">No se diga m\u00e1s. \u00a1Iniciemos nuestro aprendizaje!<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">&nbsp;\u00a1\u00c9xito!<\/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\">Factorizaci\u00f3n Izquierda:<\/h3>\n\n\n\n<ul class=\"wp-block-list\"><li>Se utiliza para transformar una gram\u00e1tica en LL(1)<ul><li>Aunque algunas veces no es posible<br>Para cada s\u00edmbolo no terminal A<br>encontrar el prefijo m\u00e1s largo que ocurra en dos o m\u00e1s partes derechas de Asi \u03b1\u2260\u03b5 entonces reemplazar todas las producciones de A,<\/li><\/ul><\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.47.33-1024x55.png\" alt=\"\" class=\"wp-image-18130\" width=\"768\" height=\"41\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.33-1024x55.png\" alt=\"\" class=\"wp-image-18130\" width=\"768\" height=\"41\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.33-1024x55.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.33-300x16.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.33-768x41.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.33.png 1230w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">con<\/p>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.47.40-1024x68.png\" alt=\"\" class=\"wp-image-18131\" width=\"768\" height=\"51\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.40-1024x68.png\" alt=\"\" class=\"wp-image-18131\" width=\"768\" height=\"51\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.40-1024x68.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.40-300x20.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.40-768x51.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.40.png 1226w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">donde&nbsp;Z es un nuevo s\u00edmbolo no terminal<br>Repetir hasta que no queden prefijos comunes<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Gram\u00e1tica que no es LL(1):<\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.47.49-1024x57.png\" alt=\"\" class=\"wp-image-18133\" width=\"768\" height=\"43\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.49-1024x57.png\" alt=\"\" class=\"wp-image-18133\" width=\"768\" height=\"43\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.49-1024x57.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.49-300x17.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.49-768x43.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.49.png 1210w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">Las tres formas inician con el mismo token<\/p>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.47.58-1024x115.png\" alt=\"\" class=\"wp-image-18134\" width=\"768\" height=\"86\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.58-1024x115.png\" alt=\"\" class=\"wp-image-18134\" width=\"768\" height=\"86\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.58-1024x115.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.58-300x34.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.58-768x86.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.47.58.png 1196w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<ul class=\"wp-block-list\"><li>Gram\u00e1tica factorizada que es LL(0):<\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.48.07-1024x72.png\" alt=\"\" class=\"wp-image-18135\" width=\"768\" height=\"54\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.07-1024x72.png\" alt=\"\" class=\"wp-image-18135\" width=\"768\" height=\"54\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.07-1024x72.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.07-300x21.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.07-768x54.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.07.png 1203w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">Las cuatro formas inician con diferente token<\/p>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.48.14-1024x157.png\" alt=\"\" class=\"wp-image-18136\" width=\"768\" height=\"118\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.14-1024x157.png\" alt=\"\" class=\"wp-image-18136\" width=\"768\" height=\"118\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.14-1024x157.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.14-300x46.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.14-768x118.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.14.png 1217w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">Gram\u00e1tica que no es LL(1):<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">M\u00faltiples opciones con ID<br>Dif\u00edcil escoger opci\u00f3n correcta&nbsp;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Gram\u00e1tica que es LL(1):<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Siguiente token determina opci\u00f3n<br>F\u00e1cil escoger opci\u00f3n correcta&nbsp;<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">Conjunto FIRST:<\/h4>\n\n\n\n<ul class=\"wp-block-list\"><li>Dado&nbsp;\u03b1\u2208T\u222aNT, un s\u00edmbolo terminal o no terminal<\/li><li>FIRST(\u03b1)<br>Es el conjunto de tokens que aparecen como primer s\u00edmbolo en alguna cadena derivada de \u03b1<br>x\u2208FIRST si hay una producci\u00f3n&nbsp; <\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.48.45-1024x47.png\" alt=\"\" class=\"wp-image-18137\" width=\"768\" height=\"35\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.45-1024x47.png\" alt=\"\" class=\"wp-image-18137\" width=\"768\" height=\"35\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.45-1024x47.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.45-300x14.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.45-768x35.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.48.45.png 1202w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">para alg\u00fan&nbsp;<br>\u2208FIRST(\u03b1) si \u2192<sup>*<\/sup>\u03b5<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Ejemplo:<\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.49.04-1024x325.png\" alt=\"\" class=\"wp-image-18138\" width=\"768\" height=\"244\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.04-1024x325.png\" alt=\"\" class=\"wp-image-18138\" width=\"768\" height=\"244\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.04-1024x325.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.04-300x95.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.04-768x244.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.04.png 1223w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<h4 class=\"wp-block-heading\">Conjunto FOLLOW<\/h4>\n\n\n\n<ul class=\"wp-block-list\"><li>Dado&nbsp;<\/li><li>\u03b1\u2208NT, un s\u00edmbolo no terminal<\/li><li>FOLLOW(\u03b1)<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Se define como el conjunto de tokens que aparecen inmediatamente enseguida de en una regla v\u00e1lida<br>FOLLOW(S) = {EOF} donde <em>S<\/em> es el s\u00edmbolo inicial<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Ejemplo:<\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.49.55-1024x215.png\" alt=\"\" class=\"wp-image-18139\" width=\"768\" height=\"161\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.55-1024x215.png\" alt=\"\" class=\"wp-image-18139\" width=\"768\" height=\"161\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.55-1024x215.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.55-300x63.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.55-768x161.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.49.55.png 1236w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<h4 class=\"wp-block-heading\">Conjunto PREDICT:<\/h4>\n\n\n\n<ul class=\"wp-block-list\"><li>Es el conjunto de tokens que podr\u00edan aparecer enseguida en una cadena de tokens o forma derecha<br><em> PREDICTA(A\u2192\u03b1) = {FIRST(\u03b1)\\{\u03b5}\u22c3FOLLOW(A) si&nbsp;\u03b5\u2208FIRST (\u03b1) FIRST(\u03b1) otro&nbsp;caso<\/em><\/li><\/ul>\n\n\n\n<ul class=\"wp-block-list\"><li>Permite decidir qu\u00e9 forma derecha escoger con base al token de entrada<\/li><\/ul>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.50.11-1024x337.png\" alt=\"\" class=\"wp-image-18140\" width=\"768\" height=\"253\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.11-1024x337.png\" alt=\"\" class=\"wp-image-18140\" width=\"768\" height=\"253\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.11-1024x337.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.11-300x99.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.11-768x253.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.11.png 1207w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<ul class=\"wp-block-list\"><li>Gram\u00e1tica LL(1):<br>program \u2192 stmt_list <strong>EOF<\/strong><br>stmt_list \u2192 stmt stmt_list | <strong>\u03b5<\/strong><br>stmt \u2192 <strong>ID<\/strong> <strong>:=<\/strong> expr | <strong>READ<\/strong> <strong>ID<\/strong> | <strong>WRITE<\/strong> expr<br>expr \u2192 term term_tail<br>term_tail \u2192 add_op term term_tail | <strong>\u03b5<\/strong><br>term \u2192 factor factor_tail<br>factor_tail \u2192 mult_op factor factor_tail | <strong>\u03b5<\/strong><br>factor \u2192 \u2018<strong>(<\/strong>\u2018 expr \u2018<strong>)<\/strong>\u2019 | <strong>ID<\/strong> | <strong>NUMBER<\/strong><br>add_op \u2192 \u2018<strong>+<\/strong>\u2019 | \u2018<strong>&#8211;<\/strong>\u2019<br>mult_op \u2192 \u2018<strong>*<\/strong>\u2019 | \u2018<strong>\/<\/strong>\u2019<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Calcular los conjuntos PREDICT para aplicar el m\u00e9todo descendente predictivo<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Conjuntos FIRST de Calculadora:<\/p>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.50.23-1024x281.png\" alt=\"\" class=\"wp-image-18141\" width=\"768\" height=\"211\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.23-1024x281.png\" alt=\"\" class=\"wp-image-18141\" width=\"768\" height=\"211\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.23-1024x281.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.23-300x82.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.23-768x211.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.23.png 1225w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Conjuntos FOLLOW de Calculadora:<\/p>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.50.32-1024x290.png\" alt=\"\" class=\"wp-image-18142\" width=\"768\" height=\"218\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.32-1024x290.png\" alt=\"\" class=\"wp-image-18142\" width=\"768\" height=\"218\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.32-1024x290.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.32-300x85.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.32-768x217.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.32.png 1230w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Conjuntos PREDICT de Calculadora:<\/p>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" 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-12.50.43-1024x540.png\" alt=\"\" class=\"wp-image-18143\" width=\"768\" height=\"405\" \/><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.43-1024x540.png\" alt=\"\" class=\"wp-image-18143\" width=\"768\" height=\"405\" srcset=\"https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.43-1024x540.png 1024w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.43-300x158.png 300w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.43-768x405.png 768w, https:\/\/blogs.ugto.mx\/rea\/wp-content\/uploads\/sites\/71\/2022\/08\/Captura-de-Pantalla-2022-08-17-a-las-12.50.43.png 1230w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/><\/noscript><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Ejemplo: An\u00e1lisis Descendente Predictivo<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>C\u00f3digo: x&nbsp;\u22543<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>write&nbsp;x<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>C\u00f3digo Tokenizado:<br>ID&nbsp;\u2254<em>NUMBER<br>WRITE&nbsp;ID<\/em><\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">El analizador descendente predictivo por tabla utiliza un stack.<br>Utiliza una tabla que contiene la informaci\u00f3n de los conjuntos PREDICT<br>Utiliza un stack para hacer las sustituciones (derivaciones)<br>No requiere hacer llamadas recursivas<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Construcci\u00f3n de Tabla de An\u00e1lisis <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Hay un rengl\u00f3n por cada s\u00edmbolo no terminal&nbsp;A\u2208NT<br>Hay una columna por cada s\u00edmbolo terminal <em>a<\/em>\u2208T incluyendo EOF (fin de entrada)<br>M(A,<em>a<\/em>) es la forma a utilizar cuando el tope del stack contenga A y el siguiente s\u00edmbolo de entrada sea <em>a<\/em><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">El dise\u00f1o del analizador descendente por tabla es m\u00e1s dif\u00edcil que el de un analizador descendente recursivo<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Existen herramientas en l\u00ednea para calcular los conjuntos PREDICT y las tablas de an\u00e1lisis.<\/p>\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\">Hemos llegado al final de nuestra sesi\u00f3n. \u00a1Muchas felicidades por tu dedicaci\u00f3n y tenacidad! Resuelve la consigna formulada para este tema; te invito a esforzarte para cumplir con este compromiso en tiempo y forma. \u00a1Sigue adelante con entusiasmo! Te encuentro pr\u00f3ximamente.<\/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=tHm8rnYuvLo\" target=\"_blank\" rel=\"noreferrer noopener\">An\u00e1lisis sint\u00e1ctico: LL1 parser, 0:48 \u2013 55:50.<\/a><\/li><li><a href=\"http:\/\/hackingoff.com\/compilers\/ll-1-parser-generator\" target=\"_blank\" rel=\"noreferrer noopener\">LL(1) Parser Generator. First, Follow, &amp; Predict Sets. <\/a><\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Introducci\u00f3n \u00a1Hola! \u00a1Qu\u00e9 emoci\u00f3n volvernos a encontrar! Espero que sigas desarrollando tus habilidades y conocimientos en este proceso acad\u00e9mico, por lo tanto te doy la bienvenida a la d\u00e9cima clase del curso. En esta sesi\u00f3n aprenderemos sobre&nbsp; No se diga m\u00e1s. \u00a1Iniciemos nuestro aprendizaje! &nbsp;\u00a1\u00c9xito! Desarrollo del tema Factorizaci\u00f3n Izquierda: Se utiliza para transformar una &#8230; <a title=\"Clase digital 10. An\u00e1lisis sint\u00e1ctico: An\u00e1lisis descendente por tabla\" class=\"read-more\" href=\"https:\/\/blogs.ugto.mx\/rea\/clase-digital-10-analisis-sintactico-analisis-descendente-por-tabla\/\" aria-label=\"Leer m\u00e1s sobre Clase digital 10. An\u00e1lisis sint\u00e1ctico: An\u00e1lisis descendente por tabla\">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-16171","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\/16171","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=16171"}],"version-history":[{"count":3,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/posts\/16171\/revisions"}],"predecessor-version":[{"id":19164,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/posts\/16171\/revisions\/19164"}],"wp:attachment":[{"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/media?parent=16171"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/categories?post=16171"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ugto.mx\/rea\/wp-json\/wp\/v2\/tags?post=16171"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}