文件名称：shunting-yard-algorithm:调车场中缀到后缀解析器
文件大小：6KB
文件格式：ZIP
更新时间：2024-07-04 23:22:09
Java
调车场算法 @(算法)[解析器|Java] 分流码算法用于解析中缀符号的输入，同时遵守操作顺序： 1 * 2 + 3 * 4 算术运算的固定性要求1*2和3*4在2+3之前计算，但标准的基于堆栈的解析器希望按照它们出现的顺序来解释运算（ 1*2 、 3+3 、 6*4 ）。 那么我们如何尊重旧的备用PEMDAS呢？ 解析为反向波兰表示法 一个答案是将中缀表示法解析为可以按顺序解析的中间表示法。 Post-fix notation（也称为 Reverse Polish Notation）就是这种格式的一个例子； 我们没有将操作放在操作数之间，而是将它们放在操作数之后： 1 2 * 3 4 * + // In other words: (1 2 *) (3 4 *) + 基于堆栈的解析器可以从左到右读取：将操作数推入堆栈，直到遇到操作。 然后，弹出两个操作数，并将结果压回到堆栈中。
【文件预览】：
shunting-yard-algorithm-master
----Polish.java(992B)
----input.example(14B)
----Operator.java(419B)
----Stack.java(1011B)
----Queue.java(1KB)
----input2.example(18B)
----.gitignore(8B)
----Makefile(275B)
----README.md(5KB)
----Main.java(2KB)