Universidad de Buenos Aires Facultad De Ingenier a

Programando en C a Bajo Nivel

[75.40] Algoritmos y Programaci on I 1er Cuatrimestre 2011 C atedra: Ing. Pablo Guarna

Autor: Bernardo Ortega Moncada

Versi on 3.0

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

Indice
1. Introducci on 2. Representaci on de N umeros en Base Binaria 2.1. Complementos A1 de un N umero . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3. Sentencias Bit a Bit en C 3.1. Operaci on AND (Bit a Bit) (&) . . . . . . . . . . . . 3.2. Operaci on OR (Bit a Bit) (|) . . . . . . . . . . . . . 3.3. Operaci on XOR (bit a bit) ( ) . . . . . . . . . . . 3.4. Operaci on Complemento A1 a la Base ( ) . . . . 3.5. Desplazamiento de Bits . . . . . . . . . . . . . . . . 3.5.1. Desplazamiento de Bits a la Derecha ( >> ) . 3.5.2. Desplazamiento de Bits a la Izquierda ( < < ) 3.6. Operador Ternario (? :) . . . . . . . . . . . . . . . . 3.6.1. Ejemplo . . . . . . . . . . . . . . . . . . . . . 3.7. Campos de Bits . . . . . . . . . . . . . . . . . . . . . 3.7.1. Limitaciones de Campos de Bits . . . . . . . 3.8. Ventajas y Desventajas de Operar Bit a Bit . . . . . 4. El Preprocesador de C 4.1. Que Es Un Macro? . . . . . . . . . . . . . . 4.2. Ejemplos de Macros . . . . . . . . . . . . . . 4.2.1. Inclusi on de Archivos . . . . . . . . . 4.2.2. Creaci on de Archivos de Cabecera . . 4.2.3. Creaci on de Macros como Constantes 4.2.4. Creaci on de Macros como Funci on . . 4.3. Otras Directivas del Preprocesador . . . . . . 4.3.1. #undef . . . . . . . . . . . . . . . . . 4.3.2. #if , #else , #elif . . . . . . . . . . . 4.3.3. #error . . . . . . . . . . . . . . . . . . 4.4. Ventajas y Desventajas de Usar Macros . . . 2 2 2 2 3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 11 11 12 14 14 14 14 15

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

. . . . . . . . . . .

Autor: Bernardo Ortega Moncada

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

1.

Introducci on

Este apunte esta orientado para que el lector pueda apreciar como uno puede trabajar en el lenguaje de programaci on C con sentencias de Bajo Nivel y utilizar herramientas que pueden ser u tiles a la hora de programar sentencias que podr an simplicar lineas operando a bajo nivel. Este apunte es de car acter informativo, no signica que lo vayan a usar en esta materia, pero quiz as en alguna posterior. Esta demas aclarar que para leer este apunte se necesita un conocimiento b asico previo del Lenguaje. Todas estas operaciones que se muestran en el apunte, tambi en son v alidas en el Lenguaje C++

2.

Representaci on de N umeros en Base Binaria

Como uno ya sabe, los n umeros en la computadora no se expresan de la misma forma que un ser humano escribe. Ya que la computadora trabaja de forma binaria y solo puede comprender si algo es verdadero o falso, si hay informaci on o no, por lo tanto si uno esta trabajando con n umeros que ocupan 1 Byte, uno sabe que 1 Byte esta compuesto por 8 bits, lo cual un bit solo puede almacenar 1 o 0. Por lo tanto si nosotros a modo de ejemplo tenemos el n umero, la computadora ve a este n umero de la siguiente manera: Representaci on Decimal 0|10 2|10 7|10 25|10 255|10 Representaci on Binaria en 8 bits 00000000|2 00000010|2 00000111|2 00011001|2 11111111|2

= = = = =

Pero tenemos que saber que un n umero representado en binario posee 2 bits muy importantes. El bit mas Signicativo (MSB, por sus siglas en ingles) y El Bit Menos Signicativo (LSB, por sus siglas en ingles). Una observaci on a tener en cuenta es que el MSB tambi en es considerado Bit de Signo, siempre y cuando se use la representaci on MyBS (M odulo y Bit de Signo). se considera al 1 como el signo negativo se considera al 0 como el signo positivo Por ejemplo, tenemos un numero representado en su forma binaria, podemos apreciar cuales son los bits signicativos: 1 MSB 0 0 1 0 1 0 1 LSB

2.1.

Complementos A1 de un N umero

El complemento A1 de un numero representado en forma binaria, consiste en negar (o invertir) bit a bit la expresi on del n umero, en lineas generales consiste en cambiar los 0s por 1s y viceversa. Esta herramienta es muy poderosa en el a mbito de la computaci on ya que nos permite representar un n umero de forma negativa, ya que como sabemos, la computadora no reconoce los n umeros negativos. Veamos el siguiente ejemplo de como calcular el complemento A1 a la base de un numero binario cualquiera: 01100100 10011011 Complemento A1

