C (langage)

Un article de Wikipédia, l'encyclopédie libre.

Pour les articles homonymes, voir C.

Le C est en informatique un langage de programmation impératif conçu pour la programmation système. Inventé au début des années 1970 avec Unix, C est devenu un des langages les plus utilisés. De nombreux langages plus modernes comme C++, PHP et Java reprennent des aspects de C.

[modifier] Présentation

Le langage C peut être qualifié de bas niveau ou peu typé dans le sens où le langage est conçu pour permettre la manipulation directe des mots machine. Il propose un éventail de types entiers et flottants qui correspondent directement aux types supportés par le processeur. Il fait en outre un usage intensif des adresses mémoires avec la notion de pointeur. Il a une notion de type composé, mais ne propose aucune opération qui traite directement des objets de plus haut niveau (fichier informatique, chaîne de caractères, liste…). Ces types plus évolués doivent être traités en manipulant des pointeurs et des types composés. De même, le langage ne propose pas en standard la gestion de la programmation orientée objet, ni de mécanisme d'exception, ou de traitement multitâche. Il existe des fonctions standards pour gérer les entrées-sorties et les chaînes de caractères, mais contrairement à d'autres langages, aucun opérateur spécifique pour améliorer l'ergonomie. Ceci rend aisé le remplacement des fonctions standards par des fonctions spécifiquement conçues pour un programme donné.

Le langage C a été utilisé pour rendre le système d'exploitation UNIX plus portable. Il a conservé de cela une très grande efficacité pour tout ce qui concerne le développement système. Ainsi la majorité des grands systèmes d'exploitation entre les années 1975 et 1993 ont été développés en C.

Ces caractéristiques en font un langage privilégié quand on cherche à maîtriser les ressources utilisées, le code assembleur généré par les compilateurs étant relativement prévisible et parfois même optimal sur les machines d'architecture RISC à grand nombre de registres. Ce langage est donc extrêmement utilisé dans des domaines comme la programmation embarquée sur microcontrôleurs, les calculs intensifs, l'écriture de systèmes d'exploitation et tous les modules où la rapidité de traitement est importante. Il constitue une bonne alternative aux langages d'assemblage dans ces domaines, avec les avantages d'une syntaxe plus lisible et de la portabilité du code.

En contrepartie, la mise au point de programmes en C, surtout s'ils utilisent des structures de données complexes, est plus difficile qu'avec des langages de plus haut niveau. En effet, dans un souci de performance le langage C impose à l'utilisateur de programmer certains traitements (libération de la mémoire, vérification de la validité des index sur les tableaux…) qui sont pris en charge automatiquement dans les langages de haut niveau.

Le C étant un langage simple, son compilateur l'est également. Cela se ressent au niveau du temps de développement d'un compilateur C pour une nouvelle architecture de processeur : Kernighan et Ritchie estimaient qu'il pouvait être développé en deux mois^[1]. C'est pour cela qu'il est souvent choisi comme premier langage sur une nouvelle architecture.

Beaucoup de limitations du langage C ont été levées dans d'autres langages de programmation qui ont adopté une syntaxe inspirée de celle de C; outre le langage C++ qui est, à l'origine, du C enrichi de la notion d'objet, on peut citer Java, JavaScript, PHP et C#.

[modifier] Qualités et défauts

C'est un des langages les plus utilisés car :

• il existe depuis le début des années 1970, il est basé sur un standard ouvert, de nombreux informaticiens le connaissent, des compilateurs et bibliothèques logicielles existent sur la plupart des architectures ;
• il a influencé de nombreux langages plus récents dont C++, Java et PHP, sa syntaxe en particulier est largement reprise ;
• il met en œuvre un nombre restreint de concepts, ce qui facilite sa maîtrise et l'écriture de compilateurs simples et rapides ;
• il ne spécifie pas rigidement le comportement du fichier exécutable produit, ce qui aide à tirer parti des capacités propres à chaque ordinateur ;
• il permet l'écriture de logiciels qui n'ont besoin d'aucun support à l'exécution (ni bibliothèque logicielle ni machine virtuelle), au comportement prédictible en temps d'exécution comme en consommation de mémoire vive, comme des noyaux de système d'exploitation et des logiciels embarqués.

