Hausarbeit: Stack-Overflow erzwingen

Stack Overflow bedeutet man zuviel auf dem Stack. Das koennen 
Ruecksprung Adressen sein, die nicht abgeholt werden, oder Daten.

Zuviel Ruecksprung Adressen bekommt man indem man eine Funktionalitaet 
mit CALL anspringt, und dan nicht mehr mit einem RET, sondern mit einem 
JMP verlaesst.
Zuviel Daten bekommt man, indem man zu oft PUSHs, und zuwenig POPt.
Eine Kombination davon ist eine Rekursion (rekursive Funktion) ohne 
Abbruchkriterium.

SP = letzte_mögliche_adresse
jump_to_subroutine

subroutine:
jump_back

Martin Heinrich schrieb:
> ich studiere Informations- und Elektrotechnik im 4.Semester an der
> Hochschule RheinMain.
> [...}
> Meine Frage jetzt, was ist ein Stack-Overflow?? Ist damit einfach
> gemeint, das der Stack-Pointer einfach größer wird als FFFF ?

Nach 4 Semestern sollte man das eigentlich wissen...

Der Stackpointer läuft von "oben" nach "unten", d.h. er wandert immer 
weiter gegen 0, je mehr auf dem Stack liegt.

Aber das steht sogar in der Aufgabe:

> Das heißt, dass die Ablage des Stacks nicht mehr aus dem Speicher zurück
> gelesen wird, sondern gegen die Speicherstelle $0000 läuft.

Ein Stack-Überlauf ist einfach, das geht in Assembler mit einer Zeile.

Viel Spaß beim Lösen,

Frank

Beim x86er:

label1: PUSH      ax
        JMP SHORT label1

Oder beim AVR:

label1: PUSH r16
        RJMP label1

Die zwei Zeilen Assembler reichen - sowie das Programm da reinläuft hast 
Du Spaß.

Allerdings wird Dir das bei µCs die Flash-Speicher für das Programm 
nutzen nicht viel bringen weil das Programm nicht überschrieben wird. Du 
kannst also keine Programme einschleusen und diese ausführen, das geht 
nur bei µCs die ihr Programm im RAM ablegen.

Ben _ schrieb:
> Oder beim AVR:
> label1: PUSH r16
>
>         RJMP label1
Es genügt bereits eine Zeile:

1

bad_label: rcall bad_label

Danke Läubi, sonst hät ichs gepostet ;)

1

bad_label: 

2

  push offset bad_label

3

  ret

Martin Heinrich schrieb:
> Meine Frage jetzt, was ist ein Stack-Overflow?? Ist damit einfach
> gemeint, das der Stack-Pointer einfach größer wird als FFFF ?

Ich würde sagen, du schaust dir zuallererst an, was ein Stack ist und 
wie er funktioniert.

Danach, was ein Heap ist und wie er funktioniert.

Danach, was es für Modelle gibt, um Stack und Heap aufzusetzen.

In deinem Projekt wird der Heap wohl NULL sein.

---
Der Stack läuft dann über, wenn zu viele Elemente draufliegen :-)
Das kann z.B. dadurch passieren, dass per PUSH zu viel auf den Stack 
geschoben wird, oder eine Rekursion zu tief ist, gemessen an ihren 
Daten.

---
Frage: Willst / Studierst du Automatisierung im Hauptstudium? Oder ist 
das wo was in der Art? **grins**

Sorry, aber für mich macht ein Stack-Overflow bei nem µC(z.B. AVR) nur 
Sinn, wenn er von außen, z.B. über RS232 erzeugt wird. In meinem eigenen 
ASM-Programm in diesem Fall wohl eher nicht.

Man kann zwar keinen eigenen Code in den Flash des µC einschleusen, aber 
ein Programmabbruch (oder was auch immer passiert) wäre ein Ergebnis.

Es gibt genügend Literatur über getch() und co.

Eine interessante Diskussion wäre doch, ob man nicht über ein Interface 
in den Bootloader springen kann.