3.

Sentencias Bit a Bit en C

Uno puede hacer una serie de operaciones l ogicas bit a bit con el lenguaje C, e incluso realizar complementos A1, o desplazamientos de Bits a la derecha o a la izquierda. Estas operaciones son muy comunes en el lenguaje de bajo nivel denominado Assembler (Ensamblador). A continuaci on se muestra una tabla con algunas de las operaciones a bajo nivel que podemos realizar:

Autor: Bernardo Ortega Moncada

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

Operador & | >> << ?:

Acci on Operaci on AND (bit a bit) simula una compuerta AND - 74ls08 TTL Operaci on OR (bit a bit) simula una compuerta OR - 74ls32 TTL Operaci on XOR (bit a bit) simula una compuerta XOR - 74ls86 TTL Complemento A1 a la base Desplazamiento de bits hacia la derecha Desplazamiento de bits hacia la izquierda Operador Ternario

3.1.

Operaci on AND (Bit a Bit) (&)

A 0 0 1 1 B 0 1 0 1 A& B 0 0 0 1

Si recordamos que la operaci on AND (Bit a Bit) esta denida por la siguiente tabla de verdad:

Como trabajamos con variables que ocupan 1 Byte (8 bits) la operaci on AND Bit a Bit para estos casos se comportar a de la siguiente manera: Supongamos que tenemos una variable a = 23 y otra variable b = 90, su representaci on en binario de ambas seria: a = 00010111 y b = 01011010 por lo tanto: 00010111 & 01011010 00010010 El resultado nos da un n umero en binario cuya expresi on es 00010010|2 , que en decimal es conocido como 18|10 . Por lo tanto llevando este ejemplo al lenguaje C, se realizar a de la siguiente manera:
Ejemplo1: Operaci on L ogica AND Bit a Bit

1 #i n c l u d e < s t d i o . h> 2 3 i n t main ( ) 4 { 5 char a = 23; 6 char b = 90; 7 char r e s u l t a d o ; 8 9 printf ( a = % d b = % d ,a , b ); 10 11 resultado = a & b ; 12 13 p r i n t f ( Resultado = % d , r e s u l t a d o ) ; 14 15 return 0; 16 }

Una aplicaci on u til para este operador, es si queremos averiguar si un bit de cierto n umero es 1 o 0, por ejemplo, se tiene el n umero a = 75 y se quiere averiguar si el cuarto bit de dicho n umero es 1 o 0. Para eso tenemos que aplicar el operador & al n umero a con un n umero cuya representaci on binaria sea 00001000, dicho n umero es el 8. Veamos como queda la operaci on primero: 01001011 & 00001000 00001000 Entonces el c odigo nos quedar a de la siguiente forma: Autor: Bernardo Ortega Moncada 3

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

Ejemplo2: Operaci on L ogica AND Bit a Bit

1 #i n c l u d e < s t d i o . h> 2 3 i n t main ( ) 4 { 5 char a = 75; 6 char b = 8 ; 7 char r e s u l t a d o ; 8 9 printf ( a = % d b = % d ,a , b ); 10 11 i f ( a & b) 12 p r i n t f ( e l c u a r t o b i t de l a v a r i a b l e a e s 1 \ n ) ; 13 else 14 p r i n t f ( e l c u a r t o b i t de l a v a r i a b l e a e s 0 \ n ) ; 15 16 return 0; 17 }

3.2.

Operaci on OR (Bit a Bit) (|)

A 0 0 1 1 B 0 1 0 1 A|B 0 1 1 1

Si recordamos que la operaci on OR (Bit a Bit) esta denida por la siguiente tabla de verdad:

Como trabajamos con variables que ocupan 1 Byte (8 bits) la operaci on AND Bit a Bit para estos casos se comportar a de la siguiente manera: Supongamos que tenemos una variable a = 23 y otra variable b = 90, su representaci on en binario de ambas seria: a = 00010111 y b = 01011010 por lo tanto: 00010111 | 01011010 01011111 El resultado nos da un n umero en binario cuya expresi on es 01011111|2 , que en decimal es conocido como 95|10 .
Ejemplo: Operaci on L ogica OR Bit a Bit

1 #i n c l u d e < s t d i o . h> 2 3 i n t main ( ) 4 { 5 char a = 23; 6 char b = 90; 7 char r e s u l t a d o ; 8 9 printf ( a = % d b = % d ,a , b ); 10 11 resultado = a | b ; 12 13 p r i n t f ( Resultado = % d , r e s u l t a d o ) ; 14 15 return 0; 16 }

Autor: Bernardo Ortega Moncada

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

3.3.

Operaci on XOR (bit a bit) ( )

