This page is no longer maintained — Please continue to the home page at www.scala-lang.org

Shunting Yard Algorithm

1 reply
Mitch Blevins
Joined: 2009-03-16,
User offline. Last seen 42 years 45 weeks ago.

As a newbie to parser combinators, I'd appreciate feedback on this:
http://cleverlytitled.blogspot.com/2009/04/shunting-yard-algorithm.html

Especially if there is a way to eliminate my chainLeft(...) and
chainRight(...) methods with something in the std library.

-Mitch

Landei
Joined: 2008-12-18,
User offline. Last seen 45 weeks 4 days ago.
Re: Shunting Yard Algorithm

Mitch Blevins wrote:
>
> As a newbie to parser combinators, I'd appreciate feedback on this:
> http://cleverlytitled.blogspot.com/2009/04/shunting-yard-algorithm.html
>
> Especially if there is a way to eliminate my chainLeft(...) and
> chainRight(...) methods with something in the std library.
>
> -Mitch
>
>

Here is an older discussion about shunting yard:
http://www.nabble.com/Feedback-on-my-implementation-of-Shunting-yard-td2...

Hope that helps,
Daniel

Copyright © 2012 École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland