Zápočtovka 24.1.2012
Napsal: 24. 1. 2012 22:49
Dneska jsme měli jako zadavatele Zbyňka Falta, který si na nás vymyslel implementaci zásobníkového počítače (nebo přesněji řečeno jeho emulátor či interpreter). Je to něco jako assembler pro komp, který má místo RAM prostě zásobník.
Konkrétně instrukční sada k implementaci zde: http://www.ksi.mff.cuni.cz/~falt/test/instrukce.txt
Jejich funkčnost se otestovala na zdrojáku napsaném v tomto assembleru, konkrétně program pro:
- součet uživatelem zadané posloupnosti ukončené nulou: http://www.ksi.mff.cuni.cz/~falt/test/sum.txt
- výpočet n-tého Fibonacciho čísla a n-tého faktoriálu: http://www.ksi.mff.cuni.cz/~falt/test/ff.txt
Gramatika jazyka je taková, že zdrojáky nemají syntax- ani runtime- errory (prostě se to nemusí nijak ošetřovat, představujme si, že programátor je Bůh:).
Vypadá to dost drsně, ale většina času je copy-paste a jakémsi metadebugování (debugujete nejen svůj C++ kód, ale musíte i debugovat strojový jazyk, který jste z něho vytvořil).
Já byl mezi posledními, takže můj kód je teoreticky (a asi i prakticky) pěkná prasárna, ale cvičící říkal, že to mám fakt kraťoučký (265 řádek je podle mě hodně), tak nevím. Uvidíte...
Konkrétně instrukční sada k implementaci zde: http://www.ksi.mff.cuni.cz/~falt/test/instrukce.txt
Jejich funkčnost se otestovala na zdrojáku napsaném v tomto assembleru, konkrétně program pro:
- součet uživatelem zadané posloupnosti ukončené nulou: http://www.ksi.mff.cuni.cz/~falt/test/sum.txt
- výpočet n-tého Fibonacciho čísla a n-tého faktoriálu: http://www.ksi.mff.cuni.cz/~falt/test/ff.txt
Gramatika jazyka je taková, že zdrojáky nemají syntax- ani runtime- errory (prostě se to nemusí nijak ošetřovat, představujme si, že programátor je Bůh:).
Vypadá to dost drsně, ale většina času je copy-paste a jakémsi metadebugování (debugujete nejen svůj C++ kód, ale musíte i debugovat strojový jazyk, který jste z něho vytvořil).
Já byl mezi posledními, takže můj kód je teoreticky (a asi i prakticky) pěkná prasárna, ale cvičící říkal, že to mám fakt kraťoučký (265 řádek je podle mě hodně), tak nevím. Uvidíte...