#!/usr/bin/env python

from optparse import OptionParser

parser = OptionParser ()
parser.add_option ("--switch", action = "store_true", dest = "switch")

(options, args) = parser.parse_args ()

def print_file (file_name):
    f = open (file_name, "r")
    for line in f:
        print line,
    f.close ()

print_file ("descriptor-tests-prefix.cs")

print "public struct NoRef1 { int x; }"
for i in range (1, 17):
    print "public struct NoRef%d { NoRef%d a, b; }" % (1 << i, 1 << (i-1))

print ""

names = []

max_offset = 512
max_bitmap = 257

for offset in range (0, max_offset, 19):
    for bitmap in range (0, max_bitmap):
        name = "Bitmap%dSkip%d" % (bitmap, offset)
        names.append (name)
        print "public struct %s : Filler {" % name
        for i in range (0, 16):
            bit = 1 << i
            if offset & bit:
                print "  NoRef%d skip%d;" % (bit, bit)
        for i in range (0, 9):
            bit = 1 << i
            if bitmap & bit:
                print "  object ref%d;" % i
            else:
                print "  int bit%d;" % i
        print "  public void Fill (object[] refs) {"
        for i in range (0, 9):
            bit = 1 << i
            if bitmap & bit:
                print "    ref%d = refs [%d];" % (i, i)
        print "  }"
        print "}"
        print "public class %sWrapper : Filler {" % name
        print "  %s[] a;" % name
        print "  public %sWrapper () {" % name
        print "    a = new %s [1];" % name
        print "  }"
        print "  public void Fill (object[] refs) {"
        print "    a [0].Fill (refs);"
        print "  }"
        print "}\n"

def search_method_name (left, right):
    return "MakeAndFillL%dR%d" % (left, right)

def gen_new (name):
    print "Filler b;"
    print "if (wrap)"
    print "  b = new %sWrapper ();" % name
    print "else"
    print "  b = new %s ();" % name
    print "b.Fill (refs); return b;"

def gen_binary_search (left, right):
    name = search_method_name (left, right)
    print "public static Filler %s (int which, object[] refs, bool wrap) {" % name
    if left + 1 >= right:
        gen_new (names [left])
    else:
        mid = (left + right) / 2
        print "if (which < %d) {" % mid
        print "return %s (which, refs, wrap);" % search_method_name (left, mid)
        print "} else {"
        print "return %s (which, refs, wrap);" % search_method_name (mid, right)
        print "}"
    print "}"
    if left + 1 < right:
        gen_binary_search (left, mid)
        gen_binary_search (mid, right)
    return name

print "public class Bitmaps {"
if options.switch:
    print "  public static Filler MakeAndFill (int which, object[] refs, bool wrap) {"
    print "    switch (which) {"
    for i in range (0, len (names)):
        print "      case %d: {" % i
        gen_new (names [i])
        print "}"
    print "      default: return null;"
    print "    }"
    print "  }"
else:
    method_name = gen_binary_search (0, len (names))
    print "  public static Filler MakeAndFill (int which, object[] refs, bool wrap) {"
    print "    if (which >= %d) return null;" % len (names)
    print "    return %s (which, refs, wrap);" % method_name
    print "  }"
print "  public const int NumWhich = %d;" % len (names)
print "}"

print ""

print_file ("descriptor-tests-driver.cs")