SlideShare una empresa de Scribd logo

Analisis Sintactico Predictivo

•Descargar como PPT, PDF•
•
Leonel Morales Díaz
Leonel Morales Díaz

Explica cómo puede optimizarse el análisis sintáctico descendente prediciendo las producciones que se usarán en lugar de probar sistemáticamente todas las posibles.

Educación
1 de 10
Análisis Sintáctico Predictivo Optimización del Análisis Sintáctico Descendente Leonel Morales Díaz [email_address] Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores
Analizador descendente ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo ,[object Object],[object Object],[object Object],[object Object],[object Object]
Descendente (símbolo inicial) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Descendente (nodo) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Optimizaciones ,[object Object],[object Object],[object Object],[object Object]
Primero( β) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],Uso de Primero( β)
Casos especiales ,[object Object],[object Object]
Gramática infijo corregida ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recomendados

A Sintactico Descendente
A Sintactico DescendenteA Sintactico Descendente
A Sintactico Descendente
Leonel Morales Díaz
 
Informe tecnico unidad 7
Informe tecnico unidad 7Informe tecnico unidad 7
Informe tecnico unidad 7
eliezerbs
 
Tema 4 (Parte 1)
Tema 4 (Parte 1)Tema 4 (Parte 1)
Tema 4 (Parte 1)
jhbenito
 
Matriz de la última hoja del bloque 6
Matriz de la última hoja del bloque 6Matriz de la última hoja del bloque 6
Matriz de la última hoja del bloque 6
DennysCalleja
 
Funciones
FuncionesFunciones
Funciones
Rober Ortiz
 
Cap 1 vectores_rectasenelplano_vers_1.0.0
Cap 1 vectores_rectasenelplano_vers_1.0.0Cap 1 vectores_rectasenelplano_vers_1.0.0
Cap 1 vectores_rectasenelplano_vers_1.0.0
Javier Torres
 
Iteraciones de punto fijo
Iteraciones de punto fijoIteraciones de punto fijo
Iteraciones de punto fijo
Angel Vázquez Patiño
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
lupitaesesa
 

Recomendados

A Sintactico Descendente
A Sintactico DescendenteA Sintactico Descendente
A Sintactico Descendente
Leonel Morales Díaz
 
Informe tecnico unidad 7
Informe tecnico unidad 7Informe tecnico unidad 7
Informe tecnico unidad 7
eliezerbs
 
Tema 4 (Parte 1)
Tema 4 (Parte 1)Tema 4 (Parte 1)
Tema 4 (Parte 1)
jhbenito
 
Matriz de la última hoja del bloque 6
Matriz de la última hoja del bloque 6Matriz de la última hoja del bloque 6
Matriz de la última hoja del bloque 6
DennysCalleja
 
Funciones
FuncionesFunciones
Funciones
Rober Ortiz
 
Cap 1 vectores_rectasenelplano_vers_1.0.0
Cap 1 vectores_rectasenelplano_vers_1.0.0Cap 1 vectores_rectasenelplano_vers_1.0.0
Cap 1 vectores_rectasenelplano_vers_1.0.0
Javier Torres
 
Iteraciones de punto fijo
Iteraciones de punto fijoIteraciones de punto fijo
Iteraciones de punto fijo
Angel Vázquez Patiño
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
lupitaesesa
 
Matematicas ud6 [modo de compatibilidad]
Matematicas ud6 [modo de compatibilidad]Matematicas ud6 [modo de compatibilidad]
Matematicas ud6 [modo de compatibilidad]
alfonnavarro
 
Semana12
Semana12Semana12
Semana12
Verónica Mora Lezcano
 
Matematicas ud8 [modo de compatibilidad]
Matematicas ud8 [modo de compatibilidad]Matematicas ud8 [modo de compatibilidad]
Matematicas ud8 [modo de compatibilidad]
alfonnavarro
 
Qué es una función
Qué es una funciónQué es una función
Qué es una función
kuremoro
 
Matematicas ud7
Matematicas ud7Matematicas ud7
Matematicas ud7
alfonnavarro
 
Ecuacion lineal
Ecuacion linealEcuacion lineal
Ecuacion lineal
julian gutierrez
 
Apunfun2
Apunfun2Apunfun2
Apunfun2
pabesacv
 
Optimizacion de sistemas y Funciones Programacion no lineal
Optimizacion de sistemas y Funciones Programacion no linealOptimizacion de sistemas y Funciones Programacion no lineal
Optimizacion de sistemas y Funciones Programacion no lineal
Juan22075755
 
Matemaaticas
MatemaaticasMatemaaticas
Matemaaticas
nathalydeniss
 
Funcion lineal
Funcion linealFuncion lineal
Funcion lineal
evyseclen
 
Devivadas
DevivadasDevivadas
Devivadas
aymarm
 
Transformación de Funciones
Transformación de FuncionesTransformación de Funciones
Transformación de Funciones
Marcos A. Fatela
 
