diff options
author | Martin Možina <martin.mozina@fri.uni-lj.si> | 2015-10-29 16:08:52 +0100 |
---|---|---|
committer | Martin Možina <martin.mozina@fri.uni-lj.si> | 2015-10-29 16:08:52 +0100 |
commit | 24822cf982fa19a6f70de06d2eefea65871a8bc7 (patch) | |
tree | da047b1ff746770fb90565e8c114f0bbaa9d7873 /prolog/problems/lists | |
parent | 5db9e65c81bdf81ed4030040ff3666362e860d10 (diff) | |
parent | c01f02290008b31d22c4ca6b1a347f60550f37e1 (diff) |
Merge branch 'master' of 192.168.15.97:codeq-problems
Diffstat (limited to 'prolog/problems/lists')
-rw-r--r-- | prolog/problems/lists/conc_3/common.py | 44 | ||||
-rw-r--r-- | prolog/problems/lists/len_2/common.py | 42 |
2 files changed, 86 insertions, 0 deletions
diff --git a/prolog/problems/lists/conc_3/common.py b/prolog/problems/lists/conc_3/common.py index e83c454..be4f118 100644 --- a/prolog/problems/lists/conc_3/common.py +++ b/prolog/problems/lists/conc_3/common.py @@ -1,5 +1,9 @@ # coding=utf-8 +from operator import itemgetter +import prolog.engine +import server.problems + id = 104 number = 12 visible = True @@ -10,3 +14,43 @@ conc([], L, L). conc([H|T], L2, [H|L]) :- conc(T, L2, L). ''' + +test_cases = [ + ('conc([j,b], [l], X)', + [{'X': '[j, b, l]'}]), + ('conc([a,r,u,e], [c,f], X)', + [{'X': '[a, r, u, e, c, f]'}]), + ('conc(X, [], [g,r])', + [{'X': '[g, r]'}]), + ('conc([], [], [])', + [{}]), +] + +def test(program, solved_problems): + code = (program + '\n' + + server.problems.solutions_for_problems('prolog', solved_problems)) + + engine_id = None + try: + engine_id, output = prolog.engine.create(code=code, timeout=1.0) + if not engine_id or 'error' in map(itemgetter(0), output): + # Engine creation failed, or syntax error in code. + return 0, len(test_cases) + + n_correct = 0 + for query, answers in test_cases: + # Limit inferences for each solution to curb unbounded recursion. + limited = 'call_with_inference_limit(({}), 100000, _)'.format(query) + if prolog.engine.check_answers(engine_id, query=limited, answers=answers, timeout=1.0): + n_correct += 1 + finally: + if engine_id: + prolog.engine.destroy(engine_id) + + passed = n_correct == len(test_cases) + hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_cases)}}] + return passed, hints + +def hint(program, solved_problems): + # TODO + return [] diff --git a/prolog/problems/lists/len_2/common.py b/prolog/problems/lists/len_2/common.py index 7dbdc62..6737f33 100644 --- a/prolog/problems/lists/len_2/common.py +++ b/prolog/problems/lists/len_2/common.py @@ -1,5 +1,9 @@ # coding=utf-8 +from operator import itemgetter +import prolog.engine +import server.problems + id = 119 number = 26 visible = True @@ -11,3 +15,41 @@ len([_|T], Len) :- len(T, LenT), Len is LenT + 1. ''' + +test_cases = [ + ('len([8,3,5,1], X)', + [{'X': '4'}]), + ('len([2,-3,5,0,3], X)', + [{'X': '5'}]), + ('len([], X)', + [{'X': '0'}]), +] + +def test(program, solved_problems): + code = (program + '\n' + + server.problems.solutions_for_problems('prolog', solved_problems)) + + engine_id = None + try: + engine_id, output = prolog.engine.create(code=code, timeout=1.0) + if not engine_id or 'error' in map(itemgetter(0), output): + # Engine creation failed, or syntax error in code. + return 0, len(test_cases) + + n_correct = 0 + for query, answers in test_cases: + # Limit inferences for each solution to curb unbounded recursion. + limited = 'call_with_inference_limit(({}), 100000, _)'.format(query) + if prolog.engine.check_answers(engine_id, query=limited, answers=answers, timeout=1.0): + n_correct += 1 + finally: + if engine_id: + prolog.engine.destroy(engine_id) + + passed = n_correct == len(test_cases) + hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_cases)}}] + return passed, hints + +def hint(program, solved_problems): + # TODO + return [] |