Subj : baja.c / unbaja.c
To   : Angus McLeod
From : Deuce
Date : Thu Sep 08 2005 12:08 pm

  Re: baja.c / unbaja.c
  By: Angus McLeod to Deuce on Thu Sep 08 2005 13:42:00

 > I meant the use of Dijkstra's *shunting* algorithm or a variant thereof,
 > to convert infix with nested sub-expressions to postfix, for simplified
 > evaluation by the low level processor (in this instance, the BAJA
 > low-level execution code).  I've always found it a little strange seeing
 > parenthesis actually embedded in the low level code as they are (in
 > tokenized form) in Sync's .BIN files.  These are usually removed by the
 > (semi-)compiler by application of some variation of Dijkstra's
 > shunting algorithm.  It's a very basic sort of code-optimization.

I'm not sure how converting to postfix would make evaluation any simpler...
I'm fairly certain that short-circut logic would be non-trivial in a postfix
world for example.

Honestly, I don't see how converting to postfix would make anything easier for
anything for ARS stuff.

---
 þ Synchronet þ ``Penguins make tasty snacks''

.