Nikolay Markov
Там нормальный async/await есть
c
точно в телеботе?
c
потому что этих либ для телеги много
Nikolay Markov
Точно
Nikolay Markov
У меня даже где-то пример был
c
вот
c
такие срачи каждый раз какую либу выбрать
Nikolay Markov
Anonymous
...
Dmitry
Кто умеет pattern matching для структур данных? (направленный граф объектов)
Nikolay Markov
Dmitry
Erlang
Python, в перспективе Nim
Dmitry
Dmitry
Подозреваю что-то на генераторах с бэктрекингом
Nikolay Markov
Dmitry
Есть подозрение, что существует какая-то обобщенная методика реализации, что-то типа смеси бэктрекинга и использования предикатных функций (генераторов?)
Nikolay Markov
Формально в питоне есть готовый struct для таких вещей
Nikolay Markov
Но проще на сях/расте
Nikolay Markov
Dmitry
Причем важно, чтобы оно умело error recovery, и желательно умело потоковую обработку. Сталкивался с задачей разбора битых пакетов с исз, решения не нашел, свербит.
Nikolay Markov
Nikolay Markov
А стриминг и генераторы сам можешь к ним прикрутить
Dmitry
Задача: создание инструмента, аналогичного lex/yacc, для генерации кода для low-end микроконтроллеров, для разбора и обработки произвольных _бинарных протоколов и форматов_ с восстановлением после ошибок, и работающих в потоковом режиме.
Nikolay Markov
Dmitry
Нужна именно методика реализации, а не библиотеки, поскольку на целевой системе только ansi C
Nikolay Markov
Dmitry
Python как язык прототипирования, и реализации _на хосте_
Nikolay Markov
Не вижу смысла прототипировать диссекторы
Nikolay Markov
Это изначально задача несколько другого уровня
Nikolay Markov
Если на хосте си - проще его и взять
Dmitry
Вот на ansi c и пиши
Не "пиши" - мне нужно реализовать _кодогенерацию_ на основе спецификации (грамматики) формата данных, с полями произвольной длины (целые в три бита, пдавающая точка IEEE 754, big\little\network endian, т.е. данные некратные байту в памяти)
Dmitry
Как пример, разбор форматов пакетов всех существующиз счетчиков электроэнергии, modbus, долбанутые ascii протоколы с вложением одного протокола в другрй, и т.п.
Nikolay Markov
Nikolay Markov
Nikolay Markov
Там разбор с помощью BPF сетевых пакетов на уровне ядра
Nikolay Markov
По сути, именно его использует tcpdump
Dmitry
Nikolay Markov
(это лишь одна из его функций, но именно для этого он изначально создавался)
Dmitry
Поэтому спрашиваю о методике, а не о библиотеке. В dragon book это первые две главы - syntax driven translation, но мне нужен варипнт для упакованных бинарных данных.
Nikolay Markov
Nikolay Markov
Dmitry
Futorio
Nikolay Markov
Nikolay Markov
У тебя два варианта - если там бежит что-то на основе линукса - то можно bpf. Если нет и надо прошить железку на работу с сетью - я бы советовал взять FPGA и наколбасить на нем аппаратный фильтр Verilog'om прямо на L2
Nikolay Markov
На что-то другое этого железа не хватит
Dmitry
Много чего физически невозможно реализовать
Но можно найти способ автоматизировать то, что сейчас делается вручную с морем костылей. Можно делать вручную, но как только формат чуть усложняется (энкапсуляция одного в другой), уже не получается вручную - необходима кодогенерация из простого ebnf в стековый автомат.
Dmitry
Nikolay Markov
stm32f030 и тп
Как ты планируешь на этом огрызке сетевой трафик процессить?
Nikolay Markov
Nikolay Markov
В питоне может быть готовая либа для подобного процессинга, но прошивку для контроллера всё равно на си писать придется
Dmitry
Nikolay Markov
Nikolay Markov
Код, который это делает, всё равно на чем писать
Dmitry
Nikolay Markov
Nikolay Markov
В таких ситуациях вообще нет понятия "восстановления от ошибки"
Dmitry
Nikolay Markov
Nikolay Markov
Так или иначе, логику определения того, какой пакет валидный, а какой нет, надо писать руками
Nikolay Markov
Если за тебя никто её не написал
Nikolay Markov
Nikolay Markov
А вообще у тебя взаимоисключающие параграфы
Nikolay Markov
Невозможно парсить "то, не знаю что"
Nikolay Markov
Я могу представить единственный вариант - когда ты парсеру снаружи подкладываешь динамически декларативное описание формата, а он работает по накопительному принципу и пытается поочередно к буферу применить шаблоны, пока какой-нибудь не подойдёт
Dmitry