from operator import itemgetter import socket import prolog.engine import prolog.util from server.hints import Hint, HintPopup id = 112 number = 19 visible = False facts = None solution = '''\ conc112([], L, L). conc112([H|T], L2, [H|L]) :- conc112(T, L2, L). rev112([], []). rev112([H|T], R):- rev112(T, R1), conc112(R1, [H], R). palindrome(L) :- rev112(L, L). ''' hint_type = { 'eq_instead_of_equ_markup': HintPopup('eq_instead_of_equ_markup'), 'eq_instead_of_equ': Hint('eq_instead_of_equ'), 'predicate_always_false': Hint('predicate_always_false'), 'base_case': Hint('base_case'), 'timeout': Hint('timeout'), } test_cases = [ ('palindrome([])', [{}]), ('palindrome([a, b, e, A, B, C])', [{'A': 'e', 'B': 'b', 'C': 'a'}]), ('palindrome([b, e, X])', [{'X': 'b'}]), ] def test(code, aux_code): n_correct = 0 engine_id = None try: engine_id, output = prolog.engine.create(code=code+aux_code, timeout=1.0) if engine_id is not None and 'error' not in map(itemgetter(0), output): # Engine successfully created, and no syntax error in program. for query, answers in test_cases: if prolog.engine.check_answers(engine_id, query=query, answers=answers, timeout=1.0): n_correct += 1 except socket.timeout: pass finally: if engine_id: prolog.engine.destroy(engine_id) hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_cases)}}] return n_correct, len(test_cases), hints def hint(code, aux_code): tokens = prolog.util.tokenize(code) try: engine_id, output = prolog.engine.create(code=code+aux_code, timeout=1.0) # strict equality testing instead of simple matching # this is usually (but not necessarily) wrong targets = [prolog.util.Token('EQ', '==')] marks = [(t.pos, t.pos + len(t.val)) for t in tokens if t in targets] if marks: return [{'id': 'eq_instead_of_equ_markup', 'start': m[0], 'end': m[1]} for m in marks] + \ [{'id': 'eq_instead_of_equ'}] # missing/failed base case if not prolog.engine.ask_truthTO(engine_id, 'palindrome([])'): return [{'id': 'base_case'}] # target predicate seems to always be false if not prolog.engine.ask_truthTO(engine_id, 'palindrome(_)'): return [{'id': 'predicate_always_false'}] except socket.timeout as ex: return [{'id': 'timeout'}] finally: if engine_id: prolog.engine.destroy(engine_id) return []