Transparents du cours - INSA de Lyon

AGP: Algorithmique et programmationTanguy Risset, Stéphane Ubébatanguy.risset@insa-lyon.fr, Stéphane.Ubéda@insa-lyon.frLab CITI, INSA de LyonVersion du November 20, 2007- p. 1/81Présentation du coursintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctions■■ Enseignants:◆ Cours 24h: Tanguy Risset, Stéphane Ubeda◆ TD 30:◆ TP 28h■ Déroulement du cours:◆ Principes de la programmation en C◆ Principes de l’algorithmique◆ Notions de recherche opérationnelleErreurs courante en C- p. 2/81

Références utilesintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ livres:◆ Le langage C, Kernighan & Ritchie, Masson, 1990la référence pour la programmation en C ANSI◆ Introduction à l’algorithmique, T. Cormen, C. Leiserson, R.Rivest, 1994, DunodApproche complète et pédagogique de l’algorithmique■ Sur le web◆ Poly de Bernard Cassagne (votre poly):http://www-clips.imag.fr/commun/bernard.cassagne/Introduction_ANSI_C.htm◆ C reference manual (version épurée du Kernighan &Ritchie avec grammaire du langage):http://cm.bell-labs.com/cm/cs/who/dmr/cman.pdf◆ C library reference guide:http://www.acm.uiuc.edu/webmonkeys/book/c_guide/◆ Cours d’Anne Canteaut (beaucoup utilisé dans cestransparents)http://www-rocq.inria.fr/codes/Anne.Canteaut/COURS_C/- p. 3/81Introductionintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Historique◆ Créé par Dennis Ritchie pour écrire Unix pour le PDP-11(publication 1978)◆ Standard ANSI C (1990)■ Pourquoi C?◆ Avantages■ Performance(http://shootout.alioth.debian.org),portabilité, standard, proche de la machine■ Permet de comprendre les mécanismes de l’exécutionde programmes ⇒ bonnes bases pour tous les autreslangages (bibliothèques, portabilité, etc.).◆ Inconvénients■ Dangereux (bugs!), nécessite beaucoup de rigueur,programmation bas niveau,■ Peu adapté aux ordinateurs non standard (temps réel,systèmes distribués, parallélisme, etc.)- p. 4/81

Rappels sur l’architecture d’un ordinateurintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Un ordinateur de bureau est composé (au moins):◆ D’un processeur◆ D’une mémoire (dite vive: rapide et non rémanente)◆ D’un espace de stockage (disque dur: lent, rémanent)◆ De périphériques d’entrée/sortie (écran, claviers, etc.)■ Principe du processeur programmable:◆ Le processeur lit un programme en mémoire (programmeexécutable, dépendant du type de processeur).◆ En fonction de ce programme■ Il lit ou écrit des données en mémoire à une certaineadresse mémoire (nombre entier sur 32 bits)■ Il effectue des calculs entre ces données- p. 5/81Rappels d’architectureintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CProcessorInterrupts7fffffff hexStack segLes fonctionsLes entrées-sortiesIntroductionCacheMemory–I/O busDynamic dataStatic dataData segmPointeur de fonctionsErreurs courante en CMainmemoryI/OcontrollerI/OcontrollerI/Ocontroller10000000 hexText segmDiskDiskGraphicsoutputNetwork400000 hexReserved- p. 6/81

Architecture vue du programmeurintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Les systèmes modernes permettent◆ D’exécuter plusieurs programmes indépendant enparallèle (processus)◆ D’accéder à un espace mémoire plus grand que lamémoire physique disponible (mémoire virtuelle)■ Pour le programmeur: tout cela est transparent◆ Un seul programme s’exécute avec une mémoire trèsgrande disponible■ La mémoire vue du processeur contient:◆ Le code à exécuter◆ Les données statiques (taille connue à la compilation)◆ Les données dynamiques (taille connues à l”exécution: letas, et l’espace necessaire à l’exécution elle-meme: lapile)■ Le programmeur lui ne voit que les données (statiques etdynamiques)- p. 7/81Processus de compilationintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du C■ le processus complet va traduire un programme C en codeexécutable (le chargement et l’exécution auront lieu plustard).codeasm.ccompilateur.sassembleurobj.oLes fonctionsLes entrées-sortieslib.aédition desliensIntroductionPointeur de fonctionsExécutionSimulationchargementexeErreurs courante en C■ On nomme souvent compilation l’ensemblecompilateur+assembleur■ Le compilateur GCC inclut aussi un assembleur et un éditeurde lien (accessibles par des options)- p. 8/81

Votre processus de compilationintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CLes fonctionsLes entrées-sorties■ Le programmeur:◆ Écrit le programme C: ici le dans le fichier ex.c◆ Compile vers un programme objet ex.o◆ Fait l’édition de lien pour générer l’executable excontenu de ex.cex.cgcc −c ex.cex.oIntroductionPointeur de fonctionsstdio.hlibstdio.agcc ex.o −o exErreurs courante en Cgcc ex.c −o exex- p. 9/81Dénomination à retenirintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Le programme C que vous écrivez est le programme source(ex.c)■ Le programme source est compilé en un programme objetpar le compilateur (ex.o)■ Le programme source inclut un fichier d’en-tete (stdio.h)pour vérifier les noms des fonctions externes utilisées(printf)■ le programme executable est construit par l’éditeur de liensgrâce au programme objet et aux bibliothèques.■ Les bibliothèques (library enex.cgcc −c ex.canglais) sont des codesassembleurs (i.e. déjà compilés) destdio.hfonctions fréquements utilisées. Icila bibliothèque utilisée estlibstdio.a qui contient le codede la fonction printflibstdio.agcc ex.c −o exex.ogcc ex.o −o eex- p. 10/81

