(←) предыдущая запись ; следующая запись (→)
На самом деле, всё это должно быть очевидно любому (кроме меня), кто работал с Abstract Syntax Tree (AST, деревья абстрактного синтаксиса). Не пугайтесь, эти деревья простые как бревно, и столь же прикладные, а вовсе не абстрактные.
Когда в языке программирования мы пишем 1 + 2 * 3 + 4, парсер языка программирования строит специальную структуру («дерево»), являющееся заменой скобочек. Мы его сейчас нарисуем:
+
/ \
/ \
1 +
/ \
* 4
/ \
2 3
Такое дерево четко определяет порядок выполнения операций. Здесь он такой:
(1 + ((2 * 3) + 4))
(7/n)