Programacin I

COMPILADOR.

Un compilador es un programa informtico que traduce un programa escrito en un lenguaje de programacin a otro lenguaje de programacin, generando un programa equivalente que la mquina ser capaz de interpretar. Usualmente el segundo lenguaje es lenguaje de mquina, pero tambin puede ser un cdigo intermedio (bytecode), o simplemente texto. Este proceso de traduccin se conoce como compilacin. Un compilador es un programa que permite traducir el cdigo fuente de un programa en lenguaje de alto nivel, a otro lenguaje de nivel inferior (tpicamente lenguaje de mquina). De esta manera un programador puede disear un programa en un lenguaje mucho ms cercano a cmo piensa un ser humano, para luego compilarlo a un programa ms manejable por una computadora. Como parte importante de este proceso de traduccin, el compilador informa a su usuario de la presencia de errores en el programa fuente. Bsicamente, existen dos grandes formas de ejecutar programas: programas compilados (previamente pasados por un compilador) y programas interpretados (necesitan pasar por un intrprete para ejecutarse en tiempo real). Caractersticas de un compilador Generalmente un compilador se divide en dos partes: * Front End: parte que analiza el cdigo fuente, comprueba su validez, genera el rbol de derivacin y rellena los valores de la tabla de smbolos. Parte que suele ser independiente de la plataforma o sistema operativo para el que funcionar. * Back End: parte en donde se genera el cdigo mquina exclusivo para una plataforma a partir de lo analizado en el front end. Por lo general el resultado del back end no puede ser ejecutado directamente, se necesita pasar por un proceso de enlazado (linker). Existen varios tipos de compiladores: Compiladores cruzados, Compiladores optimizadores, Compiladores de una sola pasada, Compiladores de varias pasadas, Compiladores JIT (Just In Time).

Hugo Efran nder Gutirrez Alvarado

Pgina 1

Programacin I

SISTEMA BINARIO O CODIGO BINARIO. El sistema binario, en ciencias e informtica, es un sistema de numeracin en el que los nmeros se representan utilizando solamente las cifras cero y uno (0 y 1). Es el que se utiliza en las computadoras, debido a que trabajan internamente con dos niveles de voltaje, por lo cual su sistema de numeracin natural es el sistema binario (encendido 1, apagado 0). Normalmente al dgito cero se le asocia con cero voltios, apagado, desenergizado, inhibido (de la computadora) y el dgito 1 se asocia con +5, +12 volts, encendido, energizado (de la computadora) con el cual se forma la lgica positiva. Si la asociacin es inversa, o sea el nmero cero se asocia con +5 volts o encendido y al nmero 1 se asocia con cero volts o apagado, entonces se genera la lgica negativa. El sistema de numeracin binario o de base 2 es un sistema posicional que utiliza slo dos smbolos para representar un nmero: 1 y 0 La palabra binario viene de "bi-" que significa dos. Tenemos "bi-" en otras palabras como "bicicleta" (dos ruedas) o "binoculares" (dos ojos). Los agrupamientos se realizan de 2 en 2: dos unidades de un orden forman la unidad de orden superior siguiente. Este sistema de numeracin es sumamente importante ya que es el utilizado por las computadoras para realizar todas sus operaciones. En el sistema binario el nmero 2 no existe, cuando llegamos a 2 unidades se forma un nuevo orden, entonces 2 se escribe "10" en este sistema: Cuando leas un nmero binario, pronuncia cada dgito (por ejemplo, el nmero binario "101" se lee "uno cero uno"). De esta manera la gente no los confunde con nmeros decimales. Bits Un dgito binario por s solo (como "0" o "1") se llama un "bit". Por Ejemplo 11010 tiene cinco bits de longitud. La palabra bit viene de las palabras inglesas "binary digit"

Hugo Efran nder Gutirrez Alvarado

Pgina 2

Programacin I

Cmo indicar que un nmero est en binario Para mostrar que un nmero es binario, ponemos un pequeo 2 detrs: 1012 De esta manera nadie pensar que es el nmero decimal "101" (ciento uno). Como el sistema binario usa la notacin posicional entonces el valor de cada dgito depende de la posicin que tiene en el nmero, as por ejemplo el nmero 110101b es: 1*(20) + 0*(21) + 1*(22) + 0*(23) + 1*(24) + 1*(25) = 1 + 4 + 16 + 32 = 53d La computadora est diseada sobre la base de numeracin binaria (base) En una cifra binaria, cada dgito tiene distinto valor dependiendo de la posicin que ocupe. El valor de cada posicin es el de una potencia de base 2, elevada a un exponente igual a la posicin del dgito menos uno. Se puede observar que, tal y como ocurra con el sistema decimal, la base de la potencia coincide con la cantidad de dgitos utilizados (2) para representar los nmeros.

Hugo Efran nder Gutirrez Alvarado

Pgina 3