57 lines
5.0 KiB
Markdown
57 lines
5.0 KiB
Markdown
# 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
|