SlideShare una empresa de Scribd logo
1 de 10
Descargar para leer sin conexión
Expression à analyser :

3

Pointeur sur le prochain caractère à lire

+

5

EOF
Expression à analyser :

3

+

5

EOF

État de la pile de productions
avant

Expression
État initial

Pointeur sur le prochain caractère à lire
Note : la table de productions contient des instances des types indiqués
Expression à analyser :

avant

3

+

5

État de la pile de productions
/

EOF

après

Expression
État initial

Pointeur sur le prochain caractère à lire
Note : la table de productions contient des instances des types indiqués
3

Expression à analyser :

+

5

État de la pile de productions
avant
/
exécution des méthodes pop()

EOF

après

Production p = pop()
1

Expression
État initial

Pointeur sur le prochain caractère à lire
Note : la table de productions contient des instances des types indiqués
3

Expression à analyser :

+

5

EOF

État de la pile de productions
avant
/
après
exécution des méthodes pop() et produce()
Production p = pop()
Digit
1

Expression

p.produce()

2

Operator
Digit

État initial

Pointeur sur le prochain caractère à lire
Note : la table de productions contient des instances des types indiqués
3

Expression à analyser :

+

5

EOF

État de la pile de productions
avant
/
après
exécution des méthodes pop() et produce()
Production p = pop()
Digit
1

Expression
État initial

p.produce()

2

Operator
Digit

3

Valeur retournée : null
Pointeur sur le prochain caractère à lire
Note : la table de productions contient des instances des types indiqués
3

Expression à analyser :

+

5

EOF

État de la pile de productions
avant
/
après
exécution des méthodes pop() et produce()
Production p = pop()
Digit
Operator
Digit

1

p.produce()
3

Operator

2

Digit
X

Valeur retournée : EventType.DIGIT
X Aucune modification de la pile
Pointeur sur le prochain caractère à lire
Note : la table de productions contient des instances des types indiqués
3

Expression à analyser :

+

5

EOF

État de la pile de productions
avant
/
après
exécution des méthodes pop() et produce()
Production p = pop()
Operator
Digit

1

p.produce()
3

2

Digit
X

Valeur retournée : EventType.OPERATOR
X Aucune modification de la pile
Pointeur sur le prochain caractère à lire
Note : la table de productions contient des instances des types indiqués
3

Expression à analyser :

+

5

EOF

État de la pile de productions
avant
/
après
exécution des méthodes pop() et produce()
Production p = pop()
1

Digit

p.produce()
3

2
X

Valeur retournée : EventType.DIGIT
X Aucune modification de la pile
Pointeur sur le prochain caractère à lire
Note : la table de productions contient des instances des types indiqués
Expression à analyser :

3

+

5

EOF

État de la pile de productions
avant
/
après
exécution des méthodes pop() et produce()

La pile de productions étant
vide, l’analyse est terminée

X Aucune modification de la pile
Pointeur sur le prochain caractère à lire
Note : la table de productions contient des instances des types indiqués

Más contenido relacionado

Destacado

L’environnement personnel d’apprentissage : regards croisés d’étudiants et d’...
L’environnement personnel d’apprentissage : regards croisés d’étudiants et d’...L’environnement personnel d’apprentissage : regards croisés d’étudiants et d’...
L’environnement personnel d’apprentissage : regards croisés d’étudiants et d’...Caféine.Studio
 
Chanson informatique jml
Chanson informatique jmlChanson informatique jml
Chanson informatique jmlDominique Pongi
 
Ppl Paul Salen apprentissage
Ppl Paul Salen apprentissagePpl Paul Salen apprentissage
Ppl Paul Salen apprentissagePaulsalen
 
FFAP Annuaire[1] 2011 2012
FFAP Annuaire[1] 2011 2012FFAP Annuaire[1] 2011 2012
FFAP Annuaire[1] 2011 2012Dominique Pongi
 
Toilettes sèches
Toilettes sèchesToilettes sèches
Toilettes sèchesalixmortgat
 
Nouveautes juin2011
Nouveautes juin2011Nouveautes juin2011
Nouveautes juin2011cdicbesson
 
Sikasso Presentation (Yacouba)
Sikasso Presentation (Yacouba)Sikasso Presentation (Yacouba)
Sikasso Presentation (Yacouba)ccanepa
 
14300 les amours_de_jeunesses1
14300 les amours_de_jeunesses114300 les amours_de_jeunesses1
14300 les amours_de_jeunesses1Dominique Pongi
 
Jane eyre illustrations
Jane eyre illustrationsJane eyre illustrations
Jane eyre illustrationsczarnime
 
