Analyse lexicale

Chapitre 4 R´ 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

Chapitre N°02 : 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

les 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

instruction par instruction Dans les deux processus, il y a toujours une étape d’analyse de source et par 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

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 la table des symboles 2.3.2 Gestion des erreurs : : : : : : : : 2.4 Conclusion : : : : : : : : : : : : : : : : 6 6 6 6 7 7 7 7 7 7 7 3 Analyse lexicale 3.1 Unites lexicales et lexemes

compilateur programme cible messages d'erreur 1 • Langages 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

commandes de compilation : 14 VI Conclusion 14 I Introduction Analyse syntaxique : découpage d'un texte brut en termes complexes (en programme). Analyse sémantique : analyse du sens d'un texte (ex : typage). Analyse de la forme d'un texte. Décomposition de l'analyse syntaxique : 1. Analyse lexicale : décomposition d'un texte en différents mots (ex : en Français découpage selon les espaces). 2. Analyse grammaticale : regroupement des mots en différentes constructions (ex : en

d’indicateurs de quantification | Analyse syntaxique | Mots, phrases | Structure du discours Ex : temps, mode des verbes | Analyse lexicale | Mots, phrases | Nature et richesse du vocabulaireEx : fréquence d’apparition des mots, fréquence d’associations, nombre moyens de mots par phrase | Analyse thématique | Phrase, paragraphe, thèmes | Découpage par thèmesEx : fréquence d’apparition des thèmes, fréquences d’association | * Les étapes = Etapes d’une analyse de contenu : * Transcription

Enregistrer si possible les interviews ou prévoir retranscription écrite (1 interviewer + script) 8 C.Rapaport BEM Analyse du discours 3 types d’analyse :   une analyse syntaxique qui observe comment le discours est structuré ;   une analyse lexicale qui montre la richesse et la nature du vocabulaire ;   une analyse thématique qui permet une analyse par thème. 9 C.Rapaport BEM   Il faut extraire des interviews réalisées les thèmes en face desquels on reportera

etc. Le plan analytique Le plan analytique répond aux sujets qui demandent une réflexion approfondie. Il ne s'agit pas de discuter, mais de décrire une situation, d'en analyser les causes et les conséquences. Cela revient parfois à traiter un problème selon des divisions temporelles : description actuelle des faits, analyse de ce qui a causé la situation actuelle et évocation de la situation future. Quels sont les sujets concernés par le plan analytique ? Généralement, ce sont les sujets qui