andre... schrieb am 30. Juli 2005 2:39
> Irgendwo hab ich mal gelesen,
> dass jemand eine Programmiersprache entwickelt hat, die mit nur 16
> Befehlen auskommt, aus denen man aber alles andere (komplexere,
> speziellere) ableiten/entwickeln kann.
Das geht in der Tat. Noch besser: Die Theoretische Informatik kann
beweisen, dass drei Befehle schon ausreichen, wenn man beliebige
viele durchnummerierte Register hat, nämlich INC regnr (erhöhe
Registerinhalt um 1), DEC regnr (vermindere Registerinhalt um 1) und
JZ befehl (springe zu Befehl Nr. befehl, falls zuletzt 0 herauskam).
Jede Berechnung lässt sich darauf zurückführen, jede Rechneraktion
auf eine Berechnung abbilden. Aber es macht überhaupt keinen Spaß -
wir mussten im Studium mal Fakultätsberechnung oder so was in dieser
Minimalsprache ausdrücken. Furchtbar.
> und (bei EXE-Dateien) den Einsprung-Pointer zum Programm-Code auf den
Da hab ich zuerst doch glatt Eisprung gelesen... ;-)
Gruß
Marzipan
> Irgendwo hab ich mal gelesen,
> dass jemand eine Programmiersprache entwickelt hat, die mit nur 16
> Befehlen auskommt, aus denen man aber alles andere (komplexere,
> speziellere) ableiten/entwickeln kann.
Das geht in der Tat. Noch besser: Die Theoretische Informatik kann
beweisen, dass drei Befehle schon ausreichen, wenn man beliebige
viele durchnummerierte Register hat, nämlich INC regnr (erhöhe
Registerinhalt um 1), DEC regnr (vermindere Registerinhalt um 1) und
JZ befehl (springe zu Befehl Nr. befehl, falls zuletzt 0 herauskam).
Jede Berechnung lässt sich darauf zurückführen, jede Rechneraktion
auf eine Berechnung abbilden. Aber es macht überhaupt keinen Spaß -
wir mussten im Studium mal Fakultätsberechnung oder so was in dieser
Minimalsprache ausdrücken. Furchtbar.
> und (bei EXE-Dateien) den Einsprung-Pointer zum Programm-Code auf den
Da hab ich zuerst doch glatt Eisprung gelesen... ;-)
Gruß
Marzipan