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

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

kaitai-struct backtracking parsing

0

Martin Rodriguez · 技术社区 · 6 年前

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

例如:axxxxxxacxxx

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

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

0 回复 | 直到 6 年前

1

GreyCat 6 年前

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

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

推荐文章

hvrc · 获取从0到n的数字列表,该列表没有相邻的连续数字,并且该数字的值不等于其索引

7 年前

shampoo · 构造无重复但部分输入固定的随机化矩阵

7 年前

Sara Fuerst · 修复正则表达式中的灾难性回溯

7 年前

Upender Reddy · 从左上角到右下角单元格的最小路径,在这里我们可以在北、南、东、西方向进行遍历

8 年前

shibormot · 平衡组未响应的c#regex

9 年前

Batman · 二进制树中给定和的路径-递归|Java

10 年前

Eusebius · 太多的回溯:为什么这里有一个“重做”?

12 年前