RAPPORT DE PROJET DE COMPILATION
Graphe d’appel d’un code Pseudo-Pascal

Table des matières

1 Sujet et choix du langage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1 Introduction au sujet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Choix du langage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3 Front-end . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.1 Définition des types . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . 3
3.2 Analyseur lexical . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.3 Analyseur syntaxique . . . . . . . . . . . . . . . . . . . . . . . …. . . . . . . . . . . . . . . . 3
4 Middle End
6 Difficultés rencontrées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

1 Sujet et choix du langage
1.1 Introduction au Sujet Lorsque l'on travaille sur une application contenant plusieurs fonctions, il devient difficile de bien cerner les appels entre celles-ci. Pour intervenir dans Les codes de ce genre d’application, un des éléments indispensable à leur compréhension est l'arbre d'appel.

L’objectif de ce Projet est d’écrire un programme qui prend en entrée un code Pseudo Pascal,et qui affiche son graphe d’appel sur la sortie Standard. Pour cela, il faut dans un premier temps,écrire un analyseur lexical et syntaxique (Front-end), en s’aidant de d’ocamllex/ocamlyacc. Cet analyseur devra reconnaître un programme Pseudo-Pascal et retourner l’arbre de syntaxe abstraite associé et l’afficher sur la sortie standard. La deuxième partie (Middle-end) consiste à transformer l’arbre de syntaxe Obtenu précédemment en un graphe d’appel. La troisième