Módulo 4 (sin estilo)
Módulo 4 (sin estilo)Módulo 4 (sin estilo)
Módulo 4 (sin estilo)
Emiliano Siracusa
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
aDiiSanchez
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
Alexis Jiménez Vejar
 
Taller introduccion a c++
Taller introduccion a c++Taller introduccion a c++
Taller introduccion a c++
fabiocelis
 
Yghor flores
Yghor floresYghor flores
Yghor flores
moncadalmz
 
Matemaaticas
MatemaaticasMatemaaticas
Matemaaticas
nathalydeniss
 
9. estructuras de control parte ii
9. estructuras de control parte ii9. estructuras de control parte ii
9. estructuras de control parte ii
rcarrerah
 
Traduccion Por Sintaxis
Traduccion Por SintaxisTraduccion Por Sintaxis
Traduccion Por Sintaxis
Leonel Morales Díaz
 
Clase09
Clase09Clase09
Clase09
Leonel Morales Díaz
 
Clase01
Clase01Clase01
Clase01
Leonel Morales Díaz
 

Más contenido relacionado

La actualidad más candente

Matematicas ud6 [modo de compatibilidad]
Matematicas ud6 [modo de compatibilidad]Matematicas ud6 [modo de compatibilidad]
Matematicas ud6 [modo de compatibilidad]
alfonnavarro
 
Matematicas ud8 [modo de compatibilidad]
Matematicas ud8 [modo de compatibilidad]Matematicas ud8 [modo de compatibilidad]
Matematicas ud8 [modo de compatibilidad]
alfonnavarro
 
Qué es una función
Qué es una funciónQué es una función
Qué es una función
kuremoro
 
Funcion lineal
Funcion linealFuncion lineal
Funcion lineal
evyseclen
 
Taller introduccion a c++
Taller introduccion a c++Taller introduccion a c++
Taller introduccion a c++
fabiocelis
 
9. estructuras de control parte ii
9. estructuras de control parte ii9. estructuras de control parte ii
9. estructuras de control parte ii
rcarrerah
 

La actualidad más candente (19)

Matematicas ud6 [modo de compatibilidad]
Matematicas ud6 [modo de compatibilidad]Matematicas ud6 [modo de compatibilidad]
Matematicas ud6 [modo de compatibilidad]
 
Semana12
Semana12Semana12
Semana12
 
Matematicas ud8 [modo de compatibilidad]
Matematicas ud8 [modo de compatibilidad]Matematicas ud8 [modo de compatibilidad]
Matematicas ud8 [modo de compatibilidad]
 
Qué es una función
Qué es una funciónQué es una función
Qué es una función
 
Matematicas ud7
Matematicas ud7Matematicas ud7
Matematicas ud7
 
Ecuacion lineal
Ecuacion linealEcuacion lineal
Ecuacion lineal
 
Apunfun2
Apunfun2Apunfun2
Apunfun2
 
Optimizacion de sistemas y Funciones Programacion no lineal
Optimizacion de sistemas y Funciones Programacion no linealOptimizacion de sistemas y Funciones Programacion no lineal
Optimizacion de sistemas y Funciones Programacion no lineal
 
Matemaaticas
MatemaaticasMatemaaticas
Matemaaticas
 
Funcion lineal
Funcion linealFuncion lineal
Funcion lineal
 
Devivadas
DevivadasDevivadas
Devivadas
 
Transformación de Funciones
Transformación de FuncionesTransformación de Funciones
Transformación de Funciones
 
Módulo 4 (sin estilo)
Módulo 4 (sin estilo)Módulo 4 (sin estilo)
Módulo 4 (sin estilo)
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
 
Taller introduccion a c++
Taller introduccion a c++Taller introduccion a c++
Taller introduccion a c++
 
Yghor flores
Yghor floresYghor flores
Yghor flores
 
Matemaaticas
MatemaaticasMatemaaticas
Matemaaticas
 
9. estructuras de control parte ii
9. estructuras de control parte ii9. estructuras de control parte ii
9. estructuras de control parte ii
 

Destacado

Destacado (20)

Traduccion Por Sintaxis
Traduccion Por SintaxisTraduccion Por Sintaxis
Traduccion Por Sintaxis
 
Clase09
Clase09Clase09
Clase09
 
Clase01
Clase01Clase01
Clase01
 
Repaso02
Repaso02Repaso02
Repaso02
 
Clase07
Clase07Clase07
Clase07
 
Clase18
Clase18Clase18
Clase18
 
Clase06
Clase06Clase06
Clase06
 
Clase08
Clase08Clase08
Clase08
 
Clase23
Clase23Clase23
Clase23
 
Clase15
Clase15Clase15
Clase15
 
Clase02
Clase02Clase02
Clase02
 
Analisis Sintactico
Analisis SintacticoAnalisis Sintactico
Analisis Sintactico
 
Traducción Dirigidapor Sintaxis
Traducción Dirigidapor SintaxisTraducción Dirigidapor Sintaxis
Traducción Dirigidapor Sintaxis
 
Clase20
Clase20Clase20
Clase20
 
