Examples from the book Language Implementation Patterns by Terence Parr
Pattern | Done |
---|---|
P.1. Mapping Grammars to Recursive-Descent Recognizers | ✓ |
P.2. LL(1) Recursive-Descent Lexer | ✓ |
P.3. LL(1) Recursive-Descent Parser | ✓ |
P.4. LL(k) Recursive-Descent Parser | ✓ |
P.5. Backtracking Parser | ✓ |
P.6. Memoizing Parser | ✓ |
P.7. Predicated Parser | ✓ |
P.8. Parse Tree | ✓ |
P.9. Homogeneous AST | ✓ |
P.10. Normalized Heterogeneous AST | ✓ |
P.11. Irregular Heterogeneous AST | ✓ |
P.12. Embedded Heterogeneous Tree Walker | ✗ |
P.13. External Tree Visitor | ✓ |
P.14. Tree Grammar | ✓ |
P.15. Tree Pattern Matcher | ✗ |
P.16. Symbol Table for Monolithic Scope | ✓ |
P.17. Symbol Table for Nested Scopes | ✓ |
P.18. Symbol Table for Data Aggregates | ✓ |
P.19. Symbol Table for Classes | ✗ |
P.20. Computing Static Expression Types | ✗ |
P.21. Automatic Type Promotion | ✗ |
P.22. Enforcing Static Type Safety | ✗ |
P.23. Enforcing Polymorphic Type Safety | ✗ |
P.24. Syntax-Directed Interpreter | ✗ |
P.25. Tree-Based Interpreter | ✗ |
P.26. Bytecode Assembler | ✗ |
P.27. Stack-Based Bytecode Interpreter | ✗ |
P.28. Register-Based Bytecode Interpreter | ✗ |
P.29. Syntax-Directed Translator | ✗ |
P.30. Rule-Based Translator | ✗ |
P.31. Target-Specific Generator Classes | ✗ |