{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Registermaschine – Notebook\n",
    "\n",
    "**Informatik 12 · Funktionsweise von Computersystemen**\n",
    "\n",
    "Abschnitt 6.5 verlangt einen Simulator für die Registermaschine. Hier bauen Sie\n",
    "ihn — und merken dabei, wie wenig eine Maschine eigentlich können muss.\n",
    "\n",
    "Am Ende schreiben Sie selbst Programme in dieser Sprache und sehen, was Ihr\n",
    "Compiler sonst für Sie erledigt.\n",
    "\n",
    "Führen Sie zuerst die nächste Zelle aus."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Das Minimum-Programm aus Abschnitt 6.2.2\n",
    "MINIMUM = \"\"\"\n",
    "INP 01\n",
    "INP 02\n",
    "LDA 01\n",
    "SUB 02\n",
    "JGE 08\n",
    "LDA 01\n",
    "JMP 09\n",
    "LDA 02\n",
    "OUT 00\n",
    "HLT 99\n",
    "\"\"\"\n",
    "\n",
    "\n",
    "def programm_lesen(text):\n",
    "    \"\"\"Macht aus dem Quelltext eine Liste [(Befehl, Adresse), ...].\"\"\"\n",
    "    raus = []\n",
    "    for zeile in text.strip().splitlines():\n",
    "        zeile = zeile.split(\";\")[0].strip()\n",
    "        if not zeile:\n",
    "            continue\n",
    "        teile = zeile.split()\n",
    "        raus.append((teile[0].upper(), int(teile[1]) if len(teile) > 1 else 0))\n",
    "    return raus\n",
    "\n",
    "\n",
    "def zeile(*teile):\n",
    "    print(\"  \".join(str(t).ljust(10) for t in teile))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "---\n",
    "## Aufgabe 1 · Der Kern: ein Befehl\n",
    "\n",
    "Schreiben Sie `einen_befehl`. Sie bekommt den aktuellen Zustand der Maschine und\n",
    "führt **einen** Befehl aus.\n",
    "\n",
    "Der Zustand ist ein `dict` mit `bz` (Befehlszähler), `akku`, `speicher` (Liste),\n",
    "`eingaben`, `ausgaben` und `laeuft`.\n",
    "\n",
    "**Frage:** Warum wird der Befehlszähler erst am Ende verändert und nicht am Anfang? Was ginge schief, wenn man es umdreht?"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "def einen_befehl(zustand, programm):\n",
    "    befehl, adresse = programm[zustand[\"bz\"] - 1]\n",
    "    s, akku = zustand[\"speicher\"], zustand[\"akku\"]\n",
    "    sprung = None\n",
    "    # TODO: Transport-, Verarbeitungs-, Sprung- und sonstige Befehle\n",
    "    # LDA LDK STA ADD SUB MUL DIV JMP JEZ JNE JLZ JGZ JLE JGE INP OUT HLT\n",
    "    zustand[\"bz\"] = sprung if sprung is not None else zustand[\"bz\"] + 1\n",
    "    return zustand"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "---\n",
    "## Aufgabe 2 · Die Maschine laufen lassen\n",
    "\n",
    "`laufen` setzt den Anfangszustand auf, ruft `einen_befehl` auf, bis `HLT` kommt\n",
    "oder der Befehlszähler aus dem Programm herausläuft, und gibt den Endzustand samt\n",
    "Schrittzahl zurück.\n",
    "\n",
    "Mit `spur=True` soll vor jedem Befehl eine Zeile ausgegeben werden: Befehlszähler,\n",
    "Befehl, Akkumulator.\n",
    "\n",
    "**Frage:** Prüfen Sie `MINIMUM` mit den Eingaben 11 und 13, dann mit 20 und 7. Stimmen die Ausgaben mit Ihrer Handrechnung aus Aufgabe 6 im Heft?"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "def laufen(quelltext, eingaben, grenze=10000, spur=False):\n",
    "    programm = programm_lesen(quelltext)\n",
    "    zustand = {\"bz\": 1, \"akku\": 0, \"speicher\": [0] * 100,\n",
    "               \"eingaben\": list(eingaben), \"ausgaben\": [], \"laeuft\": True}\n",
    "    schritte = 0\n",
    "    # TODO: Schleife\n",
    "    return zustand, schritte\n",
    "\n",
    "\n",
    "# zustand, n = laufen(MINIMUM, [11, 13], spur=True)\n",
    "# print(zustand[\"ausgaben\"], n, \"Schritte\")\n",
    "# print(laufen(MINIMUM, [20, 7])[0][\"ausgaben\"])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "---\n",
    "## Aufgabe 3 · Ein eigenes Programm: Summe von 1 bis n\n",
    "\n",
    "Schreiben Sie ein Maschinenprogramm, das eine Zahl $n$ einliest und\n",
    "$1 + 2 + \\dots + n$ ausgibt.\n",
    "\n",
    "Sie brauchen eine Zählvariable, eine Summe und eine Schleife — und die gibt es\n",
    "nur als bedingten Sprung.\n",
    "\n",
    "**Frage:** Wie viele Schritte braucht Ihr Programm für $n = 10$, wie viele für $n = 100$? Welche Größenordnung ist das?"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "SUMME = \"\"\"\n",
    "INP 01\n",
    "; TODO\n",
    "HLT 99\n",
    "\"\"\"\n",
    "\n",
    "\n",
    "# for n in [1, 5, 10, 100]:\n",
    "#     zustand, schritte = laufen(SUMME, [n])\n",
    "#     print(n, zustand[\"ausgaben\"], schritte, \"Schritte\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "---\n",
    "## Aufgabe 4 · Was der Compiler für Sie tut\n",
    "\n",
    "Übersetzen Sie dieses Python-Stück von Hand in Maschinenbefehle und lassen Sie es\n",
    "laufen:\n",
    "\n",
    "```python\n",
    "a = eingabe()\n",
    "b = eingabe()\n",
    "if a > b:\n",
    "    c = a - b\n",
    "else:\n",
    "    c = b - a\n",
    "ausgabe(c)\n",
    "```\n",
    "\n",
    "**Frage:** Ihre Übersetzung enthält mindestens einen Sprung, den es im Python-Code nicht gibt. Welche Zeile im Python-Code erzeugt ihn — und warum braucht die Maschine zwei Sprünge, obwohl im `if` nur eine Bedingung steht?"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "BETRAG = \"\"\"\n",
    "INP 01\n",
    "INP 02\n",
    "; TODO\n",
    "HLT 99\n",
    "\"\"\"\n",
    "\n",
    "\n",
    "# for a, b in [(11, 13), (13, 11), (7, 7)]:\n",
    "#     print(a, b, laufen(BETRAG, [a, b])[0][\"ausgaben\"])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "---\n",
    "### Abgabe\n",
    "\n",
    "Fertig ist das Notebook, wenn `MINIMUM` für (11, 13) die 11 und für (20, 7) die 7\n",
    "ausgibt, `SUMME` für $n = 10$ die 55 liefert und `BETRAG` in allen drei Fällen\n",
    "den richtigen Abstand.\n",
    "\n",
    "Schreiben Sie in eine Markdown-Zelle, welchen Befehl Sie beim Programmieren am\n",
    "meisten vermisst haben — und wie Sie ihn ersetzt haben."
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "name": "python",
   "version": "3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}