Notions de génie logicielintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Pour développer une application, on parle de logiciel plutôtque de programme■ Un logiciel est plus qu’un programme■ Le cycle de vie du logiciel inclut:◆ L’analyse du problème à résoudre◆ La conception d’une solution (spécification)◆ Le développement de la solution (programme)◆ Le test du programme◆ La livraison avec documentation associée◆ La maintenance- p. 11/81Outils pour le développement logicielintroduction● Présentation du cours● Introduction● Rappels d’architecture● Rappels d’architecture● Compilation● logicielLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Méthodes◆ Réfléchir avant d’agir !◆ règles de développement (Merise, programmation partest)◆ Language objet: C++, Java■ Outils◆ Gestionnaire de compilation : make◆ Debugger : gbd, ddd, ....◆ Environnements de développement (intègrent tout):eclipse, VisualC++- p. 12/81

Les bases du CintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Instruction, expression, programme■ Éléments de base◆ Variable et types de base◆ Opérateurs◆ Types construits◆ Opération de Contrôle de flôt◆ Fonctions et passage de paramètres◆ Entrées-sorties◆ Visibilité et durée de vie des variables■ Exemple: le tri d’un tableau d’entier- p. 13/81SyntaxeintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ La syntaxe est définie par des règles de grammaire.■ Extrait de la grammaire:expression::primary| expression binop expression| expression asgnop expression| ....primary::identifier| string| constant| ...■ x = 0 , a + b, a+=1 sont syntaxiquement corrects(respectent la grammaire)asgnop::=| +=| ...binop::+| -| ...■ Un programme syntaxiquement correct n’est pas forcémentun programme C valide. Exemple: 1 = 0 estsyntaxiquement correct mais sémantiquement incorrect.- p. 14/81

Expression, InstructionintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Une expression est une suite de composants élémentaires syntaxiquement correcte,par exemple: x = 0 ou bien(i >= 0) && (i < 10)■ En C chaque expression produit:◆ une action (modification possible de l’état des variables en mémoire)◆ un résultat (valeur renvoyée par l’expression)■ Une instruction est une expression suivie d’un point-virgule. Le point-virgule signifie enquelque sorte “évaluer cette expression et oublier le resultat”.■ Plusieurs instructions peuvent être rassemblées par des accolades { et } pour formerune instruction composée (ou bloc) qui est syntaxiquement équivalent à uneinstruction. Par exemple,if (x != 0){z = y / x;t = y % x;}- p. 15/81Structure d’un programme CintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Un programme C se présente de la façon suivante :directives au préprocesseurdéclarations de variables globalesfonctions secondairesint main(){ déclarations de variables internesinstructions}■ La fonction main est exécutée lors de l’exécution duprogramme.■ Le résultat de la fonction main est le résultat de l’exécutiondu programme (code d’erreur en général)- p. 16/81

VariablesintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ La notion de variable est très importante en programmation■ Du point de vue sémantique, une variable est une entité quicontient une information :◆ Une variable possède un nom, on parle d’identifiant◆ Une variable possède une valeur qui change au cours del’exécution du programme◆ Une variable possède un type qui caractérise l’ensembledes valeurs qu’elle peut prendre■ Du point de vue pratique, une variable est une manièremnémotechnique pour désigner une partie de la mémoire.■ En C les noms des variables sont composés de la manièresuivante:une suite de caractères parmis :◆ les lettres (minuscules ou majuscules, mais nonaccentuées),◆ les chiffres (sauf en début de nom),◆ le “blanc souligné” (_).- p. 17/81Types de base en CintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ En C, les variables doivent être déclarées avant d’êtreutilisées, on dit que C est un langage typé■ Les types de base en C sont désignés par des spécificateursde type qui sont des mots clefs du langages:◆ les caractères (char),◆ les entiers (int, short, , unsigned long)◆ les flottants (nombres réels, float, double).◆ Il n’y a pas de type booleen, ils sont codés par des int■ Une instruction composée d’un spécificateur de type etd’une liste d’identificateurs éventuellement initialisés séparéspar une virgule est une déclaration. Par exemple:int a;int b = 1, c;double x = 2.38e4;char message[80];■ Il existe de nombreuses conversions de types implicites- p. 18/81

