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