Ключевые принципы оценки соответствия скобок в структурированных текстовых данных заключаются в следующем:

1. Каждая открытая скобка должна быть закрыта скобкой того же типа. 1 При этом пары скобок не должны пересекаться, хотя они могут быть вложенными. 3
2. Открытые скобки должны быть закрыты в правильном порядке. 1 Для этого используют стек: в него складывают открывающие скобки, а при встрече закрывающих — достают их. 2
3. После окончания работы алгоритма стек должен остаться пустым. 5 Если стек не пуст, это означает, что некоторые открывающие скобки не были закрыты, то есть последовательность не является правильной. 5

Также можно упростить алгоритм, если последовательность состоит из одного вида скобок. 5 В этом случае достаточно только запоминать размер стека, то есть число открывшихся скобок. 5 Открывающая скобка увеличивает значение баланса на 1, закрывающая — уменьшает. 5 Последовательность будет правильной, если величина баланса всегда неотрицательна (во все промежуточные моменты) и баланс всей скобочной последовательности равен 0. 5