| Titre : | Compilation cours et exercices |
| Auteurs : | H. Drias, Auteur |
| Type de document : | texte imprimé |
| Mention d'édition : | O.P.U |
| Editeur : | Alger : O.P.U, 1988 |
| Format : | 220 P. / ill. / 24 cm |
| Langues: | Français |
| Langues originales: | Français |
| Index. décimale : | 004 (informatique en général) |
| Catégories : | |
| Mots-clés: | Compilation |
| Résumé : |
Il semble que vous fassiez référence à un support pédagogique classique (souvent utilisé en école d'ingénieurs ou en licence d'informatique) portant sur la compilation.
Le but d'un compilateur est de traduire un code source écrit dans un langage de "haut niveau" (compréhensible par l'humain, comme le C, Java ou Python) en un langage de "bas niveau" (code machine ou assembleur) exécutable par le processeur. Voici un résumé structuré des concepts clés généralement abordés dans ces cours : 1. L'Architecture d'un Compilateur Le processus est traditionnellement divisé en deux grandes parties : la Front-end (analyse du source) et la Back-end (génération vers la cible). A. L'Analyse Lexicale (Le Scanner) C'est la première étape. Elle découpe le flux de caractères en unités syntaxiques appelées lexèmes (ou tokens) : mots-clés, identificateurs, opérateurs, etc. Outil mathématique : Automates finis déterministes (AFD) et expressions régulières. B. L'Analyse Syntaxique (Le Parser) Elle vérifie si la suite de tokens respecte les règles grammaticales du langage. Elle construit généralement un Arbre de Syntaxe Abstraite (AST). Outil mathématique : Grammaires non-contextuelles (BNF) et automates à pile. C. L'Analyse Sémantique Elle vérifie la cohérence du programme au-delà de la syntaxe (ex: vérification des types, déclaration préalable des variables, portée des fonctions). C'est ici qu'on remplit la Table des Symboles. 2. Synthèse et Optimisation Une fois le code compris, le compilateur doit le transformer efficacement. Génération de code intermédiaire : On utilise souvent une représentation intermédiaire (comme le code à trois adresses) indépendante de la machine finale. Optimisation : Le compilateur cherche à réduire le temps d'exécution ou l'occupation mémoire (suppression du code mort, factorisation d'expressions, optimisation des boucles). Génération de code objet : Traduction finale en instructions assembleur spécifiques à l'architecture (x86, ARM, etc.) et gestion des registres. 3. Types d'exercices classiques Dans une "Compilation cours et exercices", vous rencontrerez typiquement : Construction d'Automates : Passer d'une expression régulière à un automate fini non-déterministe (méthode de Thompson), puis le déterminiser. Analyse LL(1) et LR(k) : Calculer les ensembles de symboles "Premier" et "Suivant" pour construire des tables d'analyse syntaxique. Évaluation d'expressions : Transformer une expression infixe en notation polonaise inverse ou en arbre. Gestion de la mémoire : Exercices sur l'organisation de la pile d'exécution (frames) lors des appels de fonctions. |
Exemplaires (9)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| Info.A/4755 | 004/1519/1 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/4756 | 004/1519/2 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/4757 | 004/1519/3 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/4758 | 004/1519/4 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/4759 | 004/1519/5 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/4760 | 004/1519/6 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/4761 | 004/1519/7 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/4762 | 004/1519/8 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
| Info.A/4763 | 004/1519/9 | Livre | BU Centrale Batna 1 | Deuxième étage : Architecture, sciences et technologies | Disponible |
