Как делают Вас constrct дерево синтаксического анализа от потока маркеров?

Процесс, о котором вы говорите, известен как парсинг. Существует несколько вариантов его выполнения. Вы можете либо использовать инструмент, такой как YACC, чтобы сделать синтаксический анализ за вас, либо реализовать свой собственный синтаксический анализатор. Популярным парсером, который хорошо используется, является парсер рекурсивного спуска. В Интернете можно найти много информации о нем, а в Википедии есть хороший пример кода.