Question

出于好奇的问题，有没有办法在位级别进行模式匹配？目前我见过的所有正则表达式系统都是基于字节或字符的表示，但我还没有看到，任何可以让你在位级别匹配的系统。

例如，如果我有一个位字段，如下所示：

011101100011100110110001

（24 位！）我可以检查位7,8＆amp; 9是模式100？

语言不可知的答案是可取的，但正如我所知道的那样，我会很感激任何见解。

注意：我希望在任意数量的位上执行此操作，以便转换为字节（或填充到字节大小）和应用复杂的正常正则表达式并不是我想要的！

谢谢，

Answer 1

假设您正在尝试检查实际位而不是1和0的字符串，我不相信您可以使用正则表达式来执行此操作，但您可以应用{{ 3}}检查某些位的状态。例如，要检查LMB是1：

11000100

和

10000000

= 10000000

Answer 2

当然，没有任何理论上的限制会使其变得不可能。实际上，相关理论可以应用于任何字母表，并且示例通常使用非常小的字母表，但通常不是由符号0和1组成的字母表。您可能想要阅读有关计算理论的书。