A 0 0 1 1 B 0 1 0 1 AB 0 1 1 0

Si recordamos que la operaci on XOR (Bit a Bit) esta denida por la siguiente tabla de verdad:

Como trabajamos con variables que ocupan 1 Byte (8 bits) la operaci on XOR Bit a Bit para estos casos se comportar a de la siguiente manera: Supongamos que tenemos una variable a = 23 y otra variable b = 90, su representaci on en binario de ambas seria: a = 00010111 y b = 01011010 por lo tanto: 00010111 01011010 01001101 El resultado nos da un n umero en binario cuya expresi on es 01001101|2 , que en decimal es conocido como 77|10 .
Ejemplo: Operaci on L ogica XOR Bit a Bit

1 #i n c l u d e < s t d i o . h> 2 3 i n t main ( ) 4 { 5 char a = 23; 6 char b = 90; 7 char r e s u l t a d o ; 8 9 printf ( a = % d b = % d ,a , b ); 10 11 resultado = a b ; 12 13 p r i n t f ( Resultado = % d , r e s u l t a d o ) ; 14 15 return 0; 16 }

3.4.

Operaci on Complemento A1 a la Base ( )

Supongamos que tenemos una variable a = 23 su representaci on binaria seria: a = 00010111 por lo tanto: 00010111 11101000

El resultado nos da un n umero en binario cuya expresi on es 11101000|2 , que en decimal es conocido como 24|10 . Hay que tener en cuenta que el MSB se considera como bit de signo
Ejemplo: Complemento A1 a la base

1 #i n c l u d e < s t d i o . h> 2 3 i n t main ( ) 4 { 5 char a = 23; 6 char r e s u l t a d o ; 7 8 printf ( a = % d ,a ); 9

Autor: Bernardo Ortega Moncada

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

10 11 12 13 14 15 }

r e s u l t a d o = a ; p r i n t f ( Resultado = % d , r e s u l t a d o ) ; return 0;

3.5.

Desplazamiento de Bits

Este tema no es facil de entender al principio, pero para que quede claro, uno puede hacer corrimientos de N Bits, con N N, es decir N = 1, 2, . . .. Esta operaci on sirve b asicamente para modicar un n umero a nivel Bit. Los corrimientos de Bits, pueden ser en dos direcciones: Corrimiento hacia la derecha Corrimiento hacia la izquierda 3.5.1. Desplazamiento de Bits a la Derecha ( >> )

Supongamos que tenemos un Byte llamado a = 01101001 105|10 , a este n umero se le puede ser corrimientos de bits de la siguiente manera: N umero 01101001 01101001 01101001 01101001 01101001 Cantidad de Bits de Corrimiento 1 2 3 4 5 Resultado 00110100 52|10 00011010 26|10 00001101 13|10 00000110 6|10 00000011 3|10

Por lo tanto la funci on para aplicarlo en el Lenguaje C, es:

numero >> cantidad bits de corrimiento;

Ejemplo: Desplazamiento a la Derecha de Bits

1 #i n c l u d e < s t d i o . h> 2 3 i n t main ( ) 4 { 5 char a = 105; 6 char r e s u l t a d o ; 7 8 printf ( a = % d ,a ); 9 10 r e s u l t a d o = a >> 1 ; 11 12 p r i n t f ( R e s u l t a d o = % d , r e s u l t a d o ) / imprime 52 / ; 13 14 r e s u l t a d o = a >> 2 ; 15 16 p r i n t f ( R e s u l t a d o = % d , r e s u l t a d o ) / imprime 26 / ; 17 return 0; 18 }

En pocas palabras, los corrimientos de Bits hacia la derecha, consisten en realizar la divisi on Entera del n umero al cual se le realiza dicho corrimiento, es decir: numero >> cantidad bits de corrimiento; numero % (cantidad bits de corrimiento + 1);

Autor: Bernardo Ortega Moncada

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

3.5.2.

Desplazamiento de Bits a la Izquierda ( < < )

Supongamos que tenemos un Byte llamado a = 01101001 105|10 , a este n umero se le puede ser corrimientos de bits de la siguiente manera: 01101001 01101001 01101001 01101001 01101001 1 2 3 4 5 11010010 210|10 10100100 420|10 01001000 840|10 10010000 1680|10 00100000 3360|10

Nota: Pueden apreciar que los valores obtenidos en la base decimal no coinciden en lo absoluto con su representaci on binaria, esto se debe al overow que existe al realizar un desplazamiento de bits, lo cual para realizar esto, hay que tener sumo cuidado!! Por lo tanto la funci on para aplicarlo en el Lenguaje C, es: numero << cantidad bits de corrimiento;
Ejemplo: Desplazamiento a la Izquierda de Bits

