Некоторые методы раскрытия круглых скобок в компьютерных программах:
- Алгоритм MImport. 1 Проверяет в синтаксическом дереве наличие узлов, у которых имеются скобки и следующий символ операции — умножение. 1 Если такие узлы есть, то поддерево следующего узла со знаком «умножить» становится самым правым сыном всех узлов рассматриваемого узла, заключённого в скобках. 1 Затем соседний узел и знак «умножить» удаляются. 1 Этот алгоритм рекурсивно применяется для всех узлов синтаксического дерева. 1
- Алгоритм Expantion. 1 Проверяет, есть ли у некоторого узла единственный сын, который имеет сыновей (, , ). 1 Если да, то все поддеревья сыновей скобочного узла становятся справа от рассматриваемого сына, при этом переставляются соответствующие знаки (+, -). 1 Затем удаляются узлы T, D, (, , ) из синтаксического дерева. 1 Шаги 1–3 рекурсивно производятся для всех узлов синтаксического дерева. 1
Также для раскрытия скобок можно использовать метод рекурсивного спуска и обратную польскую запись. 3