用语法分析Java抽象语法树
我正在用正则表达式构建一个简单的语法分析器。它可以工作,但现在我想添加抽象语法树。但我还是不知道怎么设置。我包括了解析器。
解析器获取一个字符串,并使用lexer对其进行标记化
标记包括值和类型。
知道如何设置节点来构建AST吗
public class Parser {
lexer lex;
Hashtable<String, Integer> data = new Hashtable<String, Integer>();
public Parser( String str){
ArrayList<Token> token = new ArrayList<Token>();
String[] strpatt = { "[0-9]*\\.[0-9]+", //0
"[a-zA-Z_][a-zA-Z0-9_]*",//1
"[0-9]+",//2
"\\+",//3
"\\-",//4
"\\*",//5
"\\/",//6
"\\=",// 7
"\\)",// 8
"\\("//9
};
lex = new lexer(strpatt, "[\\ \t\r\n]+");
lex.set_data(str);
}
public int peek() {
//System.out.println(lex.peek().type);
return lex.peek().type;
}
public boolean peek( String[] regex) {
return lex.peek(regex);
}
public void set_data( String s) {
lex.set_data(s);
}
public Token scan() {
return lex.scan();
}
public int goal() {
int ret = 0;
while(peek() != -1) {
ret = expr();
}
return ret;
}
}
# 1 楼答案
目前,您只是在解析时进行评估:
考虑AST最简单的方法是,它只是一种不同的评估。不像上面那样,从数值子计算中生成数值结果,而是从子计算的描述中生成计算的描述。描述用包含基本信息的小结构表示:
或者,也许
这是一棵树,因为传递的节点对象指的是其他节点对象,而不存在循环或具有两个不同父节点的节点
显然,上面缺少很多细节,尤其是节点对象的精确性质。但它只是一个粗略的轮廓