это может быть одним и тем же

Давай вопрос целиком. Не охота подниматьтакую тему прикола или спора ради.

Уточни, какое дерево ты имеешь ввиду. То, по которому происходит вывод, или сам результат, который принято представлять в древовидной структуре. И вообще - о чем речь?

Да, результатом работы синтаксического анализатора является дерево вывода, - последовательность примененных правил вывода.

Сам алгоритм разбора может базироваться на различных классах и типах формальных грамматик. Для нисходящего разбора, формальные правила удобно представлять в виде дерева, поэтому и спрашивал уточнения.

Так в чем собственно вопрос? Все подробности есть в любой книжке по компиляторам или формальным грамматикам.
КОНКРЕТНЫЙ вопрос есть?