Ses principaux inconvénients sont :

• la première version du langage (K&R C) offre particulièrement peu de vérifications lors de la compilation, et il n'offre aucune vérification pendant l'exécution, ce qui fait que des erreurs qui pourraient être automatiquement détectées lors du développement ne le sont que plus tard, souvent au prix d'un plantage du logiciel ;
• il n'offre pas de support direct à des concepts informatiques plus modernes comme la programmation orientée objet ou la gestion d'exceptions ;
• il est difficile d'écrire des programmes portables car le comportement exact des exécutables dépend de l'ordinateur cible ;
• le support de l'allocation de mémoire et des chaînes de caractères est minimaliste, ce qui oblige les programmeurs à s'occuper de détails fastidieux et sources de bogues ; il n'y a notamment pas de ramasse-miettes standard ;
• des bogues communs comme le débordement de tampon constituent une faille de sécurité informatique et peuvent être exploités par des logiciels malveillants comme des vers informatiques.
• plusieurs genres d'erreurs ne peuvent être détectées automatiquement qu'à l'aide d'outils supplémentaires et non standardisés, comme lint puis splint.

[modifier] Évolution du langage

Kenneth Thompson (à gauche) et Dennis Ritchie (à droite).

Le langage C est apparu au cours de l'année 1972 dans les Laboratoires Bell. Il était développé en même temps que Unix par Dennis Ritchie et Ken Thompson. Ken Thompson avait développé un prédécesseur de C, le langage B, qui est lui-même inspiré de BCPL. Dennis Ritchie a fait évoluer le langage B dans une nouvelle version suffisamment différente pour qu'elle soit appelée C. Par la suite, Brian Kernighan aida à populariser le langage. Il procéda aussi à quelques modifications de dernière minute. En 1978, il fut notamment le principal auteur du livre The C Programming Language décrivant le langage enfin stabilisé ; Ritchie s'était occupé des appendices et des exemples avec Unix. On parle encore de C K&R, K&R C en anglais (pour Kernighan and Ritchie C) lorsqu'on se réfère au langage tel qu'il existait à cette époque.

[modifier] Normalisations

En 1983, l'Institut national américain de normalisation (ANSI) a formé un comité de normalisation du langage qui a abouti en 1989 à l'approbation de la norme dite ANSI C ou C89 (formellement ANSI X3.159-1989). En 1990, cette norme a également été adoptée par l'Organisation internationale de normalisation (C ISO, formellement ISO/CEI 9899:1990). ANSI C est une évolution du C K&R qui reste extrêmement compatible. Elle reprend quelques idées de C++.

En 1999, une nouvelle évolution du langage est normalisée par l'ISO : C99 (formellement ISO/CEI 9899:1999). Parmi les ajouts, on notera les tableaux dynamiques, ainsi que des fonctionnalités (types complexes, mot-clef « restrict », directives agissant sur la simplification des instructions arithmétiques) souhaitables pour les calculs numériques intensifs, domaine habituel de FORTRAN.

[modifier] Sources

En compilation séparée, les sources sont réparties dans deux types de fichier distincts:

