Я пишу программу, которая должна строить синтаксические деревья из выражений в префиксной нотации. Какие ресурсы вы бы порекомендовали мне изучить для разбора выражений?
Ваш вопрос довольно широкий. Я бы изучил все, что касается следующего:
Лучше всего попытаться понять БНФ и ЕБНФ. Оттуда вы можете приступить к написанию синтаксических анализаторов с рекурсивным спуском (их можно легко создать из ваших грамматик с помощью нескольких простых правил).
Эта страница здесь говорит о разборе рекурсивного спуска с использованием BNF.
В дополнение к уже перечисленным материалам, я бы рекомендовал рассмотреть следующее: http://en.wikipedia.org/wiki/Parsing_expression_grammar