1 2 #i n c l u d e < s t d i o . h> 3 4 i n t main ( ) 5 { 6 char a = 105; 7 char r e s u l t a d o ; 8 9 printf ( a = % d ,a ); 10 11 r e s u l t a d o = a << 1 ; 12 13 p r i n t f ( R e s u l t a d o = % d , r e s u l t a d o ) / imprime 210 / ; 14 15 r e s u l t a d o = a << 2 ; 16 17 p r i n t f ( R e s u l t a d o = % d , r e s u l t a d o ) / imprime 420 / ; 18 return 0; 19 }

En pocas palabras, los corrimientos de Bits hacia la izquierda, consisten en realizar la multiplicaci on del n umero al cual se le realiza dicho corrimiento, es decir: numero << cantidad bits de corrimiento; numero (cantidad bits de corrimiento + 1);

3.6.

Operador Ternario (? :)

Este operador tambi en resulta complejo de comprender al principio, pero para entenderlo, tenemos que verlo desde el punto de vista de un IF/ELSE. Ya que b asicamente es la expresi on abstracta de dicha operaci on. El operador ternario funciona con tres expresiones. Supongamos que tenemos tres expresiones (que claramente tienen que ser Expresiones que arrojen resultados booleandos -hay que recordar que en C no existen los booleanos-) E 1, E 2 y E 3. Si queremos realizar operaciones dependiendo del estado de E 1, uno dir a, bueno acudamos a nuestro querido IF, entonces decimos que si E 1 = TRUE, entonces se ejecute la expresi on E 2, sino que se ejecute la expresi on E 3. Por lo tanto el c odigo nos quedar a de la siguiente manera:
Utilizando un IF

1 / c o d i g o a n t e r i o r / 2 i f ( E1 ) 3 E2 4 else 5 E3 6 / c o d i g o p o s t e r i o r /

Ahora veamos como queda esto con el Operador Ternario Autor: Bernardo Ortega Moncada 7

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

Utilizando un Operador Ternario

1 / c o d i g o a n t e r i o r / 2 E1 ? E2 : E3 ; 3 / c o d i g o p o s t e r i o r /

Entonces podemos analizar lo siguiente: E1 ? representa b asicamente if(E1) E2 como vemos que E2 esta despues de ?, entonces seria la expresi on que se ejecutar a el caso en que E1 = TRUE : E3 Como vemos que E3 esta despu es de :, entonces tomemos como el signo : la representaci on abstracta de un ELSE, que luego la expresi on posterior ser a la que se ejecutar a en caso de que E1 = FALSE. 3.6.1. Ejemplo

Veamos un ejemplo del Operador Ternario. Supongamos que queremos hacer un algoritmo que nos diga si un n umero es Par o Impar, para eso uno har a el cl asico algoritmo que todo el mundo conoce. El de aplicar divisi on entera por 2 y vericar si el resto da cero o no. Ahora como nosotros sabemos manejar el lenguaje a un bajo nivel, vamos a realizar esta operaci on a nivel Bit. Es decir, vamos a vericar que el LSB de un n umero sea 1 o 0; Porque realizo esta alocada manera de calcular un n umero par o impar? B asicamente porque si un n umero cuya representaci on binaria tiene que su LSB = 1, entonces el n umero es impar, sino, si su LSB = 0, entonces el n umero es par. Por lo tanto el ejemplo nos quedar a de la siguiente manera:
Algoritmo de un N umero Par a bajo nivel

1 #i n c l u d e < s t d i o . h> 2 3 i n t main ( ) 4 { 5 char a ; 6 p r i n t f ( i n g r e s e un numero \ n ) ; 7 s c a n f ( % d ,&a ) ; 8 ( a & 1 ) ? p r i n t f ( e l numero e s impar \ n ) : p r i n t f ( e l numero e s par \ n ) ; 9 return 0; 10 }

3.7.

Campos de Bits

El m etodo que se utiliza en C para operar con campos de bits, est a basado en las estructuras (structs) que todos conocemos del lenguaje. Una estructura compuesta por bits se denomina campo de bits. La forma general de denici on de un campo de bits es:
Estructura gen erica de campos de bits

1 typedef 2 { 3 4 5 6 7 } campo

struct s bits < t i p o d e d a t o > nombre1 : < c a n t i d a d d e b i t s > ; < t i p o d e d a t o > nombre2 : < c a n t i d a d d e b i t s > ; ... < t i p o d e d a t o > nombre3 : < c a n t i d a d d e b i t s > ; bits ;

Cada campo de bits puede declararse como char, unsigned char, int, unsigned int, etc y su longitud puede variar entre 1 y MAX NUMEROS DE BITS ACORDE A LA ARQUITECTURA DEL MICROPROCESADOR EN QUE SE ESTE TRABAJANDO DE LA VARIABLE. Es decir, supongamos que trabajamos en una arquitectura de 32 bits, sabemos que un char o unsigned char ocupa 1 Byte (8 bits), por lo tanto para el char, el campo de bits puede variar entre 1 bit y 8 Bits. Ahora, sabemos que un int o unsigned int, ocupa (en esta arquitectura) 32 bits, por lo tanto, este campo de bits puede variar entre 1 bit y 32 bits. Veamos el siguiente ejemplo de campos de bits, que consiste en
Ejemplo1: Construcci on de Campos de Bits