[Paroles de DSI] Mobilité - Intelligent Management Center HP - Lille 2013
[Paroles de DSI]   Mobilité - Intelligent Management Center HP - Lille 2013[Paroles de DSI]   Mobilité - Intelligent Management Center HP - Lille 2013
[Paroles de DSI] Mobilité - Intelligent Management Center HP - Lille 2013Groupe D.FI
 
Projet de carrières informatiques
Projet de carrières informatiquesProjet de carrières informatiques
Projet de carrières informatiquesveroniquehache3
 

Destacado (18)

L’environnement personnel d’apprentissage : regards croisés d’étudiants et d’...
L’environnement personnel d’apprentissage : regards croisés d’étudiants et d’...L’environnement personnel d’apprentissage : regards croisés d’étudiants et d’...
L’environnement personnel d’apprentissage : regards croisés d’étudiants et d’...
 
Chanson informatique jml
Chanson informatique jmlChanson informatique jml
Chanson informatique jml
 
Deux restaurants1
Deux restaurants1Deux restaurants1
Deux restaurants1
 
Ppl Paul Salen apprentissage
Ppl Paul Salen apprentissagePpl Paul Salen apprentissage
Ppl Paul Salen apprentissage
 
Strip2
Strip2Strip2
Strip2
 
+Gremi+2 fc
+Gremi+2 fc+Gremi+2 fc
+Gremi+2 fc
 
FFAP Annuaire[1] 2011 2012
FFAP Annuaire[1] 2011 2012FFAP Annuaire[1] 2011 2012
FFAP Annuaire[1] 2011 2012
 
Noël stille nacht
Noël stille nachtNoël stille nacht
Noël stille nacht
 
Toilettes sèches
Toilettes sèchesToilettes sèches
Toilettes sèches
 
Nouveautes juin2011
Nouveautes juin2011Nouveautes juin2011
Nouveautes juin2011
 
Herramientas web
Herramientas webHerramientas web
Herramientas web
 
Sikasso Presentation (Yacouba)
Sikasso Presentation (Yacouba)Sikasso Presentation (Yacouba)
Sikasso Presentation (Yacouba)
 
14300 les amours_de_jeunesses1
14300 les amours_de_jeunesses114300 les amours_de_jeunesses1
14300 les amours_de_jeunesses1
 
Jane eyre illustrations
Jane eyre illustrationsJane eyre illustrations
Jane eyre illustrations
 
[Paroles de DSI] Mobilité - Intelligent Management Center HP - Lille 2013
[Paroles de DSI]   Mobilité - Intelligent Management Center HP - Lille 2013[Paroles de DSI]   Mobilité - Intelligent Management Center HP - Lille 2013
[Paroles de DSI] Mobilité - Intelligent Management Center HP - Lille 2013
 
02 corsensefronteres
02 corsensefronteres02 corsensefronteres
02 corsensefronteres
 
09 le-chemin-de-la-vie
09 le-chemin-de-la-vie09 le-chemin-de-la-vie
09 le-chemin-de-la-vie
 
Projet de carrières informatiques
Projet de carrières informatiquesProjet de carrières informatiques
Projet de carrières informatiques
 

Más de yohanbeschi

VoxxedDays LU 2016 - Thoughtworks Go - Continuous Deployment made easy and free
VoxxedDays LU 2016 - Thoughtworks Go - Continuous Deployment made easy and freeVoxxedDays LU 2016 - Thoughtworks Go - Continuous Deployment made easy and free
VoxxedDays LU 2016 - Thoughtworks Go - Continuous Deployment made easy and freeyohanbeschi
 
Java 8 - Nuts and Bold - SFEIR Benelux
Java 8 - Nuts and Bold - SFEIR BeneluxJava 8 - Nuts and Bold - SFEIR Benelux
Java 8 - Nuts and Bold - SFEIR Beneluxyohanbeschi
 
JVM Hardcore - Part 18 - Converting a logical expression into bytecode
JVM Hardcore - Part 18 - Converting a logical expression into bytecodeJVM Hardcore - Part 18 - Converting a logical expression into bytecode
JVM Hardcore - Part 18 - Converting a logical expression into bytecodeyohanbeschi
 
Introduction to the Java bytecode - So@t - 20130924
Introduction to the Java bytecode - So@t - 20130924Introduction to the Java bytecode - So@t - 20130924
Introduction to the Java bytecode - So@t - 20130924yohanbeschi
 
JVM Hardcode - Part 01 - How Frames work
JVM Hardcode - Part 01 - How Frames workJVM Hardcode - Part 01 - How Frames work
JVM Hardcode - Part 01 - How Frames workyohanbeschi
 
Introduction to dart - So@t - 20130410
Introduction to dart - So@t - 20130410Introduction to dart - So@t - 20130410
Introduction to dart - So@t - 20130410yohanbeschi
 
