4
我正在使用CUP和JFlex来验证表达式语法。我有基本的功能工作：我可以告诉表达式是否有效。使用Java CUP解析树生成
下一步是执行简单的算术运算，如“加1”。例如，如果我的表达式是“1 + a”，结果应该是“2 + a”。我需要访问解析树来做到这一点，因为只需标识数字项就不会这样做：将“（1 + a）* b”加1的结果应该是“（1 + a）* b + 1” ，而不是“（2 + a）* b”。
有没有人有一个生成分析树的CUP示例？我想我可以从那里拿走它。
作为额外的好处，是否有一种方法可以使用JFlex获取表达式中所有令牌的列表？看起来像一个典型的用例，但我无法弄清楚如何去做。
编辑：实测值上堆栈溢出一个有前途的线索：CUP的 Create abstract tree problem from parser
讨论和AST：
http://pages.cs.wisc.edu/~fischer/cs536.s08/lectures/Lecture16.4up.pdf
具体而言，本段：
象征解析器返回的内容与语法的开始0相关联符号并包含整个源程序的AST
这没有帮助。如何遍历给定的树Symbol实例，如果Symbol类没有任何导航指针给它的子元素？换句话说，它看起来或行为不像树节点：
package java_cup.runtime;
/**
* Defines the Symbol class, which is used to represent all terminals
* and nonterminals while parsing. The lexer should pass CUP Symbols
* and CUP returns a Symbol.
*
* @version last updated: 7/3/96
* @author Frank Flannery
*/
/* ****************************************************************
Class Symbol
what the parser expects to receive from the lexer.
the token is identified as follows:
sym: the symbol type
parse_state: the parse state.
value: is the lexical value of type Object
left : is the left position in the original input file
right: is the right position in the original input file
******************************************************************/
public class Symbol {
/*******************************
Constructor for l,r values
*******************************/
public Symbol(int id, int l, int r, Object o) {
this(id);
left = l;
right = r;
value = o;
}
/*******************************
Constructor for no l,r values
********************************/
public Symbol(int id, Object o) {
this(id, -1, -1, o);
}
/*****************************
Constructor for no value
***************************/
public Symbol(int id, int l, int r) {
this(id, l, r, null);
}
/***********************************
Constructor for no value or l,r
***********************************/
public Symbol(int sym_num) {
this(sym_num, -1);
left = -1;
right = -1;
value = null;
}
/***********************************
Constructor to give a start state
***********************************/
Symbol(int sym_num, int state)
{
sym = sym_num;
parse_state = state;
}
/*. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .*/
/** The symbol number of the terminal or non terminal being represented */
public int sym;
/*. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .*/
/** The parse state to be recorded on the parse stack with this symbol.
* This field is for the convenience of the parser and shouldn't be
* modified except by the parser.
*/
public int parse_state;
/** This allows us to catch some errors caused by scanners recycling
* symbols. For the use of the parser only. [CSA, 23-Jul-1999] */
boolean used_by_parser = false;
/*******************************
The data passed to parser
*******************************/
public int left, right;
public Object value;
/*****************************
Printing this token out. (Override for pretty-print).
****************************/
public String toString() { return "#"+sym; }
}