1 struct s bits 2 { 3 unsigned i n t mostrar : 1 ; 4 unsigned i n t r o j o : 2 ; 5 unsigned i n t azul : 2 ;

Autor: Bernardo Ortega Moncada

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

6 unsigned i n t verde : 2 ; 7 unsigned i n t transparencia : 1 ; 8 } campo bits ;

Esta estructura dene cinco variables. Dos de ellas (mostrar y transparencia) son de 1 bit, mientras que el resto son de 2 bits. Se puede utilizar esta estructura u otra similar para codicar una imagen RGB de 16 colores, especicando para cada p xel su color, si es o no transparente y si debe o no mostrarse. Para acceder a cada variable del campo de bits se emplea la misma sintaxis que en cualquier otra estructura de C com un y corriente. Pero hay que tener en cuenta que un bit s olo puede tomar dos valores, 0 y 1 (en el caso de los campos de dos bits, ser an cuatro los valores posibles: 0, 1, 2 y 3). Ya que si no tenemos esto en cuenta, podemos llegar a tener errores en tiempo de compilaci on.
Ejemplo2: Uso de Campos de Bits

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

#i n c l u d e < s t d i o . h> struct s bits { unsigned unsigned unsigned unsigned unsigned } campo bits ;

int int int int int

mostrar : 1 ; rojo : 2; azul : 2; verde : 2 ; transparencia : 1;

i n t main ( ) { c a m p o b i t s unColor ; / c r e o un c o l o r a l e a t o r i o / unColor . r o j o = 2 ; unColor . a z u l = 1 ; unColor . v e r d e = 3 ; unColor . t r a n s p a r e n c i a = 0 ; / s i e l c o l o r no e s t r a n s p a r e n t e , e n t o n c e s a c t i v o e l campo para m o s t r a r l o en a l g u n a o p e r a c i o i f ( unColor . t r a n s p a r e n c i a == 0 ) { unColor . m o s t r a r = 1 ; } / a q u i v i e n e n o t r a s s e n t e n c i a s / return 0; }

3.7.1.

Limitaciones de Campos de Bits

Las variables de campos de bits tienen ciertas restricciones, veamos algunas de ellas: No se puede aplicar el operador & sobre una de estas variables para averiguar su direcci on de memoria (es decir, de alg un elemento del struct). No se pueden construir arrays de un campo de bits (es decir, de alg un elemento del struct). En algunos entornos, los bits se dispondr an de izquierda a derecha y, en otras, de derecha a izquierda, por lo que la portabilidad puede verse comprometida!!!.

3.8.

Ventajas y Desventajas de Operar Bit a Bit

Mayor velocidad de procesamiento al momento de ejecutar el programa. Mas ahorro de memoria en caso de querer modicar variables. Son ventajosos al momento de querer programar Microcontroladores (o Microprocesadores). Ocupan poco espacio.

Las ventajas que podemos obtener son:

Autor: Bernardo Ortega Moncada

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

Las desventajas que podemos obtener son: El c odigo se puede tornar menos legible y bastante confuso. Puede quitarle portabilidad al programa lo cual, no es muy agradable. Seguido de la anterior, son dependientes de la arquitectura en donde se este trabajando. Uno es mas libre a cometer errores y lograr facilmente overow en la memoria de cualquier dispositivo en el que se est e programando.

4.

El Preprocesador de C
El preprocesador de C, es el primer programa invocado por el compilador y procesa directivas como: # include # dene # ifndef # if etc.

El preprocesador utiliza 4 etapas denominadas Fases de traducci on. Aunque alguna implementaci on puede elegir hacer algunas o todas las fases simultaneamente, debe comportarse como si fuesen ejecutadas paso a paso. 1. Tokenizado l exico: El preprocesador reemplaza la secuencia de trigrafos por los caracteres que representan (en pocas lineas, consisten en reemplazar s mbolos en los cuales no son aplicados en algunos pa ses, como por ejemplo o el identicador de un macro, etc). 2. Empalmado de l neas: Las l neas de c odigo que contin uan con secuencias de escape de nueva l nea son unidas para formar l neas l ogicas (ejemplo reconoce cuando puede o no haber un n de linea \n). 3. Tokenizaci on: Reemplaza los comentarios por espacios en blanco. Divide cada uno de los elementos a preprocesar por un car acter de separaci on. 4. Expansi on de macros y gesti on de directivas: Ejecuta las l neas con directivas de preprocesado incluyendo las que incluye otros archivos y las de compilaci on condicional. Adem as expande las macros. Pero en denitiva, el preprocesador es un programa separado que es invocado por el compilador antes de que comience la traducci on real. Un preprocesador de este tipo puede eliminar los comentarios, incluir otros archivos y ejecutar sustituciones de macros. Ahora bien, la pregunta del mill on que quiz as surja es la siguiente Que es un Macro?. Para eso vamos a dar la denici on de Macro.

