X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=rpl.py;h=b51edefcce07b40e01a984f5e263dc944bc01342;hb=b59fca62aa31de18a3e0cd0bb54e395d4b1254ae;hp=f826fc4fd5fbe33eed919e8d0f5d80220047b73b;hpb=d7eeacf1eab237bbbe67d3e44b90b57fd1445667;p=picoclvr.git diff --git a/rpl.py b/rpl.py index f826fc4..b51edef 100755 --- a/rpl.py +++ b/rpl.py @@ -105,8 +105,10 @@ def decompose(seq): k = 0 while seq[k] == "": o = next_marker(seq, [""], start=k + 1) + if o is None: + raise ValueError("Missing output markers (should be correct in the prompt)") e = next_marker(seq, ["", ""], start=o) - if o is None or e is None: + if e is None: raise ValueError( "Missing input/output markers (should be correct in the prompt)" ) @@ -133,6 +135,12 @@ def decompose(seq): return prog, io +def stack_distance(target_stack, result_stack): + return abs(len(result_stack) - len(target_stack)) + sum( + [0 if x == y else 1 for x, y in zip(result_stack, target_stack)] + ) + + def compute_nb_errors(seq): prog, io = decompose(seq) @@ -152,9 +160,7 @@ def compute_nb_errors(seq): for start_stack, target_stack in io: result_stack = rpl_exec(prog, start_stack) nb_total += len(target_stack) - e = abs(len(result_stack) - len(target_stack)) + sum( - [0 if x == y else 1 for x, y in zip(result_stack, target_stack)] - ) + e = stack_distance(target_stack, result_stack) nb_errors += e stacks.append((start_stack, target_stack, result_stack, e == 0))