Représentation de l’informationintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Le type d’une variable indique au compilateur la manière destocker la variabe en mémoire■ Il est important de connaître comment sont stockées lesvariables car C propose de nombreuses manipulations auniveau bit.■ La mémoire est une suite de bit structurée en octets (8 bits)puis en mots (4 octets, 32 bits).■ L’adresse 1084 doit se lire comme “le 1084 eme octet de lamémoire”■ On utilisera trois notations pour représenter les valeursentières en mémoire.◆ La notation décimale usuelle (10 chiffres): 12 dec vaut lavaleur 12◆ La notation binaire (2 chiffres): 1100 bin vaut la valeur 12◆ La notation hexadécimale (16 chiffres) C hex vaut la valeur12 (essentiellement pour représenter les adresses).- p. 19/81Les types entiersintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en Cmot-clef taille dénomination remarqueschar 8 bits caractère peut être utilisé comme entiershort 16 bits entier courtint 32 bits entierlong >=32 bits entier long souvent 64 bits■ En C les entiers signés sont représentés en complément à2, c’est à dire (pour un entier n sur 32 bit):◆ le bit de poids fort (bit 32) représente le signe (0 pourpositif, 1 pour négatif)◆ Si l’entier est positif: les 31 autres bits correspondent à ladécomposition de l’entier en base 2.◆ Si l’entier est négatif les 31 autres bits correspondent à ladécomposition de l’entier 2 31 − |n|◆ pour int n; on a donc les contraintes: −2 31

Les types entierintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Les mots-clef des types peuvent être précédés d’attributs.Par exemple unsigned int n indique que l’entier n estpositif, la représentation en complément à deux n’est pasutilisée on a alors 0

Les caractèresintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Un char peut contenir n’importe quel élément du jeu de caractères de la machineutilisée.■ un char est codé sur un octet ;■ Le jeu de caractères utilisé correspond généralement au codage ASCII (sur 7 bits).■ La plupart des machines utilisent désormais le jeu de caractères ISO-8859-1 (aussiappelée ISO-LATIN-1) dont les 128 premiers caractères correspondent aux caractèresASCII.■ extrait de la table ASCII:caractère valeur valeur · caractère valeur valeurreprésenté (dec) (hex) représenté (dec) (hex)! 33 21 hex A 65 41 hex" 34 22 hex B 66 42 hex# 35 23 hex C 67 43 hex. . . . . . . . . . . . . . . . . .0 48 30 hex a 97 61 hex1 49 31 hex b 98 62 hex2 50 32 hex . . . . . . . . .- p. 23/81Les constantesintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Les valeurs exprimées dans un programme C sont desconstantes■ Les constantes entière peuvent être exprimées en décimal(int i=12) ou en hexadécimal (int i=0xA),■ On peut aussi indiquer qu’elle doivent être stockées sur unlong (12L) ou en unsigned (12U).■ Les constantes réelles suivent le même principe■ 12.34 (double), 12.3e-4, (double), 12.34F (float),12.34L (Long)■ Les caractères imprimable sont repérentés entre cotes (’):char a=’Z’■ Les caractères non imprimables sont représentés en codeoctal (base 8) précédé d’un antislash, Les plus fréquent ontdes représentations standard: \n nouvelle ligne, \r retourchariot, \t tabulation horizontale\f saut de page,- p. 24/81

Constantes et variablesintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctions■ La notion de constante n’est pas limitée aux valeurs fixes■ Une constante est une valeur non modifiable, par exemplel’adresse d’une variable.■ Il existe une différence fondamentale avec les variables: iln’y a pas de place réservée pour une constante dans lamémoire lors de l’exécution d’un programme.■ C’est le compilateur qui met en dur la valeur de la constantelorsqu’il génère l’instruction:j=i+10⇒ add Rj,Ri,#10Erreurs courante en C- p. 25/81Les opérateursintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ affectation: variable = expression■ opérateurs arithmétiques +,-,*,/,%,expression-1 op expression-2■ opérateurs relationnels >,=,

Règles de priorité des opérateursintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ les opérateurs sont plus ou moins prioritaires,■ Dans le cas de priorité égales on a un ordre d’évaluation(associatifs à droite ou à gauche)■ ordre de priorité:opérateurs() [] -> . droiteassociativité! ++ – -(unaire) (type) *(indirection) &(adresse) sizeof gauche* / % droite+ -(binaire) droite« » droite< >= droite== != droite&(et bit-à-bit)droite| droite&&droite|| droite? : gauche= += -= *= /= %= &= ˆ= |= «= »= gauche, droite- p. 27/81Types construitsintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ À partir des types prédéfinis du C (caractères, entiers,flottants), on peut créer de nouveaux types, appelés typescontruits, qui permettent de représenter des ensembles dedonnées organisées.■ Les tableaux■ Les structures■ Les unions■ Les énumérations■ Les constructeurs de type- p. 28/81

Les tableauxintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Un tableau est un ensemble fini d’éléments de même type,stockés en mémoire à des adresses contiguës.■ La déclaration d’un tableau tab de 10 entiers se fait de lafaçon suivante : int tab[10];■ On accède au troisième élément du tableau tab parl’expression tab[2]. Les tableaux en C commencenttoujours à 0.■ On peut définir des tableaux multidimensionnels. Exemple:matrice M d’entiers de 10 lignes 5 colonnes int M[10][5]■ Important: un tableau en C peut être vu comme un pointeursur le premier élément du tableau:int *tab; ⇔ int tab[];■ Mais il faut savoir qu’en C un tableau est une constante- p. 29/81Tableaux: exempleintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortieschar tab[10] = {’e’,’x’,’e’,’m’,’p’,’l’,’e’,’\0’};main(){int i;for (i = 0; i < 10; i++)printf("tab[%d] = %c\n",i,tab[i]);}IntroductionPointeur de fonctionsErreurs courante en Ctab[0] = etab[1] = xtab[2] = etab[3] = mtab[4] = ptab[5] = ltab[6] = etab[7] =tab[8] =tab[9] =- p. 30/81

