SlideShare une entreprise Scribd logo
1  sur  17
Análisis Sintáctico Determinar si una cadena puede ser generada 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 sintáctico ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
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]
array [ núm puntopunto núm] of integer Analizar sintácticamente
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]
Match() - parea() ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Match() simplificado ,[object Object],[object Object],[object Object],[object Object]
GetNextToken() ,[object Object],[object Object],[object Object],[object Object],[object Object]
Recursión Izquierda Problema para análisis sintáctico
Gramática infijo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Recursión izquierda
Análisis descendente ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Recursión izquierda ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Corrección de recursión izquierda ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Gramática infijo corregida ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Proyecto 1 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contenu connexe

Tendances

Metodologia de la Programación II Bim II Estructuras de decisión y bucles
Metodologia de la Programación II Bim II  Estructuras de decisión y buclesMetodologia de la Programación II Bim II  Estructuras de decisión y bucles
Metodologia de la Programación II Bim II Estructuras de decisión y buclesVideoconferencias UTPL
 
2. Conceptos básicos I
2. Conceptos básicos I2. Conceptos básicos I
2. Conceptos básicos Ircarrerah
 
Fundamentos de algoritmia
Fundamentos de algoritmiaFundamentos de algoritmia
Fundamentos de algoritmiaNilson Negrete
 
Metodologia de la programación Capitulo 1: Conceptos Generales
Metodologia de la programación Capitulo 1: Conceptos GeneralesMetodologia de la programación Capitulo 1: Conceptos Generales
Metodologia de la programación Capitulo 1: Conceptos GeneralesVideoconferencias UTPL
 
Asesoria Virtual Metodología de la Programación I
Asesoria Virtual Metodología de la Programación IAsesoria Virtual Metodología de la Programación I
Asesoria Virtual Metodología de la Programación IDanilo Jaramillo
 
Resumen asignatura de Introducción a la Programación
Resumen asignatura de Introducción a la ProgramaciónResumen asignatura de Introducción a la Programación
Resumen asignatura de Introducción a la ProgramaciónOriol Borras Gene
 
Introduccion a la programacion
Introduccion a la programacionIntroduccion a la programacion
Introduccion a la programacionBETTYLLANOS
 
Algoritmos computacionales
Algoritmos computacionalesAlgoritmos computacionales
Algoritmos computacionalesjhohamn
 
Tema 1. elementos básicos de pascal #ipg2murjc
Tema 1. elementos básicos de pascal #ipg2murjcTema 1. elementos básicos de pascal #ipg2murjc
Tema 1. elementos básicos de pascal #ipg2murjcOriol Borras Gene
 
IntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 AlgoritmiaIntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 AlgoritmiaAndres Garcia
 
Cuestionario presentaciones2
Cuestionario presentaciones2Cuestionario presentaciones2
Cuestionario presentaciones2Maztherprozh
 

Tendances (20)

Metodologia de la Programación II Bim II Estructuras de decisión y bucles
Metodologia de la Programación II Bim II  Estructuras de decisión y buclesMetodologia de la Programación II Bim II  Estructuras de decisión y bucles
Metodologia de la Programación II Bim II Estructuras de decisión y bucles
 
2. Conceptos básicos I
2. Conceptos básicos I2. Conceptos básicos I
2. Conceptos básicos I
 
Fundamentos de algoritmia
Fundamentos de algoritmiaFundamentos de algoritmia
Fundamentos de algoritmia
 
Cuestionario de algoritmos
Cuestionario de algoritmosCuestionario de algoritmos
Cuestionario de algoritmos
 
Algoritmos y programas estructuras
Algoritmos y programas estructurasAlgoritmos y programas estructuras
Algoritmos y programas estructuras
 
Metodologia de la programación Capitulo 1: Conceptos Generales
Metodologia de la programación Capitulo 1: Conceptos GeneralesMetodologia de la programación Capitulo 1: Conceptos Generales
Metodologia de la programación Capitulo 1: Conceptos Generales
 
Asesoria Virtual Metodología de la Programación I
Asesoria Virtual Metodología de la Programación IAsesoria Virtual Metodología de la Programación I
Asesoria Virtual Metodología de la Programación I
 
Resumen asignatura de Introducción a la Programación
Resumen asignatura de Introducción a la ProgramaciónResumen asignatura de Introducción a la Programación
Resumen asignatura de Introducción a la Programación
 
Ayudantia 1
Ayudantia 1Ayudantia 1
Ayudantia 1
 
Introduccion a la programacion
Introduccion a la programacionIntroduccion a la programacion
Introduccion a la programacion
 
Metodologia de la Programción
Metodologia de la ProgramciónMetodologia de la Programción
Metodologia de la Programción
 
Tema 5
Tema 5Tema 5
Tema 5
 
Algoritmos computacionales
Algoritmos computacionalesAlgoritmos computacionales
Algoritmos computacionales
 
Blog
BlogBlog
Blog
 
Tema 1. elementos básicos de pascal #ipg2murjc
Tema 1. elementos básicos de pascal #ipg2murjcTema 1. elementos básicos de pascal #ipg2murjc
Tema 1. elementos básicos de pascal #ipg2murjc
 
