Lenguaje c

Sistemas Operativos El Lenguaje de programacio´n C
CENTRO DE ESTUDIOS TECNOLOGICOSY DE SERVICIOSNO.109
ESTEFANIA LOREDO CORTES
2AM PROGRAMACION
MARGARITA ROMERO ALVARADO
LENGUAJE C
SistemasOperativos

El Lenguaje de programacioń C
Sistemas Operativos El Lenguaje de programacioń C 1 / 265
Sistemas Operativos
Universidade da Corunã
I
Introducción
Caracter´ısticasdel lenguaje C
Estructura de un programa C
Primerosejemplos
Compilaciónde unprograma
Directivasdel precompilador
Depuraciónmake

Ejercicios
Tipos,operadoresyexpresiones
Nombresde variables
Tiposy tamanõsde datos
Constantes
Declaracionesde variables
Operadoresaritméticos
Operadoresde relaciónylógicos
II
Conversionesde tipo
Operadoresde bit

Incrementoydecremento, asignacióny
expresiones
Expresióncondicional
Precedenciayordene evaluación
Ejercicios
Control de flujo
Sentencias y bloques
if else else-if switch
bucleswhile,forydo..while
breaky continue gotoy
etiquetas
Ejercicios

Funcionesyestructurade un programa
III
funciones
funcionesque nodevuelvenenteros
Variablesexternas
Variablesest´aticas
Variablesregistro
Inicializaci´on
Recursividad
EL preprocesadorC
Ejercicios
Arraysy punteros

Punterosydirecciones
Punterosyargumentosa funciones
Operacionessobre punteros
Arraysy punteros
Arraysde punteros
Arraysmultidimensionales
IV
Punterosy arrays multidimensionales
Argumentosenlal´ıneade comando
Punterosafunciones
Ejercicios
Estructuras

Estructuras
Operacionessobre estructuras
Punterosaestructuras
Arraysde estructuras
Estructuras autoreferenciadas
Uniones
Camposde bits
typedef
Ejercicios
BibliotecaC
BibliotecaC

Sistemas Operativos 7 / 265
V
Documentaci´onenl´ınea
Asignaci´onde memoria
Funcionesde caracteres
Cadenasde caracteres
Entrada/salidaconformato
Entrada/salidaconformatoa fichero
Entrada/salidaconformatoa memoria
Entrada/salidasin formato
Ejercicios

Sistemas Operativos 8
Herramientas
Valgrind
El Lenguaje de programaci´on C
Introducci´on
Control de flujo
Arraysy punteros
Estructuras
BibliotecaC
Herramientas

Introducci´on
Primerosejemplos
Directivasdel
precompiladorDepuraci´on
make
Ejercicios

Caracter´ısticas del lenguaje C
I Es el lenguaje de programaciónde propósitogeneral asociado
al sistemaoperativoUNIX
I Es un lenguaje de medionivel.Tratacon objetosbásicoscomo
carácteres,nu´meros...;tambiéncon bitsy direccionesde
memoria
I Posee unagran portabilidad

I Se utilizapara laprogramaci´onde sistemas:construcci´onde
interpretes,compiladores,editoresde texto,etc
I El lenguaje Cconstade
I El lenguaje C propiamente dicho: tipos de datos, expresiones y
estructuras de control
I Extensiones en forma de macros y un amplio conjunto de
librer´ıas predefinidas

Introducci´on
Primerosejemplos
Directivasdel
make
Ejercicios

I Un programae C consta de unoo más módulos(ficheros
fuentes)
I Cada módulopuede contener
I directivas del precompilador,p.epara “incluir”otros ficheros
(#include) y “definir” constantes y macros (#define)
I declaraciones devariables y prototipos de funciones
I una o más funciones
I comentarios
I Cada funciónpuede contener
I directivas del precompilador

I declaraciones
I uno o m´as bloques
I comentarios
I Cada bloque puede contener
I directivas del precompilador
I declaraciones
I una o m´as sentencias
I comentarios

I Cada sentenciadebe estarterminadapor;
I Cada bloque de sentenciasse encierraentre llaves {... }
I La funci´ondenominadamaineslaque primerose ejecuta I Los
comentariospuedenaparecerencualquierlugardel c´odigoyse
insertanentre /*y */ as´ı
/* estoes uncomentario*/
I o entre // y final de l´ınea
// estoesotro comentario

Introducci´on
Primerosejemplos
Directivasdel
make
Ejercicios

Sistemas Operativos El Lenguaje de programacio´n C 18
Primeros ejemplos
#include <stdio.h>main() { printf("hola,primer
programa enCn");
}
#include <stdio.h>main() { int fahr,celsius;
intlower,upper,step;lower=0;upper=300;
step=20; fahr=lower;while(fahr<=upper) {
celsius=5*(fahr-32)/9;

printf("%dt%dn",fahr,celsius);
fahr=fahr+step;
}
}
Introducci´on
Primerosejemplos

Directivasdel
make
Ejercicios
Compilacio´n de un programa
I Normalmente invocamosal compiladorconcc o gcc (el
compiladorde gnu)
I Cuandotecleamoscc programa.cpara generarun ejecutablea
partir de un ficherofuente obtenemosunejecutable,
t´ıpicamente denominadoa.out.Sinembargose realizantres
tareas

I Paso por el preprocesador C. Es el que procesa las l´ıneas que
comienzan con # (pe #include,#define...). Puede invocarse
directamente con cpp
I La compilaci´on propiamentedicha.Genera ficheros objeto (.o) a
partir de los ficheros fuente. Puede invocarsecomo cc -c
I El enlazado. Realizado por ld

Introducci´on
Primerosejemplos
Directivasdel
make
Ejercicios

Directivas del precompilador
#includeIncluyeel fichero,cuyo nombre se indica,para su compilación con
el resto del código
I Si el nombre del fichero va entre <...> se busca en el directorio
include del sistema (/usr/include). Porejemplo
#include <stdio.h>
hace que el fichero /usr/include/stdio.h se incluya enese punto
para sercompiladocon nuestroficherofuente
I El nombre se puede ponerentre comillas(“) yel sistema lobuscará
en el directorioactual (tambiénse puede poneruna ruta
absoluta)

I Los ficheros se suelen denominar.h ycontienendeclaraciones de
tipos, variablesy prototipos de funciones (sonficheros fuente
que puedenverse)
#define Define un s´ımbolo,es decir cada ocurrencia deese s´ımbolo es
sustituida por su definici´on.Por ejemplo
I El C distingue entre mayu´sculas y minu´sculas, aunque la
costumbre es utilizarmayu´sculas para los s´ımbolos definidos por
el preprocesador I ejemplo
#define MAX1024
hace que todaslas ocurrencias de la cadena MAXdentro del
co´digosonsustituidas por1024

I El co´digoque se compila lleva 1024 donde iba MAX
I Si MAXiba dentro de comillas ’’...‘‘, no se sustituye

26 / 265
#include <stdio.h>
#define UPPER300
#define LOWER0 #define
STEP 20 main() { intfahr,
celsius;fahr=LOWER;
while(fahr<=UPPER) { celsius=5*(fahr-
32)/9; printf("%dt%dn",fahr,celsius);
fahr=fahr+STEP;
}
}

Sistemas Operativos El Lenguaje de programación
C 27 / 265
Introducción
Primerosejemplos
Compilaciónde un programa
Directivasdel
make
Ejercicios

28 / 265
Depuracioń
I Para depurar programas disponemos del depurador, que nos
permite ejecutar los programas en un entorno controlado
I Para usar el depuradora
Compilamos con cc -g
$gcc -g ejercicio1.c b Invocamos el depurador
pasándoleel ejecutablecomo parámetro
antonio@abyecto:~$ gdb a.out
GNU gdb (GDB) 7.3-debian
Copyright (C) 2011 Free Software Foundation,Inc. .......
(gdb)

C 29 / 265
I Dentro del depurador podemos establecer puntos de ruptura con
break (break numerol´ınea o break nombrefunci´on), ejecutar
paso a paso con step o next, ver variables con display .... El
depurador disponede ayuda en l´ınea,mediante help
Introducci´on
Primerosejemplos

30 / 265
Directivasdel
make
Ejercicios
make
I Facilitael procesode generaciónyactualizaciónde un
programa.
I Determinaautomáticamente qué partesde un programa deben
recompilarse ante una actualización de algunos módulos y las
recompila.

C 31 / 265
I Se crean un archivo Makefile conlasdependenciasentre los
ficheros:unficherodebe actualizarsesi algunade sus
dependenciasesm´asreciente
I El Makefile define tambi´enlos mandatosnecesariospara
actualizarcada archivoen base a sus dependencias

Sistemas Operativos El Lenguaje de programaci´on C 32 /
265
I El Makefile estaformadoporunaserie de reglas.Donde cada
regla tiene el siguiente formato objetivo: dependencia1
dependencia2 ...
mandato1
mandato2
mandato3
...
I N´otese que antesde cada mandatohay uncaracter tab
I Para compilarusamoslaorden‘‘make objetivo’’que
I Encuentra la regla correspondientea objetivo
I Trata sus dependencias como objetivos y las resuelverecursivamente

Ejemplo muy sencillo de make
C 33 / 265
I Dentrodel Makefile se puedendefinirvariables(yaccederasus
valores) comoenel shell: VAR=valorparadefinirlavariable y
${VAR}o $(VAR) para accedera su valor.$@ se refiere al
nombre del objetivo
I Consideremosel siguiente programa(programa.c)
#include "funcion1.h"#include
"funcion2.h"
main() { int
a=MAX1,b=MAX2;
funcion1();funcion2();
}
I Donde funcion1.h

Sistemas Operativos El Lenguaje de programacio´n C 34 /
265
#define MAX1 1000 void
funcion1(void); I y
funcion2.h
#define MAX22000 void
funcion2(void); I Adem´as,
funcion1.ces#include
"funcion1.h"
voidfuncion1(void)
{ inti=MAX1;
return;
}
I y funcion2.ces#include
"funcion2.h"