4.1.

Que Es Un Macro?

Un Macro, es una herramienta que nos permite evitar al programador la tediosa repetici on de partes id enticas de un programa, los ensambladores y compiladores cuentan con macroprocesadores que permiten denir una abreviatura para representar una parte de un programa y utilizar esa abreviatura cuantas veces sea necesario. Para utilizar una macro, primero hay que declararla. En la declaraci on se establece el nombre que se le dar a a la macro y el conjunto de instrucciones que representar a. El programador escribir a el nombre de la macro en cada uno de los lugares donde se requiera la aplicaci on de las instrucciones por ella representadas. La declaraci on se realiza una sola vez, pero la utilizaci on o invocaci on del macro puede hacerse cuantas veces sea necesario. La utilizaci on de macros posibilita la reducci on del tama no del c odigo fuente, aunque el c odigo objeto tiende a ser mayor que cuando se utilizan funciones.

Autor: Bernardo Ortega Moncada

10

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

4.2.
4.2.1.

Ejemplos de Macros
Inclusi on de Archivos

Este caso es el mas com un y el que se utiliza con mayor frecuencia (por no decir siempre). Uno siempre incluye archivos cuya extenci on es .h ya que son considerados Archivos de Cabecera o Headers Files, el mas famoso de todos es el archivo stdio.h y el operador que nos permite incluir este tipo de archivos es: #include lo cual para utilizarlo en el Lenguaje C, tenemos que realizar:
Ejemplo: Inclusi on de Archivos por el Preprosesador

1 2 3 4 5 6 7 8

#i n c l u d e < s t d i o . h> / para l o s a r c h i v o s de c a b e c e r a p r e d e f i n i d o s en C / #i n c l u d e m i a r c h i v o c a b e c e r a . h / para l o s a r c h i v o s de c a b e c e r a c r e a d o s por uno mismo / i n t main ( ) { p r i n t f ( Hola Mundo \ n ) ; return 0; }

4.2.2.

Creaci on de Archivos de Cabecera

Uno puede crear sus propios archivos de cabecera para poder simplicar el c odigo fuente en el archivo main.c, b asicamente es el caso an alogo cuando uno creaba UNITS en PASCAL Para eso, utilizamos las siguientes sentencias:

#ifndef (verica si el macro no fue creado) #ifdef (verica si el macro fue creado) #dene (crea el macro) #include (si es necesario incluir otros archivos de cabecera) #endif (marca el n de un #ifndef o #ifdef) lo cual para utilizarlo en el Lenguaje C, tenemos que crear un archivo .h :
Ejemplo: Creaci on de un header le propio

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

/ s i no e s t a d e f i n i d o e l macro #i f n d e f MIARCHIVOCABECERA H #d e f i n e MIARCHIVOCABECERA H

MIARCHIVOCABECERA H , l o c r e a y l u e g o l l a m a e l a r c h i v o s t d i o . h /

#i n c l u d e < s t d i o . h> / i n c l u y o un a r c h i v o /

/ s i ya e s t a d e f i n i d o e l macro #i f d e f MIARCHIVOCABECERA H #i n c l u d e < s t d i o . h> #i n c l u d e < s t r i n g . h> #i n c l u d e < m a l l o c . h> #e n d i f / f i n d e l #i f d e f /

MIARCHIVOCABECERA H , i n c l u y e mas a r c h i v o s /

/ aca puedo d e f i n i r t i p o s de d a t o s / / aca puedo d e f i n i r l a s f i r m a s de f u n c i o n e s / p r o c e d i m i e n t o s / #e n d i f / f i n d e l #i f n d e f /

4.2.3.

Creaci on de Macros como Constantes

Estos tipos de Macros son conocidos como Macro Objetos. Para poder denir un Macro Objeto en C, se tiene que tener presente como est a compuesto. Para eso, veamos la estructura gen erica de un Macro Objeto:

Autor: Bernardo Ortega Moncada

11

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

Estructura de un Macro Objeto

1 #d e f i n e <nombre d e l macro>

< l i s t a de t o k e n s a r e e m p l a z a r en e l c o d i g o >

Veamos un ejemplo de como se construye un Macro Objeto:

Ejemplo: Construcci on de un Macro Objeto

1 2 3 4 5 6 7 8 9 10 11

