AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Stack Programmierung

Ein Thema von Preddy2005 · begonnen am 15. Mär 2007 · letzter Beitrag vom 20. Mär 2007
Antwort Antwort
Seite 2 von 2     12
Benutzerbild von himitsu
himitsu
Online

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
43.017 Beiträge
 
Delphi 12 Athens
 
#11

Re: Stack Programmierung

  Alt 17. Mär 2007, 13:39
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.
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
my Delphi wish list : BugReports/FeatureRequests
  Mit Zitat antworten Zitat
Preddy2005

Registriert seit: 27. Nov 2005
Ort: Mettmann
38 Beiträge
 
#12

Re: Stack Programmierung

  Alt 20. Mär 2007, 12:45
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...

Gruß Matthias
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 09:52 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz