C

6 :R2
C
5 :R2
C
4 :R3

1 : D36 2 : D36 3 : D47 7 : D36

c c d c #

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

4. Analyse de la chaı̂ne ccdcd#

– En utilisant la méthode LR (1) :
Pile Chaine Action
#I0 ccdcd# 1 :D3 : empiler c, I3 , Av
#I0 cI3 cdcd# 2 :D3 : empiler c, I3 , Av
#I0 cI3 cI3 dcd# 3 :D4 : empiler d, I4 , Av
#I0 cI3 cI3 dI4 cd# 4 :R3 : D 2 sym ; E (C), I8
#I0 cI3 cI3 CI8 cd# 5 :R2 : D 4 sym ; E (C), I8
#I0 cI3 CI8 cd# 6 :R2 : D 4 sym ; E (C), I6
#I0 CI2 cd# 7 :D6 : empiler c, I6 , Av
#I0 CI2 cI6 d# 8 :D7 : empiler d, I7 , Av
#I0 CI2 cI6 dI7 # 9 :R3 : D 2 sym ; E (C), I9
#I0 CI2 cI6 CI9 # 10 :R2 : D 4 sym ; E (C), I5
#I0 CI2 CI5 # 11 :R1 : D 4 sym ; E (S), I1
#I0 SI1 # Accepter : Chaine correcte

S
11 :R1
C
6 :R2
C C
5 :R2
10 :R2
C C
4 :R3 9 :R3

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

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

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

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