SlideShare une entreprise Scribd logo
1  sur  10
Télécharger pour lire hors ligne
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

Contenu connexe

En vedette

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
 

En vedette (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
 

Plus 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
 

Plus 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
 

Dernier

RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANKRAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANKNassimaMdh
 
Formation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptxFormation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptxrajaakiass01
 
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
 
Bilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdfBilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdfAmgdoulHatim
 
L'expression du but : fiche et exercices niveau C1 FLE
L'expression du but : fiche et exercices  niveau C1 FLEL'expression du but : fiche et exercices  niveau C1 FLE
L'expression du but : fiche et exercices niveau C1 FLElebaobabbleu
 
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projetFormation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projetJeanYvesMoine
 
Cours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfCours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfssuserc72852
 
658708519-Power-Point-Management-Interculturel.pdf
658708519-Power-Point-Management-Interculturel.pdf658708519-Power-Point-Management-Interculturel.pdf
658708519-Power-Point-Management-Interculturel.pdfMariaClaraAlves46
 
les_infections_a_streptocoques.pptkioljhk
les_infections_a_streptocoques.pptkioljhkles_infections_a_streptocoques.pptkioljhk
les_infections_a_streptocoques.pptkioljhkRefRama
 
L application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptxL application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptxhamzagame
 
STRATEGIE_D’APPRENTISSAGE flee_DU_FLE.pdf
STRATEGIE_D’APPRENTISSAGE flee_DU_FLE.pdfSTRATEGIE_D’APPRENTISSAGE flee_DU_FLE.pdf
STRATEGIE_D’APPRENTISSAGE flee_DU_FLE.pdfGamal Mansour
 
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
 
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptx
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptxIntégration des TICE dans l'enseignement de la Physique-Chimie.pptx
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptxabdououanighd
 
Cours Généralités sur les systèmes informatiques
Cours Généralités sur les systèmes informatiquesCours Généralités sur les systèmes informatiques
Cours Généralités sur les systèmes informatiquesMohammedAmineHatoch
 
Apolonia, Apolonia.pptx Film documentaire
Apolonia, Apolonia.pptx         Film documentaireApolonia, Apolonia.pptx         Film documentaire
Apolonia, Apolonia.pptx Film documentaireTxaruka
 
Les roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptxLes roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptxShinyaHilalYamanaka
 
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptxCopie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptxikospam0
 
La mondialisation avantages et inconvénients
La mondialisation avantages et inconvénientsLa mondialisation avantages et inconvénients
La mondialisation avantages et inconvénientsJaouadMhirach
 
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...Technologia Formation
 

Dernier (20)

RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANKRAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
RAPPORT DE STAGE D'INTERIM DE ATTIJARIWAFA BANK
 
Formation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptxFormation qhse - GIASE saqit_105135.pptx
Formation qhse - GIASE saqit_105135.pptx
 
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
 
Bilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdfBilan énergétique des chambres froides.pdf
Bilan énergétique des chambres froides.pdf
 
L'expression du but : fiche et exercices niveau C1 FLE
L'expression du but : fiche et exercices  niveau C1 FLEL'expression du but : fiche et exercices  niveau C1 FLE
L'expression du but : fiche et exercices niveau C1 FLE
 
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projetFormation échiquéenne jwhyCHESS, parallèle avec la planification de projet
Formation échiquéenne jwhyCHESS, parallèle avec la planification de projet
 
Cours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdfCours Préparation à l’ISO 27001 version 2022.pdf
Cours Préparation à l’ISO 27001 version 2022.pdf
 
658708519-Power-Point-Management-Interculturel.pdf
658708519-Power-Point-Management-Interculturel.pdf658708519-Power-Point-Management-Interculturel.pdf
658708519-Power-Point-Management-Interculturel.pdf
 
les_infections_a_streptocoques.pptkioljhk
les_infections_a_streptocoques.pptkioljhkles_infections_a_streptocoques.pptkioljhk
les_infections_a_streptocoques.pptkioljhk
 
L application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptxL application de la physique classique dans le golf.pptx
L application de la physique classique dans le golf.pptx
 
STRATEGIE_D’APPRENTISSAGE flee_DU_FLE.pdf
STRATEGIE_D’APPRENTISSAGE flee_DU_FLE.pdfSTRATEGIE_D’APPRENTISSAGE flee_DU_FLE.pdf
STRATEGIE_D’APPRENTISSAGE flee_DU_FLE.pdf
 
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
 
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptx
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptxIntégration des TICE dans l'enseignement de la Physique-Chimie.pptx
Intégration des TICE dans l'enseignement de la Physique-Chimie.pptx
 
Cours Généralités sur les systèmes informatiques
Cours Généralités sur les systèmes informatiquesCours Généralités sur les systèmes informatiques
Cours Généralités sur les systèmes informatiques
 
Apolonia, Apolonia.pptx Film documentaire
Apolonia, Apolonia.pptx         Film documentaireApolonia, Apolonia.pptx         Film documentaire
Apolonia, Apolonia.pptx Film documentaire
 
Echos libraries Burkina Faso newsletter 2024
Echos libraries Burkina Faso newsletter 2024Echos libraries Burkina Faso newsletter 2024
Echos libraries Burkina Faso newsletter 2024
 
Les roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptxLes roches magmatique géodynamique interne.pptx
Les roches magmatique géodynamique interne.pptx
 
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptxCopie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
Copie de Engineering Software Marketing Plan by Slidesgo.pptx.pptx
 
La mondialisation avantages et inconvénients
La mondialisation avantages et inconvénientsLa mondialisation avantages et inconvénients
La mondialisation avantages et inconvénients
 
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
Conférence Sommet de la formation 2024 : Développer des compétences pour la m...
 

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