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