そうだねいったん中間コードを吐いて、VM上で実行すれば生成されたバイナリは
VM上であればWindowsだろうがLinuxだろうが動くから嬉しいかも。

最初は、変数はアルファベット1文字、型は整数のみとかに制限したりするといいよ。

とりあえずこの辺を参考にしてみて。
http://pc.2ch.net/test/read.cgi/tech/981672957/