Analyse LL



next up previous contents index
Next: Expressions préfixées Up: Analyse Syntaxique Previous: Remarques

Analyse LL

  Une technique pour éviter les calculs longs de l'analyse descendante récursive consiste à tenter de deviner la première règle qui a été appliquée en examinant les premières lettres du mot à analyser. Plus généralement, lorsque l'analyse a déjà donné le mot et que l'on cherche à obtenir , on écrit comme ci-dessus

et les premières lettres de doivent permettre de retrouver la règle qu'il faut appliquer à . Cette technique n'est pas systématiquement possible pour toutes les grammaires, mais c'est le cas sur certaines comme par exemple celle des expressions préfixées ou une grammaire modifiée des expressions infixes. On dit alors que la grammaire satisfait la condition .