面向编程语言编程

Antlr 初学

语言编译过程：
CharStream ---Lexer（词法分析）---> Token Stream ---Parser（语法分析）---> Parse Tree

• 每个节点知道自己识别的词法富豪
• 语法分析树，两种遍历机制
  1. 监听器接口
  2. 访问器 （ Visitor Pattern）
     一个监听器实际上是回调函数，如同GUI重的响应点击事件
• 语法分析树监听器
  Parse Tree Walker 实现 ParseTreeListener 每个RuleNode有对应enter方法和exit方法， 如 AssignContext 有 enterAssign（AssignContext）
• 语法树访问器
  命令行 -visitor
• 左递归规则： 规则本身出现在左边（起始位置）