import sys

import random

class Node(object):

def __init__(self, right, left):

self.left = left

self.right = right

class Digit(object):

return ord(self.v) - ord('0')

class Plus(Node):

def eval(self):

return self.left.eval() + self.right.eval()

class Minus(Node):

def eval(self):

return self.left.eval() - self.right.eval()

def parse_pn(text):

return stack[0]

def oracle(expr):

return parse_pn(expr).eval() > 0

def find(expr):

return cur

def gen_exp(lgt):

return exp

def fuzzer(count):

for i in range(count):

exp = gen_exp(10)

assert parse_pn(exp).eval() == find(exp)

if __name__ == '__main__':

if len(sys.argv) == 2 and sys.argv[1] == 'demo':

import time

random.seed(42)

l = []

for k in range(100):

t0 = time.time()

fuzzer(100)

l.append(time.time() - t0)

print "%.1f ms" % ((time.time() - t0) * 1000)

print "min: %.1fms max: %.1fms avg: %.1fms %.1fms" % (min(l) * 1000, max(l) * 1000,

sum(l) / len(l) * 1000, sum(l[30:]) / (len(l) - 30) * 1000)

sys.exit(0)

if len(sys.argv) > 1:

count = int(sys.argv[1])

else:

count = 10000

if len(sys.argv) > 2:

random.seed(int(sys.argv[2]))

else:

random.seed(13)

fuzzer(count)