Hirse schrieb:
> Ich sags ja immer: FHs haben keine Daseinsberechtigung. Die Leute sind
> nach vier Semestern noch nicht schlauer als vorher.

Zumindest lernt man an den FH, dass Statistik mit N=1 nicht funktoniert, 
was man an der Uni anscheinend immer noch nicht begriffen hat. ;-)

Ein Stack Overflow macht eigentlich niemals Sinn. Außer beim 
Einschleusen von Schadprogrammen, aber da möchte ich nicht von Sinn 
sprechen!

Sinnvolles / lehrreiches Beispiel wäre meiner Meinung nach eine 
Rekursion.

Da kriegt man zumindest auch einen stack overflow hin wenn der nicht 
groß genug für die rekursionstiefe ist...

Ben _ schrieb:
> Ein Stack Overflow macht eigentlich niemals Sinn. Außer beim
> Einschleusen von Schadprogrammen, aber da möchte ich nicht von Sinn
> sprechen!

Äh, das Einschleusen von Code kann auch zu deinem Nutzen sein. Es soll 
ja vorkommen, dass man Geräte entgegen ihrer vom Hersteller vorgesehenen 
Funktion verwenden möchte, z.B., weil du auf dem Smartphone deines 
Vertrauens dein eigenes OS benutzen willst und dich ein restriktiver 
Bootloader daran hintern soll.
Pufferüberläufe passieren einfach, und man kann sie auch für seinen 
Zweck nutzen. Punkt.

Aber wie schön, wenn es für Andere so eine klare Unterteilung in Gut und 
Böse gibt. ;-)

Derek schrieb:
> Dennis S. schrieb:
>> weil du auf dem Smartphone deines
>> Vertrauens dein eigenes OS benutzen willst
>
> Du schreibst dein eigenes OS für Smartphones?
> Wohl kaum.

„dein selbst kompiliertes OS“ oder „ein OS, dessen Bestandteile du 
selbst zusammengestellt hast“ wäre wohl die genauere Formulierung 
gewesen.
Oder kurz: Irgendwas, das nicht vom Telefonhersteller signiert wurde.

"Das heißt, dass die Ablage des Stacks nicht mehr aus dem Speicher 
zurück
gelesen wird, sondern gegen die Speicherstelle $0000 läuft."

Also die Aufgabenstellung ist ja interessant... An sich tritt der 
Stackoverflow schon deutlich früher auf, und zwar wenn der Stack die 
erste Variable erreicht. Der muss nicht mal bis $0000 kommen, $0100 
reicht auch, wenn dort deine Variablen liegen. Gibt auch genügend Fälle 
wo das so ist und er nicht bis ganz runter läuft!

eher an einer unerwünschten Stelle in den realen Raum.

Hallo hat der Prozie auch einen Stackcounter den man beeinflussen kann?

mfg

wer ist Prozie?

Hirse schrieb:
> Martin Heinrich schrieb:
>> ich studiere Informations- und Elektrotechnik im 4.Semester an der
>> Hochschule RheinMain.
>
>> Meine Frage jetzt, was ist ein Stack-Overflow??
>
> Ich sags ja immer: FHs haben keine Daseinsberechtigung. Die Leute sind
> nach vier Semestern noch nicht schlauer als vorher.

Das ist eine absolute Verallgemeinerung! Ich studiere selbst an einer 
FH. Was ich hier von der Uni mitbekomme ist eigentlich von den 
Durchfallquoten und dem Wissen her nicht wirklich anders, bei gleichem 
Studiengang.
Es kommt vielmehr darauf an, was man selbst! daraus macht. Gute Leute 
gibts an der Uni wie an der FH. Gegenbeispiele eben auch, aber das 
betrifft nun wirklich nicht nur die FH.
Mag sein, dass Ich hier an einer sehr guten FH bin, gerade bzgl. meines 
Studiengangs. Dennoch ist in meinen Augen mit das wichtigste, was man 
selbst daraus macht.

Gruß