MIX (lenguaje de programación)

MIX es una computadora hipotética usada la monografía de Donald Knuth, El Arte de Programar Computadoras (en inglés, The Art of Computer Programming o TAOCP), MIX es el modelo numérico 1009, que deriva de modelos númericos y nombres contemporáneos, máquinas comerciales influyentes para el autor. (“MIX” también es el valor 1009 en numeración romana.)

En la década de los '60s MIX fue superado por una nueva (también hipotética) arquitectura computacional, MMIX (2009), incorporada en las siguientes ediciones de TAOCP. Las implementaciones de software tanto para arquitecturas MIX como MMIX, han sido desarrolladas y liberadas por Knuth como “MIXware” y “MMIXware,” respectivamente.

Existen también muchos derivados de los emuladores MIX/MMIX de Knuth. GNU MDK, por ejemplo, es un paquete de software liberado y corre sobre una gran varieda de plataformas.

Su propósito para la educación es similar a la Arquitectura DLX desarrollada por John L. Hennessy y David A. Patterson, para la Arquitectura de computadoras: Una Aproximación Cuantitativa (en inglés, Computer Architecture: A Quantitative Approach).

Arquitectura

MIX es una computadora híbrida binaria/decimal. Cuando se programa en binario, cada byte contiene 6 bits (valores de rango de 0 a 63). En el decimal, cada byte tiene 2 digitos decimales (valores del rango 0 a 99). Los bytes se agrupan en palabras de cinco bytes además de un signo. Muchos de los programas escritos para MIX trabajan indistintamente en binario o decimal, siempre y cuando el almacenamiento no supere el valor de 63 en un simple byte.

Una palabra puede contener valores en un rango de −1.073.741.823 a 1.073.741.823 en modo binario y −9.999.999.999 a 9.999.999.999 en modo decimal. la represetación de valores integrales de signo y Magnitud distinguen en la arquitectura MIX entre “−0” y “+0.”, esto contrasta con la computadoras modernas, para quienes las representaciones de cantidades integrales de complemento a dos incluyen una representación única para el cero, pero para quien el rango mayor de valores pertenece a los números negativos y no a los positivos.

Registradores

Hay 9 tipos de registros en MIX:

• rA: Acumulador (palabra completa, cinco bytes y un signo).
• rX: Extensión (palabra completa, cinco bytes y un signo).
• rI1, rI2, rI3, rI4, rI5 rI6: Registro índice (dos bytes y un signo).
• rJ: Salto de dirección (dos bytes, siempre positivos).

Se asume como un byte a 6 bits. La mayoría puede especificar la posición de los campos (bytes) del registro que serán modificados, usando un sufijo con la forma (primero:último) ((first:last)). El campo de órden cero es el bit de signo.

MIX tambien registra también si la operación anterior se sobrecargo, y tiene un triple indicador de comparacion (menor que' less than, igual que qual to, o mayor que or greater than). En el siguiente diagrama se muestra como se dividen esos campos.

Memoria y entrada/salida

La maquina MIX tiene 4000 palabras de almacenamiento (cada una con 5 bytes y un signo), direcciones desde 0 a 3999. Una variedad de dispisitivo de entrada y salida también incluidas:

• Unidad de cinta (dispisitivo 0…7).
• Unidad de disco (dispisitivo 8…15).
• Lector de tarjeta (dispisitivo 16).
• Perfordor de tarjeta (dispisitivo 17).
• Impresora lineal (dispisitivo 18).
• Terminal de tipeado (dispisitivo 19).
• Cinta de papel (dispisitivo 20).

Instructiones

Cada instrucción maquina en memoria ocupa una palabra, y consiste en cuatro elementos: la dirección (2 bytes y el signo de la palabra) en memoria a ser leida o escrita; una especificación de índice (1 byte, describiendo donde se usara el índice de registro rI) para agregar a la dirección; una modificacion (1 byte) que especifica que partes del espacio del registro o memoria sera leida o alterada; y el código de la operación (1 byte). Todo el código de la operación tiene una asociación mnemónica.

Los programas en MIX frecuentemente usan código flexible, en particular para retornar desde una subrutina. ya que MIX carece de una pila de subrutina para el retorno automático. El código flexible facilita la modicación del byte, permitiendo que el programa almacene datos para, por ejemplo, la parte de una dirección de destino de instrucción, dejando sin modificar al resto de la instrucción.

Los programas MIX estan generalmente contruidos usando el Lenguaje Ensamblador MIX o MIXAL. El siguiente ejemplo fue tomado del tema códigos de programas hola mundo en direfentes lenguajes de programación:

Véase también

• Lenguaje de programación educativos
• DLX
• LC-3
• Little man computer
• MMIX
• MikroSim

Enlaces externos

• MMIX 2009: Una Computadora RISC para el Tercer Milenio Página oficial sobre MIX de D. Knuth
• Noticias sobre MMIX Página oficial de noticias sobre MIX de D. Knuth
• MMIXware: Una Computadora RISC para el Tercer Milenio Página oficial del Libro sobre MIX de D. Knuth
• MIX-MMIX/MIXAL-MMIXAL en Open Directory Project.
• Hardware::Simulator::MIX módulo Perl para CPAN