import socket
import sys

ATTRS = ["sAMAccountName", "mail", "displayName", "servicePrincipalName",
         "userAccountControl", "memberOf"]


def blen(n):
    if n < 128:
        return bytes([n])
    b = n.to_bytes((n.bit_length() + 7) // 8, "big")
    return bytes([0x80 | len(b)]) + b


def tlv(tag, payload):
    return bytes([tag]) + blen(len(payload)) + payload


def enc_int(v):
    if v == 0:
        return tlv(0x02, b"\x00")
    b = v.to_bytes((v.bit_length() + 7) // 8, "big")
    if b[0] & 0x80:
        b = b"\x00" + b
    return tlv(0x02, b)


def rd(buf, i=0):
    tag = buf[i]
    i += 1
    l = buf[i]
    i += 1
    if l & 0x80:
        n = l & 0x7F
        l = int.from_bytes(buf[i:i + n], "big")
        i += n
    return tag, buf[i:i + l], i + l


def read_msg(sock):
    hdr = b""
    tag = sock.recv(1)
    if not tag:
        return b""
    hdr += tag
    lb = b""
    while len(lb) < 1:
        lb += sock.recv(1)
    hdr += lb
    l = lb[0]
    if l & 0x80:
        n = l & 0x7F
        ext = b""
        while len(ext) < n:
            ext += sock.recv(n - len(ext))
        hdr += ext
        l = int.from_bytes(ext, "big")
    data = b""
    while len(data) < l:
        chunk = sock.recv(l - len(data))
        if not chunk:
            break
        data += chunk
    return hdr + data


def parse_attrs(body):
    out = {}
    i = 0
    while i < len(body):
        t, pa, i = rd(body, i)
        j = 0
        t2, name, j = rd(pa, j)
        vals = []
        if j < len(pa):
            t3, vlist, _ = rd(pa, j)
            k = 0
            while k < len(vlist):
                t4, v, k = rd(vlist, k)
                vals.append(v.decode("utf-8", "replace"))
        out[name.decode()] = vals
    return out


def send(sock, mid, op):
    sock.sendall(tlv(0x30, enc_int(mid) + op))


def search(sock, mid, base, flt, attrs, scope=2, limit=0):
    op = tlv(0x63, tlv(0x04, base.encode()) + tlv(0x0A, bytes([scope])) + tlv(0x0A, b"\x00")
             + enc_int(limit) + enc_int(30) + tlv(0x01, b"\x00")
             + flt + tlv(0x30, b"".join(tlv(0x04, a.encode()) for a in attrs)))
    send(sock, mid, op)
    entries = []
    while True:
        msg = read_msg(sock)
        if not msg:
            return entries, -1
        tag, body, _ = rd(msg, 0)
        i = 0
        t, midb, i = rd(body, i)
        op, val, _ = rd(body, i)
        if op == 0x64:
            j = 0
            t, dn, j = rd(val, j)
            t, attrsb, j = rd(val, j)
            entries.append((dn.decode("utf-8", "replace"), parse_attrs(attrsb)))
        elif op == 0x65:
            j = 0
            t, cb, j = rd(val, j)
            code = cb[0] if cb else -1
            t, md, j = rd(val, j)
            diag = ""
            if j < len(val):
                t, db, j = rd(val, j)
                diag = db.decode("utf-8", "replace")
            return entries, code, diag


def main():
    host = sys.argv[1]
    base = sys.argv[2]
    binddn = sys.argv[3] if len(sys.argv) > 3 else ""
    bindpw = sys.argv[4] if len(sys.argv) > 4 else ""
    s = socket.create_connection((host, 389), timeout=8)
    s.settimeout(12)
    bind = tlv(0x60, tlv(0x02, b"\x03") + tlv(0x04, binddn.encode()) + tlv(0x80, bindpw.encode()))
    send(s, 1, bind)
    msg = read_msg(s)
    tag, body, _ = rd(msg, 0)
    i = 0
    t, mid, i = rd(body, i)
    t, val, i = rd(body, i)
    code = val[2] if len(val) > 2 else -1
    print("bind=%d dn=%r raw=%s val=%s" % (code, binddn, msg[:32].hex(), val[:12].hex()))
    if code != 0:
        return
    ents, _, _ = search(s, 2, "", tlv(0x87, b"objectClass"),
                        ["defaultNamingContext", "dnsHostName", "namingContexts"], scope=0)
    for dn, at in ents:
        print("rootDSE", {k: v[:2] for k, v in at.items()})
    for sc in (0, 1, 2):
        e2, c2, d2 = search(s, 10 + sc, base, tlv(0x87, b"objectClass"), ["name"], scope=sc, limit=50)
        print("scope=%d entries=%d code=%d diag=%s" % (sc, len(e2), c2, d2[:90]))
    flt = tlv(0xA3, tlv(0x04, b"objectClass") + tlv(0x04, b"user"))
    ents, code, diag = search(s, 3, base, flt, ATTRS, scope=2, limit=500)
    print("users=%d code=%d diag=%s" % (len(ents), code, diag[:90]))
    spn = 0
    for dn, at in ents:
        spn += 1 if at.get("servicePrincipalName") else 0
    for dn, at in ents[:20]:
        print("U", at.get("sAMAccountName", ["?"])[0], "|",
              (at.get("displayName") or [""])[0][:30], "|",
              (at.get("mail") or [""])[0][:40], "|spn=%d" % len(at.get("servicePrincipalName") or []))
    print("with_spn=%d" % spn)
    send(s, 4, tlv(0x42, b""))
    s.close()


main()
