Sistemas

Instituto tecnológico superior de la
sierra negra de ajalpan

ING EN SISTEMAS COMPUTACIONALES

LENGUAJES Y AUTOMATAS I

ROBERTO DEAQUINO ABRIL

M.C. Lorena santos Espinosa

Trabajo de investigación

INTRODUCCIÓN
El presente trabajo se enfoca a los diferentes tipos de programas autómatas
formales y se presentan definiciones, también se hace referencia a las funciones
básicas,características y opciones de diseño de estos programas del sistema;
además se agrega algunos ejemplos de los temas tales como compiladores,
traductor, cargador, ensamblador, interprete, etc.
De esta forma se da a conocer los conocimientos básicos que se deben poseer
para una mejor comprensión e interpretación de los temas antes mencionados y la
manera de cómo deben ser usados.

TRADUCTOR
¿Quées un traductor? es un programa que traduce o convierte desde u n texto o
programa escrito en un lenguaje fuente hasta un texto o programa escrito en un
lenguaje destinado produciendo, si cabe, mensajes de error. Los traductores
engloban tanto compilador como al interprete.

Para ello es importante destacar la velocidad en la que hoy en diua se hacen. En la
decada de 1950, se considero alos traductores como programas notablemente
dificiles de escribir, el primer compilador de fortran, por ejemplo, necesito para
impementacion 18 años de trabakjo en grupo. Hasta que aparecio la teoria de a
automatas no se pudo acelerar ni formalizar la cracion de traductores.

CARGADOR
Un cargador es un programa del sistema que realiza la función de carga, pero
muchos cargadores tambiénincluyen relocalización y ligado. Algunos sistemas
tienen un ligador para realizar las operaciones de enlace , y un cargador separado
para manejar la relocalización y la carga. Los procesos de ensamblado y carga
están íntimamente relacionados.
Las funciones más importantes de un cargador son: colocar un programa objeto en
la memoria e iniciar su ejecución.

Su operación es muy simple, pues todaslas funciones se realizan en un solo paso.
Se revisa el registro de encabezamiento para comprobar que se halla presentado
el programa correcto para la carga (entrando en la memoria disponible)
A medida que se lee cada registro de texto, el código objeto que contiene pasa a la
dirección de memoria indicada.
En la mayoría de los casos todos los traductores de programas (ensambladores ycompiladores) de un sistema en particular producen programas objeto en el mismo
formato, de esta misma forma, puede usarse el cargador o ligador de los sistemas
con independencia del lenguaje de programación fuente original. Se suele utilizar el
término cargador en lugar de cargador y ligador, los procesos de ensamblado y
carga están íntimamente relacionados entre sí.
Un cargador consiste en unjuego de instrucciones que permiten al dispositivo de
entrada (teclado o unidad de cinta) asignar la dirección de inicio de la memoria y
asegurar que el computador leerá el programa y lo cargara byte a byte.
Existen diversos tipos de cargadores los cuales son:
CARGADORES BOOTSTRAP: una vez situado en la memoria del computador,
cargara el programa de aplicación y los datos. Pero, previamente, seha debido
cargar el cargador en le memoria y esto se puede realizar por uno de los métodos
siguientes:
Entrada manual: mediante el teclado, el usuario teclea en la maquina el cargador
bootstrap, después de esto, el cargador se carga asi mismo en la memoria del
computador.
Entrada por ROM: es posible tener las instrucciones de iniciación almacenadas
permanentemente en alguna porción de laROM, en lugar de introducirlas
manualmente por teclado o por el panel frontal.
CARGADORES ABSOLUTOS: este es un programa que carga cada instrucción
del programa objeto en una posición fija y preestablecida. Por tanto, cada
instrucción tiene una dirección absoluta.
El cargador absoluto tiene un serio inconveniente cuando se utiliza en sistemas
computadores grandes. Esto significa que los...