Tema 5 1
Tema 5 1Tema 5 1
Tema 5 1
 
Tarea 3
Tarea 3Tarea 3
Tarea 3
 
Diseño de algoritmo - Programación I
Diseño de algoritmo - Programación IDiseño de algoritmo - Programación I
Diseño de algoritmo - Programación I
 
IntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 AlgoritmiaIntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 Algoritmia
 
Cuestionario presentaciones2
Cuestionario presentaciones2Cuestionario presentaciones2
Cuestionario presentaciones2
 

En vedette (20)

EIDOS SOLUTION FOR BUSINESS EVOLUTION
EIDOS SOLUTION FOR BUSINESS EVOLUTIONEIDOS SOLUTION FOR BUSINESS EVOLUTION
EIDOS SOLUTION FOR BUSINESS EVOLUTION
 
Clase08
Clase08Clase08
Clase08
 
Clase06
Clase06Clase06
Clase06
 
Clase16
Clase16Clase16
Clase16
 
Analisis Lexico Ii
Analisis Lexico IiAnalisis Lexico Ii
Analisis Lexico Ii
 
Clase17
Clase17Clase17
Clase17
 
Analisis Sintactico Predictivo
Analisis Sintactico PredictivoAnalisis Sintactico Predictivo
Analisis Sintactico Predictivo
 
Clase23
Clase23Clase23
Clase23
 
Clase03
Clase03Clase03
Clase03
 
Análisis Sintactico Predictivo No Recursivo
Análisis Sintactico Predictivo No RecursivoAnálisis Sintactico Predictivo No Recursivo
Análisis Sintactico Predictivo No Recursivo
 
Resolucionde Problemas
Resolucionde ProblemasResolucionde Problemas
Resolucionde Problemas
 
Comprobación Tipos
Comprobación TiposComprobación Tipos
Comprobación Tipos
 
Clase20
Clase20Clase20
Clase20
 
Clase09
Clase09Clase09
Clase09
 
Clase14
Clase14Clase14
Clase14
 
Clase01
Clase01Clase01
Clase01
 
Clase05
Clase05Clase05
Clase05
 
Traducción Dirigidapor Sintaxis
Traducción Dirigidapor SintaxisTraducción Dirigidapor Sintaxis
Traducción Dirigidapor Sintaxis
 
Clase18
Clase18Clase18
Clase18
 
Repaso02
Repaso02Repaso02
Repaso02
 

Similaire à Analisis Sintactico

Similaire à Analisis Sintactico (20)

Analisis sintactico10
Analisis sintactico10Analisis sintactico10
Analisis sintactico10
 
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?
 
Cómo hacer un parser en go (y no morir en el intento)
Cómo hacer un parser en go (y no morir en el intento)Cómo hacer un parser en go (y no morir en el intento)
Cómo hacer un parser en go (y no morir en el intento)
 
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
 
Ruby
RubyRuby
Ruby
 
De algoritmo a_c++
De algoritmo a_c++De algoritmo a_c++
De algoritmo a_c++
 
Lenguaje c sintaxis
Lenguaje c sintaxisLenguaje c sintaxis
Lenguaje c sintaxis
 
Presentación 2014 profe gabriel
Presentación 2014 profe gabrielPresentación 2014 profe gabriel
Presentación 2014 profe gabriel
 
Fundamentos De Algoritmia
Fundamentos De AlgoritmiaFundamentos De Algoritmia
Fundamentos De Algoritmia
 
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
 
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
 
Comandos
ComandosComandos
Comandos
 
Funciones más utilizadas de exel ensayo utpl
Funciones más utilizadas de exel ensayo utplFunciones más utilizadas de exel ensayo utpl
Funciones más utilizadas de exel ensayo utpl
 
4.asll1
4.asll14.asll1
4.asll1
 
Unidad i
Unidad iUnidad i
Unidad i
 
Unidad i
Unidad iUnidad i
Unidad i
 
Programación de código
Programación de códigoProgramación de código
Programación de código
 

Dernier

LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxlclcarmen
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...jlorentemartos
 
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxNadiaMartnez11
 
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 2024IES Vicent Andres Estelles
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024IES Vicent Andres Estelles
 
Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.JonathanCovena1
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalJonathanCovena1
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxiemerc2024
 
Infografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfInfografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfAlfaresbilingual
 
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptxRigoTito
 
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).pptAlberto Rubio
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfUPTAIDELTACHIRA
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIAFabiolaGarcia751855
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primariaWilian24
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxFernando Solis
 

Dernier (20)

Usos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicasUsos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicas
 
Sesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdfSesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdf
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
 
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
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
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración Ambiental
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
Infografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdfInfografía EE con pie del 2023 (3)-1.pdf
Infografía EE con pie del 2023 (3)-1.pdf
 
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
 
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
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 

Analisis Sintactico

  • 1. Análisis Sintáctico Determinar si una cadena puede ser generada 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. array [ núm puntopunto núm] of integer Analizar sintácticamente
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11. Recursión Izquierda Problema para análisis sintáctico
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.