Grammaire LL
From Wikipedia, the free encyclopedia
Dans la théorie des langages formels, une grammaire LL est une grammaire non contextuelle qui peut être analysée par un analyseur LL, c'est-à-dire qui analyse l'entrée de gauche à droite, et construit une dérivation gauche de la phrase (d'où LL: Left-to-right parsing with Leftmost derivation en anglais, par rapport à l'analyseur LR qui construit une dérivation droite, Rightmost derivation).
Cet article est une ébauche concernant la linguistique.
int v ;main(){ " et qui concerne le choix d’une règle pour dériver le non-terminal " Stmt ". En regardant uniquement le premier jeton d'anticipation " v ", il ne peut pas choisir laquelle des deux alternatives pour " Stmt " choisir, étant donné que deux suites d'entrées sont possibles. Ils peuvent être distingués en jetant un coup d'œil sur le deuxième jeton d'anticipation (fond jaune). Un langage qui a une grammaire LL est appelé un langage LL. Ceux-ci forment des sous-ensembles de grammaires déterministes non-contextuelles (DCFG) et de langages déterministes non-contextuels (DCFL), respectivement.
On dit qu'une grammaire ou une langue donnée « est une grammaire / langue LL » ou simplement « est LL » pour indiquer qu'elle se trouve dans cette classe.
