Какие существуют методы раскрытия круглых скобок в компьютерных программах?

Некоторые методы раскрытия круглых скобок в компьютерных программах:

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

Также для раскрытия скобок можно использовать метод рекурсивного спуска и обратную польскую запись. qna.habr.com