Parsing
Parsing (Analyse Syntaxique)
Le processus d'analyse d'une chaîne de texte ou d'une séquence de données selon des règles grammaticales formelles pour extraire des composants structurés, convertissant un format lisible par l'humain en une représentation que le logiciel peut manipuler.
Détail technique
Le parsing transforme une entrée linéaire en structure hiérarchique (généralement un arbre). JSON.parse() convertit du texte JSON en objets JavaScript avec une complexité O(n). Le parsing HTML gère le balisage invalide grâce aux règles de gestion d'erreurs de la spécification HTML5 (les navigateurs ne rejettent jamais le HTML). Le parsing XML est strict — toute erreur de bonne formation interrompt le processus. Approches de parsing : descente récursive (écrit à la main, prévisible), générateurs d'analyseurs (PEG, LALR — Bison/yacc), et combinateurs d'analyseurs (composent de petites fonctions). Les analyseurs SAX/streaming traitent l'entrée de manière incrémentielle (O(1) mémoire), tandis que les analyseurs DOM construisent un arbre complet en mémoire (O(n) mémoire). Le parsing sécurisé doit gérer les entrées malveillantes : récursion profonde (débordement de pile), entrée longue (épuisement mémoire) et encodages invalides.
Exemple
```javascript
// Parsing: file processing example
const file = document.getElementById('fileInput').files[0];
const reader = new FileReader();
reader.onload = (e) => {
const data = e.target.result;
console.log(`Loaded: ${file.name} (${file.size} bytes)`);
};
reader.readAsArrayBuffer(file);
```