#lost · 2017-01-05
403 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen
- Svenskaeine exception ist im zweifelsfall eine rueckkehr ueber mehrere ebenen
- Svenskadas mag so ein callstack nicht, daher musst du den aufrollen (stack-unwinding)
- masterq32okay, soweit klar
- masterq32wie genau rollt man auf?
- Svenskadas ist architektur-, compiler- und plattformspezifisch...
- masterq32ich muss ja für jede methode die objekte zerstören, wenn diese ne intelligenz besitzen :D
- masterq32okay, x86, custom ABI, nasm :D
- Svenskana dann guck dir deine ABI an ;)
- masterq32hab ich noch nicht :P
- masterq32arbeite noch am typsystem, mache mir aber schon mal Gedanken zu den Implementierungen davon
- Svenskader compiler legt fuer gewöhnlich ruecksprungadressen und lokale objekte auf den stack
- masterq32ack
- Svenskawenn du jetzt ueber 3 ebenen zurueckspringst, musst du in der lage sein, das alles vom stack wieder runterzunehmen und aufzuräumen
- Svenskad.h. die stackframes zu entfernen und eventuell destruktoren aufzurufen oder so
- masterq32das heißt, ich brächte im schlechtesten fall für jede methode einen teil, der diese methode unwinded
- Svenskanicht unbedingt
- Svenskadu kannst ja auch beim call einen zeiger auf den vorherigen stackframe auf den stack legen...
- masterq32"push ebp
- masterq32mov ebp, esp"
- masterq32das kommt mir so spontan in den kopf, weiß aber nicht, ob ebp grade das richtige register ist
- Svenskadas hängt von deiner ABI ab *g*
- Svenskaund wenn du einen guten compiler hast, dann braucht der keinen framepointer ;)
- masterq32hm
- masterq32ich habe typen, welche zu laufzeit unterschiedliche größen haben können :P
- masterq32ich glaube, ein framepointer ist ganz praktisch :D
- Svenskaklassische compiler halten einen stack- und einen framepointer (und kennen zu jeder lokalen variable nur den offset relativ zum frame)
- Svenskamoderne compiler sparen sich den framepointer (spart ein register, spart read/write davon) und kennen zu jeder lokalen variable den offset relativ *zum stackpointer in diesem augenblick* ;)
- masterq32okay, fancy, wird aber wohl nicht umsetzbar sein
- Svenskanaja, gcc kann das...
- masterq32auch mit einem typen, der beliebige typen annehmen kann? :D
- Svenskader muss halt zu jedem zeitpunkt innerhalb der funktion wissen, wieviel er in dieser zeile schon auf den stack gelegt hat
- Svenskaund die offsets entsprechend korrigieren
- masterq32ja, das wird so nicht möglich sein
- Svenskaich bin mir nicht sicher, wieviel davon ein seiteneffekt von "du darfst variablen mitten innerhalb einer funktion deklarieren" ist
- masterq32hm?
- Svenskawenn ich von oben nach unten code generiere, dann erzeuge ich uU spills auf den stack (oder anderes zeugs)
- Svenskawenn ich dann noch einen int deklariere, lege ich den auch auf den stack
- Svenskaschon sind alle meine offsets verschoben ^^
- masterq32joar
- masterq32damit könnte man klar kommen, denke ich
- Svenskad.h. entweder ich muss vorher tracken, wieviel platz ich fuer lokale variablen brauche, oder ich muss unterwegs tracken, wo im stack ich bin und wie das layout aussieht
- Svenskaund wenn ich das kann, brauche ich auch keinen framepointer mehr
- masterq32hm
- masterq32was ist jetzt aber, wenn die parameterliste unterschiedlich groß sein kann?
- Svenskain bezug aufs aufräumen? keine ahnung.
- Svenskaich weiß grob, wie's funktioniert, hab's deswegen aber nie gemacht ;)
- masterq32:D
- Svenskaaber google zum thema stack unwinding duerfte dir helfen
- Svenskahinweis: das ist very hässlich
- masterq32joar, denk ich mir
- PaddySvenska: Was macht man, wenn man VLAs auf dem Stack hat?
- PaddyBraucht man dann nicht doch wieder ein zweites Register?
- masterq32vla?
- Svenskasind VLAs nicht während ihrer gesamten lebenszeit konstant groß?
- Svenskadann wuerde es ja reichen, wenn der compiler die größe vorne (oder hinten) ranpappt
- PaddyDas ist aber ungeschickt, bei jedem Stackzugriff erstmal alle VLAs im RAM abklappern zu müssen ;-)
- Svenskabeim aufräumen wäre das ja egal (ist der exception-fall)
- PaddyJo, aber beim Zugriff auf lokale Variablen?
- PaddyAlso das, was man die ganze Zeit macht?
- Svenskagibt's halt nen framepointer *schulterzuck*
- SvenskaVLAs sind mir zu modern
- Svenskamasterq32: VLA = Variable Length Array
- Paddy*g*
- Svenskaich hab keine ahnung, wie man sowas sinnvoll implementiert
- Svenska...ein zeiger auf den heap wirds eher nicht sein *g*
- PaddyEher nicht ;-)
- Paddymasterq32: Was meinst du eigentlich mit unterschiedlich großen Parameterlisten? Sowas wie ... in C?
- Svenskamasterq32: wenn wegen einer exception der stack aufgerollt wird, und dabei ein destruktor aufgerufen wird, der wieder eine exception feuert, bist du uebrigens im niemandsland, sagt stack overflow :D
- Svenskazitat: "If any destructor throws an exception during stack unwinding you end up in the land of undefined behavior which could cause your program to treminate unexpectedly (most common behavior) or the universe to end (theoretically possible but has not been observed in practice yet)."
- Paddystultus: Ich glaube, du hast recht, dass vesa ein bisschen leakt. Grob 2,5 MB pro Aufruf von gfxtext. ;-)
- masterq32Svenska: ne, das kann nicht passieren
- Svenskahttp://blog.reverberate.org/2013/05/deep-wizardry-stack-unwinding.html << das könnte helfen
- Svenskasieht spontan gut aus
- masterq32Paddy: ich hab doch den hübschen any-type. Ein int ist kleiner als ein record(i,j : int);
- masterq32jap, sieht gut aus
- Svenskahmm, longjmp() macht keine destruktoren oder so *g*
- Paddymasterq32: Bist du sicher, dass der any-Type eine gute Idee ist?
- PaddyAlso ref<any> sehe ich ein, aber direkt any?
- Svenskaalso Visual Basic kann den typ "Variant"
- XanClicextern const any
- XanClic:x
- Svenskader hatte schon seinen nutzen ;)
- Svenskazwar langsam wie sau, und 24 bytes plus inhalt, aber hey ;)
- masterq32ja, ich finde den cool :D
- masterq32ist halt grade für kram wie "print" super
- Svenskane isser nich
- masterq32:D
- Svenskada sind implizite konvertierungen super ;)
- masterq32:P
- Svenskaauf "Variant" tun so ziemlich alle operationen nicht unbedingt das, was man erwartet
- Svenskaweil 5 + 5 != "5" + 5
- PaddyAch was, da sind Formatstrings und Ellipse super ;-)
- Svenskaich hab mal lange debuggen duerfen, bis ich mitgekriegt habe, dass irgendwo die zahl als string drin stand... in jedem arithmetischem ausdruck hat es korrekt funktioniert, nur beim darstellen gings immer in die hose...
- masterq32^^
- Svenskader debug-output hat den wert uebrigens auch netterweise in eine zahl konvertiert
- Svenska...nee, so ein any-typ ist eher doof. außer bei scriptsprachen, aber da gibt's auch nix anderes.
- PaddyDer ist auch bei Scriptsprachen doof, imho
- Svenskanaja, da hast du duck-typing und die runtime kann damit eher besser umgehen
- masterq32Svenska: http://random-projects.net/public/ifs.htm
- masterq32hier hast du mal den aktuellen Stand der Überlegungen zum Typsystem
- Svenska" the type of the value must be queried at runtime. " << okay, damit bist du raus :D
- masterq32why? :D
- Svenskadas macht hässlichen code
- masterq32any sollte auch nicht common practise sein :D
- Svenska"ist das jetzt ein integer? nein? EXCEPT" - "ist es jetzt ein integer? immernoch nicht? EXCEPT"
- Svenska"between min and max" - inklusiv oder exklusiv? ^^
- Svenskapascal UND c-strings in einer runtime? viel spaß bei der fuchsjagd ;)
- Svenskawas unterscheidet "array" und "narray"?
- Svenskaarray hat eine dynamische größe?
- masterq32ja
- Svenskawie ist das speicherlayout eines array<int, dim=3>?
- masterq32paddy hat mich auch schon fast überzeugen können, einfach pascal-cstrings zu machen
- masterq32oh, guter gedanke!
- Svenskaundefiniert große mehrdimensionale arrays ist schwierig und langsam
- Svenskaweakref = ref ohne refcount?
- masterq32den absatz sollte ich nochmal überarbeiten
- Svenskawozu soll das gut sein? damit ziehst du dir doch quasi-automatisch use-after-free rein?
- masterq32ne, ne weakref beeinflusst den refcount nicht, wird aber (prüfbar) invalid
- Svenskabtw: pascal-strings haben immer eine fixe maximale länge
- Svenskawenn es garantiert invalid wird, musst du beim zerstören eines objektes sämtliche weakrefs auf das objekt zerstören, was teuer ist
- Svenskawenn du das nicht tust, kriegst du use-after-free.
- Svenskaaußerdem: was soll code tun, der gerade auf einer weakref arbeitet und die mittendrin "null" wird?
- masterq32kann nicht passieren, ich schreib den absatz grade um
- masterq32:D
- Svenskarecord: wie sieht's mit padding und speicherlayout aus? kompatiblität ueber architekturgrenzen?
- Svenskakann man records zuverlässig serialisieren/deserialisieren?
- masterq32steht noch auf der todo, ist imho ABI und nicht API
- masterq32letzteres: ja, es wird reflection geben
- Svenskaoption<> klingt nach mehr ärger als erwartet. entweder es ist dynamisch, dann nimm any, oder es ist nicht dynamisch, dann nimm den richtigen typ
- masterq32option ist eben any, aber eingeschränkt
- Svenskaseh ich keinen richtigen nutzen
- masterq32ist die grundlage vieler überlegungen im typsystem, rust nutzt das als grundlage für error handling
- masterq32option<errortype, resulttype> doSomething();
- Svenskaentweder, du musst die typen manuell pruefen, dann reicht any, oder du musst es nicht, weil du den typ kannst
- Svenskamerge<> klingt so ein bisschen wie "vererbung fuer arme in c"
- Svenskastruct base { enum TYPE; } und dann die erbenden struct { struct base base; int bla; }
- masterq32trifft es ganz gut
- masterq32nur kannst du eben bei sowas per runtime queryen, um welchen typen es sich handelt
- masterq32falls du references verwendest
- masterq32ansonsten hast du noch die möglichkeit, casts auszuführen
- Svenskakannst du in C auch, weil der erste member immer der typ ist ^^
- masterq32:P
- Svenskaund der erste member existiert per definition
- masterq32was du halt bei option machen kannst, was dir bei any eben probleme machen kann:
- masterq32switch(optionval'type) {
- masterq32case typeof(errortype):
- masterq32case typeof(resulttype):
- masterq32}
- masterq32und du brauchst den case "falscher typ" nie behandeln, da er nicht auftreten kann
- Svenskadas ist geschmackssache
- masterq32was davon?
- Svenskadu kannst auch definieren, dass ein switch() auf eine feste menge immer alle cases abhandeln muss
- Svenskaist in VHDL so...
- Svenskacase bla is .... end case;
- masterq32ja, wäre in dem falle auch so
- Svenskawenn du nicht alle möglichen zustände von "bla" behandelst, gibt's nen elaborate-fehler
- Svenskadann hat sich das "falscher typ" auch erledigt, weil immer ein "case default: except('aua');" dabei ist
- masterq32ja, aber das ist dann ein runtime-problem, welches sich auch schon zu compilezeit komplett verhindern lässt
- masterq32hab den part über weakref<T> überarbeitet
- Svenskadas macht's jetzt auch nicht besser
- Svenskadenn jetzt musst du den typ fuer jeden einzelnen zugriff abfragen
- masterq32nö, wieso?
- masterq32ich promote einmal nach option<…>, gehe in mein switch und verwende dort den wert dann korrekt
- Svenskaund die frage, wie du ein dutzend weakrefs zerstören willst, wenn du ein objekt zerstörst, ist auch nicht geklärt
- masterq32inwiefern "zerstören"?
- Svenskaref zeigt auf ein obj
- Svenskaobj verschwindet
- masterq32soweit klar
- Svenskaref wird ungueltig
- Svenska-> alle weakrefs verschwinden auch, aber wie willst du die tracken? ;)
- masterq32ref<T> wird nicht ungültig
- masterq32:D
- masterq32list of pointers
- masterq32also linked list
- Svenskaich mache 100M weakrefs auf ein (fremdes) objekt und das system geht in die knie? ;)
- masterq32oder eben double indirection
- masterq32ref-counting für weakrefs
- masterq32und die weakrefs zeigen auf einen tombstone
- Svenskaref-counting fuer refs, die explizit nicht refcounted sind :D
- masterq32ich finde deine fragen übrigens komisch bezüglich refcounting :D
- Svenskaaußerdem klingt das bissl nach nem wettlauf, wenn ich erst nach option<null, ref<...>> casten muss, dann ein switch() auf den typ mache und dann zugreife
- masterq32ich hab gefühlt die standard-variante davon genommen :P
- Svenskaweil in der zwischenzeit der typ sich ändern kann
- masterq32nö, kann er nicht
- Svenskaanderer thread?
- masterq32so what, du hältst ne ref<T>, object bleibt valid
- Svenskaaah
- Svenskad.h. eine weakref ist so lange nicht refcounted, bis jemand drauf zugreift
- Svenskahat was von schrödingerbugs *g*
- Svenskasolange ich draufgucke, existiert's.
- masterq32hm?
- masterq32ne weakref ist halt dafür da, dass du zyklische abhängigkeiten machen kannst
- masterq32ansonsten sollte man ja ref<t> verwenden
- Svenskaokay
- Svenskazyklische abhängigkeiten riechen immer ein bisschen nach "design kaputt", aber ja...
- masterq32joar, hat man aber bei spielen zum beispiel relativ schnell ;)
- masterq32oder graphen ;)
- Svenskaunser toy-compiler hat seine graphen als listen (genauer: als ringe) gebaut
- Svenskaund unsere eigenen strukturen waren meist sets (bäume) aus kanten
- Svenskaaber das war auch klassisch C *g*