Bracket Validator

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

Возможности

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

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

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

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

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

cd bracket-validator

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

composer install

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

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("

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

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