代码之家 › 专栏 › 技术社区 › Martin Rodriguez

在kaitai struct中实现了哪些解析器技术?它实现了回溯吗?

kaitai-struct backtracking parsing

0

Martin Rodriguez · 技术社区 · 6 年前

我必须处理字节缓冲区。这个缓冲区可以有多个语法(A、B、C等等)。

例如:axxxxxxacxxx

其中x是脏字节,我想跳过它们。(它们与任何语法都不匹配)

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

0 回复 | 直到 6 年前

1

GreyCat 6 年前

不,这是不可能的,而且这通常不是凯泰结构的目标。

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