Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Análisis Sintáctico y Semántico en Ingeniería de Sistemas - Prof. Sanchez Perez, Resúmenes de Teoría de los Autómatas

Los conceptos y características de un Analizador Sintáctico y Semántico en el contexto de Ingeniería de Sistemas. El analizador sintáctico es una parte crucial de un compilador que se encarga de la descomposición y transformación de las entradas en un formato utilizable. El analizador semántico, por otro lado, utiliza el árbol sintáctico y la información en la tabla de símbolos para comprobar la consistencia semántica del programa fuente. Ambas fases son esenciales para garantizar la correcta traducción de un código a un lenguaje ejecutable.

Tipo: Resúmenes

2020/2021

Subido el 06/09/2021

jorge-cerda-murillo
jorge-cerda-murillo 🇲🇽

1 documento

1 / 5

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Alumno: Silva Vázquez Cristian Eduardo.
PROFESOR: CARLOS SÁNCHEZ PÉREZ Lenguajes y Autómatas II. Unidad 1.
ANALIZADOR SINTÁCTICO Y
ANALIZADOR SEMÁNTICO
Instituto Tecnológico Superior
de Apatzingán.
31/08/20
21
Ingeniería en sistemas
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Análisis Sintáctico y Semántico en Ingeniería de Sistemas - Prof. Sanchez Perez y más Resúmenes en PDF de Teoría de los Autómatas solo en Docsity!

Alumno: Silva Vázquez Cristian Eduardo. PROFESOR: CARLOS SÁNCHEZ PÉREZ Lenguajes y Autómatas II. Unidad 1.

ANALIZADOR SINTÁCTICO Y

ANALIZADOR SEMÁNTICO

Instituto Tecnológico Superior

de Apatzingán.

Ingeniería en sistemas

Tarea 1: Investigar los conceptos y característica de Analizador Sintáctico y Analizador Semántico, prepararla según la rúbrica y enviarla al correo para su portafolio de evidencia (fecha de entrega 03/09/2021)

Analizador Sintáctico.

Un analizador sintáctico es un programa que normalmente es parte de un compilador. El compilador se asegura de que el código se traduce correctamente a un lenguaje ejecutable. La tarea del analizador es, en este caso, la descomposición y transformación de las entradas en un formato utilizable para su posterior procesamiento. Se analiza una cadena de instrucciones en un lenguaje de programación y luego se descompone en sus componentes individuales. Características: Existen tres tipos generales de analizadores sintácticos para gramáticas. Los métodos universales de análisis sintáctico, como el algoritmo de Cocke- Younger-Kasami y el de Earley, pueden analizar cualquier gramática (véanse las notas bibliográficas). Estos métodos, sin embargo, son demasiado ineficientes para usarlos en la producción de compiladores. Los métodos empleados generalmente en los compiladores se clasifican como descendentes o ascendentes. Como sus nombres indican, los analizadores sintácticos descendentes construyen árboles de análisis sintáctico desde arriba (la raíz) basta abajo (las hojas), mientras que los analizadores sintácticos ascendentes comienzan en las hojas y suben hacia la raíz. En ambos casos, se examina la entrada al analizador sintáctico de izquierda a derecha, un símbolo a la vez. Los métodos descendentes y ascendentes más eficientes trabajan sólo con subclases de gramáticas, pero varias de estas subclases, como las gramáticas LL y LR, son lo suficientemente expresivas para describir la mayoría de las construcciones sintácticas de los lenguajes de programación. Los analizadores sintácticos implantados a mano a menudo trabajan con

por la fase de análisis sintáctico para identificar los operadores y operandos de expresiones y proposiciones. Un componente importante del análisis semántico es la verificación de tipos. Aquí, el compilador verifica si cada operador tiene operandos permitidos por la especificación del lenguaje fuente. El análisis semántico, a diferencia de otras fases, no se realiza claramente diferenciado del resto de las tareas que lleva a cabo el compilador, más bien podría decirse que el análisis semántico completa las dos fases anteriores de análisis léxico y sintáctico incorporando ciertas comprobaciones que no pueden asimilarse al mero reconocimiento de una cadena dentro de un lenguaje. [D] La especificación del lenguaje puede permitir ciertas conversiones de tipo conocidas como coerciones. Por ejemplo, puede aplicarse un operador binario aritmético a un par de enteros o a un par de números de punto flotante. Si el operador se aplica a un número de punto flotante y a un entero, el compilador puede convertir u obligar a que se convierta en un número de punto flotante. [E]

Mesografía.

¿Qué es un Analizador Sintáctico? - Ryte Marketing Wiki. (2015, 22 agosto). Analizador_Sintáctico. https://es.ryte.com/wiki/Analizador_Sint%C3%A1ctico [A] 3.1 Función del Analizador Sintáctico. (2013, 24 junio). Función del analizador sintctico.http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro32/31_funcion_d el_analizador_sintctico.html [B] 2.4. Análisis semántico - Teoría de Lenguajes y Compiladores. (2017, 25 marzo). Análisis semántico. https://sites.google.com/site/teoriadelenguajesycompiladores/procesadores-de- lenguaje/analisis-semantico [C] Cervantes, U., U., & Perfil, V. T. M. (2019, 15 febrero). Análisis Semántico. Zonainformaticaavanzada. http://zonainformaticaavanzada.blogspot.com/2016/11/analisis-semantico.html [D] 1.3.4. Análisis Semántico. (2020, 16 agosto). Cidecame. http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro32/134_anlisis_semntico. html [E]