C++ : comment le linker fait-il ?

[invited9162c0f]

Bonjour a tous, et merci de me consacrer un peu de votre temps,

En train d'apprendre le C++, une question me venait à l'esprit et j'avoue être bloqué : une fois la compilation réalisée, comment l'éditeur de lien ("linker") fait-t'il pour ordonner tous les fichiers compilés afin d'en faire un exécutable ?

Je m'imagine pour l'instant qu'il lit la fonction main(), de haut en bas, puis que lorsque qu'il tombe sur un appel de fonction, il va la chercher... seulement comment sait-il où aller chercher une fonction appelée ? Elle pourrait être dans n'importe lequel des fichiers compilés, voir dans une bibliothèque de l'IDE qui est utilisée...Fait-il le tour de tous les fichiers, où a-t'il une organisation pour localiser les fonctions ?

Merci de votre aide
-----

[invited1c1a33e]

Bonjour, chaque compilateur a sa stratégie et fait une ou plusieurs passes.

Le principe général d'un éditeur de liens consiste à recenser les fonctions/données non reconnues dans une table des symboles et de les résoudre en "regardant" dans les autres fichiers/bibilothèques.

http://fr.wikipedia.org/wiki/Édition_de_liens

Dans le cas du C++ ça peut passer par des transformations du code, comme renommer les méthodes en fonction de leur valeur de retour et de leurs paramètres. Cela s'appelle le "name mangling" en anglais.

http://en.wikipedia.org/wiki/Name_mangling