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