Operaciones y su Gramática

¿ Que son estructuras de Datos en Programación?

Manejan varios tipos de datos, como números enteros, flotantes, caracteres y cadenas, y los organizan según las necesidades de la aplicación. Las misma están diseñadas correctamente pueden mejorar en gran medida la eficiencia de una solución de software, lo que influye en la rapidez y la facilidad con la que puede procesar y almacenar grandes cantidades de datos.                                                                                                                                                                                                                                                              

¿Tipos comunes de estructuras de Datos?

Estructuras de datos más comunes utilizadas en el desarrollo de software:

• Matrices: Almacena elementos del mismo tipo de datos. Utiliza índices enteros para acceder a los elementos directamente,  permite una rápida recuperación y modificación. 

• 
  Listas enlazadas: Estructura de datos lineal que consta de elementos llamados nodos. Cada nodo almacena un elemento de datos y una referencia (puntero) al nodo siguiente.

• Pilas: Permiten operaciones simples de adición (empuje) y eliminación (pop), administra datos en un orden específico, como administrar llamadas a funciones o la funcionalidad de deshacer y rehacer.

• Cola: Estructura de datos de primero en entrar, primero en salir (FIFO) que admite agregar elementos al final (poner en cola) y eliminar elementos del frente (quitar de la cola).

• Arboles: Permiten la búsqueda, inserción y eliminación eficiente de elementos, y pueden modelar varias estructuras del mundo real, como sistemas de archivos o organigramas.

¿Qué es el Análisis Sintáctico en Programación?

Asegura de que el código se traduce correctamente a un lenguaje ejecutable. Realiza la descomposición y transformación de las entradas en un formato utilizable para su posterior procesamiento. 

 

¿Funciones del analizar sintáctico?

• Comprobar si el programa es sintácticamente correcto.

• Generar las estructuras de datos (árboles sintácticos u otras estructuras) que representan el programa y sirven para el analizador semántico y el generador de código.

• Reaccionar a los errores y intentar acotar la propagación de los errores (intentar de evitar que un error produzca muchos mensajes de error)

¿Qué son las Gramáticas Libres de Contexto(GLC)?

Formalmente es una tupla G=<Vn, Vt, P, S>, donde Vn es el conjunto finito de símbolos no terminales Vt es el conjunto finito de símbolos terminales (Vn Vt = ) P es el conjunto finito de producciones que se pueden ver como relaciones definidas en Vn (Vn Vt*) S es el símbolo inicial de la gramática. 

video explicando las operaciones y gramática libre de contexto