C 35 / 265
voidfuncion2(void)
{ intj=MAX2;
return;
}
I si queremoscompilarlo,ygenerarunprogramallamado
programa.out
1. Compilar´ıamos funcion1.c gcc -c
funcion1.o funcion1.c
2. Compilar´ıamos funcion2.c gcc -c
funcion2.o funcion2.c
3. Compilar´ıamos programa.c dela
siguientemanera gcc -o
programa.out programa.c funcion2.o
funcion1.o

Sistemas Operativos El Lenguaje de programacio´n C 36 /
265
I Cada vezque se modificase unode losarchivoshabr´ıa que repetir
alguna(o todas) de lasanteriorescompilaciones
I El siguiente archivoMakefile se ocupade decidirque hayque
compilary hacerlo
programa.out: programa.c funcion1.h funcion2.hfuncion1.ofuncion2.o gcc -o programa.out
programa.c funcion2.ofuncion1.o
funcion1.o: funcion1.h funcion1.c gcc -c
funcion1.ofuncion1.c
funcion2.o: funcion2.h funcion2.c gcc -c
funcion2.ofuncion2.c
limpiar:
rm programa.out funcion1.ofuncion2.o

Sistemas Operativos El Lenguaje de programacio´n
C 37 / 265
Otro ejemplo de make
CC=gcc
CFLAGS=-gOBJS2=prac2.o
aux1.oall:prac1 prac2
prac1: prac1.o aux1.ogcc -g -oprac1 prac1.o
aux1.o
prac2: $(OBJS2)
${CC} ${CFLAGS} -o$@ ${OBJS2} prac1.o
prac2.o: prac.h

38 / 265
clean:
rm -f prac1.o aux1.o${OBJS2}
Introducci´on
Primerosejemplos
Directivasdel
make

C 39 / 265
Ejercicios
Ejercicios
I Compilarlosprogramasde ejemplode estasecci´on
I Observarlassalidadel preprocesadorde cadaunode ellos I
Usar el depuradorparaejecutarpasoa pasolosdos u´ltimosy
vercomo cambiande valor lasvariablesenel bucle
I Crear un Makefile paraunarchivoy compilarloconmake

Sistemas Operativos El Lenguaje de programaci´on C 40
Introducci´on
Control de flujo
Arraysy punteros
Estructuras
BibliotecaC
Herramientas
Nombresde variables

Tipos, operadores y expresiones
Constantes
Conversionesde tipo
Operadoresde bit
Incrementoydecremento, asignaci´onyexpresiones
Ejercicios

Nombres de variables
I losnombresde variablespuedentenerletras,nu´merosyel
s´ımbolo’ ’.
I Debenempezarporunaletra(puedenempezarpor’ ’ perono es
recomendable puesesel criterioque usanlasrutinasde la
biblioteca)
I Puedenllevarmayu´sculasyminu´sculas.El Cdistingue entre
mayu´sculasyminu´sculas

I La costumbre es que las variables van en minu´scula y las
constantes en mayu´scula
I Las palabrasreservadas if,else ... no puedenusarse como
nombresde variables
Nombresde variables
Constantes

Conversionesde tipo
Operadoresde bit
Ejercicios

Tipos y tamanõs de datos
I El C tiene pocostiposde datos char Un byte. Contiene un
caracter (o un nu´mero entre 0 y 255)
int Un entero. El tamanõ depende del sistema donde estemos
floatUn real
double Un real en doble precisión
I Ademásint puede sershortolong y tantoint como char pueden
sersigned o unsigned

I unsigned longint, unsinged long,
I El tamanõdepende del compiladorpero intno esmenorque
shortni mayor que long
I Existe tambiénel longlongintcon mayor rango y el longdouble
con precisiónextendidaparalosreales
Nombresde variables
Constantes

Conversionesde tipo
Operadoresde bit
Ejercicios

Constantes
I Una constante enteraes int(ejemplo12714)
I Si queremosque sealong le ponemosel sufijo’l’o’L’.
(ejemplo12714L)
I Una constante conun puntodecimal oun exponenteesun
double(ejemplos3.141516, 1e-5)
I Si queremosque seafloatle ponemosel sufijo’f’o’F’

(ejemplos3.141516f, 1e-5F)
I Si unaconstante enteracomienzapor0 se entiendeque est´aen
octal y si comienzapor0x o 0X enhexadecimal
I Ejemplos 034892 (octal) 0xffff4000 (hexadecimal)

I Una constante carácter se pone entre comillassimples(ejemplo
’a’).Puede aparecerenoperacionesysuvalores el códigode
dichocaracter
I Una constante carácter tambiénse puede expresarporsu
códigoen octal o hexadecimal.Ejemplos:’077’(octal) o
’x3f’(hexadecimal)
I Algunasconstantesespeciales:’t’(tab) ’n’(finde l´ınea’) ’r’
retornode carro ...
I Una constante cadenase encierraentre comillasdobles
(”...“). Las cadenas en C están terminadas por el caracter

’0’,
I Una expresiónconstante esunaexpresiónque soloincluye
constantes.Puede serevaluadaentiempode compilacióny
serutilizadaenlugarde una constante
#define MAXIMO 1024 char linea[MAXIMO/2+20]; I Un caso
particularde constantessonlostiposenumerados.
Un tipo enumerado es una lista de valores enteros constantes
enumboolean{FALSE,TRUE};
I Salvoque se especifique otracosa,comienzanen0,as´ı FALSE
ser´ıa 0 y TRUE 1

I Tambi´enpuede especificarse el valorde comienzo
enumdias{LUNES=1, MARTES, MIERCOLES,
JUEVES,VIERNES,SABADO,DOMINGO};
Nombresde variables
Constantes

Conversionesde tipo
Operadoresde bit
Ejercicios

Declaraciones de variables
I Todas lasvariablesdebenserdeclaradasantesde suuso. I Las
declaracionesdebenapareceral principiode cadafuncióno
bloque de sentencias
I La declaraciónconstade un tipode variable yuna listade
variablesseparadasporcoma
inti,j;floatx,pi;
unsignedlonglongitud,contador;
I Las variablespuedeninicializarse enladeclaración
floatpi=3.1416; unsignedlong
contador=0;

I Puede utilizarse el simbol const para indicar que la variable no
puede sercambiadaconstfloat e=2.7182;
Nombresde variables
Constantes
Conversionesde tipo
Operadoresde bit

Ejercicios
Operadores aritm´eticos
+ suma
- resta
* multiplicaci´on

/ divisi´on.Si losoperandossonenterosladivisi´onesentera
% restoentero.Noadmite operandos floatodouble

Sistemas Operativos
#include <stdio.h>
#define UPPER300
#define LOWER0 #define
STEP 20 main() { floatfahr,
celsius;fahr=LOWER;
while(fahr<=UPPER) {
celsius=5.0/9.0*(fahr-32)
printf("%ft%fn",fahr,celsius);
fahr=fahr+STEP;
}
}

Nombresde variables
Constantes
Conversionesde tipo
Operadoresde bit
Incrementoydecremento, asignaci´ony
expresiones

Sistemas Operativos
Ejercicios
Operadores de relacio´n y lo´gicos
I Operadoresde relaci´on
< menor que

<= menor o igual que>
mayor que
>= mayor o igual que
== igual a
! = distinto

Sistemas Operativos El Lenguaje de programación C 62 / 265
I Operadoreslógicos
&& AND ||
OR
! NOT
I Los operadoreslógicosse evaluánde izquierdaaderecha,yse
detiene laevaluacióntanprontocomose conoce el resultado.
Por ejemplo
i<MAXIMO && (linea[i]=getchar())!=’n’&&linea[i]!=EOF
Comprobar´ıa primeroque i esmenorque MAXIMO; si lo es
asignael valorque devuelve getchar()alinea[i] ycompruebaque

esdistintode fin de l´ınea. y enese caso compruebaque linea[i]
no esEOF
Nombresde variables
Constantes
Conversionesde tipo
Operadoresde bit

Ejercicios
Conversiones de tipo
I Cuandoenuna operaciónaparecentiposdistintos,el Cconvierte
el tipode menorrango al tipode mayor antesde realizarla
operación
I Podemosforzarlaconversiónde tiposponiendoantesde lavariable
el tipoal que queremosconvertir.

I Por ejemplo,lafunci´on sin esperaunargumentode tipo double.
Podemospasarle unavariable enterahaciendounaconversi´on
de tipo
double seno;intn;seno=sin((double)n);...double
centigrados,fahrenheit=55.3;centigrados= 5/9 * (fahrenheit -
32); //77F = 25C centigrados= 5.0/9 * (fahrenheit - 32);
Nombresde variables
Constantes

Conversionesde tipo
Operadoresde bit
Ejercicios

Operadores de bit
I Podemosoperarsobre losbitsde unavariable entera(lasvariables
char son un tipode enteros).Todossonoperadoresbinarios,
exceptoel complementoa1
& AND bita bit
| OR bit a bit
ˆ XOR bit a bit
<< Desplazamiento de bits a la izquierda

>> Desplazamiento de bits a la derecha ˜
Complemento a 1
Nombresde variables
Constantes
Conversionesde tipo
Operadoresde bit

Ejercicios

Incremento y decremento, asignacio´n y expresiones
I Losoperadoresincremento(++) ydecremento(−−) puedenusarse
dentro de expresiones. Si preceden a la variable, el incremento
o decremento se produce antes de usarla, en caso contrario
despu´es.Ejemplo:
linea[i++]=’a’;
asignaa linea[i] el valor’a’yluegoincrementael valorde i,
mientrasque linea[--i]=’z’
primerodecrementael valorde i yluegole asignaa linea[i]el
valor’z’

