Анализ двоичных данных

Question

Меня заинтересовали генераторы парсера. Но у меня нет теоретического фона. Я просто прочитал несколько вещей в Интернете.

В настоящее время я пытаюсь сделать что-то с ANTLR

Так что мои вопросы:

У меня есть специальный формат моих dataframes:

• Первый байт кадра тег который описывает природу данных
• Второй байт содержит длину (количество байтов) самих данных
• Затем следует данные itse Л.Ф.
• Данные могут содержать dataframes себя, и dataframes могут быть перечислены один за другим

Я надеюсь, что мое описание ясно. Мои вопросы:

Могу ли я создать такой синтаксический анализатор с ANTLR, который читает lengs кадра, а затем знает, когда закончится кадр?

В ANTLR можно загрузить различные теги, которые я использую из сгенерированного файла?

Спасибо!

Answer 1

Я не 100% уверен в этом, но:

• Parser генераторы, как ANTLR требуют грамматику, которая по меньшей мере контекстно-свободной
• с использованием длины-полей данных делает грамматику не контекст бесплатный (контекстно-зависимый, я думаю)

Это последний момент, о котором я не уверен - возможно, вы хотите изучить еще кое-что.

Вы, вероятно, придется написать пакетный «анализатор» самостоятельно (который затем должен быть синтаксический анализатор для контекстно-зависимой грамматики пакетов)

В качестве альтернативы, вы можете опустить поле длины, и использовать что-то вроде s- выражения, JSON или xml; они будут обрабатываться чем-то, сгенерированным с помощью antlr.

Answer 2

Я думаю, вам будет лучше создать написанный вручную двоичный синтаксический анализатор вместо ANTLR, поскольку ANTLR в первую очередь предназначен для чтения и анализа текстового файла, а не двоичных данных. Часть лексера ориентирована на токенизирующий текст, поэтому попытка заставить его читать двоичные данные вместо этого будет тяжелой битвой.

Звучит так, как будто вашей структуре понадобится какой-то рекурсивный способ чтения данных, хотя проще было бы просто иметь древовидную структуру, а затем заполнить ее при чтении файла.