Collection · Informatique
Théorie de la compilation
Dans Technologie
54 cartes17 joueurs l'ont commencée
Collection « Théorie de la compilation » sur Wikicard : 54 cartes tirées de Wikipédia, dont Analyse lexicale, Analyse syntaxique, Compilateur. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
CompilateurLégendaireUn compilateur est un programme qui transforme un code source en un code objet.
Analyse syntaxiqueÉpiqueL'analyse syntaxique (parsing, en anglais) consiste à mettre en évidence la structure d'un texte, généralement une phrase écrite dans une langue naturelle, mais on utilise…- Analyse lexicaleÉpiqueL’analyse lexicale, lexing ou tokenization est la conversion d’une chaîne de caractères (un texte) en une liste de symboles (tokens en anglais, ce qui signifie « jeton »).
- Sémantique des langages de programmationÉpiqueEn informatique théorique, la sémantique formelle (des langages de programmation) est l’étude de la signification des programmes informatiques vus en tant qu’objets mathématiques.
- Optimisation de codeÉpiqueL'optimisation de code est la pratique consistant à améliorer l'efficacité du code informatique d'un programme ou d'une bibliothèque logicielle.
- Compilation à la voléeÉpiqueLa compilation à la volée (aussi connue sous les noms de traduction dynamique, compilation juste-à-temps ou compilation JAT ; en anglais, just-in-time compilation ou JIT…
Arbre de la syntaxe abstraiteRareUn arbre de la syntaxe abstraite ou ASA (abstract syntax tree, ou AST, en anglais) est un arbre dont les nœuds internes sont marqués par des opérateurs et dont les feuilles (ou…
- AritéRareArité, sur le Wiktionnaire Cet article est une ébauche concernant les mathématiques.
Arbre syntaxiqueRareUn arbre syntaxique est un arbre permettant de représenter la syntaxe d'un objet.
Langage intermédiaireRareUn langage intermédiaire (parfois abrégé en IL, de l'anglais intermediate language) est le langage d'une machine abstraite conçu pour l'analyse d'un programme informatique.Édition de liensRareL’édition de liens (lorsque le code de la bibliothèque est commun à plusieurs programmes).
- Interprétation abstraiteRareL'interprétation abstraite est une théorie d'approximation de la sémantique de programmes informatiques fondée sur les fonctions monotones pour ensembles ordonnés, en particulier…
- Sémantique formelle (logique)RareEn logique, la sémantique de la logique est l'étude de la sémantique, ou l'interprétation, des langages formels et naturels qui, en général, tentent de saisir la notion…
- Évaluation paresseuseRareL’évaluation paresseuse (en anglais : lazy evaluation), appelée aussi appel par nécessité ou évaluation retardée est une technique d'implémentation des programmes récursifs pour…
Compilation anticipéeRareLa compilation anticipée (ou compilation hors ligne, ou compilation AOT où AOT signifie ahead-of-time; en anglais, ahead-of-time compilation) est une compilation qui traduit un…
Terme (logique)RareUn terme est une expression du calcul des prédicats, de l'algèbre, notamment de l'algèbre universelle, et du calcul formel, des systèmes de réécriture et de l'unification.- Analyse sémantiquePeu communeL'analyse sémantique d'un message est la phase de son analyse qui en établit la signification en utilisant le sens des éléments (mots) du texte, par opposition aux analyses…
- Construction de GlushkovPeu communeLa construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un automate à partir d'une expression rationnelle.
- Analyse LLPeu communeL'analyse LL est une analyse syntaxique descendante pour certaines grammaires non contextuelles, dites grammaires LL.
Graphe de flot de contrôlePeu communeUn graphe de flot de contrôle (abrégé en GFC, control flow graph ou CFG en anglais) est une représentation sous forme de graphe de tous les chemins qui peuvent être suivis par un…- Analyseur LRPeu communeUn analyseur LR (en anglais : Left to right, Rightmost derivation) est un analyseur pour les grammaires non contextuelles qui lit l'entrée de gauche à droite (d'où le L de Left to…
- Génération de code natifPeu communeLa génération de code natif est l'étape du processus de compilation transformant l'arbre syntaxique abstrait enrichi d'informations sémantiques en code machine ou en bytecode…
- Stratégie d'évaluation (informatique)Peu communeLa stratégie d'évaluation d'un langage de programmation est spécifiée par la définition du langage même.
- Allocation de registresPeu communeL'allocation de registres est une étape importante de la génération de code.
- Extension inlinePeu communeL'extension inline, ou inlining, est une optimisation d'un compilateur qui remplace un appel de fonction par le code de cette fonction.
- Grammaire non contextuelle déterministePeu communeEn informatique théorique, et particulièrement dans la théorie des grammaires formelles, les grammaires context-free déterministes ( DCFG) ou grammaires non contextuelles…
- Static single assignment formPeu communeStatic single assignment form (SSA), en français, forme statique à affectation unique est une représentation intermédiaire (RI) du code source d'un programme dont la particularité…
- Analyse LALRPeu communeL'analyse LALR est utilisée par les générateurs d'analyseurs grammaticaux Yacc et GNU Bison.
- Génération de code sourcePeu communeLa génération de code source est une opération permettant de générer automatiquement du code source.
- Déroulage de boucleCommuneLe déroulage de boucle (en anglais : loop unrolling) est une technique d'optimisation des boucles visant à en augmenter la rapidité d'exécution.
- Bloc de baseCommuneUn bloc de base est une portion du code source d'un programme caractérisé par certaines propriétés utiles qui le rendent facile à analyser.
Aliasing (informatique)CommuneL'aliasing décrit une situation où un emplacement mémoire est accessible depuis différents noms symboliques dans le programme.
- Pipeline logicielCommuneLe pipeline logiciel (software pipelining, par opposition aux pipelines matériels) est une technique utilisée par les compilateurs pour optimiser l'exécution des boucles.
- Analyse EarleyCommuneEn théorie des langages, l'algorithme d'Earley est un algorithme d'analyse syntaxique pour les grammaires non contextuelles décrit pour la première fois par Jay Earley.
- Fonction intrinsèqueCommuneUne fonction intrinsèque est, dans la théorie des compilateurs, une fonction disponible dans un langage de programmation donné dont l'implémentation est assurée par le compilateur…
Code à trois adressesCommuneLe code à trois adresses (TAC ou 3AC) est un type de langage intermédiaire utilisé par les compilateurs comme Clang/LLVM.- Register Transfer LanguageCommuneLe Register Transfer Language (RTL) est une représentation intermédiaire d'architecture dépendante proche du langage assembleur principalement utilisée dans les compilateurs…
- Constant foldingCommuneLe constant folding (la simplification de sous-expressions constantes) est une des premières optimisations effectuée lors de la compilation d'un programme informatique.
- Analyseur SLRCommuneUn analyseur SLR ou LR simple est un analyseur LR avec une petite table de données et un algorithme d'analyse relativement simple.
- Optimisation de boucleCommuneEn programmation informatique, les optimisations de boucle sont un ensemble de techniques visant à accélérer l'exécution des boucles de programmation.
- Passe (technique)CommuneUne passe, dans le domaine de la fabrication et en particulier en usinage, est un passage de l'outil dans la pièce à usiner.
- Déplacement des invariants de boucleCommuneLe déplacement des invariants de boucle est une optimisation assurée par le compilateur qui effectue automatiquement ce déplacement.
- Optimisation dirigée par les profilsCommuneL'optimisation dirigée par les profils (profile-guided optimization ou PGO en anglais) est la pratique qui consiste à optimiser la compilation statique d'un logiciel pour une…
- Dangling elseCommuneDangling else (anglais que l'on pourrait traduire par le problème du « sinon pendant ») est un problème de programmation informatique qui résulte de l'ambiguïté de…
- Recherche de sous-expressions communesCommuneLa recherche de sous-expressions communes est une technique d'optimisation de code qui cherche des instances d'expressions communes (c'est-à-dire renvoyant toutes la même valeur)…
- Grammaire S-attribuéeCommuneUne grammaire S-attribuée est une grammaire ne contenant que des attributs synthétisés où chaque attribut ne dépend que des attributs fils.
- Partitionnement logiciel / matérielCommuneLe partitionnement logiciel/matériel consiste à diviser les fonctions d'un système informatique entre celles qui seront exécutées par un logiciel classique et celles qui seront…
- Arbre de tracesCommuneUn arbre de traces est une structure de données utilisé pour la compilation à la volée de code source.
- Récupération sur erreurCommuneLa récupération sur erreur est l'ensemble des techniques permettant de continuer une analyse syntaxique malgré la présence d'erreur de syntaxe.
- Grammaire d'opérateursCommuneLes grammaires d'opérateurs permettent d'analyser un sous-ensemble des langages de type 2 (voir Langage formel).
- Productions erreursCommuneProductions erreurs est une méthode de récupération sur erreur.
- Correction localeCommuneLa correction locale est une technique de récupération sur erreur.
- Test de Banerji (informatique)CommuneLe test de Banerji, ou en anglais Banerjee test, est un test d'analyse de dépendance des données utilisé en théorie de la compilation.
- Parallélisation de boucleCommuneLes parallélisations de boucle sont des techniques d'optimisation de boucle mises en œuvre au sein des compilateurs qui ont pour objectif d'obtenir une parallélisation automatique…
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.