#lost · 2015-01-04

279 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen

  1. JonathanBin mal weg, gute Nacht ;)
  2. TufelSvenska: Ich bin per Zufall auf Quellcode von einem uralten modifiziertem gcc Compiler für die DLX-architektur gestoßen : http://www.weblearn.hs-bremen.de/risse/RST/software/linux/dlxcc/dlxcc-2.0.tar.gz Aber wenn ich dort die makefile ausführe bekomme ich unmengen an wahrnungen und fehler. Müsste ich jetzt den ganzen Code aufarbeiten?
  3. Svenskaentweder das, oder du nimmst dir ein uraltes linux und arbeitest mit dem
  4. Svenskawenn das wirklich ein gcc ist, und das wirklich ein gcc 2.0 ist, dann ist der noch auf dem letzten jahrtausend.
  5. TufelNaja die letzte änderung der meisten dateinen ist aus dem Jahre 1993 oder 1990
  6. Svenskahast du mal in die X11.README reingeguckt?
  7. Svenska"Our setup:
  8. Svenska Sun 3/60 with cgfour"
  9. TufelMhh joar, das ganze scheint etwas veraltet zu sein :D
  10. SvenskaDer Code, den du da ausgebuddelt hast, ist mal auf SunOS 4.0 mit X11R3 und für gcc 1.3 entwickelt worden.
  11. TufelEs könnte schlimmer sein XD
  12. Svenska...nicht wirklich.
  13. Svenskaaber ich kann dir sagen, dass der gcc sich in den letzten 25 jahren geringfügig verändert hat.
  14. TufelJep, was wär den deine meinung? Würde sich ne aufarbeitung des Codes lohnen?
  15. Svenskanein.
  16. Svenskader gcc wurde in der zeit bestimmt zu 500% umgeschrieben
  17. JonathanEmulator besorgen und die alte Toolchain installieren? ;)
  18. TufelMhh das wär die andere möglichkeit
  19. Svenskaich weiß ja nicht, was der tufel da vor hat
  20. JonathanNaja, ich mach mich jetzt mal aus dem Staub, bis später :P
  21. JonathanDer Tufel hat vermutlich bösere Dinge vor, als ich
  22. Svenskaum mal ein "hello world" zu bauen, würde das mit nem tag arbeit - oder zweien - erledigt sein
  23. JonathanUnd das will was heißen
  24. JonathanApropos
  25. Svenskaaber mehr würde ich damit nicht anfangen wollen... dafür sind mir die PROBLEMS und README dateien zu groß
  26. JonathanSvenska: Kernelmodule gehen, VFS geht, Treiber gehen, Dateioperationen gehen, Interruptsystem geht, Timer geht
  27. JonathanHeute gibt's dann Multitasking :P
  28. Svenskanicht übel
  29. Svenskaich bau grad nen filelist-parser
  30. JonathanWofür?
  31. Svenskastinkt ein bisschen, dämliches kontextmist
  32. JonathanNaja... Muss jetzt wirklich leider mal weg, bis später :P
  33. Svenskaum den inhalt von filelists in sql zu kippen :p
  34. PaddyWar das nicht Jidder, der sein OS in SQL schreiben will? ;-)
  35. Svenskawürd ich ihm zutrauen ;-) aber ich will ja grad kein OS schreiben
  36. Svenskairgendwie ist das doof
  37. Svenskaüberschriften erkennt man erst, wenn man an ihnen schon vorbeigescrollt ist, weil die folgezeile unterstrichen ist... mh
  38. TufelWie sehr wirkt sich eigentlich die CPU-architektur auf die Compiler-optimierung aus? Wie sehr vereinfacht eine RISC-architektur die optimierung?
  39. SvenskaGegenfrage: Was ist Compiler-Optimierung, was tut sie und wie tut sie es?
  40. TufelNaja unter Optimierung versteht man wohl, den fertigen Programmcode schneller und kleiner zu machen.
  41. Svenskasicher?
  42. TufelNaja, zumindest dachte ich das bisjetzt :D
  43. Svenskanaja, dachtest du, wusstest du, oder hast du geraten?
  44. TufelNaja eher dachte, warum sollte man optimieren, wenn der Programmcode dadurch nicht schneller oder kleiner wird...
  45. Svenskafair enough ;-)
  46. Svenska"schneller" oder "kleiner" oder beides oder wie?
  47. Svenskahängt vom ziel ab
  48. Svenskadu kannst auf größe optimieren, du kannst auf geschwindigkeit optimieren, aber nicht beides gleichzeitig.
  49. TufelIch dachte man nimmt normalerweiße die mitte zwischen den beiden :D
  50. Svenskadu kannst aber versuchen, einen kompromiss zu finden.
  51. Svenskanö
  52. Svenskadie mitte kennst du sowieso nicht
  53. Svenskadenn dazu müsstest du wissen, was das kleinste und was das schnellste ist :-)
  54. TufelNaja man könnte ja raten :D
  55. Svenskaok, "kleinstes ist null byte größe" und "schnellstes ist unendlich schnell".
  56. Svenskabringt dir nur nix ^^
  57. Svenskaaußerdem hilfts dir nicht, wenn die geschwindigkeit von den eingabedaten abhängt
  58. TufelMhh das stimmt
  59. Svenska"a = 56*14 + 674*86 + 1 - 5"
  60. Svenskakann man das optimieren?
  61. Svenskaund wenn ja, hängt das von der cpu architektur ab?
  62. TufelNaja der kompiler könnte das ergebniss ausrechner und dieses einfach in a hinneinschreiben
  63. Svenskaok
  64. Svenskaist also unabhängig von der cpu :)
  65. Guest49076inb4 integer promotion in c
  66. Svenska"a = a * 5"
  67. Svenskakann man das optimieren?
  68. Svenskaund wenn ja, hängt das ergebnis von der cpu ab?
  69. Tufeljoar mit a *= 5 :D
  70. Svenskanein, das ist c code
  71. Svenskaund beide dinge sind exakt gleich
  72. Svenskainsofern ist das eine keine optimierung des anderen ^^
  73. Guest49076Svenska, das erste beispiel hängt wohl von der architektur ist, wenn das C ist
  74. Guest49076weil es davon abhängt wieviele bit in einem int sind
  75. Svenskadas hängt vom datentyp von a ab
  76. Svenskaund sei jetzt mal wumpe
  77. Svenskaworauf ich hinauswill:
  78. TufelNaja das 2. Beispeil wäre jetzt CPU abhängig, oder?
  79. Svenskader compiler kann code generieren, der a in ein register tut
  80. Svenskaund 5 in ein register tut
  81. Svenskaund die beiden register miteinander multipliziert
  82. Svenskaoder er kann a in ein register tun
  83. Svenskaa in ein zweites register tun
  84. Svenskadas erste register eins nach links schieben
  85. Svenskaund dann das zweite register drauf addieren
  86. Svenskaersteres ist kleiner, setzt aber voraus, dass die cpu multiplizieren kann...
  87. Svenskaletzteres ist größer, und schneller, wenn die cpu es nicht kann
  88. TufelNaja man braucht aber nen barrelshifter
  89. Svenskaum eins zu shiften braucht man keinen
  90. Svenskan barrelshifter kann in einem takt mehrere schritte shiften
  91. Tufelmmh joar, dann bräuchte die CPZ nur sowas wie ein schieberegister
  92. Tufel*CPU
  93. Svenskarichtig
  94. Svenskadas heißt: es gibt optimierungen, die sind allgemeingültig
  95. Svenskaund es gibt optimierungen, die sind architektur-abhängig
  96. Svenskaund bei letzteren hängt es sehr wohl von der architektur ab, ob sie gut funktionieren oder nicht :-)
  97. Svenskafrage beantwortet? ;)
  98. Guest49076besseres beispiel für allgemeingültige optimierungen wäre evtl tail recursion :)
  99. Svenskabitte sehr, deine bühne.
  100. Svenskaich hab nie ne vorlesung über compilerbau gehört.
  101. TufelWie sehr hängt den das optimieren von der Sprache ab?
  102. Svenskaau, das ist ne gute frage :D
  103. Svenskabeschreib mal, wie ne for-schleife in c aussieht
  104. Tufelim assembler?
  105. Svenskanö
  106. Svenskaaus was die besteht und wozu die gut ist
  107. Guest49076ja man kann eben auf semantischer ebene ein void foo(int n) { if (n <= 0) break; derp(); foo(n-1); } in ein foo(int n) { for (int i=n; i<=0; i--) derp(); } umwandeln z.B.
  108. Guest49076da man sieht dass man beides in pseudocode ausdrücken kann ist das natürlich immer noch von der architektur unabhängig
  109. Guest49076und solche optimierungen sind im allgemeinen die spannenderen
  110. Svenskanicht für mich, weil ich mich damit nicht befasse ^^
  111. Guest49076das problem ist nur dass man vorher nicht weiß, ob die architektur nicht vielleicht doch mit rekursion besser klar kommt als mit schleifen
  112. Guest49076(eigentlich nicht, aber tun wir mal so)
  113. Svenskarekursion ist immer böse, weil nicht ordentlich deterministisch ohne randbedingungen
  114. Svenskane schleife ist das...
  115. Guest49076jedenfalls geht dann bei solchen optimierungen dann schon info verloren, wenn man davon ausgeht dass es architekturunterschiede gibt
  116. Guest49076also könnte man sagen, es gibt keine architekturunabhängigen optimierungen
  117. Svenskaschlussfolgerung: tail recursion ist bitte im codegenerator zu erledigen.
  118. Svenskaund einen intermediate optimizer ist überflüssig.
  119. Svenskazufrieden?
  120. Svenska:-)
  121. Guest49076nö
  122. Guest49076egal wo man das macht, das ist immer doof
  123. Svenskaalso nicht optimieren?
  124. Guest49076nein
  125. Svenskahm, was dann?
  126. Guest49076aber man kriegt das nicht optimal für alle architekturen hin, wenn nicht jede stufe des compilers über die architektur bescheid weiß
  127. Svenskadu kannst übrigens deinen nick mal vom gast wegmachen, ich weiß auch so, wer du bist
  128. Guest49076wenn ich den ersten code direkt in assembly umschreiben will, dann krieg ich den assembly nicht mehr so schön optimiert, weil informationen aus dem source verloren gehen, wenn ich erst den source in äquivalenten überführe, dann kriege ich eben anderen assembly raus, wenn ich das mit bytecode mache, hab ich das selbe problem auf einer anderen ebene
  129. Svenskajo
  130. Svenskanur ist das "wie kriege ich optimierungen beweisbar optimal für alle fälle" schon ein bisschen weiter weg von "was ist optimierung und wie funktioniert sie ungefähr?" :D
  131. Guest49076ne die frage am anfang war "ist optimierung vond er architektur abhängig"
  132. Guest49076und die antwort darauf ist ganz klar "ja" ohne wirkliche ausnahmen
  133. Svenskaja gut
  134. Svenskain der theorie
  135. Svenskain der praxis nein :)
  136. Svenskabzw. "hängt von der optimierung ab"
  137. Guest49076jo aber auch nur weil unsere rechner am ende doch alle so ähnlich sind
  138. Svenskawieso?
  139. Svenskadead code elimination oder constant folding sind nunmal architekturunabhängig
  140. Svenskaes sei denn, du nimmst an, dass ein computer, der rechnet, schneller ist als einer, der nicht rechnen muss
  141. Guest49076naja eben nicht
  142. Guest49076hab eben ja schonmal auf integer promotion hingewiesen
  143. Guest49076je nachdem wie groß ein int ist laufen zwischenergebnisse über
  144. Svenskadas ist c abhängig -.-
  145. Guest49076ja und da ist die semantik schon architekturabhängig
  146. Svenskaund nein, randbedingungen waren mir an der stelle mal schön egal
  147. Svenskaöh`
  148. Svenskawieso?
  149. Svenskaob "int" nun 16 oder 32 bit hat, ist nicht architekturabhängig
  150. Svenskadas ist compilerabhängig...
  151. Svenska...und zu allem überfluss auch noch abhängig von der sprache, die der compiler da gerade gelesen hat
  152. Guest49076ja ok, dann nehm ich das zurück, damit wir uns nicht drüber streiten wie sehr das execution environment mit der architektur zusammenhängt
  153. Svenskaentweder, du trennst frontend, middleend und backend voneinander (mit allen konsequenzen), oder du kippst alles in einen sumpf "compiler"
  154. Guest49076außerdem hab ich das gefühl dass ich jetzt sowieso schon von max haue kriege, weil ich die sachen immer durcheinander bringe :(
  155. Svenskaund alles zusammenkippen ist weder gut erklärbar noch praxisnah
  156. SvenskaTufel: ja, die verwendete programmiersprache hat einfluss auf die möglichen optimierungen.
  157. Svenskawenn der compiler weiß, dass zwei zeiger niemals auf den gleichen speicher zeigen können (z.B. weil es keine zeiger gibt), dann kann er anders (oft besser) optimieren, als wenn er das nicht weiß
  158. Svenskawenn der compiler weiß, dass eine schleife N mal durchlaufen wird (und N vorher bekannt sein muss), dann kann er anders (oft besser) optimieren, als wenn er das nicht weiß
  159. TufelNaja, das hat aber dann mit der sprache eher wenig zu tun, oder?
  160. Guest49076dann ist die sprache auch nicht mehr turingmächtig
  161. Guest49076(ok ich hör auf *g*)
  162. SvenskaGuest49076: bullshit :)
  163. Svenskawir haben so nen fortran-spezi in bildverarbeitung
  164. Svenskaund der meinte, dass fortran schlicht besser zu optimieren sei
  165. Guest49076dann erklär mir mal wie du programme nur mit bounded loops schreibst
  166. Svenska(als C)
  167. Svenskaweil gewisse konstrukte in fortran enger gestrickt sind
  168. Svenskaeine fortran for loop ist immer bounded
  169. Svenskaeine c for loop ist das nicht.
  170. Guest49076ja aber der compiler ist schlau genug um zu erkennen dass int i=0; i<N; i++ auch bounded ist
  171. Svenskaund aus "wenn der compiler randbedingungen kennt" ein "die sprache erzwingt diese randbedingungen immer und überall" zu machen, ist schon ein bissl unfair, oder? -.-
  172. Svenskaklar
  173. Svenskaaber ob das für ein "p=p0; p; p=p->next" auch gilt?
  174. Guest49076ne, das kann man mit bounded loops aber auch nicht ausdrücken
  175. Svenskaklar kann man das...
  176. Svenska...wenn das problem bounded ist.
  177. Guest49076...großartig
  178. Guest49076wenn das problem bounded ist lös ich dir auch das halteproblem
  179. Svenskaworum es mir gerade geht: eine for loop in c kann bounded sein
  180. Svenskamuss es aber nicht.
  181. Svenskaund darum ist sie aus prinzip schwieriger optimierbar, als eine for-loop in einer sprache, wo sie _immer_ bounded ist
  182. Svenskaweil du weniger inferenz machen musst
  183. Svenskaund "ja aber der compiler ist schlau genug" war vor 30 jahren eben noch nicht wahr...
  184. Guest49076ja und ich meine, dass man die teilmengen, wo man in fortran einen for loop setzen kann, auch aus einem allgemeingültigen c for loop extrahieren kann
  185. Svenskadu kennst den unterschied zwischen theorie und praxis?
  186. Svenskain der theorie gibt es nämlich keinen.
  187. Guest49076in der praxis hatte c einfach nen anderen fokus, darum haben K&R nicht auf optimierungen geachtet wenn die die compiler entwickelt haben
  188. Svenskadu kannst meinetwegen beweisen, dass es einem compiler möglich ist, fakt XY zu optimieren
  189. Guest49076weil das ziel eben genau war eine sprache zu haben die nen maximal simplen compiler haben
  190. Svenskadas heißt aber noch lange nicht, dass der compiler das auch tut.
  191. Guest49076tut er aber inzwischen
  192. Svenskasicher?
  193. Svenskaich war da letztens auf ner konferenz...
  194. Svenska...wo einer von der DTU ein framework gebaut hat, was die debug-optimizer-infos von icc, gcc und pathscale analysiert
  195. Svenskaund mal abgleicht, welcher compiler was optimiert, am beispiel von loops
  196. Svenskada waren für die spec-beispiele so 80% unterschied
  197. Svenskabzw. gcc hat 20% der loops optimiert, die der icc optimiert hat
  198. Svenskadtu = dänisch-technische uni
  199. Paddy"dänisch-technisch" ist ein tolles Wort
  200. SvenskaDanmarks Tekniske Universitet