TÉCNICAS DE PROGRAMACIÓN Lenguaje C - 2

Presentación del tema: "TÉCNICAS DE PROGRAMACIÓN Lenguaje C - 2"— Transcripción de la presentación:

1 TÉCNICAS DE PROGRAMACIÓN Lenguaje C - 2
Daniel Finol

2 TIPOS OPERADORES Y EXPRESIONES
Capítulo 2 de K y R

3 Nombres de variables y constantes
Letras (mayúsculas o minúsculas; A != a). Dígitos decimales. Subrayado (‘_’). Primer carácter: No puede ser dígito. No debe ser ‘_’. Tradición (convención): minúsculas para los nombres de variables. MAYÚSCULAS SOSTENIDAS para las constantes simbólicas.

4 Nombres de variables y constantes
No usar palabras claves. Nombres  Documentación. Externas: Sólo hay garantía primeros 31 caracteres. Ahora (C99) sí se garantiza A != a.

5 El tipo de una variable indica:
Tipos de variable El tipo de una variable indica: el conjunto de valores que puede tener, las operaciones que se pueden realizar sobre ella. Tipos básicos: char Un byte; guarda un carácter. int Un entero. float Punto flotante; precisión sencilla (single). double Punto flotante; precisión doble.

6 Tamaños y Modificadores de tipos
Modificadores (o calificadores) para int: short int >= 16 bits. long int >= 32 bits. short <= int <= long. int es del tamaño “normal” de los enteros de la máquina. La palabra int puede omitirse de la declaración.

7 Tamaños y Modificadores de tipos
Modificadores signed y unsigned: Se aplican a int y char. unsigned: cero o positivo. unsigned char = [0 , 255] signed char = [-128 , 127] (complemento a 2) long double: p. flotante precisión extendida.

8 Constantes Una constante entera que tenga el sufijo u o U se toma como unsigned. Una constante entera es long si: No cabe en un int. Está terminada por L o l (ele).

9 Constantes Una constante es de punto flotante si:
Contiene un punto decimal: Está en notación científica: 1e-2. Una constante de punto flotante se toma como double excepto: Si termina en f o F; se toma como float. Si termina en l (ele) o L; se toma como long double.

10 Constantes Constantes de carácter: 'A', '\0'. Expresiones constantes.
Se calculan en tiempo de compilación. Ej.: #define MAXLINE 1000 char line[MAXLINE+1];

11 Constantes "Constante de cadena", "".
Las comillas no forman parte de la cadena, sólo la delimitan. Una cadena es un arreglo de caracteres. La representación interna de una constante de cadena tiene un carácter nulo al final. El espacio de almacenamiento requerido es uno más que el número de caracteres entre comillas.

12 Longitud de una cadena. Para saber la longitud de una cadena hay que recorrerla toda: int strlen(char s[]) { int i; i = 0; while (s[i] != '\0') ++i; return i; } strlen está en <string.h>

13 'x' != "x"; 'x' es un pequeño entero (char).
"x" es un arreglo de dos caracteres.

14 Secuencias de escape \a alerta (campana) \\ backslash \b backspace \?
 \\   backslash  \b   backspace  \?  question mark  \f   formfeed   \'  single quote  \n   nueva línea  \"   double quote  \r   retorno de carro  \ooo   octal number  \t   horizontal tab  \xhh   hexadecimal number   \v   vertical tab

15 Enumeraciones enum Crea una lista de constantes auto enumeradas:
enum booleana {FALSO, VERDAD}; enum escapes { BELL = '\a', BACKSPACE = '\b', TAB = '\t', NEWLINE = '\n', VTAB = '\v', RETURN = '\r' }; enum months { JAN = 1, FEB, MAR, APR, MAY, JUN, JUL, AUG, SEP, OCT, NOV, DEC };

16 Enumeraciones Se pueden declarar variables de tipo enum pero el compilador no chequea qué se le asigna. Sirve más bien como ‘documentación-en- código’.

