JarCasting
JarCasting JarCasting

io.github.laplacedemon:light-expr

Sonatype helps open source projects to set up Maven repositories on https://oss.sonatype.org/

License

License
GroupId

GroupId

io.github.laplacedemon
ArtifactId

ArtifactId

light-expr
Last Version

Last Version

0.1.0
Release Date

Release Date
Type

Type

jar
Description

Description

Sonatype helps open source projects to set up Maven repositories on https://oss.sonatype.org/
Source Code Management

Source Code Management

https://github.com/LaplaceDemon/light-expr

Download light-expr

Filename Size
light-expr-0.1.0.pom
light-expr-0.1.0.jar 45 KB
light-expr-0.1.0-sources.jar 27 KB
light-expr-0.1.0-javadoc.jar 302 KB
Browse

How to add to project

<!-- https://jarcasting.com/artifacts/io.github.laplacedemon/light-expr/ -->
<dependency>
    <groupId>io.github.laplacedemon</groupId>
    <artifactId>light-expr</artifactId>
    <version>0.1.0</version>
</dependency>
// https://jarcasting.com/artifacts/io.github.laplacedemon/light-expr/
implementation 'io.github.laplacedemon:light-expr:0.1.0'
// https://jarcasting.com/artifacts/io.github.laplacedemon/light-expr/
implementation ("io.github.laplacedemon:light-expr:0.1.0")
'io.github.laplacedemon:light-expr:jar:0.1.0'
<dependency org="io.github.laplacedemon" name="light-expr" rev="0.1.0">
  <artifact name="light-expr" type="jar" />
</dependency>
@Grapes(
@Grab(group='io.github.laplacedemon', module='light-expr', version='0.1.0')
)
libraryDependencies += "io.github.laplacedemon" % "light-expr" % "0.1.0"
[io.github.laplacedemon/light-expr "0.1.0"]

Dependencies

test (1)

Group / Artifact Type Version
junit : junit jar 4.12

Project Modules

There are no modules declared in this project.

light-expr

解析表达式抽象语法树

Maven：

<dependency>
    <groupId>io.github.laplacedemon</groupId>
    <artifactId>light-expr</artifactId>
    <version>0.1.0</version>
</dependency>

解析表达式

// 表达式
String expression = "x = a + b + c*d + sin(e) + max(e,f)";

// 构建解析器
Parser parser = new Parser(expression);

// 开始解析，得到结果
BaseExpression be = parser.parse();

// 打印
System.out.println(be);

打印结果：

 = [ x , + < + < + < + < a , b > , * < c , d > > , sin < e > > , max < [e, f] > > ]

这是一个抽象语法树的打印结果，它表示表达式是这样一个树形结构：

  ______ = ______
 /               \
x           _____ + _____
           /             \
       _ + _             max( )
      /     \                |
     +     sin( )           e,f
   /   \       |
  +     *      e
 / \   / \
a   b c   d

更多用例：

x = 1 + 2 ==>  = [ x , + < 1 , 2 > ]
x = 1 - 2 ==>  = [ x , - < 1 , 2 > ]
x = 1 * 2 ==>  = [ x , * < 1 , 2 > ]
x = 1 / 2 ==>  = [ x , / < 1 , 2 > ]

x = 1 / 2 + 3 ==>  = [ x , + < / < 1 , 2 > , 3 > ]
x = 1 / 2 - 3 ==>  = [ x , - < / < 1 , 2 > , 3 > ]

y = 1*2*3 ==>  = [ y , * < * < 1 , 2 > , 3 > ]
y = 1*2*3*4 ==>  = [ y , * < * < * < 1 , 2 > , 3 > , 4 > ]
y = 1*2*3*4*5 ==>  = [ y , * < * < * < * < 1 , 2 > , 3 > , 4 > , 5 > ]
y = 1*2*3*4*5 + 1*2*3*4 ==>  = [ y , + < * < * < * < * < 1 , 2 > , 3 > , 4 > , 5 > , * < * < * < 1 , 2 > , 3 > , 4 > > ]

x = 1 + 2 * 3 ==>  = [ x , + < 1 , * < 2 , 3 > > ]
x = 1 * 2 + 3 * 4 + 5 * 6 ==>  = [ x , + < + < * < 1 , 2 > , * < 3 , 4 > > , * < 5 , 6 > > ]
x = 1 * 2 + 3 * 4 * 5 ==>  = [ x , + < * < 1 , 2 > , * < * < 3 , 4 > , 5 > > ]

