|
Analyseurs syntaxiquesDate de publication : 17/04/2006
Par
Sébastien Doeraene (sjrd.developpez.com)
Un travail sur les analyseurs syntaxiques dans les compilateurs, avec un approffondissement de la technique d'analyse
descendante. Notez que c'est un travail de fin d'études, et qu'il n'est pas forcément taillé sur la forme habituelle des
tutoriels. Il a d'ailleurs obtenu une note de 97 %.
Présentation
Qu'est-ce que la compilation ? Voilà une question que la plupart des personnes poseront en entendant parler de cette
notion. Non, ce n'est pas le fait de compiler plusieurs chansons sur un CD ; du moins, ce n'est pas cette compilation-là
que nous étudierons ici.
Qui sont ces personnes ? Ce sont celles qui n'ont jamais programmé. En effet, la compilation est un des fondements de la
programmation.
De même les développeurs, pour la plupart d'entre eux, ne se sont jamais réellement posé la question de savoir ce
qu'étaient les compilateurs, au sens technique du terme.
Nous allons donc voir, au travers de ce document, ce que sont réellement les compilateurs, et comment ils fonctionnent.
Nous nous attarderons plus particulièrement sur une étape de leur fonctionnement qui fait peur à beaucoup de débutants
en la matière, à savoir l'analyse syntaxique.
Lien utile avant de commencer
Ce tutoriel n'est pas évident, et assez théorique. Si c'est votre première expérience en matière d'analyse syntaxique,
je vous recommande la partie
 Application à l'analyse syntaxique
du cours de Damien Guichard, qui est une excellente introduction à l'analyse syntaxique avec du code concret. La
compréhension de ce tutoriel en sera grandement facilitée.
Au sommaire
Télécharger
Format PDF, 44 pages, 600 Ko.
Remerciements
Ce travail n'aurait jamais pu voir le jour sans l'aide de certaines personnes. Elles m'ont soit aidé et soutenu, soit
relu, soit été une source d'informations importante.
Tout d'abord, je remercie monsieur Paul Goethals, qui a accepté d'être mon promoteur pour ce travail. Ses conseils m'ont
été très utiles pour cerner le sujet à étudier, ainsi que pour le rendre accessible à des
non-dingues-de-programmation...
Ensuite, je voudrais remercier messieurs Dick Grune, Henri E. Bal, Ceriel J.H. Jacobs et Koen G. Langendoen, pour leur
livre Compilateurs. Cet ouvrage a été ma référence en matière de compilation tout au long de la préparation et de
la rédaction de ce document.
Enfin, je remercie encore monsieur Laurent Dardenne, rédacteur sur
www.developpez.com, pour ses relectures attentives et ses conseils
toujours aussi constructifs.
|
Les sources présentées sur cette page sont libres de droits, et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une oeuvre intellectuelle protégée par les droits d'auteurs. Copyright © 2006 Sébastien Doeraene. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents, images, etc sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. Cette page est déposée à la SACD.
Vos questions techniques : forum d'entraide Algorithmique - Publiez vos articles, tutoriels et cours
et rejoignez-nous dans l'équipe de rédaction du club d'entraide des développeurs francophones
Nous contacter - Hébergement - Participez - Copyright © 2000-2010 www.developpez.com - Legal informations.
et rejoignez-nous dans l'équipe de rédaction du club d'entraide des développeurs francophones
Nous contacter - Hébergement - Participez - Copyright © 2000-2010 www.developpez.com - Legal informations.