#lost · 2015-01-04
279 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- JonathanBin mal weg, gute Nacht ;)
- 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?
- Svenskaentweder das, oder du nimmst dir ein uraltes linux und arbeitest mit dem
- Svenskawenn das wirklich ein gcc ist, und das wirklich ein gcc 2.0 ist, dann ist der noch auf dem letzten jahrtausend.
- TufelNaja die letzte änderung der meisten dateinen ist aus dem Jahre 1993 oder 1990
- Svenskahast du mal in die X11.README reingeguckt?
- Svenska"Our setup:
- Svenska Sun 3/60 with cgfour"
- TufelMhh joar, das ganze scheint etwas veraltet zu sein :D
- SvenskaDer Code, den du da ausgebuddelt hast, ist mal auf SunOS 4.0 mit X11R3 und für gcc 1.3 entwickelt worden.
- TufelEs könnte schlimmer sein XD
- Svenska...nicht wirklich.
- Svenskaaber ich kann dir sagen, dass der gcc sich in den letzten 25 jahren geringfügig verändert hat.
- TufelJep, was wär den deine meinung? Würde sich ne aufarbeitung des Codes lohnen?
- Svenskanein.
- Svenskader gcc wurde in der zeit bestimmt zu 500% umgeschrieben
- JonathanEmulator besorgen und die alte Toolchain installieren? ;)
- TufelMhh das wär die andere möglichkeit
- Svenskaich weiß ja nicht, was der tufel da vor hat
- JonathanNaja, ich mach mich jetzt mal aus dem Staub, bis später :P
- JonathanDer Tufel hat vermutlich bösere Dinge vor, als ich
- Svenskaum mal ein "hello world" zu bauen, würde das mit nem tag arbeit - oder zweien - erledigt sein
- JonathanUnd das will was heißen
- JonathanApropos
- Svenskaaber mehr würde ich damit nicht anfangen wollen... dafür sind mir die PROBLEMS und README dateien zu groß
- JonathanSvenska: Kernelmodule gehen, VFS geht, Treiber gehen, Dateioperationen gehen, Interruptsystem geht, Timer geht
- JonathanHeute gibt's dann Multitasking :P
- Svenskanicht übel
- Svenskaich bau grad nen filelist-parser
- JonathanWofür?
- Svenskastinkt ein bisschen, dämliches kontextmist
- JonathanNaja... Muss jetzt wirklich leider mal weg, bis später :P
- Svenskaum den inhalt von filelists in sql zu kippen :p
- PaddyWar das nicht Jidder, der sein OS in SQL schreiben will? ;-)
- Svenskawürd ich ihm zutrauen ;-) aber ich will ja grad kein OS schreiben
- Svenskairgendwie ist das doof
- Svenskaüberschriften erkennt man erst, wenn man an ihnen schon vorbeigescrollt ist, weil die folgezeile unterstrichen ist... mh
- TufelWie sehr wirkt sich eigentlich die CPU-architektur auf die Compiler-optimierung aus? Wie sehr vereinfacht eine RISC-architektur die optimierung?
- SvenskaGegenfrage: Was ist Compiler-Optimierung, was tut sie und wie tut sie es?
- TufelNaja unter Optimierung versteht man wohl, den fertigen Programmcode schneller und kleiner zu machen.
- Svenskasicher?
- TufelNaja, zumindest dachte ich das bisjetzt :D
- Svenskanaja, dachtest du, wusstest du, oder hast du geraten?
- TufelNaja eher dachte, warum sollte man optimieren, wenn der Programmcode dadurch nicht schneller oder kleiner wird...
- Svenskafair enough ;-)
- Svenska"schneller" oder "kleiner" oder beides oder wie?
- Svenskahängt vom ziel ab
- Svenskadu kannst auf größe optimieren, du kannst auf geschwindigkeit optimieren, aber nicht beides gleichzeitig.
- TufelIch dachte man nimmt normalerweiße die mitte zwischen den beiden :D
- Svenskadu kannst aber versuchen, einen kompromiss zu finden.
- Svenskanö
- Svenskadie mitte kennst du sowieso nicht
- Svenskadenn dazu müsstest du wissen, was das kleinste und was das schnellste ist :-)
- TufelNaja man könnte ja raten :D
- Svenskaok, "kleinstes ist null byte größe" und "schnellstes ist unendlich schnell".
- Svenskabringt dir nur nix ^^
- Svenskaaußerdem hilfts dir nicht, wenn die geschwindigkeit von den eingabedaten abhängt
- TufelMhh das stimmt
- Svenska"a = 56*14 + 674*86 + 1 - 5"
- Svenskakann man das optimieren?
- Svenskaund wenn ja, hängt das von der cpu architektur ab?
- TufelNaja der kompiler könnte das ergebniss ausrechner und dieses einfach in a hinneinschreiben
- Svenskaok
- Svenskaist also unabhängig von der cpu :)
- Guest49076inb4 integer promotion in c
- Svenska"a = a * 5"
- Svenskakann man das optimieren?
- Svenskaund wenn ja, hängt das ergebnis von der cpu ab?
- Tufeljoar mit a *= 5 :D
- Svenskanein, das ist c code
- Svenskaund beide dinge sind exakt gleich
- Svenskainsofern ist das eine keine optimierung des anderen ^^
- Guest49076Svenska, das erste beispiel hängt wohl von der architektur ist, wenn das C ist
- Guest49076weil es davon abhängt wieviele bit in einem int sind
- Svenskadas hängt vom datentyp von a ab
- Svenskaund sei jetzt mal wumpe
- Svenskaworauf ich hinauswill:
- TufelNaja das 2. Beispeil wäre jetzt CPU abhängig, oder?
- Svenskader compiler kann code generieren, der a in ein register tut
- Svenskaund 5 in ein register tut
- Svenskaund die beiden register miteinander multipliziert
- Svenskaoder er kann a in ein register tun
- Svenskaa in ein zweites register tun
- Svenskadas erste register eins nach links schieben
- Svenskaund dann das zweite register drauf addieren
- Svenskaersteres ist kleiner, setzt aber voraus, dass die cpu multiplizieren kann...
- Svenskaletzteres ist größer, und schneller, wenn die cpu es nicht kann
- TufelNaja man braucht aber nen barrelshifter
- Svenskaum eins zu shiften braucht man keinen
- Svenskan barrelshifter kann in einem takt mehrere schritte shiften
- Tufelmmh joar, dann bräuchte die CPZ nur sowas wie ein schieberegister
- Tufel*CPU
- Svenskarichtig
- Svenskadas heißt: es gibt optimierungen, die sind allgemeingültig
- Svenskaund es gibt optimierungen, die sind architektur-abhängig
- Svenskaund bei letzteren hängt es sehr wohl von der architektur ab, ob sie gut funktionieren oder nicht :-)
- Svenskafrage beantwortet? ;)
- Guest49076besseres beispiel für allgemeingültige optimierungen wäre evtl tail recursion :)
- Svenskabitte sehr, deine bühne.
- Svenskaich hab nie ne vorlesung über compilerbau gehört.
- TufelWie sehr hängt den das optimieren von der Sprache ab?
- Svenskaau, das ist ne gute frage :D
- Svenskabeschreib mal, wie ne for-schleife in c aussieht
- Tufelim assembler?
- Svenskanö
- Svenskaaus was die besteht und wozu die gut ist
- 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.
- Guest49076da man sieht dass man beides in pseudocode ausdrücken kann ist das natürlich immer noch von der architektur unabhängig
- Guest49076und solche optimierungen sind im allgemeinen die spannenderen
- Svenskanicht für mich, weil ich mich damit nicht befasse ^^
- Guest49076das problem ist nur dass man vorher nicht weiß, ob die architektur nicht vielleicht doch mit rekursion besser klar kommt als mit schleifen
- Guest49076(eigentlich nicht, aber tun wir mal so)
- Svenskarekursion ist immer böse, weil nicht ordentlich deterministisch ohne randbedingungen
- Svenskane schleife ist das...
- Guest49076jedenfalls geht dann bei solchen optimierungen dann schon info verloren, wenn man davon ausgeht dass es architekturunterschiede gibt
- Guest49076also könnte man sagen, es gibt keine architekturunabhängigen optimierungen
- Svenskaschlussfolgerung: tail recursion ist bitte im codegenerator zu erledigen.
- Svenskaund einen intermediate optimizer ist überflüssig.
- Svenskazufrieden?
- Svenska:-)
- Guest49076nö
- Guest49076egal wo man das macht, das ist immer doof
- Svenskaalso nicht optimieren?
- Guest49076nein
- Svenskahm, was dann?
- Guest49076aber man kriegt das nicht optimal für alle architekturen hin, wenn nicht jede stufe des compilers über die architektur bescheid weiß
- Svenskadu kannst übrigens deinen nick mal vom gast wegmachen, ich weiß auch so, wer du bist
- 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
- Svenskajo
- 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
- Guest49076ne die frage am anfang war "ist optimierung vond er architektur abhängig"
- Guest49076und die antwort darauf ist ganz klar "ja" ohne wirkliche ausnahmen
- Svenskaja gut
- Svenskain der theorie
- Svenskain der praxis nein :)
- Svenskabzw. "hängt von der optimierung ab"
- Guest49076jo aber auch nur weil unsere rechner am ende doch alle so ähnlich sind
- Svenskawieso?
- Svenskadead code elimination oder constant folding sind nunmal architekturunabhängig
- Svenskaes sei denn, du nimmst an, dass ein computer, der rechnet, schneller ist als einer, der nicht rechnen muss
- Guest49076naja eben nicht
- Guest49076hab eben ja schonmal auf integer promotion hingewiesen
- Guest49076je nachdem wie groß ein int ist laufen zwischenergebnisse über
- Svenskadas ist c abhängig -.-
- Guest49076ja und da ist die semantik schon architekturabhängig
- Svenskaund nein, randbedingungen waren mir an der stelle mal schön egal
- Svenskaöh`
- Svenskawieso?
- Svenskaob "int" nun 16 oder 32 bit hat, ist nicht architekturabhängig
- Svenskadas ist compilerabhängig...
- Svenska...und zu allem überfluss auch noch abhängig von der sprache, die der compiler da gerade gelesen hat
- 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
- Svenskaentweder, du trennst frontend, middleend und backend voneinander (mit allen konsequenzen), oder du kippst alles in einen sumpf "compiler"
- Guest49076außerdem hab ich das gefühl dass ich jetzt sowieso schon von max haue kriege, weil ich die sachen immer durcheinander bringe :(
- Svenskaund alles zusammenkippen ist weder gut erklärbar noch praxisnah
- SvenskaTufel: ja, die verwendete programmiersprache hat einfluss auf die möglichen optimierungen.
- 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ß
- 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ß
- TufelNaja, das hat aber dann mit der sprache eher wenig zu tun, oder?
- Guest49076dann ist die sprache auch nicht mehr turingmächtig
- Guest49076(ok ich hör auf *g*)
- SvenskaGuest49076: bullshit :)
- Svenskawir haben so nen fortran-spezi in bildverarbeitung
- Svenskaund der meinte, dass fortran schlicht besser zu optimieren sei
- Guest49076dann erklär mir mal wie du programme nur mit bounded loops schreibst
- Svenska(als C)
- Svenskaweil gewisse konstrukte in fortran enger gestrickt sind
- Svenskaeine fortran for loop ist immer bounded
- Svenskaeine c for loop ist das nicht.
- Guest49076ja aber der compiler ist schlau genug um zu erkennen dass int i=0; i<N; i++ auch bounded ist
- Svenskaund aus "wenn der compiler randbedingungen kennt" ein "die sprache erzwingt diese randbedingungen immer und überall" zu machen, ist schon ein bissl unfair, oder? -.-
- Svenskaklar
- Svenskaaber ob das für ein "p=p0; p; p=p->next" auch gilt?
- Guest49076ne, das kann man mit bounded loops aber auch nicht ausdrücken
- Svenskaklar kann man das...
- Svenska...wenn das problem bounded ist.
- Guest49076...großartig
- Guest49076wenn das problem bounded ist lös ich dir auch das halteproblem
- Svenskaworum es mir gerade geht: eine for loop in c kann bounded sein
- Svenskamuss es aber nicht.
- Svenskaund darum ist sie aus prinzip schwieriger optimierbar, als eine for-loop in einer sprache, wo sie _immer_ bounded ist
- Svenskaweil du weniger inferenz machen musst
- Svenskaund "ja aber der compiler ist schlau genug" war vor 30 jahren eben noch nicht wahr...
- 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
- Svenskadu kennst den unterschied zwischen theorie und praxis?
- Svenskain der theorie gibt es nämlich keinen.
- Guest49076in der praxis hatte c einfach nen anderen fokus, darum haben K&R nicht auf optimierungen geachtet wenn die die compiler entwickelt haben
- Svenskadu kannst meinetwegen beweisen, dass es einem compiler möglich ist, fakt XY zu optimieren
- Guest49076weil das ziel eben genau war eine sprache zu haben die nen maximal simplen compiler haben
- Svenskadas heißt aber noch lange nicht, dass der compiler das auch tut.
- Guest49076tut er aber inzwischen
- Svenskasicher?
- Svenskaich war da letztens auf ner konferenz...
- Svenska...wo einer von der DTU ein framework gebaut hat, was die debug-optimizer-infos von icc, gcc und pathscale analysiert
- Svenskaund mal abgleicht, welcher compiler was optimiert, am beispiel von loops
- Svenskada waren für die spec-beispiele so 80% unterschied
- Svenskabzw. gcc hat 20% der loops optimiert, die der icc optimiert hat
- Svenskadtu = dänisch-technische uni
- Paddy"dänisch-technisch" ist ein tolles Wort
- SvenskaDanmarks Tekniske Universitet