SlideShare una empresa de Scribd logo
1 de 4
ESCUELA DE INGENIERÍA
SEMESTRE MAYO –
AGOSTO 2020
COMPILADORES
ANALISIS
SINTÁCTICO
NOMBRE: MAURICIO PINTO
FECHA: 17/06/20
Contestar las siguientes preguntas
 Mediante un organizador gráfico defina las fases de la compilación.
 Qué operación realiza el análisis sintáctico.
Agrupa los tokens del programa fuente en frases gramaticales que el compilador usará
en las siguientes etapas.
 A qué se refiere la gramática, la regla de producciones, símbolos terminales
y no terminales.
La estructura jerárquica de un programa es representada por reglas que
Programa Fuente
Tabla
De
Símbolos
Errores
GENERACIÓN DE CÓDIGO OBJETIVO
OPTIMIZACIÓN
GENERACIÓN DE CÓDIGO INTERMEDIO
ANÁLISIS SEMÁNTICO
ANÁLISIS SINTÁCTICO
ANÁLISIS LÉXICO
Salida
constituyen una gramática. Las reglas se representan por medio de
producciones. Cada producción define un símbolo no terminal en función de
símbolos terminales o tokens, y otros símbolos no terminales.
 Defina un ejemplo de gramática.
 Qué es un árbol de pearsing y coloque un ejemplo.
Es aquel que demuestracomolasecuenciade tokensde entradapuedeserderivadaapartirde
las reglas de una gramática.
 A qué se entiende por generación de código
Se traduce larepresentaciónintermediadelprogramafuente enel códigonativode lamáquina
objetivo. El código generado efectuará el chequeo de las reglas de semántica dinámica del
lenguaje, que no pudieron ser verificadas durante la compilación.
 Qué es un árbol sintáctico.
Es unarepresentaciónde árbol de laestructurasintácticasimplificadadelcódigofuenteescrito
en cierto lenguaje de programación
 En qué consiste el análisis semántico.
Consiste en chequear las reglas que no pueden ser capturadas por la gramática, pero
que pueden ser verificadas en tiempo de compilación.
 Cómo se obtiene el código intermedio.
Se obtiene al pasar por el compilador, este se genera en lugar de código ensamblador.
 Dentro de la compilación a que se refiere la optimización.
Se refiere ala transformaciónde códigoenuna nuevaversióncuyasfuncionessonlasmismas
pero el resultado es mas eficiente.
 Presente un ejemplo de optimización de código.
 Dentro del proceso de la compilación, qué es, para qué, y cómo se utiliza
una tabla de símbolos.
Es una estructura de datos que contiene un registro para cada identificador utilizado en el
código fuente, con campos que contienen información relevante para cada símbolo
(atributos).
Cuando el Análisis Léxico detecta un token de tipo identificador, lo ingresa en la Tabla de
Símbolos. Durante la Generación de Código se ingresa información para losatributos de los
símbolos, y se usa esa información de diversas maneras. Durante la Generación de Código
puede ser necesario incorporar nuevas entradas a la Tabla de Símbolos.
Realizar un comentario personal sobre el funcionamiento que tiene el analizador
sintáctico para el proceso de la compilación.
En el proceso de la compilación de un código podemos ver que existe el analizador
sintáctico, este nos permite agrupar de manera eficiente cada una de las frases
gramaticalesdel códigoentokensparaluegoserusadaentodassussiguientesfases,creo
que esto es importante debido a que esto permite mayor organización a la hora de
compilarypermite que estohagalatereamassencillaytrabaje másrápidoel compilador.

Más contenido relacionado

La actualidad más candente (9)

Analizador sintactico
Analizador sintacticoAnalizador sintactico
Analizador sintactico
 
Ps2 u5
Ps2 u5Ps2 u5
Ps2 u5
 
Clase15
Clase15Clase15
Clase15
 
3. Elementos basicos de un programa
3.  Elementos basicos de un programa3.  Elementos basicos de un programa
3. Elementos basicos de un programa
 
Cap7
Cap7Cap7
Cap7
 
Conceptos básicos sobre algortimia
Conceptos básicos sobre algortimiaConceptos básicos sobre algortimia
Conceptos básicos sobre algortimia
 
Código intermedio
Código intermedioCódigo intermedio
Código intermedio
 
conceptos de lógica
conceptos de lógicaconceptos de lógica
conceptos de lógica
 
Programacion 2
Programacion 2Programacion 2
Programacion 2
 

Similar a Analizador Sintáctico

Estructura de un compilador 2
Estructura de un compilador 2Estructura de un compilador 2
Estructura de un compilador 2
perlallamas
 

Similar a Analizador Sintáctico (20)

