Discussion :

[jalam]

salut tout le monde.
1) est ce que quelqu'un pourrait m'aider à éliminer la récursivité à gauche et à factoriser à gauche la grammaire suivante:
<expr> --> expr + terme | expr - terme |terme
<terme>--> int| ( <expr>)
????
merci d'avance.

[gorgonite]

<expr> = terme | terme + expr | terme - expr
<terme> = int


ya plus rien à gauche...

[Jean-Marc.Bourguet]

<expr> = terme | terme + expr | terme - expr
<terme> = int

Vraissemblablement pas ce qui etait desire: tu as change l'associativite de -:
a-b-c, c'est (a-b)-c et pas a-(b-c)

Vu que l'exemple est celui qui sert a toutes les introductions, je ne vais pas donner de reponse et laisser Jalarm chercher la solution tout seul.

[gorgonite]

Vraissemblablement pas ce qui etait desire: tu as change l'associativite de -:
a-b-c, c'est (a-b)-c et pas a-(b-c)

du point de vue syntaxe pur, les deux formes restent correctes...