Дерево синтаксического анализа арифметического выражения - это бинарное дерево, листьями которого служат операнды, а остальными вершинами - операции, причем уровень вершины соответствует приоритету выполнения операции: чем ближе к листьям, тем приоритет выше.
Например, на рис. 11.15 изображено дерево синтаксического анализа для выражения ((a / (b + c)) + (x * (y - z))).
Деревья синтаксического разбора строятся компиляторами во время синтаксического анализа программ. Помимо арифметических выражений, которые являются простейшим случаем, аналогичные, но более сложные деревья строятся для всех грамматических конструкций компилируемой программы.
![]() |
![]() |
![]() |
1)
Ныне - Калининград.
2)
Более корректно: Е - это множество двухэлементных подмножеств (неупорядоченных пар) множества V, называемых ребрами. Из такого определения видно, что любые две вершины могут быть соединены не более чем одним ребром.
![]() | © 2003-2007 INTUIT.ru. Все права защищены. |