【Antlr】Antlr属性和动作-使用带动作的语法编写一个计算器

1.概述

上一篇文章:【Antlr】修改 Antlr 的错误处理策略

出自:antlr 权威指南 并且补充

在之前的学习中,我们的程序逻辑代码都是与语法分析树遍历器分离的,这意味着我们的代码总是在语法分析完成之后执行。在接下来的几章中我们可以看到,一些语言类应用程序需要在语法分析的过程中执行自身的逻辑代码。为了达到这个目的,我们需要一种手段,将代码片段 – 称为动作- 直接注入ANTLR生成的代码中。

本章的的第一个目标是,学习如何在语法分析器和词法分析器中嵌入动作,并弄清楚我们可以在这些动作中放置哪些内容。

请记住,通常我们应当避免将语法和应用程序的逻辑代码纠缠在一起。不包含动作的语法更易阅读,也不会绑定到特定的目标语言和程序上。尽管如此,内嵌的动作仍然是有用的,原因有如下三个:

  • 简便:有时,使用少量的动作,避免创建一个监听器或者访问器会使事情变得更加简单。
  • 效率:在资源紧张的程序中,我们可能不想把宝贵的时间和内存浪费在建立语法分析树上。
  • 带判定的语法分析过程:在某些罕见情況 下,我们必须依赖从之前的输入流中获取的数据才能正常地进行语法分析。一些语法需要建立一个符号表,以便在未来根据情况(例如一个标识符是类型还是方法)差异化地识别输入的文本。我们已经在第11章中探究过这样的例子,

你可能感兴趣的:(语法分析-Antlr,java,linux,python)