├── bfrepl.py
├── README.md
├── LICENSE
├── .gitignore
└── brainfuck.py


/bfrepl.py:
--------------------------------------------------------------------------------
1 | 


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
 1 | # python-brainfuck-intepreter
 2 | A simple Brainfuck interpreter written in Python
 3 | 
 4 | # cli
 5 | todo
 6 | 
 7 | # module
 8 | ```
 9 | from brainfuck import evaluate
10 | 
11 | evaluate("--[>--->->->++>-<<<<<-------]>--.>---------.>--..+++.>----.>+++++++++.<<.+++.------.<-.>>+.")
12 | ```
13 | 
14 | # repl
15 | todo
16 | 


--------------------------------------------------------------------------------
/LICENSE:
--------------------------------------------------------------------------------
 1 | MIT License
 2 | 
 3 | Copyright (c) 2016 Charles Lai
 4 | 
 5 | Permission is hereby granted, free of charge, to any person obtaining a copy
 6 | of this software and associated documentation files (the "Software"), to deal
 7 | in the Software without restriction, including without limitation the rights
 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 9 | copies of the Software, and to permit persons to whom the Software is
10 | furnished to do so, subject to the following conditions:
11 | 
12 | The above copyright notice and this permission notice shall be included in all
13 | copies or substantial portions of the Software.
14 | 
15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21 | SOFTWARE.
22 | 


--------------------------------------------------------------------------------
/.gitignore:
--------------------------------------------------------------------------------
 1 | # Byte-compiled / optimized / DLL files
 2 | __pycache__/
 3 | *.py[cod]
 4 | *$py.class
 5 | 
 6 | # C extensions
 7 | *.so
 8 | 
 9 | # Distribution / packaging
10 | .Python
11 | env/
12 | build/
13 | develop-eggs/
14 | dist/
15 | downloads/
16 | eggs/
17 | .eggs/
18 | lib/
19 | lib64/
20 | parts/
21 | sdist/
22 | var/
23 | *.egg-info/
24 | .installed.cfg
25 | *.egg
26 | 
27 | # PyInstaller
28 | #  Usually these files are written by a python script from a template
29 | #  before PyInstaller builds the exe, so as to inject date/other infos into it.
30 | *.manifest
31 | *.spec
32 | 
33 | # Installer logs
34 | pip-log.txt
35 | pip-delete-this-directory.txt
36 | 
37 | # Unit test / coverage reports
38 | htmlcov/
39 | .tox/
40 | .coverage
41 | .coverage.*
42 | .cache
43 | nosetests.xml
44 | coverage.xml
45 | *,cover
46 | .hypothesis/
47 | 
48 | # Translations
49 | *.mo
50 | *.pot
51 | 
52 | # Django stuff:
53 | *.log
54 | local_settings.py
55 | 
56 | # Flask stuff:
57 | instance/
58 | .webassets-cache
59 | 
60 | # Scrapy stuff:
61 | .scrapy
62 | 
63 | # Sphinx documentation
64 | docs/_build/
65 | 
66 | # PyBuilder
67 | target/
68 | 
69 | # IPython Notebook
70 | .ipynb_checkpoints
71 | 
72 | # pyenv
73 | .python-version
74 | 
75 | # celery beat schedule file
76 | celerybeat-schedule
77 | 
78 | # dotenv
79 | .env
80 | 
81 | # virtualenv
82 | venv/
83 | ENV/
84 | 
85 | # Spyder project settings
86 | .spyderproject
87 | 
88 | # Rope project settings
89 | .ropeproject
90 | 


--------------------------------------------------------------------------------
/brainfuck.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/python
 2 | 
 3 | import sys
 4 | 
 5 | # ================
 6 | #  Main Eval Loop
 7 | # ================
 8 | def evaluate(code):
 9 |     # Build a program from the source code
10 |     program = list(code)
11 | 
12 |     # Initialize memory, byte pointer, and program counter
13 |     memory = [0 for byte in range(30000)]
14 |     byte_ptr = 0
15 |     pc = 0
16 | 
17 |     # Evaluate the program
18 |     while pc < len(program):
19 |         # Grab the instruction at program counter
20 |         instruction = program[pc]
21 | 
22 |         # Program Memory Instructions
23 |         if instruction == ">": byte_ptr += 1
24 |         elif instruction == "<": byte_ptr = max(0, byte_ptr - 1)
25 | 
26 |         # Data Memory Instructions
27 |         elif instruction == "+": memory[byte_ptr] = (memory[byte_ptr] + 1) % 256
28 |         elif instruction == "-": memory[byte_ptr] = (memory[byte_ptr] - 1) % 256
29 |         elif instruction == ".": sys.stdout.write(chr(memory[byte_ptr]))
30 |         elif instruction == ",": memory[byte_ptr] = ord(raw_input())
31 | 
32 |         # Control Flow Instructions
33 |         elif instruction == "[": pc = jump_forward(pc, program, memory[byte_ptr])
34 |         elif instruction == "]": pc = jump_backward(pc, program, memory[byte_ptr])
35 | 
36 |         # Invalid Expression
37 |         else: raise Exception("Invalid Expression")
38 | 
39 |         # Increment program counter
40 |         pc += 1
41 | 
42 | # ===============
43 | #    Helpers
44 | # ===============
45 | def jump_forward(pc, program, byte):
46 |     if byte == 0:
47 |         while program[pc] != "]":
48 |             pc += 1
49 |     return pc
50 | 
51 | def jump_backward(pc, program, byte):
52 |     if byte != 0:
53 |         while program[pc] != "[":
54 |             pc -= 1
55 |     return pc
56 | 
57 | # Hello world!
58 | evaluate("--[>--->->->++>-<<<<<-------]>--.>---------.>--..+++.>----.>+++++++++.<<.+++.------.<-.>>+.")
59 | 


--------------------------------------------------------------------------------