1. 体系总览
    1. 1、reader:从输入流中读取数据结构
      1. 配置文件读取
      2. 类文件载入
      3. 程序分析工具(方法交叉引用工具)
      4. ...
    2. 2、generator:遍历内部数据结构并输出
      1. 对象至关系数据库映射工具
      2. 对象序列化
      3. 源码生成器
      4. web页面生成器
      5. ...
    3. 3、translator and rewriter:读取输入,输出为同一或不同语言
      1. 过时语言到现代语言的翻译器
      2. Wiki至html页面的翻译器
      3. refacters、profilers
      4. 日志文件报表生成
      5. 宏语言预处理器
      6. 汇编器、编译器
      7. ...
    4. 4、interpreter:读取、解码、执行
      1. 简单的计算器
      2. POP协议服务器
      3. ...
  2. 实现模式
    1. 1、Mapping Grammars to Recursive-Descent Recognizers
      1. 目的:将语法翻译为递归向下识别器;为recursive-descent lexer,parser,tree parser提供控制流框架
      2. 实现:public class G extends Parser { <<token-type-definitions>> <<suitable-constructor>> <<rule-methods>> } 转换规则,转换tokens,转换子规则
    2. 2、LL(1) Recursive-Descent Lexer
      1. 目的:通过识别lexical patterns来从字符流中提取token流 又叫scanner,lexical analyzer,tokenizer
    3. 3、LL(1) Recursive-Descent parser
    4. 4、LL(k) Recursive-Descent Parser
    5. 5、Backtracking Parser
    6. 6、Memoizing Parser
    7. 7、Predicated Parse
    8. 8、Parse Tree
    9. 9、Homogeneous AST
    10. 10、Normalized Heterogeneous AST
    11. 11、Irregular Heterogeneous AST
    12. 12、Embedded Heterogeneous Tree Walker
    13. 13、External Tree Visitor
    14. 14、Tree Grammar
    15. 15、Tree Pattern Matcher
    16. 16、Symbol Table for Monolithic Scope
    17. 17、Symbol Table for Nested Scopes
    18. 18、Symbol Table for Data Aggregates
    19. 19、Symbol Table for Classes
    20. 20、Computing Static Expression Types
    21. 21、Automatic Type Promotion
    22. 22、Enforcing Static Type Safety
    23. 23、Enforcing Polymorphic Type Safety
    24. 24、Syntax-Directed Interpreter
    25. 25、Tree-Based Interpreter
    26. 27、Stack-Based Bytecode Interpreter
    27. 28、Register-Based Bytecode Interpreter
    28. 29、Syntax-Directed Translator
    29. Parsing input sentences
    30. Constructing Trees
    31. Walking Trees
    32. Figuring Out What the Input Means
    33. Interpreting Input Sentences
    34. Translating One Language to Another
    35. 概要