Productions R` egles S´ emantiques L → E n L. val = E. val

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R` egles S´ emantiques L → E n L. val = E. val

E → E

+ T E. val = E

. val + T. val E → T E. val = T. val

T → T

∗ F T. val = T

. val × F. val T → F T. val = F. val

F → ( E ) F. val = E. val

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

R`egle concr`ete :

F³ → digit₁ F³.val = digit₁.lexval

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

R`egle concr`ete :

T³ → F³ T³.val = F³.val

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

R`egle concr`ete :

F² → digit₂ F².val = digit₂.lexval

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

R`egle concr`ete :

T² → T³ ∗ F² T².val = T³.val × F².val

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

R`egle concr`ete :

F¹ → digit₃ F¹.val = digit₃.lexval

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

R`egle concr`ete :

E² → T² E².val = T².val

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

R`egle concr`ete :

T¹ → F¹ T¹.val = F¹.val

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

R`egle concr`ete :

E¹ → E² + T¹ E¹.val = E².val + T¹.val

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit

Exemple 5.2 avec l’entr´ ee : 3 ∗ 5 + 4 n

Productions R`egles S´emantiques L → E n L.val = E.val

E → E¹ + T E.val = E¹.val + T.val E → T E.val = T.val

T → T¹ ∗F T.val = T¹.val × F.val T → F T.val = F.val

F → (E) F.val = E.val

F → digit F.val = digit.lexval

R`egle concr`ete :

L → E¹ n L.val = E¹.val

n

+ E

T

E

T

L

F

* F

T

3 5

15 15

4 4 4 19

19

digit