Здание Аннотация Синтаксическое дерево

Question

У меня есть дерево синтаксического разбора со мной, теперь я прошел по порядку в дереве разбора и генерируется таблица символов. Но как мне построить АСТ для этого?

Вот что я собрал (некоторые ненадежные ресурсы):

• В вашем синтаксическом дереве вы идете заказовМой Возьми то есть крайний левый ребенок, родитель затем, а затем список других детей.
• Если вы сталкиваетесь с чем-либо вроде SEMICOL, Parenthesis, не добавляйте его в AST, если на узел есть только один ребенок, удалите этот узел и вместо этого используйте его.

Это все, что мне нужно?

Answer 1

Обновление на основе комментариев

В вашем примере дерево разбора может содержать узел заявление, как этот

(INT) -> (ageArray) -> ([) -> (30) -> (]) -> (;)

профессор ожидает, что-то вроде

(INTArray) -> (ageArray) -> (30)

я думаю.

---

Вы делаете решение простым. Дело не просто в том, чтобы пересечь ваше дерево и выбросить какой-то материал. АСТ представляют собой конструкции языка программирования. Чтобы построить AST, вам сначала нужно спроектировать, как будет выглядеть AST.

Например, узел «IF» может быть сконструирован как имеющий элемент логического уравнения (это, по-видимому, тоже дерево), истинное дерево инструкций и дерево ложных инструкций.

Вы должны спроектировать все элементы, которые будут выглядеть на основе языка, который вы компилируете. Как только у вас есть этот проект, часто используется лексер, используемый для генерации АСТ.