Cours de compilation

École nationale supérieured’informatique pour l’industrie et l’entrepriseCours de compilationSemestre 33 décembre 2010Guillaume BurelTable des matières1. Introduction 52. Analyse syntaxique 92.1. Analyse lexicale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102.2. syntaxique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.2.1. Analyse decendante, analyse LL(1) . . . . . . . . . . . . . . . . . . 132.2.2. ascendante, analyse LR . . . . . . . . . . . . . . . . . . . 202.2.3. Comparaison des analyses . . . . . . . . . . . . . . . . . . . . . . . 273. Sélection d’instructions 283.1. Représentation intermédiaire (Untyped Pseudo-Pascal) . . . . . . . . . . . 283.2. Réécriture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303.2.1. Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 344. Graphe de flot de contrôle 364.1. Register Transfer Language . . . . . . . . . . . . . . . . . . . . . . . . . . 364.2. Calcul du graphe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374.3. Suppression des calculs redondants . . . . . . . . . . . . . . . . . . . . . . 435. Explicitation des conventions d’appel 495.1. Convention d’appel de MIPS . . . . . . . . . . . . . . . . . . . . . . . . . 495.2. Explicitation des appels . . . . . . . . . . . . . . . . . . . . . . . . . . . . 525.3. Appels terminaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...