Analyse lexicale

Table des matière Introduction :…………………………………………………………………………………… 1 1. Définition d’un compilateur : 3 2. Structure d'un compilateur : 4 3. Les phases de la compilation : 4 3.1 L’analyse lexicale : 6 4. Réalisation d’un analyseur lexical du langage mini-java : 8 4.1 Définition du langage mini-java : 8 4.2 L’automate : 10 4.2 Table de transition : 11 4.3 Les types prédéfinis : 12 4.4 Les classes : 13 4.4.1 Les méthodes de la classe Compilateur : 14 4.4.2

traiter des questions ultérieures. Problème 1. (20 pts) Analyseur lexical d’un langage Présentation. Avant son exécution, tout code source d’un programme informatique doit être traduit en un autre code appelé code machine. Cette traduction est réalisée par un compilateur dont le rôle est de transformer le code source en une suite d’instructions élémentaires directement exécutables par le processeur. Ainsi le rôle de l’analyseur lexical est d’identifier puis supprimer les caractères superflus du code

____________________________________________________________ _____________________ Page : 1 / 15 TRAVAUX PRATIQUES Sommaire TP 1 - Calcul sur le cercle TP 2 - Equation du second degré TP 3 - Conversion Celsius/Fareinheit TP4 - Statistiques Avions TP 5 - Analyse de chaîne de caractères TP 6 - Gestion des livraisons ____________________________________________________________ _____________________ APPLICATIONS ALGORITHMIQUES Objectifs Pour chacun des TP qui vous sont proposés, appliquer la

1. Analyse lexicale Le but de l’analyseur lexical est de convertir un flux de caractères entrant en un flux d’entités lexicales (lexèmes) accompagnées d’un indicateur de valeur. Les lexèmes ainsi que les valeurs associées sont ensuite transmis à l’analyse syntaxique qui, à partir de ces derniers, va vérifier si la syntaxe de l’expression tapée par l’utilisateur est correcte (par exemple, nombre de parenthèses ouvertes = nombre de parenthèses fermées). Le fichier Module_lexical.c est le

1. « RIRE» : ANALYSE LEXICALE 1. le substantif {( rire» (source: Alain Rey, Dictionnaire historique de la langue française, 1995) • Le verbe " rire » est attesté en français depuis le XIe siècle. Dès son apparition, il signifie « rire », puis « sourire» dans le sens moderne que nous lui connaissons. Le substantif cc rire )} est attesté depuis le XIIIe siècle et traduit l'action de {( rire », • La lecture des notices de dictionnaire montre la multiplicité des emplois du verbe et du substantif

9 II.1. Les compilateurs: 10 Qu'Est-ce qu'un Compilateur? 10 Exemples: 10 Architecture: 11 Chaîne de compilation: 12 II.2. Les Analyseurs: 16 Définition d’un analyseur 16 Différents types d’analyse: 17 Analyseur lexical: 17 Exemple d'analyseur lexical: 18 Analyseur syntaxique: 23 Exemples d'analyseur syntaxique: 24 Analyseur sémantique: 27 Choix d’analyseur : 28 III.1. Introduction : 30 III.2. Génération du code du Scanner : 31 III.3. fonctionnalité intégrées dans

Mini Compilateur Pascal LA SUITE!! NOUS Y VOILA projet compilation Mini Compilateur Pascal Analyse Lexicale EMSI Analyse lexicale R. Oulad Haj Thami projet compilation Mini Compilateur Pascal RAPPEL EMSI Analyse lexicale R. Oulad Haj Thami 1 07/10/2012 projet compilation Mini Compilateur Pascal Texte (langage source) Analyseur lexical (scanner) Analyseur syntaxique (parser) Analyseur sémantique Générateur de code intermédiaire (pseudo-code)

Informatique Octobre 2010 Analyse Lexicale Table des mati`res e 1 1.1 1.2 2 2.1 3 3.1 3.2 3.3 3.4 3.5 4 4.1 4.2 5 5.1 5.2 5.3 5.4 6 6.1 6.2 6.3 Rˆle de l’analyseur lexical . . . . . . . . . . . . . . . . o Terminologie . . . . . . . . . . . . . . . . . . . . . . . Erreurs lexicales . . . . . . . . . . . . . . . . . . . . . M´morisation du texte d’entr´e . . . . . . . . . . . . . e e Couples de tampons . . . . . . . . . . . . . . . . . . . Sp´cification des unit´s lexicales . . . . . . . . . . .

Master M1 2013–2014 Projet de programmation Mini-compilateur Java 1 première partie : analyse syntaxique à rendre avant le lundi 7 octobre 2013, 17h00 mise à jout le 30/09/2013 : – attribution de la version originale du sujet mise à jour le 25/09/2013 : – certains non-terminaux instr étaient marqués instruction – la syntaxe du instanceof était éronnée Le langage considéré dans ce projet est « Deca », un sous-ensemble de Java. Vos fichiers pourront être compilés aussi bien par votre

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 . . .