Как грамотно написать интерпретатор?
Собственно классика - Книга красного дракона
Могу по 4 пункту подсказать: один из эффективных способов разбора строки с операторами является обратная польская запись