#lost · 2017-01-05

403 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen

  1. Svenskaeine exception ist im zweifelsfall eine rueckkehr ueber mehrere ebenen
  2. Svenskadas mag so ein callstack nicht, daher musst du den aufrollen (stack-unwinding)
  3. masterq32okay, soweit klar
  4. masterq32wie genau rollt man auf?
  5. Svenskadas ist architektur-, compiler- und plattformspezifisch...
  6. masterq32ich muss ja für jede methode die objekte zerstören, wenn diese ne intelligenz besitzen :D
  7. masterq32okay, x86, custom ABI, nasm :D
  8. Svenskana dann guck dir deine ABI an ;)
  9. masterq32hab ich noch nicht :P
  10. masterq32arbeite noch am typsystem, mache mir aber schon mal Gedanken zu den Implementierungen davon
  11. Svenskader compiler legt fuer gewöhnlich ruecksprungadressen und lokale objekte auf den stack
  12. masterq32ack
  13. Svenskawenn du jetzt ueber 3 ebenen zurueckspringst, musst du in der lage sein, das alles vom stack wieder runterzunehmen und aufzuräumen
  14. Svenskad.h. die stackframes zu entfernen und eventuell destruktoren aufzurufen oder so
  15. masterq32das heißt, ich brächte im schlechtesten fall für jede methode einen teil, der diese methode unwinded
  16. Svenskanicht unbedingt
  17. Svenskadu kannst ja auch beim call einen zeiger auf den vorherigen stackframe auf den stack legen...
  18. masterq32"push ebp
  19. masterq32mov ebp, esp"
  20. masterq32das kommt mir so spontan in den kopf, weiß aber nicht, ob ebp grade das richtige register ist
  21. Svenskadas hängt von deiner ABI ab *g*
  22. Svenskaund wenn du einen guten compiler hast, dann braucht der keinen framepointer ;)
  23. masterq32hm
  24. masterq32ich habe typen, welche zu laufzeit unterschiedliche größen haben können :P
  25. masterq32ich glaube, ein framepointer ist ganz praktisch :D
  26. Svenskaklassische compiler halten einen stack- und einen framepointer (und kennen zu jeder lokalen variable nur den offset relativ zum frame)
  27. 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* ;)
  28. masterq32okay, fancy, wird aber wohl nicht umsetzbar sein
  29. Svenskanaja, gcc kann das...
  30. masterq32auch mit einem typen, der beliebige typen annehmen kann? :D
  31. Svenskader muss halt zu jedem zeitpunkt innerhalb der funktion wissen, wieviel er in dieser zeile schon auf den stack gelegt hat
  32. Svenskaund die offsets entsprechend korrigieren
  33. masterq32ja, das wird so nicht möglich sein
  34. Svenskaich bin mir nicht sicher, wieviel davon ein seiteneffekt von "du darfst variablen mitten innerhalb einer funktion deklarieren" ist
  35. masterq32hm?
  36. Svenskawenn ich von oben nach unten code generiere, dann erzeuge ich uU spills auf den stack (oder anderes zeugs)
  37. Svenskawenn ich dann noch einen int deklariere, lege ich den auch auf den stack
  38. Svenskaschon sind alle meine offsets verschoben ^^
  39. masterq32joar
  40. masterq32damit könnte man klar kommen, denke ich
  41. 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
  42. Svenskaund wenn ich das kann, brauche ich auch keinen framepointer mehr
  43. masterq32hm
  44. masterq32was ist jetzt aber, wenn die parameterliste unterschiedlich groß sein kann?
  45. Svenskain bezug aufs aufräumen? keine ahnung.
  46. Svenskaich weiß grob, wie's funktioniert, hab's deswegen aber nie gemacht ;)
  47. masterq32:D
  48. Svenskaaber google zum thema stack unwinding duerfte dir helfen
  49. Svenskahinweis: das ist very hässlich
  50. masterq32joar, denk ich mir
  51. PaddySvenska: Was macht man, wenn man VLAs auf dem Stack hat?
  52. PaddyBraucht man dann nicht doch wieder ein zweites Register?
  53. masterq32vla?
  54. Svenskasind VLAs nicht während ihrer gesamten lebenszeit konstant groß?
  55. Svenskadann wuerde es ja reichen, wenn der compiler die größe vorne (oder hinten) ranpappt
  56. PaddyDas ist aber ungeschickt, bei jedem Stackzugriff erstmal alle VLAs im RAM abklappern zu müssen ;-)
  57. Svenskabeim aufräumen wäre das ja egal (ist der exception-fall)
  58. PaddyJo, aber beim Zugriff auf lokale Variablen?
  59. PaddyAlso das, was man die ganze Zeit macht?
  60. Svenskagibt's halt nen framepointer *schulterzuck*
  61. SvenskaVLAs sind mir zu modern
  62. Svenskamasterq32: VLA = Variable Length Array
  63. Paddy*g*
  64. Svenskaich hab keine ahnung, wie man sowas sinnvoll implementiert
  65. Svenska...ein zeiger auf den heap wirds eher nicht sein *g*
  66. PaddyEher nicht ;-)
  67. Paddymasterq32: Was meinst du eigentlich mit unterschiedlich großen Parameterlisten? Sowas wie ... in C?
  68. 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
  69. 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)."
  70. Paddystultus: Ich glaube, du hast recht, dass vesa ein bisschen leakt. Grob 2,5 MB pro Aufruf von gfxtext. ;-)
  71. masterq32Svenska: ne, das kann nicht passieren
  72. Svenskahttp://blog.reverberate.org/2013/05/deep-wizardry-stack-unwinding.html << das könnte helfen
  73. Svenskasieht spontan gut aus
  74. masterq32Paddy: ich hab doch den hübschen any-type. Ein int ist kleiner als ein record(i,j : int);
  75. masterq32jap, sieht gut aus
  76. Svenskahmm, longjmp() macht keine destruktoren oder so *g*
  77. Paddymasterq32: Bist du sicher, dass der any-Type eine gute Idee ist?
  78. PaddyAlso ref<any> sehe ich ein, aber direkt any?
  79. Svenskaalso Visual Basic kann den typ "Variant"
  80. XanClicextern const any
  81. XanClic:x
  82. Svenskader hatte schon seinen nutzen ;)
  83. Svenskazwar langsam wie sau, und 24 bytes plus inhalt, aber hey ;)
  84. masterq32ja, ich finde den cool :D
  85. masterq32ist halt grade für kram wie "print" super
  86. Svenskane isser nich
  87. masterq32:D
  88. Svenskada sind implizite konvertierungen super ;)
  89. masterq32:P
  90. Svenskaauf "Variant" tun so ziemlich alle operationen nicht unbedingt das, was man erwartet
  91. Svenskaweil 5 + 5 != "5" + 5
  92. PaddyAch was, da sind Formatstrings und Ellipse super ;-)
  93. 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...
  94. masterq32^^
  95. Svenskader debug-output hat den wert uebrigens auch netterweise in eine zahl konvertiert
  96. Svenska...nee, so ein any-typ ist eher doof. außer bei scriptsprachen, aber da gibt's auch nix anderes.
  97. PaddyDer ist auch bei Scriptsprachen doof, imho
  98. Svenskanaja, da hast du duck-typing und die runtime kann damit eher besser umgehen
  99. masterq32Svenska: http://random-projects.net/public/ifs.htm
  100. masterq32hier hast du mal den aktuellen Stand der Überlegungen zum Typsystem
  101. Svenska" the type of the value must be queried at runtime. " << okay, damit bist du raus :D
  102. masterq32why? :D
  103. Svenskadas macht hässlichen code
  104. masterq32any sollte auch nicht common practise sein :D
  105. Svenska"ist das jetzt ein integer? nein? EXCEPT" - "ist es jetzt ein integer? immernoch nicht? EXCEPT"
  106. Svenska"between min and max" - inklusiv oder exklusiv? ^^
  107. Svenskapascal UND c-strings in einer runtime? viel spaß bei der fuchsjagd ;)
  108. Svenskawas unterscheidet "array" und "narray"?
  109. Svenskaarray hat eine dynamische größe?
  110. masterq32ja
  111. Svenskawie ist das speicherlayout eines array<int, dim=3>?
  112. masterq32paddy hat mich auch schon fast überzeugen können, einfach pascal-cstrings zu machen
  113. masterq32oh, guter gedanke!
  114. Svenskaundefiniert große mehrdimensionale arrays ist schwierig und langsam
  115. Svenskaweakref = ref ohne refcount?
  116. masterq32den absatz sollte ich nochmal überarbeiten
  117. Svenskawozu soll das gut sein? damit ziehst du dir doch quasi-automatisch use-after-free rein?
  118. masterq32ne, ne weakref beeinflusst den refcount nicht, wird aber (prüfbar) invalid
  119. Svenskabtw: pascal-strings haben immer eine fixe maximale länge
  120. Svenskawenn es garantiert invalid wird, musst du beim zerstören eines objektes sämtliche weakrefs auf das objekt zerstören, was teuer ist
  121. Svenskawenn du das nicht tust, kriegst du use-after-free.
  122. Svenskaaußerdem: was soll code tun, der gerade auf einer weakref arbeitet und die mittendrin "null" wird?
  123. masterq32kann nicht passieren, ich schreib den absatz grade um
  124. masterq32:D
  125. Svenskarecord: wie sieht's mit padding und speicherlayout aus? kompatiblität ueber architekturgrenzen?
  126. Svenskakann man records zuverlässig serialisieren/deserialisieren?
  127. masterq32steht noch auf der todo, ist imho ABI und nicht API
  128. masterq32letzteres: ja, es wird reflection geben
  129. Svenskaoption<> klingt nach mehr ärger als erwartet. entweder es ist dynamisch, dann nimm any, oder es ist nicht dynamisch, dann nimm den richtigen typ
  130. masterq32option ist eben any, aber eingeschränkt
  131. Svenskaseh ich keinen richtigen nutzen
  132. masterq32ist die grundlage vieler überlegungen im typsystem, rust nutzt das als grundlage für error handling
  133. masterq32option<errortype, resulttype> doSomething();
  134. Svenskaentweder, du musst die typen manuell pruefen, dann reicht any, oder du musst es nicht, weil du den typ kannst
  135. Svenskamerge<> klingt so ein bisschen wie "vererbung fuer arme in c"
  136. Svenskastruct base { enum TYPE; } und dann die erbenden struct { struct base base; int bla; }
  137. masterq32trifft es ganz gut
  138. masterq32nur kannst du eben bei sowas per runtime queryen, um welchen typen es sich handelt
  139. masterq32falls du references verwendest
  140. masterq32ansonsten hast du noch die möglichkeit, casts auszuführen
  141. Svenskakannst du in C auch, weil der erste member immer der typ ist ^^
  142. masterq32:P
  143. Svenskaund der erste member existiert per definition
  144. masterq32was du halt bei option machen kannst, was dir bei any eben probleme machen kann:
  145. masterq32switch(optionval'type) {
  146. masterq32case typeof(errortype):
  147. masterq32case typeof(resulttype):
  148. masterq32}
  149. masterq32und du brauchst den case "falscher typ" nie behandeln, da er nicht auftreten kann
  150. Svenskadas ist geschmackssache
  151. masterq32was davon?
  152. Svenskadu kannst auch definieren, dass ein switch() auf eine feste menge immer alle cases abhandeln muss
  153. Svenskaist in VHDL so...
  154. Svenskacase bla is .... end case;
  155. masterq32ja, wäre in dem falle auch so
  156. Svenskawenn du nicht alle möglichen zustände von "bla" behandelst, gibt's nen elaborate-fehler
  157. Svenskadann hat sich das "falscher typ" auch erledigt, weil immer ein "case default: except('aua');" dabei ist
  158. masterq32ja, aber das ist dann ein runtime-problem, welches sich auch schon zu compilezeit komplett verhindern lässt
  159. masterq32hab den part über weakref<T> überarbeitet
  160. Svenskadas macht's jetzt auch nicht besser
  161. Svenskadenn jetzt musst du den typ fuer jeden einzelnen zugriff abfragen
  162. masterq32nö, wieso?
  163. masterq32ich promote einmal nach option<…>, gehe in mein switch und verwende dort den wert dann korrekt
  164. Svenskaund die frage, wie du ein dutzend weakrefs zerstören willst, wenn du ein objekt zerstörst, ist auch nicht geklärt
  165. masterq32inwiefern "zerstören"?
  166. Svenskaref zeigt auf ein obj
  167. Svenskaobj verschwindet
  168. masterq32soweit klar
  169. Svenskaref wird ungueltig
  170. Svenska-> alle weakrefs verschwinden auch, aber wie willst du die tracken? ;)
  171. masterq32ref<T> wird nicht ungültig
  172. masterq32:D
  173. masterq32list of pointers
  174. masterq32also linked list
  175. Svenskaich mache 100M weakrefs auf ein (fremdes) objekt und das system geht in die knie? ;)
  176. masterq32oder eben double indirection
  177. masterq32ref-counting für weakrefs
  178. masterq32und die weakrefs zeigen auf einen tombstone
  179. Svenskaref-counting fuer refs, die explizit nicht refcounted sind :D
  180. masterq32ich finde deine fragen übrigens komisch bezüglich refcounting :D
  181. 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
  182. masterq32ich hab gefühlt die standard-variante davon genommen :P
  183. Svenskaweil in der zwischenzeit der typ sich ändern kann
  184. masterq32nö, kann er nicht
  185. Svenskaanderer thread?
  186. masterq32so what, du hältst ne ref<T>, object bleibt valid
  187. Svenskaaah
  188. Svenskad.h. eine weakref ist so lange nicht refcounted, bis jemand drauf zugreift
  189. Svenskahat was von schrödingerbugs *g*
  190. Svenskasolange ich draufgucke, existiert's.
  191. masterq32hm?
  192. masterq32ne weakref ist halt dafür da, dass du zyklische abhängigkeiten machen kannst
  193. masterq32ansonsten sollte man ja ref<t> verwenden
  194. Svenskaokay
  195. Svenskazyklische abhängigkeiten riechen immer ein bisschen nach "design kaputt", aber ja...
  196. masterq32joar, hat man aber bei spielen zum beispiel relativ schnell ;)
  197. masterq32oder graphen ;)
  198. Svenskaunser toy-compiler hat seine graphen als listen (genauer: als ringe) gebaut
  199. Svenskaund unsere eigenen strukturen waren meist sets (bäume) aus kanten
  200. Svenskaaber das war auch klassisch C *g*