17 Declaraciones Una declaración especifica un tipo de dato seguido de una o más variables de ese tipo. Si hay más de una variable, estas se separan por comas. Termina en punto y coma. Una variable puede ser inicializada en su declaración: int i = 0;

18 Inicialización Variables No-Automáticas
Si no es automática (externas y estáticas): se inicializa una sola vez al (antes del) inicio del programa. se debe inicializar con una expresión constante. se inicializan a cero por defecto (atención: sólo variables no automáticas).

19 Inicialización Variables Automáticas
Si es automática (locales no estáticas): la inicialización se ejecuta cada vez que se entra al bloque donde se encuentra (si se inicializa). puede ser inicializada con cualquier expresión. si no es inicializada contiene valores indefinidos: basura.

20 Declaraciones: const El calificador const puede aplicarse a la declaración de una variable para especificar que su valor no será cambiado: const double e = ; const char msg[] = "warning: "; int strlen(const char[]); Los elementos de los arreglos no serán cambiados

21 Operadores aritméticos
Operadores aritméticos binarios: +, -, *, / y %. La división entera trunca: 4 / 3 == 1 3 / 4 == 0 x % y es el residuo de x entre y: 4 % 3 == 1

22 Operadores aritméticos
El módulo es cero cuando x es múltiplo de y. Ej: if((year % 4 == 0 && year % 100 != 0) || year % 400==0) printf("%d es año bisiesto\n", year); else printf("%d no es bisiesto\n", year);

23 Operadores Aritméticos
Con operandos negativos no se especificaba: Dirección de truncamiento de /. Signo del resultado de %. Ahora (C99) sí: Dirección de truncamiento: cero. Tiene signo y satisface la ecuación: (a/b)*b + a%b == a -22 / 7 = -3 -22 % 7 = -1 -22 / 7 = -4 -22 % 7 =

24 Operadores relacionales y lógicos
> < <= >= tienen menor precedencia que los aritméticos: i < lim – 1 se interpreta como i < (lim – 1). Operadores de igualdad: == !=

25 Operadores relacionales y lógicos
Operadores lógicos: && || && tiene mayor precedencia que ||. Ambos son evaluados de izquierda a derecha La evaluación se detiene tan pronto se conozca el resultado (verdadero o falso).

26 Operadores lógicos for(i=0; i < lim-1 && (c=getchar()) != '\n' && c != EOF; ++i) s[i] = c; Tienen menor precedencia que los operadores relacionales. Verificar si hay espacio para guardar el carácter antes de leerlo.

27 Operadores lógicos Leerlo antes de probar si es EOF o nueva línea.
for(i=0; i < lim-1 && (c=getchar()) != '\n' && c != EOF; ++i) s[i] = c; Leerlo antes de probar si es EOF o nueva línea. Precedencia de != es mayor que la de asignación; se necesitan paréntesis en (c=getchar()) != '\n'

28 Operador unario de negación !
El valor numérico de una expresión lógica y relacional es 1 si es verdadera y 0 de ser falsa. Operador unario de negación ! if(!valid)  if(valid == 0)

29 Conversiones de tipo Si un operador tiene operandos de tipos distintos, éstos se convierten a un tipo común siguiendo ciertas reglas. Las únicas conversiones automáticas son las que convierten un operando "pequeño" o "angosto" o uno más "grande" o "amplio" sin pérdida de información.

30 Conversiones de tipo Ej.: de entero a punto flotante en f + i.
Operaciones que pueden perder información no son ilegales (no producen error).

31 Conversión de una cadena
Un char es un entero pequeño, de modo que se puede usar en expresiones aritméticas. atoi convierte una cadena de dígitos a su equivalente en un valor entero: int atoi(char s[]) { ¿? }

