Arboles de expresiones

Los árboles de expresiones son estructuras de datos que definen código. Se basan en las mismas estructuras que usa un compilador para analizar el código y generar el resultado compilado.

Los árboles binarios se utilizan para almacenar expresiones aritméticas en memoria, esencialmente en compiladores de lenguajes de programación. Una expresión es una secuencia de tokens (componentes de léxicos que siguen unas reglas establecidas). Un token puede ser un operando o bien un operador. Los paréntesis no se almacenan en el árbol pero están implicados en la forma del árbol.


Árboles de Expresion. Los árboles de expresiones representan el código de nivel del lenguaje en forma de datos. Los datos se almacenan en una estructura con forma de árbol. Cada nodo del árbol de expresión representa una expresión, por ejemplo, una llamada al método o una operación binaria, como x < y.

Comentarios

Publicar un comentario

Entradas más populares de este blog

Pila semántica de un analizador sintáctico

Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Sus características fundamentales es que al extraer se obtiene siempre el último elemento que acabe de insertarse. Por esta razón también se conoce como estructuras de datos LIFO, una posible implementación mediante listas enlazadas seria insertando y extrayendo siempre por el principio de la lista. Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Un analizador sintáctico es un autómata de pila que reconoce la estructura de una cadena de componentes léxicos. En general, el analizador sintáctico inicializa el compilador y para cada símbolo de entrada llama al analiz...
Leer más

Lenguaje Ensamblador "NASM"

Imagen
Todo equipo de cómputo tiene un procesador que es el encargado de realizar las operaciones y los cálculos necesarios para resolver las tareas que le son asignadas. Estos procesadores solamente comprenden el lenguaje máquina o lenguaje binario (1 y 0), para una persona aprender a escribir lenguaje máquina puede ser muy complicado, es por ello que existe el lenguaje ensamblador que consta de una serie de directivas e instrucciones  mnemónicas  (fácilmente comprensible para el ser humano) que posteriormente son traducidas a código binario. En ensamblador se debe de ser muy preciso con las instrucciones de lo que queremos hacer, a diferencia de otros lenguajes más sofisticados que permiten tomarnos algunas libertades, esa es una de las características que lo hacen ser un lenguaje de bajo nivel. ¿Por qué aprender ensamblador? Son muchas las razones que un programador debe considerar para aprender ensamblador, cabe resaltar: Permite comprender cómo trabaja el procesador de nue...
Leer más

Tipos de registros

TIPOS DE REGISTROS Los registros del procesador se emplean para controlar instrucciones en ejecución, manejar direccionamiento de memoria y proporcionar capacidad aritmética. Los registros son direccionables por medio de un nombre. Los bits por convención, se numeran de derecha a izquierda, como en: … 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 Los registros internos del procesador se puede clasificar en 6 tipos diferentes Registros de segmento Registros de propósito general Registros de apuntadores Registros de banderas Registros de Puntero de instrucción Registros de Pila Registros de segmento Un registro de segmento tiene 16 bits de longitud y facilita un área de memoria para direccionamiento conocida como el segmento actual. Registro CS. El DOS almacena la dirección inicial del segmento de código de un programa en el registro CS. Esta dirección de segmento, mas un valor de desplazamiento en el registro apuntador de instrucción (IP), indica la dirección de una instrucción que...
Leer más