Arbre syntaxique abstrait

Production code de Arbre syntaxique décoré (ou arbre de syntaxe abstraite) Programmeen langa9e cible de code: plan . Arbre de syntaxe abstraite et sa simplificationpar réécriture ou évaluation Dârtielle . Notion d environnement dEx*ution (5.1 en ligne) . Génération de cde intermâliaire 'tode à 3 adresses" (5.2 en ligne) . Optimisation de code intermédiaire indépendante de la (paranalyse machine statique flot de contrôle/données) du -> . Production codecible(Machine abstraite concrète) de

Université Paris-Sud Licence d’Informatique Informatique Théorique : Théorie des Langages, Analyse Lexicale, Analyse Syntaxique Jean-Pierre Jouannaud Professeur Adresse de l’auteur : LIX École Polytechnique F-91128 Palaiseau CEDEX URL : http://www.lix.polytechnique.fr/ ii Table des matières Table des matières 1 Introduction 2 2 Langages formels 3 3 Automates de mots finis 3.1 Automates déterministes . . . . . . . . . . . . . . . . . . . . . 3.2

[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

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.

SAOUDI Lalia Analyse Syntaxique 2007/2008 III. Analyse syntaxique : Le rôle principal de l’analyse syntaxique est de vérifier si l’écriture du programme source conforme avec la syntaxe du langage à compilé. Cette dernière est spécifiée à l’aide d’une grammaire hors contexte. Il existe plusieurs méthodes d’analyse appartenant à l’une des deux catégories qui sont l’analyse descendante et l’analyse ascendante. Dans l’analyse descendante nous essayons de dériver à partir de l’axiome de la

GRAMMAIRE FORMELLE : NOAM CHOMSKY Table des matières I. La théorie standard chomskienne 2 II. Structure syntaxiques (1957) : les trois types de grammaires 3 III. Aspects de la théorie syntaxique (1965) : la théorie standard 5 IV. La théorie standard étendue et la théorie des traces 6 V. Développements récents de la théorie chomskienne 6 La théorie standard chomskienne La grammaire générative est associée au nom du linguiste américain Noam Chomsky. La grammaire chomskienne

source : Fortran, Pascal,C Cobol Langages spécialisés : S.Q.L., TeX, Maple • Langages cible : Langage machine Code intermédiaire Autre langage de programmation Programme source Analyse = relativement bien théorisé Représentation intermédiaire (arbre) Synthèse = beaucoup plus spécialisé Programme cible 2 • Autres logiciels d'analyse : Éditeurs structurels Aide à l'écriture d'un programme Paragrapheurs Mise en forme du programme source Contrôleurs statiques Aide au débogage

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

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

: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 6 3 4 5 2 Structure d'un compilateur 2.1 Phases d'analyse : : : : : : : : : : : : : 2.1.1 Analyse lexicale : : : : : : : : : : 2.1.2 Analyse syntaxique : : : : : : : : 2.1.3 Analyse semantique : : : : : : : 2.2 Phases de production : : : : : : : : : : : 2.2.1 Generation de code : : : : : : : : 2.2.2 Optimisation de code : : : : : : 2.3 Phases paralleles : : : : : : : : : : : : : 2.3.1 Gestion de