I Cuandose modificael valorde una variable apartirde un
valoranterior,puede escribirse de formamáscompacta I
xOPERADOR=expresión;equivaleax=x OPERADOR
(expresión);
x+=expresioń; equivale a x=x+expresioń; x-=expresioń;
equivale a x=x-expresioń;
x*=expresioń; equivale a x=x*expresioń; .. .
x>> =expresioń; equivale a x=x>>expresioń;
x&=expresioń; equivale a x=x&expresioń; .. .
x+=2; /*x=x+2*/ x*=4+y;
/*x=x*(4+y)*/

Nombresde variables
Constantes
Conversionesde tipo
Operadoresde bit

Ejercicios
Expresio´n condicional
I Es de laforma expre1?expre2 :expre3
I Se evalu´an expre1,si escierta (distintade 0) el resultadoeslo
que valgaexpre2
I Si es0, el resultadoesloque valga expre3
I Ejemplos

char * a; a= (p==NULL)?"cadena1": gets(p);
intn; n= i*j*k? 2567: (int) sqrt(pi);printf ("Resultado:%sn"
(p!=NULL)?p:" error");
Nombresde variables
Constantes

Operadoresde relaci´ony l´ogicos
Conversionesde tipo
Operadoresde bit
Ejercicios

Precedencia y orden e evaluación
I El C no especificaenque ordense evaluánlosoperandosde una
expresión.Porejemplo,enlaexpresión x =f () + g() no
sabemossi se evaluaráprimerof() og()
I El C tampocoespecificaenque ordense evaluánlos
parámetrosa una función,
printf (‘‘%d%d’’,++i,i) produce un
resultadoindeterminado
I Las operacioneslógicasse evaluánde izquierdaaderechayse
detiene laevaluacióntanprontocomose conozcael resultado I

El C s´ı define unaprecedenciaentre distintosoperadores,
Adem´ascada operadortiene unaasociatividad,comopuede
verse enlatabla siguiente

OPERADORES asociatividad
()[]->. izquierdaaderecha
! ~++---*& (tipo) sizeof derechaa izquierda
*/ izquierdaaderecha
+- izquierdaaderecha
<<>> izquierdaaderecha
<<=>>= izquierdaaderecha
==!= izquierdaaderecha
& izquierdaaderecha
^ izquierdaaderecha
| izquierdaaderecha

&& izquierdaaderecha
|| izquierdaaderecha
?: derechaa izquierda
=+=-=*=/=%=&=|= etc derechaa izquierda
, izquierdaaderecha
Nombresde variables
Constantes

Conversionesde tipo
Operadoresde bit
Ejercicios
Ejercicios
I Escribirun programa enC que nos imprimalostaman˜osde
todoslostiposde datos
I Escribiruna funci´on InvierteBitsC que invierte losbitsde un
caracter sinsigno

I Escribiruna funci´on InvierteBitsS que invierte losbitsde un
enterocortosin signo.
I Escribiruna funci´on InvierteBitsLque invierte losbitsde un
enterolargosinsigno
I Hacer un programa que imprimalosenterosdel 0al 100 y el
resultadode invertirlosbits
I Considerando los nu´meros del 0 al 100 como caracteres sin signo
I Considerando los nu´meros del 0 al 100 como enteros cortos sin
signo
I Considerando los nu´meros del 0 al 100 como enteros largos sin
signo

Sistemas Operativos
Introducci´on
Control de flujo
Arraysy punteros
Estructuras
BibliotecaC
Herramientas

Control de flujo
Sentencias y
bloques if elseelse-if
switch
etiquetas
Ejercicios

Sistemas Operativos
I Una expresi´onseguidaenun; esuna sentencia
I Toda sentencia debe ir terminada con ;
I Pueden ir varias sentenciasen una misma l´ınea
I Las llaves {}se empleanparaagrupar sentencias.enloque se
denominabloque
I Un bloque essint´acticamente equivalenteauna sentencia
I Dentrode unbloque puede habersentenciasydeclaraciones

Control de flujo
Sentencias y
bloques if elseelse-if
switch
etiquetas
Ejercicios

Sistemas Operativos

if else
if (expresión)
sentencia1
else
sentencia2
I Se evaluáexpresión.Si esdistintade 0 (cierta) se ejecuta
sentencia1,si es0 se ejecutasentencia2
I El else esopcional
I Tanto sentencia1 comosentencia2 puedenserunbloque se
sentenciasentre llaves {}

Sistemas Operativos
I Expresiónnoterminacon;
I Dado que el else esopcional,unasentencia else siempre va
con el if inmediatamente anterior
I El siguiente códigoesincorrecto
if (n>0)
if (a>b)
printf ("aes mayorque bn");
else
printf ("nesmenorque 0n");
I La versióncorrectaser´ıa
if (n>0) { if
(a>b)

printf ("aes mayorque bn");
} else
printf ("nesmenorque 0n");
Control de flujo
Sentenciasybloquesif else else-
if switch bucleswhile, for y
do..whilebreakycontinuegotoy
etiquetas
Ejercicios

else-if
if (expresión1)
sentencia1
else if(expresión2)
sentencia2
else if(expresión3)
sentencia3 ...else
sentencian
I Permite tomardecisionesmu´ltiples
I Se evaluánenorden

Control de flujo
etiquetas
Ejercicios
switch
switch (expresi´on) { case
constante1: sentencias case

constante2: sentencias case
constante3:sentencias...
default:sentencias }
I Permite tomar una decisión mu´ltiple basada en una expresión
que puede tomarunnu´merode valoresconstantesenteros(los
char sonun tipode entero)
I El valorde expresiónse vacomparandocon lasconstantespor
ordeny una vezque coincide conunade ellasse ejecutan
todaslas sentencias(incluidaslasde los casessiguientes)hasta
que se encuentralasentenciabreak
I Esto permite agrupar varios valores constantes quecompartan
una misma acción

I Si no queremos que pasede un case al siguiente,debemos
terminarlo con break

#include <stdio.h> main() /* count digits, white space,
others */
{ int c, i, nwhite, nother, ndigit[10]; nwhite =
nother = 0; for (i = 0; i < 10; i++) ndigit[i] = 0;
while ((c = getchar()) != EOF) { switch (c) { case ’0’: case ’1’: case
’2’: case ’3’: case ’4’:
case ’5’: case ’6’: case ’7’: case ’8’: case ’9’: ndigit[c-’0’]++;
break; case ’ ’: case ’n’:
case ’t’: nwhite++;
break; default:
nother++; break;
} } printf("digits =");
for (i = 0; i < 10; i++)
printf(" %d", ndigit[i]);
printf(", white space = %d, other = %dn", nwhite, nother);
return 0; }

Control de flujo
Sentenciasybloques
if else else-if switch
etiquetas
Ejercicios

bucleswhile, for y do..while
while (expresión)
sentencia
I Se evaluáexpresión,ysi es distintade 0 se ejecutasentencia
I sentencia debe estarterminadapor;
I sentencia puede serunbloque se sentenciasentre llaves {}

intstrlen(chars[])
{ inti;
i=0; while (s[i]!=’0’)
++i; returni;
}
for (expr1;expr2;expr3) sentencia

I Equivale exactamente a
expr1;while
(expr2){
sentencia
expr3;}
I La expresionesdel for,adiferenciade otroslenguajes,notienen
por que serreferidasaenteros,puedenserexpresionesde
cualquiertipo

intatoi(chars[])
{
inti, n;
n=0; for(i=0;s[i]>=’0’&& s[i]<=’9’;++i)
n=10*n+(s[i]-’0’);
returnn;
}

do
sentencia
while (expresión)
I Se ejecutasentenciaydespuésse evaluáexpresión,conloque
sentencia se ejecutaal menosuna vez
I sentencia debe estarterminadapor;
I sentencia puede ser un bloque se sentencias entre llaves {}

Control de flujo
Sentencias y bloques if else else-
etiquetas
Ejercicios
break y continue
I C proporcionadosmodosde salidade losbucles:breaky
continue
break Provoca la salidadel bucle. Si hay varios bucles anidados
provoca la salidadeaquel donde se encuentra

continue Provoca la salidadela presente iteración del bucle.Se vuelve a
la condición.
I breakse utilizatambiénparalasalidadel switch
int i; for (i=1;i<10;i++) { if (i)
continue; //break;
printf("n i vale%d",i);
}
Sentencias y bloques if else else-
etiquetas

Control de flujo
Ejercicios

