Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI) C O M P I L Z.

Slides:



Advertisements
Présentations similaires
Structures de données avancées : MLH (Multidimensional linear hashing)
Advertisements

Structures de données avancées : Principales structures de données
Structures de données avancées : MBT ( Multidimensional B-trees )
Structures de données avancées : MTH ( Multidimensional trie hashing )
Structures de données avancées : Introduction
D.E ZEGOUR Site Web du Pr. D.E ZEGOUR ESI (ex INI ex CERI) D.E ZEGOUR
Traitement sémantique et grammaire dattributs Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure dInformatique (ESI)
Le langage Z Pr ZEGOUR DJAMEL EDDINE
Vue générale Pr ZEGOUR DJAMEL EDDINE
Machines de Turing Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure dInformatique (ESI)
Sémantique des déclarations pour le langage Z minimal
Algorithmique et Programmation
EXERCICE 2.1 : APRES AVOIR DEMANDE LA SAISIE DUN NOMBRE POSITIF (ERREUR DE SAISIE A TRAITER). AFFICHER LE DECOMPTE EN PARTANT DE CE NOMBRE JUSQUÀ ARRIVER.
DECLARATION DE VARIABLES
LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème.
Algorithmique Résume.
INTRODUCTION.
Introduction : Compilation et Traduction
Chapitre IV. Structures linéaires (piles, files, listes chaînées)
IFT313 Introduction aux langages formels
Cours 7 - Les pointeurs, l'allocation dynamique, les listes chaînées
A B D A B D LSC avec « sentinelle »
Introduction : Compilation et Traduction
Introduction à l’algorithmique
Démarche de résolution de problèmes
Algorithmique et Programmation
Les éléments de base de l’algorithmique
II. Chaînage, SDD séquentielles
Analyse lexicale Généralités Expressions rationnelles Automates finis
Programmation fonctionnelle Le langage LISP
Algorithmique et Programmation
Semaine #1 INF130 par Frédérick Henri.
Semaine #1 INF135 par Frédérick Henri.
Séance d’introduction
Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure dInformatique (ESI) Plate-forme.NET.
Structures de données avancées : Arbres AVL & Arbres Rouge et Noir
Structures de données avancées : Hachage dynamique
Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Structures complexes Pr ZEGOUR DJAMEL EDDINE
Expressions logiques Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Procédures et fonctions Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Listes linéaires chaînées Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Algorithmes et Programmation
Programmation procédurale preuves D. Preuves Preuves sur les R-algorithmes. Règle de l'appel (Hoare). Exemple Preuves sur les B-algorithmes (Floyd) Automatisation.
Sémantique des expressions arithmétiques pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Tables de compilation pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
D.E ZEGOUR Ecole Supérieure d’Informatique. Problèmes de décision Concepts de base Expressions régulières Notation particulière pour exprimer certaines.
Le langage Z minimal Pr ZEGOUR DJAMEL EDDINE
Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Structures de données avancées : Arbres ‘Left Leaning Red-Black’
L’analyse lexicale Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Structures de données avancées : Arbres AA
Structures de contrôle Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Sémantique des instructions pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Méthodes et outils de conception Introduction à la programmation Paramètre de retour Appel d’une fonction Portée des variables Définition Pourquoi les.
Structures simples et tableaux Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Interprétation/Génération de code pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Expressions sur les chaînes de caractères Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
1 École des Mines de Saint-Etienne. 158, cours Fauriel Saint-Etienne Cedex 2. Tél Fax Jean-Jacques Girardot
Introduction à la récursivité
Initiation à l’Algorithmique
Une brève présentation de C# Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Fonctions standards Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
UE MAREP Cours 12 : Révisions
COMPIL - Z Compilateur visible
Fichiers Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Objets et Actions Élémentaires.
Organisation de la mémoire pour le langage minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Transcription de la présentation:

Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI) C O M P I L Z

Compil-Z COMPIL-Z est un outil dont le rôle est de dévoiler le fonctionnement interne des compilateurs. COMPIL-Z offre la possibilité -d ’écrire des algorithmes dans un prototype de langage (Z)couvrant plusieurs notions et - de les compiler en passant par toutes les étapes de compilation : lexique, syntaxe, sémantique, génération de code (ou interprétation)

Compil-Z COMPIL-Z offre les services suivants : Un EDITEUR pour écrire vos algorithmes fournissant toute la documentation sur le langage Z. Un INDENTEUR pour arranger vos algorithmes Un SCANNER donnant comme résultat les unités lexicales produites. Un ANALYSEUR SYNTAXIQUE montrant comment les règles de grammaire sont appliquées aux différentes lignes de vos algorithmes.

Compil-Z COMPIL-Z offre les services suivants : Un ANALYSEUR SEMANTIQUE montrant la forme interne produite (quadruplés) et toutes les tables qui lui gravitent autour. Un INTERPRETEUR montrant le déroulement de l'algorithme découpé en opérations élémentaires. L'image mémoire est aussi donnée pour voir réellement ce qui se passe à l ’exécution d'un programme. Un HYPER-TEXTE fournissant toute la documentation sur le langage considéré.

Exemple 1 de programme Z SOIT L UNE LISTE ; V, I DES ENTIERS ; Tete, P, Q DES POINTEURS VERS DES LISTES ; DEBUT POUR I := 1, 4 LIRE ( V ) ; ALLOUER ( P ) ; AFF_VAL ( P, V ) ; AFF_ADR ( P, NIL ) ; SI I = 1 Tete := P SINON AFF_ADR ( Q, P ) FSI ; Q := P FPOUR FIN

Exemple 2 de programme Z SOIT L UNE LISTE DE CHAINE ; P UN POINTEUR VERS UNE LISTE DE CHAINE ; DEBUT CREER_LISTE ( L, [ ‘C, ‘o', ‘m', ‘p', ‘i', ‘l' ] ) ; P := L ; TQ P <> NIL ECRIRE ( VALEUR ( P ) ) ; P := SUIVANT ( P ) FTQ FIN

Exemple 3 de programme Z SOIT Mc UNE MACHINE_CAR ; I UN ENTIER ; Compte UN ENTIER ; C UN CAR ; DEBUT CREER_MCAR ( Mc, [ 'fsfgs ssjs sskjs mk' ] ) ; Compte := 0 ; POUR I := 1, NBRCAR ( Mc ) : LIRECAR ( Mc, C ) ; SI C = ' ' : Compte := Compte + 1 FSI FPOUR ; ECRIRE ( Compte ) FIN