Skip to content

Instantly share code, notes, and snippets.

@jasonjohnson
Last active August 29, 2015 14:01
Show Gist options
  • Save jasonjohnson/8d3c3cf0e70d085aed53 to your computer and use it in GitHub Desktop.
Save jasonjohnson/8d3c3cf0e70d085aed53 to your computer and use it in GitHub Desktop.
bencode thing
from string import digits
class Decoder(object):
def __init__(self, source):
self.offset = 0
self.source = source
def current(self):
return self.source[self.offset]
def step(self):
self.offset += 1
def i(self):
result = []
self.step()
while self.current() in digits:
result.append(self.current())
self.step()
self.step()
return int(''.join(result))
def s(self):
result = []
length = []
while self.current() in digits:
length.append(self.current())
self.step()
length = int(''.join(length))
self.step()
for i in range(length):
result.append(self.current())
self.step()
return ''.join(result)
def l(self):
pieces = []
self.step()
while self.current() != 'e':
pieces.append(self.decode())
self.step()
return pieces
def d(self):
pieces = self.l()
return dict(zip(pieces[0::2], pieces[1::2]))
def decode(self):
if self.current() in digits:
return self.s()
elif self.current() == 'd':
return self.d()
elif self.current() == 'l':
return self.l()
elif self.current() == 'i':
return self.i()
if __name__ == '__main__':
# {'cow': 'moo', 'spam': 'eggs'}
d = Decoder("d3:cow3:moo4:spam4:eggse")
print(d.decode())
# ['spam', 'eggs']
d = Decoder("l4:spam4:eggse")
print(d.decode())
# ['abc', 'abc', ['abc'], ['abc']]
d = Decoder("l3:abc3:abcl3:abcel3:abcee")
print(d.decode())
# 123
d = Decoder("i123e")
print(d.decode())
# spam
d = Decoder("4:spam")
print(d.decode())
# Now, pull in some .torrent files and see if we can
# decode them. Including all the pieces data.
from os import listdir
from os.path import dirname, realpath, join
torrents = join(dirname(dirname(realpath(__file__))), 'torrents')
for torrent in listdir(torrents):
with open(join(torrents, torrent)) as t:
d = Decoder(t.read())
decoded = d.decode()
print(decoded)
print(decoded.keys())
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment