La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Filminas Segunda semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888.

Presentaciones similares


Presentación del tema: "Filminas Segunda semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888."— Transcripción de la presentación:

1 Filminas Segunda semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888

2 Definición de un lenguaje de programación Sintaxis Sintaxis Semántica Semántica

3 Sintaxis Grámatica independiente del contexto: especifica la sintaxis de un lenguaje; describe de forma natural la estructura jerárquica de muchas construcciones de los lenguajes de programación. Grámatica independiente del contexto: especifica la sintaxis de un lenguaje; describe de forma natural la estructura jerárquica de muchas construcciones de los lenguajes de programación.

4 Análisis sintáctico Es determinar si una cadena de componentes léxicos puede ser generado por una gramática Es determinar si una cadena de componentes léxicos puede ser generado por una gramática Análisis sintáctico descendente tipo-> simple tipo-> simple ^id ^id array [ simple ] of tipo array [ simple ] of tipo simple-> integer char char num puntopunto num num puntopunto num

5 Análisis Semántico En el que se realizan ciertas revisiones para asegurar que los componentes de un programa se ajustan de un modo significativo. Un componente importante del análisis semántico es la verificación de tipos, el compilador verifica se cada operador tiene operandos permitidos por la especificación del lenguaje fuente En el que se realizan ciertas revisiones para asegurar que los componentes de un programa se ajustan de un modo significativo. Un componente importante del análisis semántico es la verificación de tipos, el compilador verifica se cada operador tiene operandos permitidos por la especificación del lenguaje fuente

6 Gramáticas Se utilizan para la generación del árbol de análisis sintáctico de la hilera de entrada Se utilizan para la generación del árbol de análisis sintáctico de la hilera de entrada Componentes Componentes P -> Producciones P -> Producciones T -> Tokens T -> Tokens V -> No terminales V -> No terminales S -> Inicial S -> Inicial

7 Componentes de la gramática Conjunto de componentes léxicos (TERMINALES) Conjunto de componentes léxicos (TERMINALES) Conjunto de no terminales Conjunto de no terminales Conjunto de producciones Conjunto de producciones La denominación de uno de los no terminales como símbolo inicial La denominación de uno de los no terminales como símbolo inicial

8 Gramática libre de contexto. Un lenguaje de programación puede ser definido por su sintaxis y por su semántica. La gramática libre de contexto (BNF, por Backus-Naus Form) sirve para especificar la sintaxis del lenguaje. Una BNF está constituida por cuatro componentes: Un lenguaje de programación puede ser definido por su sintaxis y por su semántica. La gramática libre de contexto (BNF, por Backus-Naus Form) sirve para especificar la sintaxis del lenguaje. Una BNF está constituida por cuatro componentes:


Descargar ppt "Filminas Segunda semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888."

Presentaciones similares


Anuncios Google