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