python-2.7 - 如何在 Python 中解析具有八进制值的 char 数组？

Question

编辑:我应该注意，我想要任何十六进制数组的通用案例，而不仅仅是我提供的谷歌数组。

编辑背景:背景是网络:我正在解析 DNS 数据包并尝试获取其 QNAME。我将整个数据包作为一个字符串，每个字符代表一个字节。显然这个问题看起来像 Pascal 字符串问题，使用结构模块似乎是可行的方法。

我在 Python 2.7 中有一个 char 数组，其中包含八进制值。例如，假设我有一个数组

DNS = "\03www\06google\03com\0"

我想得到:

www.google.com

执行此操作的有效方法是什么？我的第一个想法是遍历 DNS 字符数组并将字符添加到我的新数组答案中。每次我看到一个 '\' 字符时，我都会忽略 '\' 和它后面的两个字符。有没有办法在不使用新数组的情况下获得结果 www.google.com？

我恶心的实现(我的答案是一个字符数组，这不是我想要的，我只想要字符串 www.google.com:

DNS = "\\03www\\06google\\03com\\0"
answer = []
i = 0
while i < len(DNS):
    if DNS[i] == '\\' and DNS[i+1] != 0:
        i += 3    
    elif DNS[i] == '\\' and DNS[i+1] == 0:
        break
    else:
        answer.append(DNS[i])
        i += 1

Answer 1

既然您已经解释了真正的问题，那么到目前为止您得到的答案都没有用。为什么？因为它们都是从字符串中删除像 \03 这样的序列的方法。但是您没有 像 \03 这样的序列，您只有单个控制字符。

当然，您可以做类似的事情，只需将任何控制字符替换为点即可。

但是您真正尝试做的不是用点替换控制字符，而是解析 DNS 数据包。

DNS 由 RFC 1035 定义. DNS 数据包中的 QNAME 是:

a domain name represented as a sequence of labels, where each label consists of a length octet followed by that number of octets. The domain name terminates with the zero length octet for the null label of the root. Note that this field may be an odd number of octets; no padding is used.

那么，让我们解析一下。如果您了解“由“长度八位字节后跟该八位字节数”组成的标签”如何与“Pascal 字符串”相关，则有一种更快的方法。此外，您可以将其作为生成器编写得更干净、更简洁。但让我们开始吧非常简单的方法:

def parse_qname(packet):
    components = []
    offset = 0
    while True:
        length, = struct.unpack_from('B', packet, offset)
        offset += 1
        if not length:
            break
        component = struct.unpack_from('{}s'.format(length), packet, offset)
        offset += length
        components.append(component)
    return components, offset