Documente Academic
Documente Profesional
Documente Cultură
Cours et TP Langage C
Programmation C
A. Lebret, TSIRIS, Lyce Diderot, 1995/06
Cours et TP Langage C
Cours et TP Langage C
3.2.5.2. L'oprateur squentiel ,........................................................................................... 32 3.2.5.3. L'oprateur de transtypage ()...................................................................................33 3.2.5.4. L'oprateur sizeof()................................................................................................. 33 3.2.5.5. Les oprateurs unaires d'adresse et d'indirection & et *..........................................34 3.2.6. Ordre de priorit des oprateurs en C............................................................................. 36 4. Saisir et afficher des donnes ........................................................................................................ 38 4.1. Lecture et criture de caractres isols avec getchar et putchar............................................. 38 4.2. E/S de chanes de caractres avec gets, fgets et puts.............................................................. 39 4.3. Afficher avec la fonction printf()............................................................................................39 4.4. Lire avec la fonction scanf()................................................................................................... 42 4.4.1. Saisie de valeurs numriques.......................................................................................... 42 4.4.2. Saisie de caractres ou de chanes...................................................................................43 4.4.3. Qu'est-ce que ce tampon ?.........................................................................................44 4.4.4. Quelques rgles de scurit.............................................................................................45 4.5. Quelques complments utiles................................................................................................. 45 4.5.1. Vider le tampon aprs un appel scanf()........................................................................45 4.5.2. Saisie de chanes o figurent des espaces....................................................................... 45 4.5.3. Limitation du nombre de caractres saisis par scanf().................................................... 47 5. Structures de contrle..................................................................................................................... 48 5.1. Branchements conditionnels................................................................................................... 48 5.1.1. La structure de contrle if .............................................................................................. 48 5.1.2. La structure de contrle if...else...................................................................................... 48 5.1.3. La structure de contrle switch....................................................................................... 49 5.2. Les rptitions.........................................................................................................................49 5.2.1. La boucle while............................................................................................................... 49 5.2.2. La boucle for .................................................................................................................. 50 5.2.3. La boucle do...while ....................................................................................................... 50 5.2.4. Les instructions break et continue ..................................................................................50 5.2.5. Comment faire n fois quelque chose ..............................................................................51 5.2.6. Les piges infernaux des boucles ...................................................................................51 6. Les fonctions.................................................................................................................................. 53 6.1. Qu'est-ce qu'une fonction ? ................................................................................................... 53 6.2. Prototype d'une fonction ....................................................................................................... 53 6.3. Dfinition d'une fonction....................................................................................................... 53 6.4. Visibilit des variables dans un programme .......................................................................... 54 6.5. Quelques exemples de fonctions ...........................................................................................55 6.6. Dclaration d'une fonction .................................................................................................... 55 6.7. Comprendre le passage par valeur ........................................................................................ 55 6.8. Comprendre la notion de valeur retourne ........................................................................... 56 6.9. Erreurs courantes .................................................................................................................. 57 6.10. Rcursivit............................................................................................................................ 57 7. Les tableaux....................................................................................................................................59 7.1. Dclaration et initialisation .................................................................................................... 59 7.2. Affectation ............................................................................................................................. 59 7.3. Les dbordements .................................................................................................................. 60 7.4. Passage en argument de fonctions ......................................................................................... 60 7.5. Les tableaux plusieurs dimensions .....................................................................................60 8. Chanes de caractres..................................................................................................................... 62 3
Cours et TP Langage C
8.1. Dfinition ............................................................................................................................... 62 8.2. Fonctions de manipulation de chanes .................................................................................. 62 8.2.1. Afficher une chane........................................................................................................ 62 8.2.2. Saisir une chane............................................................................................................. 62 8.2.3. Copier, comparer et mesurer.......................................................................................... 62 9. Les pointeurs................................................................................................................................. 64 9.1. Dfinition .............................................................................................................................. 64 9.2. Dclaration ............................................................................................................................64 9.3. Les oprateurs & et * ............................................................................................................ 64 9.4. Manipulation de pointeurs .................................................................................................... 64 9.5. Pointeurs, tableaux et chanes littrales ................................................................................ 65 9.6. Pointeurs gnriques .............................................................................................................. 65 9.7. Une utilisation des pointeurs : le passage par adresse ........................................................... 65 9.8. Utilisation avance ................................................................................................................66 10. Passer des arguments un programme.........................................................................................67 11. Types de donnes composs et types drivs...............................................................................68 11.1. Structures ............................................................................................................................ 68 11.1.1. Crer de nouveaux types de donnes........................................................................... 68 11.1.2. Des reprsentations plus proches de la ralit : un code plus clair et un premier pas avant la programmation objet................................................................................................... 68 11.1.3. Dclarer une structure.................................................................................................. 68 11.1.4. Affectation et manipulation des structures...................................................................69 11.1.5. Les champs de bits....................................................................................................... 70 11.1.6. Pointeurs de structures.................................................................................................. 70 11.2. Les numrations ................................................................................................................. 70 11.3. La directive typedef ............................................................................................................ 71 11.4. Les unions ............................................................................................................................ 71 11.5. Les structures chanes........................................................................................................ 75 12. Les champs binaires..................................................................................................................... 78 12.1. Le masquage......................................................................................................................... 78 12.1.1. Exemples de masquages................................................................................................78 12.1.2. Exemples de dcalages .................................................................................................81 12.2. Les champs binaires..............................................................................................................82 12.2.1. Dfinition...................................................................................................................... 83 12.2.2. Dclaration et initialisation........................................................................................... 83 12.2.3. Utilisation......................................................................................................................86 13. Les fonctions de manipulation de fichiers....................................................................................88 13.1. Fichiers bufferiss.................................................................................................................88 13.1.1. Ouverture et fermeture d'un fichier .............................................................................. 88 13.1.2. Lecture d'un fichier....................................................................................................... 89 13.1.3. criture d'un fichier.......................................................................................................89 13.1.4. Autres fonctions............................................................................................................ 89 13.2. Fichiers bruts ...................................................................................................................91 13.2.1. Ouverture et fermeture d'un fichier .............................................................................. 91 13.2.2. Lecture d'un fichier....................................................................................................... 92 13.2.3. criture d'un fichier.......................................................................................................93 13.2.4. Autres fonctions............................................................................................................ 93 13.3. Fonctions propres au VFS (Virtual File System) de Linux.................................................. 94 4
Cours et TP Langage C
13.3.1. Fonctions de gestion des fichiers.................................................................................. 94 13.3.1.1. Modification du nom du fichier.............................................................................94 13.3.1.2. Modification des droits d'accs un fichier.......................................................... 94 13.3.1.3. Modification du propritaire d'un fichier.............................................................. 94 13.3.2. Fonctions de gestion des rpertoires............................................................................. 95 13.3.2.1. Cration d'un rpertoire......................................................................................... 95 13.3.2.2. Destruction d'un rpertoire.................................................................................... 95 13.3.2.3. Exploration d'un rpertoire....................................................................................95 14. Le prprocesseur...........................................................................................................................97 15. Allocations dynamiques............................................................................................................... 98 15.1. Implantation des variables en mmoire................................................................................ 98 15.2. Allocation dynamique de mmoire.......................................................................................99 15.2.1. Les fonctions malloc() et free().....................................................................................99 15.2.1.1. La fonction malloc().............................................................................................. 99 15.2.1.2. La fonction free()...................................................................................................99 15.2.1.3. La fonction calloc()............................................................................................. 102 15.2.1.4. La fonction realloc()............................................................................................ 102 16. Dbogage / debug l'aide de gdb............................................................................................... 104 16.1. Commandes principales ..................................................................................................... 104 16.1.1. La pose de points d'arrt..............................................................................................104 16.1.2. Excution du programme............................................................................................ 104 16.1.3. Examen des donnes................................................................................................... 104 17. Programmation systme sous Linux...........................................................................................105 17.1. Gestion des processus ........................................................................................................ 105 17.1.1. Les processus ............................................................................................................. 105 17.1.2. Les fonctions d'identification des processus .............................................................. 105 17.1.3. La cration de processus ............................................................................................ 106 17.1.4. L'appel systme wait() ............................................................................................... 107 17.2. Recouvrement de processus ...............................................................................................108 17.2.1. Le recouvrement de processus ................................................................................... 108 17.2.2. Les appels systme de recouvrement de processus ....................................................108 17.2.3. Les signaux ................................................................................................................ 109 17.2.3.1. Introduction ........................................................................................................ 109 17.2.3.2. Liste et signification des diffrents signaux ....................................................... 110 17.2.3.3. Envoi d'un signal ................................................................................................ 111 a) Depuis un interprteur de commandes ..................................................................... 111 b) Depuis un programme en C ......................................................................................111 17.2.3.4. Interface de programmation ............................................................................... 111 a) La fonction sigaction() ............................................................................................. 111 b) La fonction signal() .................................................................................................. 113 17.2.3.5. Conclusion ..........................................................................................................114 17.2.4. Les tuyaux .................................................................................................................. 114 17.2.4.1. Introduction ........................................................................................................ 114 17.2.4.2. L'appel systme pipe() ........................................................................................115 17.2.4.3. Mise en place d'un tuyau .................................................................................... 115 17.2.4.4. Utilisation des fonctions d'entres / sorties standard avec les tuyaux ................ 116 17.2.4.5. Redirection des entre et sorties standard .......................................................... 119 17.2.4.6. Synchronisation de deux processus au moyen d'un tuyau ..................................120 5
Cours et TP Langage C
17.2.4.7. Le signal SIGPIPE ..............................................................................................121 17.2.4.8. Autres moyens de communication entre processus ............................................122 17.2.4.9. Les tuyaux nomms ............................................................................................122 17.2.5. Les sockets ................................................................................................................. 123 17.2.5.1. Introduction ........................................................................................................ 123 17.2.5.2. Les RFC ..............................................................................................................123 17.2.5.3. Technologies de communication rseau .............................................................123 a) La commutation de circuits ...................................................................................... 123 b) La commutation de paquets ......................................................................................124 17.2.5.4. Le protocole IP ................................................................................................... 124 17.2.5.5. Le protocole UDP ...............................................................................................125 17.2.5.6. Le protocole TCP ............................................................................................... 126 17.2.5.7. Interface de programmation ............................................................................... 126 a) La fonction socket() ..................................................................................................126 b) Exemple de client TCP .............................................................................................127 c) Exemple de serveur TCP .......................................................................................... 131 17.3. Les interfaces parallle IEEE 1284 et srie RS-232........................................................... 135 17.3.1. L'interface parallle IEEE 1284.................................................................................. 136 17.3.1.1. Structure de l'interface IEEE 1284...................................................................... 136 17.3.1.2. Les modes de l'interface IEEE 1284................................................................... 137 17.3.1.3. Exemple de connexion avec l'extrieur............................................................... 138 17.3.1.4. Programmation de l'interface IEEE 1284............................................................139 a) Accs direct l'interface parallle ............................................................................ 139 b) Accs via le pseudo-fichier /dev/port........................................................................139 c) Accs via l'interface ppdev........................................................................................ 140 17.3.2. L'interface srie RS-232 .............................................................................................141 17.3.2.1. La ncessit d'une transmission srie.................................................................. 141 17.3.2.2. Principe de la transmission srie asynchrone...................................................... 142 17.3.2.3. Normes RS-232 et V24....................................................................................... 143 17.3.2.4. Contrle de flux...................................................................................................144 a) Matriel (CTS/RTS).................................................................................................. 144 b) Logiciel (XON/XOFF).............................................................................................. 145 17.3.2.5. Cble NULL-MODEM....................................................................................... 145 17.3.2.6. Autres interfaces sries........................................................................................145 17.3.2.7. Programmation de l'interface srie RS-232.........................................................146 a) Accs direct l'interface srie................................................................................... 146 b) Accs via le pseudo-fichier /dev/port........................................................................148 c) Accs via l'interface POSIX termios......................................................................... 148 17.3.3. Conclusion.................................................................................................................. 148 18. Exercices.....................................................................................................................................149 18.1. Exercices sur les variables.................................................................................................. 149 18.2. Exercices sur les oprateurs et les structures de contrle................................................... 149 18.3. Exercices sur les fonctions et la rcursivit........................................................................ 149 18.4. Exercices sur les tableaux .................................................................................................. 150 18.5. Exercices sur les chanes de caractres...............................................................................150 18.6. Exercices sur les pointeurs..................................................................................................150 18.7. Exercices sur le passage d'arguments................................................................................. 151 18.8. Exercices sur les structures................................................................................................. 151 6
Cours et TP Langage C
18.9. Exercices sur les champs binaires.......................................................................................152 18.10. Exercices sur les fichiers...................................................................................................152 18.11. Exercices sur les allocations dynamiques......................................................................... 152 18.12. Exercice sur le dbogage avec gdb................................................................................... 152 18.13. Exercices sur la programmation systme Linux............................................................... 153 18.13.1. Gestion des processus .............................................................................................. 153 18.13.2. Recouvrement de processus...................................................................................... 153 18.13.3. Les signaux............................................................................................................... 154 18.13.4. Les tuyaux................................................................................................................. 155 18.13.5. L'interface parallle IEEE 1284............................................................................... 156 18.13.6. L'interface srie RS-232............................................................................................156 19. Annexe........................................................................................................................................159 19.1. Installer une application GNU sous UNIX ........................................................................ 159 19.2. Compilation spare........................................................................................................... 159 19.2.1. Un premier exemple de compilation spare ............................................................. 159 19.2.2. Compiler un fichier objet qui contient les fonctions..................................................159 19.2.3. Utiliser le fichier objet............................................................................................... 160 19.2.4. Un code plus propre................................................................................................... 160 19.2.5. Automatiser la compilation avec make ...................................................................... 161
Cours et TP Langage C
AU
SUJET
DES
SANCES
DE
TRAVAUX
PRATIQUES
L'objectif de ces sances de travaux pratiques d'une dure totale de 48 heures en salle est d'introduire les diffrents aspects du langage C avant d'attaquer la programmation systme. Certaines parties ne sont d'ailleurs valables que sous le systme Linux. Sachez que votre matrise de ce langage ne sera proportionnelle qu'au temps que vous y aurez consacr en toute autonomie. Vous effectuerez un compte-rendu lectronique au format ODT (Open Document Text) l'aide de la suite OpenOffice. Vous y inclurez vos codes sources correctement comments ainsi que la rponse aux questions. Des captures d'cran pourront tre incluses l'aide d'outils tels que gnomepanel-screenshot (capture d'cran) et gimp (retouche d'images). La note du TP sera constitue par : la vrification hebdomadaire de l'tat d'avancement du rapport pour les diffrentes parties ; un entretien individuel de 10mn. et tiendra compte du comportement et du degr d'autonomie chaque sance. Typographie :
rpertoire, fichier, commande, code, concept/vocabulaire, mot rserv.
Pour vos recherches documentaires, je vous conseille : KERNIGHAN, Brian, RITCHIE, Dennis. Le langage C : norme ANSI. 2me dition. ditions Dunod, 2004, 280 p., ISBN 2100487345 ; RIFFLET, Jean-Marie, YUNES, Jean-Baptiste. UNIX : Programmation et communication. ditions Dunod, 2003, 800 p., ISBN 2100079662.
Cours et TP Langage C
1. PRSENTATION DU LANGAGE C
Notions : langage interprt vs. langage compil, gcc, -Wall, a.out, shell.
1.1. Historique
Le langage C a t cr par Brian Kernighan et Dennis Ritchie au dbut des annes 70 afin d'viter autant que possible l'utilisation de l'assembleur dans l'criture du systme UNIX. L'avantage du C sur l'assembleur est qu'il permet aux programmes d'tre plus concis, plus simples crire et plus facilement portables sur d'autres architectures. En effet, en C, tout ce qui pose problme de portabilit est rpertori sous forme de fonction. C est un langage : qui permet de tout faire ou presque ; qui permet de crer des excutables trs rapides (compils) ; qui possde peu d'instructions.
Ce programme se compose de deux ensembles : 1) L'en-tte Les lignes 1, 2, 3 fournissent un commentaire sur plusieurs lignes encadr par les caractres /* et */. Il est possible depuis 1999 d'crire un commentaire mono-ligne C++ l'aide des caractres //. Suit une information pour le compilateur :
#include <sdtio.h>
# indique une information destine en propre au compilateur qui est le programme qui traduit le code que vous crivez en langage machine. include <stdio.h> : le compilateur devra inclure la bibliothque <stdio.h> qui fournit des outils standardiss (std..). Ce sont des fonctions, comme printf() et scanf(), qui grent les entres et les sorties d'informations (...io: in/out) et permettent donc le dialogue avec la machine. Nous trouverons cette ligne dans presque tous nos programmes. Nous disposons en C de nombreuses bibliothques, qui rassemblent un nombre impressionnant de fonctions. On les appelle par la directive #include <*.h>. Nous en aurons sans cesse besoin.
2) Le programme principal (main() en anglais signifie le plus important ). On y trouve aussi deux parties: la fonction main() et le texte du programme lui mme entre deux accolades { }. 9
Cours et TP Langage C
On reconnat une fonction aux parenthses ( ) qui suivent son nom. Ici commence le programme principal. Entre les accolades { } nous trouvons le corps de la fonction main() qui est constitu ici de deux lignes de code:
printf("Mon premier programme en C\n");
C'est une fonction car son nom est suivie de parenthses. Son rle est d'afficher l'cran le message qui se trouve entre les parenthses (...). Nous pouvons utiliser cette fonction, comme toutes celles de la bibliothque <stdio.h>, que nous avons active avec la directive include deux lignes plus haut. Ce message est une chane de caractres qui doit tre crite entre des guillemets anglais " ". Le caractre \n signifie un saut de ligne suivi d'un retour chariot. Enfin, et cela n'est pas le moins important, au bout de la ligne il se trouve un point-virgule ;. Il indique la fin de la dclaration de l'instruction printf(), c'est un dlimiteur.
return 0;
Qui indique que la fonction renvoie la valeur 0, ici comme il s'agit de la fonction principale : au shell qui l'a appel, cela ds la fin de son excution.
Le compilateur procde en deux temps comme le montre l'illustration 1, mais de manire bien souvent transparente pour l'utilisateur : 1) La compilation du fichier source en code machine. Le pr-processeur ira ce moment-l chercher dans le fichier <stdio.h>, le prototype de la fonction printf(), puis l'incorporera au source, avant de gnrer un fichier objet en code machine. Ce dernier portera le nom que vous avez donn au fichier source avec l'extension *.o (.obj sous MsWindows). 2) L'appel de l'diteur de liens, charg d'intgrer le code machine de la fonction printf() celui prcdemment obtenu. Pour que le programme devienne excutable, le compilateur lui ajoutera du code propre au systme informatique utilis. Un fichier excutable qui s'appelle intro est alors gnr. Si l'option -o n'avait pas t spcifie, le nom du fichier excutable produit aurait t : a.out.
10
Cours et TP Langage C
L'utilisation de l'option -Wall permet de s'assurer que le code est syntaxiquement correct (tolrance du compilateur gcc) :
gcc -Wall -o intro intro.c
1.4. Remarques
1) La directive #include doit se placer le plus gauche possible. 2) Pour faciliter la lecture d'un programme, il est indispensable de lui apporter un maximum d'explications en clair. JAMAIS, VOUS NE FEREZ TROP DE COMMENTAIRES !
/* Il est possible en C de faire des commentaires sur plusieurs lignes.*/ /* condition: /* de ne pas les imbriquer comme a! */ ERREUR */ // Par contre avec ceux-ci, c'est le reste de la ligne, // derrire les premiers caractres //, qui sera considr // comme un commentaire (valable depuis 1999).
3) Les conventions d'criture sont peu nombreuses : Les mots utiliss doivent tre spars par un espace. 11
Cours et TP Langage C
D'abord printf, puis la parenthse qui joue le rle se sparateur, ensuite le texte entre guillemets, enfin la parenthse de fermeture qui est aussi un sparateur et le point-virgule qui clt la ligne. Mais on peut ajouter les espaces qu'on veut:
printf ("Mon premier programme en C\n" ) ;
Manipulation 1) intro.c : recopier le programme prcdent, le compiler puis l'excuter. Ensuite, le modifier afin qu'il produise le rsultat suivant :
./intro
Mon premier programme en C
2) Modifier la valeur retourne par la fonction main() et une fois le programme compil et excut, tester la commande shell suivante :
echo $?
12
Cours et TP Langage C
Alors, le compilateur pourra par exemple associer l'tiquette maVariable aux adresses relatives $1002 et $1003, puisqu'un entier long comme nous le verrons plus loin est dfini sur 8 octets, et qu'une mmoire de 32 bits ncessite deux emplacements pour le stocker. Si la valeur 10000 est affecte maVariable, alors les valeurs $27 et $10 seront stockes en mmoire comme le montre l'illustration 2 (10000 = 271016) : 13
Cours et TP Langage C
Illustration 2: Stockage d'une variable en mmoire Une variable doit toujours tre dclare l'intrieur d'une fonction (exceptes les variables dites globales, voir un peu plus loin) et avant toute instruction. La fonction main() ne fait pas exception la rgle :
int main() { int a, b; float x = 5; b = 0; /* une premire instruction */ return 0;
2.2.1.
On parle de variable caractre unique pour dire : variable ne contenant qu'un seul caractre, la lettre 'a' par exemple. Et ceci par opposition aux chanes de caractres comme "Mon premier ...". Elles sont dclares avec le mot rserv char et occupent 8 bits (BInary digiT) de mmoire c'est-dire un octet (byte). La dclaration par dfaut d'une variable char suppose qu'elle possde un signe (+) ou (-), on dit parfois qu'elle est signe , traduction de l'expression signed char. En pratique, il est exceptionnel d'avoir besoin d'un caractre qui ait une valeur algbrique. Il est possible d'utiliser une option de compilation qui permet de changer cette valeur par dfaut. Les 8 bits peuvent alors tous tre utiliss la reprsentation de caractres, ce qui permet d'en dfinir 28 = 256. 2.2.1.1. Exemple :
#include <stdio.h> /* ncessaire pour printf(). */
14
Cours et TP Langage C
int main() { /* dclaration et initialisation de 2 variables char. */ char car1 = 'A', car2; car2 = 'a'; printf(" 1re affichage: car1: %c\t car2: %c\n", car1, car2); /* modification des variables avec les codes ASCII de Z et z. */ car1 = 90; car2 = 122; printf(" 2me affichage: car1, car2); return 0; Rsultats: car1: A car1: Z car2: a car2: z */ car1: %c\t car2: %c",
} /*
Nous dclarons et initialisons dans ce programme deux variables char. Nous remarquons plusieurs choses nouvelles: Les dclarations des deux variables sont spares par une virgule. On utilise le signe d'affectation (=) pour initialiser aussitt la premire variable car1 avec la lettre A entre deux apostrophes ' ', qu'il ne faut pas confondre avec les guillemets anglais " ". Notez que nous pouvons faire la dclaration de car2 sur la premire ligne et ne l'initialiser que par la suite. Dans printf(), remarquez la squence \n que nous connaissons dj et la squence \t qui commande une tabulation horizontale. A l'intrieur de la chane qui va tre affiche, le symbole (%), nous le savons, indique l'emplacement d'une variable. Il est suivi de la lettre c qui indique le type char de la variable affiche. Dans notre exemple, nous affichons deux variables l'intrieur de la mme chane. Nous rservons pour chacune un emplacement avec %c. Il faut indiquer au C les variables destines ces rservations. Nous le faisons aprs la virgule en indiquant dans l'ordre ...", car1, car2); sans oublier le point-virgule final. Puis nous modifions directement nos deux variables en utilisant le code ASCII des lettres Z et z (90 et 122) et nous vrifions avec printf(). L'accolade } ferme le domaine de la fonction main() et le programme. 2.2.1.2. Exemple :
#include <stdio.h> int main() { /* dclaration et initialisation simultanes. */
15
Cours et TP Langage C
char car1 = 'A', car2 = 'a'; printf(" 1re affichage: car1: %c\t car2: %c\n", car1, car2); /* modification des variables caractres: on affecte car1 sa propre valeur + 25 */ car1 = car1 + 25; car2 = car2 + 25; printf(" 2me affichage: car1, car2); return 0; Rsultat: car1: %c\t car2: %c",
} /*
Il ressemble au prcdent. En examinant un tableau ASCII, vous remarquerez que le A vaut 65 et que le Z vaut 90. Soit une diffrence de 25, diffrence que l'on retrouve entre a et z. Nous modifions donc nos variables en leur ajoutant 25. Surtout ne pensez pas que le mlange entre le type char et des nombres soit quelque chose de gnral en C ! Ce serait mme plutt exactement le contraire et une exception quasi unique dans ce langage. Cela tient uniquement au fait, que pour le C, les caractres sont compltement assimils leur code ASCII, c'est--dire des nombres entiers. 2.2.1.3. Squences dites d'chappement.
Certain caractres non affichables peuvent tre reprsents par des squences particulires de caractres, toujours prcds de la barre gauche (\). Nous connaissons dj \n (new line) qui est le retour la ligne et \t qui commande un tabulation horizontale. Il en existe d'autres:
Squence d'chappement \a \b \t \n \v \f \r \" \' \? \\ \0 Code ASCII 7 8 9 10 11 12 13 34 39 63 92 0 sonnerie retour arrire tabulation horizontale retour la ligne tabulation verticale nouvelle page retour chariot guillemet anglais apostrophe point d'interrogation barre gauche (anti-slash) caractre nul Signification
16
Cours et TP Langage C
Le caractre nul est utilis pour marquer la fin d'une chane de caractres. Ce n'est pas l'quivalent du caractre zro qui se note '0' ou 48 en code ASCII. Quand un autre caractre est prcd de \, le rsultat est totalement imprvisible!
2.2.2.
le type short (signed ou unsigned) qui est cod avec 2 octets le type int (signed ou unsigned) qui est cod avec 2 ou 4 octets, le type long (signed ou unsigned) qui est cod avec 4 ou 8 octets. Il faut noter que le type int correspond toujours, pour une machine, la longueur de l'unit ou mot de mmoire. Sur une machine 16 bits, le type int est cod sur 2 octets, sur une machine 32 bits actuelle, il est cod sur 4 octets, et sur les futures architectures 64 bits, il pourra atteindre 8 octets. 2.2.2.1.
a)
La variable de type short prend 2 octets de mmoire, soit 16 bits. Le premier bit est appel bit de poids fort, c'est lui qui reprsente le signe (+) quand il vaut 0 et le signe (-) lorsqu'il vaut 1. Les 15 autres servent au codage de la valeur. La plus grande valeur que nous pourrons coder est compose du zro, qui donne l'entier une valeur positive, et de 15 fois le 1: 0111 1111 1111 1111 <=> 32767 en dcimal Pour le convertir en dcimal on multiplie chacun des quinze 1 par une puissance croissante de 2, en commenant par 0: 20+ 21+ 22+ 23+...+ 214 = 32767 = 215 - 1 (comptez il y en a 15)
0111 .... 0000 .... 0000 .... 0000 .... 0000 0000 1111 .... 1000 .... 0000 .... 0000 .... 0000 0000 1111 .... 0000 .... 1000 .... 0000 .... 0000 0000 1110 .... 0000 .... 0000 .... 1000 .... 0001 0000 <=> <=> <=> <=> <=> <=> 32766= 21+...+ 214
et ainsi jusqu'
2048= 211 128= 27 8= 23 1= 20 0
puis
Maintenant se pose le problme de la reprsentation des entiers ngatifs. On a choisi le systme du complment 2. Qu'est-ce dire? Prenons la valeur de 1 sur 2 octets: 0000 0000 0000 0001 Changeons les 1 en 0 et les 0 en 1 : 1111 1111 1111 1110 Ajoutons la valeur binaire 1 : + 0000 0000 0000 0001 On additionne : = 1111 1111 1111 1111 Nous obtenons la valeur inverse de 1, c'est--dire -1.
17
Nous avons pu ainsi reprsenter l'ensemble des entiers entre -32768 et 32767. C'est le domaine des short. Si vous en sortez lorsque vous utilisez une variable dclare short que se passe-t-il ? Exemple : Sortie du domaine de dfinition des short
#include <stdio.h> int main() { short test0 = printf(" 1re test1 = test0 printf(" 2me test1 = test0 printf(" 3me test1 = test0 printf(" 4me return 0; } /* Rsultat: affichage: affichage: affichage: affichage: test0: 32766 test1: 32767 test1: -32768 test1: -32767
test0: %d\n", test0); test1: %d\n", test1); test1: %d\n", test1); test1: %d\n", test1);
*/
On dclare deux variables short et on initialise aussitt la premire test0 32766, peine audessous de la valeur limite suprieure. Puis on affecte successivement test1 avec la valeur de test0 augmente de 1, 2, 3. Le premier affichage donne la valeur initiale, le second est normal. Par contre le 3me nous donne une valeur inattendue, l'autre extrmit du domaine de validit des short signs, -32768 . Binairement cela est parfaitement logique: 0111 1111 1111 1111 ( en binaire 1 + 1= 10 je pose 0 + 0000 0000 0000 0001 ( et je retiens 1...cela vous = 1000 0000 0000 0000 ( rappelle-t-il quelque chose ?
32767 + 1 = -32768
C'est correct!
Pour nous, utilisateurs de nombres dcimaux, cela peut gnrer quelques bizarreries dans nos programmes! C'est d'autant plus dangereux que cette sortie du domaine du type choisi pour la variable, peut se produire l'intrieur d'une chane de calculs. 18
TS IRIS LYCEE DIDEROT 1995/2006 Exemple : Sortie du domaine de dfinition des short
#include <stdio.h> int main() { short t0, t1, t2, test3, entier0 = 440, entier1 = 80, entier2 = 2; t0 = entier0; t1 = t0 * entier1; t2 = t1 / entier2; /* t0 = 440 /* t1 = 35200 /* t2 = 17600 en dcimal */ */ */
Cours et TP Langage C
} /*
printf(" Le rsultat:\t t0= %d\n\t\t" " t1= %d\n\t\t" " t2= %d", t0, t1, t2); return 0; Le programme nous affiche: = (35200-32767-1)-32767-1
fait l'opration s'crit: t2= 440* 80/ 2 on change l'ordre des oprations: t2= 440/ 2* 80 si on utilise des parenthses: t2= 440* ( 80/ 2) n'y a plus de dbordement
*/
Il faut donc que le programmeur veille, l'intrieur de ses chanes de calcul, ce que les valeurs prises par les variables ne sortent pas de leur domaine de dfinition. Cela peut souvent se faire, comme dans ce programme, en optimisant l'ordre des oprations. { -32768, 32767 } domaine des short L'affichage avec printf() utilise aprs le symbole % le suffixe d :
printf("Affichage de test1 de type short: %d", test1);
b)
Nous disposons de 16 bits puisque le bit de poids fort ne contient plus de signe. Nous pouvons donc reprsenter 20 + 21 +...+ 215 = 216 - 1 = 65535 valeurs. domaine des unsigned short
{ 0, 65535 }
Et nous retrouvons, bien sr, les mmes problmes en cas de sortie du domaine de dfinition.
19
Cours et TP Langage C
Avec un espace de 32 bits, en gardant le bit de poids fort pour le signe, il est possible de reprsenter 231- 1 = 2 147 483 647 valeurs positives et autant + 1 valeurs ngatives, ce qui nous donne: domaine des int
{ -2 147 483 648, 2 147 483 647 }
b)
Nous pouvons utiliser les 32 bits pour la codification, ce qui donne: 2 32 - 1 = 4 294 967 295 valeurs possibles. { 0, 4 294 967 295 } domaine des unsigned int L'affichage avec printf() utilise aprs le symbole % le suffixe u:
printf("Affichage de test4 de type unsigned int: %u", test4);
c)
d)
domaine des
2.2.2.3. Exemple :
20
Cours et TP Langage C
rsultat:\t z0= %d\n\t\t" %d\n\t\t" %d\n\t\t" %d\n\t\t", z0, z1, z2, z3);
z4 = z1 / z2* z3; // 40 printf(" z4= %d", z4); return 0; } /* Le programme nous affiche: z0= 100 z1= 50 z2= 41 z3= 33 z4= 33
Le rsultat:
*/
Nous avons dclar des variables entires, z1,.. Sans entrer dans le calcul binaire, regardons comment calcule la machine: 100 / 2 = 50 : OK 100 / 2.4 = 41 : au lieu de 41.6666 Les dcimales de l'opration (100 / 2.4) sont simplement tronques. Notez que le rsultat avec 2.4 tronqu serait 100 / 2 = 50. 100 / 3 = 33 : au lieu de 33.3333. C'est la mme chose. Pour le calcul de z4, partons des valeurs obtenues par la machine, notez que les oprations se font de gauche droite : z4 = 50 / 41* 33 50 / 41 = 1 au lieu de 1.21951
1 * 33 = 33
Format octal. Il faut ajouter un 0 devant la valeur : 010 (8 dcimal) Format hexadcimal. Il faut ajouter 0x ou 0X devant la valeur : 0xF (15 dcimal) ATTENTION : ne fates donc pas prcder les valeurs dcimales par un 0, le compilateur les prendrait pour des valeurs en base 8.
2.2.3.
2.2.3.1.
Les nombres rels sont ceux que nous utilisons en algbre. On les dit, en virgule flottante, puisqu'un nombre rel peut toujours s'crire en reprsentation dcimale, de faon unique sous la forme approche : 21
Cours et TP Langage C
y est l'exposant, ici y = -3, la suite des x derrire le 0. est la mantisse: 1024.
0.1024 = 1 * 1/10 + 0 * 1/100 + 2 * 1/1000 + 4 * 1/10000
La mantisse sera forme, derrire le 0, des 4 premiers x: 1024. Chacun des chiffres de la mantisse est compris entre 0 et 9 dans la numrotation dcimale. Il est associ une puissance de 1/10. Dans les machines, en reprsentation binaire ce nombre rel est converti en base 2 et devient: 0.zzzzzzzzz * 2t chacun des nombres tant lui mme binaire. Chacun des chiffres z est un 1 ou un 0 et il est associ une puissance de 1/2. L'exposant est t, une puissance ngative de 2.
nombre = (1er z) * 1/21 + (2me z) * 1/22 + (3me z) * 1/23 +...
Exemples :
1 = 1/2 * 2 = (1/2)1* 21 mantisse: le 0. et 1 fois 1/2 soit = 0.100000000 exposant: la puissance de 2 qui est ici = 1
de la mme faon:
2 = 1/2 * 4 = (1/2)1* 22 mantisse: 0.100000000 exposant: 11 qui est la traduction de 2 en binaire 3.5 = 0.875 * 22 on dcompose 0.875 en puissances de 1/2: 0.875 = 0.50+ 0.25+ 0.125= (1/2)1+ (1/2)2+ (1/2)3 mantisse en binaire: 0.1110 0000 0000 exposant: 11 qui traduit le 2 dcimal.
Nous avons choisi pour nos exemples des cas simples. En gnral, la suite des puissances de 1/2 ncessaire pour recomposer la mantisse est infinie alors que la capacit des machines ne l'est pas ! Exemple : 1/20 = 0.8 * 2-4 en binaire la mantisse est une suite infinie:
0.1100 1100 1100 1100 1100 1100 1100 1100 1100 1100 1100 1100...
Il faut donc tronquer cette suite et ncessairement introduire une erreur d'arrondi. Si, dans une boucle de calcul, on refait 1000 fois une opration, l'erreur sera en gnral gale 1000 fois l'arrondi. Il faut par exemple faire trs attention lorsqu'on compare deux variables thoriquement gales car elles seront gnralement diffrentes cause des arrondis. En pratique on comparera leur diffrence une valeur epsilon ngligeable par rapport aux variables. Dans ce cas, epsilon est le zro numrique . 22
Cours et TP Langage C
Il faut aussi surveiller les oprations avec des nombres de grandeur trs diffrentes:
} /*
*/
Remarquez la dclaration trs classique du type double, une variable relle que nous allons dfinir par la suite, ainsi que la dclaration de son format dans printf(): %lf. Notez aussi la manire d'crire sous une forme condense un nombre comme 1 suivi de 30 zros : 1e30. Nous avons insist sur ces difficults en pensant surtout ceux, techniciens ou gestionnaires, qui ont besoin d'utiliser des fonctions mathmatiques et qui doivent connatre les limites de fiabilit de leurs calculs. Mais en gnral, les types de variables utilises permettent couramment d'obtenir 14 chiffres significatifs avec des rels cods sur 64 bits et 18 avec des variables sur 80 bits, ce qui suffit largement dans la plupart des applications. 2.2.3.2.
a)
Lorsqu'il y a sortie du domaine de dfinition par dpassement de la borne suprieure, le programme s'arrte et affiche un message. Quand il s'agit d'un dpassement de la borne infrieure, 2.23E -308 par exemple, le programme continuera avec un rsultat arrondi zro, ce qui peut dans certains cas induire des erreurs. Le zro peut tre +0 ou -0, selon le signe utilis pour l'approcher.
b) Le type float
Il occupe 4 octets de mmoire soit 32 bits (1+ 8+ 23). signe (1) exposant (8) domaine des
float
mantisse 23
La longueur de la mantisse permet, dans des conditions normales, de garder 6 chiffres significatifs.
23
Cours et TP Langage C
Il occupe 8 octets de mmoire soit 64 bits (1+ 11+ 52). signe (1) exposant (11) domaine des
double
mantisse 52
La longueur de la mantisse permet, dans des conditions normales, de garder 14 chiffres significatifs.
tronqu 1. Est-ce parce que c est un int? NON puisque dans: x est un double et le rsultat est tronqu 1.000000 C'est donc le type des variables a et b qui dterminent celui de leur division. On confirme ce principe: 24
Cours et TP Langage C
EN PRATIQUE, pour ne pas avoir de problmes, on utilise un procd simple : x = 1.0*b/a; (et non x = b/a*1.0; ) La premire opration est 1.0*b dont le rsultat est un rel et impose ce type toute l'expression. Nous faisons une chose trs diffrente avec l'criture:
int d; d = 1.0 * b / a;
nous l'avons vrifi plus haut, le rsultat est pourtant: 1. C'est donc l'affectation d'une valeur double 1.333333 d qui est un int qui force le rsultat 1.
1.0*b/a = 1.333333
25
Cours et TP Langage C
3. OPRATEURS
Notions : oprateur d'affectation (=), oprateurs arithmtiques (+, -, *, /, %), oprateurs de manipulation de bits (&, |, ~, ^, >>, <<), oprateurs logiques (&&, ||, !), oprateurs spciaux (?:, (), sizeof, *, &). Le C est trs riche en oprateurs. Il utilise ceux des langages volus mais aussi ceux de l'assembleur pour manipuler des bits.
Le membre droite doit tre une valeur ou une expression calcule Le membre gauche doit tre imprativement un lment modifiable comme par exemple une variable, on dit qu'il s'agit d'une lvalue (contraction de left value).
test + 5 = y - 2; /* est rejet, le membre de gauche n'est pas une lvalue */ x = y = z = 0; /* est correct si les variables sont du mme type. L'associativit se fait de droite gauche. */
Cours et TP Langage C
/* signifie: test = 10 et z = 11 */ /* 10 est affect test puis on */ /* incrmente z. */ /* signifie: test = 11 et z = 11, */ /* on incrmente z puis 11 est affect */ /* test. */ /* test = 10 et z = 9. */ /* test = 9 et z= 9. */
on incrmente z, on l'ajoute 5 et le rsultat est affect test. L'inconvnient est de rendre le code plus difficile lire. Ne vaut-il pas mieux crire sur 2 lignes?
++z; test = 5+ z; /* ou: z++; */
Les oprateurs unaires ont la plus forte priorit dans les calculs.
3.2.2.
Ils portent sur deux termes. Parmi eux : + l'addition, - la soustraction, * la multiplication, / la division. On ajoute les oprateurs parenthses () pour fixer l'ordre des calculs. L'oprateur modulo, not %, qui donne le reste de la division entire d'un entier par un autre: 25 % 5= 0, 25 % 7= 4, 25 % 19= 6. Les oprateurs raccourcis. Ils sont utiliss cause de leur rapidit. test = test + z; s'crit en raccourcis : test += z; Dans le premier cas, le C rserve une place en mmoire pour prserver la variable test, alors qu'avec l'criture raccourcie l'opration se fait dans le registre qui contient test dont on ne conservera pas l'ancienne valeur. On a selon le mme principe: x += y; x = x + y; x -= y; x = x - y; x *= y; x = x * y; x /= y; x = x / y; x %= y; x = x % y; Comme avec l'oprateur d'affectation, le membre gauche doit tre imprativement une lvalue , un lment modifiable, et le membre droite doit tre une expression calcule ou une valeur.
27
Cours et TP Langage C
3.2.3.
Ils agissent directement sur le code binaire des mots machine, ce qui acclre les oprations simples. On qualifie ces oprations de bas niveau . Ces oprateurs ne s'appliquent qu' des variables de type entier ou assimil: int, char, short, long int, signs ou non. 3.2.3.1. L'oprateur unaire d'inversion bit bit : ~ [Alt] 126
0111 1111 1111 1110 1000 0000 0000 0001 32766 - 32767 = -( 32766+ 1)
3.2.3.2.
Oprateurs logiques binaires bit bit : & , | , ^ Signification ET logique bit bit OU logique bit bit OU logique exclusif bit bit
X | Y 0 1 1 0
X ^ Y 0 1 1 1
Exemples :
X Y X & Y X Y X | Y X Y X ^ Y 0000 1111 0000 1111 0001 0000 1111 1001 0000 0000 0000 1001 0000 1111 0000 1111 0001 0000 1111 1001 0001 1111 1111 1111 0000 1111 0000 1111 0001 0000 1111 1001 0001 1111 1111 0110 3855 4345 9 3855 4345 8191 3855 4345 8182
28
Cours et TP Langage C
3.2.3.3.
Ils permettent des oprations sur des entiers, les bits sortants sont perdus, les bits entrants sont des 0. Dcalage gauche : x << y Exemple : 4345 << 2 La valeur binaire de 4345 est dcale 2 fois gauche. C'est la multiplication par 2 autant de fois qu'il y a de dcalages, mais l'intrieur du domaine de dfinition des variables. Voici 3 exemples o l'on utilise des entiers de 16 bits :
0001 0000 1111 1001 4345 0100 0011 1110 0100 17380 = 4* 4345 2 dcalages -15756 << 1 1100 0010 0111 0100 -15756 1000 0100 1110 1000 -31512= 2* (-15756) 1 dcalage -8250 << 2 1101 1111 1100 0110 -8250 0111 1111 0001 1000 32536 On est sorti du domaine des int : 32536 = 32768 + (-8250* 4+ 32768) = limite + dpassement algbrique 4345 << 2
unsigned char a, b, c; char x, y; a = '\x0A'; // a = 00001010 b = '\xC3'; // b = 11000011 c = b << 6; // c = '\xC0' c = a >> 3; // c = '\x01' c = b >> 4; // c = '\x0C' x = '\xC3'; y = x >> 4; // y = '\xFC' car x tant sign // ngativement (char), on rinjecte des // 1 et non des 0
Pour ces oprateurs binaires on dispose d'expressions raccourcies : x &= y x = x & y x ^= y x = x ^ y x >>= y x = x >> y 29
Cours et TP Langage C
3.2.4.
Ils font des comparaisons ou des oprations logiques sur des variables en utilisant une convention : si la rponse la question pose est : FAUX l'oprateur renvoie 0 VRAI l'oprateur renvoie une valeur diffrente de 0. 3.2.4.1. Les oprateurs de comparaison (<, >, <=, >=, !=, ==)
Exemple : si x = 3 et y = 0
x < y x <= y renvoie 0 0 et et x > y renvoie x >= y 1 1
3.2.4.2.
Les oprateurs logiques (&& , || , !) Oprateur ! && || Signification NON logique ET logique (intersection) OU logique inclusif (union)
Table de vrit :
X 0 1 0 1 Y 0 0 1 1 X && Y 0 0 0 1 X || Y 0 1 1 0 !X 1 0 1 0
Il ne faut pas les confondre avec les oprateurs binaires : &, |et ^ qui ne portent que sur des entiers. Exemple : 30
Cours et TP Langage C
test5; /* (1) && (1) => 1 */ /* (0) && (0) => 0 */ /* (1) || (1) => 1 */ /* (0) || (0) => 0 */ /* test4=!test0 => 0 */ /* test5=!test2 => 0 */
printf(" Le rsultat:\t test0= %d\n\t\t" " test1= %d\n\t\t" " test2= %d\n\t\t" " test3= %d\n\t\t" " test4= %d\n\t\t" " test5= %d", test0, test1, test2, test3, test4, test5); return 0;
/* Le rsultat: test0= 1 test1= 0 test2= 1 test3= 0 test4= 0 test5= 0 vrification des lois de Morgan: test4 = test3 !(X && Y) = !X || !Y test5 = test1 !( X || Y) = !X && !Y */
Il faut noter plus particulirement qu'il existe un ordre de priorit entre ces oprateurs : ! possde une priorit suprieure && et && ||. Dans le calcul de test1 la machine value d'abord !(t0 < t1) et !(t1 < t2) puis fait l'opration &&. Vous trouverez plus loin un tableau qui prcise ces priorits.
3.2.5.
Nous tudierons : l'oprateur ternaire ?: l'oprateur squentiel , l'oprateur de conversion de type () l'oprateur sizeof() les oprateurs unaires de rfrence & et de dfrencement * 3.2.5.1. L'oprateur ternaire conditionnel ?:
C ? A : B
31
TS IRIS LYCEE DIDEROT 1995/2006 Il est dit ternaire puisque nous avons 3 expressions : C, A et B. 1) Il teste l'expression C. 2) Si cette expression est VRAI , il value A et renvoie sa valeur. 3) Si cette expression est FAUX , il value B et renvoie sa valeur. Exemple :
#include <stdio.h>
Cours et TP Langage C
int main() { float a = -5.43, b = 3.21, test0, test1, test2, min, max; test0 = (a > 0) ? (a) : (-a); /* renvoie la valeur absolue. */ printf(" test0= %f", test0); test1 = (a> b) ? (a - b) : (b - a); /* renvoie la valeur absolue de la diffrence. */ printf("\n test1= %f", test1); test2 = (test0 > b) ? (test0 b) : (b - test0); /* a est remplac par sa valeur absolue avant le test. */ printf("\n test2= %f", test2); min = (a < b) ? a : b; /* renvoie la valeur du plus petit. */ printf("\n min= %f", min); max = (a > b) ? a : b; /* renvoie la valeur du plus grand. */ printf("\n max= %f", max); return 0;
/* test0= 5.430000 test1= 8.639999 au lieu de 8.64 c'est une erreur d'arrondi! test2= 2.220000 min= -5.430000 max= 3.210000 */
Remarque : Remplacez dans la dclaration float par double et les %f par %lf dans les quatre printf(). L'erreur d'arrondi disparat. 3.2.5.2. L'oprateur squentiel ,
Il permet d'enchaner plusieurs instructions, la dernire donne sa valeur l'expression. On l'utilise par exemple pour : Des dclarations multiples : double x, y = 2.36e-5, z; Dans la partie initialisation et celle de fin de la boucle for comme nous le verrons plus loin.
32
Cours et TP Langage C
Rencontr au paragraphe 2.1.4, l'oprateur de transtypage (cast) permet de forcer la conversion d'un type de variable en un autre type.
( nouveau type qu'on force )expression convertir
On a forc la variable relle z, se convertir en un entier. ATTENTION, cette opration prsente des dangers quand on sort du domaine de dfinition des variables :
#include <stdio.h> int main() { int a0, b0; long int b1; /* ou en abrg: long b1; double x = 1.3e-4, y = 25.3, z;
*/
z = (x 3.5) / (7 * y + 5.1) + 18; a0 = ( int )z; printf("\n z= %lf\t\t a0= %d", z, a0); z *= 2000; /* quivalent de z= z* 2000; */ b0 = ( int )z; printf("\n z= %lf\t b0= %d", z, b0); b1 = ( long int )z; /* ou: b1= ( long) z;*/ printf("\n z= %lf\t b1= %ld", z, b1); /* %ld long return 0; } /* z= 17.980791 a0= 17 z= 35961.582108 b0= -29575 z= 35961.582108 b1= 35961 */
*/
Dans ce programme on passe aux long int pour pallier cet inconvnient. Notez que l'opration de conversion ne se fait qu'aprs le calcul de l'expression. Celui ci se fait dans les conditions normales :
a = ( int )((x 3.5) / (7 * y + 5.1) + 18);
3.2.5.4.
L'oprateur sizeof()
sizeof(nom de la variable)
Il permet de calculer la taille en octets d'une variable et donc de son type. Exemple : 33
Cours et TP Langage C
short int a = 25; printf(" taille de la variable a= %d", sizeof(a)); /* Nous obtiendrons : taille de la variable a= 2 */
L'criture sizeof(int) aurait donn 4 et sizeof(double) aurait donn 8. 3.2.5.5. Les oprateurs unaires d'adresse et d'indirection & et *
Nous avons vu qu'au moment de la dclaration d'une variable, le compilateur rserve un espace mmoire pour stocker la valeur qui sera ensuite affecte cette variable quand on l'initialise. Le compilateur conserve dans une table le nom de la variable avec l'adresse de cette zone. L'oprateur unaire d'adresse (ou de rfrencement) & permet d'obtenir cette adresse (ou cette rfrence). On utilise le mme symbole que celui du ET bit bit qui lui, est un oprateur binaire. Cet oprateur s'applique une variable : Si a est une variable, &a est une adresse, la rfrence de a. Inversement, on peut obtenir la valeur stocke cette adresse avec l'oprateur unaire d'indirection (ou de drfrencement) qui utilise le mme symbole que l'oprateur binaire de multiplication. Cet oprateur s'applique une adresse : Si &a est une adresse, *(&a) est la valeur de la variable situe cette adresse, donc a. Exemples :
#include <stdio.h> int main() { int a = 16; /* dclaration et initialisation de a. */ /* 1. Oprateur unaire d'adresse ou de rfrencement: Quelle est l'adresse, la rfrence de la variable a ? */ printf(" adresse de a: &a= $%d", &a); /* cette adresse est fixe au moment de la dclaration de la variable. Elle est associe son nom dans une table. */ /* 2. Oprateur d'indirection ou de drfrencement: Quelle est la valeur de la variable stocke l'adresse (&a)? */ printf("\n\n valeur de a: a= %d ou *(&a)= %d", a, *(&a)); /* on retrouve la valeur de la variable a */ return 0;
} /*
&a= $6660 a= 16
ou *(&a)= 16
34
Cours et TP Langage C
int main() { int a = 16; *(&a) = 32; printf("\n\n valeur de a: a= %d ou *(&a)= %d", a, *(&a)); return 0; } /* valeur de a: a= 32 ou *(&a)= 32 */
Ce dernier programme est presque identique au prcdent. Une ligne est ajoute, elle est capitale : *(&a) = 32; ce qui a entran a = 32 L'adresse drfrence a t modifie. La variable a suivi. C'est lourd de consquences pour l'volution du langage. Une variable a t modifie indirectement partir de son adresse. Les dveloppeurs du langage, pour gnraliser ce comportement ont cr une nouvelle catgorie d'objets qui sont par leur nature des adresses. Si un de ces nouveaux objets est une variable b, sa valeur est donc une adresse. Si nous affectons b l'adresse de la variable a,
b = &a;
Alors *b, la valeur drfrence de b, est gale la valeur de a. Si nous modifions *b, alors la variable a sera modifie. On appelle l'objet *b, valeur drfrence de la variable adresse b, un pointeur car il semble qu'il montre, qu'il pointe la variable a. Exemple :
#include <stdio.h> int main() { int a, *b; /* dclaration de a et de la valeur drfrence *b, d'une adresse b. */ b = &a; /* initialisation de b: l'adresse de a est affecte la variable adresse b. */ printf(" adresse de a contenue dans b: $%d", b); /* cette valeur est fixe au moment de la dclaration de a, elle ne change plus jusqu' la fin du programme. */ a = 10; /* initialisation de a. */ printf("\n *b: %d", *b); /* on affiche *b, c'est le contenu de a ! */ *b = 11; /* on modifie *b */ printf("\n return 0; } a: %d", a); /* a est galement modifie! */
35
Cours et TP Langage C
/* adresse de a contenue dans b: $6656 cette adresse peut varier chaque compilation. *b= 10 a= 11 *b, valeur drfrence de b, est appele un pointeur car on dit que b pointe la variable a. ATTENTION: pour que &a existe il faut dclarer la variable a et pour que b existe il faut dclarer le pointeur *b */
3.2.6.
Signification appel de fonction lment de tableau membre d'une structure ou d'une union pointeur sur un membre taille d'un objet en octets taille d'un type en octets post-incrmentation (lvalue++) pr-incrmentation (++lvalue) post-dcrmentation (lvalue--) pr-dcrmentation (--lvalue) inversion de bits NON logique moins unaire plus unaire adresse indirection conversion de type multiplication division modulo addition soustraction dcalage gauche dcalage droite 36
Signification plus petit que plus petit ou gal plus grand que plus grand ou gal galit ingalit ET logique bit bit OU logique exclusif bit bit OU logique bit bit ET logique OU inclusif oprateur ternaire affectation
oprateur squentiel
37
Cours et TP Langage C
Ces macros sont utiles dans des cas particuliers que nous rencontrerons par la suite : Il est possible de lire et d'crire une chane de caractres en traitant ces caractres un par un, au moyen d'une boucle rpte plusieurs fois. On peut les utiliser pour dtecter un caractre \n, retour la ligne, qui clt la saisie d'une chane de caractres: si la valeur renvoye par la macro est \n, alors nous sommes au bout de la chane . getchar() renvoie un int, ce qui lui permet de renvoyer un caractre, sur 8 bits, en cas de succs ou -1 en cas d'chec. 38
Cours et TP Langage C
Remarque : fgetchar() et fputchar() existent aussi et ncessitent une action sur <Entre>. Exemple :
char c; ... c = fgetchar(); ... fputchar(c);
gets() est une fonction proscrire absolument (dangers d'explosion du tampon / buffer overflow). Cette fonction lit une ligne de l'entre standard stdin et la copie dans le tampon pass en argument jusqu' ce que \n ou EOF soit rencontr. fgets() permet de limiter le nombre de caractres lire et copier dans le tableau pass
Exemple :
Parmi ces caractres on peut inclure une squence qui permet d'afficher des variables. Elle dbute par le symbole %. Une suite de codes permet de dfinir avec prcision le format d'affichage des variables.
%x.y (code du type)
1) x est la longueur de l'espace allou pour la variable. Si x est un nombre positif, la variable est cadre droite. Si x est un nombre ngatif, la variable est cadre gauche.
int a = 16; printf(" a= %10d", a); printf(" a= %-10d", a); // // a= ........16 a= 16........
Si la variable afficher dpasse la taille alloue, elle est tout de mme affiche en totalit selon un format standard.
39
Cours et TP Langage C
3) Il est possible de dfinir dynamiquement , c'est--dire pendant le droulement du programme, les paramtres x et y. Dans la suite, on les remplace par des symboles *.
p = 20; q = 14; printf(" b= %*.*lf", p, q, b);
9.87654321000000
Notez que l'on peut obtenir directement le rsultat du calcul d'une expression sans avoir crer une variable pour contenir ce rsultat. La chane de calculs est dans ce cas un argument. 4) Codification du type de la variable afficher.
40
TS IRIS LYCEE DIDEROT 1995/2006 Type caractre (char) entier sign (short, int) entier non sign (unsigned short, unsigned int) entier en hexadcimal entier en octal entier long sign (long int) entier long non sign (unsigned long int) entier long en hexadcimal rel simple prcision (float) rel simple prcision en notation scientifique rel double prcision (double) rel double prcision en notation scientifique chane de caractres (char []) pointeurs (valeur en hexadcimal) 5) Quelques particularits
#include <stdio.h> int main() { int n; char car = 'm'; printf(" car1= %c\t car2= %d\n", car, car); car -= 32; n = printf(" car1= %c\t car2= %d", car, car); printf("\n n= %d", n); return 0; } /* car1= m car1= M n= 19
Cours et TP Langage C Codification %c %d %u %x ou %X %o %ld %lu %lx ou %lX %f %e ou %E %lf %le ou %lE %s %p
*/
Le code %c qui n'affiche qu'un seul caractre utilise pourtant deux octets comme pour %d. On retrouve l'quivalence entre les caractres et leur reprsentation ASCII. Quand le code format n'est pas conforme avec le type de la variable, l'affichage est incorrect. Si vous donnez la fonction printf() un nombre de codes de format infrieur celui des arguments, la priorit reste au format et les arguments en trop sont ignors. Si vous n'avez pas donn suffisamment d'arguments, la machine affiche n'importe quoi pour les formats en trop! Comme souvent avec les fonctions standards, printf() nous renvoie une valeur: n= printf(...); o n: nombre de CARACTERES enregistrs avec succs 41
Cours et TP Langage C
4.4.1.
Pour tablir un dialogue avec une machine on combine l'utilisation de printf() et de scanf(). Exemple : Utilisation de scanf() avec 1 variable par fonction
#include <stdio.h> int main(void) { int entier0; double reel0; /* Saisie d'une seule variable. */ printf(" Entrez un entier du domaine des int: "); scanf("%d", &entier0); /* &entier: adresse de entier0.*/ printf(" Entrez un nombre rel: "); scanf("%lf", &reel0); /* &reel: adresse de reel0. */ /* contrle: */ printf(" entier0= %d\t reel0= %lf", entier0, reel0); return 0; } /* Entrez au clavier un entier du domaine des int: 123 Entrez au clavier un nombre rel: 45.67 entier0= 123 reel0= 45.670000
*/
1) Notez que les paramtres utiliss sont les mmes que ceux de printf(), %d pour des entiers et %lf pour des doubles. 2) Si la longueur du code format est plus grande que celle de la variable, il y aura empitement sur la zone de mmoire qui suit avec des consquences totalement imprvisibles. 3) On donne la fonction l'adresse &entier0, &reel0 des variables. En l'absence du symbole &, la valeur lue sera crite n'importe o. Exemple : Utilisation de scanf() avec plusieurs variables
#include <stdio.h> int main() { int entier1, n; double reel1; /* Saisie de plusieurs variables. */ printf("\n\n Entrez un entier et un rel" " spars par un espace: "); n = scanf("%d %lf", &entier1, &reel1); /* n: nombre de valeurs entres avec succs. */
42
Cours et TP Langage C
/* contrle: */ printf("\n n= %d", n); printf("\n entier1= %d\t reel1= %lf", entier1, reel1); return 0; } /* Entrez un entier et un rel spars par un espace: 89 1.23 n= 2 Entier1= 89 Reel1= 1.230000 */
1) Notez qu'il est possible d'introduire une chane de caractres l'intrieur de scanf() entre deux codes formats. Ici cette chane est un simple espace => "%d %lf". La condition est que cette chane soit strictement reproduite au moment de la saisie, sinon il y a un blocage pur et simple de la fonction. 2) Nous avons mis en vidence une proprit de scanf(). Elle renvoie une valeur: n = scanf(...) ; n: nombre de VARIABLES enregistres avec succs
4.4.2.
Exemple :
/* Entrez un caractre: Q Ce caractre est: Q Entrez une chane de moins de 16 caractres: Tintin Milou n=1 Cette chane est: Tintin */
1) La saisie d'un seul caractre est l'quivalent de ce que nous avons vu avec le couple getchar(), putchar(). 2) Anticipons l'tude que nous ferons des chanes de caractres. * En C, une chane est une squence de caractres, placs dans une suite de zones contigus de mmoire, qu'on appelle un tableau. 43
Cours et TP Langage C
initialise un tableau qui peut contenir une chane de 6 caractres, le 7me est un \0, le caractre nul (diffrent du zro), qui indique la fin du tableau. * Chacun de ces caractres est contenu dans une zone individualise, chaine[0] = 'T', chaine[1] = 'i',..., chaine[5]= 'n', chaine[6]= '\0. * Ces tableaux ont, entre autres, une particularit, leur nom est quivalent une adresse. Le mot chaine est l'adresse du 1er terme: chaine quivaut &chaine[0], c'est une adresse et donc un nombre, ce qui fait que &chaine n'a pas de sens. * Vous aurez aussi remarqu que le nom Milou n'a pas t pris en compte. En effet, scanf() prend les caractres de la chane en compte jusqu' ce qu'elle rencontre un espace, une tabulation ou \n le retour la ligne. C'est ce qui s'est pass dans notre programme: Tintin , puis un espace et scanf() a dcroch ! L'ennui, c'est que Milou est rest dans le tampon ! Exemple : Mise en vidence du tampon avec scanf()
#include <stdio.h> int main() { char chaine0[16], chaine1[16]; int n; printf("\n\n Entrez une chane de moins de 16 caract.: "); n = scanf("%s", chaine0); printf(" n= %d\t\t\t Cette chane est: %s", n, chaine0); scanf("%s", chaine1); printf("\n Cette chane est: %s", chaine1); return 0;
/* Entrez une chane de moins de 16 caract.: Tintin Milou n=1 Cette chane est: Tintin Cette chane est: Milou */
Nous avons un peu modifi le programme en ajoutant chaine1 et un nouveau scanf(). Excutez le programme et vous verrez que le nom de Milou est all TOUT SEUL dans chaine1 ! Il tait bien dans le tampon !
4.4.3.
Le mcanisme de cette fonction est caractris par l'existence d'un tampon, une zone de mmoire intermdiaire, entre le clavier et l'unit centrale. 1) A l'appel de la fonction scanf(), le tampon intermdiaire est interrog. Si le tampon est vide, le clavier est sollicit pour fournir des caractres. S'il n'est pas vide, c'est son contenu qui est propos! 2) La squence de caractres entrs au clavier est stocke dans le tampon jusqu' la rception d'un \n. 3) Les caractres sont alors retirs du tampon, convertis dans le format de la variable, puis affects cette variable dont on aura fourni l'ADRESSE. 44
Cours et TP Langage C
4) La fonction renvoie une valeur qui est le nombre d'enregistrements raliss avec succs. 5) MAIS cette affectation ne se fera que si le type de la variable correspond bien celui annonc dans la fonction. Sinon l'erreur restera dans le tampon et sera propose toutes les demandes suivantes de caractres pour d'autres scanf() avec les consquences dsastreuses que vous pouvez imaginer. 6) Quand le tampon est vide, il y a de nouveau interrogation du clavier. IL N'Y A PAS DE VERIFICATION au cours de l'excution de la fonction.
4.4.4.
Tant que le caractre lu par getchar() est diffrent de \n, je passe au suivant.
4.5.2.
Il est possible de remplacer le symbole s par une squence de caractres entre crochets, redfinissant notre usage les caractres autoriss pour scanf(). Exemple : Redfinition des caractres autoriss pour scanf()
#include <stdio.h> int main() { char chaine0[16], chaine1[16]; printf("\n\n Entrez une chane de moins de 16 caract.: "); scanf("%[ ABCDEFGHIJKLMNOPQRSTUVWXYZ]", chaine0); /* entre crochets: les majuscules + l'espace en 1re position. */ printf("\t\t\t Cette chane est: %s", chaine0); scanf("%s", chaine1); printf("\n Cette chane est: %s", chaine1); return 0;
45
Cours et TP Langage C
/* Entrez une chane de moins de 16 caract.: OBELIX Idefix Cette chane est: OBELIX I Cette chane est: defix */
1) A la demande du programme, entrez la chane OBELIX Idefix qui mle majuscules, minuscules et un espace. Cette chane doit contenir moins de 16 caractres pour tre conforme la dclaration de chaine0[16]. Le 16me est chaine[15]='\0' le caractre nul qui termine la chane. 2) On autorise les majuscules et l'espace qui est le premier caractre entre les crochets. Ds que la fonction rencontre un caractre non autoris elle dcroche ; chaine0 contient : OBELIX I, avec un espace entre les noms. 3) Les caractres qui sont rests dans le tampon sont repris par le second scanf() ; chaine1 contient la suite: defix en minuscules. Exemple : Vidage du tampon
#include <stdio.h> int main() { char chaine0[16], chaine1[16]; printf("\n\n Entrez une chane de moins de 16 caract.: "); scanf("%[ ABCDEFGHIJKLMNOPQRSTUVWXYZ]", chaine0); while(getchar() != '\n'); /* vide le tampon: Tant que le caractre lu par getchar() est diffrent de \n, je l'limine et continue ma lecture */ printf("\t\t\t Cette chane est: %s\n", chaine0); scanf("%s", chaine1); printf("\n Cette chane est: %s", chaine1); return 0; } /* Entrez une chane de moins de 16 caract.: OBELIX Idefix Cette chane est: OBELIX I */
On a ajout une ligne de code aprs scanf() pour vider le tampon: Puisque le tampon est vide, scanf() sollicite maintenant le clavier pour de nouveaux caractres. Vous pouvez saisir un texte dans chaine1. Exemple : Redfinition des caractres avec scanf()
#include <stdio.h> int main() { char chaine0[16]; printf("\n\n Entrez une chane de moins de 16 caract.: "); scanf("%[^\n]", chaine0); while (getchar() != '\n');
46
Cours et TP Langage C
/* Entrez une chane de moins de 16 caract.: Diderot Iris Cette chane est: Diderot Iris */
Plaons entre les crochets l'expression [^\n]. Elle signifie que tous les caractres ASCII sont autoriss sauf \n le retour la ligne. On retrouve dans l'expression le symbole de ngation ^. Il est maintenant possible de saisir un texte quelconque jusqu'au retour la ligne. Il existe dans la bibliothque stdio.h une fonction d'utilisation trs gnrale qui permet de vider les tampons associs aux flux de donnes. Elle s'applique avec scanf() au tampon associ au flux de donnes que vous avez compos au clavier et qui entre dans la mmoire. Ce flux se nomme stdin, flux d'entre (in) standard (std). On peut donc remplacer :
scanf(...); while( getchar() != '\n');
par :
scanf(...); fflush(stdin); // Vide le tampon associ au flux d'entre
4.5.3.
On utilise un spcificateur de largeur . La fonction ne lira que 20 caractres avant de les affecter la chane.
scanf("%20[^\n]", chaine);
est galement correct. Pour fiabiliser la saisie avec scanf, voici un modle universel :
while (1) { fgets(tampon, taille, stdin); ret = sscanf(tampon, "%c", &c); if (ret != 1) /* instructions excuter en cas d'erreur */ if ((strlen(tampon) == taille-1) && (tampon[taille-2] != '\n')) do c = getchar(); while (c != '\n'); }
47
Cours et TP Langage C
5. STRUCTURES DE CONTRLE
5.1. Branchements conditionnels
Notions : if, else, switch. Dans la vie, on a souvent besoin de dcider du droulement des choses en fonction de certaines conditions. Par exemple : S'il pleut, je prend mon parapluie (ceci n'a d'ailleurs de sens que si je souhaite sortir !). De mme en C, il est possible de dcider de n'excuter une action que si une condition particulire est remplie. Pour tester si une condition est vraie avant d'excuter une action, on dispose d'oprateurs de comparaison : == != < <= >= > et d'oprateurs logiques ! || &&. Une expression utilisant ces oprateurs retourne 0 si la condition teste est fausse et 1 si elle est vraie. Une condition peut consister en une expression. Dans ce cas, si la valeur renvoye par l'expression gale zro, la condition est fausse. Elle est vraie pour toute autre valeur.
5.1.1.
La structure de contrle if
Si la condition de la structure if est vraie, on peut excuter une instruction unique ou bien un ensemble d'instruction entre accolades. Dans ce dernier cas, attention, on ne met pas de ; aprs l'accolade fermante !
if (condition) instruction; /* Si la condition est vraie... */ /* ...on excute une instruction unique */
if (condition) /* Si la condition est vraie... */ { /* ...on excute un bloc d'instructions */ instruction; ... instruction; }
Exemples :
if (n > 20) printf("Vous avez droit au tarif de groupe\n"); if (x == 3) { printf("une instruction !\n"); printf("une autre instruction !\n"); }
5.1.2.
L'instruction else permet d'excuter une instruction au cas o la condition est fausse. C'est l'quivalent du sinon . Par exemple : s'il fait beau, je pars la campagne, sinon je reste la maison . 48
Cours et TP Langage C
Exemple :
if (choix == 'o' || choix == 'O') printf("Je pars la campagne.\n"); else printf("Je reste la maison.\n");
5.1.3.
Exemple :
char choix; ... switch (choix) case 't' : case 'c' : case 'r' : default : } { printf("vous voulez un triangle"); break; printf("vous voulez un carre"); break; printf("vous voulez un rectangle"); break; printf("erreur. recommencez !");
L'instruction break est indispensable pour sortir du switch. Si on l'oublie, une fois le branchement excut, toutes les instructions qui suivent sont excutes.
5.2.1.
La boucle while
while (condition) { instructions; }
L'instruction while permet d'excuter un bloc d'instructions tant qu'une condition est vraie.
Exemple :
int i=0; while (i < 10) { printf("%d\n", i); i++;
49
Cours et TP Langage C
5.2.2.
La boucle for
for (initialisation ; condition ; opration) { instruction; }
Voici ce qui se passe : La premire fois qu'on rentre dans la boucle, on effectue gnralement une initialisation (par exemple, i=0). On teste ensuite la condition. Si elle est vrai, on effectue la ou les instructions du corps de la boucle. Sinon, on sort de la boucle (la boucle est termine). Aprs cela, on effectue une opration qui est en principe l'incrmentation d'un compteur. On re-teste la condition, etc.. Exemple :
int i; for (i=0; i<10; i++) printf("%d\n", i);
Il est possible de procder plusieurs initialisations et plusieurs oprations en les sparant par des virgules. Pour procder plusieurs tests, il faut utiliser les connecteurs logiques && ou || :
int i, j; for (i=0, j=1 ; i<10 && j<100 ; i++, j=j*2) printf("%d %d\n", i, j);
5.2.3.
La boucle do...while
C'est une variante de la boucle while vue prcdemment avec cette fois-ci l'obligation de passer au moins une fois dans la boucle puisque la condition n'est teste qu' la fin..
do { instruction; } while (condition);
5.2.4.
Les instructions break et continue permettent de sortir d'une itration (cf. switch). Exemple :
int i = 0; while (1) { /* la boucle est infinie : toujours vraie */ printf("%d\n", i); i++; if (i > 10) /* La sortie se fait pour n > 10 */ break; }
50
Cours et TP Langage C
5.2.5.
5.2.6.
Certaines erreurs sont trs courantes quand on dbute la programmation en C. En voici un certain nombre. Ici, i n'est pas initialis, ce qui rend le droulement de l'itration imprvisible :
/* oups ! on a oublie d'initialiser 'i' */ while (i < 10) { printf("Bonjour tous !\n"); i++; }
Une autre erreur possible, se tromper dans la comparaison. Ici, la condition ne sera jamais vraie, donc la boucle ne sera pas excute :
int i = 0; while (i > 10) { /* on a mis '>' ou lieu de '<' */ printf("Bonjour tous !\n"); i++; }
Attention, l'erreur la plus frquente est sans doute d'oublier d'incrmenter i, il en rsulte une boucle infinie :
int i = 0; while (i < 10) { printf("Bonjour tous !\n"); }
Attention aux ';' en trop. La boucle suivante ne fait rien pendant 10 fois puis affiche la phrase Bonjour tous ! une seule fois :
int i; for (i = 0; i < 10; i++); printf("Bonjour tous !\n");
Par ailleurs, attention la syntaxe des boucles for. A l'intrieur du for, on spare les parties d'initialisation, de test et d'opration par des ';'. Attention donc ne pas confondre avec les ',' :
int i;
51
Cours et TP Langage C
52
Cours et TP Langage C
6. LES FONCTIONS
Notions : dclaration, prototype, arguments, valeur renvoye, return, void, passage par valeur. Jusqu' prsent, on a utilis des fonctions prdfinies (printf(), scanf(), etc.). Il est aussi possible d'crire ses propres fonctions.
6.1.
Un regroupement d'instructions Une fonction est un regroupement d'instruction. Imaginons un robot Lego qui sait seulement se dplacer tout droit et tourner droite ou gauche. On lui apprend dessiner un carr en la faisant aller tout droit, puis tourner droite, puis continuer tout droit, etc, quatre fois. Ces actions (en programmation, on parle d'instructions) peuvent tre regroupes au sein d'une procdure que l'on appellerait dessiner_un_carre . Ainsi, quand on dirait au robot dessiner_un_carre , il effectuerait les instructions de la procdure les unes la suite des autres et dessinerait un carr. Des arguments pour des rsultats diffrents Une fonction peut prendre des arguments. En reprenant la mtaphore prcdente, on pourrait apprendre au robot dessiner un carr d'une taille spcifie. On dirait par exemple celui-ci dessiner_un_carre de 18 cm . On a l un exemple de fonction qui prend un argument. Des fonctions qui renvoient un rsultat Une fonction peut retourner une valeur. On peut trs bien imaginer une boite noire dans laquelle on peut insrer des jetons rouges par une fente et des jetons bleus par une autre. Selon le nombre de jetons insrs, la boite nous renvoie un certains nombre de jetons noirs. Nous avons l une fonction, la bote, qui prend des arguments, les jetons de couleur, et qui renvoie une valeur, des jetons noirs.
6.2.
Le prototype d'une fonction permet de connatre le nombre et le type de ses arguments. Il nous donne aussi une ide de ce qu'elle renvoie. Exemple :
float taxe(float); int putchar(int); /* Fonction prdfinie */
On peut souhaiter crer une fonction qui ne prend aucun argument et qui ne renvoie pas de valeur. En C, void est un type spcial qui signifie rien . Il est utilisable la place des arguments et de la valeur renvoye. Exemple :
void afficher_menu(void); int getchar(void); /* Fonction prdfinie */
6.3.
Cours et TP Langage C
Une fonction doit se terminer par l'instruction return pour se terminer. Cette instruction return permet de retourner une valeur. Par exemple, la fonction suivante prend en argument deux entiers et renvoie leur somme :
int additionner(int a, int b) { int c; c = a + b; return c; } int main() { int x = 2, y; y = additionner(x, 5) return 0; }
L'appel la fonction additionner() fonctionne en plusieurs tapes : 1. Dans le main, on fait appel la fonction additionner() qui prend en argument la valeur de x et la valeur 5. 2. Ces valeurs sont copies dans les variables a et b dfinies dans l'en-tte de la fonction. 3. La fonction calcule et retourne la valeur de c. 4. On revient dans le main(). La fonction est remplace par la valeur qu'elle retourne. Cette valeur est mise dans y.
Cours et TP Langage C
Si une variable peut tre dfinie en dehors de toute fonction, on dit alors d'elle qu'elle est globale ou externe . Une telle variable est visible de toutes les fonctions, n'importe quel endroit du programme.
6.5.
Cette fonction affiche n fois une lettre. Attention, putchar() prend en argument un int :
6.6.
Si une fonction est dfinie dans le code source avant la portion de code qui l'utilise, il n'est pas ncessaire de la dclarer. Dans le cas contraire il faut la dclarer en mettant son prototype dans l'entte du programme (c'est ce qu'on fait d'une manire particulire avec les fichiers d'inclusion .h afin de pouvoir utiliser des fonctions prdfinies). Exemple :
void afficher_car(int, int); /* dclaration */ int main() { char c = 'x'; afficher_car('-', 10); /* appel de la fonction */ afficher_car((int) c, 5); return 0; } void afficher_car(int c, int n) /* dfinition */ { /* Fonction qui affiche n fois une lettre. */ while (n--) putchar(c); /* return implicite */ }
6.7.
Une fonction ne prend en argument que des valeurs. Attention, si on passe en argument une variable, on passe en ralit une copie de sa valeur en argument. Une variable ou une expression complique passes en argument sont toujours remplaces par leur valeur :
#include <stdio.h>
55
Cours et TP Langage C
int main() { int a = 2, b = 3; printf("%d\n", 5); printf("%d\n", a); printf("(%d+%d)^2 = %d\n", a, b, (a*a+b*b+2*a*b)); return 0; }
Ce programme affiche :
./a.out 5 2 (2+3)^2 = 25
Le passage par valeur implique qu'on ne peut changer la valeur d'une variable passe en argument. Par exemple, dans le programme suivant, la fonction ne modifie pas la valeur de a :
#include <stdio.h> void mafonction(int x) { x = 0; } int main() { int a = 1; mafonction(a); /* valeur de 'a' n'est pas modifie */ printf("%d", a); /* affiche 1 */ return 0; }
6.8.
L'instruction return, qui termine toujours une fonction, permet de retourner une valeur. Cela signifie que dans un programme, une fonction est remplace par la valeur qu'elle renvoie. Par exemple, dans le programme suivant, l'appel la fonction additionner() est tout fait autoris au sein d'une expression mathmatique ou dans une fonction :
#include <stdio.h> int additionner(int, int); int main() { int x = 1, y = 2, z; /* affecte a 'z' la valeur retourne par la fonction */ z = additionner(x+y); /* possible aussi */ printf("%d\n", additionner(x+y)); /* galement possible ! */ z = additionner(additionner(x+3), 5);
56
Cours et TP Langage C
6.9.
Erreurs courantes
int additionner(int, int) /* oubli des noms de variables */ { int c; c = a + b; return c; }
Une autre erreur trs frquente est de redclarer les noms de variables :
int additionner(int a, int b) { int a, b; /* variables dj dclares au dessus */ return a + b; }
Si une fonction n'est pas de type void, attention bien retourner une valeur :
int additionner(int a, int b) { int c; c = a + b; return; /* on oublie de retourner un entier ! */ }
6.10. Rcursivit
Une fonction rcursive est une fonction qui s'appelle elle-mme. La rcursivit permet de rsoudre certains problmes d'une manire trs rapide, alors que si on devait les rsoudre de manire itrative, il nous faudrait beaucoup plus de temps et de structures de donnes intermdiaires. La rcursivit utilise toujours la pile du programme en cours. On appelle pile une zone mmoire rserve chaque programme ; sa taille peut tre fixe manuellement par l'utilisateur. Son rle est de stocker les variables locales et les paramtres d'une fonction. Supposons que nous sommes dans une fonction fonc1() dans laquelle nous avons des variables locales. Ensuite nous faisons appel une fonction fonc2() ; comme le microprocesseur 57
Cours et TP Langage C
va commencer excuter fonc2() mais qu'ensuite il reviendra continuer l'excution de fonc1(), il faut bien stocker quelque part les variables de la fonction en cours fonc1() ; c'est le rle de la pile ! Tout ceci est gr de faon transparente pour l'utilisateur. Dans une fonction rcursive, toutes les variables locales sont stockes dans la pile, et empiles autant de fois qu'il y a d'appels rcursifs. Donc la pile se remplit progressivement, et si on ne fait pas attention on arrive un dbordement de pile . Ensuite, les variables sont dsempiles (et on dit dsempiles , pas dpiles ). Une fonction rcursive comporte un appel elle-mme, alors qu'une fonction non rcursive ne comporte que des appels d'autres fonctions. Toute fonction rcursive comporte une instruction (ou un bloc d'instructions) nomme point terminal ou point d'arrt , qui indique que le reste des instructions ne doit plus tre excut. Exemple : Pour calculer un nombre a la puissance b nous pouvons utiliser la fonction itrative classique suivante :
int puissance(int a, int b) { int r = 1; /* dclaration d'un entier r */ while (b > 0) /* tant que b est suprieur 0 */ { r = r * a; /* 1 tape de a * a * ... * a, b fois */ b = b - 1; /* une multiplication de moins faire */ } return r; }
58
Cours et TP Langage C
7. LES TABLEAUX
Notions : dfinition, initialisation, affectation, indices de 0 n-1, dbordements, oprateur crochets [ ], tableaux n dimensions, conversion des noms de tableaux en pointeurs, passage de tableaux en argument, pointeurs de tableaux.
7.2. Affectation
On accde un lment d'un tableau l'aide de son indice entre crochets. Attention, le premier lment a pour indice 0 et le dernier n-1. Le (n+1)ime lment s'crit donc tab[n]. Les lments d'un tableau peuvent tre affects lors de la dclaration de celui-ci. Il n'est pas possible d'affecter directement un tableau un autre tableau. On ne peut affecter un tableau qu'lment par lment. Exemple :
tab[i] = val;
Attention, l'exemple suivant montre une affectation correcte et une autre incorrecte :
int tab[5]; int tab2[5] = {1, 2, 3, 5, 8}; /* ok */ tab = tab2; /* incorrect */
De la mme manire, il est incorrect d'utiliser les oprateurs de comparaison pour comparer deux tableaux. Affectation, comparaison... toutes ces oprations ne peuvent tre ralises qu'lment par lment. L'explication de tout cela est qu'un nom de tableau utilis dans une expression est converti en pointeur sur le premier lment de ce tableau. Ainsi, l'expression tab1 == tab2 revient comparer les adresses en mmoire o sont implants ces tableaux. Attention, une fonction ne peut jamais renvoyer un tableau.
59
TS IRIS LYCEE DIDEROT 1995/2006 Exemple : initialisation de tous les membres d'un tableau 0
for (i = 0; i < 100; i++) t[i] = 0;
Cours et TP Langage C
Une telle erreur ne sera pas repre par le compilateur et ne se manifestera qu' l'excution par un message du type Bus error ou Segmentation fault .
Attention, le passage de tableaux en argument prsente des particularits. Quand on est dans la fonction, on n'a aucun moyen de savoir quelle est la taille du tableau pass en argument. Si on a besoin de savoir quelle est cette taille, il faut la passer par un deuxime argument. Un tableau est pass non par valeur mais par adresse . Cela signifie que si le tableau est modifi dans la fonction, alors, comme par magie, le tableau pass en argument est rellement modifi ! Bon, a n'est pas vraiment de la magie, mais nous verrons cela plus tard.
7.5.
Exemple :
Cours et TP Langage C
ou encore :
int matrice[2][3] = { { 1, 2, 3 } , { 4, 5, 6 } };
La manipulation d'un tableau plusieurs dimensions peut se faire par une imbrication de boucles. Par exemple, l'obtention d'une matrice identit1 3x3 peut se faire de la manire suivante :
int matrice[3][3]; int ligne, colonne; for (ligne = 0; ligne < 3; ligne++) for (colonne=0; colonne < 3; colonne++) matrice[ligne][colonne] = 0; for (ligne = 0; ligne < 3; ligne++) matrice[ligne][ligne] = 1;
Ou encore :
int matrice[3][3]; int ligne, colonne; for (ligne = 0; ligne < 3; ligne++) for (colonne=0; colonne < 3; colonne++) matrice[ligne][colonne] = ligne == colonne;
Remarque : Attention la rduction de deux boucles imbriques en une seule n'est pas possible.
1 Matrice qui ne comporte des 1 que sur sa diagonale et des 0 partout ailleurs.
61
Cours et TP Langage C
8. CHANES DE CARACTRES
Notions : chanes de caractres, \0, fonctions de manipulation de chanes (strlen(), strcpy(), strcmp(), etc.).
8.1. Dfinition
Une chane de caractre est tout simplement une suite de caractres stocks dans un tableau. Une chane doit imprativement se terminer par le caractre \0. Une chane littrale correspond une suite de caractres entre guillemets.
char ch[] = "Bonjour"; /* tab. de 6 caractres avec '\0' */ char ch2[6] = "Bonjour"; /* plus risqu ! */
Attention les chanes littrales sont assimiles des constantes. Le code suivant est incorrect :
char ch[] = "Bonjour"; char ch[3] = 'X'; /* incorrect */
8.2.
8.2.1.
On utilise la fonction printf() avec l'indicateur de format %s et on met en argument le nom du tableau qui contient la chane :
char ch[] = "Bonjour"; printf("%s tous !\n", ch);
8.2.2.
On utilise la fonction scanf() avec l'indicateur de format %s et on met en argument le nom du tableau qui contient la chane. Attention, les tableau sont des cas particuliers et il n'est pas besoin de mettre le caractre & devant le nom :
char ch[512]; scanf("%s", ch);
8.2.3.
Une chane est un tableau, on ne peut donc raliser directement une affectation ou une comparaison. Pour copier une chane dans un tableau, on utilise la fonction strcpy() :
char ch[] = "Bonjour"; char ch2[512]; strcpy(ch2, ch); printf("%s\n", ch2);
62
Cours et TP Langage C
Pour comparer, on utilise la fonction strcmp(). Une autre fonction utile est la fonction strlen() qui sert mesurer la longueur d'une chane (caractre nul non compris).
63
Cours et TP Langage C
9. LES POINTEURS
Notions : adresse mmoire, oprateurs * et &, passage d'arguments par adresse, pointeurs de pointeurs de ..., types void* (pointeurs gnriques), const int *p et int * const p.
9.1.
Dfinition
Les pointeurs sont des variables qui ont pour valeur une adresse mmoire . On les utilise surtout lors du passage d'arguments une fonction ou lors d'allocation dynamique de mmoire.
9.2.
Dclaration
char *ptr; int* ptr2; /* possible aussi ! */
On dclare un pointeur d'un type donn en ajoutant le signe * avant le nom du pointeur :
9.3.
L'oprateur * sert accder au contenu de la case mmoire pointe. Un pointeur est une adresse en mmoire, et grce l'oprateur *, on peut accder ce qu'il y a cette adresse (soit pour modifier ce qui y est stock, soit pour voir son contenu) :
int var = 5; int *p; p = &var; /* 'p' pointe sur 'var' */ printf("%d\n", *p); *p = 4; /* 'var' est modifie ! */ printf("%d\n", *p); /* on rcupre la valeur */
9.4.
Manipulation de pointeurs
Les pointeurs peuvent tre incrments, dcrments, additionns ou soustraits. Dans ce cas, leur nouvelle valeur dpend de leur type. Incrmenter un pointeur de char ajoute 1 sa valeur. Incrmenter un pointeur de int ajoute 2 ou 4 (cela dpend de l'architecture). Tout comme avec les tableaux, il est possible d'utiliser les crochets pour accder au contenu d'un 64
TS IRIS LYCEE DIDEROT 1995/2006 lment point. Les critures suivantes sont quivalentes :
int tab[5], *p = tab; *(p+1) = n; p[1] = n; /* identique la ligne prcdente */
Cours et TP Langage C
9.5.
Un nom de tableau utilis dans une expression est converti en une adresse du dbut de ce tableau :
int tab[5]; int *ptr; ptr = tab; /* quivalent : "ptr = &tab[0]" */
Quand une chane littrale est utilise dans une expression, comme pour un tableau, elle est convertie en une adresse sur son dbut :
int *ptr = "abcd"; printf("%s\n", ptr);
Attention, les chanes littrales sont assimiles des constantes et ne peuvent pas tre modifies.
65
Cours et TP Langage C
L'appel la fonction incrementer() fonctionne en plusieurs tapes : 1. Dans le main(), on fait appel la fonction incrementer() qui prend en argument l'adresse de la variable a (l'oprateur & retourne l'adresse d'une variable). 2. L'adresse de a est stocke dans la variable n de la fonction. 3. Grce l'oprateur *, on accde au contenu de la case pointe par n. 4. On revient dans le main(). Attention, nous avons vu que le nom d'un tableau utilis seul dans une expression, tait converti en un pointeur sur celui-ci. Cela signifie qu'un tableau est toujours pass par adresse une fonction. Pour reprendre la mtaphore, quand une fonction prend en argument un tableau, elle travaille toujours sur l'original.
9.8.
Utilisation avance
int *p; /* pointeur sur un entier */ int *t[10]; /* tableau de 10 pointeurs sur des entiers */ int (*pt) [5]; /* pointeur sur un tableau de 5 entiers */ int *fonc(); /* fonction renvoyant pointeur sur entier */ int (*pfonc) (); /* pointeur sur fonction retournant un entier */
66
Cours et TP Langage C
Convertir les arguments rcuprs La principale conversion est celle d'une chane de caractres en un nombre entier. On utilise pour cela la fonction atoi() :
char ch[] = "1234"; int n; n = atoi(ch); /* 'n' a maintenant pour valeur 1234 */
67
Cours et TP Langage C
11.1.
11.1.1.
Structures
Crer de nouveaux types de donnes
Trs souvent, nous avons manipuler des objets (au sens de choses , qu'elles soient relles ou abstraites) qui possdent plusieurs caractristiques. Il est possible d'associer ces caractristiques pour crer un nouveau type de variable que l'on appelle structures.
11.1.2. Des reprsentations plus proches de la ralit : un code plus clair et un premier pas avant la programmation objet
Admettons que nous voulions raliser une base de donne de musiciens qui permettra de stocker et de manipuler plusieurs de leurs caractristiques telles que leur nom, leurs dates de naissance et de dcs. Admettons que nous souhaitions une base de 200 musiciens. Jusqu' prsent, la seule mthode que nous connaissons pour implmenter cela est de crer autant de tableaux qu'il y a de caractristiques et de dire qu' chaque indice correspond un musicien diffrent :
char nom[200][20]; unsigned short int annee_de_naissance[200]; unsigned short int annee_de_mort[200];
Cette implmentation prsente l'inconvnient de produire un code source clat dont la structure ne reflte pas la ralit du problme. Les caractristiques d'un musicien sont clates sur plusieurs tableaux. La cration de structures permet heureusement une implmentation plus proche de la ralit en regroupant au sein d'une mme entit, diffrentes donnes. Par exemple, la structure Musicien :
struct Musicien { char nom[20]; unsigned short int naissance; unsigned short int mort; };
11.1.3.
La dclaration d'une structure se fait par le mot rserv struct suivi d'une liste de dclaration de variables entre accolades. Attention car il y a un ';' la fin des accolades. La syntaxe est :
struct Nom
68
Cours et TP Langage C
};
Attention! Les structures crent des trous en mmoire. Sur les architectures 16 bits et plus encore sur les architectures 32 puis 64 bits, la taille des trous augmente. En effet, les groupes de 2, 4 et 8 octets se placent partir d'adresses mmoires paires. On se croirait dans la plaisanterie de Coluche sur les trous dans le gruyre : Plus il y a de gruyre et plus il y a de trous. Mais plus il y a de trous et moins il y a de gruyre! . Exemple :
struct S { int x; char a; long y; char b; float z; } alpha;
a 4
$407
y 4
$408
b 1
$411 $412
4
$409 $410
Remarque : Si une option de compression des structures existent sur chaque compilateur, elle opre en gnral au dtriment des performances de la machine.
11.1.4.
Il est possible d'affecter une structure lors de sa dclaration : Contrairement aux tableaux, il est possible d'utiliser l'oprateur '=' pour affecter une structure partir d'une autre :
struct Musicien le_musicien = {"Bach", 1685, 1750}; struct Musicien l_autre_musicien; l_autre_musicien = le_musicien;
Pour accder aux membres de la structure, on utilise l'oprateur ' . ' concatn au nom de la structure. Cela permet d'affecter une structure lment par lment :
struct Musicien le_musicien; strcpy(le_musicien.nom, "Bach"); le_musicien.naissance = 1685; le_musicien.mort = 1750; printf("Le musicien s'appelle %s\n", le_musicien.nom);
69
Cours et TP Langage C
Attention, on ne peut utiliser les oprateurs arithmtiques ou les oprateurs de comparaison sur des structures !
11.1.5.
Les lments d'une structure peuvent aussi tre des portions d'entiers, ce qui permet de stocker plusieurs variables sur un seul entier (conomie de place). On parle de champs de bits pour qualifier ces donnes plus petites. Par exemple, sur des ordinateurs fonctionnant en mode console sous MsDos, avec des crans permettant d'afficher 25 lignes de 80 caractres, on pouvait utiliser ce genre d'artifice pour manipuler les caractres affichs tout en respectant l'espace mmoire :
struct Caractere { char code_ascii; unsigned int couleur : 3; unsigned int luminosite : 1; unsigned int couleur_fond : 3; unsigned int clignote : 1; } ECRAN[25][80]; ... ECRAN[10][23].code_ascii = 'A'; ... ECRAN[10][23].clignote = 1;
11.1.6.
Pointeurs de structures
struct Musicien *ptr; ptr = &le_musicien; printf("Le musicien s'appelle %s\n", ( * ptr ).nom);
Il est possible d'accder aux membres d'une structure partir d'un pointeur sur celle ci :
Mais l'criture prcdente est complexe. Une facilit est offerte par l'oprateur '->'. Ainsi, les deux critures ci-dessous sont quivalentes :
( * ptr ).nom et ptr->nom
70
TS IRIS LYCEE DIDEROT 1995/2006 Il est aussi possible d'assigner explicitement des valeurs :
enum Couleur { rouge = 2, vert = 3, bleu = 1, jaune = 0 };
Cours et TP Langage C
11.3.
La directive typedef
typedef struct Bateau Navire;
Cette directive permet d'assigner un nouveau nom un type de donnes. On l'utilise par commodit. Dans l'exemple suivant, on peut utiliser Navire la place de struct bateau : De mme pour COULEUR la place de enum couleur :
typedef enum Couleur { rouge = 2, vert = 3, bleu = 1, jaune = 0 } COULEUR; COULEUR couleur_pixel = rouge;
71
Cours et TP Langage C
alpha = mu; printf("\n alpha.i= %d\n alpha.d= %.3lf\n alpha.ch= %c\n", alpha.i, alpha.d, alpha.ch); return 0; } /* taille des objets mu.i= 90 mu.d= 0.000 mu.ch= Z mu.i= -1683627180 mu.d= 89.012 mu.ch= T mu.i= -1683627199 mu.d= 89.012 mu.ch= A mu.i= 88 mu.d= 89.012 mu.ch= X alpha.i= 88 alpha.d= 89.012 alpha.ch= X */ mu: 8 mu.i: 4 , mu.d: 8 , mu.ch: 1
Quelles remarques pouvons-nous faire ? 1) La premire srie d'affichages donne la taille des diffrents objets. Remplacez le mot union par le mot struct et vous aurez le mme rsultat mais la taille de l'objet mu passe de 8 (la taille du double) 13 octets (la somme des tailles de chaque type). 2) L'initialisation n'est possible avec la dclaration que pour le premier membre de la liste de dfinition de l'union: union Exemple { int i; double d; } mu = { 90}; donne mu.i= 90 Si on avait crit 90.5 la valeur aurait t convertie en 90. Mais il vaut peut tre mieux ne pas jouer avec a! L'initialisation peut se faire par affectation, comme pour les structures: alpha= mu; 3) L'accs aux membres se fait aussi comme avec les structures: alpha.i ou ptr->i 4) Analysez les rsultats affichs et vous constaterez que malgr certaines concidences, on ne peut se fier qu' la valeur introduite en dernier lieu dans l'union, car il n'y a pas de manire simple permettant de tester le type de la variable vivante dans l'union. Dans un programme 72
Cours et TP Langage C
complexe, on peut rapidement ne plus trop savoir o on en est! Quand il faut imprativement utiliser une union, on peut maintenir une certaine scurit en lui associant une numration qui prcise l'tat o se trouve l'union:
union { int i; double d; char ch; } mu; enum etat_union { Vide, car, entier, reel= 8 } e_mu= Vide;
Les nombres entiers associs l'numration 0, 1, 2, 8 correspondent la longueur des types des variables de l'union.
mu.i = 90; e_mu = entier;
73
Cours et TP Langage C
L'exemple prcdent rassemble un petit paquet de difficults. L'objectif est de raliser une opration simple dans une fonction qui accepte indiffremment des variables entires ou relles. L'opration sera ici la saisie d'une valeur. Pour corser un peu les choses, nous crerons dynamiquement dans la fonction une variable qui pourra alternativement avoir le type int ou double. Nous utiliserons ensembles des numrations, des unions, et la directive typedef. 1) Nous dfinissons une union et deux numrations que nous connaissons dj en utilisant la directive typedef. 2) La fonction lireExemple() est une fonction d'initialisation du type Exemple. Elle reoit un pointeur de type union Exemple et une variable entire de type enum Etat. Elle renvoie une variable entire de type enum Logique. 3) Dans le programme principal on dclare l'union ex de type Exemple et l'numration Etat qui lui est lie qu'on initialise aussitt avec le mot vide qui correspond son tat actuel. On dclare galement l'numration test de type Logique qui sera dans tous les cas initialise par la valeur de type Logique renvoye par la fonction. On l'initialiserait tout de mme, pour des raisons de scurit, dans un programme d'application. 4) On donne la valeur entier l'numration et on appelle la fonction qui renverra une valeur affecte la variable test. Le retour de la fonction et la variable sont bien sr du mme type Logique. L'adresse de la variable ex de type Exemple est &ex comme avec une structure. On passe galement la fonction l'numration e_ex de type Etat dont la valeur actuelle est entier ou 2. 5) Pour ne pas travailler directement avec la variable qui lui a t passe, la fonction commence par crer dynamiquement une variable intermdiaire. Cette variable de type 74
Cours et TP Langage C
Exemple contiendra les deux types int et double. Elle servira aux manipulations ncessaires dans la fonction et sera finalement affecte e. Notez que le pointeur utilis avec malloc() doit tre du type de la variable manipule, qui est ici Exemple.
6) Une autre solution aurait consist crer dans la partie qui leur est propre une variable de type int et une de type double, la variable e_e ayant successivement les valeurs 2 et 8. int *ptr = ( int * )malloc(e_e); et plus loin double *ptr = ( double * ) malloc(e_e); Notez que les pointeurs sont bien du type de la variable manipule. La fonction est virtuellement ddouble! 7) En cas d'chec de l'allocation, malloc() renvoie un pointeur NULL, la fonction est ferme et renvoie un entier de type Logique avec la valeur Echec. A la fin de la fonction la zone de mmoire alloue est libre. 8) La saisie se fait de la mme manire que pour les structures avec l'adresse passe &ptr->i . Finalement on affecte la valeur saisie dans ptr la variable ex par pointeurs et la fonction renvoie Succes.
11.5.
Le principal problme des donnes stockes sous forme de tableaux est que celles-ci doivent tre ordonnes : le suivant doit toujours tre stock physiquement derrire. Imaginons grer une association. Un tableau correspond une gestion dans un cahier : un adhrent par page. Supposons dsirer stocker les adhrents par ordre alphabtique. Si un nouvel adhrent se prsente, il va falloir trouver o l'insrer, gommer toutes les pages suivantes pour les re-crire une page plus loin, puis insrer le nouvel adhrent. Une solution un peu plus simple serait de numroter les pages, entrer les adhrents dans n'importe quel ordre et disposer d'un index : un feuille o sont indiqus les noms, dans l'ordre, associs leur adresse : le numro de page. Toute insertion ne ncessitera de dcalages que dans l'index. Cette mthode permet l'utilisation de plusieurs index (par exemple un second par date de naissance). La troisime solution est la liste chane : les pages sont numrotes, sur chaque page est indique la page de l'adhrent suivant, sur le revers de couverture on indique l'adresse du premier. L'utilisation d'une telle liste ncessite un vritable jeu de piste , mais l'insertion d'un nouvel adhrent se fera avec le minimum d'oprations. Appliquons cela, de manire informatique, une liste d'entiers, avec pour chaque valeur l'adresse (numro de mmoire) du suivant : Si l'on veut insrer une valeur dans la liste, les modifications apporter sont minimes :
75
TS IRIS LYCEE DIDEROT 1995/2006 Un pointeur (souvent global) nous indiquera toujours le dbut de la liste:
struct Page *premier;
Cours et TP Langage C
le dernier lment ne doit pas pointer sur n'importe quoi, on choisit gnralement soit le pointeur NULL, soit le premier (la liste est dite boucle). Exemple :
#include <stdio.h> #include <ctype.h> #include <stdlib.h> struct Page {int val; struct Page *suivant; }; struct Page *premier; int encore(void) /* demande si on en veut encore*/ { printf("encore (O/N) ? "); return (toupper(getchar())=='O'); } void lire(void) { struct Page *precedent,*nouveau; premier = ( struct Page * )malloc(sizeof(struct Page)); puts("entrez votre premier entier"); scanf("%d",&premier->val); precedent = premier; while (1) { nouveau = ( struct Page * )malloc(sizeof(struct Page)); precedent->suivant = nouveau; precedent = nouveau; puts("\nentrez votre entier"); scanf("%d",&nouveau->val); } precedent->suivant = NULL; } void afficher(struct Page *debut) { printf("\nliste : "); while(debut != NULL) { printf("%d ",debut->val); debut = debut->suivant; } printf("\n"); } int main(void)
76
Cours et TP Langage C
77
Cours et TP Langage C
12.1. Le masquage
C'est une opration qui permet de modifier un mot binaire. L'application qui permet la modification s'appelle le masque:
x ==> masque ==> y y = x (masque) on applique x un masque et le rsultat est affect y.
Voici quelques exemples de masques. Nous avons ajout deux exemples de dcalage pour prciser la nature des caractres de remplacement. Par commodit nous utilisons dans ces exemples des entiers cours signs de 16 bits (short).
12.1.1.
Exemples de masquages
#include <stdio.h> int main() { int x = 0x5555, y; /* exemple 1 */ y = x & 0xff ; printf("\n y= %x , %d", y, y); /* exemple 2 */ y = x & 0xff00; printf("\n\n y= %x , %d", y, y); y = x & ~0xff; /* 0xff = ~0xff00 */ printf("\n y= %x , %d", y, y); /* exemple 3 */ y = x | 0xff ; printf("\n\n y= %x , %d", y, y); /* exemple 4 */
78
Cours et TP Langage C
} /*
y= 55 , 85 y= 5500 , 21760 y= 5500 , 21760 y= 55ff , 22015 y= ff55 , -171 y= ff55 , -171 y= 55aa , 21930 y= aa55 , -21931 y= aa55 , -21931 */
binaire
dcimal
21845 255 85
hexadcimal
5555 FF 55
0101 0101 0101 0101 0000 0000 1111 1111 0000 0000 0101 0101
Le masque est dans ce cas l'oprateur logique binaire & et la valeur 55 en hexadcimal. Son effet est de masquer les 8 premiers bits de la variable x, ou si vous prfrez d'extraire les 8 bits de droite pour les affecter la variable y, en annulant les 8 bits de gauche. Si le mot comportait 32 bits au lieu de 16 nous aurions le mme rsultat car les bits ajouts gauche seraient des zros. Ce masque n'est donc pas li la taille des mots. Exemple 2: y = x & 0xFF00; Opration
x (masque) &
binaire
dcimal
21845 -256
hexadcimal
5555 FF00
79
binaire
0101 0101 0000 0000
hexadcimal
5500
Le masque est dans ce cas l'oprateur logique binaire & et la valeur FF00. Son effet est de masquer les 8 derniers bits de la variable x. Si on utilise des mots de plus de 16 bits, les bits de remplissage gauche seraient des 1 puisque le bit de poids fort est un 1. Le masque est donc li la longueur des mots utiliss. Pour pallier cet inconvnient, on utilise plutt le complment 1 du nombre FF00 qui est ~FF00: d'o:
FF00 ~FF00 ~FF00 = FF 1111 1111 0000 0000 -256 0000 0000 1111 1111 255 <=> ~FF = FF00 et finalement: FF00 FF
Opration
x & ~00FF = y &
binaire
0101 0101 0101 0101 1111 1111 0000 0000 0101 0101 0000 0000
dcimal
21845 -256 21760
hexadcimal
5555 FF00 5500
Soit: y= x & ~0xFF; Ce qui donne le mme rsultat mais le masque reste utilisable avec des mots plus longs. Ceci est possible puisque la priorit de l'oprateur d'inversion de bit ~ est plus forte que celle de l'oprateur &. Exemple 3: y = x | 0xFF; Opration
x (masque) = y |
binaire
0101 0101 0101 0101 0000 0000 1111 1111 0101 0101 1111 1111
dcimal
21845 255 22015
hexadcimal
5555 FF 55FF
Le masque est dans ce cas l'oprateur logique binaire | et la valeur FF. Son effet est de mettre les 8 derniers bits de la variable x 1. Exemple 4: y = x | 0xFF00; Opration
x (masque) = y |
binaire
dcimal
21845 -256 -171
hexadcimal
5555 FF00 FF55
0101 0101 0101 0101 1111 1111 0000 0000 1111 1111 0101 0101
Le masque est dans ce cas l'oprateur logique binaire | et la valeur FF00. Son effet est de mettre les 8 premiers bits de la variable binaire x 1. L aussi on utilisera plutt le complment 1 de FF00 qui est ~FF00 = FF pour ne pas tre limits par la taille des mots.
y = x | ~0xFF;
Exemple 5: y = x ^ 0xFF;
80
binaire
0101 0101 0101 0101 0000 0000 1111 1111 0101 0101 1010 1010
hexadcimal
5555 FF 55AA
Le masque est dans ce cas l'oprateur logique binaire | et la valeur FF. Son effet est d'inverser les 8 derniers bits de la variable x. Exemple 6: y = x ^ FF00; Opration
x (masque) = y ^
hexadcimal
5555 FF00 AA55
Le masque est dans ce cas l'oprateur logique binaire ^ et la valeur FF00. Son effet est d'inverser les 8 premiers bits de la variable x.
12.1.2.
Exemples de dcalages
#include <stdio.h> int main() { short x0 = 0x5555, x1 = 0xaaaa, y; /* exemple 1 */ y = x0 << 4 ; printf(" y= %x , %d", y, y); y = x0 << 5 ; printf("\n y= %x , %d", y, y); /* exemple 2 */ y = x0 >> 4 ; printf("\n\n y= %x , %d", y, y); y = x1 >> 4 ; printf("\n y= %x , %d", y, y); return 0; } /* y= 5550 , 21840 y= aaa0 , -21856 y= 555 , 1365 y= faaa , -1366 */
81
Cours et TP Langage C
Les bits de gauche sont perdus et les positions libres droite sont remplies par des zros. Si on dcale de 5 le rsultat dcimal est ngatif. Opration binaire dcimal hexadcimal
x0 << 5 = y 1010 1010 1010 0000 -21856 AAA0 0101 0101 0101 0101 21845 5555
Les bits de droite sont perdus et les positions libres gauche sont remplies par des zros, comme le bit de poids fort. Opration binaire dcimal hexadcimal
x1 >> 4 = y 1111 1010 1010 1010 -1366 FAAA 1010 1010 1010 1010 -21846 AAAA
Les bits de droite sont perdus et les positions libres gauche sont remplies par des 1, comme le bit de poids fort.
Bien videmment, il ne sera pas possible d'utiliser des champs construits pour des mots de 16 bits avec des programmes qui emploient des mots de 32 bits. 82
Cours et TP Langage C
12.2.1.
Dfinition
On peut placer dans les mots des champs binaires dont on dfinit la taille. Le type des variables est celui des entiers signs ou non, court ou long. En C++ on utilise aussi les variables de type signed ou unsigned char. type : taille en bits point-virgule ou virgule
unsigned : 5 ;
struct champ_binaire { short i unsigned short u int e0 };
: 9, : 2; /* 1er mot de 16 bits */ : 5; : 12; /* second mot de 16 bits nous avons omis la fin. */
La largeur d'un champ doit donc toujours tre infrieure la taille du mot mmoire. Elle peut tre omise quand il s'agit de la fin de la dclaration mais pas l'intrieur d'un mot sinon les champs suivants seront dcals. Par contre on peut comme dans notre exemple omettre le nom d'un champ. La zone correspondante restera inaccessible. Il n'est pas possible de placer un champ unique cheval sur 2 mots. Si le dernier champ dborde des limites du mot, il est automatiquement report en entier au mot suivant. Les champs sont allous en partant des bits de poids faible vers les bits de poids fort. Attention, certains compilateurs font le contraire, FAITES DES ESSAIS!
Une structure construite avec le premier mot de notre exemple serait dispose de la manire suivante:
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+ | | | | | | | | | | | | | | | | | +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+ < u > vide < i >
12.2.2.
Dclaration et initialisation
struct cb { /* dfinition. */ short i : 2, : 4; unsigned short u : 6; }; /* dclaration d'un tableau tab_cb de 2 structures de type cb et initialisation. */ struct cb tab_cb[2]= {{1, 32u}, {3}};
L'initialisation se fait comme avec les structures. Selon les compilateurs il faut parfois initialiser les 83
Cours et TP Langage C
membres dont on a omis le nom, ce qui est le cas du second int. L encore, FAITES DES ESSAIS! Ce sont les bits de droite, de poids faibles, qui sont affects au membre. Les bits en trop sont masqus. Les valeurs affectes aux membres doivent tre entires. Exemple : Initialisation de champs binaires
#include <stdio.h> #define DIM 3 int main() { int i; struct champ_bin { short i j unsigned short u v w }; struct champ_bin cb[DIM]= {{ 0, 1, 14u, 30u, 0}, { 1, 2, 30u, 76u, 1u}}; printf(" Etat des membres des structures cb[]:\n\n");
: : : : : :
1, 2, 2; 4, 6, 1;
for (i = 0; i < DIM; i++) { printf("\n cb[%d].i= %2d , cb[%d].j= %2d ," " cb[%d].u= %2u , cb[%d].v= %2u , cb[%d].w= %2u", i, cb[i].i, i, cb[i].j, i, cb[i].u, i, cb[i].v, i, cb[i].w); } cb[2] cb[1].i cb[1].j cb[1].u cb[1].v cb[1].w = = = = = = cb[0]; 0; cb[0].j; cb[2].u; 30u; 0;
printf("\n\n"); for (i = 0; i < DIM; i++) { printf("\n cb[%d].i= %2d , cb[%d].j= %2d ," " cb[%d].u= %2u , cb[%d].v= %2u , cb[%d].w= %2u", i, cb[i].i, i, cb[i].j, i, cb[i].u, i, cb[i].v, i, cb[i].w); } return 0;
cb[]:
1 , cb[0].u= 14 , cb[0].v= 30 ,
84
Cours et TP Langage C
cb[1].i= -1 , cb[1].j= -2 , cb[1].u= 14 , cb[1].v= 12 , cb[1].w= 1 cb[2].i= 0 , cb[2].j= 0 , cb[2].u= 0 , cb[2].v= 0 , cb[2].w= 0 cb[0].i= 0 , cb[0].j= cb[0].w= 0 cb[1].i= 0 , cb[1].j= cb[1].w= 0 cb[2].i= 0 , cb[2].j= cb[2].w= 0 */ 1 , cb[0].u= 14 , cb[0].v= 30 , 1 , cb[1].u= 14 , cb[1].v= 30 , 1 , cb[2].u= 14 , cb[2].v= 30 ,
1) Nous dfinissons la structure champ_bin qui contient un mot de 16 bits, partag en 6 champs, dont un n'est pas nomm.
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+ | | | | | | | | | | | | | | | | | +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+ * w * v * u *-------* j * i *
2) Nous dclarons le tableau cb de 3 structures du type champ_bin et nous les initialisons aussitt la manire des tableaux de structures. Nous supposerons que le compilateur n'exige pas l'initialisation du champ qui n'est pas nomm. L'affichage se fait en accdant aux membres comme avec des structures. 3) La 1re et la 3me structure s'affichent sans surprises. Par contre la seconde mrite d'tre analyse de prs. a) Nous avions donn la variable signe i la valeur : 1. Cette valeur est traduite par la valeur binaire: 000 0000 0000 0001. Comme nous ne disposons en i que d'un bit, la partie de gauche est tronque et il ne reste que: 1, qui se traduit en dcimal, pour un entier court sign par: -1. Le mme espace de 1 bit occup plus loin par la variable w pour un entier non sign, traduit la mme valeur binaire 1 par le 1 dcimal. b) Nous avions donn la variable signe j la valeur : 2. Cette valeur est traduite par la valeur binaire: 0000 0000 0000 0010. Comme nous ne disposons en i que de deux bits, la partie de gauche est tronque et il ne reste que : 10. Pour l'valuer en dcimal, la machine le remet 16 bits en respectant la rgle du bit de poids fort pour un entier sign, donc ici 1. Et elle nous renvoie: 1111 1111 1111 1110, qui se traduit en dcimal, pour un entier sign par: -2. c) Nous avions donn la variable non signe u la valeur : 30. Cette valeur est traduite par la valeur binaire: 0000 0000 0001 1110. Comme nous ne disposons en i que de 4 bits, la partie de gauche est tronque et il ne reste que : 1110, complt pour un entier non sign en : 0000 0000 0000 1110, qui se traduit en dcimal, pour un entier non sign par: 14. d) Nous avions donn la variable non signe v la valeur : 76. Cette valeur est traduite par la valeur binaire: 0000 0000 0100 1100. Comme nous ne disposons en i que de 6 bits, la partie de gauche est masque et il ne reste que: 00 1100, complt en : 0000 0000 0000 1100, qui se traduit en dcimal, pour un entier non sign par: 12. Pour des entiers non signs: La conclusion est qu'il n'est possible d'employer normalement dans les champs binaires que des 85
Cours et TP Langage C
valeurs infrieures ou gales un maximum qui dpend du nombre n de bits qu'il contient: MAX(n)= 2n-1+ 2n-2+...+ 21+ 20 Par exemple, si n = 4 alors MAX(4)= 23+ 22+ 21+ 20 = 8+ 4+ 2+ 1 = 15 Pour des entiers signs, c'est plus dlicat: Un champ de 1 bit ne peut contenir que 0 ou -1, puisque la valeur binaire 1 est interprte comme -1. Un champ de 2 bits peut contenir les valeurs binaires: 00, 01, 10, 11, qui seront interprtes comme: 0 1 -2 -1. Un champ de 3 bits peut contenir les valeurs binaires: 000, 001, 010, 011, 100, 101, 110, 111, qui seront interprtes comme: 0 1 2 3 -4 -3 -2 -1 et ainsi de suite...0, 1, 2,..., n, -(n+ 1), -n, -(n- 1),..., -2, -1. Cela explique sans doute que la plupart des applications se font avec des unsigned int. 4) Comme pour les structures nous pouvons affecter cb[0] cb[2]. 5) Nous pouvons aussi modifier directement un membre: cb[1].i = 0; ou lui affecter une variable du mme type: cb[1].j = cb[0].j;
12.2.3.
Utilisation
struct melange { short entier; /* un membre entier sign. */ unsigned short i: 4, /* un membre qui est un champ binaire.*/ j: 8, k: 3; double dble; /* un membre de type double. */ struct date d0; /* une structure de type diffrent. */ };
On ne peut pas travailler avec l'adresse d'un membre d'un champ binaire car les adresses ne peuvent tre celles de fractions d'octet. On ne peut donc pas manipuler des membres avec des pointeurs. On peut affecter une valeur une variable d'un champ binaire ou lui affecter une variable du mme type. On ne peut pas forcer le type d'une variable. On peut sur chaque membre faire toutes oprations sur des entiers qui peuvent tre reprsents avec le nombre de bits du membre. Des champs binaires peuvent tre associs comme membres des structures ou des unions ordinaires. Exemple :
Exemple : Oprations de masquage dans des champs binaires avec des entiers non signs
#include <stdio.h> typedef struct { unsigned short a: 8, b: 4, c: 3; } champ_bin;
86
Cours et TP Langage C
/* 2. masquage sur un champ binaire membre d'une union. */ printf("\n\n ucb.cb.a= %d , ucb.cb.b= %d , ucb.cb.c= %d", ucb.cb.a, ucb.cb.b, ucb.cb.c); ucb.cb.a &= 0xf; printf("\n ucb.cb.a= %d", ucb.cb.a); return 0; } /* cb0.a= 85 cb0.a= 5 ucb.cb.a= 85 , ucb.cb.b= 4 , ucb.cb.c= 0 ucb.cb.a= 5 */
Les oprations de masquage s'appliquent directement aux variables des champs binaires. Dans cet exercice nous allons extraire les 4 bits de poids faible droite d'un champ et les lui affecter ou si vous prfrez, masquer les bits de gauche au del de 4. Dans un second exemple, on place donc le champ binaire dans une union, associ un membre de type quelconque et on ralise la mme opration. 1) Nous dfinissons une structure champ_bin et une union ou un champ binaire de ce type est associ une variable relle. On dclare et initialise simultanment la structure de champs binaires cb0 puis on dclare une union qu'on initialise en lui affectant la structure que l'on vient de crer. 2) Nous faisons l'opration de masquage sur le champ a de cb0 aprs avoir contrl le contenu de cb0.a. Opration binaire dcimal hexadcimal
cn0.a (masque) = cb0.a & 0101 0101 0000 0000 0000 1111 0000 0000 0000 0101 85 15 5 AAAA 0xF 0x5
3) Nous faisons la mme opration sur le champ correspondant de l'union, aprs en avoir vrifi le contenu, et nous obtenons le mme rsultat.
87
Cours et TP Langage C
13.1.1.
Avant de pouvoir lire ou crire dans un fichier, il faut que celui-ci soit ouvert. C'est ce que ralise la fonction open() qui obit la syntaxe suivante :
FILE * fopen(char * chemin, char * mode);
88
Cours et TP Langage C
Cette fonction ouvre le fichier de nom chemin suivant le mode : r : lecture seule) w : criture, si le fichier existe il est d'abord vid a : (append) criture la suite du contenu actuel, cration si inexistant r+ : lecture et criture, le fichier doit exister w+ : lecture et criture mais effacement au dpart du fichier si existant a+ : lecture et criture, positionnement en fin de fichier si existant, cration sinon On peut rajouter t ou b au mode pour des fichiers texte (gestion des CR/LF, option par dfaut) ou binaires, ou encore le dfinir par dfaut en donnant la variable _fmode la valeur O_TEXT ou O_BINARY. fopen() retourne un pointeur qui nous servira pour accder au fichier. En cas d'erreur, le pointeur NULL est retourn, le type d'erreur est donn dans une variable errno, dtaille dans errno.h. La fonction void perror(char *s mess) permet d'afficher un message correspondant l'erreur. En gnral on lui passe le nom du fichier. On referme un fichier avec la fonction fclose() :
int close(FILE * fd);
Cette fonction referme le fichier fd, en y recopiant le reste du tampon si ncessaire. Cette fonction est obligatoire pour tre sur d'avoir l'intgralit des donnes effectivement transfres sur le disque. En cas de russite, elle retourne 0.
13.1.2.
La lecture dans un fichier se fait par la fonction fread qui obit la syntaxe suivante : Cette fonction lit n lments dont la taille unitaire est taille dans le fichier dont le descripteur est fd et les place dans tampon. En cas de russite, elle renvoie le nombre d'lments lus (< n si fin de fichier), sinon elle retourne 0.
13.1.3.
L'criture dans un fichier se fait par la fonction fwrite : Cette fonction crit n lment dont la taille unitaire est taille et contenus dans tampon dans le fichier dont le descripteur est fd. Cette fonction retourne le nombre d'octets crits ou un nombre diffrent en cas d'erreur.
13.1.4.
Autres fonctions
int fflush(FILE * fd)
Transfre effectivement le reste du tampon sur disque, sans fermer le fichier ( appeler par exemple 89
TS IRIS LYCEE DIDEROT 1995/2006 avant une instruction qui risque de crer un plantage ).
int fseek(FILE * fd, long combien, int mode)
Cours et TP Langage C
Dplace le pointeur de fichier de combien octets, partir de : dbut du fichier (mode=0), position actuelle (mode=1) ou fin du fichier (mode=2). Retourne 0 si tout c'est bien pass. Cette fonction n'est utilisable que si l'on connat la taille des donnes dans le fichier (impossible d'aller directement une ligne donne d'un texte si on ne connat pas la longueur de chaque ligne).
int feof(FILE * fd)
Les fichiers bufferiss permettent aussi des sorties formates au niveau caractre :
char fgetc(FILE * fd) char fputc(char c, FILE * fd)
et mme :
char ungetc(char c, FILE * fd)
qui permet de reculer d'un caractre. Cette fonction correspond donc {fseek(fd,1,1);c=fgetc(fd)}.
Lit une chane en s'arrtant au \n ou max-1 caractres lus, rsultat dans la zone pointe par s, et retour du pointeur s ou NULL en cas d'erreur.
char fputs(char * s, FILE * fd)
crit la chane dans le fichier sans ajouter de \n, rend le dernier caractre crit ou EOF si erreur.
int fprintf(FILE * fd, char *format, listearguments)
Retourne le nombre d'octets crits, ou EOF en cas d'erreur. Les \n sont transforms en CR/LF si fichier en mode texte (spcifique PC).
int fscanf(FILE * fd, char * format, listeadresses)
90
Cours et TP Langage C
13.2.1.
Avant de pouvoir lire ou crire dans un fichier, il faut que celui-ci soit ouvert. C'est ce que ralise la fonction open qui obit la syntaxe suivante :
int open(const char *chemin, int oflag, mode_t mode);
Cette fonction ouvre le fichier de nom chemin et retourne un descripteur de fichier (handle en anglais) qui permettra de l'identifier dans toutes les autres fonctions (lecture, criture, dplacement, etc.). En cas d'chec, elle retourne -1. Le paramtre oflag prcise le mode d'ouverture du fichier : O_RDONLY : ouverture en lecture seule O_WRONLY : ouverture en criture seule O_RDWR : ouverture en lecture et criture O_NDELAY : ouverture non bloquante O_APPEND : positionnement en fin de fichier avant chaque criture 91
Cours et TP Langage C
O_CREAT : cration du fichier si il n'existe pas O_TRUNC : ouverture avec troncature si le fichier existe O_EXCL : ouverture exclusive (retourne un code d'erreur si le fichier existe dj lors d'une cration) Ces constantes peuvent tre combines l'aide de l'opration OU binaire. Le paramtre mode dfinit les droits d'accs au fichier en cas de cration (dans les autres cas, il n'est pas ncessaire de positionner ce paramtre). Il peut prendre les valeurs suivantes S_ISUID, S_IGID, S_ISVTX : activation respective des bits setuid, setgid et sticky ; S_IRUSR, S_IWUSR, S_IXUSR, S_IRWXU : activation respective des droits en lecture, criture, excution et lecture/criture/excution pour le propritaire du fichier ; S_IRGRP, S_IWGRP, S_IXGRP, S_IRWXG : activation respective des droits en lecture, criture, excution et lecture/criture/excution pour le groupe du propritaire du fichier ; S_IROTH, S_IWOTH, S_IXOTH, S_IRWXO : activation respective des droits en lecture, criture, excution et lecture/criture/excution pour les autres. L aussi, ces constantes peuvent tre combines l'aide de l'opration OU binaire. On referme un fichier avec la fonction close() :
int close(int fd);
Cette fonction referme le fichier dont le descripteur est fd. En cas de russite, elle retourne 0, sinon elle retourne -1.
13.2.2.
La lecture dans un fichier se fait par la fonction read() qui obit la syntaxe suivante : Cette fonction lit n octets dans le fichier dont le descripteur est fd et les place dans un tampon. En cas de russite, elle renvoie le nombre d'octets transfrs, sinon elle retourne -1. Exemple :
#include #include #include #include <sys/types.h> <sys/stat.h> <fcntl.h> <unistd.h>
int main() { char c; int fd; fd = open("/etc/passwd", O_RDONLY); if (fd == -1){ perror("impossible d'ouvrir le fichier\n"); exit(1); } while ( read(fd, &c, 1) > 0 ) putchar(c); close(fd); return 0; }
92
Cours et TP Langage C
13.2.3.
L'criture dans un fichier se fait par la fonction write() : Cette fonction crit n octets dans le fichier dont le descripteur est fd partir d'un tampon. Cette fonction retourne le nombre d'octets crits ou -1 en cas d'erreur. Exemple :
#include #include #include #include <sys/types.h> <sys/stat.h> <fcntl.h> <unistd.h>
int main() { char tampon[]="Bonjour tous !"; int fd; fd = open("salut.txt", O_CREAT|O_RDWR, S_IRUSR|S_IWUSR); write(fd, tampon, sizeof(tampon)); close(fd); return 0; }
13.2.4.
Autres fonctions
int eof(int fd)
Indique si on se trouve (1) ou non (0) en fin du fichier. Le fichier peut aussi tre utilis squentiellement, c'est--dire que le pointeur de fichier est toujours plac derrire le bloc que l'on vient de traiter, de manire pouvoir traiter le suivant. Pour dplacer le pointeur de fichier en n'importe que autre endroit, on appelle la fonction :
long lseek(int fd, long combien, int code)
Elle dplace le pointeur de fichier de combien octets, partir de : dbut du fichier si code=0, position actuelle si 1, fin du fichier si 2. La fonction retourne la position atteinte (en nombre d'octets), -1L si erreur.
long filelength(int fd)
Retourne la taille d'un fichier sans dplacer le pointeur de fichier. Exemple : mulation simplifie de la commande cp
#include <stdio.h> #include <fcntl.h> #include <unistd.h> #include <sys/stat.h> #include <sys/types.h> #define TAILLE_BLOC 1024 int main(int argc, char * argv[]) { int source, destination; char buffer[TAILLE_BLOC];
93
Cours et TP Langage C
int nb_lus, nb_ecrits; if (argc != 3) { puts("erreur arguments"); return 1; } if ((source=open(argv[1],O_RDONLY))<0) { puts("erreur ouverture"); return 2; } if ((destination=open(argv[2],O_WRONLY|O_CREAT| O_TRUNC,S_IREAD|S_IWRITE|S_IEXEC))<0) { puts("erreur ouverture"); return 2; } do { nb_lus = read(source,( char * )buffer, TAILLE_BLOC); if (nb_lus > 0) nb_ecrits=write(destination,( char * )buffer, nb_lus); } while ((nb_lus==TAILLE_BLOC)&&(nb_ecrits>0)) ; close(source); close(destination); return 0; }
13.3.1.
13.3.1.1.
13.3.1.2.
13.3.1.3.
94
Cours et TP Langage C
13.3.2.
13.3.2.1.
En cas de succs, la fonction retourne le descripteur associ au rpertoire. En cas d'chec, elle retourne la valeur -1 et la variable errno prend l'une des valeurs suivantes : EACESS : l'accs n'est pas possible ; EEXIST : un fichier de mme nom existe dj ; EFAULT : le chemin spcifi n'est pas valide ; ENAMETOOLONG : le chemin spcifi comprend un nom trop long ; ENOTDIR : l'un des composants du chemin d'accs n'est pas un rpertoire ; ELOOP : un cycle de liens symboliques est dtect ; EMFILE : le nombre maximal de fichiers ouverts par le processus utilisant la fonction est atteint ; ENOMEM : la mmoire est insuffisante pour raliser l'opration ; EROFS : le systme de gestion de fichiers est en lecture seule ; ENOSPC : le systme de fichiers est satur. 13.3.2.2. Destruction d'un rpertoire
En cas d'chec, elle retourne la valeur -1 et la variable errno prend l'une des valeurs suivantes : EACESS : l'accs n'est pas possible ; EBUSY : le rpertoire dtruire est un rpertoire courant de processus ou un rpertoire racine ; EFAULT : le chemin spcifi n'est pas valide ; ENAMETOOLONG : le chemin spcifi comprend un nom trop long ; ENOENT : le rpertoire dsign n'existe pas ; ELOOP : un cycle de liens symboliques est dtect ; ENOTEMPTY : le rpertoire dtruire n'est pas vide ; ENOMEM : la mmoire est insuffisante pour raliser l'opration ; EROFS : le systme de gestion de fichiers est en lecture seule. 13.3.2.3. Exploration d'un rpertoire
Trois fonctions permettent aux processus d'accder aux entres d'un rpertoire. Ces sont les appels systmes opendir(), readdir() et closedir(), qui permettent respectivement d'ouvrir un rpertoire, de lire une entre d'un rpertoire et de fermer un rpertoire. Voici leurs prototypes :
DIR *opendir(const char * nom_rep);
95
Cours et TP Langage C
La fonction ouvre le rpertoire nom_rep en lecture et renvoie un descripteur pour le rpertoire ouvert. Le type DIR dfini dans <dirent.h> reprsente un descripteur de rpertoire ouvert.
struct dirent *readdir(DIR * rep);
Lit une entre du rpertoire dsign par le descripteur rep et la retourne dans une structure de type struc dirent. La structure struct dirent correspond une entre de rpertoire. Elle comprend les champs suivants : long d_ino, le numro d'inode de l'entre ; unsigned short d_reclen, la taille de la structure retourne ; char [] d_name, le nom de fichier de l'entre considre.
int closedir(DIR * rep);
int main() { char nom[50]; struct dirent *entree; DIR *fd; getcwd(nom, 50); printf("Mon rpertoire courant est %s\n", nom); fd = opendir(nom); entree = readdir(fd); while (entree != NULL) { printf("Le numro d'inode de l'entre est %d et le nom de fichier correspondant est %s\n", entree->d_ino, entree->d_name); entree = readdir(fd); } closedir(fd); return 0; }
96
Cours et TP Langage C
14. LE PRPROCESSEUR
Notions : prprocesseur, #define, #include, #if, #elif, #ifdef, #endif, #undef, ##. Le prprocesseur est appel au dbut d'une phase de compilation pour modifier le source.
La directive #define
#define symbole chaine
remplace un symbole par une chane dans le code source du programme chaque fois qu'il apparat. Exemple :
#define MAX 256
Il est recommand de parenthser les arguments de la chane. Expliquez pourquoi l'exemple suivant produit un rsultat erron :
#define carre(a) (a*a) ... carre(x+1);
La directive #include
#include <fichier>
ou
#include "fichier"
permet d'inclure le code d'un autre fichier dans le code source de notre programme.
97
Cours et TP Langage C
98
Cours et TP Langage C
15.2.1.
15.2.1.1.
Elle permet de faire une demande de rservation d'espace mmoire dans le tas: L'argument du type entier non sign est la taille du bloc que l'on demande dans le tas. Si l'allocation russit, la fonction renvoie un pointeur sur le bloc allou. Si la place disponible d'un seul tenant dans la mmoire est insuffisante ou que la taille demande est nulle, la fonction renvoie un pointeur NULL. Le prototype de la fonction indique qu'elle renvoie un pointeur void. Il faudra donc, au moment de la demande, lui donner le type du pointeur qui correspond celui que l'on cr.
char * chaine; chaine = ( char * )malloc(dimension);
L'oprateur de conversion permet d'obtenir le type dsir, char. De mme, si on a dfinit au pralable une structure Date:
struct Date *d0; d0 = ( Date * )malloc(sizeof(Date)); //pointeur type Date
15.2.1.2.
La fonction free()
Elle libre la mmoire quand elle a t alloue avec malloc() ou calloc() et realloc() que nous allons bientt tudier. ATTENTION, il faut surtout viter de librer deux fois de suite la mme zone de mmoire ou de librer une zone qui n'est pas alloue. Cela peut conduire sans problme un superbe plantage du programme. Exemple : Allocation de mmoire pour une chane de caractres
#include #include #include #include <stdio.h> <string.h> <stdlib.h> <process.h> /* pour strncpy() */ /* pour malloc() et free() */ /* pour exit() */
99
Cours et TP Langage C
printf(" Entrez la dimension de la chane de caractres: "); lireTaille(&dim); chaine = ( char * )malloc(dim * sizeof(char)); if (chaine == NULL) { printf("\n La mmoire disponible est insuffisante!\n"); exit( 1); } printf(" Entrez la chane: "); lireChaine(chaine, dim); printf("\n chane: %s", chaine); free(chaine); return 0; } void lireChaine(char *chaine0, unsigned dim_chaine0) { char *chaine1; if (( chaine1 = ( char * )malloc(2 * 256) ) == NULL) { printf("\n La mmoire disponible est insuffisante!\n"); exit( 1); } *( chaine0 + dim_chaine0 1 ) = '\0'; while (scanf("%255[^\n]", chaine1)!= 1) while (getchar() != '\n') ; while (getchar() != '\n') ; strncpy(chaine0, chaine1, dim_chaine0- 1); free(chaine1); } void lireTaille(unsigned* entier_u) { double dble; do { while (scanf("%lf", &dble)!= 1) while (getchar() != '\n'); while( getchar() != '\n'); } while (dble < 0.0 || dble > 65535.0); *entier_u = (unsigned)dble; } /* Entrez la dimension de la chane de caractres: 16 Entrez la chane: OBELIX Idefix!!! Affichage de la chane: OBELIX Idefix!
*/
Le programme permet de crer dynamiquement une chane dont on vient de saisir la dimension, de l'initialiser et de l'afficher. 1) Nous avons respect, pour la dimension de la chane, le type unsigned int de l'argument 100
Cours et TP Langage C
de malloc(). Vous pouvez passez un argument de type int cette fonction, le compilateur fera la conversion et si par malheur l'argument est ngatif, malloc() renverra un pointeur NULL. 2) Nous avons utilis l'oprateur de conversion pour rendre le pointeur renvoy conforme au type de la variable. La boucle if permet de sortir du programme sans trop de casse grce l'instruction exit(1) si l'allocation ne s'est pas faite et donc que le pointeur renvoy est NULL. La fonction free(chaine) libre la mmoire la fin du programme. C'est une bonne habitude prendre, bien que dans ce cas particulier ce ne soit pas ncessaire puisque le programme se ferme aussitt. Dans une application normale ce programme ne serait qu'un module parmi d'autres et il serait alors indispensable de librer la mmoire alloue. 3) La fonction lireChaine() utilise elle aussi l'allocation dynamique pour la chane source et pouvoir employer strncpy() sans surprises avec une chane cible cre dynamiquement. Exemple : Allocation de mmoire pour un tableau
#include <stdio.h> #include <stdlib.h> /* pour malloc() et free() */ #include <process.h> /* pour exit() */ void void void void lireTaille(unsigned*); lireDouble(double*); lireTab(double*, unsigned); ecrireTab(double*, unsigned);
int main() { double *tab; /* Nom du tableau */ unsigned n; /* Dimension du tableau */ printf(" Entrez la dimension du tableau: "); lireTaille(&n); tab = ( double * )malloc(n * sizeof(double)); if (tab == NULL) { printf("\n La mmoire disponible est insuffisante!\n"); exit( 1); } lireTab(tab, n); ecrireTab(tab, n); free(tab); return 0; } void lireTab(double *tableau, unsigned dim_tab) { unsigned i; double *ptr; ptr = tableau; printf("\n (tableau)= \n"); for (i = 0; i < dim_tab; i++) { printf("\t [%u]= ", i); lireDouble(ptr++); } }
101
Cours et TP Langage C
C'est un second exemple type. Il n'y a rien de bien nouveau, par soucis d'homognit nous n'avons utilis que des variables entires non signes. Dans lireTab() et ecrireTab() nous avons cr un pointeur de transit *ptr pour ne pas avoir modifier la valeur de tab. 15.2.1.3. La fonction calloc()
void * calloc(unsigned nombre, unsigned taille);
Elle permet d'allouer dans le tas un bloc de (nombre* taille) octets. Le bloc est initialis zro. Comme malloc(), elle renvoie un pointeur sur le bloc rserv, ou un pointeur NULL, si la place manque, ou que les valeurs nombre ou taille sont nulles. Dans le premier exemple, remplacez la ligne de code qui appelle la fonction malloc() par:
chaine = (char *)calloc(dim, sizeof(char));
La fonction rservera un bloc de (dim* 2) octets et initialisera le bloc zro ce qui est parfois un avantage dterminant pour l'usage de cette fonction. 15.2.1.4. La fonction realloc()
void * realloc(void * espace, unsigned taille);
Cette fonction permet de modifier la taille du bloc espace dj cr avec malloc(), calloc() ou realloc(), pour lui donner la nouvelle dimension taille. Si le nouveau bloc est plus petit 102
Cours et TP Langage C
que l'ancien, elle renverra l'adresse de l'ancien bloc. S'il est plus grand, elle pourra l'ajuster quand la place ncessaire est disponible ou bien le recopier ailleurs et renvoyer dans ce cas une nouvelle adresse. En cas d'chec de cette rallocation, si aucune zone mmoire d'un seul tenant n'est disponible ou si l'argument taille est nul, la fonction renvoie un pointeur NULL, et elle est donc alors quivalente un nouveau malloc().
103
Cours et TP Langage C
16.1.2.
Excution du programme
lance le programme avec une redirection de l'entre standard. excute une instruction sans rentrer dans le code des fonctions. excute une instruction en entrant dans le code des fonctions. continue l'excution du programme. saute a la ligne indique (modifie le compteur ordinal). liste le code source du programme.
16.1.3.
(p)rint [exp] : (p)rint [*tab@num] : display [exp] : undisplay [num] : set [exp=value] :
104
Cours et TP Langage C
17.1.2.
Cette fonction retourne le PID du processus pre. Si le processus pre n'existe plus (parce qu'il s'est termin avant le processus fils, par exemple), la valeur retourne est celle qui correspond au processus init, en gnral de PID 1, anctre de tous les autres et qui ne se termine jamais. Le type pid_t est en fait quivalent un type int et a t dfini dans un fichier d'en-tte par un appel typedef. Le programme suivant affiche le PID du processus cr ainsi que celui de son pre : 105
Cours et TP Langage C
int main(int argc, char *argv[]) { printf("Mon PID est : %d\n", (int)getpid()); printf("Le PID de mon pre est : %d\n", (int)getppid()); exit(EXIT_SUCCESS); }
La commande echo $$ entre au clavier retourne le PID du shell interprtant cette commande. Le programme suivant peut donc donner le rsultat suivant (les numros de processus tant uniques, deux excutions successives ne donneront pas le mme rsultat) :
echo $$
189
./ex21
mon PID est : 3162 le PID de mon pre est : 189
17.1.3.
La cration de processus
La bibliothque C propose plusieurs fonctions pour crer des processus avec des interfaces plus ou moins perfectionnes. Cependant toute ces fonctions utilisent l'appel systme fork() qui est la seule et unique faon de demander au systme d'exploitation de crer un nouveau processus.
pid_t fork(void)
Cet appel systme cre un nouveau processus. La valeur retourne est le PID du fils pour le processus pre, ou 0 pour le processus fils. La valeur -1 est retourne en cas d'erreur. fork() se contente de dupliquer un processus en mmoire, c'est--dire que la zone mmoire du processus pre est recopie dans la zone mmoire du processus fils. On obtient alors deux processus identiques, droulant le mme code en concurrence. Ces deux processus ont les mmes allocations mmoire et les mmes descripteurs de fichiers. Seuls, le PID, le PID du pre et la valeur retourne par fork() sont diffrents. La valeur retourne par fork() est en gnral utilise pour dterminer si on est le processus pre ou le processus fils et permet d'agir en consquence. L'exemple suivant montre l'effet de fork() :
#include <unistd.h> #include <stdio.h> #include <stdlib.h> int main(int argc, char **argv) { int i; printf("[processus %d] avant le fork\n", getpid()); i = fork(); printf("[processus %d] aprs le fork retournant %d\n", getpid(), i); exit(EXIT_SUCCESS); }
106
Cours et TP Langage C
Le premier printf() est avant l'appel fork(). ce moment-l, il n'y a qu'un seul processus, donc un seul message avant le fork . En revanche, le second printf() se trouve aprs le fork() et il est donc excut deux fois par deux processus diffrents. Notons que la variable i, qui contient la valeur de retour du fork() contient deux valeurs diffrentes. Lors de l'excution, l'ordre dans lequel le fils et le pre affichent leurs informations n'est pas toujours le mme. Cela est d l'ordonnancement des processus par le systme d'exploitation.
17.1.4.
Il est souvent trs pratique de pouvoir attendre la fin de l'excution des processus fils avant de continuer l'excution du processus pre (afin d'viter que celui-ci se termine avant ses fils, par exemple). La fonction : pid_t wait(int *status) permet de suspendre l'excution du pre jusqu' ce que l'excution d'un des fils soit termine. La valeur retourne est le PID du processus qui vient de se terminer ou -1 en cas d'erreur. Si le pointeur status est diffrent de NULL, les donnes retournes contiennent des informations sur la manire dont ce processus s'est termin, comme par exemple la valeur passe exit() (voir le manuel en ligne pour plus d'informations, man 2 wait). Dans l'exemple suivant, nous compltons le programme dcrit prcdemment en utilisant wait() : le pre attend alors que le fils soit termin pour afficher les informations sur le fork() et ainsi s'affranchir de l'ordonnancement alatoire des tches.
#include #include #include #include #include <unistd.h> <stdio.h> <stdlib.h> <sys/types.h> <sys/wait.h>
int main(int argc, char **argv) { int i,j; printf("[processus %d] avant le fork\n", getpid()); i = fork(); if (i != 0) { /* i != 0 seulement pour le pre */ j = wait(NULL); printf("[processus %d] wait retourne %d\n",getpid(),j); } printf("[processus %d] aprs le fork retournant %d\n", getpid(), i); exit(EXIT_SUCCESS); }
L'excution donne :
[processus [processus [processus [processus 1203] 1204] 1203] 1203] avant le fork aprs le fork retournant 0 wait retourne 1204 aprs le fork retournant 1204
107
Cours et TP Langage C
Notons que cette fois-ci, l'ordre dans lequel les informations s'affichent est toujours le mme.
17.2.2.
Notons que le code prsent aprs l'appel une de ces fonctions ne sera jamais excut, sauf en cas d'erreur. Nous dcrirons ici uniquement les appels systme execv() et execlp() :
Cette fonction recouvre le processus avec l'excutable indiqu par la chane de caractre path (path est le chemin d'accs l'excutable). argv est un tableau de chanes de caractres contenant les arguments passer l'excutable. Le dernier lment du tableau doit contenir NULL. Le premier est la chane de caractres qui sera affiche par ps et, par convention, on y met le nom de l'excutable. Exemple :
...
108
Cours et TP Langage C
int execlp(char *file, char *arg0, char *arg1, ... , char *argn, ( char * )0); Cette fonction recouvre le processus avec l'excutable spcifi par file (le fichier utilis est cherch dans les rpertoires contenus dans la variable d'environnement $PATH si la chane file n'est pas un chemin d'accs absolu ou relatif). Les arguments suivants sont les chanes de caractres passes en argument l'excutable. Comme pour execv(), le premier argument doit tre le nom de l'excutable et le dernier NULL.
Exemple :
execlp("ls","ls","-l",NULL);
Notons qu'il n'est pas ncessaire ici de spcifier le chemin d'accs (/bin/ls) pour l'excutable. Pour recouvrir un processus avec la commande ps -aux, nous pouvons utiliser le code suivant :
#include <unistd.h> #include <stdlib.h> #include <stdio.h> int main(int argc, char *argv[]) { char *arg[3]; arg[0] = "ps"; arg[1] = "-aux"; arg[2] = NULL; execv("/bin/ps", arg); /* l'excutable est dans /bin */ fprintf(stderr, "erreur dans execv\n"); exit(EXIT_FAILURE); }
Dans le chapitre 10, nous utilisions les variables passes la fonction int main(int argc, char **argv) pour rcuprer les arguments de la ligne de commande. Ces valeurs sont en fait dtermines par le terminal de commande et c'est lui qui les passent la commande excute, grce un appel exec(). Ainsi, lorsque nous tapons une commande comme ps -aux, le terminal de commande excute (de manire simplifie) :
int res; ... res = fork(); if (res == 0) { /* on est le fils */ execlp("ps", "ps", "-aux", NULL); fprintf(stderr, "erreur\n"); /* si execlp retourne, quelque chose ne va pas */ exit(EXIT_FAILURE); }
17.2.3.
17.2.3.1.
Les signaux
Introduction
Les signaux constituent la forme la plus simple de communication entre processus. Un signal est 109
Cours et TP Langage C
une information atomique envoye un processus ou un groupe de processus par le systme d'exploitation ou par un autre processus. Lorsqu'un processus reoit un signal, le systme d'exploitation l'informe : tu as reu tel signal , sans plus. Un signal ne transporte donc aucune autre information utile. Lorsqu'il reoit un signal, un processus peut ragir de trois faons : Il est immdiatement drout vers une fonction spcifique, qui ragit au signal (en modifiant la valeur de certaines variables ou en effectuant certaines actions, par exemple). Une fois cette fonction termine, on reprend le cours normal de l'excution du programme, comme si rien ne s'tait pass. Le signal est tout simplement ignor. Le signal provoque l'arrt du processus (avec ou sans gnration d'un fichier core). Lorsqu'un processus reoit un signal pour lequel il n'a pas indiqu de fonction de traitement, le systme d'exploitation adopte une raction par dfaut qui varie suivant les signaux : soit il ignore le signal ; soit il termine le processus (avec ou sans gnration d'un fichier core). Vous avez certainement toutes et tous dj utilis des signaux, consciemment, en tapant <Ctrl-C> ou en employant la commande kill, ou inconsciemment, lorsqu'un de vos programme a affich
segmentation fault (core dumped)
17.2.3.2.
La liste des signaux dpend du type d'UNIX. La norme POSIX.1 en spcifie un certain nombre, parmi les plus rpandus. On peut nanmoins dgager un grand nombre de signaux communs toutes les versions d'UNIX : SIGHUP : rupture de ligne tlphonique. Du temps o certains terminaux taient relis par ligne tlphonique un ordinateur distant, ce signal tait envoy aux processus en cours d'excution sur l'ordinateur lorsque la liaison vers le terminal tait coupe. Ce signal est maintenant utilis pour demander des dmons (processus lancs au dmarrage du systme et tournant en tche de fond) de relire leur fichier de configuration. SIGINT : interruption. C'est le signal qui est envoy un processus quand on tape <CtrlC> au clavier. SIGFPE : erreur de calcul en virgule flottante, le plus souvent une division par zro. SIGKILL : tue le processus. SIGBUS : erreur de bus. SIGSEGV : violation de segment, gnralement cause d'un pointeur nul. SIGPIPE : tentative d'criture dans un tuyau qui n'a plus de lecteurs. SIGALRM : alarme (chronomtre). SIGTERM : demande au processus de se terminer proprement. SIGCHLD : indique au processus pre qu'un de ses fils vient de se terminer. SIGWINCH : indique que la fentre dans lequel tourne un programme a chang de taille. SIGUSR1 : signal utilisateur 1. SIGUSR2 : signal utilisateur 2. Il n'est pas possible de drouter le programme vers une fonction de traitement sur rception du signal SIGKILL, celui-ci provoque toujours la fin du processus. Ceci permet l'administrateur systme de supprimer n'importe quel processus. 110
Cours et TP Langage C
chaque signal est associ un numro. Les correspondances entre numro et nom des signaux se trouvent gnralement dans le fichier /usr/include/signal.h ou dans le fichier /usr/include/sys/signal.h suivant le systme. 17.2.3.3.
a)
La commande kill permet d'envoyer un signal un processus dont on connat le numro (il est facile de le dterminer grce la commande ps) :
kill -HUP 1664
Ici, on envoie le signal SIGHUP au processus numro 1664 (notez qu'en utilisant la commande kill, on crit le nom du signal sous forme abrge, sans le SIG initial). On aurait galement pu utiliser le numro du signal plutt que son nom :
kill -1 1664
La fonction C kill() permet d'envoyer un signal un processus : Ici, on envoie le signal SIGHUP au processus numro 1664. On aurait pu directement mettre 1 la place de SIGHUP, mais l'utilisation des noms des signaux rend le programme plus lisible et plus portable (le signal SIGHUP a toujours le numro 1 sur tous les systmes, mais ce n'est pas le cas de tous les signaux). 17.2.3.4. Interface de programmation
L'interface actuelle de programmation des signaux, qui respecte la norme POSIX.1, repose sur la fonction sigaction(). L'ancienne interface, qui utilisait la fonction signal(), est proscrire pour des raisons de portabilit. Nous en parlerons nanmoins rapidement pour indiquer ses dfauts.
a) La fonction sigaction()
La fonction sigaction() indique au systme comment ragir sur rception d'un signal. Elle prend comme paramtres : 1. Le numro du signal auquel on souhaite ragir. 2. Un pointeur sur une structure de type sigaction. Dans cette structure, deux membres nous intressent : sa_handler, qui peut tre : un pointeur vers la fonction de traitement du signal ; SIG_IGN pour ignorer le signal ; SIG_DFL pour restaurer la raction par dfaut. sa_flags, qui indique des options lies la gestion du signal. tant donn l'architecture du noyau UNIX, un appel systme interrompu par un signal est toujours avort et renvoie EINTR au processus appelant. Il faut alors relancer cet appel 111
Cours et TP Langage C
systme. Nanmoins, sur les UNIX modernes, il est possible de demander au systme de redmarrer automatiquement certains appels systme interrompus par un signal. La constante SA_RESTART est utilise cet effet. Le membre sa_mask de la structure sigaction indique la liste des signaux devant tre bloqus pendant l'excution de la fonction de traitement du signal. On ne veut gnralement bloquer aucun signal, c'est pourquoi on initialise sa_mask zro au moyen de la fonction sigemptyset(). 3. Un pointeur sur une structure de type sigaction, structure qui sera remplie par la fonction selon l'ancienne configuration de traitement du signal. Ceci ne nous intresse pas ici, d'o l'utilisation d'un pointeur nul. La valeur renvoye par sigaction() est : 0 si tout s'est bien pass. -1 si une erreur est survenue. Dans ce cas l'appel sigaction() est ignor par le systme. Ainsi, dans l'exemple ci-dessous, chaque rception du signal SIGUSR1, le programme sera drout vers la fonction traiterSignal(), puis reprendra son excution comme si de rien n'tait. En particulier, les appels systme qui auraient t interrompus par le signal seront relancs automatiquement par le systme.
#include #include #include #include #include <sys/types.h> <signal.h> <stdio.h> <stdlib.h> <unistd.h>
/* prototype de la fonction gestionnaire de signal */ /* le paramtre est de type int (impos), et il n'y */ /* a pas de valeur de retour */ void traiterSignal(int sig); int main(int argc, char *argv[]) { struct sigaction act; /* une affectation de pointeur de fonction */ /* c'est quivalent crire : */ /* act.sa_handler = &traiterSignal */ act.sa_handler = traiterSignal; /* le masque des signaux non pris en compte est mis */ /* l'ensemble vide (aucun signal n'est ignor) */ sigemptyset(&act.sa_mask); /* Les appels systmes interrompus par un signal */ /* seront repris au retour du gestionnaire de signal */ act.sa_flags = SA_RESTART; /* enregistrement de la raction au SIGUSR1 */ if ( sigaction(SIGUSR1,&act,NULL) == -1 ) { /* perror permet d'afficher la chane avec */ /* le message d'erreur de la dernire commande */ perror("sigaction"); exit(EXIT_FAILURE); } printf("Je suis le processus numro %d.\n" ,getpid()); for(;;) { /* boucle infinie quivalente while (1) */ sigset_t sigmask; /* variable locale cette boucle */
112
Cours et TP Langage C
} exit(EXIT_SUCCESS);
sigemptyset(&sigmask); /* mask = ensemble vide */ /* on interrompt le processus jusqu' l'arrive */ /* d'un signal (mask s'il n'tait pas vide */ /* correspondrait aux signaux ignors) */ sigsuspend(&sigmask); printf("Je viens de recevoir un signal et de le traiter\n");
La fonction sigsuspend() utilise dans la boucle infinie permet de suspendre l'excution du programme jusqu' rception d'un signal. Son argument est un pointeur sur une liste de signaux devant tre bloqus. Comme nous ne dsirons bloquer aucun signal, cette liste est mise zro au moyen de la fonction sigemptyset(). Les programmes rels se contentent rarement d'attendre l'arrive d'un signal sans rien faire, c'est pourquoi la fonction sigsuspend() est assez peu utilise dans la ralit.
b) La fonction signal()
La vieille interface de traitement des signaux utilise la fonction signal() au lieu de sigaction().
#include #include #include #include #include <sys/types.h> <signal.h> <stdio.h> <stdlib.h> <unistd.h>
void traiterSignal (int sig); int main(int argc, char *argv[]) { if ( signal(SIGUSR1,traiterSignal ) == SIG_ERR ) { perror("signal"); exit(EXIT_FAILURE); } printf("Je suis le processus numro %d.\n", getpid()); for (;;) { pause(); } exit(EXIT_SUCCESS); } void traiterSignal (int sig) { printf("Rception du signal numro %d.\n", sig); }
La fonction signal() indique au systme comment ragir sur rception d'un signal. Elle prend comme paramtres : 1. Le numro du signal auquel on s'intresse. 2. Une valeur qui peut tre : un pointeur vers la fonction de traitement du signal ; 113
Cours et TP Langage C
SIG_IGN pour ignorer le signal ; SIG_DFL pour restaurer la raction par dfaut. De manire vidente, la fonction signal() est plus limite que la fonction sigaction() parce
qu'elle ne permet pas d'indiquer les options de traitement du signal, en particulier le comportement que l'on souhaite pour les appels systme interrompus par la rception du signal. Elle a aussi un effet de bord trs vicieux par rapport la fonction sigaction, c'est pourquoi il ne faut plus utiliser la fonction signal(). La norme POSIX.1, laquelle la fonction sigaction() est conforme, spcifie que, si une fonction de traitement a t indique pour un signal, elle doit tre appele chaque rception de ce signal et c'est bien ce qui se passe lorsqu'on utilise sigaction(). En revanche, lorsqu'on utilise la fonction signal(), le comportement du systme peut tre diffrent : Sur les UNIX BSD, tout se passe comme si l'on avait utilis sigaction() et la fonction de traitement est bien appele chaque fois qu'on reoit le signal. Sur les UNIX System V, en revanche, la fonction de traitement est bien appele la premire fois qu'on reoit le signal, mais elle ne l'est pas si on le reoit une seconde fois. Il faut alors refaire un appel la fonction signal() dans la fonction de traitement pour rafrachir la mmoire du systme. Cette diffrence de comportement oblige grer les signaux de deux manires diffrentes suivant la famille d'UNIX. 17.2.3.5. Conclusion
Les signaux sont la forme la plus simple de communication entre processus. Cependant, ils ne permettent pas d'changer des donnes. En revanche, de par leur traitement asynchrone, ils peuvent tre trs utiles pour informer les processus de conditions exceptionnelles (relecture de fichier de configuration aprs modification manuelle, par exemple) ou pour synchroniser des processus.
17.2.4.
17.2.4.1.
Les tuyaux
Introduction
Les tuyaux (ou pipes en anglais) permettent un groupe de processus d'envoyer des donnes un autre groupe de processus. Ces donnes sont envoyes directement en mmoire sans tre stockes temporairement sur disque, ce qui est donc trs rapide. Tout comme un tuyau de plomberie, un tuyau de donnes a deux cts : un ct permettant d'crire des donnes dedans et un ct permettant de les lire. Chaque ct du tuyau est un descripteur de fichier ouvert soit en lecture soit en criture, ce qui permet de s'en servir trs facilement, au moyen des fonctions d'entre / sortie classiques. La lecture d'un tuyau est bloquante, c'est--dire que si aucune donne n'est disponible en lecture, le processus essayant de lire le tuyau sera suspendu, il ne sera pas pris en compte par l'ordonnanceur et n'occupera donc pas inutilement le processeur jusqu' ce que des donnes soient disponibles. L'utilisation de cette caractristique comme effet de bord peut servir synchroniser des processus entre eux (les processus lecteurs tant synchroniss sur les processeur crivains). La lecture d'un tuyau est destructrice, c'est--dire que si plusieurs processus lisent le mme tuyau, toute donne lue par l'un disparat pour les autres. Par exemple, si un processus crit les deux 114
Cours et TP Langage C
caractres ab dans un tuyau lu par les processus A et B et que A lit un caractre dans le tuyau, il lira le caractre a qui disparatra immdiatement du tuyau sans que B puisse le lire. Si B lit alors un caractre dans le tuyau, il lira donc le caractre b que A, son tour, ne pourra plus y lire. Si l'on veut donc envoyer des informations identiques plusieurs processus, il est ncessaire de crer un tuyau vers chacun d'eux. De mme qu'un tuyau en cuivre a une longueur finie, un tuyau de donnes une capacit finie. Un processus essayant d'crire dans un tuyau plein se verra suspendu en attendant qu'un espace suffisant se libre. Vous avez sans doute dj utilis des tuyaux. Par exemple, lorsque vous tapez
ls | wc -l
l'interprte de commandes relie la sortie standard de la commande ls l'entre standard de la commande wc au moyen d'un tuyau. Les tuyaux sont trs utiliss sous UNIX pour faire communiquer des processus entre eux. Ils ont cependant deux contraintes : les tuyaux ne permettent qu'une communication unidirectionnelle ; les processus pouvant communiquer au moyen d'un tuyau doivent tre issus d'un anctre commun. 17.2.4.2. L'appel systme pipe()
Un tuyau se cre trs simplement au moyen de l'appel systme pipe() : L'argument de pipe() est un tableau de deux descripteurs de fichier (un descripteur de fichier est du type int en C) similaires ceux renvoys par l'appel systme open() et qui s'utilisent de la mme manire. Lorsque le tuyau a t cr, le premier descripteur, tuyau[0], reprsente le ct lecture du tuyau et le second, tuyau[1], reprsente le ct criture. Un moyen mnmotechnique pour se rappeler quelle valeur reprsente quel ct est de rapprocher ceci de l'entre et de la sortie standard. L'entre standard, dont le numro du descripteur de fichier est toujours 0, est utilise pour lire au clavier : 0 lecture. La sortie standard, dont le numro du descripteur de fichier est toujours 1, est utilise pour crire l'cran : 1 criture. Nanmoins, pour faciliter la lecture des programmes et viter des erreurs, il est prfrable de dfinir deux constantes dans les programmes qui utilisent les tuyaux : 17.2.4.3. Mise en place d'un tuyau
La mise en place d'un tuyau permettant deux processus de communiquer est relativement simple. Prenons l'exemple d'un processus qui cre un fils auquel il va envoyer des donnes : 1. Le processus pre cre le tuyau au moyen de pipe(). 2. Puis il cre un processus fils grce fork(). Les deux processus partagent donc le tuyau. 3. Puisque le pre va crire dans le tuyau, il n'a pas besoin du ct lecture, donc il le ferme. 4. De mme, le fils ferme le ct criture. 5. Le processus pre peut ds lors envoyer des donnes au fils. Le tuyau doit tre cr avant l'appel la fonction fork() pour qu'il puisse tre partag entre le processus pre et le processus fils (les descripteurs de fichiers ouverts dans le pre sont hrits par le fils aprs l'appel fork()). Comme indiqu dans l'introduction, un tuyau ayant plusieurs lecteurs peut poser des problmes, c'est pourquoi le processus pre doit fermer le ct lecture aprs l'appel fork() (il n'en a de toute faon pas besoin). Il en va de mme pour un tuyau ayant plusieurs crivains donc le processus fils doit aussi fermer le ct criture. Omettre de fermer le ct inutile peut entraner l'attente infinie 115
Cours et TP Langage C
d'un des processus si l'autre se termine. Imaginons que le processus fils n'ait pas ferm le ct criture du tuyau. Si le processus pre se termine, le fils va rester bloqu en lecture du tuyau sans recevoir d'erreur puisque son descripteur en criture est toujours valide. En revanche, s'il avait ferm le ct criture, il aurait reu un code d'erreur en essayant de lire le tuyau, ce qui l'aurait inform de la fin du processus pre. Le programme suivant illustre cet exemple, en utilisant les appels systme read() et write() pour la lecture et l'criture dans le tuyau :
#include #include #include #include #include <sys/types.h> <stdio.h> <stdlib.h> <string.h> <unistd.h>
#define LECTURE 0 #define ECRITURE 1 int main(int argc, char *argv[]) { int tuyau[2], nb, i; char donnees[10]; if (pipe(tuyau) == -1) { /* cration du pipe */ perror("Erreur dans pipe()"); exit(EXIT_FAILURE); } switch (fork()) { /* les 2 processus partagent le pipe */ case -1 : /* erreur */ perror("Erreur dans fork()"); exit(EXIT_FAILURE); case 0 : /* processus fils, lecteur */ close(tuyau[ECRITURE]); /* on ferme l'criture */ /* on peut alors lire dans le pipe */ nb = read(tuyau[LECTURE], donnees, sizeof(donnees)); for (i = 0; i < nb; i++) { putchar(donnees[i]); } putchar('\n'); close(tuyau[LECTURE]); exit(EXIT_SUCCESS); default : /* processus pre, crivain */ close(tuyau[LECTURE]); /* on ferme la lecture */ strncpy(donnees, "bonjour", sizeof(donnees)); /* on peut crire dans le pipe */ write(tuyau[ECRITURE], donnees, strlen(donnees)); close(tuyau[ECRITURE]); exit(EXIT_SUCCESS); } }
17.2.4.4.
Puisqu'un tuyau s'utilise comme un fichier, il serait agrable de pouvoir utiliser les fonctions d'entres / sorties standard (fprintf(), fscanf()...) au lieu de read() et write(), qui sont beaucoup moins pratiques. Pour cela, il faut transformer les descripteurs de fichiers en pointeurs de type FILE *, comme ceux retourns par fopen(). 116
Cours et TP Langage C
La fonction fdopen() permet de le faire. Elle prend en argument le descripteur de fichier transformer et le mode d'accs au fichier ("r" pour la lecture et "w" pour l'criture) et renvoie le pointeur de type FILE * permettant d'utiliser les fonctions d'entre/sortie standard. L'exemple suivant illustre l'utilisation de la fonction fdopen() :
#include #include #include #include <sys/types.h> <stdio.h> <stdlib.h> <unistd.h>
#define LECTURE 0 #define ECRITURE 1 int main (int argc, char *argv[]) { int tuyau[2]; char str[100]; FILE *mon_tuyau ; if ( pipe(tuyau) == -1 ) { perror("Erreur dans pipe()"); exit(EXIT_FAILURE); } switch (fork()) { case -1 : /* erreur */ perror("Erreur dans fork()"); exit(EXIT_FAILURE); case 0 : /* processus fils, lecteur */ close(tuyau[ECRITURE]); /* ouvre un descripteur de flot FILE * partir */ /* du descripteur de fichier UNIX */ mon_tuyau = fdopen(tuyau[LECTURE], "r"); if (mon_tuyau == NULL) { perror("Erreur dans fdopen()"); exit(EXIT_FAILURE); } /* mon_tuyau est un FILE * accessible en lecture */ fgets(str, sizeof(str), mon_tuyau); printf("Mon pre a crit : %s\n", str); /* il faut faire fclose(mon_tuyau) ou la rigueur */ /* close(tuyau[LECTURE]) mais surtout pas les deux */ fclose(mon_tuyau); exit(EXIT_SUCCESS); default : /* processus pre, crivain */ close(tuyau[LECTURE]); mon_tuyau = fdopen(tuyau[ECRITURE], "w"); if (mon_tuyau == NULL) { perror("Erreur dans fdopen()"); exit(EXIT_FAILURE); } /* mon_tuyau est un FILE * accessible en criture */ fprintf(mon_tuyau, "petit message\n"); fclose(mon_tuyau); exit(EXIT_SUCCESS); } }
Il faut cependant garder l'esprit que les fonctions d'entres / sorties standard utilisent une zone de 117
Cours et TP Langage C
mmoire tampon lors de leurs oprations de lecture ou d'criture. L'utilisation de cette zone tampon permet d'optimiser, en les regroupant, les accs au disque avec des fichiers classiques mais elle peut se rvler particulirement gnante avec un tuyau. Dans ce cas, la fonction fflush() peut se rvler trs utile puisqu'elle permet d'crire la zone tampon dans le tuyau sans attendre qu'elle soit remplie. Il est noter que l'appel fflush() tait inutile dans l'exemple prcdent en raison de son appel implicite lors de la fermeture du tuyau par fclose(). L'exemple suivant montre l'utilisation de la fonction fflush() :
#include #include #include #include <sys/types.h> <stdio.h> <stdlib.h> <unistd.h>
#define LECTURE 0 #define ECRITURE 1 int main(int argc, char *argv[]) { int tuyau[2]; char str[100]; FILE *mon_tuyau; if ( pipe(tuyau) == -1 ) { perror("Erreur dans pipe()"); exit(EXIT_FAILURE); } switch (fork()) { case -1 : /* erreur */ perror("Erreur dans fork()"); exit(EXIT_FAILURE); case 0 : /* processus fils, lecteur */ close(tuyau[ECRITURE]); mon_tuyau = fdopen(tuyau[LECTURE], "r"); if (mon_tuyau == NULL) { perror("Erreur dans fdopen()"); exit(EXIT_FAILURE); } fgets(str, sizeof(str), mon_tuyau); printf("[fils] Mon pre a crit : %s\n", str); fclose(mon_tuyau); exit(EXIT_SUCCESS); default : /* processus pre, crivain */ close(tuyau[LECTURE]); mon_tuyau = fdopen(tuyau[ECRITURE], "w"); if (mon_tuyau == NULL) { perror("Erreur dans fdopen()"); exit(EXIT_FAILURE); } fprintf(mon_tuyau, "un message de test\n"); printf("[pre] Je viens d'crire dans le tuyau,\n"); printf(" mais les donnes sont encore\n"); printf(" dans la zone de mmoire tampon.\n"); sleep(5); fflush(mon_tuyau); printf("[pre] Je viens de forcer l'criture\n");
118
Cours et TP Langage C
} }
printf(" des donnes de la mmoire tampon\n"); printf(" vers le tuyau.\n"); printf(" J'attends 5 secondes avant de fermer\n"); printf(" le tuyau et de me terminer.\n"); sleep(5); fclose(mon_tuyau); exit(EXIT_SUCCESS);
17.2.4.5.
Une technique couramment employe avec les tuyaux est de relier la sortie standard d'une commande l'entre standard d'une autre, comme quand on tape
ls | wc -l
Le problme, c'est que la commande ls est conue pour afficher l'cran et pas dans un tuyau. De mme pour wc qui est conue pour lire au clavier. Pour rsoudre ce problme, UNIX fournit une mthode lgante. Les fonctions dup() et dup2() permettent de dupliquer le descripteur de fichier pass en argument :
#include <unistd.h> int dup(int descripteur); int dup2(int descripteur, int copie);
Dans le cas de dup2(), on passe en argument le descripteur de fichier dupliquer ainsi que le numro du descripteur souhait pour la copie. Le descripteur copie est ventuellement ferm avant d'tre rallou. Pour dup(), le plus petit descripteur de fichier non encore utilis permet alors d'accder au mme fichier que descripteur. Mais comment dterminer le numro de ce plus petit descripteur ? Sachant que l'entre standard a toujours 0 comme numro de descripteur et que la sortie standard a toujours 1 comme numro de descripteur, c'est trs simple lorsqu'on veut rediriger l'un de ces descripteurs (ce qui est quasiment toujours le cas). Prenons comme exemple la redirection de l'entre standard vers le ct lecture du tuyau : 1. On ferme l'entre standard (descripteur de fichier numro 0 ou, de manire plus lisible, STDIN_FILENO, dfini dans <unistd.h>). Le plus petit numro de descripteur non utilis est alors 0. 2. On appelle dup() avec le numro de descripteur du ct lecture du tuyau comme argument. L'entre standard est alors connecte au ct lecture du tuyau. 3. On peut alors fermer le descripteur du ct lecture du tuyau qui est maintenant inutile puisqu'on peut y accder par l'entre standard. La faon de faire pour connecter la sortie standard avec le ct criture du tuyau est exactement la mme. Le programme suivant montre comment lancer ls | wc -l en utilisant dup2() :
#include #include #include #include #include <sys/types.h> <stdio.h> <stdlib.h> <string.h> <unistd.h>
119
Cours et TP Langage C
switch (fork()) { case -1 : /* erreur */ perror("Erreur dans fork()"); exit(EXIT_FAILURE); case 0 : /* processus fils, ls , crivain */ close(tuyau[LECTURE]); /* dup2 va brancher le ct criture du tuyau */ /* comme sortie standard du processus courant */ if (dup2(tuyau[ECRITURE], STDOUT_FILENO) == -1) { perror("Erreur dans dup2()"); } /* on ferme le descripteur qui reste pour */ /* << viter les fuites >> ! */ close(tuyau[ECRITURE]); /* ls en crivant sur stdout envoie en fait dans le */ /* tuyau sans le savoir */ if (execlp("ls", "ls", NULL) == -1) { perror("Erreur dans execlp()"); exit(EXIT_FAILURE); } default : /* processus pre, wc , lecteur */ close(tuyau[ECRITURE]); /* dup2 va brancher le ct lecture du tuyau */ /* comme entre standard du processus courant */ if (dup2(tuyau[LECTURE], STDIN_FILENO) == -1) { perror("Erreur dans dup2()"); } /* on ferme le descripteur qui reste */ close(tuyau[LECTURE]); /* wc lit l'entre standard, et les donnes */ /* qu'il reoit proviennent du tuyau */ if (execlp("wc", "wc", "-l", NULL) == -1) { perror("Erreur dans execlp()"); exit(EXIT_FAILURE); } } exit(EXIT_SUCCESS);
La squence utilisant dup2() est quivalente celle-ci en utilisant dup(). 17.2.4.6. Synchronisation de deux processus au moyen d'un tuyau
Un effet de bord intressant des tuyaux est la possibilit de synchroniser deux processus. En effet, un processus tentant de lire un tuyau dans lequel il n'y a rien est suspendu jusqu' ce que des 120
Cours et TP Langage C
donnes soient disponibles. Donc, si le processus qui crit dans le tuyau ne le fait pas trs rapidement que celui qui lit, il est possible de synchroniser le processus lecteur sur le processus crivain. L'exemple suivant met en oeuvre une utilisation possible de cette synchronisation :
#include #include #include #include <sys/types.h> <stdio.h> <stdlib.h> <unistd.h>
#define LECTURE 0 #define ECRITURE 1 int main(int argc, char *argv[]) { int tuyau[2], i; char car; if (pipe(tuyau) == -1) { perror("Erreur dans pipe()"); exit(EXIT_FAILURE); } switch (fork()) { case -1 : /* erreur */ perror("Erreur dans fork()"); exit(EXIT_FAILURE); case 0 : /* processus fils, lecteur */ close(tuyau[ECRITURE]); /* on lit les caractres un un */ while (read(tuyau[LECTURE], &car, 1) != 0 ) { putchar(car); /* affichage immdiat du caractre lu */ fflush(stdout); } close(tuyau[LECTURE]); putchar('\n'); exit(EXIT_SUCCESS); default : /* processus pre, crivain */ close(tuyau[LECTURE]); for (i = 0; i < 10; i++) { /* on obtient le caractre reprsentant i */ /* en prenant le i-me caractre partir de '0' */ car = '0'+i; /* on crit ce seul caractre */ write(tuyau[ECRITURE], &car, 1); sleep(1); /* et on attend 1 sec */ } close(tuyau[ECRITURE]); exit(EXIT_SUCCESS); }
17.2.4.7.
Le signal SIGPIPE
Lorsqu'un processus crit dans un tuyau qui n'a plus de lecteurs, parce que les processus qui lisaient le tuyau sont termins ou ont ferm le ct lecture du tuyau, ce processus reoit le signal SIGPIPE. Comme le comportement par dfaut de ce signal est de terminer le processus, il peut tre intressant 121
Cours et TP Langage C
de le grer afin, par exemple, d'avertir l'utilisateur puis de quitter proprement le programme. 17.2.4.8. Autres moyens de communication entre processus
Les tuyaux souffrent de deux limitations : ils ne permettent qu'une communication unidirectionnelle ; les processus pouvant communiquer au moyen d'un tuyau doivent tre issus d'un anctre commun. Ainsi, d'autres moyens de communication entre processus ont t dvelopps pour pallier ces inconvnients : Les tuyaux nomms (FIFOs) sont des fichiers spciaux qui, une fois ouverts, se comportent comme des tuyaux : les donnes sont envoyes directement sans tre stockes sur disque. Comme ce sont des fichiers, ils peuvent permettre des processus quelconques, pas ncessairement issus d'un mme anctre, de communiquer. Les sockets permettent une communication bidirectionnelle entre divers processus, fonctionnant sur la mme machine ou sur des machines relies par un rseau. Les tuyaux nomms s'utilisent facilement et sont abords dans le paragraphe suivant. Quant aux sockets, elles sont tudies plus loin. 17.2.4.9. Les tuyaux nomms
Comme on vient de le voir, l'inconvnient principal des tuyaux est de ne fonctionner qu'avec des processus issus d'un anctre commun. Pourtant, les mcanismes de communication mis en jeu dans le noyau sont gnraux et, en fait, seul l'hritage des descripteurs de fichiers aprs un fork() impose cette restriction. Pour s'en affranchir, il faut que les processus dsirant communiquer puissent dsigner le tuyau qu'ils souhaitent utiliser. Ceci se fait grce au systme de fichiers. Un tuyau nomm est donc un fichier :
mkfifo fifo ls -l fifo
prw-r--r-- 1 frosch74 frosch74 0 2006-10-19 14:35 fifo
Il s'agit cependant d'un fichier d'un type particulier, comme le montre le p dans l'affichage de ls. Une fois cr, un tuyau nomm s'utilise trs facilement :
echo coucou > fifo &
[1] 11090
cat fifo
Si l'on fait abstraction des affichages parasites du shell, le tuyau nomm se comporte tout fait comme on s'y attend. Bien que la faon de l'utiliser puisse se rvler trompeuse, un tuyau nomm transfre bien ses donnes d'un processus l'autre en mmoire, sans les stocker sur disque. La seule intervention du systme de fichiers consiste permettre l'accs au tuyau par l'intermdiaire de son nom. Il faut noter que : 122
Cours et TP Langage C
Un processus tentant d'crire dans un tuyau nomm ne possdant pas de lecteurs sera suspendu jusqu' ce qu'un processus ouvre le tuyau nomm en lecture. C'est pourquoi, dans l'exemple, echo a t lanc en tche de fond, afin de pouvoir rcuprer la main dans le shell et d'utiliser cat. On peut tudier ce comportement en travaillant dans deux fentres diffrentes. De mme, un processus tentant de lire dans un tuyau nomm ne possdant pas d'crivains se verra suspendu jusqu' ce qu'un processus ouvre le tuyau nomm en criture. On peut tudier ce comportement en reprenant l'exemple mais en lanant d'abord cat puis echo. En particulier, ceci signifie qu'un processus ne peut pas utiliser un tuyau nomm pour stocker des donnes afin de les mettre la disposition d'un autre processus une fois le premier processus termin. On retrouve le mme phnomne de synchronisation qu'avec les tuyaux classiques. En C, un tuyau nomm se cre au moyen de la fonction mkfifo() : Il doit ensuite tre ouvert grce open() ou fopen(), puis s'utilise au moyen des fonctions d'entres / sorties classiques.
17.2.5.
17.2.5.1.
Les sockets
Introduction
Les sockets reprsentent la forme la plus complte de communication entre processus. En effet, elles permettent plusieurs processus quelconques d'changer des donnes, sur la mme machine ou sur des machines diffrentes. Dans ce cas, la communication s'effectue grce un protocole rseau dfini lors de l'ouverture de la socket (IP, ISO,...). Ce document ne couvre que les sockets rseau utilisant le protocole IP (Internet Protocol), celles-ci tant de loin les plus utilises. 17.2.5.2. Les RFC
Il sera souvent fait rfrence dans la suite de ce chapitre des documents appels Request For Comments (RFC). Les RFC sont les documents textuels dcrivant les standards de l'Internet, en particulier, les protocoles de communication de l'Internet. Les RFC sont numrotes dans l'ordre croissant au fur et mesure de leur parution. Elles sont consultables sur de nombreux sites dont : http://abcdrfc.free.fr/ (site en franais) 17.2.5.3. Technologies de communication rseau
Il existe rarement une connexion directe par cble entre deux machines. Pour pouvoir circuler d'une machine l'autre, les informations doivent gnralement traverser un certain nombre d'quipements intermdiaires. La faon de grer le comportement de ces quipements a men la mise au point de deux technologies principales de communication rseau :
a) La commutation de circuits
ncessite, au dbut de chaque connexion, l'tablissement d'un circuit depuis la machine source vers la machine destination, travers un nombre d'quipements intermdiaires fix l'ouverture de la connexion. Cette technologie, utilise pour les communications tlphoniques et par le systme ATM (Asynchronounous Transfert Mode) prsente un 123
Cours et TP Langage C
inconvnient majeur. En effet, une fois le circuit tabli, il n'est pas possible de le modifier pour la communication en cours, ce qui pose deux problmes : si l'un des quipements intermdiaires tombe en panne ou si le cble entre deux quipements successifs est endommag, la communication est irrmdiablement coupe, il n'y a pas de moyen de la rtablir et il faut en initier une nouvelle ; si le circuit utilis est surcharg, il n'est pas possible d'en changer pour en utiliser un autre. En revanche, la commutation de circuits prsente l'avantage de pouvoir faire trs facilement de la rservation de bande passante puisqu'il suffit pour cela de rserver les circuits adquats.
b) La commutation de paquets
repose sur le dcoupage des informations en morceaux, dits paquets, dont chacun est expdi sur le rseau indpendamment des autres. Chaque quipement intermdiaire, appel routeur, est charg d'aiguiller les paquets dans la bonne direction, vers le routeur suivant. Ce principe est appel routage. Il existe deux types de routage : Le routage statique, qui stipule que les paquets envoys vers tel rseau doivent passer par tel routeur. Le routage statique est enregistr dans la configuration du routeur et ne peut pas changer suivant l'tat du rseau. Le routage dynamique, qui repose sur un dialogue entre routeurs et qui leur permet de modifier le routage suivant l'tat du rseau. Le dialogue entre routeurs repose sur un protocole de routage (tel que OSPF (RFC-2328), RIP (RFC-1058) ou BGP (RFC1771) dans le cas des rseaux IP). Le routage dynamique permet la commutation de paquets de pallier les inconvnients de la commutation de circuits : si un routeur tombe en panne ou si un cble est endommag, le routage est modifi dynamiquement pour que les paquets empruntent un autre chemin qui aboutira la bonne destination (s'il existe un tel chemin, bien entendu) ; si un chemin est surcharg, le routage peut tre modifi pour acheminer les paquets par un chemin moins embouteill, s'il existe. En revanche, contrairement la commutation de circuits, il est assez difficile de faire de la rservation de bande passante avec la commutation de paquets. En contrepartie, celle-ci optimise l'utilisation des lignes en vitant la rservation de circuits qui ne seront que peu utiliss. 17.2.5.4. Le protocole IP
IP (Internet Protocol, RFC-791 pour IPv4, RFC-2460 pour IPv6) est un protocole reposant sur la technologie de commutation de paquets. Chaque machine relie un rseau IP se voit attribuer une adresse, dite adresse IP , unique sur l'Internet, qui n'est rien d'autre qu'un entier sur 32 bits. Afin de faciliter leur lecture et leur mmorisation, il est de coutume d'crire les adresses IP sous la forme de quatre octets spars par des points, par exemple : 172.16.112.115. Les noms de machines sont cependant plus faciles retenir et utiliser mais, pour son fonctionnement, IP ne reconnat que les adresses numriques. Un systme a donc t mis au point 124
Cours et TP Langage C
pour convertir les noms en adresses IP et vice versa : le DNS (Domain Name System, RFC-1034 et RFC-1035). Chaque paquet IP contient deux parties : L'en-tte, qui contient diverses informations ncessaires l'acheminement du paquet. Parmi celles-ci, on peut noter : l'adresse IP de la machine source ; l'adresse IP de la machine destination ; la taille du paquet. Le contenu du paquet proprement dit, qui contient les informations transmettre. IP ne garantit pas que les paquets mis soient reus par leur destinataire et n'effectue aucun contrle d'intgrit sur les paquets reus. C'est pourquoi deux protocoles plus volus ont t btis au-dessus d'IP : UDP et TCP. Les protocoles applicatifs couramment utiliss, comme SMTP ou HTTP, sont btis au-dessus de l'un de ces protocoles (bien souvent TCP). Ce systme en couches, o un nouveau protocole offrant des fonctionnalits plus volues est bti au-dessus d'un protocole plus simple, est certainement l'une des cls du succs d'IP. 17.2.5.5. Le protocole UDP
UDP (User Datagram Protocol, RFC-768) est un protocole trs simple, qui ajoute deux fonctionnalits importantes au-dessus d'IP : l'utilisation de numros de ports par l'metteur et le destinataire ; un contrle d'intgrit sur les paquets reus. Les numros de ports permettent la couche IP des systmes d'exploitation des machines source et destination de faire la distinction entre les processus utilisant les communication rseau. En effet, imaginons une machine sur laquelle plusieurs processus sont susceptibles de recevoir des paquets UDP. Cette machine est identifie par son adresse IP, elle ne recevra donc que les paquets qui lui sont destins, puisque cette adresse IP figure dans le champ destination de l'en-tte des paquets. En revanche, comment le systme d'exploitation peut-il faire pour dterminer quel processus chaque paquet est destin ? Si l'on se limite l'en-tte IP, c'est impossible. Il faut donc ajouter, dans un en-tte spcifique au paquet UDP, des informations permettant d'aiguiller les informations vers le bon processus. C'est le rle du numro de port destination. Le numro de port source permet au processus destinataire des paquets d'identifier l'expditeur ou au systme d'exploitation de la machine source de prvenir le bon processus en cas d'erreur lors de l'acheminement du paquet. Un paquet UDP est donc un paquet IP dont le contenu est compos de deux parties : l'en-tte UDP, qui contient les numros de ports source et destination, ainsi que le code de contrle d'intgrit ; le contenu du paquet UDP proprement parler. Au total, un paquet UDP est donc compos de trois parties : 1. l'en-tte IP ; 2. l'en-tte UDP ; 3. le contenu du paquet. 125
Cours et TP Langage C
UDP ne permet cependant pas de grer la retransmission des paquets en cas de perte ni d'adapter son dbit la bande passante disponible. Enfin, le dcoupage des informations transmettre en paquets est toujours la charge du processus source qui doit tre capable d'adapter la taille des paquets la capacit du support physique (par exemple, la taille maximale (MTU, Maximum Transmission Unit) d'un paquet transmissible sur un segment Ethernet est de 1500 octets, en-ttes IP et UDP compris, voir RFC-894). 17.2.5.6. Le protocole TCP
TCP (Transmission Control Protocol, RFC-793) est un protocole tablissant un canal bidirectionnel entre deux processus. De mme qu'UDP, TCP ajoute un en-tte supplmentaire entre l'en-tte IP et les donnes transmettre, en-tte contenant les numros de port source et destination, un code de contrle d'intgrit, exactement comme UDP, ainsi que diverses informations que nous ne dtaillerons pas ici. Un paquet TCP est donc un paquet IP dont le contenu est compos de deux parties : l'en-tte TCP, qui contient, entre autres, les numros de ports source et destination, ainsi que le code de contrle d'intgrit ; le contenu du paquet TCP proprement parler. Au total, un paquet TCP est donc compos de trois parties : 1. l'en-tte IP ; 2. l'en-tte TCP ; 3. le contenu du paquet. Contrairement UDP, qui impose aux processus voulant communiquer de grer eux-mme le dcoupage des donnes en paquets et leur retransmission en cas de perte, TCP apparat chaque processus comme un fichier ouvert en lecture et en criture, ce qui lui confre une grande souplesse. cet effet, TCP gre lui-mme le dcoupage des donnes en paquets, le recollage des paquets dans le bon ordre et la retransmission des paquets perdus si besoin est. TCP s'adapte galement la bande passante disponible en ralentissant l'envoi des paquets si les pertes sont trop importantes (RFC1323) puis en r-augmentant le rythme au fur et mesure, tant que les pertes sont limites. 17.2.5.7. Interface de programmation
L'interface de programmation des sockets peut paratre complique au premier abord, mais elle est en fait relativement simple parce que faite d'une succession d'tapes simples.
a) La fonction socket()
La fonction socket() permet de crer une socket de type quelconque : Le paramtre domaine prcise la famille de protocoles utiliser pour les communications. Il y a deux familles principales : PF_UNIX pour les communications locales n'utilisant pas le rseau ; PF_INET pour les communications rseaux utilisant le protocole IP. 126
TS IRIS LYCEE DIDEROT 1995/2006 Nous n'tudierons par la suite que la famille PF_INET. Le paramtre type prcise le type de la socket crer :
Cours et TP Langage C
SOCK_STREAM
pour une communication bidirectionnelle sre. Dans ce cas, la socket utilisera le protocole TCP pour communiquer.
SOCK_DGRAM
pour une communication sous forme de datagrammes. Dans ce cas, la socket utilise le protocole UDP pour communiquer.
SOCK_RAW
pour pouvoir crer soi-mme ses propres paquets IP ou les recevoir sans traitement de la part de la couche rseau du systme d'exploitation, ce qui est indispensable dans certains cas trs prcis. Le paramtre protocole doit tre gal zro. La valeur renvoye par la fonction socket() est -1 en cas d'erreur, sinon c'est un descripteur de fichier qu'on peut par la suite utiliser avec les fonctions read() et write(), transformer en pointeur de type FILE * avec fdopen(), etc.. Nous n'tudierons que les sockets de type SOCK_STREAM par la suite, celles-ci tant les plus utilises.
b)
La programmation d'un client TCP est fort simple et se droule en cinq tapes : 1. cration de la socket ; 2. rcupration de l'adresse IP du serveur grce au DNS ; 3. connexion au serveur ; 4. dialogue avec le serveur ; 5. fermeture de la connexion.
i) Cration de la socket
Le protocole IP ne connat que les adresses IP. Il est donc ncessaire d'interroger le DNS pour rcuprer l'adresse IP du serveur partir de son nom. Il peut aussi tre utile de rcuprer le nom du serveur si le client est lanc avec une adresse IP comme argument. Pour cela, on utilise deux fonctions : gethostbyname() et gethostbyaddr().
iii) La fonction gethostbyname()
La fonction gethostbyname() permet d'interroger le DNS de faon obtenir l'adresse IP d'une machine partir de son nom : Cette fonction prend en argument une chane de caractres (pointeur de type char *) contenant le nom de la machine et renvoie un pointeur vers une structure de type hostent (dfini dans le fichier d'en-tte <netdb.h>). Cette structure contient trois membres qui nous intressent : - h_name : est le nom canonique de la machine (pointeur de type char *) ; - h_addr_list : est la liste des adresse IP de la machine (pointeur de type char **). - h_length : est la taille de chacune des adresses stockes dans h_addr_list (ceci sert 127
Cours et TP Langage C
La fonction gethostbyaddr() permet d'interroger le DNS de faon obtenir le nom canonique d'une machine partir de son adresse IP : La fonction inet_addr() permet de transformer une chane de caractres reprsentant une adresse IP (comme 192.168.1.1) en entier long. La fonction gethostbyaddr() prend en argument : 1. un pointeur de type char * vers l'adresse IP sous forme numrique, d'o la ncessit d'utiliser inet_addr() ; 2. la taille de cette adresse ; 3. le type d'adresse utilise, AF_INET pour les adresses IP. Elle renvoie un pointeur vers une structure de type hostent, tout comme gethostbyname().
v) Connexion au serveur TCP
La connexion au serveur TCP se fait au moyen de la fonction connect() : Cette fonction prend en argument : 1. le descripteur de fichier de la socket pralablement cre ; 2. un pointeur vers une structure de type sockaddr ; 3. la taille de cette structure. Dans le cas des communications IP, le pointeur vers la structure de type sockaddr est un fait un pointeur vers une structure de type sockaddr_in, dfinie dans le fichier d'en-tte <netinet/in.h> (d'o la conversion de pointeur). Cette structure contient trois membres utiles : - sin_family : est la famille de protocoles utilise, AF_INET pour IP ; - sin_port : est le port TCP du serveur sur lequel se connecter ; - sin_addr.s_addr : est l'adresse IP du serveur. Le port TCP doit tre fourni sous un format spcial. En effet les microprocesseurs stockent les octets de poids croissant des entiers courts (16 bits) et des entiers longs (32 bits) de gauche droite (microprocesseurs dits BIG ENDIAN tels que le Motorola 68000) ou de droite gauche (microprocesseurs dits LITTLE ENDIAN tels que les Intel). Pour les communications IP, le format BIG ENDIAN a t retenu. Il faut donc ventuellement convertir le numro de port du format natif de la machine vers le format rseau au moyen de la fonction htons() (Host To Network Short) pour les machines processeur LITTLE ENDIAN. Dans le doute, on utilise cette fonction sur tous les types de machines (elle est galement dfinie sur les machines base de processeur BIG ENDIAN, mais elle ne fait rien). L'adresse IP n'a pas besoin d'tre convertie, puisqu'elle est directement renvoye par le DNS au format rseau. La fonction memset() permet d'initialiser globalement la structure zro afin de supprimer toute valeur parasite.
vi) Dialogue avec le serveur
Le dialogue entre client et serveur s'effectue simplement au moyen des fonctions read() et write(). 128
Cours et TP Langage C
Cependant, notre client devra lire au clavier et sur la socket sans savoir l'avance sur quel descripteur les informations seront disponibles. Il faut donc couter deux descripteurs la fois et lire les donnes sur un descripteur quand elles sont disponibles. Pour cela, on utilise la fonction select(), qui est extrmement pratique et qui peut s'utiliser avec tout type de descripteurs de fichier (socket, tuyaux, entre standard...). On commence par indiquer, au moyen d'une variable de type fd_set, quels descripteurs nous intressent : La fonction FD_ZERO() met la variable rset zro, puis on indique son intrt dans l'coute de la socket et de l'entre standard au moyen des fonctions FD_SET(). On appelle ensuite la fonction select() qui attendra que des donnes soient disponibles sur l'un de ces descripteurs : La fonction select() prend cinq arguments : 1. Le plus grand numro de descripteur surveiller, plus un. Dans notre exemple, c'est client_socket + 1, puisque l'entre standard a 0 comme numro de descripteur. 2. Un pointeur vers une variable de type fd_set reprsentant la liste des descripteurs sur lesquels on veut lire. 3. Un pointeur vers une variable de type fd_set reprsentant la liste des descripteurs sur lesquels on veut crire. N'tant pas intresss par cette possibilit, nous avons utilis un pointeur nul. 4. Un pointeur vers une variable de type fd_set reprsentant la liste des descripteurs sur lesquels peuvent arriver des conditions exceptionnelles. N'tant pas intresss par cette possibilit, nous avons utilis un pointeur nul. 5. Un pointeur vers une structure de type timeval reprsentant une dure aprs laquelle la fonction select() doit rendre la main si aucun descripteur n'est disponible. Dans ce cas, la valeur retourne par select() est 0. N'tant pas intresss par cette possibilit, nous avons utilis un pointeur nul. La fonction select() renvoie -1 en cas d'erreur, 0 au bout du temps spcifi par le cinquime paramtre et le nombre de descripteurs prts sinon. La fonction FD_ISSET permet de dterminer si un descripteur est prt :
vii) Fermeture de la connexion
La socket se ferme simplement au moyen de la fonction close(). On peut aussi utiliser la fonction shutdown(), qui permet une fermeture slective de la socket (soit en lecture, soit en criture).
viii) Client TCP complet
#include <sys/types.h> #include #include #include #include #include #include #include #include <netdb.h> <stdio.h> <stdlib.h> <string.h> <unistd.h> <netinet/in.h> <arpa/inet.h> <sys/socket.h>
129
Cours et TP Langage C
client_socket = socket ( PF_INET , SOCK_STREAM , 0 ) ; if ( client_socket == -1 ) { perror ( "socket" ) ; exit ( EXIT_FAILURE ) ; } if ( inet_addr( serveur ) == INADDR_NONE ) /* nom */ { hostent = gethostbyname ( serveur ) ; if ( hostent == NULL ) { perror ( "gethostbyname" ) ; exit ( EXIT_FAILURE ) ; } } else /* adresse IP */ { unsigned long addr = inet_addr ( serveur ) ; hostent = gethostbyaddr((char *)&addr, sizeof(addr), AF_INET ) ; if ( hostent == NULL ) { perror ( "gethostbyaddr" ) ; exit ( EXIT_FAILURE ) ; } } memset(&serveur_sockaddr_in, 0, sizeof(serveur_sockaddr_in)); serveur_sockaddr_in.sin_family = AF_INET ; serveur_sockaddr_in.sin_port = htons(port) ; memcpy ( &serveur_sockaddr_in.sin_addr.s_addr , hostent->h_addr_list[0] , hostent->h_length) ; printf ( ">>> Connexion vers le port %d de %s [%s]\n" , port , hostent->h_name , inet_ntoa ( serveur_sockaddr_in.sin_addr ) ) ; if ( connect(client_socket, (struct sockaddr *)&serveur_sockaddr_in, sizeof(serveur_sockaddr_in)) == -1 ) { perror ( "connect" ) ; exit ( EXIT_FAILURE ) ; } return client_socket ;
/*---------------------------------------------- */ int main (int argc , char **argv) { char *serveur ; unsigned short port ; int client_socket ; if ( argc != 3 ) { fprintf(stderr, "usage: %s serveur port\n", argv[0]); exit ( EXIT_FAILURE ) ;
130
Cours et TP Langage C
} serveur = argv[1] ; port = atoi ( argv[2] ) ; client_socket = socket_client ( serveur , port ) ; for ( ; ; ) { fd_set rset ; FD_ZERO ( &rset ) ; FD_SET ( client_socket , &rset ) ; FD_SET ( STDIN_FILENO , &rset ) ; if (select(client_socket+1, &rset, NULL, NULL, NULL) == -1 ) { perror ( "select" ) ; exit ( EXIT_FAILURE ) ; } if (FD_ISSET(client_socket, &rset)) { int octets ; unsigned char tampon[BUFSIZ] ; octets = read(client_socket,tampon,sizeof(tampon)); if ( octets == 0 ) { close ( client_socket ) ; exit ( EXIT_SUCCESS ) ; } write ( STDOUT_FILENO , tampon , octets ) ; } if ( FD_ISSET ( STDIN_FILENO , &rset ) ) { int octets ; unsigned char tampon[BUFSIZ] ; octets = read(STDIN_FILENO,tampon,sizeof(tampon)); if ( octets == 0 ) { close ( client_socket ) ; exit ( EXIT_SUCCESS ) ; } } } } exit ( EXIT_SUCCESS ) ; write ( client_socket , tampon , octets ) ;
c)
La programmation d'un serveur TCP est somme toute fort semblable celle d'un client TCP : 1. cration de la socket ; 2. choix du port couter ; 3. attente d'une connexion ; 4. dialogue avec le client ; 5. fermeture de la connexion.
131
Cours et TP Langage C
La cration d'une socket serveur se droule strictement de la mme faon que la cration d'une socket client : On appelle cependant une fonction supplmentaire, setsockopt(). En effet, aprs l'arrt d'un serveur TCP, le systme d'exploitation continue pendant un certain temps couter sur le port TCP que ce dernier utilisait afin de prvenir d'ventuels client dont les paquets se seraient gars de l'arrt du serveur, ce qui rend la cration d'un nouveau serveur sur le mme port impossible pendant ce temps-l. Pour forcer le systme d'exploitation rutiliser le port, on utilise l'option SO_REUSEADDR de la fonction setsockopt() :
ii) Choix du port couter
Le choix du port sur lequel couter se fait au moyen de la fonction bind() : Cette fonction prend en argument : 1. le descripteur de fichier de la socket pralablement cre ; 2. un pointeur vers une structure de type sockaddr ; 3. la taille de cette structure. La structure de type sockaddr_in s'initialise de la mme faon que pour le client TCP (n'oubliez pas de convertir le numro de port au format rseau au moyen de la fonction htons()). La seule diffrence est l'utilisation du symbole INADDR_ANY la place de l'adresse IP. En effet, un serveur TCP est sens couter sur toutes les adresses IP dont dispose la machine, ce que permet INADDR_ANY. La fonction listen() permet d'informer le systme d'exploitation de la prsence du nouveau serveur : Cette fonction prend en argument : 1. le descripteur de fichier de la socket pralablement cre ; 2. le nombre maximum de connexions pouvant tre en attente (on utilise gnralement le symbole SOMAXCONN qui reprsente le nombre maximum de connexions en attente autoris par le systme d'exploitation).
iii) Attente d'une connexion
La fonction accept() permet d'attendre qu'un client se connecte au serveur : Cette fonction prend trois arguments : 1. le numro de descripteur de la socket ; 2. un pointeur vers une structure de type sockaddr, structure qui sera remplie avec les paramtres du client qui s'est connect; 3. un pointeur vers un entier, qui sera rempli avec la taille de la structure ci-dessus. En cas de succs de la connexion, la fonction accept() renvoie un nouveau descripteur de fichier reprsentant la connexion avec le client. Le descripteur initial peut encore servir de nouveaux clients pour se connecter au serveur, c'est pourquoi les serveurs appellent ensuite gnralement la fonction fork() afin de crer un nouveau processus charg du dialogue avec le client tandis que le processus initial continuera attendre des connexions. Aprs le fork(), chaque processus ferme le descripteur qui lui est inutile (exactement comme avec les tuyaux).
132
Cours et TP Langage C
Le dialogue avec le client s'effectue de la mme faon que dans le cas du client.
v) Fermeture de la connexion
/* --------------------------------------------- */ int socket_serveur ( unsigned short port ) { int serveur_socket , option = 1 ; struct sockaddr_in serveur_sockaddr_in ; serveur_socket = socket ( PF_INET , SOCK_STREAM , 0 ) ; if ( serveur_socket == -1 ) { perror ( "socket" ) ; exit ( EXIT_FAILURE ) ; } if ( setsockopt(serveur_socket, SOL_SOCKET, SO_REUSEADDR, &option, sizeof(option)) == -1 ) { perror ( "setsockopt" ) ; exit ( EXIT_FAILURE ) ; } memset(&serveur_sockaddr_in, 0, sizeof (serveur_sockaddr_in)); serveur_sockaddr_in.sin_family = AF_INET ; serveur_sockaddr_in.sin_port = htons ( port ) ; serveur_sockaddr_in.sin_addr.s_addr = INADDR_ANY ; if ( bind ( serveur_socket , (struct sockaddr *) &serveur_sockaddr_in, sizeof(serveur_sockaddr_in) ) == -1 ) { perror ( "bind" ) ; exit ( EXIT_FAILURE ) ; } if ( listen ( serveur_socket , SOMAXCONN ) == -1 ) { perror ( "listen" ) ; exit ( EXIT_FAILURE ) ; } return serveur_socket ; } /* ----------------------------------------------------- */
133
Cours et TP Langage C
octets = read(client_socket,tampon,sizeof(tampon)); if ( octets == 0 ) { close ( client_socket ) ; printf ( ">>> Dconnexion\n" ) ; exit ( EXIT_SUCCESS ) ; } } write ( STDOUT_FILENO , tampon , octets ) ;
if ( FD_ISSET ( STDIN_FILENO , &rset ) ) { int octets ; unsigned char tampon[BUFSIZ] ; octets = read(STDIN_FILENO,tampon,sizeof(tampon)); if ( octets == 0 ) { close ( client_socket ) ; exit ( EXIT_SUCCESS ) ; } write ( client_socket , tampon , octets ) ; } } /* ------------------------------------------------ */ int main ( int argc , char **argv ) { unsigned short port ; int serveur_socket ; if ( argc != 2 ) { fprintf ( stderr , "usage: %s port\n" , argv[0] ) ; exit ( EXIT_FAILURE ) ; } port = atoi ( argv[1] ) ; serveur_socket = socket_serveur ( port ) ; for ( ; ; ) { fd_set rset ; FD_ZERO ( &rset ) ; }
134
Cours et TP Langage C
if (select(serveur_socket+1, &rset, NULL, NULL, NULL) == -1 ) { perror ( "select" ) ; exit ( EXIT_FAILURE ) ; } if ( FD_ISSET ( serveur_socket , &rset ) ) { int client_socket ; struct sockaddr_in client_sockaddr_in ; socklen_t taille=sizeof (client_sockaddr_in); struct hostent *hostent ; client_socket = accept ( serveur_socket , (struct sockaddr *) &client_sockaddr_in , &taille ) ; if ( client_socket == -1 ) { perror ( "accept" ) ; exit ( EXIT_FAILURE ) ; } switch ( fork ( ) ) { case -1 : /* erreur */ perror ( "fork" ) ; exit ( EXIT_FAILURE ) ; case 0 : /* processus fils */ close ( serveur_socket ) ; hostent = gethostbyaddr( (char *)&client_sockaddr_in.sin_addr.s_addr, sizeof(client_sockaddr_in.sin_addr.s_addr), AF_INET) ; if ( hostent == NULL ) { perror ( "gethostbyaddr" ) ; exit ( EXIT_FAILURE ) ; } printf (">>> Connexion depuis %s [%s]\n", hostent->h_name, inet_ntoa ( client_sockaddr_in.sin_addr ) ) ; serveur ( client_socket ) ; exit ( EXIT_SUCCESS ) ; default : /* processus pre */ close ( client_socket ) ; }
} } }
exit ( EXIT_SUCCESS ) ;
Cours et TP Langage C
dizaines de mtres. L'interface parallle IEEE 1284 permet aussi un change d'informations avec des priphriques comme une imprimante, mais avec un dbit plus lev et sur des distances beaucoup plus faibles.
17.3.1.
Prsente en 1981 sur l'IBM PC, l'interface parallle tait prvue pour piloter les toutes nouvelles imprimantes matricielles et compenser la lenteur du port srie de l'poque. L'interface permettait la transmission de 8 bits de donnes en une seule fois de manire parallle sur 8 lignes spcifiques. Ce n'est qu'en 1994 que le standard 1284 fut propos afin de dfinir une interface parallle bidirectionnelle devant faire face la monte en puissance des ordinateurs et des configurations. 17.3.1.1. Structure de l'interface IEEE 1284
L'IEEE 1284 se compose de 17 lignes de signaux et de 8 lignes connectes la masse pour former les 25 broches d'un connecteur DB25 femelle l'arrire d'un PC. A chaque ligne correspond un bit dans un registre donn. Le premier registre est accessible l'adresse d'entre/sortie propre chaque interface parallle. Un certain nombre d'adresses sont standardises comme l'adresse 0x378 pour la premire interface parallle du PC, mais des cartes additionnelles peuvent utiliser des adresses totalement diffrentes. Le premier registre DATA (adresse 0x378) est celui contrlant les lignes de donnes, le deuxime STATUS, 8 bits plus loin (adresse 0x379) concerne les lignes d'tat et enfin, le troisime CONTROL (adresse 0x37A) les lignes de contrle.
Illustration 3: Brochage de l'interface parallle d'un PC (DB25 et Centronics) Le tableau ci-dessous rsume les diffrents signaux du port parallle : 136
Signal
Sens
/STROBE DATA 0 DATA 1 DATA 2 DATA 3 DATA 4 DATA 5 DATA 6 DATA 7 /ACK BUSY PAPER ONLINE
Indique au priphrique que des donnes sont prsentes sur les lignes D0..D7 et qu'il doit les prendre en compte. /C0 Ce signal est actif au niveau bas. Donc pour indiquer au priphrique que des donnes sont prtes, on passe brivement (~5s) le signal la masse.
D0 D1 D2 D3 D4 D5 D6 D7 S6
Ligne de donne 0 Ligne de donne 1 Ligne de donne 2 Ligne de donne 3 Ligne de donne 4 Ligne de donne 5 Ligne de donne 6 Ligne de donne 7
Acknowledge. Le priphrique met cette ligne l'tat bas brivement (~5s) pour indiquer au PC qu'il a bien reu le caractre. Active au niveau haut, cette ligne indique que le /S7 priphrique ne peut plus recevoir de donnes pour les traiter. S5 Paper out. Cette ligne indique que le priphrique n'a plus de papier.
S4
14
14
/AUTOFEED
In
15 16 17 18-25
In Out Out
Ce signal demande au priphrique de faire un saut de ligne. A l'poque des imprimantes matricielles, certaines /CI configurations d'imprimante ne faisaient pas de retour la ligne (CR/LF), mais simplement un retour de la tte d'impression en dbut de ligne (CR). Il fallait donc logiciellement avancer le papier d'une ligne (LF). Indique au PC que le priphrique est en erreur. Ce S3 signal est actif au niveau bas et le registre au niveau haut. C2 L'ordinateur peut demander une rinitialisation de l'imprimante.
17.3.1.2.
L'interface IEEE 1284 peut fonctionner dans trois modes : SPP (Standard Parallel Port) : Les ligne de donnes de l'interface ne peuvent tre utilises qu'en mode unidirectionnel, i.e. de l'ordinateur vers le priphrique ; EPP (Enhanced Parallel Port) : Amlioration du mode SPP. Le bit 5 du registre de contrle permet d'inverser le sens criture/lecture pour les lignes de donnes. En le plaant 1, il est alors possible de lire des donnes en provenance du priphrique ; 137
Cours et TP Langage C
ECP (Extended Capabilities Port) : Amlioration du mode SPP. Utilise des registres de configuration complmentaires ainsi qu'une structure FIFO pour acclrer les transferts. Exemple de connexion avec l'extrieur
17.3.1.3.
Le schma suivant, reproduire pour toutes les broches de donnes D0 D7, permet de piloter jusqu' huit relais depuis le port parallle.
Illustration 4: Schma de pilotage de relais depuis un port IEEE 1284 Une alimentation stabilise lectroniquement est utilise par ce pilotage. Elle assure une puissance constante et stable et protge le port parallle. L'alimentation extrieure peut provenir de n'importe quelle source de courant continu entre 6 et 24V. Le 7805 est un rgulateur commun. Il faudra juste faire attention aux deux condensateurs (470F et 0.1F) qui sont trs proches du 7805 afin de l'empcher d'osciller, ce qui pourrait le dtruire. L'interface peut tre rpte jusqu' huit fois suivant le nombre de relais piloter. Nous utilisons un transistor Darlington NPN pour fournir des courants consquents : En effet, le BC875 comme le BC618 peuvent commuter environ 500mA. La rsistance de 47K en entre garantit qu'un circuit ouvert (par exemple, l'ordinateur qui n'est pas connect) est toujours quivalent un tat inactif . La tension sur le port parallle est suprieure 4V si l'on se trouve dans un tat actif et est infrieure 1V pour un tat inactif . Le transistor sert donc d'interrupteur et la LED indique l'tat de l'interface (actif/inactif).
138
Cours et TP Langage C
L'exemple de code suivant permet d'accder de manire barbare l'interface parallle place l'adresse 0x378 :
#include <unistd.h> #include <stdio.h> #include <asm/io.h> #define BASE_IEEE_1284 0x378 int main(int argc, char **argv) { /* La fonction ioperm() permet de positionner les autorisations d'entre/sortie sur les ports commencer de 0x378 et ce sur 3 octets. ATTENTION, l'excutable devra possder les droits du root pour fonctionner. */ if (ioperm(BASE_IEEE_1284, 3, 1)) { perror("ioperm"); exit(1); } /* La valeur 10 ou 00001010 en binaire est crite sur le port 0x378. Les broches de donnes D1 et D3 sont donc 1 et les autres 0 */ outb(10, BASE_IEEE_1284); /* La valeur lue en 0x379 est celle du registre d'tat STATUS. */ printf("lu : 0x%X\n", inb(BASE_IEEE_1284 + 1)); /* Fermeture du port par le programme */ if (ioperm(BASE_IEEE_1284, 3, 0)) { perror("ioperm"); exit(1); } return 0;
b)
Le second exemple que nous proposons est dj plus lgant. En effet, sous GNU/Linux, il est possible d'utiliser le pseudo-fichier /dev/port qui ralise une copie mmoire (mappage) des adresses des ports d'E/S. Pour crire dans le registre DATA de l'interface IEEE 1284, il suffit de positionner le pointeur dans le fichier, l'adresse 0x378, et d'crire ou de lire un octet. Ce sont les permissions du fichiers /dev/port qui vont dfinir le bon fonctionnement du programme. Nous vous renvoyons au chapitre 13 pour les fonctions d'accs fichiers (open() pour l'ouverture, lseek() pour rechercher l'adresse 0x378 dans le fichier, et read() ou write() pour les lectures / critures).
#include ... int main(int argc, char * argv[]) { int port_parallele;
139
Cours et TP Langage C
c)
Enfin le dernier exemple utilise l'interface ppdev qui permet l'accs aux diffrents ports parallles d'un ordinateur par l'intermdiaire des pseudo-fichiers /dev/parportX o X est le numro du port parallle considr (0 pour LPT1, etc.). Il s'agit de la solution optimale pour y accder et les mthodes classiques d'accs aux fichiers sont utilisables de la mme manire que ci-dessus. La fonction ioctl() est utilise pour les accs.
#include #include #include #include #include #include #include #include #include <sys/ioctl.h> <string.h> <fcntl.h> <unistd.h> <stdlib.h> <stdio.h> <sys/errno.h> <linux/ppdev.h> <linux/parport.h>
int main(int argc, char **argv) { int errno, fd; /* Ouvre le fichier et demande un accs exclusif au port parallle */ if ((fd = open("/dev/parport0", O_RDWR)) < 0) { fprintf(stderr, "erreur ouverture\n"); exit(2); } if (ioctl(fd, PPCLAIM) < 0) { fprintf(stderr,"Acces exclusif refus: %s(%d)\n", strerror(errno), errno); exit(3); } // ... /* Ecriture de la donne 0x0A sur le port */ unsigned char valeur = 0x0A; if (ioctl(fd, PPWDATA, &valeur) < 0) { fprintf(stderr, "Impossible d'crire: %s (%d)\n", strerror(errno), errno); exit(4); }
140
Cours et TP Langage C
// ... /* Lecture de donnes sur le port */ /* Redonne la main au systme et ferme le fichier */ unsigned char valeur_lue; int bit5_registre_control = 1; // lecture active if (ioctl(fd, PPDATADIR, &bit5_registre_control) < 0) { fprintf(stderr, "Bit 5 de CONTROL non positionn: %s (%d)\n", strerror(errno), errno); exit(5); } if (ioctl(fd, PPRDATA, &valeur_lue) < 0) { fprintf(stderr, "Impossible de lire: %s (%d)\n", strerror(errno), errno); exit(6); } // Faire quelque chose avec valeur_lue.... /* Redonne la main au systme et ferme le fichier */ if (ioctl(fd, PPRELEASE) < 0) { fprintf(stderr, "Redonne la main: %s (%d)\n", strerror(errno), errno); exit(7); } if (close(fd) < 0) { fprintf(stderr, "erreur fermeture: %s (%d)\n", strerror(errno), errno); exit(5); } return (0); }
17.3.2.
17.3.2.1.
Sur des distances suprieures quelques mtres, il est difficile de mettre en oeuvre une transmission en parallle : cot du cblage, mais surtout interfrences lectromagntiques entre les fils provoquant des erreurs importantes. On utilise alors une liaison srie, avec un seul fil portant l'information dans chaque sens. Sur des distance suprieures quelques dizaines de mtres, on utilisera des modems (MODulateurDEModulateur) aux extrmits de la liaison et on passera par un support de transmission public (rseau tlphonique ou lignes spcialises).
141
Cours et TP Langage C
Illustration 5: Transmission d'un octet b7 b6 b5 b4 b3 b2 b1 b0 en srie En l'absence de transmission, le niveau de la liaison est 1 (niveau de repos). Les bits sont transmis les uns aprs les autres, en commenant par le bit de poids faible b0. Le premier bit est prcd d'un bit appel start (niveau 0). Aprs le dernier bit de l'octet, on peut transmettre un bit de parit, puis un ou deux bits stop (niveau 1). Chaque bit est transmis en une dure D, qui fixe le dbit de la transmission. Le nombre de changements de niveaux par seconde est appel rapidit de modulation (RM), et s'exprime en bauds (du nom de Baudot, l'inventeur du code TELEX). On a : 1 1 RM = bauds et aussi : dbit binaire= bits/ s D D Le rcepteur dtecte l'arrive d'un octet par le changement de niveau correspondant au bit start. Il chantillonne ensuite chaque intervalle de temps D au rythme de son horloge. Comme les dbits binaires de transmission srie de ce type sont faibles (< 19600 bits/s) et que les horloges de l'metteur et du rcepteur sont suffisamment stables (horloges quartz), il n'est pas ncessaire de les synchroniser. C'est la raison pour laquelle ce type de transmission srie est qualifi d'asynchrone. Lorsque les dbits sont plus importants, la drive des horloges entranerait des erreurs et l'on doit alors mettre en oeuvre une transmission synchrone (voir le cours rseaux ). Il existe diffrentes vitesses normalises : 115200, 9600, 4800, 2400, 1200... bauds. La communication peut se faire dans un sens (simplex) ou dans les deux sens (duplex). Dans ce dernier cas, on distingue le cas d'une alternance mission puis rception (half-duplex), ou celui d'une mission et rception simultanes (full-duplex). Exemple : Soit transmettre en parit paire, avec 2 bits de stop, le caractre B dont le codage ASCII est 01000010(2) la trame sera la suivante dun point de vue logique :
142
Cours et TP Langage C
La parit est une technique de dtection d'erreurs qui permet de vrifier que le contenu dun mot na pas t modifi accidentellement lors de sa transmission. Lmetteur compte le nombre de 1 dans le mot et met le bit de parit 1 si le nombre trouv est impair, ce qui rend le total pair : cest la parit paire. On peut aussi utiliser la parit impaire. Exemple: transmission de $82, puis $F1, avec parit paire et 2 bits de stop donne le logigramme suivant :
Illustration 7: Transmission de 2 octets avec une parit paire 17.3.2.3. Normes RS-232 et V24
Ces normes spcifient les caractristiques mcaniques (les connecteurs), fonctionnelles (nature des signaux) et lectriques (niveaux des signaux) d'une liaison srie asynchrone avec un longueur maximale de 15 m et une rapidit de modulation maximum de 20Kbauds. L'EIA (Electrical Industry Association) a t l'origine aux USA de la norme RS-232, dont la dernire version est RS-232C. Le CCITT (Comit Consultatif International pour la Tlphonie et la Tlgraphie) a repris cette norme qu'il a baptis V24. Deux autres normes permettent des dbits plus levs et des distances plus importantes : RS-423 (666m, 300kbauds), et RS-422 (1333 m, 10 Mbauds). Tension
-VMAX -3V
tat 1 logique
143
Cours et TP Langage C
Vmax
48V 25V 12V 5V
La norme V24 utilise le connecteur DB25, de forme trapzodale 25 broches, reprsent figure suivante. Le connecteur DB9 9 broches, plus rcent, remplace actuellement le DB25.
Illustration 8: Connecteur DB9 Les niveaux lectriques des bornes 2 et 3 (signaux d'information) sont compris entre +3V et +V MAX pour le niveau logique 0, et -3V et -VMAX pour le niveau logique 1 (niveau de repos). Nom du Signal Donne transmise Donne reue Demande dmission Prt recevoir Connexion effectue Dtection de porteuse Terminal prt Indicateur sonnerie Masse lectrique 17.3.2.4.
a)
Abrviation DB9
TD RD RTS CTS DSR CD DTR RI GND 3 2 7 8 6 1 4 9 5
DB25
2 3 4 5 6 8 20 22 7
Contrle de flux
Matriel (CTS/RTS)
Dans les explications suivantes, l'quipement qui envoie les donnes sera appel l'metteur et celui qui les reoit le rcepteur, quand bien mme ils sont en fait metteur et rcepteur tour de rle. L'metteur envoie des donnes. Le rcepteur les stocke dans une mmoire tampon. Lorsque cette 144
Cours et TP Langage C
mmoire atteint un seuil de remplissage dfini, le rcepteur supprime son signal CTS (passage au 1 logique). L'metteur arrte immdiatement d'envoyer des donnes. Le rcepteur continue de traiter les donnes qu'il a dans sa mmoire tampon. Lorsque sa mmoire tampon arrive au seuil d'espace libre suffisant, il ractive le signal CTS (passage au 0 logique). L'metteur se remet envoyer des donnes. Le cycle recommence jusqu' ce que toutes les donnes aient t envoyes.
b) Logiciel (XON/XOFF)
Dans les explications suivantes, l'quipement qui envoie les donnes sera appel l'metteur et celui qui les reoit le rcepteur, quand bien mme ils sont en fait metteur et rcepteur. L'metteur envoie des donnes. Le rcepteur les stocke dans une mmoire tampon. Lorsque cette mmoire atteint un seuil de remplissage dfini, le rcepteur envoie le code XOFF (caractre de code dcimal 17 / hexadcimal 0x11) l'metteur. L'metteur arrte immdiatement d'envoyer des donnes. Le rcepteur continue de traiter les donnes qu'il a dans sa mmoire tampon. Lorsque sa mmoire tampon arrive au seuil espace libre suffisant, par exemple 75%, il envoie le code X ON (caractre de code dcimal 19 / hexadcimal 0x13) l'metteur. L'metteur se remet envoyer des donnes. Le cycle recommence jusqu' ce que toutes les donnes aient t envoyes. 17.3.2.5. Cble NULL-MODEM
Il est possible de connecter deux PC par leurs interfaces sries. Si la distance est courte (infrieure quelques dizaines de mtres), il n'est pas ncessaire d'utiliser un modem et on utilise alors un cble NULL-MODEM, qui croise certains signaux comme le montre la figure suivante.
Illustration 9: Cble NULL-MODEM complet Lorsque les signaux de dialogues ne sont pas ncessaires, il suffit de croiser les signaux SIN et SOUT, ce qui donne le cble NULL-MODEM simplifi (3 fils) reprsent sur la figure suivante.
Un PC ancien modle comportait au maximum quatre interfaces sries RS-232 appeles ports 145
Cours et TP Langage C
COM4 sous Ms-Windows (ou /dev/ttyS0 /dev/ttyS3 sous GNU/Linux) et accessibles gnralement aux adresses : N port Adresse IRQ 3F8H 1 4 2F8H 2 3 3E8H 3 4 2E8H 4 3 Les nouvelles configuration d'ordinateurs personnels ont vu l'avnement des interfaces sries USB et FireWire (IEEE 1394) : USB (Universal Serial Bus) Contrairement au port srie RS-232 qui accepte des vitesses n'allant que jusqu'au Mbaud, l'USB quant lui, possde un taux de transfert maximum de 12 Mbauds. Il permet de connecter l'unit centrale jusqu' 127 priphriques et de connecter ou dconnecter l'un de ces priphrique en mode Plug and Play .
IEEE 1394 ou FireWire (ligne de feu) Son taux de transfert maximum est de 400 Mbauds. Standard rcent, il est utilis pour la communication avec des priphriques graphiques ou vidos tels que la camra numrique. Il permet en outre de connecter jusqu' 63 priphriques sur une mme unit centrale et de connecter et dconnecter l'un de ces priphrique en mode Plug and Play .
RS-422 et RS-485 Ces deux interfaces sries sont issues de la norme V11. Le support de transmission est ici diffrentiel. Deux conducteurs correspondant des niveaux complmentaires sont donc utiliss pour chaque signal ce qui limite l'influence des bruits extrieurs et des masses. Pour la RS-485, des circuits trois tats permettent des liaisons multi-points. Son taux de transfert maximum est de 10Mbits/s pour une longueur de cble maximum de 1km.
17.3.2.7.
Tout d'abord, pensez consulter l'excellent document en ligne de Michael Sweet : Serial Programming Guide for POSIX Operating Systems, ou encore le HOWTO de Gary Frerking : Linux Serial Programming HowTo. De la mme faon que nous avons accder l'interface parallle de diffrentes manires, voyons comment faire de mme avec l'interface srie.
a) Accs direct l'interface srie
L'exemple de code suivant permet d'accder de manire barbare l'interface srie /dev/ttyS0 place l'adresse 0x2F8 :. Elle nous oblige par contre en connatre un peu plus sur la structure interne d'une carte d'interface srie RS-232. Le composant central d'une carte d'interface srie RS-232 est un UART (Universal Asynchronous Receiver Transmitter). L'UART est compos d'un certain nombre de registres 8 bits : envoi des donnes : THR (Transmission Holding Register) pour la prparation des donnes envoyer (rajout de la parit, des bits de stop et du start) et TSR (Transmission Shift Register) 146
Cours et TP Langage C
pour la srialisation des donnes bit par bit sur la ligne de communication ; rception des donnes : RSR (Receiver Shift Register) pour la dsrialisation des donnes en provenance de la ligne de communication et RDR (Receiver Data Register) pour l'puration des bits de stop et de parit ; configuration : LCR (Line Control Register) pour la configuration de la communication (vitesse, parit, bits de stop), MCR (Modem Control Register), IER (Interrupt Enable Register), etc.. Le registre LCR accessible l'adresse BASE + 3 est configurable de cette manire :
Bit 7 Bit DLAB (Divisor Latch Access Bit). Ce bit permet de configurer la vitesse de communication. Il permet le stockage du rapport de division N dans deux registres de 8 bits placs aux adresses BASE (poids faible) et BASE+1 (poids fort). La valeur de N est telle que : vitesse attendue = 115200 / N 115200 tant la vitesse maximale permise par le composant. Par exemple, pour une vitesse de 9600 bits/s : N = 115200/9600 = 12 = 0x000C. Il faudra donc crire en BASE et BASE+1 les valeurs 0x0C et 0x00.
Accs aux tampons de rception, transmission et au registre IER (Interrupt Enable Register) Bit 6 Active la commande Break Bits 3, 4 et 5 Bit 5 Bit 4 Bit 3 Parit X X 0 Aucune 0 0 1 Impaire (odd) 0 1 1 Paire (even) 1 0 1 Parit haute (mark) toujours 1 1 1 1 Parit basse (space) toujours 0 Bit 2 Nombre de bits de stop 0 1 bit de stop 2 bits de stop pour les donnes de taille 6,7 ou 8 bits 1 1.5 bits de stop pour les donnes de taille 5 bits. Bits 0 et 1 Bit 1 Bit 0 Longueur de la donne 0 0 5 bits 0 1 6 bits 1 0 7 bits 1 1 8 bits 0
147
Cours et TP Langage C
/* Configuration du port srie avec : 9600 bauds, 8 bits de donnes, 1 bit de stop et parit paire */ outb(0x80,LCR); /* Activation configuration vitesse */ /* Ecriture du diviseur N=12 ==> vitesse = 9600bits/s */ outb(0x0c,BASE_RS232_TTYS0); outb(0x00,BASE_RS232_TTYS0+1); outb(0x1b,LCR); /* 8 bits / 1 stop / parit paire*/
/* La valeur 41 (il s'agit du code ASCII du caractre 'A') est crite sur le port srie /dev/ttyS0 */ outb(41, BASE_RS232_TTYS0); // ... /* Fermeture du port par le programme */ if (ioperm(BASE_RS232_TTYS0, 8, 0)) { perror("ioperm"); exit(1); } return 0;
b)
Nous vous renvoyons l'exemple fourni dans le paragraphe concernant l'accs l'interface parallle en utilisant le pseudo-fichier /dev/port. Avec l'exemple du dessus, la transposition devrait tre aise.
c) Accs via l'interface POSIX termios
Enfin pour l'accs utilisant l'interface POSIX termios dfinie dans le fichier termios.h, nous vous renvoyons aux pages de manuel termios ainsi qu'aux rfrences Internet du dessus.
17.3.3.
Conclusion
Malgr leur grand ge, les interface parallles et sries sont encore largement utilises dans de nombreuses applications industrielles (acquisition de donnes, pilotage d'quipements, etc.). La matrise des techniques d'exploitation de ces interfaces est souvent indispensable pour la ralisation d'un systme industriel complexe.
148
Cours et TP Langage C
18. EXERCICES
18.1. Exercices sur les variables
crire en langage C les programmes suivants : 1. taxe.c : programme qui partir d'un prix H.T. affiche le prix T.T.C.. 2. degresF.c : programme qui convertit des degrs Celsius en degrs Fahrenheit : 9 Fahrenheit= Celsius32 5 3. dec2hex.c : programme qui affiche en hexadcimal et en octal un nombre saisi en dcimal. Faire aussi l'inverse en le nommant hex2dec.c .
9. premiers.c : programme qui permet de saisir un nombre et d'indiquer si celui-ci est premier.
Cours et TP Langage C
2. newton.c : programme qui calcule la racine carre d'un nombre en utilisant la proprit de la srie ci-aprs qui converge vers a lorsque n : 1 a U n1= U n avec U 0 = 5 2 Un Nous nous placerons dans le cas o : e0, N e / U N U N 1e et fixerons e pour obtenir 10 chiffres significatifs. 3. arctangente.c : La srie qui permet de calculer directement l'arc de cercle dont la tangente est x s'crit : x3 x5 x7 arctan x =x terme gnral 3 5 7 Le terme gnral est celui qui permet de reprsenter tous les autres et est ici : 1nx 2n 1 X n= 2n1 Cette srie converge trs lentement. C'est dire qu'il faut calculer et additionner beaucoup de termes pour avoir une prcision acceptable. Proposer la fonction de calcul sous deux formes : La premire avec une boucle classique (de i=0 i=n, j'additionne les X(i)) et la seconde en utilisant la rcurrence. La bibliothque <math.h> possde une fonction, double pow(double x, double n) qui renvoie un rel double gal xn. A titre de contrle sachez que arctan(1) = 0.787873 pour 100 termes.
150
Cours et TP Langage C
1. carre.c : crer une fonction qui remplace la valeur de l'entier pass en argument par son carr. 2. echange.c : fonction qui change les valeurs de deux entiers passs en argument. 3. echangep.c : fonction qui change les valeurs de deux pointeurs passs en argument.
2. additionne_params.c : programme qui additionne tous les nombres passs en argument et qui affiche le rsultat. 3. encadre.c : programme qui encadre une phrase passe en argument de la faon suivante :
$ encadre + "Bonjour a tous" ++++++++++++++++++ + Bonjour a tous + ++++++++++++++++++
151
Cours et TP Langage C
152
Cours et TP Langage C
float u = 0, x = 0, y = 0; // lecture de x avec scanf ... // calcul des solutions u = x - 1 / x; y = u+pow((u/2),2.)+ pow((u/3),3.)+pow((u/4),4.)+pow((u/5),5.); // affichage des rsultats printf("\nx = %f et y = %f\n", x, y); return 0;
Effectuer, l'aide de gdb, un relev (sous forme de tableau) des valeurs prises par chaque variable aux diffrentes tapes du programme. Corriger le programme si ncessaire.
et fermer la fentre en tapant exit. Attendre 10 secondes et regarder le contenu du fichier contenant la sortie du programme. Remarques ? 2) crire un programme crant un processus fils. Le processus pre affichera son identit ainsi que celle de son fils, le processus fils affichera son identit ainsi que celle de son pre. 3) Nous allons essayer de reproduire le phnomne du premier exercice. Pour cela, il faut ajouter un appel la fonction sleep(), de faon ce que le pre ait termin son excution avant que le fils n'ait appel getppid(). 4) Ajouter un appel la fonction wait(NULL) pour viter que le pre ne se termine avant le fils. 5) Dans l'exercice prcdent, utiliser wait() pour obtenir le code de retour du fils et l'afficher.
18.13.2.
Recouvrement de processus
1) Crer un processus et le recouvrir par la commande du -s -h. Attention, ce programme n'a pas besoin d'utiliser l'appel systme fork(). 2) Reprendre le premier exemple de la srie d'exercices prcdente (l'application affichant son PID et celui de son pre). Nous appellerons ce programme identite. crire ensuite une application (semblable celle de la question 2 de la srie d'exercices prcdente) crant un processus fils. Le pre affichera son identit, le processus fils sera recouvert par le programme identite. 3) crire une application monshell reproduisant le comportement d'un terminal de commande. Cette application doit lire les commandes tapes au clavier, ou contenue dans un fichier, crer un nouveau processus et le recouvrir par la commande lue. Par exemple : 153
Cours et TP Langage C
monshell
Pour la commodit d'utilisation, on pourra faire en sorte que le terminal de commande affiche une invite (un prompt) avant de lire une commande :
./monshell monshell>ls
extp3_1.c soltp3_1.c monshell>exit extp3_2.c soltp3_2.c identite soltp3_3.c monshell
On pensera utiliser la fonction wait() afin d'attendre que l'excution d'une commande soit termine avant de lire et de lancer la suivante. Que se passe-t-il si l'on tape l'invite ls -l ? 4) Ajouter au terminal de commande de la question prcdente la gestion des paramtres pour permettre l'excution de ls -l par exemple. Est-ce que la ligne ls *.c se comporte comme un vrai terminal de commande ? 5) Ajouter au terminal de commande de la question prcdente la gestion des excutions en tche de fond, caractrise par la prsence du caractre & en fin de ligne de commande.
18.13.3.
Les signaux
1) crire un programme sigusr1 qui, sur rception du signal SIGUSR1, affiche le texte Rception du signal SIGUSR1 . Le programme principal sera de la forme :
for (;;) { /* boucle infinie quivalente while (1) {} */ sigset_t sigmask ; sigemptyset(&sigmask); sigsuspend(&sigmask); }
et il serait judicieux de faire afficher au programme son numro de processus son lancement. La fonction sigaction() dclare dans signal.h doit tre utilise. 2) La fonction alarm() permet de demander au systme d'exploitation d'envoyer au processus appelant un signal SIGALRM aprs un nombre de secondes donn. crire un programme alarm qui demande l'utilisateur de taper un nombre. Afin de ne pas attendre indfiniment, un appel alarm() sera fait juste avant l'entre du nombre pour que le signal SIGALRM soit reu au bout de 5 secondes. Dans ce cas, on veut que l'appel systme de lecture du clavier soit interrompu lors de la rception du signal, il faut donc initialiser le membre sa_flags de la structure sigaction 0. Fonctions utiliser : 154
Cours et TP Langage C
#include <signal.h> #include <unistd.h> int sigaction(int sig, struct sigaction *act, struct sigaction *oact) int alarm(int secondes)
3) crire un programme sigchld qui appelle fork(). Le pre mettra en place une fonction pour traiter le signal SIGCHLD (qui affichera, par exemple, Rception du signal SIGCHLD ), attendra 10 secondes, puis affichera Fin du pre . Le fils se affichera Fin du fils dans 2 sec , puis se terminera deux secondes aprs. Quel est l'intrt du signal SIGCHLD ? Qu'est-ce qu'un zombie ?
18.13.4.
Les tuyaux
1) crire un programme tuyau1 qui met en place un tuyau et cre un processus fils. Le processus fils lira des lignes de caractres du clavier, les enverra au processus pre par l'intermdiaire du tuyau et ce dernier les affichera l'cran. Le processus fils se terminera lorsqu'on tapera <Ctrl-D> (qui fera renvoyer NULL fgets()), aprs avoir ferm le tuyau. Le processus fils se terminera de la mme faon. Cet exercice permet de mettre en vidence la synchronisation de deux processus au moyen d'un tuyau. Fonctions utiliser :
#include <sys/types.h> #include <stdio.h> #include <unistd.h> int pipe(int tuyau[2]) pid_t fork() FILE *fdopen(int fichier, char *mode) char *fgets(char *chaine, size_t taille, FILE *fichier)
2) On se propose de raliser un programme mettant en communication deux commandes par l'intermdiaire d'un tuyau, comme si l'on tapait dans un shell :
ls | wc -l
La sortie standard de la premire commande est relie l'entre standard de la seconde. crire un programme tuyau2 qui met en place un tuyau et cre un processus fils. Le processus pre excutera la commande avec option sort +4 -n grce la fonction execlp() et le processus fils excutera la commande avec option ls -l. Pour cela, il faut auparavant rediriger l'entre standard du processus pre vers le ct lecture du tuyau et la sortie standard du processus fils vers le ct criture du tuyau au moyen de la fonction dup2(). Fonctions utiliser :
#include <sys/types.h> #include <unistd.h>
int pipe(int tuyau[2]) pid_t fork() int dup2(int descripteur, int copie) int execlp(const char *fichier, const char *arg, ...)
3) Reprenez le programme monshell prcdent et modifiez-le afin qu'il reconnaisse aussi les 155
Cours et TP Langage C
#include <sys/types.h> #include <string.h> #include <unistd.h> char *strtok(char *chaine, char *separateurs) int pipe(int tuyau[2]) pid_t fork() int dup2(int descripteur, int copie) int execlp(const char *fichier, const char *arg, ...)
La fonction strtok() vous sera utile pour analyser la ligne tape au clavier. Si vous avez le temps, essayez de modifier le programme pour qu'il reconnaisse un enchanement quelconque de commandes :
cat toto | grep tata | wc -l
18.13.5.
Systme d'accs une salle sensible Dans le cadre d'un systme d'accs une salle sensible, nous souhaitons mettre en oeuvre l'interface parallle IEEE 1284 pour piloter l'ouverture et la fermeture d'une porte depuis l'ordinateur. Une carte TOR (Tout Ou Rien), reprenant le schma de principe de l'illustration 4, permet d'envoyer un signal d'activation une gche lectrique. crire et tester le programme gache qui en permet le pilotage.
18.13.6.
1re partie : Mise en Oeuvre 1) Rappeler la plage des tensions pour une liaison srie RS-232B. 2) Tracer le chronogramme d'une transmission srie asynchrone pour le message BRAVO avec la configuration suivante : vitesse de transmission de 9600 bauds, 8 bits de donnes, 1 bit de stop et parit paire. 3) Calculer la dure minimum de transfert du message prcdent. 4) Sous GNU/Linux, configurer aprs l'avoir install le programme minicom pour qu'il assure une communication : 1200 bauds, 7 bits de donnes, parit impaire, 2 bits de stop et pas de contrle de flux. 5) Le cble NULL-MODEM qui vous est fourni est-il simplifi ou complet ? Le vrifier. 6) Connecter le cble NULL-MODEM au PC du binme voisin puis tester la communication. De quel type de communication s'agit-il (simplex, full-duplex, half-duplex) ? Que se passe-t-il en cas de transfert d'un gros fichier ? Est-il ncessaire d'effectuer un contrle du flux ? 2me partie : Systme d'accs une salle sensible Toujours dans le cadre de notre salle sensible, nous souhaitons effectuer l'analyse des badges RFID (voir description ci-aprs) ports par les personnels qui dsirent accder cette salle. Ces badges 156
Cours et TP Langage C
sont dtects par un module RFID reli un ordinateur via une liaison srie RS-232. Le module transmet une suite d'octets comprenant le numro du badge, la vitesse de 9600bps, avec 8 bits de donnes, 1 bit de stop et aucune parit. 1) crire le programme rfid charg de lire le numro du badge depuis le module, puis de vrifier sa prsence dans un fichier texte contenant les champs :
date_accs heure_accs numero_rfid numero_salle nom prenom
2) Intgrer le pilotage de la gche ralis prcdemment puis valider dans des cas de figure positif et ngatif. La technologie RFID RFID qui signifie Radio Frequency IDentification (Identification par Radio Frquence) est un terme gnrique pour toutes les technologies qui utilisent les ondes radio pour identifier automatiquement des objets. L'utilisation la plus courante de la technologie RFID est le stockage dun numro de srie sur une puce relie une antenne, cela afin d'identifier un produit de manire unique. L'ensemble puce-antenne s'appelle transpondeur RFID ou encore tiquette RFID. L'antenne permet la puce de transmettre les informations d'identification un lecteur distant qui convertit les ondes radio mises par cette tiquette RFID, en donnes numriques. Fonctionnement Le systme comprend un transpondeur ainsi qu'un lecteur (avec antenne intgre ou non). Le lecteur envoie un signal pour se mettre en connexion avec l'antenne de l'tiquette RFID et la puce retourne alors au lecteur un signal comprenant son identification. La distance de lecture des tiquettes dpend de plusieurs facteurs : la frquence de fonctionnement, la puissance du lecteur, les interfrences avec des objets mtalliques, la prsence d'eau, etc.. En moyenne, les tiquettes basse-frquence peuvent tre lues jusqu 30 cm. En Europe, les rglementations imposent une distance maximum d'un mtre pour ces technologies. Diffrents types dtiquettes Une tiquette est constitue dune puce avec une bobine formant l'antenne. Elle se prsente sous deux aspects : intgre dans une tiquette papier ou moule dans un support (palet, bote, capsule, etc.). Les puces des tiquettes peuvent tre soit en lecture-criture, soit en lecture seule. Avec les puces en lecture-criture, l'utilisateur peut ajouter des informations sur l'tiquette Frquences utilisables Les systmes RFID utilisent plusieurs frquences diffrentes, mais gnralement les plus courantes sont en basse-frquence autour de 125KHz, d'autres plafonnent 13,56MHz. Les tiquettes basse-frquence consomment moins et pntrent plus dans les matires non mtalliques que celles en haute-frquence. Elles sont idales pour scanner des objets haute teneur en eau tels que le papier. Les tiquettes haute-frquence offrent typiquement une meilleure porte et un transfert de donnes plus rapide, mais elles consomment plus, pntrent moins dans la matire et ncessitent un chemin dgag entre l'tiquette et le lecteur. Matriel utilis deux cartes transpondeurs RFID oprant sur la frquence 125Khz et 157
Cours et TP Langage C
conues sur la base d'un circuit EM4102 d'EM-Microelectronic. Elles disposent d'une capacit mmoire de 5 octets faisant office de numro de srie unique pr-configur en usine (ces donnes sont associes 14 bits de parit permettant un contrle supplmentaire). Ces cartes lecture seule, pourront tre utilises jusqu' une distance maximum de 120mm. La documentation du transpondeur est disponible en suivant le lien : EM4102_DS.pdf ; un module RFID UM005 oprant 125KHz et ncessitant une alimentation de 5V ainsi qu'une antenne externe. Il dispose d'une sortie LED, d'une sortie buzzer et d'une sortie srie RS-232 (9600bps, 8 bits de donnes, 1 bit de stop, aucune parit). Le passage d'un transpondeur devant l'antenne, provoque l'mission sur la liaison srie d'une suite d'octets le reprsentant. La documentation du module est disponible en suivant le lien : UM-005_eng.pdf ; une platine d'valuation pour le module UM005.
158
Cours et TP Langage C
19. ANNEXE
19.1. Installer une application GNU sous UNIX
1. Dcompresser l'archive l'aide de la commande tar :
tar xfz appli.tgz
3. Lire le fichier README et le fichier INSTALL qui accompagnent la distribution. 4. Compiler et installer :
./configure make make install
19.2.1.
Prenons le code d'une fonction longueur qui renvoie la taille d'une chane de caractres. Cette fonction est trs utile et devrait pouvoir tre rutilisable dans n'importe quel autre programme.
19.2.2.
159
Cours et TP Langage C
On obtient le fichier longueur.o qui contient le code compil de la fonction longueur. La commande UNIX nm nous permet de vrifier que la fonction longueur est bien dfinie dans le fichier longueur.o :
nm longueur.o
00000000 t gcc2_compiled. 00000000 T longueur
19.2.3.
Attention, le fichier objet obtenu ne peut tre excut directement. Pour ce faire, il faut crer un programme, dans un autre fichier, qui va faire appel la fonction que nous avons dfinie. Exemple, le fichier main.c :
#include <stdio.h> extern int longueur(char *); int main() { char chaine[] = "Bonjour"; printf("%s fait %d caractres\n", chaine, longueur(chaine)); return 0; }
Pour pouvoir utiliser la fonction longueur, il faut dclarer son prototype au dbut du programme en mettant la directive extern devant. Cette directive indique au compilateur que la fonction est prsente dans un autre fichier que dans celui du programme principal. Pour compiler le programme contenu dans main.c :
gcc -Wall main.c longueur.o -o prog
19.2.4.
A chaque fois que nous voulons utiliser une fonction externe, il faut dclarer son prototype. Il existe un moyen propre de faire cela : utiliser un fichier d'en-tte. Voici, dans le cas prsent, ce fichier que nous appellerons fonc.h :
int longueur(char *);
On inclue le code du fichier d'en-tte dans le code source du programme avec la directive #include :
#include <stdio.h> #include "fonc.h" int main() { char chaine[] = "Bonjour"; printf("%s fait %d caractres\n", chaine, longueur(chaine)); return 0; }
160
Cours et TP Langage C
19.2.5.
161