BrainF.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# BrainF Interprter\n",
    "#### Sanket Tarafder"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "BrainF is an [esoteric programming language](https://en.wikipedia.org/wiki/Esoteric_programming_language) by Urban Müller. It is created in 1993. "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Notable for its extreme minimalism, the language consists of only eight simple commands and an instruction pointer. While it is fully Turing complete, it is not intended for practical use, but to challenge and amuse programmers. Brainfuck simply requires one to break commands into microscopic steps."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The language's name is a reference to the slang term brainfuck, which refers to things so complicated or unusual that they exceed the limits of one's understanding."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## History\n",
    "\n",
    "In 1992, Urban Müller, a Swiss physics student, took over a small online archive for Amiga software. The archive grew more popular, and was soon mirrored around the world. Today, it is the world's largest Amiga archive, known as Aminet.\n",
    "\n",
    "Müller designed Brainfuck with the goal of implementing the smallest possible compiler, inspired by the 1024-byte compiler for the FALSE programming language. Müller's original compiler was implemented in machine language and compiled to a binary with a size of 296 bytes. He uploaded the first Brainfuck compiler to Aminet in 1993. The program came with a \"Readme\" file, which briefly described the language, and challenged the reader \"Who can program anything useful with it? :)\". Müller also included an interpreter and some quite elaborate examples. A second version of the compiler used only 240 bytes.\n",
    "\n",
    "As Aminet grew, the compiler became popular among the Amiga community, and in time it was implemented for other platforms."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Language design\n",
    "\n",
    "The language consists of eight commands, listed below. A brainfuck program is a sequence of these commands, possibly interspersed with other characters (which are ignored). The commands are executed sequentially, with some exceptions: an instruction pointer begins at the first command, and each command it points to is executed, after which it normally moves forward to the next command. The program terminates when the instruction pointer moves past the last command.\n",
    "\n",
    "The brainfuck language uses a simple machine model consisting of the program and instruction pointer, as well as a one-dimensional array of at least 30,000 byte cells initialized to zero; a movable data pointer (initialized to point to the leftmost byte of the array); and two streams of bytes for input and output (most often connected to a keyboard and a monitor respectively, and using the ASCII character encoding)."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Commands\n",
    "\n",
    "The **[C](https://en.wikipedia.org/wiki/C_(programming_language))** equivalents of the instructions are\n",
    "\n",
    "| BrainF Command | C Equivalent|\n",
    "| :---------:    |  :--------  |\n",
    "|(Program Start) | char array[30000] = {0}; char *ptr = array;|\n",
    "|>| ++ptr;|\n",
    "|<| --ptr;|\n",
    "|+| ++*ptr;|\n",
    "|-| --*ptr;|\n",
    "|.| printf(\"%c\", (char)tape\\[i\\]);|\n",
    "|,|*ptr = getchar();|\n",
    "|\\[|while (*ptr) {|\n",
    "|]|}|"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "For further knowledge referred to the [Wikipedia](https://en.wikipedia.org/wiki/Brainfuck) page and you can find more Brainf Codes in this url[\\(just click here\\)](http://copy.sh/brainfuck/)."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## My Implementation"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "I have implemented the BrainF Interpreter with [Python](https://en.wikipedia.org/wiki/Python_(programming_language))."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Mandatory imports\n",
    "import numpy as np\n",
    "import sys\n",
    "from pathlib import Path"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Reading the code\n",
    "\n",
    "In my interpreter I have taken the code input from a **.b** file(.txt is also supported)."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "def get_code(location):\n",
    "    '''\n",
    "    \n",
    "    \n",
    "    The function asks user for the path of the BrainF code file and reads the\n",
    "    code in it and returns it.\n",
    "    \n",
    "    Returns\n",
    "    -------\n",
    "    String\n",
    "        The BrainF code read from the file.\n",
    "\n",
    "    '''\n",
    "    \n",
    "    path = Path(location)\n",
    "    \n",
    "    if path.exists:\n",
    "        with open(path, mode=\"r\") as file:\n",
    "            code = file.read()\n",
    "    else:\n",
    "        print(\"No file exist\")\n",
    "        \n",
    "    return code.strip()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Code Validation\n",
    "\n",
    "Programmers do lots of mistakes while writing codes and this language is prone to have mismatched paranthesis(\\[ or \\]). So the next function will check whether the loops are valid or not, mainly it will check if it has closing parantheses for all the opening parantheses or vice versa. If it fails to satisfy the criteria the program will terminate its execution."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "def validator(code):\n",
    "    '''\n",
    "    \n",
    "\n",
    "    Parameters\n",
    "    ----------\n",
    "    code : String\n",
    "        The BrainF code read from the file.\n",
    "        \n",
    "    The function checks the code if it has valid loops or not and exits the\n",
    "    execution if it finds any wrong loops.\n",
    "\n",
    "    Returns\n",
    "    -------\n",
    "    None.\n",
    "\n",
    "    '''\n",
    "    \n",
    "    stk = []\n",
    "    \n",
    "    for e in code:\n",
    "        if e ==\"[\":\n",
    "            stk.append(e)\n",
    "        elif e == \"]\":\n",
    "            try:\n",
    "                stk.pop()\n",
    "            except:\n",
    "                print(\"The code has extra \\\"]\\\"\")\n",
    "                sys.exit()\n",
    "                \n",
    "    if len(stk) > 0:\n",
    "        print(\"The code has extra \\\"[\\\"\")\n",
    "        sys.exit()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Pairing loops"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The programs contain loops and we know if the condition fails the compiler is used to skip the block. For that kind of behaviour we have to pair the loops that we can skip the block without any mistake. So I have made a function to make a dictionary pairing the loop start-end indices."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [],
   "source": [
    "def get_pairs(code):\n",
    "    '''\n",
    "    \n",
    "\n",
    "    Parameters\n",
    "    ----------\n",
    "    code : String\n",
    "        The BrainF code read from the file.\n",
    "        \n",
    "    The function determines the starting and ending position of the loops and\n",
    "    make pairs of them.\n",
    "\n",
    "    Returns\n",
    "    -------\n",
    "    pairs : Dictionary\n",
    "        A dictionary having the loop start index as key and ending as value.\n",
    "\n",
    "    '''\n",
    "    \n",
    "    pairs = dict()\n",
    "    \n",
    "    position = 0\n",
    "    index = 0\n",
    "    \n",
    "    startb = 0\n",
    "    endb = 0\n",
    "    \n",
    "    while index < len(code):\n",
    "        if code[index] == \"[\":\n",
    "            start, position = index, index + 1\n",
    "        \n",
    "        count = 0\n",
    "        \n",
    "        while position < len(code):\n",
    "            if code[position] == \"[\":\n",
    "                    count += 1\n",
    "                    startb += 1\n",
    "                    \n",
    "            elif code[position] == \"]\":\n",
    "                if count % 2 == 0:\n",
    "                    if startb == endb:\n",
    "                        pairs[start] = position\n",
    "                        break\n",
    "                    else:\n",
    "                        endb += 1\n",
    "                else:\n",
    "                    count += 1\n",
    "                    endb += 1\n",
    "                    \n",
    "            position += 1\n",
    "            \n",
    "        index += 1\n",
    "        \n",
    "    return pairs"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Interpreting the code"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "All the preprocessings are completed. Now it is the time to interprete the code. I have made a function named **compilR()**, it will interprete the code."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [],
   "source": [
    "def compilR(code, pairs):\n",
    "    '''\n",
    "    \n",
    "\n",
    "    Parameters\n",
    "    ----------\n",
    "    code : String\n",
    "        The BrainF code read from the file.\n",
    "    pairs : Dictionary\n",
    "        A dictionary having the loop start index as key and ending as value.\n",
    "        \n",
    "    Compiles the BrainF code.\n",
    "\n",
    "    Returns\n",
    "    -------\n",
    "    None.\n",
    "\n",
    "    '''\n",
    "    \n",
    "    tape = np.zeros(30000, dtype=np.uint8) # Allocating the memory strip for all the operations\n",
    "    pos = [] # List behaving as a stack to store the loops starting indices\n",
    "    index = 0 # Index in the tape array\n",
    "    position = 0 # Position of the pointer in the code\n",
    "    \n",
    "    while(position < len(code)):\n",
    "        e = code[position]\n",
    "        \n",
    "        if e == \"+\":\n",
    "            tape[index] += 1\n",
    "        elif e == \"-\":\n",
    "            tape[index] -= 1\n",
    "        elif e == \">\":\n",
    "            index += 1\n",
    "        elif e == \"<\":\n",
    "            index -= 1\n",
    "        elif e == \".\":\n",
    "            print(chr(tape[index]),end=\"\")\n",
    "        elif e == \",\":\n",
    "            tape[index] = np.uint8(ord(input()))            \n",
    "        elif e == \"[\":            \n",
    "            if tape[index] != 0:\n",
    "                pos.append(position)\n",
    "            else:\n",
    "                position = pairs[position]                \n",
    "        elif e == \"]\":\n",
    "            position = pos.pop()\n",
    "            continue\n",
    "            \n",
    "        position += 1"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Driver Function\n",
    "\n",
    "Now we have to drive the whole code with a driver function which will call the above function as per requirement."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [],
   "source": [
    "def driver(location):\n",
    "    code = get_code(location)\n",
    "    validator(code)\n",
    "    pairs = get_pairs(code)\n",
    "    compilR(code, pairs)\n",
    "    "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Run the driver() function with the file location as a argument to recieve the BrainF code from the file."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Samples"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Hello World"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Hello World!\n"
     ]
    }
   ],
   "source": [
    "driver(\"Samples/hellom.b\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### PI Calculation Program"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "3.14070455282885\n"
     ]
    }
   ],
   "source": [
    "driver(\"Samples/piCal.b\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### 99 bottles in 1752 BrainF instructions by Jim Crawford (http://www.goombas.org/)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "99 Bottles of beer on the wall\n",
      "99 Bottles of beer\n",
      "Take one down and pass it around\n",
      "98 Bottles of beer on the wall\n",
      "\n",
      "98 Bottles of beer on the wall\n",
      "98 Bottles of beer\n",
      "Take one down and pass it around\n",
      "97 Bottles of beer on the wall\n",
      "\n",
      "97 Bottles of beer on the wall\n",
      "97 Bottles of beer\n",
      "Take one down and pass it around\n",
      "96 Bottles of beer on the wall\n",
      "\n",
      "96 Bottles of beer on the wall\n",
      "96 Bottles of beer\n",
      "Take one down and pass it around\n",
      "95 Bottles of beer on the wall\n",
      "\n",
      "95 Bottles of beer on the wall\n",
      "95 Bottles of beer\n",
      "Take one down and pass it around\n",
      "94 Bottles of beer on the wall\n",
      "\n",
      "94 Bottles of beer on the wall\n",
      "94 Bottles of beer\n",
      "Take one down and pass it around\n",
      "93 Bottles of beer on the wall\n",
      "\n",
      "93 Bottles of beer on the wall\n",
      "93 Bottles of beer\n",
      "Take one down and pass it around\n",
      "92 Bottles of beer on the wall\n",
      "\n",
      "92 Bottles of beer on the wall\n",
      "92 Bottles of beer\n",
      "Take one down and pass it around\n",
      "91 Bottles of beer on the wall\n",
      "\n",
      "91 Bottles of beer on the wall\n",
      "91 Bottles of beer\n",
      "Take one down and pass it around\n",
      "90 Bottles of beer on the wall\n",
      "\n",
      "90 Bottles of beer on the wall\n",
      "90 Bottles of beer\n",
      "Take one down and pass it around\n",
      "89 Bottles of beer on the wall\n",
      "\n",
      "89 Bottles of beer on the wall\n",
      "89 Bottles of beer\n",
      "Take one down and pass it around\n",
      "88 Bottles of beer on the wall\n",
      "\n",
      "88 Bottles of beer on the wall\n",
      "88 Bottles of beer\n",
      "Take one down and pass it around\n",
      "87 Bottles of beer on the wall\n",
      "\n",
      "87 Bottles of beer on the wall\n",
      "87 Bottles of beer\n",
      "Take one down and pass it around\n",
      "86 Bottles of beer on the wall\n",
      "\n",
      "86 Bottles of beer on the wall\n",
      "86 Bottles of beer\n",
      "Take one down and pass it around\n",
      "85 Bottles of beer on the wall\n",
      "\n",
      "85 Bottles of beer on the wall\n",
      "85 Bottles of beer\n",
      "Take one down and pass it around\n",
      "84 Bottles of beer on the wall\n",
      "\n",
      "84 Bottles of beer on the wall\n",
      "84 Bottles of beer\n",
      "Take one down and pass it around\n",
      "83 Bottles of beer on the wall\n",
      "\n",
      "83 Bottles of beer on the wall\n",
      "83 Bottles of beer\n",
      "Take one down and pass it around\n",
      "82 Bottles of beer on the wall\n",
      "\n",
      "82 Bottles of beer on the wall\n",
      "82 Bottles of beer\n",
      "Take one down and pass it around\n",
      "81 Bottles of beer on the wall\n",
      "\n",
      "81 Bottles of beer on the wall\n",
      "81 Bottles of beer\n",
      "Take one down and pass it around\n",
      "80 Bottles of beer on the wall\n",
      "\n",
      "80 Bottles of beer on the wall\n",
      "80 Bottles of beer\n",
      "Take one down and pass it around\n",
      "79 Bottles of beer on the wall\n",
      "\n",
      "79 Bottles of beer on the wall\n",
      "79 Bottles of beer\n",
      "Take one down and pass it around\n",
      "78 Bottles of beer on the wall\n",
      "\n",
      "78 Bottles of beer on the wall\n",
      "78 Bottles of beer\n",
      "Take one down and pass it around\n",
      "77 Bottles of beer on the wall\n",
      "\n",
      "77 Bottles of beer on the wall\n",
      "77 Bottles of beer\n",
      "Take one down and pass it around\n",
      "76 Bottles of beer on the wall\n",
      "\n",
      "76 Bottles of beer on the wall\n",
      "76 Bottles of beer\n",
      "Take one down and pass it around\n",
      "75 Bottles of beer on the wall\n",
      "\n",
      "75 Bottles of beer on the wall\n",
      "75 Bottles of beer\n",
      "Take one down and pass it around\n",
      "74 Bottles of beer on the wall\n",
      "\n",
      "74 Bottles of beer on the wall\n",
      "74 Bottles of beer\n",
      "Take one down and pass it around\n",
      "73 Bottles of beer on the wall\n",
      "\n",
      "73 Bottles of beer on the wall\n",
      "73 Bottles of beer\n",
      "Take one down and pass it around\n",
      "72 Bottles of beer on the wall\n",
      "\n",
      "72 Bottles of beer on the wall\n",
      "72 Bottles of beer\n",
      "Take one down and pass it around\n",
      "71 Bottles of beer on the wall\n",
      "\n",
      "71 Bottles of beer on the wall\n",
      "71 Bottles of beer\n",
      "Take one down and pass it around\n",
      "70 Bottles of beer on the wall\n",
      "\n",
      "70 Bottles of beer on the wall\n",
      "70 Bottles of beer\n",
      "Take one down and pass it around\n",
      "69 Bottles of beer on the wall\n",
      "\n",
      "69 Bottles of beer on the wall\n",
      "69 Bottles of beer\n",
      "Take one down and pass it around\n",
      "68 Bottles of beer on the wall\n",
      "\n",
      "68 Bottles of beer on the wall\n",
      "68 Bottles of beer\n",
      "Take one down and pass it around\n",
      "67 Bottles of beer on the wall\n",
      "\n",
      "67 Bottles of beer on the wall\n",
      "67 Bottles of beer\n",
      "Take one down and pass it around\n",
      "66 Bottles of beer on the wall\n",
      "\n",
      "66 Bottles of beer on the wall\n",
      "66 Bottles of beer\n",
      "Take one down and pass it around\n",
      "65 Bottles of beer on the wall\n",
      "\n",
      "65 Bottles of beer on the wall\n",
      "65 Bottles of beer\n",
      "Take one down and pass it around\n",
      "64 Bottles of beer on the wall\n",
      "\n",
      "64 Bottles of beer on the wall\n",
      "64 Bottles of beer\n",
      "Take one down and pass it around\n",
      "63 Bottles of beer on the wall\n",
      "\n",
      "63 Bottles of beer on the wall\n",
      "63 Bottles of beer\n",
      "Take one down and pass it around\n",
      "62 Bottles of beer on the wall\n",
      "\n",
      "62 Bottles of beer on the wall\n",
      "62 Bottles of beer\n",
      "Take one down and pass it around\n",
      "61 Bottles of beer on the wall\n",
      "\n",
      "61 Bottles of beer on the wall\n",
      "61 Bottles of beer\n",
      "Take one down and pass it around\n",
      "60 Bottles of beer on the wall\n",
      "\n",
      "60 Bottles of beer on the wall\n",
      "60 Bottles of beer\n",
      "Take one down and pass it around\n",
      "59 Bottles of beer on the wall\n",
      "\n",
      "59 Bottles of beer on the wall\n",
      "59 Bottles of beer\n",
      "Take one down and pass it around\n",
      "58 Bottles of beer on the wall\n",
      "\n",
      "58 Bottles of beer on the wall\n",
      "58 Bottles of beer\n",
      "Take one down and pass it around\n",
      "57 Bottles of beer on the wall\n",
      "\n",
      "57 Bottles of beer on the wall\n",
      "57 Bottles of beer\n",
      "Take one down and pass it around\n",
      "56 Bottles of beer on the wall\n",
      "\n",
      "56 Bottles of beer on the wall\n",
      "56 Bottles of beer\n",
      "Take one down and pass it around\n",
      "55 Bottles of beer on the wall\n",
      "\n",
      "55 Bottles of beer on the wall\n",
      "55 Bottles of beer\n",
      "Take one down and pass it around\n",
      "54 Bottles of beer on the wall\n",
      "\n",
      "54 Bottles of beer on the wall\n",
      "54 Bottles of beer\n",
      "Take one down and pass it around\n",
      "53 Bottles of beer on the wall\n",
      "\n",
      "53 Bottles of beer on the wall\n",
      "53 Bottles of beer\n",
      "Take one down and pass it around\n",
      "52 Bottles of beer on the wall\n",
      "\n",
      "52 Bottles of beer on the wall\n",
      "52 Bottles of beer\n",
      "Take one down and pass it around\n",
      "51 Bottles of beer on the wall\n",
      "\n",
      "51 Bottles of beer on the wall\n",
      "51 Bottles of beer\n",
      "Take one down and pass it around\n",
      "50 Bottles of beer on the wall\n",
      "\n",
      "50 Bottles of beer on the wall\n",
      "50 Bottles of beer\n",
      "Take one down and pass it around\n",
      "49 Bottles of beer on the wall\n",
      "\n",
      "49 Bottles of beer on the wall\n",
      "49 Bottles of beer\n",
      "Take one down and pass it around\n",
      "48 Bottles of beer on the wall\n",
      "\n",
      "48 Bottles of beer on the wall\n",
      "48 Bottles of beer\n",
      "Take one down and pass it around\n",
      "47 Bottles of beer on the wall\n",
      "\n",
      "47 Bottles of beer on the wall\n",
      "47 Bottles of beer\n",
      "Take one down and pass it around\n",
      "46 Bottles of beer on the wall\n",
      "\n",
      "46 Bottles of beer on the wall\n",
      "46 Bottles of beer\n",
      "Take one down and pass it around\n",
      "45 Bottles of beer on the wall\n",
      "\n",
      "45 Bottles of beer on the wall\n",
      "45 Bottles of beer\n",
      "Take one down and pass it around\n",
      "44 Bottles of beer on the wall\n",
      "\n",
      "44 Bottles of beer on the wall\n",
      "44 Bottles of beer\n",
      "Take one down and pass it around\n",
      "43 Bottles of beer on the wall\n",
      "\n",
      "43 Bottles of beer on the wall\n",
      "43 Bottles of beer\n",
      "Take one down and pass it around\n",
      "42 Bottles of beer on the wall\n",
      "\n",
      "42 Bottles of beer on the wall\n",
      "42 Bottles of beer\n",
      "Take one down and pass it around\n",
      "41 Bottles of beer on the wall\n",
      "\n",
      "41 Bottles of beer on the wall\n",
      "41 Bottles of beer\n",
      "Take one down and pass it around\n",
      "40 Bottles of beer on the wall\n",
      "\n",
      "40 Bottles of beer on the wall\n",
      "40 Bottles of beer\n",
      "Take one down and pass it around\n",
      "39 Bottles of beer on the wall\n",
      "\n",
      "39 Bottles of beer on the wall\n",
      "39 Bottles of beer\n",
      "Take one down and pass it around\n",
      "38 Bottles of beer on the wall\n",
      "\n",
      "38 Bottles of beer on the wall\n",
      "38 Bottles of beer\n",
      "Take one down and pass it around\n",
      "37 Bottles of beer on the wall\n",
      "\n",
      "37 Bottles of beer on the wall\n",
      "37 Bottles of beer\n",
      "Take one down and pass it around\n",
      "36 Bottles of beer on the wall\n",
      "\n",
      "36 Bottles of beer on the wall\n",
      "36 Bottles of beer\n",
      "Take one down and pass it around\n",
      "35 Bottles of beer on the wall\n",
      "\n",
      "35 Bottles of beer on the wall\n",
      "35 Bottles of beer\n",
      "Take one down and pass it around\n",
      "34 Bottles of beer on the wall\n",
      "\n",
      "34 Bottles of beer on the wall\n",
      "34 Bottles of beer\n",
      "Take one down and pass it around\n",
      "33 Bottles of beer on the wall\n",
      "\n",
      "33 Bottles of beer on the wall\n",
      "33 Bottles of beer\n",
      "Take one down and pass it around\n",
      "32 Bottles of beer on the wall\n",
      "\n",
      "32 Bottles of beer on the wall\n",
      "32 Bottles of beer\n",
      "Take one down and pass it around\n",
      "31 Bottles of beer on the wall\n",
      "\n",
      "31 Bottles of beer on the wall\n",
      "31 Bottles of beer\n",
      "Take one down and pass it around\n",
      "30 Bottles of beer on the wall\n",
      "\n",
      "30 Bottles of beer on the wall\n",
      "30 Bottles of beer\n",
      "Take one down and pass it around\n",
      "29 Bottles of beer on the wall\n",
      "\n",
      "29 Bottles of beer on the wall\n",
      "29 Bottles of beer\n",
      "Take one down and pass it around\n",
      "28 Bottles of beer on the wall\n",
      "\n",
      "28 Bottles of beer on the wall\n",
      "28 Bottles of beer\n",
      "Take one down and pass it around\n",
      "27 Bottles of beer on the wall\n",
      "\n",
      "27 Bottles of beer on the wall\n",
      "27 Bottles of beer\n",
      "Take one down and pass it around\n",
      "26 Bottles of beer on the wall\n",
      "\n",
      "26 Bottles of beer on the wall\n",
      "26 Bottles of beer\n",
      "Take one down and pass it around\n",
      "25 Bottles of beer on the wall\n",
      "\n",
      "25 Bottles of beer on the wall\n",
      "25 Bottles of beer\n",
      "Take one down and pass it around\n",
      "24 Bottles of beer on the wall\n",
      "\n",
      "24 Bottles of beer on the wall\n",
      "24 Bottles of beer\n",
      "Take one down and pass it around\n",
      "23 Bottles of beer on the wall\n",
      "\n",
      "23 Bottles of beer on the wall\n",
      "23 Bottles of beer\n",
      "Take one down and pass it around\n",
      "22 Bottles of beer on the wall\n",
      "\n",
      "22 Bottles of beer on the wall\n",
      "22 Bottles of beer\n",
      "Take one down and pass it around\n",
      "21 Bottles of beer on the wall\n",
      "\n",
      "21 Bottles of beer on the wall\n",
      "21 Bottles of beer\n",
      "Take one down and pass it around\n",
      "20 Bottles of beer on the wall\n",
      "\n",
      "20 Bottles of beer on the wall\n",
      "20 Bottles of beer\n",
      "Take one down and pass it around\n",
      "19 Bottles of beer on the wall\n",
      "\n",
      "19 Bottles of beer on the wall\n",
      "19 Bottles of beer\n",
      "Take one down and pass it around\n",
      "18 Bottles of beer on the wall\n",
      "\n",
      "18 Bottles of beer on the wall\n",
      "18 Bottles of beer\n",
      "Take one down and pass it around\n",
      "17 Bottles of beer on the wall\n",
      "\n",
      "17 Bottles of beer on the wall\n",
      "17 Bottles of beer\n",
      "Take one down and pass it around\n",
      "16 Bottles of beer on the wall\n",
      "\n",
      "16 Bottles of beer on the wall\n",
      "16 Bottles of beer\n",
      "Take one down and pass it around\n",
      "15 Bottles of beer on the wall\n",
      "\n",
      "15 Bottles of beer on the wall\n",
      "15 Bottles of beer\n",
      "Take one down and pass it around\n",
      "14 Bottles of beer on the wall\n",
      "\n",
      "14 Bottles of beer on the wall\n",
      "14 Bottles of beer\n",
      "Take one down and pass it around\n",
      "13 Bottles of beer on the wall\n",
      "\n",
      "13 Bottles of beer on the wall\n",
      "13 Bottles of beer\n",
      "Take one down and pass it around\n",
      "12 Bottles of beer on the wall\n",
      "\n",
      "12 Bottles of beer on the wall\n",
      "12 Bottles of beer\n",
      "Take one down and pass it around\n",
      "11 Bottles of beer on the wall\n",
      "\n",
      "11 Bottles of beer on the wall\n",
      "11 Bottles of beer\n",
      "Take one down and pass it around\n",
      "10 Bottles of beer on the wall\n",
      "\n",
      "10 Bottles of beer on the wall\n",
      "10 Bottles of beer\n",
      "Take one down and pass it around\n",
      "9 Bottles of beer on the wall\n",
      "\n",
      "9 Bottles of beer on the wall\n",
      "9 Bottles of beer\n",
      "Take one down and pass it around\n",
      "8 Bottles of beer on the wall\n",
      "\n",
      "8 Bottles of beer on the wall\n",
      "8 Bottles of beer\n",
      "Take one down and pass it around\n",
      "7 Bottles of beer on the wall\n",
      "\n",
      "7 Bottles of beer on the wall\n",
      "7 Bottles of beer\n",
      "Take one down and pass it around\n",
      "6 Bottles of beer on the wall\n",
      "\n",
      "6 Bottles of beer on the wall\n",
      "6 Bottles of beer\n",
      "Take one down and pass it around\n",
      "5 Bottles of beer on the wall\n",
      "\n",
      "5 Bottles of beer on the wall\n",
      "5 Bottles of beer\n",
      "Take one down and pass it around\n",
      "4 Bottles of beer on the wall\n",
      "\n",
      "4 Bottles of beer on the wall\n",
      "4 Bottles of beer\n",
      "Take one down and pass it around\n",
      "3 Bottles of beer on the wall\n",
      "\n",
      "3 Bottles of beer on the wall\n",
      "3 Bottles of beer\n",
      "Take one down and pass it around\n",
      "2 Bottles of beer on the wall\n",
      "\n",
      "2 Bottles of beer on the wall\n",
      "2 Bottles of beer\n",
      "Take one down and pass it around\n",
      "1 Bottle of beer on the wall\n",
      "\n",
      "1 Bottle of beer on the wall\n",
      "1 Bottle of beer\n",
      "Take one down and pass it around\n",
      "0 Bottles of beer on the wall\n",
      "\n"
     ]
    }
   ],
   "source": [
    "driver(\"Samples/beers.b\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Printing all the Charecters"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "\u0000\u0001\u0002\u0003\u0004\u0005\u0006\t\n",
      "\u000e\u000f\u0010\u0011\u0012\u0013\u0014\u0015\u0016\u0017\u0018\u0019\u001a\u001b\u001c",
      "\u001d",
      "\u001e",
      "\u001f !\"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\\]^_`abcdefghijklmnopqrstuvwxyz{|}~",
      " ¡¢£¤¥¦§¨©ª«¬­®¯°±²³´µ¶·¸¹º»¼½¾¿ÀÁÂÃÄÅÆÇÈÉÊËÌÍÎÏÐÑÒÓÔÕÖ×ØÙÚÛÜÝÞßàáâãäåæçèéêëìíîïðñòóôõö÷øùúûüýþÿ"
     ]
    }
   ],
   "source": [
    "driver(\"Samples/chars.b\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Draws shapes"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "DRAWING A CIRCLE AT:(15,25), RADIUS 8\n",
      "DRAWING A RECTANGLE AT:(10,20), WIDTH 5, HEIGHT 6\n",
      "DRAWING A CIRCLE AT:(115,125), RADIUS 8\n",
      "DRAWING A RECTANGLE AT:(110,120), WIDTH 5, HEIGHT 6\n",
      "DRAWING A RECTANGLE AT:(0,0), WIDTH 30, HEIGHT 15\n"
     ]
    }
   ],
   "source": [
    "driver(\"Samples/oobrain.b\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Outputs square numbers from 0 to 10000"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "0\n",
      "1\n",
      "4\n",
      "9\n",
      "16\n",
      "25\n",
      "36\n",
      "49\n",
      "64\n",
      "81\n",
      "100\n",
      "121\n",
      "144\n",
      "169\n",
      "196\n",
      "225\n",
      "256\n",
      "289\n",
      "324\n",
      "361\n",
      "400\n",
      "441\n",
      "484\n",
      "529\n",
      "576\n",
      "625\n",
      "676\n",
      "729\n",
      "784\n",
      "841\n",
      "900\n",
      "961\n",
      "1024\n",
      "1089\n",
      "1156\n",
      "1225\n",
      "1296\n",
      "1369\n",
      "1444\n",
      "1521\n",
      "1600\n",
      "1681\n",
      "1764\n",
      "1849\n",
      "1936\n",
      "2025\n",
      "2116\n",
      "2209\n",
      "2304\n",
      "2401\n",
      "2500\n",
      "2601\n",
      "2704\n",
      "2809\n",
      "2916\n",
      "3025\n",
      "3136\n",
      "3249\n",
      "3364\n",
      "3481\n",
      "3600\n",
      "3721\n",
      "3844\n",
      "3969\n",
      "4096\n",
      "4225\n",
      "4356\n",
      "4489\n",
      "4624\n",
      "4761\n",
      "4900\n",
      "5041\n",
      "5184\n",
      "5329\n",
      "5476\n",
      "5625\n",
      "5776\n",
      "5929\n",
      "6084\n",
      "6241\n",
      "6400\n",
      "6561\n",
      "6724\n",
      "6889\n",
      "7056\n",
      "7225\n",
      "7396\n",
      "7569\n",
      "7744\n",
      "7921\n",
      "8100\n",
      "8281\n",
      "8464\n",
      "8649\n",
      "8836\n",
      "9025\n",
      "9216\n",
      "9409\n",
      "9604\n",
      "9801\n",
      "10000\n"
     ]
    }
   ],
   "source": [
    "driver(\"Samples/squares.b\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#### Printing Sierpinski triangle"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "                                *    \n",
      "                               * *    \n",
      "                              *   *    \n",
      "                             * * * *    \n",
      "                            *       *    \n",
      "                           * *     * *    \n",
      "                          *   *   *   *    \n",
      "                         * * * * * * * *    \n",
      "                        *               *    \n",
      "                       * *             * *    \n",
      "                      *   *           *   *    \n",
      "                     * * * *         * * * *    \n",
      "                    *       *       *       *    \n",
      "                   * *     * *     * *     * *    \n",
      "                  *   *   *   *   *   *   *   *    \n",
      "                 * * * * * * * * * * * * * * * *    \n",
      "                *                               *    \n",
      "               * *                             * *    \n",
      "              *   *                           *   *    \n",
      "             * * * *                         * * * *    \n",
      "            *       *                       *       *    \n",
      "           * *     * *                     * *     * *    \n",
      "          *   *   *   *                   *   *   *   *    \n",
      "         * * * * * * * *                 * * * * * * * *    \n",
      "        *               *               *               *    \n",
      "       * *             * *             * *             * *    \n",
      "      *   *           *   *           *   *           *   *    \n",
      "     * * * *         * * * *         * * * *         * * * *    \n",
      "    *       *       *       *       *       *       *       *    \n",
      "   * *     * *     * *     * *     * *     * *     * *     * *    \n",
      "  *   *   *   *   *   *   *   *   *   *   *   *   *   *   *   *    \n",
      " * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *    \n",
      "\r"
     ]
    }
   ],
   "source": [
    "driver(\"Samples/triangle.b\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "####  A mandelbrot set fractal viewer by Erik Bosman"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "My Interpreter is not fast and it can take approximately 2 hours to interprete the code so I have pre interpreted the code in [Google Colab](https://colab.research.google.com/drive/1aDXdQA6YSggwIBd_OHarxQU8k9Njr6BO?usp=sharing)."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.8.5"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}