Los autómatas son mecanismos que generan gramáticas formales. La manera en que realizan esto es mediante la noción de reconocimiento. Se considera a los autómatas como analizadores léxicos de las gramáticas a que corresponden. Un analizador léxico lee los caracteres …
Un analizador sintáctico es una herramienta que nos permite determinar la estructura sintáctica de un programa fuente. Existen tres tipos generales de analizadores para las gramáticas: universales, descendentes y ascendentes. Estos analizadores pueden ser creados de manera manual o de …
Algoritmo de análisis sintáctico eficiente y modelado semántico Acceder »
Un tipo de datos define la forma en que el compilador almacena información en la memoria. Se puede definir un tipo de dato a partir de los valores permitidos y las operaciones que se puedan llevar a cabo sobre estos …
Un TDA es un tipo de dato definido por el programador, que está formado por un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos. Dentro de los TDA podemos encontrar diversas estructuras: …
Denominada también listas FIFO, del inglés “First In – First Out”, el primero que entra es el primero que sale. Una cola es una estructura de datos de dos extremos, que señalan el primer elemento y el último. Los elementos …
Es un tipo de cola que posee para sus elementos un criterio de orden dado. Pila Denominada también lista LIFO, del inglés “Last-In,Fisrt-Out”, el último en entrar es el primero en salir. Una pila es un apilamiento de elementos, como …
El sistema operativo es entre otras cosas un administrador del almacenamiento; dependiendo del tamaño de espacio para almacenar, se utiliza la memoria o algún dispositivo de almacenamiento secundario. Al almacenamiento en memoria principal se le conoce como gestión de memoria …
La jerarquía en el almacenamiento se da en el siguiente orden: cintas magnéticas, discos ópticos, disco magnético (disco duro), memoria flash, memoria principal y memoria caché. – Para poder ser referenciados o ejecutados los programas y datos tienen que estar …
Están dirigidas a la obtención del mejor uso posible del recurso del almacenamiento principal46. Se dividen en: Estrategias de búsqueda anticipada: consisten en determinar la parte del programa o fragmento de datos que se almacenará en la memoria principal, esto …
Estrategias de gestión del almacenamiento y las cintas magnéticas Acceder »
Los discos ópticos (CD y DVD) son unidades físicas de almacenamiento comúnmente construidas en policarbonato. Se les denomina ópticos porque funcionan mediante un láser que crea surcos microscópicos para almacenar, guardar y codificar la información. Los datos son almacenados en …
