Please enable JavaScript.
Coggle requires JavaScript to display documents.
Investigación - Coggle Diagram
Investigación
Atributos y Gramáticas:
-
Definición: Los atributos son propiedades asociadas a elementos en una gramática formal que se utilizan durante el análisis semántico de un programa.
Tipos de Atributos: Pueden ser heredados (provenientes de nodos hijos a nodos padres) o sintetizados (provenientes de nodos padres a nodos hijos).
Ejemplo: En un árbol de sintaxis abstracta (AST), un atributo puede ser el tipo de dato de una variable.
-
Definición: En la teoría de la computación, una gramática describe la estructura sintáctica de un lenguaje formal. Las gramáticas pueden ser utilizadas para generar o reconocer cadenas en un lenguaje.
Tipos de Gramáticas: Context-Free Grammars (CFG) son comunes en el análisis sintáctico. Las Extended Backus-Naur Form (EBNF) son una notación utilizada para describir gramáticas de manera más compacta y legible.
Ejemplo: La gramática de un lenguaje de programación define cómo deben estructurarse las instrucciones.
-
La Tabla de Símbolos:
Concepto: La tabla de símbolos es una estructura de datos que mantiene información sobre los identificadores (variables, funciones, etc.) en un programa.
Función: Se utiliza durante el análisis semántico para realizar la verificación de tipos, gestionar ámbitos y almacenar información relevante.
Operaciones Básicas: Inserción de símbolos, búsqueda de símbolos, actualización de información asociada a símbolos.
-