32 Conversión de una cadena
Un char es un entero pequeño, de modo que se puede usar en expresiones aritméticas. atoi convierte una cadena de dígitos a su equivalente en un valor entero: int atoi(char s[]) { int i, n; n = 0; for(i = 0; s[i] >= '0' && s[i] <= '9'; ++i) n = 10 * n + (s[i] - '0'); return n; }

33 char a int El estándar no especifica si las variables char tienen signo o no. Cuando una variable char se convierte a int ¿es posible que produzca un número negativo? Respuesta: depende de la implantación. Portabilidad: se debe especificar unsigned o signed si se van a guardar datos que no son caracteres en una variable char.

34 Conversiones automáticas
En una operación binaria (que no sea de asignación): se promueve la variable más "pequeña" al tipo de la más grande. los char y short se promueven a int.

35 Conversiones automáticas
En una asignación se transforma el valor de la derecha al tipo de la variable de la izquierda. int i; char c; ... i = c; c = i; int i; char c; ... c = i; i = c;

36 (nuevo-tipo) expresión
casting Se puede forzar explícitamente la conversión de tipo de cualquier expresión con el operador de cast: (nuevo-tipo) expresión Si usan funciones que no han sido declaradas se realiza una conversión por defecto de los argumentos que no necesariamente corresponde a los tipos de los parámetros de la función. Esto puede producir errores. Ej. sqrt.

37 casting – Números aleatorios
unsigned long int next = 1; int rand(void) { next = next * ; return (unsigned int)(next/65536) % 32768; } void srand(unsigned int seed) next = seed;

38 Operadores de incremento y decremento
++ y -- incrementa o disminuye en 1 la variable. Prefijo (++x o --x): modifican x antes de su uso. Posfijo (x++ o x--): modifican x luego de su uso. n = 5; x = n++; n = 5; x = ++n; if (c == '\n') nl++; if (c == '\n') ++nl;

