Задача 11. Про парсер. Описание языка. #134
Conversation
gsvgit
changed the title
|
|
||
| range = '[' NUM '..' NUM? ']' | ||
|
|
||
| select = v_filter? v_filter? 'return' VAR (',' VAR)? 'where' VAR 'reachable' 'from' VAR 'in' VAR 'by' expr |
There was a problem hiding this comment.
Тут вроде второй v_filter? лишний
There was a problem hiding this comment.
@KubEF не. Тут не больше двух фильтров: по количеству концов у путей. Например, можно написать
let r = for v in [1,2] for u in [3,4] return v,u where u reachable from v in g by q
There was a problem hiding this comment.
Тут считается очевидным, что не надо писать всякой фигни, типа add edge 1 to g ? Просто как будто expr определён широко и используется довольно вольно. В v_filter тоже: там из expr можно использовать только set_expr. Это так принято?
There was a problem hiding this comment.
Да. Подразумевается, что должны быть ещё типы, которые решат такие проблемы. А чисто синтаксически написать можно много всякой ерунды. Ну и не совсем: в v_filter можно использовать всё, что вычисляется в множеству. Например, результат вычисления запроса.
|
Вроде попробовал причесать всё, что 10--12. Бонусную 10 пока не намерен давать, но пусть будет. Постараюсь сегодня ещё написать, как 12 тестировать. |
tasks/task12.md
Outdated
| @@ -6,21 +6,16 @@ | |||
|
|
|||
|
|
|||
| ## Задача | |||
| В данной задаче необходимо разработать интерпретатор языка запросов согласно спецификации, разработанной в работе 13. Интерпретатор должен быть консольной утилитой и принимать на вход файл, исполнять его, сообщать в консоль о статусе исполнения (завершилось успешно, завершилось с ошибкой). Обратите внимание, что для "публикации" результатов вычислений в языке предусмотрена функция ```print```. Также обратите внимание на адекватность сообщений об исключительных ситуациях (некорректный вход, проблемы с типизацией и т.д.) | |||
| В данной задаче необходимо разработать интерпретатор языка запросов, разработанного в предыдущей работе. Для исполнения запросов использовать алгоритмы, реализованные в предыдущих работах. КРоме реализации необходимо предоставить минимальную документацию, поясняющую принятые в процессе реализации решения (например, в readme). | |||
No description provided.