Dart - web_ui & Programmatic components - Paris JUG - 20130409
Dart - web_ui & Programmatic components - Paris JUG - 20130409Dart - web_ui & Programmatic components - Paris JUG - 20130409
Dart - web_ui & Programmatic components - Paris JUG - 20130409yohanbeschi
 
Building Single-Page Web Appplications in dart - Devoxx France 2013
Building Single-Page Web Appplications in dart - Devoxx France 2013Building Single-Page Web Appplications in dart - Devoxx France 2013
Building Single-Page Web Appplications in dart - Devoxx France 2013yohanbeschi
 
Introduction à dart
Introduction à dartIntroduction à dart
Introduction à dartyohanbeschi
 

Más de yohanbeschi (9)

VoxxedDays LU 2016 - Thoughtworks Go - Continuous Deployment made easy and free
VoxxedDays LU 2016 - Thoughtworks Go - Continuous Deployment made easy and freeVoxxedDays LU 2016 - Thoughtworks Go - Continuous Deployment made easy and free
VoxxedDays LU 2016 - Thoughtworks Go - Continuous Deployment made easy and free
 
Java 8 - Nuts and Bold - SFEIR Benelux
Java 8 - Nuts and Bold - SFEIR BeneluxJava 8 - Nuts and Bold - SFEIR Benelux
Java 8 - Nuts and Bold - SFEIR Benelux
 
JVM Hardcore - Part 18 - Converting a logical expression into bytecode
JVM Hardcore - Part 18 - Converting a logical expression into bytecodeJVM Hardcore - Part 18 - Converting a logical expression into bytecode
JVM Hardcore - Part 18 - Converting a logical expression into bytecode
 
Introduction to the Java bytecode - So@t - 20130924
Introduction to the Java bytecode - So@t - 20130924Introduction to the Java bytecode - So@t - 20130924
Introduction to the Java bytecode - So@t - 20130924
 
JVM Hardcode - Part 01 - How Frames work
JVM Hardcode - Part 01 - How Frames workJVM Hardcode - Part 01 - How Frames work
JVM Hardcode - Part 01 - How Frames work
 
Introduction to dart - So@t - 20130410
Introduction to dart - So@t - 20130410Introduction to dart - So@t - 20130410
Introduction to dart - So@t - 20130410
 
Dart - web_ui & Programmatic components - Paris JUG - 20130409
Dart - web_ui & Programmatic components - Paris JUG - 20130409Dart - web_ui & Programmatic components - Paris JUG - 20130409
Dart - web_ui & Programmatic components - Paris JUG - 20130409
 
Building Single-Page Web Appplications in dart - Devoxx France 2013
Building Single-Page Web Appplications in dart - Devoxx France 2013Building Single-Page Web Appplications in dart - Devoxx France 2013
Building Single-Page Web Appplications in dart - Devoxx France 2013
 
Introduction à dart
Introduction à dartIntroduction à dart
Introduction à dart
 

Último

Sidonie au Japon . pptx Un film français
Sidonie    au   Japon  .  pptx  Un film françaisSidonie    au   Japon  .  pptx  Un film français
Sidonie au Japon . pptx Un film françaisTxaruka
 
Computer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptxComputer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptxRayane619450
 
gestion des conflits dans les entreprises
gestion des  conflits dans les entreprisesgestion des  conflits dans les entreprises
gestion des conflits dans les entreprisesMajdaKtiri2
 
Cours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdfCours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdfachrafbrahimi1
 
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdfCOURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdfabatanebureau
 
Boléro. pptx Film français réalisé par une femme.
Boléro.  pptx   Film   français   réalisé  par une  femme.Boléro.  pptx   Film   français   réalisé  par une  femme.
Boléro. pptx Film français réalisé par une femme.Txaruka
 
La nouvelle femme . pptx Film français
La   nouvelle   femme  . pptx  Film françaisLa   nouvelle   femme  . pptx  Film français
La nouvelle femme . pptx Film françaisTxaruka
 
SUPPORT DE SUR COURS_GOUVERNANCE_SI_M2.pptx
SUPPORT DE SUR COURS_GOUVERNANCE_SI_M2.pptxSUPPORT DE SUR COURS_GOUVERNANCE_SI_M2.pptx
SUPPORT DE SUR COURS_GOUVERNANCE_SI_M2.pptxssuserbd075f
 
Bolero. pptx . Film de A nnne Fontaine
Bolero. pptx . Film   de  A nnne FontaineBolero. pptx . Film   de  A nnne Fontaine
Bolero. pptx . Film de A nnne FontaineTxaruka
 

Último (10)

Sidonie au Japon . pptx Un film français
Sidonie    au   Japon  .  pptx  Un film françaisSidonie    au   Japon  .  pptx  Un film français
Sidonie au Japon . pptx Un film français
 
