Messages des blogs récents

Je vais vous parler ici de la fusion de deux listes en une seule dans une grammaire LL.

Voici une grammaire LL pour une liste de 'd' séparés d'un 'sep', sachant que epsilon est la production vide

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
C -> d Cprim
Cprim -> sep d Cprim
      -> epsilon

Idem pour une liste S de 'i' séparés par le même séparateur 'sep'

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
S  -> i Sprim
Sprim -> sep i Sprim
      -> epsilon

Si on veut une liste éventuelle de 'd' puis une ...

bonjour,

Nous allons voir ici une grammaire hors-contexte LL d'une liste où C apparraît au plus une fois.
On a le non-terminal A qui est une liste B avec un C qui apparaît zéro ou une fois. Ici, le point virgule n'est pas la fin de ligne de code mais la séquentialité entre deux lignes

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
A -> B
A -> B ; C
A -> C ; B
A -> B ; C ; B
A -> C

en factorisant à gauche (EPSILON est la production vide):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

A -> B X

...