#i n c l u d e < s t d i o . h> #d e f i n e PI 3 . 1 4 1 5 9 #d e f i n e SALUDO Hola Mundo i n t main ( ) { p r i n t f ( % f , PI ) ; / Esto imprime 3 . 1 4 1 5 9 por p a n t a l l a / p r i n t f (SALUDO) ; / Esto imprime Hola Mundo por p a n t a l l a / return 0; }

Podemos apreciar que: <nombre del macro> es PI <lista de tokens a reemplazar en el c odigo> es 3.14159 En denitiva creamos un Macro Objeto llamado PI, que en cualquier parte del c odigo donde aparezca PI, ser a reemplazado por 3.14159. Esta ventaja de crear este tipo de Constantes, es que no ocupan lugar en memoria, sino que son reemplazados en tiempo de compilaci on, haciendo que el programa sea un poco mas liviano!! 4.2.4. Creaci on de Macros como Funci on

Estos tipos de Macros son conocidos como Macro Funciones (valga la redundancia). Para poder denir una Macro Funci on en C, se tiene que tener presente como est a compuesto. La estructura gen erica de una Macro Funci on no diere casi en nada a la de un Macro Objeto, s olo tiene una diferencia y es que toda sentencia dentro de una Macro Funci on tiene que ir entre par entesis ( ) aunque una gran ventaja es que pueden hacerse macros multilinea, es decir, que pueden hacer macros con mas de una linea de c odigo, siempre y cuando antepongan el s mbolo \ al nal de cada linea. Veamos un ejemplo de como crear una Macro Funci on, como por ejemplo, una Macro Funci on que calcule si un n umero es mas grande que otro.
Ejemplo: Construcci on de una Macro Funci on

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

#i n c l u d e < s t d i o . h> #d e f i n e MAX( a , b ) ( ( a > b ) ? a : b ) i n t main ( ) { i n t num1 ; i n t num2 ; printf ( scanf ( printf ( scanf ( i n g r e s e un numero \ n ) ; % d ,&num1 ) ; i n g r e s e o t r o numero \ n ) ; % d ,&num2 ) ;

p r i n t f ( El maximo e n t r e % d y % d e s : % d \ n , num1 , num2 ,MAX( num1 , num2 ) ) ; return 0; }

El u nico problema que presenta realizar una Macro Funci on de esta manera, es que eval ua 2 veces a cualquiera de las 2 variables (en este caso a o b), dependiendo la condici on que cumpla, lo cual no es del todo prolijo y hay que tener sumo cuidado cuando uno quiere hacer una Macro Funci on que modique una variable, ya que podr a modicarla dos veces y no ser a un resultado del todo agradable. Si se esta trabajando con ANSI C, este problema es inevitable, lo cual no hay manera de salvar este problema. Por lo tanto si se quiere realizar Macro Funciones en ANSI C, hay que tener mucho cuidado y pensarlo dos veces si esa funci on conviene o no hacerla en Macro. Si se trabaja en otra estandarizaci on de C, como por ejemplo C99, uno puede salvar este problema con una sentencia llamada tipeof(). Autor: Bernardo Ortega Moncada 12

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

Dicha sentencia lo que hace es averiguar el tipo de dato que compone la variable que se le introduzca, y as evita que haya una sobrevaluaci on de dicha variable (igual a esto hay que tomarlo con pinzas, ya que le estar amos quitando portabilidad al programa). Entonces el ejemplo anterior quedar a como:
Soluci on al problema

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#i n c l u d e < s t d i o . h> #d e f i n e MAX( a , b ) \ ({ typeof ( a ) a = ( a ) ; \ typeof (b) b = (b ) ; \ a > b ? a : b ; }) i n t main ( ) { i n t num1 ; i n t num2 ; printf ( scanf ( printf ( scanf ( i n g r e s e un numero \ n ) ; % d ,&num1 ) ; i n g r e s e o t r o numero \ n ) ; % d ,&num2 ) ;

p r i n t f ( El maximo e n t r e % d y % d e s : % d \ n , num1 , num2 ,MAX( num1 , num2 ) ) ; return 0; }

Veamos tambi en como podemos realizar la funci on que calcula si un n umero es Par o No a bajo nivel por medio de Macro Funciones:
Macro Funci on Bajo Nivel para averiguar si un n umero es Par o No

1 2 3 4 5 6 7 8 9 10 11 12 13 14

#i n c l u d e < s t d i o . h> #d e f i n e PAR( a ) \ ( ( a & 1 ) ? p r i n t f ( El numero e s Impar ) : p r i n t f ( El numero e s Par ) ) i n t main ( ) { i n t num1 ; p r i n t f ( i n g r e s e un numero \ n ) ; s c a n f ( % d ,&num1 ) ; PAR(num1 ) ; return 0; }