39 Operador de incremento - ¿Qué hace esta función?
void s(char s[], int c) { int i, j; for (i = j = 0; s[i] != '\0'; i++) if (s[i] != c) s[j++] = s[i]; s[j] = '\0'; } ____________________________________________________ if (s[i] != c) { s[j] = s[i]; j++;

40 Operador de incremento - ¿Qué hace la función?
void f(char s[], char t[]) { int i, j; i = j = 0; while (s[i] != '\0') i++; while ((s[i++] = t[j++]) != '\0') ; }

41 Manejo de bits Los operadores para manejo de bits sólo pueden aplicarse a enteros (char, short, int y long): & Y (AND) de bits | O (OR) inclusivo de bits ^ O exclusivo (XOR) de bits <<   desplazamiento (shift) a la izquierda >> desplazamiento (shift) a la derecha ~ complemento a uno (unario)

42 Operadores de bits El operador Y de bits (&) sirve para enmascarar bits: n = n & 0177 1 & 2 == ? 1 && 2 == ?

43 El operador O Inclusivo (|) puede encender bits:
n = n | SET_ON 1 | 2 == ? 1 || 2 == ?

44 Operadores de bits El operador O Exclusivo (^) pone uno en cada posición donde sus operandos tienen bits distintos y cero donde no. 1 ^ 2 == ?

45 Operadores de bits << desplazamiento a la izquierda
llena con ceros 5 << 3 == ?

46 Operadores de bits << desplazamiento a la izquierda 5 << 3
llena con ceros 5 << 3 … << 3 … == ? … == ? … == ?

47 Operadores de bits << desplazamiento a la izquierda
llena con ceros x << n == x*2n

48 Operadores de bits >> desplazamiento a la derecha.
unsigned >> llena con ceros. signed >> depende de la implantación.

49 Operadores de bits >> desplazamiento a la derecha.
5 >> 1 == ? 40 >> 3 == ? 5 >> 3 == ?

50 Operadores de bits ~ complemento
Queremos borrar los 6 bits más bajos de x. ¿Cómo lo hacemos?

51 Operadores de bits ~ complemento x = x & ~077
independiente del tamaño de x

52 Operadores de bits -- getbits
unsigned getbits(unsigned x, int p, int n) { return (x >> (p+1-n)) & ~(~0 << n); }

53 Operadores de asignación
Las asignaciones donde el operando de la izquierda se repite inmediatamente a la derecha del ‘=‘ pueden abreviarse: i = i + 2  i += 2 i += (“incrementar i en 2”) se lee más fácil que: i = i (“tomar i sumarle 2 y poner el resultado en i”)

54 Operadores de asignación
Hay operadores de asignación para: * / % << >> & ^ | expresión1 = (expresión1)op (expresión2)  expresión1 op= expresión2 x *= y  x = x * (y + 1) excepto que expresión1 se evalúa una sola vez

55 yyval[yypv[p3+p4] + yypv[p1]] = yyval[yypv[p3+p4] + yypv[p1]] + 2
Una ventaja de los operadores de asignación yyval[yypv[p3+p4] + yypv[p1]] = yyval[yypv[p3+p4] + yypv[p1]] + 2 yyval[yypv[p3+p4] + yypv[p1]] += 2

56 Operadores de asignación – Conteo de bits
int bitcount(unsigned x) { ¿? }

57 Operadores de asignación – Conteo de bits
int bitcount(unsigned x) { int b; for (b = 0; x != 0; x >>= 1) if (x & 01) b++; return b; } x es sin-signo para asegurar que no hay extensión de signo

58 Ejercicio ¿Qué efecto tiene la siguiente expresión en x? x &= (x-1)
Use esto para escribir una versión más rápida de bitcount

59 Expresiones condicionales ?:
expr1 ? expr2 : expr3 z = (a > b) ? a : b; Tipo: si f es float y n int: (n > 0) ? f : n  es float.

60 Expresiones condicionales ?:
for (i = 0; i < n; i++) printf("%6d%c",a[i], (i%10==9 || i==n-1) ? '\n' : ' '); ________________________________________________________ printf("Hay %d elemento%s.\n", n, n==1 ? "" : "s");

61 Precedencia Operadores Asociatividad () [] -> . izquierda a derecha
! ~ * (type) sizeof derecha a izquierda * / % + - <<  >> < <= > >= == != & ^ | && || ?: = += -= *= /= %= &= ^= |= <<= >>= , Precedencia if(x & MASK == 0)

62 Precedencia Para la mayoría de los operadores no está definido el orden de evaluación de sus operandos. x = f() + g() Excepciones: &&, ||, ?:, y ','

63 Precedencia El orden de evaluación de los argumentos tampoco está definido: /* MALO */ printf("%d %d\n", ++n, power(2, n)); Es decir, la coma que separa los argumentos de una función no es el operador coma.

64 Efectos colaterales ≈ Daños colaterales
Las llamadas a funciones, asignaciones anidadas y operadores de incremento y decremento producen "efectos colaterales“: Alguna variable se modifica como efecto de la evaluación de una expresión.

65 Efectos colaterales ≈ Daños colaterales
s[i] = i++; ¿? Escribir código que dependa del orden de evaluación es una mala práctica. (No es transportable)

66 int set_bit(int x, int n, int b)
Ejercicio – set_bit Hacer una función que encienda o apague el n- ésimo bit de un entero. int set_bit(int x, int n, int b)

67 Ejercicio Deben crear un programa que lea de la entrada estándar una secuencia de 1’s y 0’s y usarlos para llenar los bits un arreglo de char's De manera que los primeros ocho 1's y 0's representen los bits del primer char del arreglo los siguientes los del siguiente char, etc.  La entrada puede estar dividida en líneas, de encontrarse un caracter nueva línea antes de haber leído los ocho bits del char actual los leídos hasta ese momento se tomarán como los bits menos significativos y los restantes se tomarán por ceros. Después de leer toda la entrada deben imprimirse los bits de los char's leídos

68 Ejercicio ¿Cómo intercambiar dos variables sin usar variables o almacenamiento temporal?