Stack Programmierung

[himitsu]

Wenn du die größe des Arrays gut verwlatest, dann ist dieses besser.
andere/viele Stackklassen arbeiten so.


z.B. der Stack in deinem Delphi, welcher die lokalen Variablen, Prozedurrückspungpunkte und Dergleichen speichert, ist mit einer festen Größe definiert.

Es wird nur einmal Speicher reserviert und dann über einen Zeiger auf die aktuelle Stelle gezeigt.

Schneller gehts nicht, da dort kein Speicher verwaltet/geändert werden muß, aber es kann passieren daß der Stack mal überlauft (EStackOverflow).

bei einer verkettenten Liste wird für jeden Eintrag eigener Speicher reserviert/freigegeben.

es muß demnach nicht der gesaemte Stack koiert werden, wenn der Stack die Größe ändert, aber eben bei jedem push/pop wird ein Stück Speicher freigegeben.

Das Array (nonaml) kopiert bei Größenänderung oftmals den gesamten Stack um.

Das Array (wenn gut verwaltet) ist wie der "feste" Stack und ändert seine größe nur ganz selten ... also nur wenn Stack voll und eventuell auch wenn zuviel frei ist.

[Preddy2005]

Nach ein paar Tagen bin ich mal wieder dazu gekommen mich zu melden.

Habe mir mal ein paar Anleitungen zum Thema Compilerbau runtergeladen.

Sehr interessant finde ich z.B. das von Wirth verfasste Dokument, in welchem nach und nach die Sprache Oberon vorgestellt wird.
Nur habe ich leider ein Problem : Alles pure Theorie.

Ich habe absolut keine Ahnung in welche Art und Weise ich BNF und EBNF praktisch einsetzen kann.
Kann mir jemand ein paar gute Suchbegriffe nennen mit denen ich Erfolg habe oder auf einen guten Thread verweisen?

Und bitte nicht schon wieder fertige Parser... Werde mich die Tage auch mal an die Implementierung mit dem dynamischen Array machen, weil das nicht schlecht sein soll.

Vielen Dank schonmal für eure Ratschläge, werde euch wohl noch ein bisschen quälen müssen... :-D

Gruß Matthias