goto y etiquetas
I Aunque nosonformalmente necesarias,ni convenientes,C
dispone de unasentenciagotoyetiquetas
I Una etiquetatiene el mismoformatoque unnombre de
variable,seguidade dospuntos
I Debe estaren lamismafunci´onendonde se encuentrael goto
for ( ... ) for( ...) { for (
...) {
...
if (disaster) goto
error;
}

Control de flujo
...error:
/* cleanup the mess*/
etiquetas
Ejercicios

Ejercicios
I Escribiruna funciónenC ConvierteAEnt,que apartir de una
cadenade caracteresque contiene larepresentaciónde un
enteroenunabase,y dicha base nosdevuelveel entero
I Escribiruna funciónenC ConvierteACad,que apartirde un
enteroyuna base nos devuelve unarepresentaciónde entero
endicha base
I Comprobar que son correctas
I Podemos suponer que la longitud máxima de la cadena es 16 I
hacerun programaenC que a imprimatodoslosenterosdel32al

Control de flujo
64 en todas las bases de 2 a 16. Imprime un entero (en las 16
bases) porl´ınea

Introducci´on
Control de flujo
Arraysy punteros
Estructuras
BibliotecaC
Herramientas

Sistemas Operativos
Funciones y estructura de un programa
funciones
funcionesque no devuelvenenteros
Variablesexternas
Variablesregistro
Inicializaci´on
Recursividad
EL preprocesadorC
Ejercicios

funciones
I Un programae C esuna colecci´onde funciones.
I Una de esasfuncionesse llama main yesla primeraen
ejecutarse
I Las funciones pueden residir en uno o varios ficheros fuente I
Cada funci´on tiene la forma tipo de dato nombre funcion
(declaracionesargumentos)
{ declaracionesy
sentencias
}

Sistemas Operativos
I Se puede omitirel tipode datoque devuelvelafunci´on(en
ese caso se asume que esint

I Una funciónpuede notenerargumentosonotenerdeclaraciones
o sentencias
funcion_simple() {
}
I Cuandouna funciónnollevaparámetrosono devuelveninguń
valorse usael término void
voidfuncion_nada(void)
#include <stdio.h>
#define MAXLINE1000 /* maximuminputline length*/
intgetline(charline[],intmax) intstrindex(charsource[],char
searchfor[]);charpattern[] ="ould";/* patternto searchfor */

/* findall linesmatchingpattern*/main() {
char line[MAXLINE];intfound=0;
while (getline(line,MAXLINE) >0) if
(strindex(line,pattern)>=0) {
printf("%s",line);found++;
} return
found;
}
/* getline:getline intos,returnlength*/intgetline(chars[],
intlim)
{

intc, i; i = 0;
while (--lim>0 && (c=getchar()) != EOF && c != ’n’)
s[i++] = c;
if (c == ’n’) s[i++] = c;
s[i] = ’0’; returni;

}
/* strindex:returnindex of tins, -1 if none */ intstrindex(chars[],
char t[])
{
inti, j,k;
for (i = 0; s[i] != ’0’; i++) {
for (j=i,k=0; t[k]!=’0’&& s[j]==t[k];j++,k++)
;
if (k > 0 && t[k] == ’0’) return i;
} return-
1;
}

I Las funcionesdevuelvenvaloresmediantelasentenciareturn
I El formato es
return expresión; o
return (expresión);
I expresión se convierte al tipo de dato que devuelve la función
I Puede aparecer en cualquier partede una función y provoca la
inmediata salida deella
I Si dicha sentencia aparecedentro de un bucle provoca la salidade
la función y por tanto del bucle
funciones

Sistemas Operativos 118 /
Variablesexternas
Variablesregistro
Inicializaci´on
Recursividad
EL preprocesadorC
Ejercicios

funciones que no devuelven enteros
I C asume que toda función,salvoque se especifique encontrario,
devuelveunentero
I Si tenemosunafunciónque devuelve unvalorque noesun
entero,ysobre todo,si la definiciónde dichafunciónaparece
enel código despuésde laprimeravezque esllamada,
debemos declararla
I Esto se hace declarandoel tipoque devuelvelafunción. I
Podemosdeclarartambiénlosparámetrosque recibe,as´ıel
compiladorpodrácomprobarla sintaxiscuandoesllamada I
En el ejemplosiguiente podemosverque

se declaranlosvaloresdevueltosporlasfuncionesllamadas
desde main
#include <stdio.h>
#include <ctype.h>
#define MAXLINE100 /* rudimentary calculator*/main() { double
sum,atof(char[]);//<-- Declaraci´onfunci´oncharline[MAXLINE];int
getline(charline[],intmax);
sum= 0; while (getline(line,MAXLINE) >0)
printf("t%gn",sum+=atof(line));

return0;
}
double atof(chars[])
{ double val, power; inti, sign;
for (i = 0; isspace(s[i]);i++) /*skipwhite space */
;
sign= (s[i] ==’-’) ? -1 : 1; if (s[i] ==’+’ ||
s[i] == ’-’) i++;
for (val = 0.0; isdigit(s[i]);i++)
val = 10.0 * val + (s[i] - ’0’);
if (s[i] == ’.’) i++;

for (power=1.0; isdigit(s[i]);i++) {
val = 10.0 * val + (s[i] - ’0’);power*= 10;
} returnsign* val / power;
}

funciones
Variablesexternas
Variablesregistro
Inicializaci´on
Recursividad
EL preprocesadorC
Ejercicios

Variables externas
I Variablesexternassonlasque estándefinidasfueradel cuerpo
de cualquierfunción
I Son compartidasportodoslas funcionesenmismofichero
fuente desde dondeestádefinidalavariablehastael final del
fichero
I En C, las variablesdefinidasdentrode bloquesse llaman
automáticas,se creanautomáticamente cuandocomienzala
ejecucióndel bloqueyse desasignanal terminardicha
ejecución

I El dominio(zonadonde se reconoce el nombre) de lasvariables
automáticasse reduce al bloque donde estándeclaradas
I El dominiode losargumentosa una funciónesdicha función I Si
enun bloque interiorse declaraunavariable conel mismonombre
que unaenunbloque masexterior(ounaexterna) dentrode dicho
bloque el nombre se refiere aladeclaradaen él I Si queremosque
una variable externa sea compartida por varios ficheros fuente
distintos, debe definirse en uno de ellos y en los otros declararla
con el identificadorextern

C 126 / 265
funciones
Variablesexternas
Variablesregistro
Inicialización
Recursividad
EL preprocesadorC
Ejercicios
Variables estáticas
I Una variable estáticaesunavariable local de unafunciónque no
se crea y destruye al llamara la función

C 127 / 265
I Se declaran anteponiendo la palabra static a la declaración
voidfuncioncilla(void)
{ staticint veces=0;
++vecesprintf ("Estafuncionha sidollamada%dn"veces);}
I Desde el puntode vistadel almacenamiento, unavariableestática
esen realidadunavariable externa,yel termino staticlahace
privadaa la función
I Si unavariable externa(ounafunción) ladeclaramos staticla
hacemosprivadapara el ficherofuente dondeestádefinida
funciones

C 128 / 265
Variablesexternas
Variablesregistro
Inicializaci´on
Recursividad
EL preprocesadorC
Ejercicios

C 129 / 265
Variables registro
I La declaraciónregisterantesdel nombre de unavariableindicaal
compilador que esa variable va a usarse intensamente y que
seriaconveniente almacenarlaenunregistrode lamáquina
registerintindice;
I El compiladortiene libertadde colocarlaenunregistroono I
Soloesaplicable avariablesautomáticasyparámetrosde las
funciones

C 130 / 265
I No puede preguntarse porladirecci´onde unavariable registro,
aunque de hechono se almacene enunregistro funciones
Variablesexternas
Variablesregistro
Inicializaci´on
Recursividad
EL preprocesadorC
Ejercicios

Inicialización
I C permite que lasvariablesseaninicializadasenladeclaración I
Las variablesexternasyestáticasse inicializanunasolavez
durante la compilación I Lasinicializacionesde variables
automáticasson sentenciasde asignación(seejecutan)
I Las expresionesde inicializacióndebenserconocidasenel
momentode lainicialización:Lasvariablesexternasyestáticas
solopuedeninicializarse avaloresconstantes I Losarrays
tambiénpuedeninicializarsemediante unalistade sus
elementosentre llavesyseparadospor,
intdias_por_mes[] ={ 31, 28, 31, 30, 31, 30,

31, 31, 30, 31, 30, 31 }
I En este caso no esnecesariodeclararladimensi´ondelarray
funciones
Variablesexternas
Variablesregistro
Inicializaci´on
Recursividad
EL preprocesadorC
Ejercicios

Recursividad
I C permite recursividadenlasfunciones,tantodirectacomo
indirecta
I No esnecesarianingunadeclaraci´onespecial
#include <stdio.h>
/* printd:printn in decimal */voidprintd(int
n)
{
if (n < 0) {
putchar(’-’);
n = -n;
}
if (n / 10)

printd(n/10);
putchar(n% 10 + ’0’);
}
funciones
Variablesexternas
Variablesregistro
Inicializaci´on
Recursividad
EL preprocesadorC
Ejercicios

EL preprocesador C
I Adem´as de la directiva #include y el uso elemental del
#define,el preprocesadorCtiene otrasfuncionalidades
I Uso de #define paradefinirmacros
#define CUBO(x) x*x*x /*incorrectoCUBO (x+2)
#define CUBO(x) (x)*(x)*(x)
#define MAX(a,b) ((a>b)?a:b)
#define MAX(a,b,R)if (a> b) R=a; else R=b;
I Con #ifdef e #ifndef podemossabersi uns´ımbolohasido
definidoono.Ejemplo:prevenirque unfichero includese
incluyavariasveces,(loque dar´ıas´ımbolos duplicados)

#ifndef _UNISTD_H
#define _UNISTD_H.....
#endif
I Puede dejarse sinefectounadefinición
#undef MAXIMO
I Puede comprobarse si se handefinidos´ımbolosconalguń
valorconcreto, para hacer construccionesmás complejas
#if SYSTEM == SYSV
#define HDR"sysv.h"
#elif SYSTEM== BSD
#define HDR"bsd.h"
#elif SYSTEM== MSDOS

#define HDR"msdos.h"
#else
#define HDR"default.h"
#endif
#include HDR
funciones

Variablesexternas
Variablesregistro
Inicializaci´on
Recursividad
EL preprocesadorC
Ejercicios

Ejercicios
I Repartirlosprogramas de ejemplode este temaen varios
ficherosfuente (unoparacadafunci´on),de maneraque se
puedancompilarseparadamente.Hacerlosficherosinclude
correspondientes
I Declarar unavariable externaconel mismonombre encada
ficherofuente ycomprobarsi eso no la misma
I Declarar todaslas variableslocalescomoregisterycompilarlo I
Hacer que la variable externadeclaradaenel apartadoanterior
seala mismapara todoslos ficheros

I Hacer en C unafunci´onrecursivaque calculaenfactorial de un
nu´mero.Imprimirlos20 primerosfactoriales

Introducci´on
Control de flujo
Arraysy punteros
Estructuras
BibliotecaC
Herramientas
Arrays y punteros

Arraysy punteros
Arraysde punteros
Punterosyarrays multidimensionales
Punterosafunciones
Ejercicios

I Un punteroesunavariable que contiene ladirecciónde un
dato.C proporcionadosoperadoresrelacionadosconlas
direccionesde memoria
* Operador indirección.Apartir de una variabletipo puntero nos
proporciona el dato apuntado
& Operador dirección.A partir de una variablenos da la
dirección dememoria donde se almacena dicha variable
I Para declararun punterose declarael tipode dato apuntado
int*p; double
*pf;
declaraque *p es un entero,portantop esun punteroa
entero
*pf es un double, por tanto pf es un puntero a un double

I Organizaci´onde Memoria:Ejemplo

I La declaracióndel punteroreservamemoria paralavariable
punteroNOPARA EL OBJETOAPUNTADO.En el
ejemploanteriorse reservamemoriaparap, El accesoa *p
tiene unresultadoindefinido,pudiendoresultarenunerror en
tiempode ejecución
I Antesde usar un punterodebemosasegurarnosque apuntaun
una direccióncorrecta
I Asignándolela dirección deuna variable.Por ejemplo p=&i;
I Asignándole el valor que devuelva una función que reserve
memoria para él.Por ejemplo p=(int *) malloc (sizeof (int));
I Tras utilizar el puntero,siempre se debe liberar lamemoria
reservada con malloc utilizando lafunción freefree(p);

Arrays y punteros
Arraysy punteros
Arraysde punteros
Punterosafunciones
Ejercicios

Punteros y argumentos a funciones
I enC todaslasllamadasa funciónsonpor valor:La función
recibe siempre unacopiade loque se le pasa como
argumento.Lasmodificacionesse realizansobre lacopia I Las
siguiente funciónnoafectaa losargumentosque se le pasan
voidintercambia(intx,inty) /* INCORRECTA */
{ inttemp;
temp= x;x
= y; y=
temp;
}

Una llamadaa intercambia(a,b) nointercambiar´ıalosvalores
de a y b,solode suscopias
I Si queremosque lafunciónseallamadaporreferencia,loque
hacemosesque la funciónrecibalasdireccionesde las
variablesque queremosmodificar,yatravés de ellasaccedaa
lasvariables
voidintercambia(int*px,int*py)
{ inttemp;
temp= *px;
*px = *py;
*py = temp;
}

I Para intercambiardosvariablesayb lallamar´ıamos
intercambia(&a,&b);
Arrays y punteros
Arraysy punteros
Arraysde punteros

Punterosafunciones
Ejercicios
Operaciones sobre punteros
I C permite lassiguientesoperacionessobre punteros
I puntero + entero La suma (y la resta),tienen en cuenta el
taman˜o del objeto apuntado de manera que si p apunta a un
entero, p+1 apuntar´ıa al siguienteentero
I puntero - entero
I puntero = puntero Asignaci´on entre punteros

I puntero = NULL
I puntero == NULL Comparaci´on con NULL
I puntero != NULL
I puntero ==puntero La comparaci´on entre punteros tiene
restricciones
Arrays y punteros
Arraysy punteros

Arraysde punteros
Punterosafunciones
Ejercicios
Arrays y punteros
I La declaraci´onenCde un array estipo
nombre array[dimension]
I La siguientedeclaraci´ondeclaraunarray de 10 enteros
inta [10];

I Los elementosse accedencomoa[0],a[1] ...a[9]
I Los elementosde unarray se almacenan consecutivamenteen
memoria
I El nombre del array esla direcci´ondel primerelementodel
array

C 156 / 265
,
I Consideremos ahora lo siguiente
int*pa; pa=&a[0];
I loselementosdelarraya[0],a[1]...a[9] est´analmacenadosen
lasdireccionesde memoria
pa,pa+1,...pa+9 por lo que pueden ser accedidos como
*pa, *(pa+1),...*(pa+9)

C 157 / 265
I Dado que el nombre del array esla direccióndel primer
elementodelarray,podr´ıamoshaberhechopa=a en lugarde
pa=&a[0];
,
I C tambiénadmite el accesoa loselementosdel arrayde esta
manera
pa[0],pa[1] pa[9]
I Hay que tenerencuentaque,aunque el nombre del arrayes la
direccióndel primerelemento del array,noesuna variable,
sinouna constante,porloque una sentenciadel tipoa=pb;
produciráun error entiempode compilación
,

C 158 / 265
I Si queremospasarunsubarraya unafunciónpodemoshacerlo
de manera muysencilla.Conlasdeclaracionesanteriores
f(a+3);f(&a[3]);
pasar´ıan un subarraycomenzandoenel tercerelementodel
array.
I La declaraciónde losparámetrosenla funciónque recibe el
array puede ser(suponiendoque nodevuelve nada)
voidf (intar[]) { ....}
o
voidf (int*ar) { ....}
#include <stdio.h> char a[2][5] =
{{11,12,13,14,15},
{21,22,23,24,25}};

C 159 / 265
main() {
char *p; // puntero a char char (*q)[5]; // puntero a un
array de 5 chars char *r[5]; // array de 5 punteros a
char p = &(a[0][0]);
printf("%dn", p[0]); p++; printf("%dn", p[0]); q = &(a[0]); printf("%d == %d
n", q[0][0], (*q)[0]); // equivalentes q++; printf("%dn", q[0][0]);
p = *a;
printf("a = %ld t *a = %ld t **a = %ld n", a, *a, **a); printf("p = %ld t *p = %ld n", p,
*p);
}

Arrays y punteros
Arraysy punteros
Arraysde punteros
Punteros yarrays multidimensionales
Punterosafunciones
Ejercicios

Arrays de punteros
I En C un punteroescomo cualquierotravariable (enconcretoes
un tipode entero)
I Puedenhacerse arrays de punteros.
I La declaraci´on
int* ar[MAX]
declaraque ar esun array de MAX punterosa enteros.Los
elementosar[i] sonpunteros.El accesoa*ar[i],mientrasno
inicialicemosadecuadamente losar[i] produce unresultado
indefinido

I De lamismamanera que enel apartado anteriorexist´ıauna
relaci´onmuyestrechaentre el punteroyel array,aqu´ı el
punteroequivalenteal arrayar se declarar´ıa
int**par;
Arrays y punteros
Arraysy punteros
Arraysde punteros

Punterosafunciones
Ejercicios

Arrays multidimensionales
I C proporcionaarrays multidimensionales,aunque se usanm´aslos
arrays de punteros.
I La declaraci´onde unarray de dosdimensionesestipo
nombre array[dim1][dim2]
intmatriz [FILAS][COLUMNAS];
I El accesoal elementoi,j esmatriz[i][j]
staticchar daytab[2][13] = {

{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
{0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
};
/* day_of_year:setday of year frommonth& day*/
intday_of_year(intyear,intmonth,intday)
{ inti, leap;
leap= year%4 == 0 && year%100 != 0 || year%400 == 0; for(i = 1; i
< month;i++) day += daytab[leap][i];
returnday;
}

/* month_day:setmonth,day fromday of year */
voidmonth_day(intyear,intyearday,int*pmonth,int*pday) {
inti, leap;
leap= year%4 == 0 && year%100 != 0 || year%400 == 0; for(i = 1;
yearday> daytab[leap][i];i++)
yearday -= daytab[leap][i];
*pmonth= i;
*pday = yearday;
}

Arrays y punteros
Arraysy punteros
Arraysde punteros
Punterosafunciones
Ejercicios

Punteros y arrays multidimensionales
I Aunque enC existenlos arraysmultidimensionales,nosuelen
usarse puesesmas conveniente usarlosarraysde punteros.
La declaración
inta[10][20]; declaraun array de 10x20 enteros(10 filasy
20 columnas).
I a es la dirección deun bloque donde hay 200 enteros. Para acceder
al elemento a[1][3] tengo que saber que cada fila tiene20
columnas
I Si quiero pasar dicho array a una función tendr´ıa que pasarlela
segunda dimensión ara quepudiese acceder correctamente a
los enteros

int func (int arr[][20])
I Consideremosahoraestaotra declaraci´on
int* p[10];
declaraun array de 10 punterosaentero

I Si a cada uno de los punteros le asigno memoria para 20 enteros,
tengo de nuevo una matriz de 10x20 enteros a la que puedo
acceder como p[i][j].
I En memoria tengo 10 bloques de 20 enteros cada uno (no
necesariamente consecutivos) (mas 10 punteros)
I El acceso es más rápido pues no necesito multiplicaciones para
determinar a donde accedo (solo sumas eindirecciones)
I A una función no tendr´ıa que pasarlela segunda dimensión
para que pudiese acceder a los enteros
I Es mas flexible,pues no todos los bloques tienen que ser del
mismo tamanõ. Esto es especialmente interesante cuando
queremos cadenas de caracteres

I
En las siguientesfigurasvemosladiferenciaenladisposici´on
de memoria
I Array de punteros
I Array multidimensional

I
Con estaotra declaraci´on
int **p; creamos un array multidimensional basado en
punteros. I Si queremos crear una matriz de 4 filas por 6
columnas,debemosreservarmemoriaparafilasycolumnas

I
p = (int**) malloc (4 * sizeof(int*)); for (i = 0; i < 4; i++)
{ p[i] = (int *) malloc (6 * size(int));
}

I
Accesoa elementosde lamatriz
for (i = 0; i < 4; i++)
{
for (j = 0; j < 6; j++)
{
p[i][j] = 0; // Equivalentes
*(p[i] + j) = 0;
*(*(p + i) + j) = 0;
}
}
I Para liberarlamatriz
for (i = 0; i < 4; i++) free(p[i]);
free(p);

Arrays y punteros
Arraysy punteros
Arraysde punteros
Argumentosen lal´ıneade comando
Punterosafunciones

Ejercicios
Argumentos en la l´ınea de comando
I C proporcionaunmétodopara acceder a losargumentosde la
l´ıneade comando,a travésde losparámetrosde main

1 Declaramosque main tiene dosparámetros;unoun enteroy
otro un array de punterosa carácter, de la siguiente manera
intmain(intargv,char argv[])
2 Al ejecutarel programa, argctendrá el nu´merode
argumentosylos argv[i] (hastaargv[argc-1])sonlos
argumentosde l´ıneade comando
I argv[0] es el nombre del programa que se ejecuta por lo que si
argc es 1, no se lehan pasado argumentos

#include <stdio.h>
/* echo command-line arguments;1stversion*/
intmain(intargc,char *argv[])
{ inti;
for (i = 1; i < argc; i++)
printf("%s%s",argv[i],(i <argc-1) ? " " : ""); printf("n");
return0;
}

Arrays y punteros
Arraysy punteros
Arraysde punteros
Punterosafunciones
Ejercicios

Punteros a funciones
I Aunque unafunciónnoesuna variable,si podemosusar
punterosa funciones,de maneraque podemosusarlosen
arrays o pasarloscomo parámetrosa otras funciones
I La siguientedeclaracióndouble
(*pfunc)(int,double)
declaraque pfuncesun punteroa unafunciónque devuelve
un doubley que recibe dosparámetros;un int y un double
char * (*pfunc)(char**)

ahora pfuncesun punteroa una funciónfunciónque devuelve
un punteroa caracter y que recibe comoargumentounarray de
punterosa carácter
I El siguiente ejemploloilustramosconlafunción qsortque hace
una ordenaciónde l´ıneasyrecibe comoparámetro un
punteroa la funciónque comparauna l´ıneacon otra
/* Qsort: sort v[left]...v[right] intoincreasingorder*/
voidQsort(void*v[], intleft,intright,int(*comp)(void*,
void*))
{ inti, last;voidswap(void*v[],int,int);
if (left>= right) /* do nothingif array contains*/ return;/* fewerthan
twoelements*/

swap(v,left,(left+right)/2);last= left;
for (i = left+1;i <= right;i++) if ((*comp)(v[i],
v[left])<0) swap(v,++last,i);
swap(v,left,last);qsort(v,left,last-1,
comp);qsort(v,last+1,right,comp);
}

I Si quisiésemosutilizarlasiguiente funciónparacomparar
l´ıneas
intnumcmp(char*s1, char *s2)
{ double v1,v2; v1 = atof(s1);v2 =
atof(s2);if (v1< v2) return -1;
else if (v1> v2) return 1;
else return0;
}
teniendoencuentaque el nombre de lafunciónesunpuntero
a la función,lallamadaser´ıa
Qsort (lineas,MAXLINEAS,numcmp);

Arrays y punteros
Arraysy punteros
Arraysde punteros
Punterosafunciones
Ejercicios

Ejercicios
I Escribirun programa enC que imprime todaslasl´ıneasde su
entradaestándarque contienenunapalabraque se le pasa
como argumento
I Escribir un programa en C que admite como parámetro un
nu´meroenteroN;si el nu´meroespositivoimprime lasN primeras
l´ıneasde su entrada,y si es negativolas(-)N u´ltimas.I Escribirun
programa en C que ordene todas las l´ıneas que lee de su entrada
usandola función qsort.Si recibe el parámetro -n las ordenapor

longitud,encasocontrariolohace alfab´eticamente
Introducci´on
Control de flujo
Arraysy punteros
Estructuras
BibliotecaC
Herramientas

Estructuras
Estructuras
Uniones
Camposde bits
typedef
Ejercicios

Estructuras
I Una estructura es unacolecci´on deuna o masvariables,no
necesariamentedel mismo tipo,agrupadasbajoun solo
nombre
I Es el equivalente al registro (record) del pascal
I La declaraci´on es dela forma structnombreestructura {lista
variables} nombre variable;
I El nombrede la estructurapuedeomitirse.Lassiguientes
declaraciones son (casi) equivalentes:todasdeclarandos
estructuras(p1 y p2) cadauna delascualescontienedos
enteros
a structCOORDENADAS {int
x; inty;
} p1,p2;b struct
COORDENADAS { intx;inty;
}; structCOORDENADAS p1,
p2;

Estructuras
c struct { intx;
inty;
} p1 , p2;
I En las modalidadesa) yb) laestructura tiene unnombre (struct
COORDENADAS) que nospodr´ıaservirpara declararmás
estructurasdel mismotipo(oparámetrosa una función) en
otra parte del programa
I Las estructuras pueden inicializarse en la declaración al igual
que otros tipos de variables, Los valores de sus miembros
separados por , y entre llaves ({}) struct COORDENADASp1={
5,9 };
Estructuras

Uniones
Camposde bits
typedef
Ejercicios
Operaciones sobre estructuras
I C permite lassiguientesoperacionessobre estructuras
I copia o asignaci´on
I acceso a sus miembros
I obtener su direcci´on con &

Estructuras
I Pasarlascomo argumentos a funciones
I Ser devueltas por funciones
I Las estructurasno se puedencomparar
I Para accedera losmiembrosde unaestructurausamosel
operador.
Con lasdeclaracionesdel apartadoanterior
p1.x=3 p1.y=9; p2.x=p2.y=0
I Una estructurapuede tener miembrosque seanasuvez
estructuras
Estructuras

Uniones
Camposde bits
typedef
Ejercicios
Punteros a estructuras
I C tambiénpermite punterosa estructuras.
I La declaraciónde unpunteroa una estructuraescomo la de un
punteroa cualquierotravariable.Se declarael objeto
apuntado.
I Tambiénsonválidaslasdistintasmodalidadesvistas a
struct COORDENADAS{ intx; inty;

Estructuras
} *p1, *p2; b struct
COORDENADAS{ intx; inty;
}; struct COORDENADAS*p1,
*p2;

C 195 / 265
c struct { intx;
inty;
} *p1 , *p2;
I Podemosaccederalos miembrosde unaestructuraa travésdel
punterode dosmaneras
I Accediendo a la estructura
(*p1).x
Los paréntesis () son necesarios pues el operador . tiene
precedencia sobre la indirección *
I Directamente desde el puntero mediante el operador -> p1->x
En general este sistema es el preferido, sobretodo cuando
usamos variables tipo structpara crear estructuras dedatos
(listas,pilas,árboles ...)

196 / 265
p->siguiente->siguiente->siguiente
(*(*(*p).siguiente).siguiente).siguiente
I Al igual que con losotros punteros,ladeclaraciónde unpunteroa
una estructurareservaespacioparael punteropero
NO PARA LA ESTRUCTURA APUNTADA POR EL´ por lo que el
acceso a dicha estructura produce un resultado indefinido
(inclusounerrorentiempode ejecución)
I Antesde accedera la estructuraapuntadadebemosinicializarel
puntero
I Asignándolela dirección deuna variable
I Reservándolememoria con alguna función (p.e. malloc)

C 197 / 265
I En el siguiente ejemploreservamosmemoriaparaMAX
estructurasstruct COORDy lo asignamosa un puntero.El
operadorsizeof nosdevuelveel tamanõde laestructura
I El tamanõ de una estructura no es necesariamente la suma del
tamanõ de sus miembros
structCORD *p; p=(struct CORD *) malloc (MAX * sizeof (struct
CORD));
Estructuras
Estructuras

198 / 265
Uniones
Camposde bits
typedef
Ejercicios
Arrays de estructuras
I C permitetambién hacerarraysdeestructuras,lasintaxises la
misma quepara cualquier otrotipo devariable
I Los arrays de estructuras también se puede inicializar en la
declaración usando llaves paracada estructuray llavespara
cada elemento del array structPARNUMEROS {

C 199 / 265
inti;doublex;}
array[]={
{0,1000.0},
{1,3.14},........
{100,2.5}
}; aunquea veces por comodidad seomiten lasllavesde
cada estructura
I En el siguienteejemplo vemos unafunci´onqueusaun array de
estructurasparacontar el nu´mero depalabrasreservadasdeC
quese utilizan en un fichero

265
#include <stdio.h>
#include <ctype.h>
#include <string.h> #define
MAXWORD 100
struct key { char
*word; int count;
} keytab[] = {
"auto", 0,
"break", 0,
"case", 0,
"char", 0,
"const", 0,
"continue", 0,
"default", 0,
/* ... */
"unsigned", 0,
"void", 0,
"volatile", 0,

C 201 / 265
"while", 0
};
int getword(char *, int); int binsearch(char *, struct
key *, int);
/* count C keywords */
main() { int n; char
word[MAXWORD];
while(getword(word, MAXWORD) != EOF) if (isalpha(word[0])) if
((n = binsearch(word,keytab, NKEYS)) >= 0) keytab[n].count++;
for (n = 0; n < NKEYS; n++) if (keytab[n].count > 0) printf("%4d %s n",
keytab[n].count, keytab[n].word);
return 0;

265
}
/* binsearch:find word in tab[0]...tab[n-1]*/
int binsearch(char*word, struct keytab[], int n)
{ int cond;int low, high, mid;
low = 0;high = n
- 1;
while (low<= high){
mid = (low+high) / 2;if ((cond = strcmp(word,
tab[mid].word)) < 0)
high = mid - 1;else if
(cond > 0)
low = mid + 1;
else returnmid;

C 203 / 265
} return -1;
}

Estructuras
Uniones
Camposde bits
typedef
Ejercicios

Estructuras
I Una estructuranopuede referenciarse asi mismaesdecir,tener
una estructuradel mismotipocomomiembro,puesto que esto
dar´ıa lugara unarecursi´oninfinita.
I Lo que si puede tenercomomiembroesunoovariospunterosa
una estructurade su mismotipo
I Esto nospermite realizarestructurasde datosenmemoria

struct TNODO{ struct INFO
info;structTNODO
*izq;struct TNODO
*der;
};
Estructuras

Estructuras
Uniones
Camposde bits
typedef
Ejercicios

Uniones
I Una uni´onesuna variable que contiene tiposde datosdistintos
eninstantesdistintos
I Permite manipulardistintostiposde datosenlamismazonade
memoriaI Se declarade manerasimilara una estructurapero
con la palabraunion
I El acceso a losmiembrosde launionescon el operador. (o con
el operador -> si accedemos a trav´es de un puntero) union
VARIOS{ intentero;char bytes[4];floatreal;
} u;

Estructuras
I Una union puede contenerarraysy/oestructuras.Una
estructuratambiénpuede conteneruniones.Están
permitidostambiénlosarraysde uniones.
Estructuras
Uniones
Camposde bits
typedef
Ejercicios

Campos de bits
I Permiten,conunavariable de tipostructteneraccesodirectoa
losbitsde unentero
I Con una declaraci´on de este tipo struct {
unsignedintis_keyword:1; unsignedint
is_extern:1; unsignedintis_static:1;
} flags;
podemosaccedera los bitsindividualmente como
flags.is_keyword=1; flags.is_extern=0; .. if
(flags.is_static) {..

Estructuras

I Si losbitscomienzanaasignarse porla izquierdaoporla
derechay otrosdetallessondependientesde la
implementaci´on,porloque esmas usual usar m´ascaras y
enterospararealizardichastareas
#define KEYWORD01
#define EXTRENAL02 #define
STATIC04 intflags;
flags|=KEYWORD|EXTERN;if
(flags& STATIC) {...

Estructuras
Estructuras
Uniones
Camposde bits
typedef
Ejercicios

typedef
I C proporcionauna herramientaparaponerle nombresatipos:
typedef
I Su usoes similarauna declaraci´onde variable precedidade la
palabratypedef.Loque ir´ıa enel lugar del nombre de la
variable esel nombre del tipo
typedef int*punteroEntero;typedef struct
NUEVA nueva_t;

Si ahora quisi´eramosdeclararunavariable punteroaenteroy
otra de tipo struct NUEVA podr´ıamos hacer punteroEnterop;
nueva_tn;
Estructuras
Estructuras

Uniones
Camposde bits
typedef
Ejercicios

Ejercicios
I Implementare Cun programaque lee enterosde suentrada
est´andary losimprime enordeninverso,utilizandounapila.
Implementarlapila
I Con un array
I Con un array de punteros
I De manera din´amica
I ImplementarunalistaenCdonde cada elementode lalista
contiene unapalabray unentero.El programa lee suentrada

(cada l´ıneatiene unapalabray un entero) yalmacenalos
elementosenlalistaordenadosporel valordel entero.

Biblioteca C
C 219 / 265
Introducci´on
Control de flujo
Arraysy punteros
Estructuras
BibliotecaC
Herramientas
BibliotecaC
Documentaci´on enl´ınea

C 220 / 265
Entrada/salidasinformato
Ejercicios
Biblioteca C
I El lenguaje Cesmuypequen˜o,sinembargo,muchasde lastareas
podemoshacerlaspormediode labibliotecaC.por ejemplo,
usamosfuncionesde labibliotecaCpara
I asignar y desasignar memoria
I manipulado decadenas y caracteres

Biblioteca C
C 221 / 265
I funciones matemáticas I
entrada salida I ...
I En lossistemastipoUNIXla informaciónsobre lasfuncionesde
la bibliotecaCestádisponible enladocumentaciónenl´ınea
(sección3 de las páginasde manual).Porejemplo,para
obtenerinformaciónsobre printf
$ man 3 printf
o enotros sistemas
$ man -s3 printf
BibliotecaC

C 222 / 265
Ejercicios
Documentación en l´ınea
I La informaciónenl´ıneade unafunciónnosindica,ademásde
la sintaxisde dichafunción,si esnecesarioalguńfichero include
o hay que indicarle algunalibrer´ıaadicional I Porejemplo,si
miramoslapágina de manual de la funciónsqrt,vemosque es

Biblioteca C
C 223 / 265
necesarioincluirel fichero<math.h>yque adem´ashay que
enlazarcon -lm
SQRT(3) Linux Programmer’s Manual
NAME sqrt, sqrtf, sqrtl -square rootfunction
SYNOPSIS
#include <math.h>
double sqrt(doublex); float sqrtf(float x);
long doublesqrtl(long doublex);
Link with -lm.
.....
BibliotecaC

C 224 / 265
Ejercicios
Asignacio´n de memoria
I Para asignar memoria tenemos void
*malloc(size_tsize);

Biblioteca C
C 225 / 265
I Le pasamos comoargumentola cantidadde bytes que queremos
reservar(t´ıpicamente usamos sizeof para determinarlo)
I Nos devuelve una direcciónde memoria, comounpuntero
genérico (void*), donde haydisponible dicha cantidad de bytes
(no más). Si no queremos que el compiladorde un avisoal
asignarloa, porejemplo, unpunteroa entero, debemos haceruna
conversiónde tipo
I Cuando ya no necesitemos la memoria asignada con malloc
podemos desasignarlacon void free(void *ptr);
I Utilizar más memoria de la asignadao hacer free sobre una
dirección queno ha sido obtenida con malloc produce resultados
indefinidos,t´ıpicamenteun error en tiempo de ejecución
I Otras funciones relacionadas:calloc,realloc
BibliotecaC

C 226 / 265
Ejercicios

Funciones de caracteres
I La biblioteca C proporciona una serie de funciones que
permiten tratar con caracteres. Sus prototipos est´an
declaradose <ctype.h>int isalnum(int c);intisalpha(int
c); int isascii(intc);intisblank(intc);intiscntrl(intc);int
isdigit(int c); int isgraph(int c); int islower(int c); int
isprint(int c); int ispunct(int c); int isspace(int c); int
isupper(intc);intisxdigit(intc);
BibliotecaC

Ejercicios
Cadenas de caracteres
I En C no existenlasvariable tipocadenas(strings).Existen
I arrays decaracteres
I punteros a car´acter

Biblioteca C
I Cuandose almacenauna cadenade caracteresdebe estar
terminadaporel carácter cuyocódigoes 0 (’0’) ya que eslo
que esperanencontrar lasfuncionesde cadenas
I Las funcionesde cadenasesperanunadirecciónde memoria
(char *); como el nombre de unarray es la direccióndonde se
almacenael array, lasfuncionesde cadenaspuedenrecibir
tanto unarray comoun puntero
I Hay algunasdiferenciassutilesentre el arrayyel punteroa
carácter

I Consideremoslasiguiente declaración
char a[MAX]="estoesunacadena";
I Se declara unarray de MAX caracteresy se inicializaa
‘‘estoesunacadena’’
I El siguiente códigoproduce unerrorde compilación
a="la cadenaha cambiadode valor";
puestoque el nombre del arrayesla direccióndonde
comienzael array,y ésta nopuede cambiarse
I Podr´ıamoscambiar el valordel array con una de las funciones
de cadena
strcpy(a,"lacadenahacambiadode valor");

char *a="esto esuna cadena";
I Se declara unpunteroy se inicializaaladirecciónde memoria
donde estála constante literal ‘‘estoesunacadena’’ I El siguiente
códigoNO produce errorde compilaciónni entiempode
ejecución
a="la cadenaha cambiadode valor";
se asignaal punterola direcciónde memoriadonde estála
constante literal ‘‘la cadena ha cambiado de valor’’ I Si
intentamos cambiar el valor de puntero con una de las
funcionesde cadena
strcpy(a,"lacadenahacambiadode valor");

el resultadoesindefinidopuestoque estamosintentando
sobreescribirlacadena‘‘estoesunacadena’’que está donde
el compiladorhapuestolasconstantesliteralesconotra
cadena,que ademásesde mayorlongitud
char *a;
a=(char *) malloc(MAX*sizeof (char));asignaal punteroa
una dirección de memoria donde hay espaciopara MAX
caracteres
I La sentencias strcpy(a,"esto es una cadena"); strcpy(a,"la
cadena ha cambiado de valor"); son perfectamente

correctas siempre ycuandoMAX seamayor que lalongitud
de ‘‘lacadena ha cambiadode valor’’+1
I Sinembargola asignacióna="lacadenaha
cambiadode valor";
hace que el valor del punteroseaahora el de la direcciónde la
constante literal ‘‘la cadena ha cambiado de valor’’ , y hemos
perdidolamemoriaasignadacon malloc
I Cuandohacemosuna asignaciónesunaasignaciónentre
punteros.
I Se asignan direcciones dememoria
I No se copian cadenas

I Si queremoscopiarcadenasdebemosusarlafunci´onde librer´ıa
strcpy
I Es responsabilidad del programador que en el sitio a donde se
copia haya espacio suficientepara la cadena que sequiere
copiar
I El espacio necesario es la longitud de la cadena + 1 byte adicional
(para el caracter ’0’ que marca el fin de cadena. I Se muestranposibles
implementacionesde lasfuncionesde lalibrer´ıa strcpy (que copia
una cadena) y strdup (que crea unduplicado)

C 235 / 265
voidstrcpy(char*s, char *t)
{ inti=0;
while ((s[i] =t[i]) !=’0’) i++;
}
char *strdup(char*s) /* make a duplicate of s*/
{ char *p = (char *) malloc(strlen(s)+1);
if (p == NULL) return
NULL;
strcpy(p,s);returnp;
}

Sistemas Operativos El Lenguaje de programacio´n C236
/ 265
I Funcionesde caracteres:resumen(string.h)
I char *strcpy(char *dest, constchar *orig);
I char *strncpy(char *dest, constchar *orig, size_t n);
I void *memcpy(void *dest, constvoid *src,size_t n);
I size_t strlen(constchar *s);
I char *strcat(char *dest, const char *src);
I char *strncat(char *dest, const char *src,size_t n);
I int strcmp(constchar *s1,const char *s2);

C 237 / 265
I int strncmp(constchar *s1,const char *s2, size_t n);
I strstr,strchr,...
I Otras funciones(stdlib.h):atoi,atof,atol,...
Biblioteca C
BibliotecaC

Sistemas Operativos El Lenguaje de programacio´n C238
/ 265
Ejercicios
Entrada/salida con formato
I El prototipode estasfuncionesest´aen<stdio.h>
I Si queremoshacerlaentradasalidaporcaracterestenemosint
getchar() intputchar(intc)

C 239 / 265
I Para cadenas de caracteres
char * gets(char *s) int
puts(constchar *s)
I La funci´onde entradasalidaconformatoes printf(...]
I El formatode printf esintprintf(constchar
*format,...)

formates unacadena de caracterescompuestapor I
caracteresque son copiadosa lasalidaestándar
I especificacionesde conversión:comienzanconle caracter% y
terminanconun caracter de conversión.
I La primera especificación deconversión serefiere al primer
argumento después del format, la segunda al siguiente....
I El significado delos caracteres en una especificación de
conversión es:
I - El ajuste es a la izquierda
I N.M N ancho m´ınimo(para float d´ıgitos antesdel . decimal).
M nu´merom´ınimo de d´ıgitos que se imprimirán para un entero
(para float nu´merode d´ıgitos a la derecha del . decimal)
I h para enterocorto l para entero largo
I Caracterde conversión

I El caracter de conversiónespecificaqué hayque imprimir
Especificaciones de conversión (%u, %d,...) Códigos de escape
carácter argumento salida Código salida
d,i entero entero consigno n nueva l´ınea
u entero entero sin signo t tabulador
o entero entero enoctalsin signo b backspace
x, X entero entero enhexadecimal sinsigno r retorno carro
f real real con puntoy signo ¨ comillas
e,E real notaciónexponencial con signo ´ apóstrofo
g, G
c carácter carácter ? ?
s cad. Chars cadena de caracteres
% imprime un%
p void dependeimplementación
ld, lu, lx, lo entero entero largo

I Por ejemplo: printf (‘‘real: %2.4f; entero: %Xn", x,n);
imprimir´ıaalgocomo:
real:3.1516; entero:FF09465
I Si queremoshacerentradaconformato, utilizamos scanf
intscanf(constchar *format,...);
I La especificaci´onde losformatosde scanf escomolade printf.
I Hay que tenerencuentaque en la listade argumentosa scanf no
se le suministranlas variablesque queremosleer,sinolas
direccionesde memoriade lasvariablesque queremosleer
(para que seapor referencia)
I Ejemplo

intn; char caracter; scanf ("%d",&n);printf ("nEl cuadradode
%d es: %d",n,n*n);scanf ("%c",&caracter);printf ("nHe
le´ıdoel car´acter: %c",caracter);

Biblioteca C
BibliotecaC
Entrada/salidaconformatoa
memoria
Ejercicios

Entrada/salida con formato a
fichero
I Las funciones printf,scanf,
puts,gets,putchar,
getcharoperansobre la
entradaestándary la
salidaestándar.Existen
funcionestotalmente
análogasque operan
sobre ficheros

Biblioteca C
I Los ficherospodemosabrirlos
con fopen ycerrarloscon fclose
FILE *fopen(constchar
*path, constchar *mode);
intfclose(FILE*fp);
I Las funcionesparaentraday
salidaa ficheroson
intfprintf(FILE*stream,
const char *format,...);int
fscanf(FILE*stream,const
char *format, ...);char

*gets(char*s); int
fputs(constchar*s, FILE
*stream);intfgetc(FILE
*stream);intfputc(intc,
FILE *stream);
BibliotecaC

Biblioteca C
memoria
Ejercicios
Entrada/salida con formato a
memoria
I Existentambi´en
funcionesque nos
permitensimplemente

hacer laentrada/salida
sobre variablesen
memoria.
I Estas funcionesoperan
exactamente igual que las
que hemosvisto, pero
requierenunargumento
adicional
I Una variabletipo puntero
a car´acter,donde se va
a colocar la salida
formateada

Biblioteca C
adecuadamente (o
desde donde se
pretende leer la
entrada)
intsprintf(char*str,const
char *format, ...);int
sscanf(constchar*str, const

char *format, ...);Biblioteca
C
memoria

Biblioteca C
Ejercicios
Entrada/salida sin formato
I Quiz´ala maneramas
c´omoda de realizare/s
seala de las llamadasal
sistemaenUNIX;estas
llamadassimplemente
leenbytesyescriben
bytesenun fichero

I Si queremosque tenganun
formatoespec´ıfico,
podemosformatear
previamentelosdatos
I Para abrir un ficheroint
open(constchar*pathname,
intflags,mode_tmode);
pathname nombre del
fichero flags modo
de apertura O
RDONLY, O

Biblioteca C
WRONLY, O
RDWR, O CREAT O
EXCL...
mode permisos del fichero (solo
si secrea el fichero)
I Devuelve unentero
(descriptordel fichero)
que se usa en read y
write

I Para leer o escribir ssize_t read(int fd, void *buf, size_t count); ssize_t
write(intfd,constvoid*buf,size_tcount);
fd descriptor de fichero (obtenido con open
buf direcci´on dememoria para la transferenciadedatos
count nu´mero de bytes de e/s
I Devuelvenennu´merode bytesque se hantransferido
I para cerrar el ficheroint
close(intfd);
I Otras funcionesrelacionadas(trasabrirficheroconfopen())
size_t fread (void *ptr, size_t tam, size_t n, FILE *stream) size_t fwrite(void *ptr,
size_t tam, size_t n, FILE *stream) int fseek(FILE *stream, long desplto, int origen);
longftell(FILE *stream);

Biblioteca C
BibliotecaC

Ejercicios
Ejercicios
I RealizarenC un programaque recibacomo par´ametroel nombre de
un ficheroygenere tresficheros
I Uno que contiene los mismos caracteres pero en orden inverso

I Otro que contiene las mismas palabraspero en orden inverso
I Otro que contiene las mismas l´ıneas pero en orden inverso I Se supone
que laseparaciónentre l´ıneasestadadaporunaocurrenciadel caracter
fin de l´ınea (’n’), y la separación entre palabras por una o más
ocurrenciasdel caracterespacio
(’’) o del caracter tab (’t’)
I Puede usarse strtok

C 259 / 265
Introducci´on
Tipos, operadoresyexpresiones
Control de flujo
Arraysy punteros
Estructuras
BibliotecaC
Herramientas
Herramientas

Sistemas Operativos El Lenguaje de programacio´n C260 /
265
Valgrind

C 261 / 265
Depuracio´n de memoria con Valgrind
I Valgrindesunaherramientaque permitedetectarfallosen lagesti´on
de memoria
I Uso de memoria sin asignar
I Accesos incorrectos a memoria
I Memoria asignada, no liberada y perdida (memory leaks)
I Para usar el depuradora
Compilamos con -g -O0
$ gcc -g -O0 ejercicio1.c

265
b Invocamos valgrind pasándoleel ejecutable(y sus parámetros)
como parámetro
$ valgrind --leak-check=full --show-reachable=yes a.out
Ejemplo de depuracioń de memoria con Valgrind (I)
#include<stdio.h> #include<malloc.h>
main() { int i; int*v; v=(int*) malloc
(10*sizeof(int));
for (i=0;i<=10;i++) // aqu´ı hay un acceso no valido!v[i]=i*2;for(i=0;i<10;i++)
printf("%d",v[i]);
// free(v); // no se libera memoria!!!

C 263 / 265
}
Ejemplo de depuracio´n de memoria con Valgrind (II)
$ valgrind --leak-check=full --show-reachable=yes a.out
==27888== Memcheck, a memory error detector
==27888== Copyright (C) 2002-2010, and GNU GPL’d, by Julian Seward et al.
==27888== Using Valgrind-3.6.1 and LibVEX; rerun with -h for copyright info
==27888== Command: ./a.out ==27888==
==27888== Invalid write of size 4
==27888== at 0x8048448: main (p.c:11)
==27888== Address 0x41b8050 is 0 bytes after a block of size 40 alloc’d
==27888== at 0x4025018: malloc (in /usr/lib/valgrind/vgpreload_memcheck-x86-linux.so)
==27888== by 0x8048428: main (p.c:8)
==27888==
0 2 4 6 8 10 12 14 16 18 ==27888==
==27888== HEAP SUMMARY:
==27888== in use at exit: 40 bytes in 1 blocks
==27888== total heap usage: 1 allocs, 0 frees, 40 bytes allocated ==27888==
==27888== 40 bytes in 1 blocks are definitely lost in loss record 1 of 1
==27888== at 0x4025018: malloc (in /usr/lib/valgrind/vgpreload_memcheck-x86-linux.so)
==27888== by 0x8048428: main (p.c:8)

265
==27888==
==27888== LEAK SUMMARY:
==27888== definitely lost: 40 bytes in 1 blocks
==27888== indirectly lost: 0 bytes in 0 blocks ==27888== possibly lost: 0 bytes in
0 blocks ==27888== still reachable: 0 bytes in 0 blocks ==27888== suppressed: 0 bytes in
0 blocks
==27888==
==27888== For counts of detected and suppressed errors, rerun with: -v
==27888== ERROR SUMMARY: 2 errors from 2 contexts (suppressed: 11 from 6)
Ejemplo de depuracio´n de memoria con Valgrind (III)
Tras corregir errores
$ valgrind --leak-check=full--show-reachable=yes ./a.out
==12056==Memcheck, a memory error detector
==12056==Copyright (C)2002-2010, and GNU GPL’d, by Julian Sewardet al.
==12056==Using Valgrind-3.6.1and LibVEX;rerun with -h for copyrightinfo
==12056==Command: ./a.out
==12056==

C 265 / 265
0 2 4 6 8 10 12 1416 18 ==12056==
==12056==HEAP SUMMARY:
==12056== in use at exit: 0 bytes in 0 blocks
==12056==totalheap usage: 1allocs, 1 frees,40 bytes allocated
==12056==
==12056==All heap blocks werefreed --no leaks arepossible
==12056==
==12056==For counts ofdetected and suppressederrors, rerunwith: -v
==12056==ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 11from 6)

Lenguaje c

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Similar a Lenguaje c

Similar a Lenguaje c (20)

Más de estefania loredo cortes

Más de estefania loredo cortes (20)

Último

Último (10)

Lenguaje c