révisions sujet de rattrapage de compilation + questions relatives au final de cette année

[dady]

bonjour , on essaye de résoudre le premier exercice de du final
deuxième session voici nos questions :

1) quel est le conflit dans cet automate ; car la grammaire est
ambiguë a la base donc nécessairement on doit se retrouvé avec un
automate LR1 avec des conflits mais ce n'est pas visible a priori .
2)lalr(1) est iuclus dans le programme de l'examen ou pas ?

[Yann Régis-Gianas]

2012/5/20 dady <khadij...@gmail.com>:

> 1) quel est le conflit dans cet automate ; car la grammaire est
> ambiguë a la base donc nécessairement on doit se retrouvé avec un
> automate LR1 avec des conflits mais ce n'est pas visible a priori .

Il faut calculer l'automate LR(1) : il a un conflit shift/reduce sur
un de ses états de la forme suivante.

State 8:
e -> e . b e [ STAR PLUS DOLLAR ]
e -> e b e . [ STAR PLUS DOLLAR ]
-- On STAR shift to state 4
-- On PLUS shift to state 5
-- On b shift to state 7
-- On STAR reduce production e -> e b e
-- On PLUS reduce production e -> e b e
-- On DOLLAR reduce production e -> e b e
** Conflict on STAR PLUS

Note : pour obtenir cet automate, j'ai utilisé menhir...

> 2)lalr(1) est iuclus dans le programme de l'examen ou pas ?

Non.

[Elie AH]

Vous avez triché! :P

Elias A.H

[Yann Régis-Gianas]

C'est le prix à payer pour pouvoir aider des étudiants qui se mettent
à réviser la veille de l'examen.

Promis, j'arrête :-)
--
Yann Régis-Gianas
New email : y...@pps.univ-paris-diderot.fr


2012/5/20 Elie AH <abouhayd...@gmail.com>:

[Elie AH]

Est ce qu'on pourra utiliser menhir nous autre demain matin pendant l'exam? :P
C'est un très bon outil à ce qu'il parait..

Elias A.H