/LanguageImplementationPatterns

Code for the book 'Language Implementation Patterns'

Primary LanguageJava

Language Implementation Patterns

Examples from the book Language Implementation Patterns by Terence Parr

Build Status

Patterns:

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