org.nutz.el.arithmetic

Class ShuntingYard

java.lang.Object

org.nutz.el.arithmetic.ShuntingYard

public class ShuntingYard
extends Object

Shunting yard算法是一个用于将中缀表达式转换为后缀表达式的经典算法，由艾兹格·迪杰斯特拉引入，因其操作类似于火车编组场而得名。
参考: Shunting yard算法

Author:

juqkai(juqkai@gmail.com)

Constructor Summary

Constructors

Constructor and Description
ShuntingYard()

Method Summary

Modifier and Type	Method and Description
Queue<Object>	parseToRPN(String val) 转换成 逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法）

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ShuntingYard

public ShuntingYard()

Method Detail

parseToRPN

public Queue<Object> parseToRPN(String val)

转换成 逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法）

Parameters:

val -

Throws:

IOException