README.md

Алгоритм Эрли

Гайд по запуску проекта

Как запустить проект через консоль

Первый этап: установка python и pytest.

Если у вас уже установлен python3 и вы можете самостоятельно установить библиотеку pygame — пропустите этот этап

1. Скачайте python3 с официального сайта и установите его. 2. Во время установки обязательно поставьте галочку "Add Python 3.x to PATH".

3. Когда установка закончится запустите консоль нажать комбинацию Win + R.

4. Установите pytest, если хотите посмотреть покрытие тестами.

Второй этап: скачивание и запуск проекта.

1. Скачайте проект с github любым удобным для вас способом.

2. В консоли перейдите в папку.

3. Запустите проект.

Команды, которые нужно выполнить, для запуска через консоль:

git clone https://github.com/arncpp/earley-algorithm.git

pip install pytest

cd

python main.py

Использование алгоритма

Параметры ввода:

1. Нетерминалы записываются большими латинскими буквами, терминалы - маленькими. Пустое слово - 1 или пустая строка.

2. Стартовый символ нужно обозначать буквой S.

3. Среди нетерминалов не должно быть символа S'.

Первая строка - количество правил в грамматике (n). Дальше n строк - правила грамматики. Последняя строка - слово, выводимость которого нужно проверить.

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

Input:
3
S aS
S a
S bS
baaaaaaaaaaaaaaaa
Output:
YES
Input:
3
S aS
S     // можно заменить на S 1
S ba
abaaaaaaaaaaaaaaaa
Output:
NO

Вывод: YES - если слово выводится в КС-грамматике, NO - если не выводится.

Запуск тестов с помощью команды coverage run -m pytest .