美文网首页代码优雅
面向编程语言编程

面向编程语言编程

作者: 予沁安 | 来源:发表于2019-12-01 13:39 被阅读0次

    Antlr 初学

    语言编译过程:
    CharStream ---Lexer(词法分析)---> Token Stream ---Parser(语法分析)---> Parse Tree

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

    相关文章

      网友评论

        本文标题:面向编程语言编程

        本文链接:https://www.haomeiwen.com/subject/kyuzwctx.html