Showing headlines posted by eriksank

Validation in Dijkstra's shunting yard algorithm

  • sankuru.biz; By Erik Poupaert (Posted by eriksank on Oct 29, 2010 3:12 PM EDT)
  • Story Type: Tutorial; Groups: Linux
The problem in Dijkstra's shunting yard algorithm has traditionally always been the issue of validation of the source code and expressions being parsed. The problem can be solved, however.

Parsing object-oriented expressions with Dijkstra's shunting yard algorithm

Dijkstra's simple shunting yard algorithm comes in quite handy to parse expressions. By extending the parser, it is also able to parse function calls and object-oriented expressions.

SQL-style map/reduce programming in bash

  • sankuru.biz; By Erik Poupaert (Posted by eriksank on Sep 22, 2010 10:36 PM EDT)
  • Story Type: Tutorial; Groups: Linux
Use the map/reduce technique to give an SQL look & feel to your shell scripts. SQL and Map/Reduce are both functional programming constructs. By using a Map/Reduce script, you can easily do SQL-style programming in bash.