Otra herramienta u til de una macro funci on es lo que se denomina redenici on de una funci on, es decir, que puedo renombrar a una funci on y que haga exactamente lo mismo o con algunos ligeros cambios. Supongamos que queremos redenir la funci on printf de C y queremos que se llame IMPRIMIR y que siempre que se la cite imprima por pantalla Mensaje: <texto que se desea imprimir>. Entonces el c odigo quedar a de la siguiente forma:
Redenici on de una Funci on

1 2 3 4 5 6 7 8 9

#i n c l u d e < s t d i o . h> #d e f i n e IMPRIMIR( s ) \ p r i n t f ( Mensaje : \ %s \ \ n , s ) ; i n t main ( ) { IMPRIMIR( Hola Mundo ) ; / imprime por p a n t a l l a Mensaje : Hola Mundo / return 0; }

Autor: Bernardo Ortega Moncada

13

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

4.3.
4.3.1.

Otras Directivas del Preprocesador

#undef

La directiva #undef se usa para quitar una denici on de nombre de macro que se haya denido previamente. Es decir que el objetivo principal de esta directiva es permitir localizar los nombres de macros s olo en las secciones de c odigo que se necesiten.
uso de #undef

1 2 3 4 5 6 7 8 9 10 11 12 13 14

#i n c l u d e < s t d i o . h> #d e f i n e IMPRIMIR( s ) \ p r i n t f ( Mensaje : \ %s \ \ n , s ) ; i n t main ( ) { IMPRIMIR( Hola Mundo ) ; / imprime por p a n t a l l a Mensaje : Hola Mundo / #u n d e f IMPRIMIR

/ s i queremos ahora u t i l i z a r IMPRIMIR, d i c h a macro f u n c i o n f u e e l i m i n a d a con l o c u a l , no

IMPRIMIR( f u n c i o n a ? ) ; / v e r i f i q u e n que e s t a l i n e a va a p r o d u c i r un e r r o r a l momento de c o return 0; }

4.3.2.

#if , #else , #elif

La directiva #if eval ua una expresi on constante entera. Siempre se debe terminar con #endif para marcar el n de esta sentencia. Se pueden as mismo evaluar otro c odigo en caso se cumpla otra condici on, o bien, cuando no se cumple ninguna usando #else o #elif (se puede apreciar que es una combinaci on de #else e #if respectivamente).
uso de condicionales en macros

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#i n c l u d e < s t d i o . h> #d e f i n e LUNES 0 #d e f i n e MARTES 1

#d e f i n e DIA SEMANA LUNES i n t main ( ) { #i f DIA SEMANA == LUNES printf ( lunes ) ; # e l i f DIA SEMANA == MARTES p r i n t f ( martes ) ; #e l s e p r i n t f ( s e r a f i n de semana ? ) ; #e n d i f return 0; }

4.3.3.

#error

La estructura b asica de #error es: #error <mensaje de error> Esta directiva forza al compilador a parar la compilaci on cuando la encuentra, mostrando el mensaje de error (<mensaje de error> ) que se escribi o. Se usa principalmente para depuraci on de errores.
uso de #error

1 #i n c l u d e < s t d i o . h> 2 3 #d e f i n e DIVIDIR ( a , b ) ( a /b ) 4 #d e f i n e NUM1 5

Autor: Bernardo Ortega Moncada

14

Programando en C a Bajo Nivel

1er Cuatrimestre 2011

5 #d e f i n e NUM2 0 6 7 i n t main ( ) 8 { 9 #i f NUM2 != 0 10 p r i n t f ( % f , DIVIDIR (NUM1,NUM2) ) ; 11 #e l s e 12 #e r r o r d i v i s i o n por c e r o ! 13 #e n d i f 14 return 0; 15 }

Por ejemplo si usamos codeblocks para compilar dicho programa, nos mostrar a un mensaje de error al compilar del estilo:

Figura 1: Mensaje de Error Utilizando #error

4.4.

Ventajas y Desventajas de Usar Macros

La ventaja de usar macros son: Al utilizar Macro Funciones se acelera la ejecuci on del programa Al utilizar tanto Macro Funciones como Macro Objetos, las variables locales o constantes no ocupan espacio en memoria!!! Pero como dice el dicho todo lo bueno siempre tiene algo malo los Macros poseen tres desventajas de gran consideraci on. Dichas desventajas son: El tama no del c odigo aumenta. Ya que se expande m as el c odigo y no hay manera de encapsularlo El uso de macros queda fuera del normal planteamiento estructurado de creaci on de programas. Es decir en tiempo de dise no no se suelen plantear macros, lo cual puede generar confusiones al momento de implementarlos y llevar una perdida de tiempo debatiendo si es conveniente o no construirlos Los lenguajes modernos (como C#, Java, etc) no utilizan macros, lo cual si tenemos que exportar el c odigo hecho a alguno de esto lenguajes, vamos a tener que reconstruirlo y eso llevar a una p erdida de tiempo.

Autor: Bernardo Ortega Moncada

15