ANALYSE SYNTAXIQUE DESCENDANTE

UN ``ALGORITHME'' NONDETERMINISTE

DESCENTE RECURSIVE

L'ALGORITHME LL(1)

LES TABLEAUX ET LEUR CONSTRUCTION

LES CONDITIONS POUR QU'UNE GRAMMAIRE SOIT LL(1)

On peut décider en regardant le prochain token quelle production a été utilisée pour remplacer toute lettre auxiliaire X

RECURSION A GAUCHE

GRAMMAIRES INTRINSEQUEMENT NON LL(1)

Quelques langages ne possèdent pas de grammaires LL(1)
Par exemple le langage des instructions
if then else et if then.

L'ALGORITHME D'EARLEY

Valable pour toute grammaire

TEMPS DE CALCUL




File translated from TEX by TTH, version 3.05.
On 7 Feb 2005, 16:05.