• le .c contient l'implémentation des fonctions
• le .h (fichier d'en-tête ou header en anglais) contient les prototypes des fonctions.

[modifier] Syntaxe

La syntaxe de C a été conçue pour être brève. Historiquement, elle a souvent été comparée à celle de Pascal, langage impératif également créé dans les années 1970. Voici un exemple avec une fonction factorielle :

/* En C (norme ISO) */
int factorielle(int n)
{
        if (n > 2) return n * factorielle(n - 1);
        return n;
}

{ En Pascal }
function factorielle(n: integer) : integer
begin
        if n > 2 then factorielle := n * factorielle(n - 1)
        else factorielle := n
end.

On constate que là où Pascal utilise des mots clés comme function, begin, end et then, C utilise des parenthèses et accolades.

[modifier] Hello world

Programme Hello world donné en 1978 dans The C Programming Language de Brian W. Kernighan et Dennis M. Ritchie :

#include <stdio.h>
 
main()
{
    printf("hello, world\n");
}

Le même programme, conformément à la norme ISO :

#include <stdio.h>
 
int main(void)
{
    printf("hello, world\n");
    return 0;
}

• #include <stdio.h> inclut le fichier d'en-tête stdio.h, contenant les déclarations des fonctions d'entrée-sortie de la bibliothèque standard du C.
• main est le nom de la fonction principale (la première appelée) du programme.
• int est le type renvoyé par la fonction main. Le type int est implicite en K&R C.
• Le mot clé void entre les parenthèses signifie que la fonction main ne prend aucun paramètre. Cependant, il n'est pas obligatoire de le spécifier.
• Les accolades { et } entourent les instructions constituant le corps de la fonction main.
• printf est la fonction d'écriture formatée dans la sortie standard (la console par défaut).
• Les caractères " délimitent une chaîne de caractères. Dans ce cas, cela sera la chaîne à afficher.
• Le \n désigne le caractère de nouvelle ligne.
• Un point-virgule ; termine toute instruction.
• La norme ISO exige qu'un code retour soit explicitement renvoyé, ce qui est fait avec le mot clé return qui retournera la valeur 0 (ce qui par convention signifie « aucune erreur »).

Créer un programme affichant Hello World est depuis devenu l'exemple de référence pour présenter les bases d'un nouveau langage.

[modifier] Comportements mal définis

[modifier] Comportements laissés au choix de l'implémentation

La norme du langage C laisse la définition exacte du comportement de plusieurs opérations au choix du concepteur du compilateur. Ces comportements sont donc définis par l'implémentation. Cette propriété de C permet au compilateur d'utiliser directement les instructions proposées par le processeur, donc de compiler des programmes exécutables courts et efficaces. En contrepartie, c'est parfois la cause de bogues de portabilité des codes source écrits en C.

Prenons pour exemple^[2] la division entière d'un nombre négatif : -5 / 3. Alors que Fortran, Pascal et Ada spécifient un résultat de -1, et que Modula-3 spécifie un résultat de -2, C^[3] garantit simplement que la valeur absolue du reste est plus petite que la valeur absolue du diviseur^[4].

Pour le programmeur et l'efficacité de C, le plus important est sans doute le fait que les tailles des types de données de base ne doivent respecter que des garanties minimales. Ainsi, le type int correspondant au mot machine peut avoir une taille de 16 bits sur un processeur 16 bits et une taille de 64 bits sur un processeur 64 bits. Voir le chapitre Types pour les détails.

[modifier] Comportements indéfinis

En C, des constructions syntaxiquement valables ont un comportement lors de l'exécution complètement indéfini. Outre la classique division par zéro, on peut signaler l'affectation multiple d'une variable dans la même expression, avec l'exemple^[5] :

i = i++; /* Résultat indéfini. */

Les meilleurs compilateurs décèlent certaines constructions problématiques et peuvent les signaler, mais personne ne prétend à l'exhaustivité.

[modifier] Des sources à l'exécutable

La génération d'un exécutable, à partir des fichiers sources se fait en plusieurs étapes, qui sont souvent automatisées à l'aide d'outils comme :

• make
• SCons (écrit en Python)
• ou bien encore des outils spécifiques à l'environnement de développement intégré (EDI) utilisé.

Les étapes menant des sources au fichier exécutable sont au nombre de quatre :

[modifier] Préprocesseur

Durant cette étape, le préprocesseur effectue plusieurs opérations sur les fichiers sources, dont les instructions (les directives du préprocesseur) sont au sein même de ces fichiers. Le préprocesseur produit alors des fichiers intermédiaires pour chaque fichier source (qui ont généralement l'extension ".c"), qui seront utilisés dans l'étape suivante.

Le préprocesseur effectue des remplacements de textes, des inclusions de fichiers (généralement les fichiers d'en-têtes contenant diverses déclarations) avec la possibilité d'effectuer certaines opérations uniquement si certaines conditions sont remplies. C'est également durant cette étape que les commentaires sont supprimés.

[modifier] Compilation

La phase de compilation consiste généralement en la génération du code assembleur (encore lisible par un être humain, mais dépendant du processeur). Pour chaque fichier source, on obtient un fichier en langage d'assemblage.

Cette étape est divisée en trois sous-étapes, qui sont :

• l'analyse lexicale, qui est la reconnaissance des mots clés du langage
• l'analyse syntaxique, qui analyse la structure du programme et sa conformité avec la norme
• l'écriture d'un code isomorphe à celui de l'assembleur (et parfois du code assembleur lui-même quand cela est demandé en option du compilateur)

Par abus de langage, on appelle compilation toute la phase de génération d'un fichier exécutable à partir des fichiers sources. Mais c'est seulement une des étapes menant à la création d'un exécutable.

Certains compilateurs C fonctionnent à ce niveau en deux phases, la première générant un fichier compilé dans un langage intermédiaire destiné à une machine virtuelle idéale (voir P-Code) portable d'une plateforme à l'autre, la seconde convertissant le langage intermédiaire en langage d'assemblage dépendant du processeur utilisé sur la plateforme cible.

D'autres compilateurs C permettent de ne pas générer de langage d'assemblage, mais seulement le fichier compilé en langage intermédiaire, qui sera interprété ou compilé automatiquement en code natif à l'exécution sur la machine cible (par une machine virtuelle qui sera liée au programme final).

[modifier] Assemblage

Cette étape consiste à la génération d'un fichier objet pour chaque fichier de code assembleur. Ces fichiers objet sont en langage machine. C'est un format binaire, dépendant du processeur. Les fichier objets sont généralement d’extension ".o" sous Unix ou Linux, ou ".obj" avec les outils de développement pour plateformes Microsoft, Intel, Digital, IBM : DOS, Windows, VMS, CP/M... où les extensions nécessitaient historiquement 3 caractères bien avant la création du langage C lui-même et les améliorations des systèmes de fichiers. L'extension .obj a été conservée pour des raisons de compatibilité ascendante, y compris avec les compilateurs d'autres langages.

Cette phase est parfois regroupée avec la précédente (par établissement d'un flux de donnée interne sans passer par des fichiers en langage intermédiaire ou langage d'assemblage), dans ce cas le compilateur génère directement un fichier objet binaire.

Pour les compilateurs qui génèrent du code intermédiaire, cette phase d'assemblage peut aussi être totalement supprimée : c'est la machine virtuelle (liée au programme final, ou utilisée séparément comme chargeur du programme à exécuter sur une machine virtuelle partagée et optimisée spécialement sur la machine hôte) qui interprétera ou compilera ce langage en code machine natif directement sur la machine hôte. Dans ce cas, la machine virtuelle qui interprète le langage intermédiaire ou le compile en code natif optimisé pour la machine hôte, peut être un composant du système d'exploitation ou une bibliothèque partagée installée sur celui-ci, et cette machine virtuelle ne sera même pas incluse dans le programme final livrable.

[modifier] Édition de liens

L'édition de liens est la dernière étape et a pour but de réunir tous les éléments d'un programme. Les différents fichiers objets sont alors réunis, ainsi que les bibliothèques statiques, pour ne produire qu'un fichier exécutable.

Le but de l'édition de lien est de sélectionner les éléments de code utiles présents dans un ensemble de codes compilés et de bibliothèques, et de résoudre les références mutuelles entre ces différents éléments afin de permettre à ceux-ci de se référencer directement à l'exécution du programme.

L'édition de lien peut avoir lieu aussi avec les compilateurs générant du langage intermédiaire, afin de générer un seul en langage intermédiaire où toutes les références sont résolues, fichier facilement installable.

Mais même cette dernière phase d'édition de liens en langage intermédiaire est parfois aussi supprimée, celle-ci étant alors réalisée uniquement lors du chargement du programme directement par la machine virtuelle hôte. Dans ce cas, elle est le plus souvent remplacée par la création d'un paquetage (regroupant les différents fichiers objets en une seule bibliothèque ou archive, et l'inclusion éventuelle dans cette archive d'un petit fichier de directives permettant de décrire quel fichier de langage intermédiaire doit être utilisé en premier par la machine virtuelle au lancement du programme).

On note un très vif regain d'intérêt pour les machines virtuelles, en raison de la grande variété des systèmes hôtes et des très rapides évolutions technologiques de celles-ci, car cela facilite très nettement le déploiement des programmes, le programmeur n'ayant plus alors besoin de générer autant de programmes exécutables que de types de systèmes cibles.

[modifier] Éléments du langage

[modifier] Instructions du pré-compilateur

#include, #define, #pragma (C89), #if, #ifdef, #ifndef, #elif (C89), #else, #endif, #undef, #line, #error, #warning.

[modifier] Constantes du pré-compilateur

Liste non exhaustive de constantes définies par le pré-compilateur :

• __FILE__ : fichier actuel
• __LINE__ : ligne actuelle
• __FUNCTION__ : fonction actuelle
• __func__ (C99) : alternative à __FUNCTION__ pour certains compilateurs
• __DATE__ : date de compilation
• __TIME__ : heure de compilation.

[modifier] Mots clés

auto, break, case, const (C89), continue, default, do, else, enum (C89), extern, for, goto, if, inline (C99), register, restrict (C99), return, sizeof, static, struct, switch, typedef, union, void (C89), volatile (C89), while, signed (C89), unsigned, char, short, int, long, float, double, _Bool (C99), _Complex (C99), _Imaginary (C99)

[modifier] Types

Le langage C comprend de nombreux types de nombres entiers, occupant plus ou moins de bits. La taille des types n'est que partiellement standardisée : le standard fixe uniquement une taille minimale et une magnitude minimale. Les magnitudes minimales sont compatibles avec d'autres représentations binaires que le complément à deux, bien que cette représentation soit presque toujours utilisée en pratique. Cette souplesse permet au langage d'être efficacement adapté à des processeurs très variés, mais elle complique la portabilité des programmes écrits en C.

Chaque type entier a une forme « signée » pouvant représenter des nombres négatifs et positifs, et une forme « non signée » ne pouvant représenter que des nombres naturels. Le type char, généralement utilisé pour représenter un caractère, est un type entier comme les autres, si ce n'est que le standard ne précise pas si char équivaut à signed char ou unsigned char.

Types entiers, en ordre croissant :

• char, unsigned char, signed char (C89) : taille ≥ 8 bits ; magnitude minimale signée de -127 à +127 et non signée de 0 à 255 (0xFF en hexadécimal noté avec le préfixe 0x de la syntaxe de C)
• short (identique à signed short), unsigned short : taille ≥ 16 bits ; magnitude minimale signée de -32767 à +32767 et non signée de 0 à 65535 (0xFFFF)
• int (identique à signed int), unsigned int : taille ≥ 16 bits (taille d'un mot machine) ; magnitude minimale signée de -32767 à +32767 et non signée de 0 à 65535 (0xFFFF)
• long (identique à signed long), unsigned long : taille ≥ 32 bits ; magnitude minimale signée de -2147483647 à +2147483647 et non signée de 0 à 4294967295 (0xFFFFFFFF)
• (C99) long long (identique à signed long long), unsigned long long : taille ≥ 64 bits ; magnitude minimale signée de -9223372036854775807 à +9223372036854775807 et non signée de 0 à 18446744073709551615 (0xFFFFFFFFFFFFFFF)
• enum : types énumérés

Il existe des types de nombres à virgule flottante, de précision, donc de longueur en bits, variable ; en ordre croissant :

• float : précision ≥ 6 chiffres décimaux ; magnitude minimale de 10^-37 à 10⁺³⁷
• double : précision ≥ 10 chiffres décimaux ; magnitude minimale de 10^-37 à 10⁺³⁷
• (C89) long double : précision ≥ 10 chiffres décimaux ; magnitude minimale de 10^-37 à 10⁺³⁷

C99 a ajouté float complex, double complex et long double complex, représentant les nombres complexes associés.

Types élaborés :

• struct, union, * pour les pointeurs, [ ... ] pour les tableaux, ( ... ) pour les fonctions.

[modifier] Commentaire

Dans les versions de C antérieures à C99, les commentaires devaient commencer par une barre oblique et un astérisque (« /* ») et se terminer par un astérisque et une barre oblique. Tout ce qui est compris entre ces symboles est du commentaire, saut de ligne compris :

/* Ceci est un commentaire
   sur deux lignes */

La norme C99 a ajouté la possibilité de faire des commentaires sur une seule ligne, de la même manière qu’en C++ :

// Commentaire comme en C++, valable jusqu'à la fin de la ligne

[modifier] Structures de contrôle

La syntaxe des différentes structures de contrôle existantes en C est largement reprise dans plusieurs autres langages, comme le C++ bien sûr, mais également Java, C#, PHP ou encore JavaScript.

Les trois grands types de structures sont présents :

• les tests avec :
  • if ... else if ... else
  • switch ... case: ... default:
• les boucles avec :
  • while
  • for
  • do ... while
• les sauts :
  • break
  • continue
  • return
  • goto

[modifier] La bibliothèque standard

Article détaillé : Bibliothèque standard du C.

La bibliothèque standard normalisée, disponible avec la plupart des implémentations, est assez pauvre en comparaison de celle fournie par d'autres langages. Voici une liste de quelques fichiers contenant les déclarations des types et fonctions de la bibliothèque standard :

• <assert.h> : pour un diagnostic de conception lors de l'exécution (assert)
• <ctype.h> : tests et classification des caractères (isalnum, tolower)
• <errno.h> : gestion minimale des erreurs (déclaration de la variable errno)
• <math.h> : fonctions mathématiques de base (sqrt, cos) ; nombreux ajouts en C99
• <signal.h> : gestion des signaux (signal et raise)
• <stddef.h> : définitions générales (déclaration de la constante NULL)
• <stdio.h> : pour les entrées/sorties de base (printf, scanf)
• <stdlib.h> : fonctions générales (malloc, rand)
• <string.h> : manipulation des chaînes de caractères (strcmp, strlen)
• <time.h> : manipulation du temps (time, ctime)

La bibliothèque standard normalisée n'offre aucun support de l'interface graphique, du réseau, des entrées/sorties sur port série ou parallèle, des systèmes temps réel, des processus ou des threads, ou encore de la gestion avancée des erreurs (comme avec des exceptions structurées). Cela restreint d'autant la portabilité pratique des programmes qui ont besoin de faire appel à certaines de ces fonctionnalités ; dans le monde UNIX, ce besoin a fait émerger une autre norme, POSIX.1.

[modifier] Optimiseurs

Des essais de comparaison entre le C et l'assembleur effectués depuis 1990 sur des machines RISC montrent, de façon tout à fait contre-intuitive, un net avantage au C lorsque toutes les options d'optimisation du compilateur sont activées. Les optimiseurs construisent en effet un graphe chromatique qui leur permet d'allouer sans se tromper les usages de registres de façon quasi-optimale, là où un programmeur serait vite perdu. Ils regroupent de plus directement les instructions en réarrangeant les chargements et sauvegardes de registres pour bénéficier de l'effet pipeline. La même opération effectuée sur un programme source serait envisageable, mais le rendrait quasi impossible ensuite à maintenir.

En revanche, les optimiseurs ont moins de latitude concernant la réorganisation d'instructions CISC, plus complexes, et dans ce cas précis les résultats sont moins tranchés.

[modifier] Exemples

Voici quelques exemples présentant très succinctement quelques propriétés du C. Pour plus d'information, voir le WikiLivre "Programmation C"

[modifier] Chaînes de caractères

Voici une implémentation possible de la fonction strlen de la bibliothèque standard qui retourne la longueur d'une chaîne de caractères sans la modifier. Le principe est de parcourir les caractères jusqu'à ce qu'on tombe sur la valeur 0, marquant conventionnellement la fin d'une chaîne en C.

#include <stddef.h>

/* Retourne : la longueur de la chaîne str. */
size_t strlen(const char *str)
{
    const char *start = str; /* start = adresse du début de la chaîne */
  
    /* La boucle while suivante utilise une notation classique
       mais très brève permise en C, qui n'a pas peu contribué
       à donner au C une réputation de langage peu lisible. Le caractère
       pointé par str est comparé avec zéro, et s'il est différent,
       alors le pointeur str est incrémenté. Cette boucle n'a pas de
       corps, car toutes les opérations sont effectuées dans le test.
       On considère qu'il faut maîtriser ce genre de notation pour
       maîtriser C[6]. */
    while (*str++);

    return str - start; /* La longueur est la différence entre
                           l'adresse de fin et de début de la chaîne. */
}

[modifier] Allocation mémoire

La structure int_list représente un élément d'une liste chaînée, contenant des données de type int. Les deux fonctions qui suivent (insert_next et remove_next) servent à ajouter et supprimer un élément de la liste.

/* La gestion de la mémoire n'est pas intégrée au langage
   mais assurée par des fonctions de la bibliothèque standard. */
#include <stdlib.h>

struct int_list {
    struct int_list *next; /* pointeur sur l'élément suivant */
    int value;             /* valeur de l'élément */
};

/* 
 * Ajouter un élément à la suite d'un autre.
 * node : élément après lequel ajouter le nouveau
 * value : valeur de l'élément à ajouter
 * Retourne : adresse de l'élément ajouté, ou NULL en cas d'erreur.
 */
struct int_list *insert_next(struct int_list *node, int value) {
    /* Allocation de la mémoire pour un nouvel élément. */
    struct int_list *const new_next = malloc(sizeof(struct int_list));

    if (new_next) {
        /* L'allocation a réussi, alors on insère
           new_next entre node et node->next */
        new_next->next = node->next;
        node->next = new_next;
        new_next->value = value;
    }

    return new_next;
}

/*
 * Supprimer l'élément suivant un autre.
 * node : élément dont le suivant est supprimé
 */
void remove_next(struct int_list *node) {
    /* node_next_next = adresse de l'élément suivant le suivant. */
    struct int_list *node_next_next = node->next->next;
    /* Libération de la mémoire occupée par l'élément suivant node. */
    free(node->next);
    /* Le suivant de node est l'ex-suivant du suivant. */
    node->next = node_next_next;
}

Dans cet exemple, les deux fonctions essentielles sont malloc et free. La première sert à allouer de la mémoire, le paramètre qu'elle reçoit est le nombre de bytes que l'on désire allouer et elle retourne l'adresse du premier byte qui a été alloué, sinon elle retourne NULL. free sert à libérer la mémoire qui a été allouée par malloc.

[modifier] Environnements de développement

Il existe de nombreux environnements de développement. Certains IDE sont libres tels que:

• Code::Blocks ;
• Dev-C++ et son probable successeur WxDev-C++ ;
• KDevelop ;

[modifier] Références

[modifier] Voir aussi

[modifier] Articles connexes

• Bibliothèque standard du C
• Alignement de données
• International Obfuscated C Code Contest

Quelques programmes célèbres écrits en C

• UNIX
• La suite de compilateurs GNU Compiler Collection (GCC)
• Le noyau Linux
• Le noyau de Microsoft Windows
• GNOME

[modifier] Bibliographie

• Brian W. Kernighan et Dennis M. Ritchie, Le langage C, 1990 [détail des éditions]
• (en)Ivor Horton, Beginning C, Apress, 2006, ISBN 1-59059-735-4
• Jean-Michel Léry, Le langage C, Pearson Education, 2005, ISBN 2-7440-7086-6
• Yves Noyelle, Belle programmation et langage C, 2001 [détail des éditions]

[modifier] Liens externes

Wikibooks propose un ouvrage abordant ce sujet : la programmation en C.

Wikibooks propose un ouvrage abordant ce sujet : Exercices en langage C.

La Wikiversité possède des cours sur « la programmation en C ».

• (fr) Catégorie Langage C de l’annuaire dmoz.
• (en) The Development of the C Language par Dennis Ritchie
• (en) Programming language — C ISO/IEC 9899(E), document de référence actualisé en 2007, publié par le comité chargé de la standardisation
• (en) La FAQ du groupe de discussion comp.lang.c, très technique et très pointu
• (fr) Les cours et tutoriels C du club developpez.com, Des cours d'initiation et techniques sur le langage C et ses bibliothèques
• (fr) Apprenez le C grâce au Site du Zéro, Des cours , des tutoriel sur le langage C et ses bibliothèques

• Portail de la programmation informatique