5 "execution_count": 121,
11 "# Brainfuck Interpreter\n",
12 "# Copyright 2011 Sebastian Kaspari\n",
14 "# Usage: ./brainfuck.py [FILE]\n",
18 "def execute(filename):\n",
19 " f = open(filename, \"r\")\n",
20 " evaluate(f.read())\n",
24 "def evaluate(code, inp=None, debug=False):\n",
25 " code = cleanup(list(code))\n",
26 " bracemap = buildbracemap(code)\n",
28 " cells, codeptr, cellptr = [0], 0, 0\n",
32 " while codeptr < len(code):\n",
33 " command = code[codeptr]\n",
36 " print(command, cellptr, cells)\n",
38 " if command == \">\":\n",
40 " if cellptr == len(cells): cells.append(0)\n",
42 " if command == \"<\":\n",
43 " cellptr = 0 if cellptr <= 0 else cellptr - 1\n",
45 " if command == \"+\":\n",
46 " cells[cellptr] = cells[cellptr] + 1 if cells[cellptr] < 255 else 0\n",
48 " if command == \"-\":\n",
49 " cells[cellptr] = cells[cellptr] - 1 if cells[cellptr] > 0 else 255\n",
51 " if command == \"[\" and cells[cellptr] == 0: codeptr = bracemap[codeptr]\n",
52 " if command == \"]\" and cells[cellptr] != 0: codeptr = bracemap[codeptr]\n",
53 " if command == \".\": sys.stdout.write(chr(cells[cellptr]))\n",
54 " if command == \",\": \n",
55 " if inp is not None:\n",
56 " if inputptr >= len(inp):\n",
58 " cells[cellptr] = ord(inp[inputptr])\n",
61 " cells[cellptr] = ord(getch.getch())\n",
64 " except EOFError:\n",
66 " return cells, codeptr, cellptr\n",
69 "def cleanup(code):\n",
70 " return list(filter(lambda x: x in ['.', ',', '[', ']', '<', '>', '+', '-'], code))\n",
73 "def buildbracemap(code):\n",
74 " temp_bracestack, bracemap = [], {}\n",
76 " for position, command in enumerate(code):\n",
77 " if command == \"[\": temp_bracestack.append(position)\n",
78 " if command == \"]\":\n",
79 " start = temp_bracestack.pop()\n",
80 " bracemap[start] = position\n",
81 " bracemap[position] = start\n",
86 "# if len(sys.argv) == 2: execute(sys.argv[1])\n",
87 "# else: print(\"Usage:\", sys.argv[0], \"filename\")\n",
89 "# if __name__ == \"__main__\": main()\n"
94 "execution_count": 128,
103 "execution_count": 128,
105 "output_type": "execute_result"
109 "ord('v'), ord('^'), ord('=')"
113 "cell_type": "markdown",
117 "set cell 1 to 94\n",
118 "set cell 2 to 118-94=24\n",
119 "copy cell 1 into cell 0, using cell 3\n",
122 "read character into cell 6\n",
123 "while cell 6 != 0\n",
124 " subtract cell 0 from cell 6\n",
126 " increment cell 5\n",
128 " copy cell 2 into cell 0, using cell 3\n",
129 " subtract cell 0 from cell 6\n",
131 " decrement cell 5\n",
132 " read character into cell 6\n",
139 "execution_count": 129,
148 "execution_count": 129,
150 "output_type": "execute_result"
159 "execution_count": 7,
165 "helloworld= '++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.'"
170 "execution_count": 20,
175 "output_type": "stream",
183 "([0, 0, 72, 100, 87, 33, 10], 106, 6)"
186 "execution_count": 20,
188 "output_type": "execute_result"
192 "evaluate(helloworld)"
197 "execution_count": 19,
202 "output_type": "stream",
213 "execution_count": 19,
215 "output_type": "execute_result"
219 "evaluate(',[.,]', input='hello')"
224 "execution_count": 196,
228 "program = '>' + '+' * 94 + '>' + '+' * 24\n",
229 "program += \"\"\"\n",
230 "copy cell 1 into cell 0 using cell 3\n",
238 "read into cell 5\n",
242 " subtract cell 0 from cell 5\n",
243 " <<<<<[->>>>>-<<<<<]\n",
246 " if cell 5 != 0 do more\n",
249 " copy cell 2 into cell 0 using cell 3\n",
252 " move cell 3 into cell 2\n",
256 " subtract cell 0 from cell 5\n",
257 " <<[->>>>>-<<<<<]\n",
262 " increment cell 4 by 1\n",
265 " clear cell 5 to stop the loop\n",
268 " decrement cell 4 by 2\n",
273 " increment cell 4 by 1\n",
276 " copy cell 1 into cell 0 using cell 3\n",
279 " move cell 3 into cell 1\n",
284 " read next input\n",
287 "write the output\n",
295 "execution_count": 200,
301 "([94, 94, 24, 0, 3, 0], 255, 5)"
304 "execution_count": 200,
306 "output_type": "execute_result"
310 "evaluate(program, inp='^^v=^^^v')"
315 "execution_count": 198,
321 "'>++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++>++++++++++++++++++++++++<[-<+>>>+<<]>>[-<<+>>]>>,[<<<<<[->>>>>-<<<<<]>>>>>[<<<[->+<<<+>>]>[-<+>]<<<[->>>>>-<<<<<]>>>>>[<+>[-]]<-->]<+<<<[-<+>>>+<<]>>[-<<+>>]>>,]<.'"
324 "execution_count": 198,
326 "output_type": "execute_result"
330 "''.join(cleanup(program))"
335 "execution_count": 123,
341 "([60, 60, 0, 15, 0], 152, 4)"
344 "execution_count": 123,
346 "output_type": "execute_result"
350 "inp = open('02-lifts.txt').read().strip()\n",
351 "evaluate(program, inp=inp)"
356 "execution_count": 124,
362 "def value(instr):\n",
363 " if instr == '^':\n",
365 " elif instr == 'v':\n",
373 "execution_count": 125,
379 "def final(sequence):\n",
381 " for c in sequence:\n",
382 " current += value(c)\n",
388 "execution_count": 126,
397 "execution_count": 126,
399 "output_type": "execute_result"
408 "execution_count": 193,
415 "output_type": "stream",
417 "0 ([94, 94, 24, 0, 0, 0], 144, 5) \n",
418 "-1 ([94, 94, 24, 0, 255, 0], 255, 5) v\n",
419 "-2 ([94, 94, 24, 0, 254, 0], 255, 5) vv\n",
420 "-3 ([94, 94, 24, 0, 253, 0], 255, 5) vvv\n",
421 "-2 ([94, 94, 24, 0, 254, 0], 255, 5) vvv^\n",
422 "-1 ([94, 94, 24, 0, 255, 0], 255, 5) vvv^^\n",
423 "-2 ([94, 94, 24, 0, 254, 0], 255, 5) vvv^^v\n",
424 "-1 ([94, 94, 24, 0, 255, 0], 255, 5) vvv^^v^\n",
425 "-2 ([94, 94, 24, 0, 254, 0], 255, 5) vvv^^v^v\n",
426 "-2 ([94, 94, 24, 0, 254, 0], 255, 5) vvv^^v^v=\n",
427 "-3 ([94, 94, 24, 0, 253, 0], 255, 5) vvv^^v^v=v\n",
428 "-4 ([94, 94, 24, 0, 252, 0], 255, 5) vvv^^v^v=vv\n",
429 "-3 ([94, 94, 24, 0, 253, 0], 255, 5) vvv^^v^v=vv^\n",
430 "-4 ([94, 94, 24, 0, 252, 0], 255, 5) vvv^^v^v=vv^v\n",
431 "-3 ([94, 94, 24, 0, 253, 0], 255, 5) vvv^^v^v=vv^v^\n",
432 "-2 ([94, 94, 24, 0, 254, 0], 255, 5) vvv^^v^v=vv^v^^\n",
433 "-3 ([94, 94, 24, 0, 253, 0], 255, 5) vvv^^v^v=vv^v^^v\n",
434 "-4 ([94, 94, 24, 0, 252, 0], 255, 5) vvv^^v^v=vv^v^^vv\n",
435 "-5 ([94, 94, 24, 0, 251, 0], 255, 5) vvv^^v^v=vv^v^^vvv\n",
436 "-6 ([94, 94, 24, 0, 250, 0], 255, 5) vvv^^v^v=vv^v^^vvvv\n",
437 "-5 ([94, 94, 24, 0, 251, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^\n",
438 "-4 ([94, 94, 24, 0, 252, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^\n",
439 "-5 ([94, 94, 24, 0, 251, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v\n",
440 "-5 ([94, 94, 24, 0, 251, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=\n",
441 "-4 ([94, 94, 24, 0, 252, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^\n",
442 "-4 ([94, 94, 24, 0, 252, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=\n",
443 "-3 ([94, 94, 24, 0, 253, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^\n",
444 "-2 ([94, 94, 24, 0, 254, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^\n",
445 "-2 ([94, 94, 24, 0, 254, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=\n",
446 "-1 ([94, 94, 24, 0, 255, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^\n",
447 "0 ([94, 94, 24, 0, 0, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^\n",
448 "1 ([94, 94, 24, 0, 1, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^\n",
449 "1 ([94, 94, 24, 0, 1, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=\n",
450 "2 ([94, 94, 24, 0, 2, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^\n",
451 "3 ([94, 94, 24, 0, 3, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^\n",
452 "4 ([94, 94, 24, 0, 4, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^\n",
453 "3 ([94, 94, 24, 0, 3, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v\n",
454 "3 ([94, 94, 24, 0, 3, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=\n",
455 "4 ([94, 94, 24, 0, 4, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^\n",
456 "5 ([94, 94, 24, 0, 5, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^\n",
457 "6 ([94, 94, 24, 0, 6, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^\n",
458 "6 ([94, 94, 24, 0, 6, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^=\n",
459 "7 ([94, 94, 24, 0, 7, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^=^\n",
460 "8 ([94, 94, 24, 0, 8, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^=^^\n",
461 "7 ([94, 94, 24, 0, 7, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^=^^v\n",
462 "8 ([94, 94, 24, 0, 8, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^=^^v^\n",
463 "9 ([94, 94, 24, 0, 9, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^=^^v^^\n",
464 "8 ([94, 94, 24, 0, 8, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^=^^v^^v\n",
465 "9 ([94, 94, 24, 0, 9, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^=^^v^^v^\n",
466 "8 ([94, 94, 24, 0, 8, 0], 255, 5) vvv^^v^v=vv^v^^vvvv^^v=^=^^=^^^=^^^v=^^^=^^v^^v^v\n"
471 "for i in range(50):\n",
472 " print(final(inp[:i]), evaluate(program, inp[:i]), inp[:i])"
477 "execution_count": 194,
485 "(209, ([94, 94, 24, 0, 209, 0], 255, 5))"
488 "execution_count": 194,
490 "output_type": "execute_result"
494 "final(inp), evaluate(program, inp)"
499 "execution_count": 199,
505 "! bf -n part1.bf < 02-lifts.txt > part1.bf.out"
510 "execution_count": null,
520 "display_name": "Python 3",
521 "language": "python",
529 "file_extension": ".py",
530 "mimetype": "text/x-python",
532 "nbconvert_exporter": "python",
533 "pygments_lexer": "ipython3",