x = 1 - 2 ==>  = [ x , - < 1 , 2 > ]
x = 1 - 2 * 3 ==>  = [ x , - < 1 , * < 2 , 3 > > ]
x = 1 - 2 - 3 ==>  = [ x , - < - < 1 , 2 > , 3 > ]
x = 1 * 2 - 3 ==>  = [ x , - < * < 1 , 2 > , 3 > ]
x = 1 * 2 - 3 * 4 ==>  = [ x , - < * < 1 , 2 > , * < 3 , 4 > > ]
x = 1 * 2 - 3 * 4 - 5 ==>  = [ x , - < - < * < 1 , 2 > , * < 3 , 4 > > , 5 > ]
x = 1 * 2 + 3 * 4 * 5 ==>  = [ x , + < * < 1 , 2 > , * < * < 3 , 4 > , 5 > > ]
x = 1 * 2 + 3 * 4 * 5 + 6 ==>  = [ x , + < + < * < 1 , 2 > , * < * < 3 , 4 > , 5 > > , 6 > ]

x = (1 + 2) * 3 ==>  = [ x , * < + < 1 , 2 > , 3 > ]
x = (1 + 2) * (3 + 4) ==>  = [ x , * < + < 1 , 2 > , + < 3 , 4 > > ]
x = sin(1 + 2) * cos(3 + 4) ==>  = [ x , * < sin < + < 1 , 2 > > , cos < + < 3 , 4 > > > ]

y = sin(x) ==>  = [ y , sin < x > ]
y = sin(x+1) ==>  = [ y , sin < + < x , 1 > > ]
y = sin(x+1) + 2 ==>  = [ y , + < sin < + < x , 1 > > , 2 > ]
y = sin(x+1) + 2*3 ==>  = [ y , + < sin < + < x , 1 > > , * < 2 , 3 > > ]
y = sin(x+1) + 2*3 ==>  = [ y , + < sin < + < x , 1 > > , * < 2 , 3 > > ]
y = sin(x+1) + cos(2*3) ==>  = [ y , + < sin < + < x , 1 > > , cos < * < 2 , 3 > > > ]
y = sin(x+1) ==>  = [ y , sin < + < x , 1 > > ]

y = sin(sin(x)) ==>  = [ y , sin < sin < x > > ]
y = sin(a + cos(b)) ==>  = [ y , sin < + < a , cos < b > > > ]

y = a + sin(b) ==>  = [ y , + < a , sin < b > > ]
y = a * sin(b) ==>  = [ y , * < a , sin < b > > ]
y = a / sin(b) ==>  = [ y , / < a , sin < b > > ]

y = cos(sin(x)) ==>  = [ y , cos < sin < x > > ]
y = cos(sin(a) + b*c + sin(d*e)) ==>  = [ y , cos < + < + < sin < a > , * < b , c > > , sin < * < d , e > > > > ]
y = cos(sin(a)*cos(b) + b*c + sin(d*e)) ==>  = [ y , cos < + < + < * < sin < a > , cos < b > > , * < b , c > > , sin < * < d , e > > > > ]

y = 'a' + 'b' ==>  = [ y , + < 'a' , 'b' > ]
y = cos('a' + 'b') ==>  = [ y , cos < + < 'a' , 'b' > > ]
y = cos('a'*12 + 'b') ==>  = [ y , cos < + < * < 'a' , 12 > , 'b' > > ]

a ==> a

obj.x ==> [obj, x]
obj1.f1 + obj2.f2 ==> + < [obj1, f1] , [obj2, f2] >

max(a, b) ==> max < [a, b] >
min(a, b) ==> min < [a, b] >
min(a+b,c) ==> min < [+ < a , b >, c] >
min(a+b,c,d) ==> min < [+ < a , b >, c, d] >
min(a+b,c,d+e) ==> min < [+ < a , b >, c, + < d , e >] >
min(a+b,c,sin(d+e)) ==> min < [+ < a , b >, c, sin < + < d , e > >] >

cos(a+b),c,sin(d+e) ==> [cos < + < a , b > >, c, sin < + < d , e > >]
cos(a+b),obj.f1,sin(d+e) ==> [cos < + < a , b > >, [obj, f1], sin < + < d , e > >]

Versions

Version
0.1.0