【问题标题】:What are the parser techniques implemented in kaitai struct? Does it implement backtracking?kaitai struct 中实现了哪些解析器技术?它是否实现回溯?
【发布时间】:2019-03-07 17:16:40
【问题描述】:

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

例如:AxxxxBxxxxACxxx

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

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

【问题讨论】:

    标签: parsing backtracking kaitai-struct


    【解决方案1】:

    不,这不可能,而且一般不是 Kaitai Struct 的目标。

    二进制解析的整个概念通常与经典解析理论大不相同,因为二进制格式被设计为机器可读,因此通常是明确的。二进制解析器通常非常简单,不使用“状态”、“回溯”、“递归下降”、语法作为内部状态机的表示等。

    【讨论】:

      猜你喜欢
      • 2011-09-09
      • 1970-01-01
      • 2012-11-30
      • 1970-01-01
      • 2021-04-13
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多