JS. Абстрактное синтаксическое дерево кода

[DimitryLutsenko]

Добрый день.

У меня есть вопрос по составлению абстрактного синтаксического дерева на JS.
Я создал таблицу с токенами по типу:

• id: 1; Token: "L_TYPE", Value: "int";
• id: 2; Token: "L_VAR"; Value: "var_a";
• id: 3; Token: "L_EQUAL"; Value: "=";
• id: 4; Token: "L_NUM"; Value: "25";
• id: 5; Token: "L_SEMICOLON"; Value: ";"

И я пытаюсь создать Парсер/АСД. Наработок я, к сожалению, представить не смогу, т.к не понимаю, какой вообще алгоритм использовать.

Готовые парсеры преподаватель не примет, поэтому про бабель и тп можно забыть.

По структуре это должно быть дерево, но как обходить всю таблицу и генерировать ветви?

Направьте меня, пожалуйста.

[DimitryLutsenko]

на всякий случай: я пишу на чистом JS (Максимум могу подрубить jQuery)