Tableaux: exempleintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C#define M 2#define N 3int tab[M][N] = {{1, 2, 3}, {4, 5, 6}};main(){int i, j;for (i = 0 ; i < M; i++){for (j = 0; j < N; j++)printf("tab[%d][%d]=%d\n",i,j,tab[i][j]);}}tab[0][0]=1tab[0][1]=2tab[0][2]=3tab[1][0]=4tab[1][1]=5tab[1][2]=6- p. 31/81Retour sur les types: les chaînes de caractèresintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ En C une chaine de caractères n’est pas un type de base:c’est un tableau de caractères terminé par le caractèrespécial ’\0’ (ou NULL: octet valant 0).■ On peut la noter entre double cote:char chaine[10]="bonjour"■ Où comme un tableau de caractère (jamais utilisé):char chaine[10]={’b’,’o’,’n’,’j’,’o’,’u’,’r’,’\0’}■ Comme un tableau en C est assimilé à un pointeur sur ledébut du tableau on trouvera souvent des chaines decaractères déclarées comme:char *chaine;■ Pour l’instant on preferera la déclaration statique (tableau).Attention il faut une case de plus que le nombre de lettres(pour ’\0’).- p. 32/81

Les structuresintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Une structure est une suite finie d’objets de types différents.■ Contrairement aux tableaux, les différents éléments d’unestructure n’occupent pas nécessairement des zonescontiguës en mémoire.■ Chaque élément de la structure, appelé membre ou champ,est désigné par un identificateur.■ Deux manières équivalentes de définir une variable zcomplexe:struct complexestruct complexe{{double reelle;double reelle;double imaginaire; double imaginaire;} z;};struct complexe z;norme=sqrt(z.reelle*z.reelle+z.imaginaire*z.imaginaire);- p. 33/81Les structures de contrôle de flotintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flot■ Les objets que nous avons rencontrés permettent de fairedes calculs, pas de contrôler quels calculs sont faits■ Les structures de contrôles sont de deux types:◆ Les boucles◆ Les instructions de branchementLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C- p. 34/81

Les bouclesintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Boucles while:while (expression )instruction■ Boucles forfor (expr 1 ;expr 2 ;expr 3)instructioni = 1;while (i < 10){printf(" i = %d \n",i);i++;}⇔expr 1;while (expr 2 ){instructionexpr 3;}- p. 35/81Les instructions de branchementintroductionLes bases du C● Syntaxe● types de base● Les opérateurs● Types construits● Les tableaux● chaînes de caractères● contrôle de flotLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Branchement conditionnelif (expression-1 )instruction-1else instruction-2ouif (expression-1 )instruction-1■ Branchement multiple switch:switch (expression ){case constante-1:liste d’instructions 1break;case constante-2:liste d’instructions 2break;case constante-3:liste d’instructions 3break;default:liste d’instructions defautbreak;}■ Branchement non conditionnel: break, continue■ Branchement à ne pas utiliser: goto- p. 36/81

