summaryrefslogtreecommitdiff
path: root/prolog/problems/lists/memb_2
diff options
context:
space:
mode:
authorAleksander Sadikov <aleksander.sadikov@fri.uni-lj.si>2016-03-08 03:15:54 +0100
committerAleksander Sadikov <aleksander.sadikov@fri.uni-lj.si>2016-03-08 03:15:54 +0100
commit16a5005880a75537ba7450d07512d27cca05fbf3 (patch)
treef3121c56c1ff407ce6406c23dd82a217fee75800 /prolog/problems/lists/memb_2
parentd4e24f31ab51640c2e65eb68446f0d5f6174b7e1 (diff)
Hints for memb/2 added.
Diffstat (limited to 'prolog/problems/lists/memb_2')
-rw-r--r--prolog/problems/lists/memb_2/common.py39
-rw-r--r--prolog/problems/lists/memb_2/sl.py36
2 files changed, 73 insertions, 2 deletions
diff --git a/prolog/problems/lists/memb_2/common.py b/prolog/problems/lists/memb_2/common.py
index c3f4dde..9ac56f6 100644
--- a/prolog/problems/lists/memb_2/common.py
+++ b/prolog/problems/lists/memb_2/common.py
@@ -2,6 +2,9 @@
from operator import itemgetter
import prolog.engine
+import prolog.util
+import socket
+from server.hints import Hint, HintPopup
import server.problems
id = 103
@@ -15,6 +18,13 @@ memb(X, [_|T]) :-
memb(X, T).
'''
+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'),
+ 'final_hint': Hint('final_hint'),
+}
+
test_cases = [
('memb(c, [X])',
[{'X': 'c'}]),
@@ -39,8 +49,35 @@ def test(code, aux_code):
prolog.engine.destroy(engine_id)
hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_cases)}}]
+ if n_correct == len(test_cases):
+ hints += [{'id': 'final_hint'}]
return n_correct, len(test_cases), hints
def hint(code, aux_code):
- # TODO
+ tokens = prolog.util.tokenize(code)
+
+ try:
+ engine_id, output = prolog.engine.create(code=code+aux_code, timeout=1.0)
+
+ # gender testing is redundant
+ # this is not necessarily wrong, but worth mentioning anyway
+ 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'}]
+
+ # target predicate seems to always be false
+ if not prolog.engine.ask_truth(engine_id, 'grandparent(_, _)'):
+ return [{'id': 'predicate_always_false'}]
+
+
+ except socket.timeout as ex:
+ pass
+
+ finally:
+ if engine_id:
+ prolog.engine.destroy(engine_id)
+
return []
+
diff --git a/prolog/problems/lists/memb_2/sl.py b/prolog/problems/lists/memb_2/sl.py
index 382a776..1aa15b1 100644
--- a/prolog/problems/lists/memb_2/sl.py
+++ b/prolog/problems/lists/memb_2/sl.py
@@ -14,4 +14,38 @@ description = '''\
X = 1.
</pre>'''
-hint = {}
+plan = ['''\
+<p>Kje se lahko skriva iskani element <code>X</code>? Spomni se, da ima seznam dva dela, glavo in rep.
+Torej sta možnosti dve! ;)</p>
+''', '''\
+<p>Na seznam v prologu lahko gledamo kot na vrsto ljudi, ki vstopajo na avtobus. Šofer vidi samo prvega,
+ostali so skriti v repu seznama. Torej je iskani element <code>X</code> lahko prvi v vrsti ali pa...</p>
+''', '''\
+<p>Prvi element v seznamu enostavno "preiščemo". Kako pa pridem do preostalih? Prvega odstranim in ponovim
+iskanje z manjšim seznamom. Če je <code>[H|T]</code> cel seznam, je <code>T</code> seznam brez prvega elementa.
+Ker je nov seznam manjši, sem tudi problem zmanjšal.</p>
+''']
+
+hint = {
+ 'eq_instead_of_equ': '''\
+<p>Operator <code>==</code> je strožji od operatorja <code>=</code> v smislu, da je za slednjega dovolj,
+da elementa lahko naredi enaka (unifikacija). Morda z uporabo <code>=</code> naredimo predikat
+<code>member/2</code> delujoč tudi v kakšni drugi smeri.</p>
+''',
+
+ 'eq_instead_of_equ_markup': '''\
+<p>Morda bi bil bolj primeren operator za unifikacijo (=)?</p>
+''',
+
+ 'predicate_always_false': '''\
+<p>Vse kaže, da tvoj predikat vedno vrne "false". Si mu dal pravilno ime, si se morda pri imenu zatipkal?</p>
+<p>Če je ime pravilno, se morda splača preveriti tudi, če se nisi zatipkal kje drugje,
+je morda kakšna pika namesto vejice ali obratno, morda kakšna spremenljivka z malo začetnico?</p>
+<p>Možno je seveda tudi, da so tvoji pogoji prestrogi ali celo nemogoči (kot bi bila npr. zahteva,
+da je <code>X</code> hkrati starš in sestra od <code>Y</code> ali kaj podobnega).</p>
+''',
+
+ 'final_hint': '''\
+<p>Member se da uporabljati še za kaj drugega kot samo za iskanje elementa v seznamu.</p>
+''',
+}