javacc学习

为什么要研究这些，除了个人兴趣之外，还有可以了解语言是怎样解析字符串生成逻辑代码。

他的应用性也是非常之广，如人工智能方面，把复杂的逻辑抽象成简单的文法，不懂编程的人都可以使用

说到人工智能，数据库SQL查询也算是，大家可能会觉得，这也算人工智能？

是的，如果程序员完全用过程方式去写逻辑查询的话，会疯掉，像淘宝级别的数据，假设每天产生一个数据库

如何多天查询？群集数据库如何分布式统计？

还有大型游戏的AI，一个怪物攻击过程有:检查状态->扫描目标->选择技能->计算伤害->保存数据->next ai

如果写一个怪物还好点，但一个游戏不会只有一个怪物吧，成千上万怎么办？

我在这里保证，大家都能学会。哈哈

先来介绍下 bnf 文法，内容我就不复杂了

一些概念简单说下

1.词法元素

2.词法标识

一组元素里包含多个标识，请看具体写法

TOKEN:{

<PLUS:"+">

|<NUMBER:(["0"-"9"])+>

|<NUM: <NUMBER> | (<NUMBER>.<NUMBER> )* >

}

翻译

词法元素:{

<词法标识1:"+">

|<词法标识2:(["0"-"9"])+>

|<词法标识3:<词法标识2>+>

}

多个标识用 | 关联起来，标识也可以嵌套也一标识

标识对应匹配的词，可以用正则书写.总的过讲比正则简单多了，但前提是你会正则

解析过程原理:

1.先定义各种词法元素可按操作符，变量关键词，逻辑关键词等草划分词法元素

2.所谓的语法表达式是结构节点编程如果你精通结构编程，这点难不到你

如元素与元素相似的就用兄弟节点,上下属关系相似性不大就用父子节点

3.提取出来词法标识相应的值，做逻辑处理。这时候提取出来了，想干嘛就干嘛

下面来自牛人总结一幅图

Javacc 简介

JavaCC是一个词法分析器和语法分析器的生成器。

这里列出我收集的资料

//基础

//http://forfuture1978.iteye.com/blog/661678

//http://cs.lmu.edu/~ray/notes/javacc/

//sql

//http://www.codeproject.com/Articles/35748/An-Introduction-to-JavaCC

//http://www.codeproject.com/Articles/50377/Create-Your-Own-Programming-Language

//base

//http://ramkulkarni.com/blog/handling-some-of-the-warnings-and-errors-generated-by-javacc/

Jdk 默认是没有的，要下载安装

执行命令

java -cp E:\javacc-6.0\bin\lib\javacc.jar javacc exp.jj

Javacc 语法简介

他可以跟 bnf 混编写如

int expr()  :{

int reslt = 0;

int i = 0;

Token t=null;

}

{

 

t =  <NUM>

{

  result =Integer.parseInt(t.image)

return result;

}

}

 

翻译 混编

int expr()  :{ java 局部变量，声明在这里 可以直接访问 bnf  }

{

 

t =  <NUM> // 将 匹配的单词赋值给 t

{

//{} JAVA代码必须写在 {}里

//javacc Token 对象有个重要属性 image 是匹配出来的值

  result =Integer.parseInt(t.image)

return result;

}

}

一个完整的+-/*运算例子

分析:

逻辑优先级是 () 号，然后是 */ ,再到+-

options 

{ 

  static = false; 

}

PARSER_BEGIN(Calculator) 

package com.jj;

import java.io.PrintStream ; 

  public class Calculator { 

    public static void main( String[] args ) throws ParseException, TokenMgrError, NumberFormatException { 

      Calculator parser = new Calculator( System.in ) ; 

      parser.start( System.out ) ; 

    } 

    double previousValue = 0.0 ; 

  } 

PARSER_END(Calculator)

 

SKIP : { " " } 

TOKEN : { < EOL: "\n" | "\r" | "\r\n" > } 

TOKEN : { < PLUS : "+" > } 

TOKEN : { < MINUS : "-" > } 

TOKEN : { < TIMES : "*" > } 

TOKEN : { < DIVIDE : "/" > } 

TOKEN : { < NUMBER : <DIGITS> | <DIGITS> "." <DIGITS> | <DIGITS> "." | "." <DIGITS>> } 

