Td 11 les grammaires slr Théorie des langages-télécharg...

Théorie des langages : Td 11 les grammaires slr

Télécharger PDF

NF11 – TD10 Les grammaires SLR

Exercice 1

Soit la grammaire G suivante : S → aSAB | BA A → aA | B B → b Questions : 1. G est-elle LR(0) ? 2. Analyser la chaîne abbbba

Exercice 2

Considérons la grammaire G suivante : <instr> → IF <expr> THEN <instr> <else-instr> | ID := ID <else-instr> → ELSE <instr> | ε <expr> → ID Questions : 1. Cette grammaire est-elle LR(0) ? SLR(1) ? 2. S’il existe des conflits utiliser la convention du langage Pascal pour supprimer ce (ou ces conflits).