Python Shebang: Initial commit

Author: bzaczynski

python-shebang/interpreter/pyproject.toml

@@ -0,0 +1,10 @@
+[build-system]
+requires = ["setuptools>=64.0.0", "wheel"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "brainf"
+version = "1.0.0"
+
+[project.scripts]
+brainf = "brainf:main"

python-shebang/interpreter/scripts/factorial.b

@@ -0,0 +1,25 @@
+#!/usr/bin/env brainf
+
+>>>>++>+[
+    [
+        >[>>]<[>+>]<<[>->>+<<<-]>+[
+            [+>>[<<+>>-]>]+[-<<+<]>-[
+                -[<+>>+<-]++++++[>++++++++<-]+>.[-]<<[
+                    >>>[[<<+>+>-]>>>]<<<<[[>+<-]<-<<]>-
+                ]>>>[
+                    <<-[<<+>>-]<+++++++++<[
+                        >[->+>]>>>[<<[<+>-]>>>+>>[-<]<[>]>+<]<<<<<<-
+                    ]>[-]>+>>[<<<+>>>-]>>>
+                ]<<<+[-[+>>]<<<]>[<<<]>
+            ]>>>[<[>>>]<<<[[>>>+<<<-]<<<]>>>>>>>-[<]>>>[<<]<<[>+>]<]<<
+        ]++>>
+    ]<<++++++++.+
+]
+
+This program computes the factorials (https://oeis.org/A000142). Because this
+sequence is infinitely long, this program doesn't terminate on its own; you will
+have to kill it. This program is much faster than my earlier factorial program.
+
+[factorial2.b -- compute factorials
+(c) 2019 Daniel B. Cristofani
+http://brainfuck.org/]

python-shebang/interpreter/scripts/fib.b

@@ -0,0 +1,12 @@
+#!/usr/bin/env brainf
+
+>++++++++++>+>+[
+    [+++++[>++++++++<-]>.<++++++[>--------<-]+<<<]>.>>[
+        [-]<[>+<-]>>[<<+>+>-]<[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
+            [>+<-[>+<-[>+<-[>[-]>+>+<<<-[>+<-]]]]]]]]]]]+>>>
+    ]<<<
+]
+
+This program doesn't terminate; you will have to kill it.
+Daniel B Cristofani (cristofdathevanetdotcom)
+http://www.hevanet.com/cristofd/brainfuck/

python-shebang/interpreter/scripts/hanoi.b

@@ -0,0 +1,36 @@
+#!/usr/bin/env brainf
+# Hello world taken from Wikipedia.org
+
+++++++++               Set Cell #0 to 8
+[
+    >++++               Add 4 to Cell #1; this will always set Cell #1 to 4
+    [                   as the cell will be cleared by the loop
+        >++             Add 2 to Cell #2
+        >+++            Add 3 to Cell #3
+        >+++            Add 3 to Cell #4
+        >+              Add 1 to Cell #5
+        <<<<-           Decrement the loop counter in Cell #1
+    ]                   Loop until Cell #1 is zero; number of iterations is 4
+    >+                  Add 1 to Cell #2
+    >+                  Add 1 to Cell #3
+    >-                  Subtract 1 from Cell #4
+    >>+                 Add 1 to Cell #6
+    [<]                 Move back to the first zero cell you find; this will
+                        be Cell #1 which was cleared by the previous loop
+    <-                  Decrement the loop Counter in Cell #0
+]                       Loop until Cell #0 is zero; number of iterations is 8
+
+The result of this is:
+Cell no :   0   1   2   3   4   5   6
+Contents:   0   0  72 104  88  32   8
+Pointer :   ^
+
+>>.                     Cell #2 has value 72 which is 'H'
+>---.                   Subtract 3 from Cell #3 to get 101 which is 'e'
++++++++..+++.           Likewise for 'llo' from Cell #3
+>>.                     Cell #5 is 32 for the space
+<-.                     Subtract 1 from Cell #4 for 87 to give a 'W'
+<.                      Cell #3 was set to 'o' from the end of 'Hello'
++++.------.--------.    Cell #3 for 'rl' and 'd'
+>>+.                    Add 1 to Cell #5 gives us an exclamation point
+>++.                    And finally a newline from Cell #6

python-shebang/interpreter/scripts/hello.b

@@ -0,0 +1,24 @@
+#!/usr/bin/env brainf
+,
+[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
+[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
+[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
+[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
+[>++++++++++++++<-
+[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
+[>>+++++[<----->-]<<-
+[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
+[>++++++++++++++<-
+[>+<-[>+<-[>+<-[>+<-[>+<-
+[>++++++++++++++<-
+[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
+[>>+++++[<----->-]<<-
+[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
+[>++++++++++++++<-
+[>+<-]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]
+]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]]>.[-]<,]
+
+of course any function char f(char) can be made easily on the same principle
+
+[Daniel B Cristofani (cristofdathevanetdotcom)
+http://www.hevanet.com/cristofd/brainfuck/]

python-shebang/interpreter/scripts/rot13.b

@@ -0,0 +1,14 @@
+#!/usr/bin/env brainf
+
+++++++++[>+>++++<<-]>++>>+<[-[>>+<<-]+>>]>+[
+    -<<<[
+        ->[+[-]+>++>>>-<<]<[<]>>++++++[<<+++++>>-]+<<++.[-]<<
+    ]>.>+[>>]>+
+]
+
+[Shows an ASCII representation of the Sierpinski triangle
+(iteration 5).]
+
+[sierpinski.b -- display Sierpinski triangle
+(c) 2016 Daniel B. Cristofani
+http://brainfuck.org/]

python-shebang/interpreter/scripts/sierpinski.b

@@ -0,0 +1,47 @@
+import fileinput
+import sys
+
+
+def main() -> None:
+    with fileinput.input(encoding="utf-8") as file:
+        interpret("".join(line for line in file if not line.startswith("#")))
+
+
+def interpret(code: str, memory_size: int = 2**15) -> None:
+    memory, jumps = [0] * memory_size, find_matching_brackets(code)
+    ip = ptr = 0
+    while ip < len(code):
+        match code[ip]:
+            case ">":
+                ptr += 1
+            case "<":
+                ptr -= 1
+            case "+":
+                memory[ptr] += 1
+            case "-":
+                memory[ptr] -= 1
+            case ".":
+                print(chr(memory[ptr]), end="")
+            case ",":
+                memory[ptr] = ord(c) if (c := sys.stdin.read(1)) else 0
+            case "[":
+                if memory[ptr] == 0:
+                    ip = jumps[ip]
+            case "]":
+                if memory[ptr] != 0:
+                    ip = jumps[ip]
+        ip += 1
+
+
+def find_matching_brackets(code: str) -> dict[int, int]:
+    jumps, stack = {}, []
+    for i, instruction in enumerate(code):
+        if instruction == "[":
+            stack.append(i)
+        elif instruction == "]":
+            jumps[i], jumps[j] = (j := stack.pop()), i
+    return jumps
+
+
+if __name__ == "__main__":
+    main()