Practica análisis léxico y semántico(compiladores)
Practica análisis léxico y semántico(compiladores)Practica análisis léxico y semántico(compiladores)
Practica análisis léxico y semántico(compiladores)
 
Estructura de un compilador 2
Estructura de un compilador 2Estructura de un compilador 2
Estructura de un compilador 2
 
Taller de compiladores
Taller de compiladoresTaller de compiladores
Taller de compiladores
 
Fases de los compiladores
Fases de los compiladoresFases de los compiladores
Fases de los compiladores
 
Analisis sintactico
Analisis sintacticoAnalisis sintactico
Analisis sintactico
 
Análisis sintáctico
Análisis sintácticoAnálisis sintáctico
Análisis sintáctico
 
Fases de los compiladores
Fases de los compiladoresFases de los compiladores
Fases de los compiladores
 
Compiladores conceptos
Compiladores conceptosCompiladores conceptos
Compiladores conceptos
 
Analisis sintactico
Analisis sintacticoAnalisis sintactico
Analisis sintactico
 
Evolucion de los compiladores1
Evolucion de los compiladores1Evolucion de los compiladores1
Evolucion de los compiladores1
 
Compiladores Ex..ppt
Compiladores Ex..pptCompiladores Ex..ppt
Compiladores Ex..ppt
 
Taller n13 compiladores_10_junio_2021
Taller n13 compiladores_10_junio_2021Taller n13 compiladores_10_junio_2021
Taller n13 compiladores_10_junio_2021
 
Taller Análisis Sintáctico
Taller Análisis SintácticoTaller Análisis Sintáctico
Taller Análisis Sintáctico
 
Compiladores
CompiladoresCompiladores
Compiladores
 
Analisis sintactico
Analisis sintacticoAnalisis sintactico
Analisis sintactico
 
Compiladores
CompiladoresCompiladores
Compiladores
 
Sintactico
SintacticoSintactico
Sintactico
 
Pasadas multiples
Pasadas       multiplesPasadas       multiples
Pasadas multiples
 
Compiladores (1) pedro vasques
Compiladores (1) pedro vasquesCompiladores (1) pedro vasques
Compiladores (1) pedro vasques
 
Tratamiento de errores
Tratamiento de erroresTratamiento de errores
Tratamiento de errores
 

Más de MAURICIOANDRES39

Más de MAURICIOANDRES39 (20)

Manual instalacion
Manual instalacionManual instalacion
Manual instalacion
 
Segmentacion
SegmentacionSegmentacion
Segmentacion
 
Transformadas en matlab
Transformadas en matlabTransformadas en matlab
Transformadas en matlab
 
Procesamiento de imagenes 2
Procesamiento de imagenes 2Procesamiento de imagenes 2
Procesamiento de imagenes 2
 
Procesamiento de imagenes
Procesamiento de imagenesProcesamiento de imagenes
Procesamiento de imagenes
 
Ciclos repetitivos matlab
Ciclos repetitivos matlabCiclos repetitivos matlab
Ciclos repetitivos matlab
 
Funciones
FuncionesFunciones
Funciones
 
Graficas sencillas con matlab
Graficas sencillas con matlabGraficas sencillas con matlab
Graficas sencillas con matlab
 
EJERCICIOS CON MATLAB
EJERCICIOS CON MATLABEJERCICIOS CON MATLAB
EJERCICIOS CON MATLAB
 
Operaciones con matrices
Operaciones con matricesOperaciones con matrices
Operaciones con matrices
 
Instalacion matlab
Instalacion matlabInstalacion matlab
Instalacion matlab
 
Clase 4 El espectro electromagnetico 05/10/2020
Clase 4 El espectro electromagnetico 05/10/2020Clase 4 El espectro electromagnetico 05/10/2020
Clase 4 El espectro electromagnetico 05/10/2020
 
Clase 2 Fundamentos de Teoría del Color 01/10/2020
Clase 2 Fundamentos de Teoría del Color 01/10/2020Clase 2 Fundamentos de Teoría del Color 01/10/2020
Clase 2 Fundamentos de Teoría del Color 01/10/2020
 
Clase 1 Fundamentos de Teoría del Color 24/09/2020
Clase 1 Fundamentos de Teoría del Color 24/09/2020Clase 1 Fundamentos de Teoría del Color 24/09/2020
Clase 1 Fundamentos de Teoría del Color 24/09/2020
 
Preguntas automatas
Preguntas automatasPreguntas automatas
Preguntas automatas
 
AUTOMATAS
AUTOMATASAUTOMATAS
AUTOMATAS
 
Gramaticas independientes de contexto ejecrcicios 2
Gramaticas independientes de contexto ejecrcicios 2Gramaticas independientes de contexto ejecrcicios 2
Gramaticas independientes de contexto ejecrcicios 2
 
