# Markov
## Использование

Это очень маленький проект, который нужен для одной единственной лабы.

Для работы он принимает rulebook файл (расширение `.rb`, хотя так как это текстовые файлы, расширение у них может быть любое), в котором содержатся возможные преобразования над последовательностями символов. Далее можно перейти в интерактивный режим или скормить ввод напрямую.

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

```bash
poetry run markov.py <rulebook>
```

Можно и напрямую передать ввод:

```bash
poetry run markov.py <rulebook> -c <string>
```

Для получения многословного вывода (который можно использовать для сдачи лабораторной работы), предусмотрена опция `-v`:

```
poetry run markov.py <rulebook> -c <string> -v
```

Стоит учесть, что опция `-v` без использования `-c` не учитывается. Если вы начнете с этим флагом в интерактивном режиме, он будет проигнорирован. В интерактивном режиме другой способ получить многословный вывод.

## Описание интерактивного режима

Интерактивный режим позволяет вводить последовательности символов, к которым будут применяться заданные вами правила. Тем не менее некоторые последовательности символов зарезервированы:

- `h:` - выводит help.
- `r:` - выводит список правил из используемой в этой сессии книги.
- `v:` - включает многословный режим для следующей последовательности символов. Она не игнорирует ввод после двоеточия, поэтому пользоваться ей следует так: `v: ||`. Заметим также, что пробелы перед символами и после них игнорируются, также как и табы.
- `e:` - мгновенно завершает работу приложения. Также его можно завершить отправив на вход EOF.
- `:` - используется, если требуемая для алгоритма последовательность символов совпадает с зарезервированной. Все, что написано после двоеточия воспринимается без изменений (Только обрезаются пробелы). Только отбрасывается символ двоеточия>

NOTE: Как правило во всех случаях пробелы будут обрезаться, поскольку синтаксис книг правил не подразумевает возможность создавать операции над ними. Поэтому если в середине последовательности встретится пробел, он там навсегда и останется. Впрочем может вам это и нужно.

## Синтаксис книг правил

На каждой отдельной строке идет описания нового правила. Каждое правило описывает преобразования одной цепочки символов в другую цепочку символов. Для указания перехода используется символ `->` или, если преобразование завершающее, `->|`. Также есть зарезервирвованный символ пустого множества: `$`

Есть возможность оставлять комментарии через символ `//`, по аналогии с C.

Пример:

```
ss -> +s // Комментарий
s ->| $ // Блокирующая операция, переводящая s в пустое множество

```

## Замечание по поводу синатксических ошибок

Обработка синтаксических огрехов у меня не предусмотрена, поэтому если где-то произошла описка, то в лучшем случае программа свалится от необработанного исключения, в худшем будет undefined behaviour