#lost · 2016-09-28
234 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- MasterQ32so, ich geh pennen
- MasterQ32gn8
- Svenskaschlaf gut
- MasterQ32thx, ebenfalls
- XanClicboah diese studenten heutzutage, die schon kurz nach mitternacht ins bett gehen
- Svenskaich bin dann aber auch mal weg :-)
- MasterQ32morgen
- kevinMoin
- MasterQ32huhu
- MasterQ32heyhey
- SchorschMoin
- SchorschIch glaub ich war hier auch schon mal im Channel
- Schorschvor langer Zeit
- MasterQ32:D
- MasterQ32hier sind fähige Leute unterwegs
- Schorschjop ich glaub hier gab es damals auch schon ganz gut Hifle für mein Mini OS
- MasterQ32:)
- MasterQ32ich hab auf jeden Fall gelernt, dass man sehr klein anfangen sollte
- MasterQ32und ich hab mir jetzt effektives und ungeplantes programmieren vorgenommen
- MasterQ32heißt, ich bau nur den kram, den ich wirklich brauch und nicht den kram, der in zukunft mal sinnvoll wäre
- Schorschich hab damals die Tutorials von der Webseite angesehen und dann aufgrund dessen was eigenes angefangen. Nebenher die Bücher aus dem Studium durchgeblättert. Was scheduling etc angeht
- Schorschja das ist nicht doof.
- MasterQ32das ist jetzt glaube ich der vierte anlauf :D
- MasterQ32aber hey, lernen macht spaß
- Schorscheben. Wenn ich überlege wie viele Anläufe ich gebraucht hab bis ich den ersten Compiler stehen hatte.
- SchorschUnd da war es das selbe. Erst wollte ich alles und irgendwann hatte ich ne Teilmenge die ich in vernünftiger Zeit umsetzen konnte
- MasterQ32joar
- MasterQ32ich werd nen kleinen interpreter mit flex/bison basteln und einbauen
- MasterQ32damit kann man dann programme schreiben
- MasterQ32so richtig schön retro
- Schorschach bau doch selbst :)
- MasterQ32njaa, regex will ich nicht unbedingt selber machen
- MasterQ32aber ansonsten könnte es klappen
- Schorschach nen Lexer ist nicht schwer zu schreiben. Auch ohne Regex
- MasterQ32ja, stimmt schon
- Schorschkann dir später gern mal nen Beispiel schicken. Haben grad noch nen Schub Arbeit bekommen. Muss mal eben wieder busy werden
- MasterQ32klint gut
- MasterQ32https://puu.sh/rqLjV/8c6bcd8f5b.png
- MasterQ32so, habe ein einfaches Optionsmenü gebastelt :)
- MasterQ32hey sur3
- MasterQ32https://puu.sh/rqMBa/1cf733367a.png
- MasterQ32so, auf nach hause, man kann auch da coden :D
- MasterQ32re
- MasterSofa32hey Paddy
- PaddyMoin
- PaddyHast du die Kuh gegen ein Sofa eingetauscht?
- MasterSofa32neh, bin grade nur mit Sofa am trollen in nem anderen Channel :D
- MasterSofa32habe mittlerweile ein cooles Optionsmenü im System
- MasterSofa32man kann die Systemfarben live ändern
- PaddyDu meinst, ob die Absturzmeldungen blauen oder roten Hintergrund haben? ;-)
- XanClicBlau oder rot
- XanClicpffff wie eingeschränkt
- PaddyPSOD wird ja markenrechtlich problematisch ;-)
- SchorschNabend
- MasterSofa32@Paddy Quasi ja, aber ich hab noch keine Absturzmeldungen
- MasterSofa32und, schon gedanken gemacht, ob/was du basteln willst :D
- SofaMaster64MasterSofa32: benutzt du schon wobbly dafuer? :D
- SchorschMasterSofa32, geht es jetzt um mich oder um SofaMaster64 ?
- Schorschfalls um mich, nein. Ich bin grad eben erst nach Hause gekommen
- MasterSofa32mh, das geht nich so wirklich, hab keine möglichkeit für den interop mit assembler
- MasterSofa32bin auch am überlegen, ob man das bei so ner sprache wirklich braucht
- MasterSofa32https://puu.sh/rm4QO/35f4a232b2.png
- MasterSofa32mein arbeitsbildchen :
- MasterSofa32:D
- MasterSofa32so, um mal den Schorsch zu entwirren:
- SchorschDas hatte ich doch jetzt verstanden MasterQ32 :)
- MasterQ32:P
- MasterQ32du wolltest was zum thema lexer schreiben
- mgottschlagich bin ja dafür, Lexer automatisch zu generieren und Parser von Hand zu schreiben :)
- MasterQ32hm, finde ich eigentlich auch sinnvoll
- mgottschlag(weil im Parser dann so Dinge wie gute Fehlermeldungen relevant werden)
- mgottschlagdas einzige Problem von automatisch generierten Lexern ist, dass man da nicht einfach so Dinge implementieren kann wie "gib mir den Kommentar vor dem aktuellen Token", sondern das die Grammatik vom Parser verkompliziert
- mgottschlagwobei das afaik mit flex und ein paar manuellen Regeln auch gehen müsste
- MasterQ32joar
- MasterQ32meine API macht echt Spaß, es ist nicht viel Aufwand, neue Menüs und Oberflächen zu bauen
- MasterQ32https://puu.sh/rr0sy/567b8c9ea6.png
- MasterQ32Der Katalog sieht doch mal fancy aus
- PaddyDie ganzen einzelnen Buchstaben sind auch einfach Menüeinträge?
- MasterQ32jau
- MasterQ32hab nur kram zum füllen gebraucht, um das Scrollen in der Liste links ordentlich zu machen
- MasterQ32da kommen später die ganzen Basic-Funktionen rein mit einer Kurzbeschreibung der Funktion
- Schorschsorry war kurz busy
- mgottschlagMasterQ32: naja, für bestimmte Werte von "fancy" :)
- SchorschBewerbungen fertig machen und absenden
- MasterQ32kein ding
- MasterQ32machs besser mit CP437-only :P
- Schorschsieht nice aus
- Schorschund was lexer angeht. Man kann die halt generieren und was weiß ich nicht alles. Aber an sich ist nen Lexer super fix selbst geschrieben. Ich hab am Anfang mit Generatoren rum experimentiert und das sind auch nette Dinge. Aber mittlerweile baue ich mir beides lieber selbst.
- MasterQ32hmm
- MasterQ32flex hat ein paar komische Eigenheiten, ist halt aber auch recht bequem
- Schorschwas dazu erzählen ist relativ. Wenn du son Teil noch nie selbst gebaut hast kann ich dir gern mal nen Code raus suchen. Wenn du son Teil mal selbst gebaut hast ists vermutlich eher uninteressant. Und normal bau ich die auch nicht mit Regex. Habe ich mal gemacht um nen recht generischen Lexer in C# zu bauen. Da hast du Regex rein gegeben mit zugehörigen Delegates. Aber normal gibts da echt einfach was händisches und gut.
- Schorschbei flex hat mich halt das C Interface gestört.
- Schorschdas wollt ich alles nicht in meinem Code haben :D
- mgottschlagalso performancetechnisch schlägt nix ne einzelne Zustandsmaschine, und die aus Regexes selber bauen ist umständlich :D
- Schorschan sich müssten die generierten Dinger am schnellsten sein das ist richtig
- MasterQ32jupp
- Schorschwobei wenn ich mir jetzt für mich ne kleine Skriptsprache bastel ist das Bottleneck sicherlich nicht der Lexer. Und wenn man den Pass vom Lexer nicht vom Parser trennt sondern der Parser direkt weiter Tokens anfordern kann oder man das ganze sogar in zwei Threads auslagert dann sollte das kaum von Interesse sein
- PaddyAndererseits ist die Zustandsmaschine meistens nicht besonders komplex und bevor ich mich in einen Generator einlese, hab ich das selber geschrieben...
- Schorscheben
- mgottschlagalleine mehrere Dutzend Strings mit nur einem Zeichen Lookahed isValidHomeShareMountPoint
- mgottschlagoops
- mgottschlagirgendwie paste ich heute überall hin
- mgottschlagnaja, wenn du verschiedene Keywords unterscheiden willst, willst du das effizient Zeichen für Zeichen machen
- mgottschlagund der Code wird hässlich :D
- SchorschUnd selbst wenn du eingelesen bist. So viel Zeit spart man mit flex nicht wie ich finde. Hinzu kommt dass man vieles vorgegeben hat was man bei händischen Lexern nicht hat.
- MasterQ32hmm
- MasterQ32ja, muss mal überlegen
- Schorschdas kommt auf deine Implementierung an
- MasterQ32müsste flex ja eh umbauen, dass es auf strings arbeitet und nicht auf streams
- mgottschlagalso ja, selber schreiben geht sicher, ich hab schon beides gemacht, ich denke aber ich würde eher Flex nehmen :)
- PaddyHm, okay, ich glaube Schlüsselwörter erkennen habe ich immer in einem separaten Schritt hinterher gemacht
- Schorschich hab da teilweise schon dicke switch case Dinger gehabt für Operatoren und was weiß ich nicht alles. Und was wirkliche Keywords angeht, das habe ich teilweise ausgelagert in den Parser.
- mgottschlagder Parser hat dann theoretisch die selbe Problematik
- PaddyIch sehe ein, dass das theoretisch ineffizienter ist, aber ob's bei unseren Projekten die große Rolle spielt, ist die andere Frage
- Schorschgibt da ja verschiedene Ansätze. Oder du machst dir ne Symboltabelle und hast da deine Keywords schon eingetragen. Dann geht das auch relativ effizient
- mgottschlagalso, es macht natürlich in der Praxis keinen Unterschied, aber theoretisch sauber... :D
- mgottschlagja, stimmt, das geht auch recht effizient
- MasterQ32symboltabelle wäre was?
- SchorschJa. Aber von theoretischer Optimierung die am Ende vielleicht nichts bringt habe ich mittlerweile Abstand genommen :) Dann arbeite ich lieber so wie es mir gefällt.
- mgottschlagnaja, muss keine Hashtabelle sein... auch der Lexer könnte einfach Strings hashen und darauf basierend entscheiden
- mgottschlagäh
- mgottschlagmuss keine Symboltabelle sein
- mgottschlagkann auch einfach eine Keywordtabelle sein
- mgottschlagabgesehen davon, dass man da potenziell zweimal hasht, ist das egal
- Schorschwie man das Ding jetzt nennt. In ner Symboltabelle kannst du zum Beispiel Keywords oder Zahlen etc abspeichern und dann nur noch per Index darauf verweisen.
- Schorschwobei ich da mittlerweile auch nicht mehr so wirklich im Thema bin. Hab schon länger nichts mehr in der Richtung gemacht
- MasterQ32ich könnte auch während des lexens parsen und ausführen *duck* :D
- SchorschMasterQ32, guck mal ob du ans Dragonbook ran kommst. Ist zwar schon ein alter Schinken aber steht viel interessantes Zeug drin.
- MasterQ32https://en.wikipedia.org/wiki/Compilers:_Principles,_Techniques,_and_Tools#Second_edition
- MasterQ32das hier?
- MasterQ32steht drüben im schrank
- Schorschdas ist gar nicht doof. Der Parser sagt dem Lexer dass er das nächste Token haben möchte anstatt jede Schicht seine Arbeit fertig machen zu lassen und dann alles weiter zu geben. Macht das flex bison nicht sogar?
- MasterQ32*aufsteh*
- MasterQ32jep,
- MasterQ32machen sie
- Schorschgenau das Buch
- MasterQ32joar steht drüben
- Schorschhast dus original?
- MasterQ32muss mich wohl mal reinlesen, aber irgendwie find ich learning-by-doing cool
- MasterQ32ich hab die second edition
- SchorschIch habs mir immer aus der Bib ausgeliehen und als ich es mir kaufen wollte wurde es nicht mehr gedruckt. Seit nem Monat oder so nicht mehr. Und ab da wollten die meisten Läden mehrere Hundert Euronen dafür. Da hab ich es dann gelassen
- Schorschist auch gut so. Da hast du etwas mehr Inhalt. Zum Beispiel die Java Beispiele gibts in der ersten nicht.
- MasterQ32:)
- MasterQ32"normale" mathematische ausdrücke zu parsen finde ich relativ nervig
- MasterQ32gibts da im buch nen guten ansatz dafür?
- MasterQ32also sowas wie '2 * 3 + 4' =sem= '4 + 3 * 2'
- PaddyHm, was ist da das Problem?
- MasterQ32ich versteh noch nicht ganz, wie ich das so parse, dass ich nacher die operatoren in der korrekten reihenfolge habe
- PaddyPunkt vor Strich ist doch das Compilerbau-Standardbeispiel?
- PaddyHast du die Vorlesung noch nicht gehört?
- MasterQ32doch, musste aber irgendwann aus zeitgründen aufhören, da ich die nur im master anrechnen lassen kann
- PaddyDann hast du aber wahrscheinlich wenigstens das Skript, oder?
- XanClic> Zeitgründe
- XanClic> Student
- MasterQ32hatte, das ist glaube ich aber mit der dropbox gestorben
- Paddy*g*
- PaddyXanClic: Wenn schöne CP437-Menüs wichtiger sind, kann man schon in Zeitnöte kommen ;-)
- MasterQ32XanClic: Ich hab ein relativ wichtiges (großes) Projekt am laufen, das braucht so seine Zeit ;)
- XanClicDu meinst, das Interesse daran ist größer als daran, Compilerbau zu lernen :-P
- Schorschda gibt es zwei Ansätze
- MasterQ32das schlimme ist, ich nehm das grade persönlich :P
- MasterQ32aber Schorsch, erzähl :D
- Schorschentweder du nimmst die Operatoren in verschiedene Regeln der Grammatik auf. Das macht man in Vorlesungen oft so weil das schön einfach ist. Oder du gibst den Operatoren verschiedene Prioritäten und hast dadurch nicht ganz so tiefe Rekursionsbäume in deinen Aufrufen
- Schorschwarte
- Schorschich gucke mal ob ich da noch was auf Guthub hab
- XanClicIch hab auch viele Zeitprobleme als Student, aber das lässt sich eigentlich immer auf Prokrastination oder Priorisierung von anderen Hobbys zurückführen
- XanClicAch ja, und Faulheit, das ist ja noch ein bisschen verschieden von Prokrastination
- Schorschhttps://github.com/sschellhoff/Language/blob/master/Language/Compiler/Grammar.txt
- Schorschdas Projekt an sich musst du nicht beachten :D viel schmutziges Zeug. Aber hier siehst du ne Grammatik. Ich glaube das ist auch gar nicht das final umgesetzte aber hier siehst du die Regeln die automatisch Operatorprios umsetzen.
- Schorschje tiefer die Regel desto höher die Bindung. Deshalb ist * tiefer als +. Im Syntaxbaum ist das dann genauso und dadurch wird * vor + ausgewertet.
- MasterQ32ja, soweit klar :)
- MasterQ32ich hab auch nen compiler gemacht, der das versteht, aber die lösung dafür ist kotzhässlich :D
- Schorschgenau. Und grad suche ich das Beispiel wie man sowas in "schön" lösen kann
- Schorsch:D das darfste eigentlich keinem zeigen :D
- MasterQ32wie meinst?
- Schorschmeinen schlimmen Code
- MasterQ32achsow :D
- MasterQ32hab grade mal auf github bei dir etwas gestöbert
- Schorschja da siehst du viel schlimmes :D ich neige dazu bei privaten Projekten irgendwann sehr schmutzig zu werden und Refactoring zu meiden :)
- Schorschaber ich glaube ich hab es gefunden
- Schorschhttps://github.com/sschellhoff/s3l/blob/master/src/parser.cpp
- SchorschKonstruktor ist einerseits interessant
- MasterQ32 case Operator::IMPL:
- MasterQ32du hattest nen implikationsoperator? :D
- SchorschparseExpression und parseBinaryExpression
- Schorschach da hab ich einfach mal rum gespielt.
- Schorschich hatte auch erst <=> bis mir irgendwann aufgefallen ist dass das ja == ist :D
- MasterQ32:P
- MasterQ32if(a -> b) {
- MasterQ32}
- MasterQ32:D
- Schorschmag sein dass Äquivalenz sogar noch drin ist. Da ist extrem viel Code bei der nicht mehr verwendet wird und ganz viel Zeug gehört dringend umgeschrieben. Vor allem zum Ende bin ich extrem Lazy geworden und wollt einfach neue "features" einbauen. Dabei sind dann teilweise Fehler entstanden die ich irgendwie raus gehackt hab :D
- Schorschna ob man es nu braucht ist ja erst mal relativ
- MasterQ32was für ein backend?
- Schorschpuh ich weiß grad gar nicht. ich glaub das war llvm
- Schorschhab mal war für .Net gebaut, das was du da hast ist glaube llvm. und nasm hab ich auch mal genutzt
- MasterQ32ah okay
- MasterQ32ich hab tatsächlich für meine Stack-CPU einen Compiler mit passendem Frontend und Backend für Assembler
- MasterQ32theoretisch müsste ich da mal noch mein MIBasic davor klemmen, dann könnte ich zwei sprachen für die CPU übersetzen
- Schorschfür deine Stack-CPU?