Les fonctionsintroductionLes bases du CLes fonctions● Les fonctions● Récursivité● Portée des variablesLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ On peut en C découper un programme en plusieursfonctions.■ Seule la fonction main est obligatoire.■ Même si vous ne définissez pas de fonction, vous utilisez lesfonctions des biblothèques C standard (return, printfpar exemple)■ Définition de fonction:type nom (type-1 arg-1,...,type-n arg-n){[déclarations de variables locales ]liste d’instructions}int factorielle(int n){int i, fact;for (i = 1,fact=1; i

Imbrication de fonctionsintroductionLes bases du CLes fonctions● Les fonctions● Récursivité● Portée des variablesLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ En C on ne peut pas définir une fonction à l’intérieur d’unefonction■ En revanche on peut utiliser une fonction dans une fonction.■ Pour cela il y a deux contraintes:1. Au moment de la compilation, lorsque le compilateurrencontre l’appel à une fonction factorielle, il faut qu’ilai déjà rencontré l’en-tète de la fonction intfactorielle(int n)2. Au moment de l’édition de lien, il faut que l’un des codesobjet contienne le code compilé de la fonction factorielle.■ On a plusieurs moyens pour assurer ces contraintes:1. Un seul fichier2. Déclarer les en-têtes de fonctions en début de fichier3. Compilation séparée- p. 39/81Fonctions dans Un seul fichierintroductionLes bases du CLes fonctions● Les fonctions● Récursivité● Portée des variablesLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C//fonction factorielle//calcule n! ou n entierint factorielle(int n){int i, fact;//double initialisationfor (i = 1,fact=1; i

Fonction avec déclaration des en-têtes//Declaration en-tetesint factorielle(int n);introductionLes bases du CLes fonctions● Les fonctions● Récursivité● Portée des variablesLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C//fonction main//affiche 10! à l’ecranint main(){int x;x=factorielle(10);printf("10!=%d\n",x);return(0);}//fonction factorielle//calcule n! ou n entierint factorielle(int n){int i, fact;//double initialisationfor (i = 1,fact=1; i

Fonctions: La bonne manière de faire//fichier fact3.hintroductionLes bases du CLes fonctions● Les fonctions● Récursivité● Portée des variablesLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C//fichier fact3.c//fonction factorielle//calcule n! ou n entierint factorielle(int n){int i, fact;//double initialisationfor (i = 1,fact=1; i0//de manière récursiveint factRecurs(int n){int fact;if (n==1) //condition d’arretfact=1;elsefact=n*factRecurs(n-1);return(fact);}- p. 44/81

RécursivitéintroductionLes bases du CLes fonctions● Les fonctions● Récursivité● Portée des variablesLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ La récursivité est très importante dans certains paradigmesde programmation (programmation fonctionnelle).■ Elle correspond à une méthode naturelle de décompositiond’un problème en problèmes plus simple:◆ pour calculer n!, je cacule (n − 1)! (plus simple)◆ puis je calcule n ∗ (n − 1)!■ Pour s’assurer que. que le programme ne va pas bouclerindéfiniement, il est impératif de;◆ Définir la condition d’arret: ici c’est n==1◆ Définir une quantité qui va croître (ou décroître) lors desappels successifs de la fonction jusqu’à ce que lacondition d’arret soit vérifiée, ici cette quantitée est n lavaleur du paramètre.◆ On peut formaliser cela avec la notion d’invariant- p. 45/81Portée des variableintroductionLes bases du CLes fonctions● Les fonctions● Récursivité● Portée des variablesLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Les variables manipulées dans un programme C ne sont pastoutes traitées de la même manière. En particulier, ellesn’ont pas toutes la même durée de vie. On distingue deuxcatégories de variables.◆ Les variables permanentes (ou statiques)◆ Les variables temporaires■ Chaque variable déclarée a une portée (ou durée de vie) quiest la portion de code dans laquelle elle est connue.■ On peut déclarer des variables au début de chaque bloc(début d’une fonction ou portion de code entre accolade). Laportée (ou durée de vie) de ces variables est limitée au bloc.■ Les blocs sont forcément imbriqués lexicalement, lors d’uneutilisation d’une variable n, elle peut avoir été déclarée deuxfois dans la suite des blocs englobant. L’utilisationcorrespond à celle de la première définition rencontréelorsque l’on remonte dans les blocs (i.e. la dernièreeffectuée temporellement).- p. 46/81

Portée: exempleintroductionLes bases du Cint n = 10;void fonction();Les fonctions● Les fonctions● Récursivité● Portée des variablesLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en Cvoid fonction(){int n = 0;n++;printf("appel numero %d\n",n);return;}main(){int i;for (i = 0; i < 5; i++)fonction();}----------------appel numero 1appel numero 1appel numero 1appel numero 1appel numero 1Portée: exemple- p. 47/81introductionLes bases du Cint n;void fonction();Les fonctions● Les fonctions● Récursivité● Portée des variablesLes entrées-sortiesIntroductionPointeur de fonctionsvoid fonction(){ n++;printf("appel numero %d\n",n);return;}Erreurs courante en Cmain(){ int i;for (i = 0; i < 5; i++)fonction();}-----------------appel numero 1appel numero 2appel numero 3appel numero 4appel numero 5- p. 48/81

Les entrées-sortiesintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ La librairie standard libstdio.a propose des fonctionspour faire des entrées-sorties sur les périphériquesstandard: l’écran et le clavier.■ Ces fonctions sont printf pour écrire et scanf pour lire■ Il faut inclure la directive #include au débutdu fichier si on désire les utiliser.■ Ce sont des fonctions d’impression formatée, ce qui signifieque les données sont converties selon le format particulierchoisi.- p. 49/81La fonction printfintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ La syntaxe de la fonction printf est:printf("chaîne de contrôle ",expr-1, ..., expr-n);■ La "chaîne de contrôle" contient le texte à afficher etles spécifications de format correspondant à chaqueexpression à afficher.■ %d indique l’affichage d’un entier signé en décimal.■ %u indique l’affichage d’un entier non signé en décimal.■ %c indique l’affichage d’un caractère.■ %f indique l’affichage d’un réel (double) en décimale.■ exemples:int a;a=10;printf("a vaut %d \n",a);■ résultats:a vaut 10 a vaut 10int a;a=10;printf("a vaut %4d \n",a);- p. 50/81

printf: exemplesintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ %x indique l’affichage d’un entier non signé en hexadécimal.■ exemples:int a;a=10;printf("a vaut (en hexa) %x \n",a);■ résultats:a vaut (en hexa) A a vaut 10■ Attention ! Il y a une conversion de type:■ exemples:char a;a=66;//conversion en intprintf("a vaut %d \n",a);■ résultats:a vaut 66short a;a=10;//conversion en intprintf("a vaut %d \n",a);short a;a=66;printf("a vaut %c \n",a);a vaut B- p. 51/81Encore printfintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ exemples: %f, %edouble x = 1e-8 + 1000;printf("x vaut %f \n",a);■ résultats:x vaut 1000.000000■ exemples: (conversion vers unsigned)int a;a=-23674;;printf("a vaut %d \n",a);■ résultats:double x = 1e-8 + 1000;printf("x vaut %e \n",a);x vaut 1.000000e+03int a;a=-23674;;//conversion en unsignedprintf("a vaut %u \n",a);a vaut -23674 a vaut 4294943622- p. 52/81

Encore printfintroductionLes bases du C■ programme:#include Les fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en Cint main(){fprintf(stdout,"Ascii[%d]=%c, en octal: %o en hexa: %x\n",’\101’,’\101’,’\101’,’\101’);fprintf(stdout,"Ascii[%d]=%c, en octal: %o en hexa: %x\n",65,65,65,65);return(0);}■ résultat:trisset@hom:~/cours/2005/AGP/cours_tri/transp$ exCharAscii[65]=A, en octal: 101 en hexa: 41Ascii[65]=A, en octal: 101 en hexa: 41trisset@hom:~/cours/2005/AGP/cours_tri/transp$- p. 53/81Attention aux chaines!introductionLes bases du C■ programme:#include Les fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsint main(){int i;char chaine[4]={’\101’,’\101’,’\101’,’\0’};char fausseChaine[3]={’\101’,’\101’,’\101’};Erreurs courante en Cfprintf(stdout,"chaine=%s,\n",chaine);fprintf(stdout,"fausseChaine=%s,\n",fausseChaine);return(0);}■ résultat:trisset@hom:~/cours/2005/AGP/cours_tri/transp$ exChar2chaine=AAA,fausseChaine=AAA·öÿ¨öÿ¿;

La fonction scanfintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ La syntaxe de la fonction scanf est:scanf("chaîne de contrôle ",expr-1, ..., expr-n);■ Ici, la "chaîne de contrôle" ne contient que les formats■ Les données à entrer au clavier doivent être séparées par des blancs oudes sauf s’il s’agit de caractères ( est un caractère).■ Les formats sont légèrement étendus par rapport à ceux de printf■ exemple:#include main(){int i;printf("entrez un entier sous forme hexadecimale i = ");scanf("%x",&i);printf("i = %d\n",i);}■ Si on entre au clavier la valeur 1a, le programme affiche i = 26.■ Attention à bien donner l’adresse de la variable à affecter.- p. 55/81Passage de paramêtre par référenceintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Tout se passe comme si la fonction scanf modifiait un deses argument.■ En fait comme les argument sont passé par valeurs, on doitpasser en paramêtre un pointeur sur l’objet à modifier (doncpasser l’adresse de l’objet)■ La fonction scanf ne peut modifier son argument, mais ellepeut modifier l’objet pointé par l’argument.■ Ce mechanisme est utilisé systématiquement en C, pour quela fonction modifie un objet, il est passé en argument parréférence.- p. 56/81

FichiersintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Les accès à un fichier se font par l’intermédiaire d’un tampon(buffer) qui permet de réduire le nombre d’accès auxpériphériques (disque...).■ Pour pouvoir manipuler un fichier, un programme a besoind’un certain nombre d’informations : l’adresse du tampon,position dans le fichier, mode d’accès (lecture ou écriture) ...■ Ces informations sont rassemblées dans une structure dontle type, FILE *, est défini dans stdio.h. Un objet de typeFILE * est un stream (flot).■ Avant de lire ou d’écrire dans un fichier, on l’ouvre par lacommande fich=fopen("nom-de-fichier","r").Cette fonction dialogueavec le système d’exploitation et initialise un stream fich,qui sera ensuite utilisé lors de l’écriture ou de la lecture.■ Après les traitements, on ferme le fichier grâce à la fonctionfclose(fich).- p. 57/81FichiersintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ on peut ouvrir un fichier sous plusieurs modes: lecture ("r"), écriture au début ("w"),écriture à la fin ("a"). fopen retourne 0 en cas d’echec.■ Exemple:FILE *fich;fich=fopen("./monFichier.txt");if (!fich) fprintf(stderr,"Erreur d’ouverture : %s\n","./monFichier.txt");■ Un objet de type FILE est quelquefois appelé un déscripteur de fichier, c’est un entierdésignant quel est le fichier manipulé.■ Trois descripteurs de fichier peuvent être utilisés sans qu’il soit nécessaire de les ouvrir(à condition d’utiliser stdio.h):◆ stdin (standard input) : unité d’entrée (par défaut, le clavier, valeur dudescripteur: 1) ;◆ stdout (standard output) : unité de sortie (par défaut, l’écran, valeur dudescripteur: 0) ;◆ stderr (standard error) : unité d’affichage des messages d’erreur (par défaut,l’écran, valeur du descripteur: 2).■ Il est fortement conseillé d’afficher systématiquement les messages d’erreur sur stderrafin que ces messages apparaissent à l’écran même lorsque la sortie standard estredirigée.- p. 58/81

Autres fonction de lecture/ecritureintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Entrée/sorties de caractères◆ int fgetc(FILE* flot);◆ int fputc(int caractere, FILE *flot)■ Entrée/sorties de chaînes de caractères◆ char *fgets(char *chaine, int taille, FILE* flot);◆ int fputs(const char *chaine, FILE *flot)■ Entrée/sorties binaires◆ size_t fread(void *pointeur, size_t taille, size_t nombre,FILE *flot);◆ size_t fwrite(void *pointeur, size_t taille, size_t nombre,FILE *flot);■ positionnement dans un fichier◆ int fseek(FILE *flot, long deplacement, int origine);◆ trois valeurs possibles pour origine: SEEK_SET (égale à 0) : début du fichier,SEEK_CUR : position courante, SEEK_END (égale à 2) : fin du fichier.- p. 59/81fgetc, fputc: exempleintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C#include #include #define ENTREE "entree.txt"#define SORTIE "sortie.txt"int main(void){FILE *f_in, *f_out;int c;}if ((f_in = fopen(ENTREE,"r")) == NULL){fprintf(stderr, "\nErreur: Impossible de lire le fichier %s\n",ENTREE);return(EXIT_FAILURE);}if ((f_out = fopen(SORTIE,"w")) == NULL){fprintf(stderr, "\nErreur: Impossible d’ecrire dans le fichier %s\n",SORTIE);return(EXIT_FAILURE);}while ((c = fgetc(f_in)) != EOF)fputc(c, f_out);fclose(f_in);fclose(f_out);return(EXIT_SUCCESS);- p. 60/81

Arguments de la fonction mainintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ La fonction main doit être présente si le programme estutilisé directement (pas comme une librairie), par exemple:appelé depuis le shell.■ En général, la fonction main retourne un code d’erreur detype int.■ Lorsque l’on compile avec la commande gcc monProg.c-o monProg, l’exécution de la command monProg dans unshell appelle la fonction main■ Si on lance la commande monProg avec des arguments (ex:monProg fichier1.txt, il est possible de récupérer dansla fonction main la valeur de ces arguments sous forme dechaînes de caractères: on utilise les arguments standard dela fonction main: int argc (argument count), char*argv[] (argument values) (on peut aussi récuperer desvariables d’environnement grâce à envp)- p. 61/81Exemple de fonction mainintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Multiplication de deux entier: gcc mult.c -o multshell> mult 8 32Le produit de 8 par 32 vaut: 256#include #include int main(int argc, char *argv[]){int a, b;if (argc != 3){printf("\nErreur : nombre invalide d’arguments");printf("\nUsage: %s int int\n",argv[0]);return(EXIT_FAILURE);}a = atoi(argv[1]);b = atoi(argv[2]);printf("\nLe produit de %d par %d vaut : %d\n", a, b, a * b);return(EXIT_SUCCESS);}- p. 62/81

Convention d’écriture en CintroductionLes bases du CLes fonctionsLes entrées-sorties● Les entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Il existe très peu de contraintes dans l’écriture d’unprogramme C. Toutefois ne prendre aucune précautionaboutirait à des programmes illisibles.■ On n’écrit qu’une seule instruction par ligne : le point virguled’une instruction ou d’une déclaration est toujours le derniercaractère de la ligne.■ Les instructions sont disposées de telle façon que lastructure modulaire du programme soit mise en évidence.◆ une accolade ouvrante marquant le début d’un bloc doitêtre seule sur sa ligne ou placée à la fin d’une ligne.◆ Une accolade fermante est toujours seule sur sa ligne.■ Les instructions doivent être indentées afin que toutes lesinstructions d’un même bloc soient alignées. Le mieux estd’utiliser le mode C d’emacs ou de vi.■ On commente abondament le code- p. 63/81PlanintroductionLes bases du CLes fonctionsLes entrées-sortiesIntroduction■ Pointeurs de fonctions■ Les erreurs courantes en C (sourcehttp://nicolasj.developpez.com/articles/erreurs/par exemple)Pointeur de fonctionsErreurs courante en C- p. 64/81

Utilité des pointeurs de fonctionintroductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Mécanismes dynamiques◆ plug-in◆ Modifier une fonctionnalité sans arrêter le programme◆ ajouter de nouvelles fonctionnalités■ Exemple: fonction de décodage de trame niveau 2:dépendant de l’interface connectée (ethernet, wifi, etc.)- p. 65/81Un premier exempleintroductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C#include #include //declaration de fonctionint fonct1(int a){fprintf(stdout,"Je suis fonct1(%d)\n",a);return(0);}int main(){// declaration de pointeur de fonctionint (*foncPtr)(int a);foncPtr=&fonct1;(*foncPtr)(10);return(0);}- p. 66/81

Comprendre les déclarationsintroductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Déclaration d’une variable: int *q[3]◆ [] plus prioritaire que *, donc:int *q[3] ⇔ int (*(q[3]))◆ l’expression (*(q[3])) est de type int◆ l’expression q[3] est de type pointeur vers un int◆ l’expression (i.e. la variable) q est de type tableau depointeur vers un int■ Déclaration d’une fonction:int fonct1(int a)◆ l’expression fonct1(int a) est de type int◆ l’expression (i.e. la variable) fonct1 est de type fonctionqui prend un int et renvoie un int◆ Les parenthèses après un symbole indique que lesymbole est une fonction (de même que les crochetsaprès un symbole indique que le symbole est un tableau).- p. 67/81Déclaration d’un pointeur de fonctionintroductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Déclaration d’un pointeur de fonction:int (*foncPtr)(int a)◆ l’expression (*foncPtr)(int a) est de type int◆ l’expression (*foncPtr) est de type fonction qui prendun int est renvoie un int◆ l’expression (i.e. la variable) foncPtr est de type pointeurvers une fonction qui prend un int et renvoie un int■ lors de l’utilisation, (presque) tout se passe comme si lafonction était une Lvalue:◆ On peut affecter une adresse de fonction au pointeur defonction: foncPtr=&fonct1;◆ Si on déréférence le pointeur de fonction, on obtient unefonction: l’exécution de (*foncPtr)(10); affiche:Je suis la fonction fonct1(10)- p. 68/81

En fait, c’est un peu plus compliqué...introductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ En C, une fonction est automatiquement castée en pointeurde fonction (et inversement):foncPtr=&fonct1 ⇔ foncPtr=fonct1(*foncPtr)(10); ⇔ (foncPtr)(10)■ Tout comme pour les tableaux:tab ⇔ &tab■ Pour les fonctions et les tableaux qui ne sont pas desL-values (on les appelle quelquefois des labels) lecompilateur identifie a et &a■ On peut donc écrire:int (*foncPtr)(int a);foncPtr=fonct1;foncPtr(10);- p. 69/81On peut donc ecrire:introductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C#include #include //declaration de fonctionint fonct1(int a){fprintf(stdout,"Je suis fonct1(%d)\n",a);return(0);}int main(){// declaration de pointeur de fonctionint (*foncPtr)(int a);foncPtr=fonct1;foncPtr(10);return(0);}- p. 70/81

Un autre exempleintroductionLes bases du CLes fonctionsLes entrées-sorties//comparaison de deux entiersint main(void){int i,t[6]={1,5,2,3,6,4};IntroductionPointeur de fonctionsErreurs courante en Cint croissant(int i, int j){if (i

Passage de fonction par référenceintroductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Comme pour une variable normale, on peut modifier unpointeur de fonction en le passant en paramêtre parréférénce.■ Pour avoir une fonction qui modifie un pointeur de fonction(i.e. qui modifie la qui fonction appelée lorsque le pointeurest invoqué), il faut que son paramêtre soit un pointeur surun pointeur de fonction.- p. 73/81Passage de fonction par référenceintroductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en CchangeOrdre(int (**fcomp1)(int, int), int (*fcomp2)(int, int)){*fcomp1=fcomp2;}int main(void){int i,t[6]={1,5,2,3,6,4};int (*fcomp)(int,int);fcomp=croissant;trie(t, 6, fcomp);for(i=0;i

introductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en CLes erreurs courantes en C- p. 75/81Confusion entre == et =introductionLes bases du CLes fonctionsLes entrées-sortiesIntroduction■ À ne pas faire:if (size = 0) ....■ Détection: l’option -Wall du compilateur avertit leprogrammeur (warning)Pointeur de fonctionsErreurs courante en C- p. 76/81

Confusion entre opérateurs logiques et binairesintroductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Le ET logique (&&) qui retourne 0 ou 1 (en s’arrêtant aupremier argument s’il est faux)■ Le ET binaire (&) évalue ses deux opérandes et effectue leET bit à bit entre ses deux opérandes.■ Le OU logique (||) qui retourne 0 ou 1 (en s’arrêtant aupremier argument s’il est vrai)■ Le OU binaire (|) évalue ses deux opérandes et effectue leOU bit à bit entre ses deux opérandes.■ Impossible à détecter à la compilation.- p. 77/81Problèmes de macrosintroductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ On n’écrit pas#define MAX 10;◆ A[MAX] devient A[10;]■ On n’écrit pas#define MAX=10◆ Erreur détectée à la compilation, mais lors de l’utilisationde MAX (la ligne référencée n’est pas celle de la définitionde MAX).■ On écrit#define MAX 10■ En cas de doute, on peut utiliser gcc -E pour vérifierl’expansion correcte des macros.- p. 78/81

Fonctions retournant un caractère getc...introductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en Cchar c;while ( (c = getchar ()) != EOF)...■ La fonction getchar retourne un entier■ Les cast implicites effectués sont:while ( (int)(c = (char)getchar ()) != EOF)■ le caractère EOF (qui marque la fin d’un fichier : End Of File)est un caractère invalide généralement égal à -1 mais il peutparfaitement être égal à 128, dans ce cas on dépasse lacapacité de stockage d’un char et l’on se retrouve avec unrésultat égal à -128 : la condition du while sera toujoursfausse, le programme boucle indéfiniment!■ Il faut écrire:int cInt;char c;while ( (cInt = getchar ()) != EOF){c=(char)cInt;...Erreurs avec if et for- p. 79/81introductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ point-virgule mal placéif (a < b) ;a = b;■ Le mauvais elseif (a < b)if (b < c) then b = c;elseb = a;■ Ce qu’il fallait faire:if (a < b){ if (b < c) then b = c; }elseb = a;for (i=0; i

Et les plus courantes...introductionLes bases du CLes fonctionsLes entrées-sortiesIntroductionPointeur de fonctionsErreurs courante en C■ Mauvaise indentation■ Pas de makefile (ou pas de cible clean dans le makefile)■ exemple de fichier configuration vi:syntax on" coloration syntaxiqueset autoindent " identationset cindent " pour Cset nopasteset ts=4 " tabulation a 4 caracteresset sw=4■ Sous vi:◆ == pour indenter la ligne courante,◆ =G pour identer tout le fichier:- p. 81/81