1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
|
#!/bin/python3
import argparse
import code
import signal
import sys
def SigHandler_SIGINT(signum, frame):
print()
sys.exit(0)
def devibytes(val):
ret = []
for byte in val.split(","):
ret.append(int(byte, 16))
return bytes(ret)
def LEB128UnsignedDecode(bytelist):
result = 0
shift = 0
for byte in bytelist:
result |= (byte & 0x7f) << shift
if (byte & 0x80) == 0:
break
shift += 7
return(result)
def LEB128SignedDecode(bytelist):
result = 0
shift = 0
for byte in bytelist:
result |= (byte & 0x7f) << shift
last_byte = byte
shift += 7
if (byte & 0x80) == 0:
break
if last_byte & 0x40:
result |= - (1 << shift)
return(result)
def LEB128UnsignedEncode(int_val):
if int_val < 0:
raise Exception("value must not be negative")
elif int_val == 0:
return bytes([0])
byte_array = bytearray()
while int_val:
byte = int_val & 0x7f
byte_array.append(byte | 0x80)
int_val >>= 7
byte_array[-1] ^= 0x80
return(byte_array)
def LEB128SignedEncode(int_val):
byte_array = bytearray()
while True:
byte = int_val & 0x7f
byte_array.append(byte | 0x80)
int_val >>= 7
if (int_val == 0 and byte & 0x40 == 0) or (int_val == -1 and byte & 0x40):
byte_array[-1] ^= 0x80
break
return(byte_array)
class Argparser(object):
def __init__(self):
parser = argparse.ArgumentParser()
parser.add_argument("--se", type=int, help="leb128 signed encode")
parser.add_argument("--ue", type=int, help="leb128 unsigned encode")
parser.add_argument(
"--sd", type=devibytes, help="leb128 signed decode. pass a string like ef1289.")
parser.add_argument(
"--ud", type=devibytes, help="leb128 unsigned decode. pass a string like ef1290")
self.args = parser.parse_args()
# write code here
def premain():
signal.signal(signal.SIGINT, SigHandler_SIGINT)
argparser = Argparser()
# here
if argparser.args.se:
res = LEB128SignedEncode(argparser.args.se)
for byte in res:
print(format(byte, "02x"), end=" ")
print()
if argparser.args.ue:
res = LEB128UnsignedEncode(argparser.args.ue)
for byte in res:
print(format(byte, "02x"), end=" ")
print()
if argparser.args.sd:
print(LEB128SignedDecode(argparser.args.sd))
if argparser.args.ud:
print(LEB128UnsignedDecode(argparser.args.ud))
def main():
try:
premain()
except:
variables = globals().copy()
variables.update(locals())
shell = code.InteractiveConsole(variables)
shell.interact(banner="LEB128 DEBUG REPL")
if __name__ == "__main__":
main()
|