Computer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptxComputer Parts in French - Les parties de l'ordinateur.pptx
Computer Parts in French - Les parties de l'ordinateur.pptx
 
gestion des conflits dans les entreprises
gestion des  conflits dans les entreprisesgestion des  conflits dans les entreprises
gestion des conflits dans les entreprises
 
Cours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdfCours ofppt du Trade-Marketing-Présentation.pdf
Cours ofppt du Trade-Marketing-Présentation.pdf
 
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdfCOURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
COURS SVT 3 EME ANNEE COLLEGE 2EME SEM.pdf
 
Boléro. pptx Film français réalisé par une femme.
Boléro.  pptx   Film   français   réalisé  par une  femme.Boléro.  pptx   Film   français   réalisé  par une  femme.
Boléro. pptx Film français réalisé par une femme.
 
La nouvelle femme . pptx Film français
La   nouvelle   femme  . pptx  Film françaisLa   nouvelle   femme  . pptx  Film français
La nouvelle femme . pptx Film français
 
SUPPORT DE SUR COURS_GOUVERNANCE_SI_M2.pptx
SUPPORT DE SUR COURS_GOUVERNANCE_SI_M2.pptxSUPPORT DE SUR COURS_GOUVERNANCE_SI_M2.pptx
SUPPORT DE SUR COURS_GOUVERNANCE_SI_M2.pptx
 
Evaluación Alumnos de Ecole Victor Hugo
Evaluación Alumnos de Ecole  Victor HugoEvaluación Alumnos de Ecole  Victor Hugo
Evaluación Alumnos de Ecole Victor Hugo
 
Bolero. pptx . Film de A nnne Fontaine
Bolero. pptx . Film   de  A nnne FontaineBolero. pptx . Film   de  A nnne Fontaine
Bolero. pptx . Film de A nnne Fontaine
 

JVM Hardcore - Part 07 - Parsing (Productions stack states)

  • 1. Expression à analyser : 3 Pointeur sur le prochain caractère à lire + 5 EOF
  • 2. Expression à analyser : 3 + 5 EOF État de la pile de productions avant Expression État initial Pointeur sur le prochain caractère à lire Note : la table de productions contient des instances des types indiqués
  • 3. Expression à analyser : avant 3 + 5 État de la pile de productions / EOF après Expression État initial Pointeur sur le prochain caractère à lire Note : la table de productions contient des instances des types indiqués
  • 4. 3 Expression à analyser : + 5 État de la pile de productions avant / exécution des méthodes pop() EOF après Production p = pop() 1 Expression État initial Pointeur sur le prochain caractère à lire Note : la table de productions contient des instances des types indiqués
  • 5. 3 Expression à analyser : + 5 EOF État de la pile de productions avant / après exécution des méthodes pop() et produce() Production p = pop() Digit 1 Expression p.produce() 2 Operator Digit État initial Pointeur sur le prochain caractère à lire Note : la table de productions contient des instances des types indiqués
  • 6. 3 Expression à analyser : + 5 EOF État de la pile de productions avant / après exécution des méthodes pop() et produce() Production p = pop() Digit 1 Expression État initial p.produce() 2 Operator Digit 3 Valeur retournée : null Pointeur sur le prochain caractère à lire Note : la table de productions contient des instances des types indiqués
  • 7. 3 Expression à analyser : + 5 EOF État de la pile de productions avant / après exécution des méthodes pop() et produce() Production p = pop() Digit Operator Digit 1 p.produce() 3 Operator 2 Digit X Valeur retournée : EventType.DIGIT X Aucune modification de la pile Pointeur sur le prochain caractère à lire Note : la table de productions contient des instances des types indiqués
  • 8. 3 Expression à analyser : + 5 EOF État de la pile de productions avant / après exécution des méthodes pop() et produce() Production p = pop() Operator Digit 1 p.produce() 3 2 Digit X Valeur retournée : EventType.OPERATOR X Aucune modification de la pile Pointeur sur le prochain caractère à lire Note : la table de productions contient des instances des types indiqués
  • 9. 3 Expression à analyser : + 5 EOF État de la pile de productions avant / après exécution des méthodes pop() et produce() Production p = pop() 1 Digit p.produce() 3 2 X Valeur retournée : EventType.DIGIT X Aucune modification de la pile Pointeur sur le prochain caractère à lire Note : la table de productions contient des instances des types indiqués
  • 10. Expression à analyser : 3 + 5 EOF État de la pile de productions avant / après exécution des méthodes pop() et produce() La pile de productions étant vide, l’analyse est terminée X Aucune modification de la pile Pointeur sur le prochain caractère à lire Note : la table de productions contient des instances des types indiqués