Analyse syntaxique

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) Optimisateur de

[pic][pic]Un exemple de traitement syntaxique : Les grammaires for[pic]melles En s'intéressant à l'analyse syntaxique, les chercheurs visaient à ``dégrossir" l'analyse générale des phrases, pour que le traitement du sens à proprement parler se fasse plus aisément. Cette phase débuta au moment où les travaux de Chomsky sur la syntaxe prenaient toute leur ampleur (1957). Plusieurs méthodes d'analyse syntaxique se développèrent, mais la plus célèbre et la plus centrale reste la notion de grammaire

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 l’application : 34 Liste de figures : Figure 1 : diagramme

´ ´ Ecole Superieure des Sciences Appliquees et Technologiques Notes de Cours Techniques & Outils de compilation Enseignant : Mr. Faiez CHARFI Niveau : ING2 - 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 . . . . . . . . . . . . . . . . . .

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

là même analyse d’instruction. Pour pouvoir traduire une instruction en langage machine, il faut que l’instruction en 1 langage évolué soit comprise. On doit donc analyser cette instruction. Cette analyse se décompose en trois étapes: 1. Une première phase d'analyse lexicale permet de décomposer le texte en entités élémentaires appelées lexèmes (token en anglais). 2. Une deuxième phase d'analyse syntaxique permet de reconnaître des combinaisons de lexèmes formant des entités syntaxiques. 3. Une

ealisation d’un analyseur lexical Jean Privat Universit´ e du Qu´ ebec ` a Montr´ eal INF5000 — Th´eorie et construction des compilateurs Automne 2013 Jean Privat (UQAM) 04—Analyseur lexical INF5000 — Automne 2013 1 / 29 Analyse lexicale Analyseur lexical Donn´ee : une s´equence de caract`eres R´esultat : une s´equence de jetons (lex`emes) Un jeton : un type (´etiquette) & un texte & une position (ligne/colonne) for i = 1 to for id eq int to

oeufs un `a un en travaillant chaque fois la pr´eparation avec la cuill`ere. 2 Les Langages 2.1 Constituants Une langue : – Syntaxe : cat´egories de mots (noms, verbes, adjectifs,. . .), r`egles de grammaire ... Analyse lexicale permet de reconnaitre les mots de la langue. Analyse syntaxique permet de recon- naitre les phrases bien form´ees. – S´emantique : une phrase bien form´ee n’a pas toujours un sens. Cat´egories de langages : – langue naturelle : syntaxe et s´emantique assez laxistes mais souple

L'analyse syntaxique Programme Source Analyse Lexicale Entités lexicales Analyse syntaxique L'analyse lexicale a pour but , à partir du programme source, suite de caractères, de former des entités lexicales. L'analyse syntaxique a pour rôle la vérification de la forme ou encore de l'écriture de la suite des entités lexicales, on parlera alors de la syntaxe du langage . La vérification est faite à l'aide de la grammaire spécifique au langage appelée grammaire syntaxique . I.