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

时间:2019-03-07 17:16:41

标签: parsing backtracking kaitai-struct

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

例如:AxxxxBxxxxACxxx

其中x是脏字节,我想跳过它们。 (它们不符合任何语法)

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

1 个答案:

答案 0 :(得分:1)

不,这是不可能的,并且通常不是Kaitai Struct的目标。

二进制解析的整个思想通常与经典解析理论有很大不同,因为二进制格式被设计为机器可读的,因此通常没有歧义。二进制解析器通常非常简单,不使用“状态”,“回溯”,“递归下降”,语法来表示内部状态机等。