Antlr：引用尚未解析的数据

Question

我目前正在尝试实现以文本电子表格作为输入（每个“单元”由选项卡分隔）的Antlr v4语法。语法支持引用其他单元格，包括在算术表达式中使用的引用。输出与输入相同，但所有表达式都已完成，每个引用都被引用的单元格的整数值替换。

例输入：

1 9 5 
    4 3 A3 
    =A2+C3 6 

输出：

1 9 5 
    4 3 5 
    15 

我不确定如何实现我的Java应用程序分析器。由于单元格可能包含尚未分析过的单元格的引用，因此语法必须在计算表达式之前完成分析单元格。根据我的理解，语法访问者可以在解析期间返回值，但无法评估包含对尚未解析的单元格的引用的表达式。

解决此问题的最佳方法是什么？我能够确定的唯一解决方案是将语法分成两个更小的语法，一个解析单元格，另一个解析单元格内的表达式。但是，我宁愿保持简单，只需一个解析过程。

在一句话中，在Antlr4中，处理尚未解析数据的引用的最佳方法是什么？

Answer 1

在分析运行期间不需要评估表达式。分两步完成整个过程：首先解析输入以获取分析树，然后使用访问者对其进行评估。在第一步之后，所有的单元都被分析到分析树中，因此可以在评估步骤中解析。