在kaitai struct中实现了哪些解析器技术？它是否实现了回溯？

Question

我必须处理一个字节缓冲区。该缓冲区可以有多个语法（A，B，C，..等）。

例如：AxxxxBxxxxACxxx

其中x是脏字节，我想跳过它们。 （他们不匹配任何语法）

我想知道是否可以使用kaitai-struct来解析那些跳过脏字节的语法。

Answer 1

不，这是不可能的，而且它通常不是Kaitai Struct的目标。

二进制解析的整体思想通常与经典解析理论非常不同，因为二进制格式被设计为机器可读的，因此通常是非模糊的。二进制解析器通常非常简单，不使用“状态”，“回溯”，“递归下降”，语法作为内部状态机的表示等。