Análisis Sintactico Predictivo No Recursivo
Análisis Sintactico Predictivo No RecursivoAnálisis Sintactico Predictivo No Recursivo
Análisis Sintactico Predictivo No Recursivo
 
Clase12
Clase12Clase12
Clase12
 
Clase17
Clase17Clase17
Clase17
 
Clase04
Clase04Clase04
Clase04
 
Clase14
Clase14Clase14
Clase14
 
Clase21
Clase21Clase21
Clase21
 

Similar a Analisis Sintactico Predictivo

Analisis sintactico10
Analisis sintactico10Analisis sintactico10
Analisis sintactico10
Emanuel Gs
 
Funciones Excel
Funciones ExcelFunciones Excel
Funciones Excel
reivaxusj
 
jaisan
jaisanjaisan
jaisan
jai
 
Fundamentos De Algoritmia
Fundamentos De AlgoritmiaFundamentos De Algoritmia
Fundamentos De Algoritmia
cckokyco
 
Quiero hacer ágil, ¿y ahora qué: Java, Ruby o Scala?
Quiero hacer ágil, ¿y ahora qué: Java, Ruby o Scala?Quiero hacer ágil, ¿y ahora qué: Java, Ruby o Scala?
Quiero hacer ágil, ¿y ahora qué: Java, Ruby o Scala?
Agile Spain
 

Similar a Analisis Sintactico Predictivo (20)

Analisis sintactico10
Analisis sintactico10Analisis sintactico10
Analisis sintactico10
 
RegExp JavaScript Expresiones Regulares
RegExp JavaScript Expresiones RegularesRegExp JavaScript Expresiones Regulares
RegExp JavaScript Expresiones Regulares
 
1. vers. cap-3_tipos_dedatos
1. vers. cap-3_tipos_dedatos1. vers. cap-3_tipos_dedatos
1. vers. cap-3_tipos_dedatos
 
1. vers. cap-3_tipos_dedatos
1. vers. cap-3_tipos_dedatos1. vers. cap-3_tipos_dedatos
1. vers. cap-3_tipos_dedatos
 
Tipos basicos
Tipos basicosTipos basicos
Tipos basicos
 
Metodologia para resolver problemas con Programacion orientada a Objetos
Metodologia para resolver problemas con Programacion orientada a ObjetosMetodologia para resolver problemas con Programacion orientada a Objetos
Metodologia para resolver problemas con Programacion orientada a Objetos
 
Mpinning Gy Alg9(Conteo)
Mpinning Gy Alg9(Conteo)Mpinning Gy Alg9(Conteo)
Mpinning Gy Alg9(Conteo)
 
Funciones excel
Funciones excelFunciones excel
Funciones excel
 
Funciones Excel
Funciones ExcelFunciones Excel
Funciones Excel
 
Lista de Comandos
Lista de ComandosLista de Comandos
Lista de Comandos
 
jaisan
jaisanjaisan
jaisan
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Comandos
ComandosComandos
Comandos
 
Lista de raptor sus comandos y su función
Lista de raptor sus comandos y su funciónLista de raptor sus comandos y su función
Lista de raptor sus comandos y su función
 
Fundamentos De Algoritmia
Fundamentos De AlgoritmiaFundamentos De Algoritmia
Fundamentos De Algoritmia
 
Ruby
Ruby Ruby
Ruby
 
Ruby 01
Ruby 01Ruby 01
Ruby 01
 
Expresiones regulares
Expresiones regularesExpresiones regulares
Expresiones regulares
 
Quiero hacer ágil, ¿y ahora qué: Java, Ruby o Scala?
Quiero hacer ágil, ¿y ahora qué: Java, Ruby o Scala?Quiero hacer ágil, ¿y ahora qué: Java, Ruby o Scala?
Quiero hacer ágil, ¿y ahora qué: Java, Ruby o Scala?
 
Semana 7
Semana 7Semana 7
Semana 7
 

Último

PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docx
lupitavic
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
El Fortí
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
EliaHernndez7
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxINSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptx
deimerhdz21
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
UPTAIDELTACHIRA
 

Último (20)

Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
 
PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docx
 
2024 KIT DE HABILIDADES SOCIOEMOCIONALES.pdf
2024 KIT DE HABILIDADES SOCIOEMOCIONALES.pdf2024 KIT DE HABILIDADES SOCIOEMOCIONALES.pdf
2024 KIT DE HABILIDADES SOCIOEMOCIONALES.pdf
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.docSESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxINSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptx
 
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VSSEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
SEPTIMO SEGUNDO PERIODO EMPRENDIMIENTO VS
 
Qué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaQué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativa
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
Abril 2024 - Maestra Jardinera Ediba.pdf
Abril 2024 - Maestra Jardinera Ediba.pdfAbril 2024 - Maestra Jardinera Ediba.pdf
Abril 2024 - Maestra Jardinera Ediba.pdf
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literario
 

Analisis Sintactico Predictivo

  • 1. Análisis Sintáctico Predictivo Optimización del Análisis Sintáctico Descendente Leonel Morales Díaz [email_address] Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.