I10 = GOTO (I6 , ;) = [Dec−→ D id : Type ; .

, #]

2. Table d’analyse LR (1)

id char bool ; , : # Dec D id Type
I0 D3 I1 I2
I1 ACC
I2 D5 D4
I3 R3 R3
I4 D7 D8 I6
I5 D9
I6 D10
I7 R4
I8 R5
I9 R2 R2
I10 R1
La table d’analyse est mono-définie ⇒ G est LR(1)

3. CLR(1) ={ I0 , I1 ,... I10 }

CLALR(1) ={ I0 , I1 ,... I10 }

4. L’analyse de la chaı̂ne id, id : char; :

Pile Chaine Action

I0 id, id : char; # 1 : D3 : E(id) ; I3 ; Av
I0 idI3 , id : char; # 2 :R3 : D 2 sym ; E (D id), I2
I0 D idI2 , id : char; # 3 :D5 : E(,) ; I5 ; Av
I0 D idI2 ,I5 id : char;# 4 : D9 : E(id) ; I9 ; Av
I0 D idI2 ,I5 idI9 : char;# 5 : R2 : D 6 sym ; E (D id), I2
I0 D idI2 : char;# 6 : D4 : E( :) ; I4 ; Av
I0 D idI2 :I4 char;# 7 : D7 : E( char ) ; I7 ; Av
I0 D idI2 :I4 charI7 ;# 8 : R4 : D 2 sym ; E (Type), I6
I0 D idI2 :I4 Type I6 ;# 9 : D10 : E( ;) ; I10 ; Av
I0 D idI2 :I4 Type I6 ;I10 # 10 : R1 : D 8 sym ; E (Dec), I1
I0 Dec I1 # Accepter : Chaine correcte

Dec
R1

D_id
R2

D_id Type
R3 D3 D5 D9 D4 R4 D7 D10
𝑖𝑑 , 𝑖𝑑 : char ;

F IGURE 6 – Dérivation de la chaine id, id : char; #

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