TOKEN : { < #DIGITS : (["0"-"9"])+ > } 

TOKEN : { < OPEN_PAR : "(" > } 

TOKEN : { < CLOSE_PAR : ")" > } 

TOKEN : { < PREVIOUS : "$" > }

 

void start(PrintStream printStream) throws NumberFormatException : 

{} 

{ 

  ( 

    previousValue = Expression() 

    { printStream.println( previousValue ) ; } 

  )* 

}

double Expression() throws NumberFormatException : 

{ 

  double i ; 

  double value ; 

} 

{ 

  value = Term() 

  ( 

    <PLUS> 

    i= Term() 

    { value += i ; } 

    | 

    <MINUS> 

    i= Term() 

    { value -= i ; } 

  )* 

  { return value ; } 

}

double Term() throws NumberFormatException : 

{ 

  double i ; 

  double value ; 

} 

{ 

  value = Primary() 

  ( 

    <TIMES> 

    i = Primary() 

    { value *= i ; } 

    | 

    <DIVIDE> 

    i = Primary() 

    { value /= i ; } 

  )* 

  { return value ; } 

}

double Primary() throws NumberFormatException : 

{ 

  Token t ; 

  double d ; 

} 

{ 

  t=<NUMBER> 

  { return Double.parseDouble( t.image ) ; } 

  | 

  <PREVIOUS> 

  { return previousValue ; } 

  | 

  <OPEN_PAR> d=Expression() <CLOSE_PAR> 

  { return d ; }

}

如果还觉得复杂，你可以跳过，我还是有信心保证你也会写的

下面直接josql 分析

其中核心代码

void _Query(Query q):

{ 

List cols = null;

List fromItems = null;

List joins = null;

Expression where = null;

List orderBys = null;

List groupOrderBys = null;

List groupBys = null;

Expression having = null;

Limit limit = null;

        Limit grpLimit = null;

        Expression from = null;

        Map execute = null;

        boolean distinct = false;

}

{

    <K_SELECT>  [ LOOKAHEAD(2) <K_DISTINCT> { q.setWantDistinctResults (true); } ]

    cols = SelectItemsList(q)

    from = From() 

    [ where = WhereClause() ]

    [ LOOKAHEAD(2) groupBys = GroupBys() ]

    [ having = Having() ]

    [ LOOKAHEAD(GroupOrderBys()) groupOrderBys = GroupOrderBys() ]

    [ orderBys = OrderBys() ]

    [ LOOKAHEAD(GroupLimit()) grpLimit = GroupLimit() ]

    [ limit = Limit() ]

    [ execute = ExecuteOn() ]

 

    { 

      // We set all the values since they are all dependent on the class 

      // being available.

      q.setFrom (from); 

      q.setColumns (cols);

      q.setWhere (where);

      q.setHaving (having);

      q.setGroupByOrderColumns (groupOrderBys);

      q.setOrderByColumns (orderBys);

      q.setGroupByColumns (groupBys);

      q.setGroupByLimit (grpLimit);

      q.setLimit (limit);

      q.setExecuteOnFunctions (execute);

    }

}

无非是提取出相应的参数，保存起来做处理而已，然提取过程可能会很复杂但基本是是结构节点编程

下面我来总结一下:

1.以sql 为例语法格式无非是 a指令 a参数 b指令 b参数 N... N个拼起来

2.提取出来的参数再做处理过程

我们来做个抽象演变

a指令 a参数 b指令 b参数 N...

直接抛开解析语法过程

Query( a参数, b参数 , c参数,n...)

这种书写也可以达到工人智能，但不太友好

再来一层抽象

{

a指令 : a参数,

b指令 : b参数,

n....

}

无错，就是JSON

大多数人对JSON 的认识还停留在数据方面

我总结下JSON 几大特精:

1.数据

2.类

3.结构

4.协议

5.文法 (从上面演变)

JS 特性我认为就两大，1是JSON 2.是回调。我个人是非常喜欢JSON的

posted @ 2014-09-26 13:24 solq 阅读(3441) 评论(0) 编辑收藏举报

会员力量，点亮园子希望

刷新页面返回顶部

solq

javacc学习

公告