• Aucun résultat trouvé

L → E n { print( E . val ); }

N/A
N/A
Protected

Academic year: 2022

Partager "L → E n { print( E . val ); }"

Copied!
12
0
0

Texte intégral

(1)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

LE n { print( E . val ); }

EE

1

+ T { E . val := E

1

. val + T . val ; } ET { E . val := T . val ; }

TT

1

F { T . val := T

1

. val × F . val ; } TF { T . val := F . val ; }

F → ( E ) { F . val := E . val ; }

Fdigit { F . val := digit . lexval ; }

(2)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

{ 9}

E1 +

T2

* F2

digit2 5 T1

F1 digit1 3

T3

F3

digit3 4

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie:

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(3)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

{ 9}

E1 +

T2

* F2

digit2 5 T1

F1 digit1 3

3

T3

F3

digit3 4

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie:

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(4)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

{ 9}

E1 +

T2

* F2

digit2 5 T1

F1 digit1 3

3 3

T3

F3

digit3 4

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie:

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(5)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

{ 9}

E1 +

T2

* F2 5

digit2 5 T1

F1 digit1 3

3 3

T3

F3

digit3 4

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie:

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(6)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

{ 9}

E1 +

T2 15

* F2 5

digit2 5 T1

F1 digit1 3

3 3

T3

F3

digit3 4

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie:

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(7)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

{ 9}

E1 +

T2 15 15

* F2 5

digit2 5 T1

F1 digit1 3

3 3

T3

F3

digit3 4

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie:

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(8)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

{ 9}

E1 +

T2 15 15

* F2 5

digit2 5 T1

F1 digit1 3

3 3

T3

F3

4 4

digit3

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie:

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(9)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

{ 9}

E1 +

T2 15 15

* F2 5

digit2 5 T1

F1 digit1 3

3 3

T3

F3

4 4 4

digit3

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie:

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(10)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

19 { 9}

E1 +

T2 15 15

* F2 5

digit2 5 T1

F1 digit1 3

3 3

T3

F3

4 4 4

digit3

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie:

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(11)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

19 { 9}

E1 +

T2 15 15

* F2 5

digit2 5 T1

F1 digit1 3

3 3

T3

F3

4 4 4

digit3

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie: 19

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

(12)

IFT-3101 Compilation et interpr´etation evision automne 2013

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

E2 n

L

19 { 9}

E1 +

T2 15 15

* F2 5

digit2 5 T1

F1 digit1 3

3 3

T3

F3

4 4 4

digit3

{ 8}

{ 7}

{ 6} { 5}

{ 4}

{ 2}

{ 1}

{ 3}

Sortie: 19

1❦ F1.val := digit1.lexval; 2❦ T1.val := F1.val;

3❦ F2.val := digit2.lexval; 4❦ T2.val := T1.val × F2.val; 5❦ E1.val := T2.val;

6❦ F3.val := digit3.lexval; 7❦ T3.val := F3.val;

8❦ E2.val := E1.val+ T3.val; 9❦ print(E2.val);

Références

Documents relatifs

Au Mali, APAPE/PH, en plus de sa mission d’appui au pastoralisme et à la gestion des ressources naturelles en lien avec les activités d’AFL dans ce

2) Le dosage de la vitamine D n’est recommandé que dans 2) Le dosage de la vitamine D n’est recommandé que dans les situations cliniques favorisant l’insuffisance ou la.

Cette BD que les enfants affectionnent peut ainsi être un levier dans l’apprentissage de la lecture, dans l’éducation à l’image, mais aussi pour aborder des questions

( C ) est la courbe représentative de f dans un repère orthonormal d’unité graphique 2 cm. I- 1°) Prouver que la courbe ( C ) admet deux asymptotes dont on donnera

Prouver que toutes courbes (C n ) passent par un même point fixe A dont on déterminera les coordonnées. a) Étudier le sens de variation de φ en précisant ses limites aux bornes

[r]

A notre avis, à l’exception de la situation décrite au paragraphe 1 ci-dessus, les états de synthèse cités au premier paragraphe de ce rapport donnent, dans

Cependant, il peut aussi donner des données intéressantes en ce qui concerne le sujet choisi car il contient des articles sur l’EMI mais aussi des retranscriptions