README

Bracket Validator — консольная утилита на PHP для проверки корректности расстановки круглых скобок.

Возможности

Проверяет корректность круглых скобок.
Работает через командную строку (CLI).
Написан на PHP 7.1+ и выше.
Покрыт юнит-тестами (PHPUnit).
Интеграция с GitHub Actions для автоматической проверки кода.
Для управления зависимостями используется Composer

Установка и запуск

Клонировать репозиторий

git clone https://github.com/rubinskii88/bracket-validator.git

Перейти в каталог

cd bracket-validator

Установить зависимости

composer install

Запустить утилиту

php run.php "(5 + 3) * (2 - 1)"

Если скобки расставлены правильно, программа выведет: Correct brackets placement.

Если есть ошибка в скобках, программа выведет: Incorrect brackets placement.

Запуск тестов (PHPUnit)

Проверить работоспособность кода можно с помощью тестов:

php vendor/bin/phpunit tests

При успешном прохождении тестов появится примерно вот такое сообщение:

OK (5 tests, 12 assertions)

Если что-то сломано, PHPUnit сообщит об ошибке.

CI/CD с GitHub Actions

Проект настроен для автоматического тестирования с GitHub Actions.Каждый раз при пуше изменений в GitHub тесты запускаются автоматически.

Примеры работы

Корректные выражения:

php run.php "5 * (4 - 2)"

php run.php "(1 + 2) * (3 + 4)"

Некорректные выражения:

php run.php "5 * (4 - 2("

php run.php ")("

Описание алгоритма работы

В качестве алгоритма проверки используется стек. Элементы добавляются и убираются по принципу "последний пришел — первый вышел" (LIFO).

Когда встречаю (, то кладу его в стек. Когда встречаю ), то проверяю: Если стек пуст — значит, нет соответствующей (, то есть ошибка. Если в стеке есть (, то убираю её, так как есть парная ).

В конце проверяю наличие незакрытых незакрытые (, если они есть, то в коде ошибка.

Примеры работы алгоритма:

"5 * (4 - 2)"

( - добавляю в стек

) - убираю из стека

Стек пуст - ошибок нет

"5 * (4 - 2("

( - добавляю в стек

Стек в конце не пуст - есть ошибка

rubinski / bracket-validator

Maintainers

Details