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


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

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

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

    3. 识别TerminalExpressionNonterminalExpression 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. 识别TerminalExpressionNonterminalExpression

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

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

    () [] -> .

    ? :

    条件

    由右向左

    () [] -> .

    括号(函数等),数组,两种结构成员访问

    由左向右

    ,

    逗号(顺序)

    + -

    加,减

    由左向右

    括号,纺括号,等号

    参考

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

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

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

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

    public Client(String expStrthrows 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(left3center));

    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(leftright));

    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> tokenListthrows 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(leftright));

    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"}

    }}

     

  • 相关阅读:
    设计模式--工厂模式
    docker
    学习的网址
    showslow小记
    .Net学习线路图
    《掌握软件测试九大技术》
    Apache和Tomcat
    Visual Studio 2017 更新到15.3后 提示错误:包含了重复的“Compile”项 的解决方法
    Asp.Net Core MVC项目实现多语言(Globalization/Localization)
    7月23日 会议纪要(项目有重要变动)
  • 原文地址:https://www.cnblogs.com/attilax/p/5963783.html
Copyright © 2020-2023  润新知