Atitit.注解and属性解析(2)---------语法分析 生成AST attilax总结 java .net

Atitit.注解and属性解析(2)---------语法分析 生成AST  attilax总结  java .net

 

1. 应用场景:::因为要使用ui化的注解 1

2. 使用解释器方式来实现生成AST 1

3. 识别TerminalExpression和NonterminalExpression 2

1.1. 单词流必须识别为保留字，标识符(变量)，常量，操作符(运算符 )和界符五大类 2

1.2. 操作符(运算符 )::: 2

4. 生成括号操作符表达式 2

5. 逗号操作符表达式 5

6. 等号表达式and 基本元素表达式 6

7. AST 可视化显示 6

 

1. 应用场景:::因为要使用ui化的注解

 

String s = "@QueryAdptr(sqlwhere=\" clo1='@p' \",prop2=\"v2\") @Nofilt";

网上马,,子能嘎自实现兰.

 

作者:: 老哇的爪子 Attilax 艾龙，  EMAIL:1466519819@qq.com

转载请注明来源： http://blog.csdn.net/attilax

 

 

2. 使用解释器方式来实现生成AST

 

Context存储的全局上下文环境，AbstractExpression是所有表达式必须继承的接口，TerminalExpression和NonterminalExpression是两个实现。

 

3. 识别TerminalExpression和NonterminalExpression

1.1. 单词流必须识别为保留字，标识符(变量)，常量，操作符(运算符 )和界符五大类

 

1.2. 操作符(运算符 ):::

() [] -> .

? :

条件

由右向左

 

() [] -> .

括号（函数等），数组，两种结构成员访问

由左向右

 

,	逗号（顺序）
+ -	加，减	由左向右

 

括号,纺括号,等号

参考

编译器DIY——词法分析 - GodLike - 博客频道 - CSDN.NET.htm

操作符要使用一个状态来描述的...

 

4. 生成括号操作符表达式

// 构造函数传参,并解析

 

public Client(String expStr) throws CantFindRitBrack {

 

// 定义一个堆栈，安排运算的先后顺序

 

Stack<AbstractExpression> stack = ctx.stack;

 

// 表达式拆分为字符数组

 

List<Token> tokenList = (List<Token>) fsmx.getTokenList();

 

// 运算

 

//AbstractExpression left = null;

 

//AbstractExpression right = null;

 

for (int i =0; i < tokenList.size(); i++) {

Token tk = tokenList.get(i);

switch (tk.value) {

 

case "(": // comma exp

 

    AbstractExpressionleft3 = stack.pop();

int nextRitBrackIdx=getnextRitBrackIdx(i,tokenList);

List sub=tokenList.subList(i+1, nextRitBrackIdx);

AbstractExpressioncenter = new BracktItemExpression(sub,ctx);

center=stack.pop();

stack.push(new BracktExpression(left3, center));

i=nextRitBrackIdx;

break;

case ",": // comma exp

 

AbstractExpressionleft = stack.pop();

 

AbstractExpressionright = new CommaItemExpression(new AttrNameExpression(

tokenList.get(++i).value), new EqxlExpression(

tokenList.get(++i).value), new AttValExpression(

tokenList.get(++i).value));

 

stack.push(new CommaExpression(left, right));

 

break;

 

default: // var in gonsi 公式中的变量

AbstractExpression left2 =new AnnoExpression(tokenList.get(i).value);

 

stack.push(left2);

 

}

 

}

 

// 把运算结果抛出来

 

this.expression = stack.pop();

 

}

 

private int getnextRitBrackIdx(int start, List<Token> tokenList) throws CantFindRitBrack {

 for (int i=start;i<tokenList.size();i++) {

if(tokenList.get(i).value.equals(")"))

return i;

}

 throw new CantFindRitBrack("");

}

 

// start calc开始运算

 

public Object run() {

System.out.println("--");

//CommaExpression ce=(CommaExpression) expression;

AbstractExpression  AST=new ASTrootExpress(expression,new AnnoExpression("tt"));

System.out.println(JSONObject.fromObject(AST).toString(15));

//json

//System.out.println(JsonUtil4jackjson.buildNormalBinder().toJson(

//ce));

return this.expression.interpret(this.ctx);

 

}

 

 

5. 逗号操作符表达式

public class BracktItemExpression extends AbstractExpression {

 

public BracktItemExpression(List sub2, Context ctx) {

Stack<AbstractExpression> stack = ctx.stack;

List<Token> tokenList = sub2;

 

for (int i = 0; i < tokenList.size(); i++) {

Token tk = tokenList.get(i);

switch (tk.value) {

 

 

case ",": // comma exp

 

AbstractExpression left = stack.pop();

 

AbstractExpression right = new CommaItemExpression(

new AttrNameExpression(tokenList.get(++i).value),

new EqxlExpression(tokenList.get(++i).value),

new AttValExpression(tokenList.get(++i).value));

 

stack.push(new CommaExpression(left, right));

 

break;

 

 

default: // var in gonsi 公式中的变量

AbstractExpression left2 = new CommaItemExpression(

new AttrNameExpression(tokenList.get(i).value),

new EqxlExpression(tokenList.get(++i).value),

new AttValExpression(tokenList.get(++i).value));

 

stack.push(left2);

 

}

}

 

}

 

6. 等号表达式and 基本元素表达式

7. AST 可视化显示

使用json  缩进15来显示...马个好的tree型显示,都是树放的,马个亘放的...牙马个好的pic lib 输出层次...

 

 

 

 

 

 

{"rootExp": {

               "centerExp":                {

                              "leftComma":                               {

                                             "leftComma":                                              {

                                                            "attNameExp": {"attname": "at1"},

                                                            "attValExp": {"val": "v1"},

                                                            "eqExp": {}

                                             },

                                             "rightCommaExp":                                              {

                                                            "attNameExp": {"attname": "at2"},

                                                            "attValExp": {"val": " v2 abc "},

                                                            "eqExp": {}

                                             }

                              },

                              "rightCommaExp":                               {

                                             "attNameExp": {"attname": "at3"},

                                             "attValExp": {"val": "v3"},

                                             "eqExp": {}

                              }

               },

               "nameExp": {"value": "@qu"}

}}