3.3 Manejo De Localidades Temporales De Memoria (Buffers)

3.3 MANEJO DE LOCALIDADES TEMPORALES DE MEMORIA (BUFFERS)

El uso de localidades temporales de memoria es para agilizar el tiempo de compilación, el manejo de este es por medio de estructuras de datos utilizando memoria dinámica, como se vio en materias anteriores como estructura de datos, usando esta implementación de diferentes formas que pueden clasificarse deacuerdo a su argumento de búsqueda.
En informática, un buffer de datos es una ubicación de la memoria en un Disco o en un instrumento digital reservada para el almacenamiento temporal de información digital, mientras que está esperando ser procesada. Por ejemplo, un analizador TRF tendrá uno o varios buffers de entrada, donde se guardan las palabras digitales que representan lasmuestras de la señal de entrada. El Z-Buffer es el usado para el renderizado de imágenes 3D.
Un buffer se define como un conjunto de bytes que son leídos o escritos desde un dispositivo de almacenamiento, en la memoria primaria.
Un buffer (o búfer) en informática es un espacio de memoria, en el que se almacenan datos para evitar que el programa o recurso que losrequiere, ya sea hardware o software, se quede en algún momento sin datos.
Algunos ejemplos de aplicaciones de buffers son:
El concepto del Buffer es similar al de cache. Pero en el caso del buffer, los datos que se introducen siempre van a ser utilizados. En la caché sin embargo, no hay seguridad, sino una mayor probabilidad de utilización.
La forma más eficiente es realizar unacopia a la memoria de todo el código fuente. Pero esto en la gran mayoría de las ocasiones es impráctico por las dimensiones de los programas. Para solucionar este problema se sugiere utilizar buffers
El manejo de buffers es esencial para realizar el análisis de grandes programas de mejor manera
La diferente de velocidad entre los dos tipos de memoria es muy grande, por lo que resultainteresante definir algún tipo de estrategia que reduzca este diferencial.
- Un buffer se define como un conjunto de bytes que son leídos o escritos desde un dispositivo de almacenamiento, en la memoria primaria.
- Cuando se desea leer una información, se lee un bloque de información en el que aparece.
- La modificación de un dato se realiza sobre el buffer, que posteriormente debe ser enviado aldispositivo de almacenamiento.
- La utilización de esta técnica permite reducir el número de accesos a memoria secundaria.

3.3 CREACIÓN DE TABLAS DE SÍMBOLOS

También se la llama tabla de nombres o tabla de identificadores y tiene dos funciones principales:
- Efectuar chequeos semánticos.
- Generación de código.

Permanece sólo en tiempo de compilación, no de ejecución, excepto enaquellos casos en que se compila con opciones de depuración.
La tabla almacena la información que en cada momento se necesita sobre las variables del programa, información tal como: nombre, tipo, dirección de localización, tamaño, etc.
La gestión de la tabla de símbolos es muy importante, ya que consume gran parte del tiempo de compilación. De ahí que su eficiencia sea crítica. Aunque también sirvepara guardar información referente a los tipos creados por el usuario, tipos enumerados y, en general, a cualquier identificador creado por el usuario, nos vamos a centrar principalmente en las variables de usuario. Respecto a cada una de ellas podemos guardar:

-Almacenamiento del nombre.
Se puede hacer con o sin límite. Si lo hacemos con límite, emplearemos una longitud fija para cadavariable, lo cual aumenta la velocidad de creación, pero limita la longitud en unos casos, y desperdicia espacio en la mayoría. Otro método es habilitar la memoria que necesitemos en cada caso para guardar el nombre. En C esto es fácil con los char . Si hacemos el compilador en MODULA-2, por ejemplo, habría que usar el tipo ADDRESS.

-El tipo también se almacena en la...