MoteX, а каким образом ты интерпретируешь остальные выражения? Например,

aRiGaTo, здесь можно применить алгоритм обратной польской записи.

Да там на самом деле всё легко, просто нужно знать (с)

aNNiMON, поэтому я и обратился к тем, кто может знать.
Кстати, возможно ты мне подскажешь

MoteX, ключевое слово - «можно». Ты даже с методами трансляции не знаком. Может, сначала изучишь их? Построение AST, LL(k)-парсинг. Хотя бы это.
P.S.: Спасибо, что не регулярками

MoteX, я начинал с изучения существующих проектов. Вот полноценный интерпретатор Бейсика в одном исходнике. Jasic.java. Изучай, что неясно, спрашивай здесь.

Если хочется чего-то более серьёзного - используй генераторы (например, ANTLR). Примеры: If/else statements in ANTLR using listeners, Getting ANTLR to generate a script interpreter. Но основы трансляции всё равно понадобятся.

aRiGaTo, Ну тот факт, что я выбрал алгоритм ОПЗ (есть ли причины, по которым он плох?), еще не говорит ни о чем. Я конечно буду уже сам искать способ решения. При изучении определенных багаж приложится, главное дать правильное направление.
Ты даже с методами трансляции не знаком - Ну увы, не приходилось иметь дел. Или Вы здесь на что-либо намекаете?
------------
aNNiMON, спасибо, буду изучать.

По поводу ANTLR - натыкался. Пожалуй нужно изучить подробно.

А ещё можно было немного поискать здесь:
Статьи:
Пишем компилятор - Введение by Oak,
Как создать свой язык программирования by aNNiMON,
Ещё был перевод Senderman'а по Boolean Compiler (или как-то так), но я его не смог найти.

Форум (нашёл только про формальные системы):
Грамматики языков программирования,
JFlap