Metraipolis › archive › dc_777d5c867dec
Combinateur d'analyseurs — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Combinateur_d%27analyseurs
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T07:11:10.468Z
- SHA-256 of the archived text
c54b75ab48502a039d888c8b9be6702b5559f8d176147020db6360b371241b34- Stable URL of this page
https://metraipolis.com/documento/dc_777d5c867dec
How to cite
Combinateur d'analyseurs — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Combinateur_d%27analyseurs (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_777d5c867dec (Metraipolis archive dc_777d5c867dec, sha256 c54b75ab48502a039d888c8b9be6702b5559f8d176147020db6360b371241b34)
BibTeX
@misc{dc777d5c867dec,
title = {Combinateur d'analyseurs — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Combinateur_d%27analyseurs},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_777d5c867dec; sha256 c54b75ab48502a039d888c8b9be6702b5559f8d176147020db6360b371241b34},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Combinateur_d%27analyseurs. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En programmation informatique, un combinateur d'analyseurs est une fonction d'ordre supérieur qui accepte plusieurs analyseurs en entrée et renvoie un nouvel analyseur en sortie. Dans ce contexte, un analyseur est une fonction acceptant des chaînes en entrée et renvoyant une structure en sortie, généralement un arbre d'analyse ou un ensemble d'indices représentant les emplacements dans la chaîne où l'analyse s'est arrêtée avec succès. Les combinateurs d'analyseurs permettent une stratégie d'analyse descendante récursive qui facilite la construction et les tests modulaires par morceaux. Cette technique d'analyse est appelée analyse combinatoire . Les analyseurs utilisant des combinateurs ont été largement utilisés dans le prototypage de compilateurs et de processeurs pour des langages spécifiques à un domaine tels que des interfaces en langage naturel vers des bases de données, où des actions sémantiques complexes et variées sont étroitement intégrées au traitement syntaxique. En 1989, Richard Frost et John Launchbury ont démontré l'utilisation de combinateurs d'analyseurs pour construire des interpréteurs de langage naturel. Graham Hutton a également utilisé des fonctions d'ordre supérieur pour l'analyse de base en 1992 et l'analyse monadique en 1996. SD Swierstra a également exposé les aspects pratiques des combinateurs d'analyseurs en 2001. En 2008, Frost, Hafiz et Callaghan ont décrit un ensemble de combinateurs d'analyseurs dans Haskell qui résolvent le problème de longue date de la récursivité à gauche et fonctionnent comme un outil complet d'analyse descendante en temps et en espace polynomiaux. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Combinateur d'analyseurs» — https://fr.wikipedia.org/wiki/Combinateur_d%27analyseurs Wikidata Q7139956: «type of higher-order function for building parsers by composition» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7139956 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Combinateur_d%27analyseurs?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 238705283, consultata il 2026-11-05T07:08:09.233Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 30e6e87f80f2a69f04687a2e77948a21f359e2cb1a96b3661641faa4b7b0bbbf