L’asymétrie génération-parsing est mathématique. Découvrez les formules clés : complexité O(n), nombres de Catalan, surprisal. Comprenez ses 6 dimensions fondamentales.
L14) La direction du parsing
La génération est toujours descendante. Mais le parsing (LL, LR) a une liberté directionnelle unique. Découvrez cette asymétrie fondamentale, essentielle pour les compilateurs.