前些天发现了一个巨牛的人工智能学习博客，通俗易懂，风趣幽默，忍不住分享一下给大家。​​点击跳转​​

天天在写sql，一直很好奇sql到底咋解析的，于是随便整个小demo。

比如sql是：

String sql = "select name,score,sex from users where name = 'jack' and isdelete <> 1 ; ";

中间可能有1个或者多个空格，就想着怎么着也得有个分词的类，就叫做Tokenizer吧。

public class Tokenizer implements Iterator<String> {

    String[] tokens;

    int index = 0;

    public Tokenizer(String sql) throws BadSqlGrammarException {

        sql = sql.trim();

        if (!sql.endsWith(";")) {

            throw new BadSqlGrammarException("SQL未正确结束！");

        }

        //去除多余的空格
        sql = sql.replace(";", " ;").replaceAll("\\s+", " ");

        //分词
        tokens = sql.split(" ");


    }


    @Override

    public boolean hasNext() {

        return index < tokens.length;

    }

    @Override

    public String next() {

        return tokens[index++];

    }

}

实现Iterator是因为需要去遍历维护的String数组，方便后面解析。

然后是parser类，里面聚合一个Tokenizer的引用。

public class Parser {

    Tokenizer tokenizer;

    DBCmd cmd;

    Map<String, DBCmd> cmdMap = new HashMap<>();


    public Parser(String sql) throws BadSqlGrammarException {

        //用查表法，代替一大堆的if else

        this.cmdMap.put("select", new SelectCmd());


        this.tokenizer = new Tokenizer(sql);


        //根据第一个sql关键字来确定是什么sql命令

        this.cmd = this.cmdMap.get(tokenizer.next());


        if (cmd == null)

            throw new BadSqlGrammarException("未识别的sql命令！");


    }


    public void query() throws BadSqlGrammarException {

        cmd.query(tokenizer);

    }


}

DBCmd做成一个抽象类，不同的命令需要单独设计一个类，去继承他。DBCmd就弄一些通用的方法即可。

public abstract class DBCmd {


    public abstract void query(Tokenizer tokenizer) throws BadSqlGrammarException;


    protected String splitUntilEnd(Tokenizer tokenizer) throws BadSqlGrammarException {

        return splitUntil(tokenizer, ";");

    }


    protected String splitUntil(Tokenizer tokenizer, String until) throws BadSqlGrammarException {

        StringBuffer sb = new StringBuffer();

        boolean find = false;

        while (tokenizer.hasNext()) {

            String next = tokenizer.next();

            if (!next.equals(until)) {

                sb.append(next).append(" ");

                continue;

            } else {

                find = true;

                break;

            }

        }

        if (!find)

            throw new BadSqlGrammarException("语法不正确");


        return sb.toString();


    }

}

只测试一下select语法，所以只写一个select操作类。

public class SelectCmd extends DBCmd {


    @Override

    public void query(Tokenizer tokenizer) throws BadSqlGrammarException {

        String querys = splitUntil(tokenizer, "from");

        String tableName = tokenizer.next();

        String condition = null;

        if (tokenizer.hasNext() && tokenizer.next().equals("where")) {

            condition = splitUntilEnd(tokenizer);

        }

        System.out.println("查询字段：" + querys);

        System.out.println("查询表：" + tableName);

        System.out.println("查询条件：" + condition);

    }


}

最后测试一下子：

public static void main(String[]args)throws BadSqlGrammarException{

        String sql="select  name,score,sex from    users where name = 'jack' and isdelete <> 1   ;  ";

        Parser parser=new Parser(sql);

        parser.query();

}

效果：

查询字段：name,score,sex
查询表：users
查询条件：name = 'jack' and isdelete <> 1

仔细一想，如果涉及到连表，where条件多层嵌套，甚至子查询，就GG了。实在是够复杂的。本文仅为抛砖引玉，匿了。