Solution d’exercice N ◦ 2 :

G = ({S, C}, {c, d}, S) suivante :

S −→ CC
(1)
C −→ cC | d
(2) (3)

1. Correction en cours (Section ??)

2. Correction en cours (Section ??)
3. Analyse de la chaı̂ne ccdc#

– En utilisant la méthode LR (1) :

Pile Chaine Action
#I0 ccdc# 1 :D3 : empiler c, I3 , Av
#I0 cI3 cdc# 2 :D3 : empiler c, I3 , Av
#I0 cI3 cI3 dc# 3 :D4 : empiler d, I4 , Av
#I0 cI3 cI3 dI4 c# 4 :R3 : D 2 sym ; E (C), I8
#I0 cI3 cI3 CI8 c# 5 :R2 : D 4 sym ; E (C), I8
#I0 cI3 CI8 c# 6 :R2 : D 4 sym ; E (C), I2
#I0 CI2 c# 7 :D6 : empiler c, I6 , Av
#I0 CI2 cI6 # Erreur : Chaine incorrecte

C
6 :R2
C
5 :R2
C
4 :R3

1 : D3 2 : D3 3 : D4 7 : D6
c c d c #

F IGURE 2 – Dérivation de la chaine ccdc en utilisant la méthode LR (1)

– En utilisant la méthode LALR (1) :

Pile Chaine Action

#I0 ccdc# 1 :D36 : empiler c, I36 , Av
#I0 cI36 cdc# 2 :D36 : empiler c, I36 , Av
#I0 cI36 cI36 dc# 3 :D47 : empiler d, I47 , Av
#I0 cI36 cI36 dI47 c# 4 :R3 : D 2 sym ; E (C), I89
#I0 cI36 cI36 CI89 c# 5 :R2 : D 4 sym ; E (C), I89
#I0 cI36 CI89 c# 6 :R2 : D 4 sym ; E (C), I2
#I0 CI2 c# 7 :D36 : empiler c, I36 , Av
#I0 CI2 cI36 # Erreur : Chaine incorrecte

TD N ◦ 2 Compilation Page 5/12 2020/2021