def string_on_predicate1(compiler, cont, test): '''return current char and step if @test succeed, where @test: a python function with one argument, which tests on one char and return True or False @test must be registered with register_function''' test = test.interlang() text = compiler.new_var(il.ConstLocalVar('text')) pos = compiler.new_var(il.ConstLocalVar('pos')) length = compiler.new_var(il.ConstLocalVar('length')) p = compiler.new_var(il.LocalVar('p')) if not isinstance(test, il.PyFunction): raise DaoCompileTypeError(test) return il.Begin(( il.AssignFromList(text, pos, il.parse_state), il.Assign(length, il.Len(text)), il.If(il.Ge(pos, length), il.failcont(il.FALSE), il.If(il.Call(test, il.GetItem(text, pos)), il.begin( il.Assign(p, il.add(pos, il.Integer(1))), il.While(il.And(il.Lt(p, length), il.Call(test, il.GetItem(text, p))), il.AddAssign(p, il.Integer(1))), il.SetParseState(il.Tuple(text, p)), il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos))), cont(il.GetItem(text, il.Slice2(pos, p)))), il.failcont(il.FALSE)))))
def subsequence(compiler, cont, start, end): text = compiler.new_var(il.ConstLocalVar('text')) pos = compiler.new_var(il.ConstLocalVar('pos')) start = il.Integer(start.item) end = il.Integer(end.item) return il.Begin(( il.AssignFromList(text, pos, il.parse_state), cont(il.GetItem(text, il.Slice2(start, end)))))
def integer(compiler, cont, arg): '''integer''' text = compiler.new_var(il.ConstLocalVar('text')) pos = compiler.new_var(il.ConstLocalVar('pos')) p = compiler.new_var(il.LocalVar('p')) length = compiler.new_var(il.ConstLocalVar('length')) if isinstance(arg, Var): arg = arg.interlang() x = compiler.new_var(il.ConstLocalVar('x')) return il.Begin(( il.AssignFromList(text, pos, il.parse_state), il.Assign(length, il.Len(text)), il.If(il.Ge(pos, length), il.failcont(il.FALSE), il.If(il.Not(il.Cle(il.String('0'), il.GetItem(text, pos), il.String('9'))), il.failcont(il.FALSE), il.Begin(( il.Assign(p, il.add(pos, il.Integer(1))), il.while_(il.And(il.Lt(p, length), il.Cle(il.String('0'),il.GetItem(text, p),il.String('9'))), il.AddAssign(p, il.Integer(1))), il.Assign(x, il.Deref(arg)), il.If(il.IsLogicVar(x), il.begin(il.SetParseState(il.Tuple(text, p)), il.SetBinding(x, il.GetItem(text, il.Slice2(pos, p))), il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos)), il.DelBinding(x)), cont(il.GetItem(text, pos))), il.If(il.Isinstance(x, il.String('str')), il.If(il.Eq(x, il.GetItem(text, il.Slice2(pos, p))), il.begin(il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos))), il.SetParseState(il.Tuple(text, p)), cont(il.GetItem(text, pos))), il.failcont(il.NONE)), il.RaiseTypeError(x))))))))) elif isinstance(arg, il.String): return il.Begin(( il.AssignFromList(text, pos, il.parse_state), il.Assign(length, il.Len(text)), il.If(il.Ge(pos, length), il.failcont(il.FALSE), il.If(il.Not(il.Cle(il.String('0'), il.GetItem(text, pos), il.String('9'))), il.failcont(il.FALSE), il.Begin(( il.Assign(p, il.add(pos, il.Integer(1))), il.while_(il.And(il.Lt(p, length), il.Cle(il.String('0'),il.GetItem(text, p),il.String('9'))), il.AddAssign(p, il.Integer(1))), il.If(il.Eq(arg, il.GetItem(text, il.Slice2(pos, p))), il.begin(il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos))), il.SetParseState(il.Tuple(text, p)), cont(arg)), il.failcont(il.NONE)))))))) else: raise CompileTypeError
def test_assign2(self): x = il.Var('x') exp = il.begin(il.Assign(x, il.Integer(1)), il.Assign(x, il.Integer(2))) result = optimize(exp) expect = exp eq_(result, expect) eq_(result.statements[0]._removed, True) eq_(result.statements[0].removed(), True)
def test_function2(self): x = il.Var('x') f = il.Var('f') result = optimize( il.Begin((il.Assign(f, il.Lamda( (x, ), f(il.Integer(1)))), il.Apply(f, (il.Integer(3), ))))) expect = il.Begin((il.Assign(f, il.Lamda( (x, ), f(il.Integer(1)))), il.Apply(f, (il.Integer(3), )))) eq_(result, expect)
def test_function(self): x = il.Var('x') f = il.Var('f') result = optimize( il.Apply( il.Function( f, (x, ), il.If(il.Eq(x, il.Integer(1)), il.Integer(1), f(il.sub(x, il.Integer(1))))), (il.Integer(3), ))) expect = f(il.Integer(2)) eq_(result, expect)
def test_if_assign1(self): x = il.Var('x') y = il.Var('y') exp = il.begin(il.Assign(x, il.Integer(1)), il.if_(y, il.Assign(x, il.Integer(2)), x)) result = optimize(exp) expect = il.begin(il.Assign(x, il.Integer(1)), il.if_(y, il.Assign(x, il.Integer(2)), 1)) eq_(result, expect) eq_(result.statements[0]._removed, il.unknown) eq_(result.statements[0].removed(), True)
def test_unify2(self): x = LogicVar('x') result = compile_optimize(unify(x, 2)) x1 = il.LogicVar('x') x2 = il.ConstLocalVar('x') expect = il.begin( il.Assign(x2, il.Deref(LogicVar(x1))), il.If( il.IsLogicVar(x2), il.begin(il.SetBinding(x2, il.Integer(2)), il.TRUE), il.If(il.Eq(x2, il.Integer(2)), il.TRUE, il.failcont(il.TRUE)))) eq_(result, expect)
def test_if_assign5(self): x = il.Var('x') y = il.Var('y') exp = il.begin( il.Assign(x, il.Integer(1)), il.if_(y, il.Assign(x, il.Integer(2)), il.Assign(x, il.Integer(3))), il.Prin(x)) result = optimize(exp) expect = exp eq_(result, expect) eq_(result.statements[0].removed(), True) eq_(result.statements[1].then.removed(), False)
def set_sequence(compiler, cont, sequence): old_parse_state = compiler.new_var(il.ConstLocalVar('old_parse_state')) sequence = sequence.interlang() return il.begin(il.Assign(old_parse_state, il.parse_state), il.SetParseState(il.Tuple(sequence, il.Integer(0))), il.append_failcont(compiler, il.SetParseState(old_parse_state)), cont(TRUE))
def any2(compiler, cont, item, template, result): template = template.interlang() result = result.interlang() any_cont = compiler.new_var(il.ConstLocalVar('any_cont')) fc = compiler.new_var(il.ConstLocalVar('old_fail_cont')) v = compiler.new_var(il.ConstLocalVar('v')) v2 = compiler.new_var(il.ConstLocalVar('v')) v3 = compiler.new_var(il.ConstLocalVar('v')) return il.Begin( (il.Assign(result, il.empty_list), il.cfunction( any_cont, v, il.Assign(fc, il.failcont), il.SetFailCont( il.clamda( v, il.SetFailCont( il.clamda( v3, il.if2(result, il.DelListItem(result, il.Integer(-1))), fc(v3))), cont(v))), item.cps( compiler, il.clamda(v2, il.ListAppend(result, il.GetValue(template)), any_cont(v2))))(il.NONE)))
def between(compiler, cont, lower, upper, mid): lower1 = compiler.new_var(il.ConstLocalVar('lower')) upper1 = compiler.new_var(il.ConstLocalVar('upper')) mid1 = compiler.new_var(il.ConstLocalVar('mid')) fc = compiler.new_var(il.ConstLocalVar('fc')) i = compiler.new_var(il.Var('i')) v = compiler.new_var(il.ConstLocalVar('v')) return lower.cps(compiler, il.clamda(lower1, upper.cps(compiler, il.clamda(upper1, mid.cps(compiler, il.clamda(mid1, il.If(il.IsLogicVar(mid1), il.begin( il.Assign(i, lower1), il.Assign(fc, il.failcont), il.SetFailCont(il.clamda(v, il.If(il.Eq(i, upper1), il.Begin(( il.Assign(il.failcont, fc), fc(il.FALSE))), il.Begin(( il.AddAssign(i, il.Integer(1)), il.SetBinding(mid1, i), cont(il.TRUE)))))), il.SetBinding(mid1, lower1), cont(il.TRUE)), il.If(il.Cle(lower1, mid1, upper1), cont(il.TRUE), il.failcont(il.FALSE))))) ))))
def literal(compiler, cont, arg): '''any given instance string''' text = compiler.new_var(il.ConstLocalVar('text')) pos = compiler.new_var(il.ConstLocalVar('pos')) p = compiler.new_var(il.LocalVar('p')) i = compiler.new_var(il.LocalVar('i')) x = compiler.new_var(il.ConstLocalVar('x')) length = compiler.new_var(il.ConstLocalVar('length')) length2 = compiler.new_var(il.ConstLocalVar('length2')) if isinstance(arg, Var): return il.Begin(( il.Assign(x, il.Deref(arg)), il.AssignFromList(text, pos, il.parse_state), il.Assign(length, il.Len(text)), il.Assign(length, il.Len(x)), il.Assign(i, il.Integer(0)), il.Assign(p, pos), il.while_(il.and_(il.Lt(i, length2), il.Lt(p, length), il.Eq(il.GetItem(text, p), il.GetItem(x, i))), il.AddAssign(p, il.Integer(1))), il.If(il.Lt(i, length2), il.failcont(il.NONE), il.begin(il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos))), il.SetParseState(il.Tuple(text, p)), cont(arg))))) elif isinstance(arg, String): arg = arg.interlang() return il.Begin(( il.AssignFromList(text, pos, il.parse_state), il.Assign(length, il.Len(text)), il.Assign(length2, il.Len(arg)), il.Assign(i, il.Integer(0)), il.Assign(p, pos), il.while_(il.and_(il.Lt(i, length2), il.Lt(p, length), il.Eq(il.GetItem(text, p), il.GetItem(arg, i))), il.AddAssign(p, il.Integer(1)), il.AddAssign(i, il.Integer(1)), ), il.If(il.Lt(i, length2), il.failcont(il.NONE), il.begin(il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos))), il.SetParseState(il.Tuple(text, p)), cont(arg))))) else: raise CompileTypeError
def char(compiler, cont, argument): text = compiler.new_var(il.ConstLocalVar('text')) pos = compiler.new_var(il.ConstLocalVar('pos')) if isinstance(argument, String): argument = argument.interlang() return il.Begin(( il.AssignFromList(text, pos, il.parse_state), il.If(il.Ge(pos, il.Len(text)), il.failcont(il.NONE), il.If(il.Eq(argument, il.GetItem(text, pos)), il.begin(il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos))), il.SetParseState(il.Tuple(text, il.add(pos, il.Integer(1)))), cont(il.GetItem(text, pos))), il.failcont(il.NONE))))) elif isinstance(argument, Var): v = compiler.new_var(il.ConstLocalVar('v')) argument = argument.interlang() argument1 = compiler.new_var(il.ConstLocalVar('argument')) return il.Begin(( il.AssignFromList(text, pos, il.parse_state), il.If(il.Ge(pos,il.Len(text)), il.failcont(il.FALSE), il.Begin(( il.Assign(argument1, il.Deref(argument)), #il.Prin(text), il.Prin(pos), il.PrintLn(argument1), il.If(il.Isinstance(argument1, il.Symbol('str')), il.If(il.Eq(argument1, il.GetItem(text, pos)), il.begin(il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos))), il.SetParseState(il.Tuple(text, il.add(pos, il.Integer(1)))), cont(il.GetItem(text, pos))), il.failcont(il.NONE)), il.If(il.IsLogicVar(argument1), il.begin(il.SetParseState(il.Tuple(text, il.add(pos, il.Integer(1)))), il.SetBinding(argument1, il.GetItem(text, pos)), il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos)), il.DelBinding(argument1)), cont(il.GetItem(text, pos))), il.RaiseTypeError(argument1)))))))) # elif isinstance(argument, il.LogicVar) #how about this? It should be include above. else: raise CompileTypeError(argument)
def skip(compiler, cont, n=il.Integer(1)): # return element after skip text = compiler.new_var(il.ConstLocalVar('text')) pos = compiler.new_var(il.ConstLocalVar('pos')) return il.Begin(( il.AssignFromList(text, pos, il.parse_state), il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos))), il.SetParseState(il.Tuple(text, il.add(pos, n))), cont(il.GetItem(text, il.add(pos, n)))))
def unify_parse_sequence(compiler, cont, sequence): x = compiler.new_var(il.ConstLocalVar('x')) try: sequence.cps_convert_unify except: sequence = sequence.interlang() return il.If(il.Eq(sequence, il.GetItem(il.parse_state, il.Integer(0))), cont(TRUE), il.failcont(il.TRUE)) return il.Begin(( il.Assign(x, il.Deref(sequence.interlang())), il.If(il.IsLogicVar(x), il.begin(il.SetBinding(x, il.GetItem(il.parse_state, il.Integer(0))), il.append_failcont(compiler, il.DelBinding(x)), cont(il.TRUE)), il.If(il.Eq(x, il.GetItem(il.parse_state, il.Integer(0))), cont(TRUE), il.failcont(il.TRUE)))))
def times1(compiler, cont, item, expect_times): expect_times = expect_times.interlang() i = compiler.new_var(il.Var('i')) times_cont = compiler.new_var(il.ConstLocalVar('times_cont')) v = compiler.new_var(il.ConstLocalVar('v')) return il.begin( il.Assert( il.And(il.Isinstance(expect_times, il.Int), il.Gt(expect_times, il.Integer(0)))), il.Assign(i, il.Integer(0)), il.cfunction( times_cont, v, item.cps( compiler, il.clamda( v, il.AddAssign(i, il.Integer(1)), il.If(il.Eq(i, expect_times), cont(v), times_cont(il.TRUE)))))(il.TRUE))
def goto(compiler, cont, position): text = compiler.new_var(il.ConstLocalVar('text')) pos = compiler.new_var(il.ConstLocalVar('pos')) position = il.Integer(position.item) return il.Begin(( il.AssignFromList(text, pos, il.parse_state), il.append_failcont(compiler, il.SetParseState(il.Tuple(text, pos))), il.SetParseState(il.Tuple(text, position)), cont(il.GetItem(text, position))))
def parse_sequence(compiler, cont, predicate, sequence): old_parse_state = compiler.new_var(il.ConstLocalVar('old_parse_state')) v = compiler.new_var(il.ConstLocalVar('v')) sequence = sequence.interlang() return il.begin(il.Assign(old_parse_state, il.parse_state), il.SetParseState(il.Tuple(sequence, il.Integer(0))), il.append_failcont(compiler, il.SetParseState(old_parse_state)), predicate.cps(compiler, il.clamda(v, il.SetParseState(old_parse_state), cont(v))))
def times2(compiler, cont, item, expect_times, template, result): expect_times = expect_times.interlang() template = template.interlang() result = result.interlang() i = compiler.new_var(il.Var('i')) times_cont = compiler.new_var(il.ConstLocalVar('times_cont')) v = compiler.new_var(il.ConstLocalVar('v')) return il.begin( il.Assert( il.And(il.Isinstance(expect_times, il.Int), il.Gt(expect_times, il.Integer(0)))), il.Assign(result, il.empty_list), il.Assign(i, il.Integer(0)), il.cfunction( times_cont, v, item.cps( compiler, il.clamda( v, il.AddAssign(i, il.Integer(1)), il.ListAppend(result, il.GetValue(template)), il.If(il.Eq(i, expect_times), cont(v), times_cont(il.TRUE)))))(il.TRUE))
def test_lamda(self): x, x1, y, y1, k = Var('x'), Var('x1'), Var('y'), Var('y1'), Var('k') eq_(alpha(lamda((x, y), 1)), lamda((x, y), il.Integer(1)))
def interlang(self): return il.Integer(self.item)
def Boi(compiler, cont): '''end of parse_state''' return il.If(il.Le(il.GetItem(il.parse_state, il.Integer(1)),0), cont(TRUE), il.failcont(FALSE))
def test_assign(self): x = Var('x') result = compile_optimize(assign(x, 2)) expect = il.Integer(2) eq_(result, expect)
def test_assign1(self): x = il.Var('x') result = optimize(il.Assign(x, il.Integer(1))) expect = il.Assign(x, il.Integer(1)) eq_(result, expect)
def position(compiler, cont): return cont(il.GetItem(il.parse_state, il.Integer(1)))
def test_if_4(self): eq_(optimize(il.if_(1, 2, 3)), il.Integer(2)) eq_(optimize(il.if_(0, 2, 3)), il.Integer(3))
def test_add(self): result = compile_optimize(add(1, 2)) expect = il.Integer(3) eq_(result, expect)
def test_if(self): result = compile_optimize(if_(0, 1, 2)) expect = il.Integer(2) eq_(result, expect)
def test_quote(self): result = compile_optimize(quote(1)) expect = il.ExpressionWithCode(il.Integer(1), il.Lamda((), il.Integer(1))) eq_(result, expect)