Программирую STM32
на C\C++
, имеется кольцевой буфер входящих данных (не важно, текстовых или бинарных). Естественно известен формат данных, которые поступают, разделители и все прочее. Буфер имеет размер много меньше, чем принимаемый пакет данных, поэтому ловить конец пакета, и только после этого парсить пакет не вариант. Необходим именно динамический парсер данных. На ум приходит следующий вариант: объявляем переменную, которая указывает этап парсинга, и в цикле while оператора switch постепенно переключаемся между этапами парсинга.
uint8_t Stage;
bool PacketProcess;
PacketProcess = false;
while (!PacketProcess)
{
switch (Stage)
{
case 0: // ожидаем появления в буфере команды
if (в буфере есть команда)
{
принимаем команду;
Stage = 1;
}
break;
case 1: // ожидаем появления в буфере разделителя (например запятая)
if (в буфере есть разделитель)
{
считываем разделитель;
Stage = 2;
}
break;
case 2: // ожидаем появления в буфере данных 1
if (в буфере есть данные 1)
{
принимаем данные 1;
Stage = 3;
}
break;
case 3: // ожидаем появления в буфере разделителя (например запятая)
if (в буфере есть разделитель)
{
считываем разделитель;
Stage = 4;
}
case 4: // ожидаем появления в буфере данных 2
if (в буфере есть данные 2)
{
принимаем данные 2;
Stage = 5;
}
break;
case 5: // ожидаем появления в буфере конца пакета
if (в буфере есть конец пакета)
{
считываем конец пакета;
Stage = 0;
PacketProcess = true;
}
break;
}
}
При увеличении команд парсер распухает в геометрической прогрессии.
Вопрос собственно в следующем: как грамотней организовать алгоритм?
bison
илиyacc
которые по описанию входного языка (обычно в BNF и его расширениях) сами создают примерно такой C код