Analyse lexicale et syntaxique d'un langage de définition de formes (Python)

Résumé du document

Rapport d'un projet réalisé en Python. Celui-ci consiste, en effet, à réaliser un logiciel qui permet d'interpréter lexicalement et syntaxiquement un langage définissant des automates déterministes finis (AFD). Le logiciel a été réalisé en python à travers la librairie PLY (Python Lex Yacc).

Extraits

[...] Python est un langage de programmation facile à utiliser et puissant. Il offre des structures de données puissantes de haut niveau (liste, dictionnaire, ) ainsi qu'un approche réelle de la programmation orientée-objet en gardant une relative simplicité de syntaxe. La syntaxe élégante de python, ajouté à sa nature interprétée, en fait un langage idéal pour écrire des scripts et pour le développement rapide d'applications (RAD) dans de nombreux domaines et sur la plupart des plates-formes, du petit bidouillage à la plus grosse application possible. [...]

[...] Pour pouvoir utiliser le module Lex, il faut spécifier la suivante au début de notre code source afin de l'importer : import lex Le module Lex est ainsi exploitable par le programme Python. Les tokens (ou symboles terminaux) Les tokens (symboles terminaux en français) sont en quelque sorte tous les mots d'un langage. Ici, il s'agit de la virgule, de chaînes de caractère def etat final des parenthèses (pour les transitions), de chiffres (pour la valeur des transitions et les numéros d'état), des guillemets, du symbole : et du symbole point La liste des tokens définit tous les noms de tokens possibles pouvant être produit par le Lexer, c'est-à-dire interprétés en temps que mots du langage. [...]

[...] Dans notre projet, il permet de générer un automate correspondant au fichier de définition de DFA chargé (fichier de forme). Pour pouvoir utiliser le module Yacc, il faut l'importer en spécifiant la ligne suivante au début du code source : import yacc Le module Yacc est ainsi exploitable par le programme. Les règles de grammaire Les règles de grammaire sont définies en Python par des fonctions qui décrivent la syntaxe des règles (placée en doc-string de la fonction) ainsi que le code qu'on lui associe. [...]

[...] 1.Menu principal Pour la suite, nous exécuterons notre application grâce à la version 2.5 de Python sous Windows. Le programme reste cependant fonctionnel sous toutes les plateformes où la version 2.5 de Python a été portée. Pour lancer l'application, il suffit de lancer l'exécution du fichier formes.py On arrive au menu suivant : 12 2.Ajouter une forme En entrant 1 le programme nous demande un nom de fichier ; il s'agit d'un fichier de définition de DFA au format spécifié dans le sujet du projet. [...]

[...] Présentation des outils utilisés Le programme que nous avons réalisé est écrit dans le langage de programmation Python. Il fonctionne grâce à la librairie PLY (Python Lex Yacc). A. Le langage PYTHON 1.Historique Python a été créé au début des années 1990 par Guido van Rossum au Stichting Mathematisch Centrum (CWI) au Pays-Bas en tant que successeur d'un langage appelé ABC. 2.Présentation Python est un langage souple, puissant, simple, facile, gratuit, en un mot Idéal : Python est utilisable avec des logiciels disponibles sous la Licence Publique Générale GNU (GPL). [...]