Gramatica independiente de contexto
Gramatica independiente de contextoGramatica independiente de contexto
Gramatica independiente de contexto
 
Interprete sencillo utilizando ply con python 3
Interprete sencillo utilizando ply con python 3Interprete sencillo utilizando ply con python 3
Interprete sencillo utilizando ply con python 3
 
Compilador con Gold Parser
Compilador con Gold ParserCompilador con Gold Parser
Compilador con Gold Parser
 

Último

SESION 11 SUPERVISOR SSOMA SEGURIDAD Y SALUD OCUPACIONAL
SESION 11 SUPERVISOR SSOMA SEGURIDAD Y SALUD OCUPACIONALSESION 11 SUPERVISOR SSOMA SEGURIDAD Y SALUD OCUPACIONAL
SESION 11 SUPERVISOR SSOMA SEGURIDAD Y SALUD OCUPACIONAL
EdwinC23
 
Tipos de suelo y su clasificación y ejemplos
Tipos de suelo y su clasificación y ejemplosTipos de suelo y su clasificación y ejemplos
Tipos de suelo y su clasificación y ejemplos
andersonsubero28
 
INFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdfINFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdf
octaviosalazar18
 

Último (20)

27311861-Cuencas-sedimentarias-en-Colombia.ppt
27311861-Cuencas-sedimentarias-en-Colombia.ppt27311861-Cuencas-sedimentarias-en-Colombia.ppt
27311861-Cuencas-sedimentarias-en-Colombia.ppt
 
PRESENTACION DE LAS PLAGAS Y ENFERMEDADES DEL PALTO
PRESENTACION DE LAS PLAGAS Y ENFERMEDADES DEL PALTOPRESENTACION DE LAS PLAGAS Y ENFERMEDADES DEL PALTO
PRESENTACION DE LAS PLAGAS Y ENFERMEDADES DEL PALTO
 
semana-08-clase-transformadores-y-norma-eep.ppt
semana-08-clase-transformadores-y-norma-eep.pptsemana-08-clase-transformadores-y-norma-eep.ppt
semana-08-clase-transformadores-y-norma-eep.ppt
 
SESION 11 SUPERVISOR SSOMA SEGURIDAD Y SALUD OCUPACIONAL
SESION 11 SUPERVISOR SSOMA SEGURIDAD Y SALUD OCUPACIONALSESION 11 SUPERVISOR SSOMA SEGURIDAD Y SALUD OCUPACIONAL
SESION 11 SUPERVISOR SSOMA SEGURIDAD Y SALUD OCUPACIONAL
 
Tipos de suelo y su clasificación y ejemplos
Tipos de suelo y su clasificación y ejemplosTipos de suelo y su clasificación y ejemplos
Tipos de suelo y su clasificación y ejemplos
 
Aportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
Aportes a la Arquitectura de Le Corbusier y Mies Van der RoheAportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
Aportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
 
INFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdfINFORME de pregrado ingenieria de vias.pdf
INFORME de pregrado ingenieria de vias.pdf
 
metodos de fitomejoramiento en la aolicacion de plantas
metodos de fitomejoramiento en la aolicacion de plantasmetodos de fitomejoramiento en la aolicacion de plantas
metodos de fitomejoramiento en la aolicacion de plantas
 
Determinación de espacios en la instalación
Determinación de espacios en la instalaciónDeterminación de espacios en la instalación
Determinación de espacios en la instalación
 
TAIICHI OHNO, historia, obras, reconocimientos
TAIICHI OHNO, historia, obras, reconocimientosTAIICHI OHNO, historia, obras, reconocimientos
TAIICHI OHNO, historia, obras, reconocimientos
 
Análisis de Costos y Presupuestos CAPECO
Análisis de Costos y Presupuestos CAPECOAnálisis de Costos y Presupuestos CAPECO
Análisis de Costos y Presupuestos CAPECO
 
Presentacion de la ganaderia en la región
Presentacion de la ganaderia en la regiónPresentacion de la ganaderia en la región
Presentacion de la ganaderia en la región
 
Resistencia-a-los-antimicrobianos--laboratorio-al-cuidado-del-paciente_Marcel...
Resistencia-a-los-antimicrobianos--laboratorio-al-cuidado-del-paciente_Marcel...Resistencia-a-los-antimicrobianos--laboratorio-al-cuidado-del-paciente_Marcel...
Resistencia-a-los-antimicrobianos--laboratorio-al-cuidado-del-paciente_Marcel...
 
[1LLF] UNIDADES, MAGNITUDES FÍSICAS Y VECTORES.pdf
[1LLF] UNIDADES, MAGNITUDES FÍSICAS Y VECTORES.pdf[1LLF] UNIDADES, MAGNITUDES FÍSICAS Y VECTORES.pdf
[1LLF] UNIDADES, MAGNITUDES FÍSICAS Y VECTORES.pdf
 
ingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptxingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptx
 
Presentación de Redes de alcantarillado y agua potable
Presentación de Redes de alcantarillado y agua potablePresentación de Redes de alcantarillado y agua potable
Presentación de Redes de alcantarillado y agua potable
 
Sistemas de Ecuaciones no lineales-1.pptx
Sistemas de Ecuaciones no lineales-1.pptxSistemas de Ecuaciones no lineales-1.pptx
Sistemas de Ecuaciones no lineales-1.pptx
 
2e38892c-fc5d-490e-b751-ce772cf4756f.pdf
2e38892c-fc5d-490e-b751-ce772cf4756f.pdf2e38892c-fc5d-490e-b751-ce772cf4756f.pdf
2e38892c-fc5d-490e-b751-ce772cf4756f.pdf
 
Sistema de lubricación para motores de combustión interna
Sistema de lubricación para motores de combustión internaSistema de lubricación para motores de combustión interna
Sistema de lubricación para motores de combustión interna
 
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHTAPORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
 

Analizador Sintáctico

  • 1. ESCUELA DE INGENIERÍA SEMESTRE MAYO – AGOSTO 2020 COMPILADORES ANALISIS SINTÁCTICO NOMBRE: MAURICIO PINTO FECHA: 17/06/20 Contestar las siguientes preguntas  Mediante un organizador gráfico defina las fases de la compilación.  Qué operación realiza el análisis sintáctico. Agrupa los tokens del programa fuente en frases gramaticales que el compilador usará en las siguientes etapas.  A qué se refiere la gramática, la regla de producciones, símbolos terminales y no terminales. La estructura jerárquica de un programa es representada por reglas que Programa Fuente Tabla De Símbolos Errores GENERACIÓN DE CÓDIGO OBJETIVO OPTIMIZACIÓN GENERACIÓN DE CÓDIGO INTERMEDIO ANÁLISIS SEMÁNTICO ANÁLISIS SINTÁCTICO ANÁLISIS LÉXICO Salida
  • 2. constituyen una gramática. Las reglas se representan por medio de producciones. Cada producción define un símbolo no terminal en función de símbolos terminales o tokens, y otros símbolos no terminales.  Defina un ejemplo de gramática.  Qué es un árbol de pearsing y coloque un ejemplo. Es aquel que demuestracomolasecuenciade tokensde entradapuedeserderivadaapartirde las reglas de una gramática.  A qué se entiende por generación de código
  • 3. Se traduce larepresentaciónintermediadelprogramafuente enel códigonativode lamáquina objetivo. El código generado efectuará el chequeo de las reglas de semántica dinámica del lenguaje, que no pudieron ser verificadas durante la compilación.  Qué es un árbol sintáctico. Es unarepresentaciónde árbol de laestructurasintácticasimplificadadelcódigofuenteescrito en cierto lenguaje de programación  En qué consiste el análisis semántico. Consiste en chequear las reglas que no pueden ser capturadas por la gramática, pero que pueden ser verificadas en tiempo de compilación.  Cómo se obtiene el código intermedio. Se obtiene al pasar por el compilador, este se genera en lugar de código ensamblador.  Dentro de la compilación a que se refiere la optimización. Se refiere ala transformaciónde códigoenuna nuevaversióncuyasfuncionessonlasmismas pero el resultado es mas eficiente.  Presente un ejemplo de optimización de código.
  • 4.  Dentro del proceso de la compilación, qué es, para qué, y cómo se utiliza una tabla de símbolos. Es una estructura de datos que contiene un registro para cada identificador utilizado en el código fuente, con campos que contienen información relevante para cada símbolo (atributos). Cuando el Análisis Léxico detecta un token de tipo identificador, lo ingresa en la Tabla de Símbolos. Durante la Generación de Código se ingresa información para losatributos de los símbolos, y se usa esa información de diversas maneras. Durante la Generación de Código puede ser necesario incorporar nuevas entradas a la Tabla de Símbolos. Realizar un comentario personal sobre el funcionamiento que tiene el analizador sintáctico para el proceso de la compilación. En el proceso de la compilación de un código podemos ver que existe el analizador sintáctico, este nos permite agrupar de manera eficiente cada una de las frases gramaticalesdel códigoentokensparaluegoserusadaentodassussiguientesfases,creo que esto es importante debido a que esto permite mayor organización a la hora de compilarypermite que estohagalatereamassencillaytrabaje másrápidoel compilador.