#lost · 2016-09-28

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

  1. MasterQ32so, ich geh pennen
  2. MasterQ32gn8
  3. Svenskaschlaf gut
  4. MasterQ32thx, ebenfalls
  5. XanClicboah diese studenten heutzutage, die schon kurz nach mitternacht ins bett gehen
  6. Svenskaich bin dann aber auch mal weg :-)
  7. MasterQ32morgen
  8. kevinMoin
  9. MasterQ32huhu
  10. MasterQ32heyhey
  11. SchorschMoin
  12. SchorschIch glaub ich war hier auch schon mal im Channel
  13. Schorschvor langer Zeit
  14. MasterQ32:D
  15. MasterQ32hier sind fähige Leute unterwegs
  16. Schorschjop ich glaub hier gab es damals auch schon ganz gut Hifle für mein Mini OS
  17. MasterQ32:)
  18. MasterQ32ich hab auf jeden Fall gelernt, dass man sehr klein anfangen sollte
  19. MasterQ32und ich hab mir jetzt effektives und ungeplantes programmieren vorgenommen
  20. MasterQ32heißt, ich bau nur den kram, den ich wirklich brauch und nicht den kram, der in zukunft mal sinnvoll wäre
  21. 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
  22. Schorschja das ist nicht doof.
  23. MasterQ32das ist jetzt glaube ich der vierte anlauf :D
  24. MasterQ32aber hey, lernen macht spaß
  25. Schorscheben. Wenn ich überlege wie viele Anläufe ich gebraucht hab bis ich den ersten Compiler stehen hatte.
  26. SchorschUnd da war es das selbe. Erst wollte ich alles und irgendwann hatte ich ne Teilmenge die ich in vernünftiger Zeit umsetzen konnte
  27. MasterQ32joar
  28. MasterQ32ich werd nen kleinen interpreter mit flex/bison basteln und einbauen
  29. MasterQ32damit kann man dann programme schreiben
  30. MasterQ32so richtig schön retro
  31. Schorschach bau doch selbst :)
  32. MasterQ32njaa, regex will ich nicht unbedingt selber machen
  33. MasterQ32aber ansonsten könnte es klappen
  34. Schorschach nen Lexer ist nicht schwer zu schreiben. Auch ohne Regex
  35. MasterQ32ja, stimmt schon
  36. Schorschkann dir später gern mal nen Beispiel schicken. Haben grad noch nen Schub Arbeit bekommen. Muss mal eben wieder busy werden
  37. MasterQ32klint gut
  38. MasterQ32https://puu.sh/rqLjV/8c6bcd8f5b.png
  39. MasterQ32so, habe ein einfaches Optionsmenü gebastelt :)
  40. MasterQ32hey sur3
  41. MasterQ32https://puu.sh/rqMBa/1cf733367a.png
  42. MasterQ32so, auf nach hause, man kann auch da coden :D
  43. MasterQ32re
  44. MasterSofa32hey Paddy
  45. PaddyMoin
  46. PaddyHast du die Kuh gegen ein Sofa eingetauscht?
  47. MasterSofa32neh, bin grade nur mit Sofa am trollen in nem anderen Channel :D
  48. MasterSofa32habe mittlerweile ein cooles Optionsmenü im System
  49. MasterSofa32man kann die Systemfarben live ändern
  50. PaddyDu meinst, ob die Absturzmeldungen blauen oder roten Hintergrund haben? ;-)
  51. XanClicBlau oder rot
  52. XanClicpffff wie eingeschränkt
  53. PaddyPSOD wird ja markenrechtlich problematisch ;-)
  54. SchorschNabend
  55. MasterSofa32@Paddy Quasi ja, aber ich hab noch keine Absturzmeldungen
  56. MasterSofa32und, schon gedanken gemacht, ob/was du basteln willst :D
  57. SofaMaster64MasterSofa32: benutzt du schon wobbly dafuer? :D
  58. SchorschMasterSofa32, geht es jetzt um mich oder um SofaMaster64 ?
  59. Schorschfalls um mich, nein. Ich bin grad eben erst nach Hause gekommen
  60. MasterSofa32mh, das geht nich so wirklich, hab keine möglichkeit für den interop mit assembler
  61. MasterSofa32bin auch am überlegen, ob man das bei so ner sprache wirklich braucht
  62. MasterSofa32https://puu.sh/rm4QO/35f4a232b2.png
  63. MasterSofa32mein arbeitsbildchen :
  64. MasterSofa32:D
  65. MasterSofa32so, um mal den Schorsch zu entwirren:
  66. SchorschDas hatte ich doch jetzt verstanden MasterQ32 :)
  67. MasterQ32:P
  68. MasterQ32du wolltest was zum thema lexer schreiben
  69. mgottschlagich bin ja dafür, Lexer automatisch zu generieren und Parser von Hand zu schreiben :)
  70. MasterQ32hm, finde ich eigentlich auch sinnvoll
  71. mgottschlag(weil im Parser dann so Dinge wie gute Fehlermeldungen relevant werden)
  72. 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
  73. mgottschlagwobei das afaik mit flex und ein paar manuellen Regeln auch gehen müsste
  74. MasterQ32joar
  75. MasterQ32meine API macht echt Spaß, es ist nicht viel Aufwand, neue Menüs und Oberflächen zu bauen
  76. MasterQ32https://puu.sh/rr0sy/567b8c9ea6.png
  77. MasterQ32Der Katalog sieht doch mal fancy aus
  78. PaddyDie ganzen einzelnen Buchstaben sind auch einfach Menüeinträge?
  79. MasterQ32jau
  80. MasterQ32hab nur kram zum füllen gebraucht, um das Scrollen in der Liste links ordentlich zu machen
  81. MasterQ32da kommen später die ganzen Basic-Funktionen rein mit einer Kurzbeschreibung der Funktion
  82. Schorschsorry war kurz busy
  83. mgottschlagMasterQ32: naja, für bestimmte Werte von "fancy" :)
  84. SchorschBewerbungen fertig machen und absenden
  85. MasterQ32kein ding
  86. MasterQ32machs besser mit CP437-only :P
  87. Schorschsieht nice aus
  88. 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.
  89. MasterQ32hmm
  90. MasterQ32flex hat ein paar komische Eigenheiten, ist halt aber auch recht bequem
  91. 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.
  92. Schorschbei flex hat mich halt das C Interface gestört.
  93. Schorschdas wollt ich alles nicht in meinem Code haben :D
  94. mgottschlagalso performancetechnisch schlägt nix ne einzelne Zustandsmaschine, und die aus Regexes selber bauen ist umständlich :D
  95. Schorschan sich müssten die generierten Dinger am schnellsten sein das ist richtig
  96. MasterQ32jupp
  97. 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
  98. PaddyAndererseits ist die Zustandsmaschine meistens nicht besonders komplex und bevor ich mich in einen Generator einlese, hab ich das selber geschrieben...
  99. Schorscheben
  100. mgottschlagalleine mehrere Dutzend Strings mit nur einem Zeichen Lookahed isValidHomeShareMountPoint
  101. mgottschlagoops
  102. mgottschlagirgendwie paste ich heute überall hin
  103. mgottschlagnaja, wenn du verschiedene Keywords unterscheiden willst, willst du das effizient Zeichen für Zeichen machen
  104. mgottschlagund der Code wird hässlich :D
  105. 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.
  106. MasterQ32hmm
  107. MasterQ32ja, muss mal überlegen
  108. Schorschdas kommt auf deine Implementierung an
  109. MasterQ32müsste flex ja eh umbauen, dass es auf strings arbeitet und nicht auf streams
  110. mgottschlagalso ja, selber schreiben geht sicher, ich hab schon beides gemacht, ich denke aber ich würde eher Flex nehmen :)
  111. PaddyHm, okay, ich glaube Schlüsselwörter erkennen habe ich immer in einem separaten Schritt hinterher gemacht
  112. 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.
  113. mgottschlagder Parser hat dann theoretisch die selbe Problematik
  114. PaddyIch sehe ein, dass das theoretisch ineffizienter ist, aber ob's bei unseren Projekten die große Rolle spielt, ist die andere Frage
  115. 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
  116. mgottschlagalso, es macht natürlich in der Praxis keinen Unterschied, aber theoretisch sauber... :D
  117. mgottschlagja, stimmt, das geht auch recht effizient
  118. MasterQ32symboltabelle wäre was?
  119. 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.
  120. mgottschlagnaja, muss keine Hashtabelle sein... auch der Lexer könnte einfach Strings hashen und darauf basierend entscheiden
  121. mgottschlagäh
  122. mgottschlagmuss keine Symboltabelle sein
  123. mgottschlagkann auch einfach eine Keywordtabelle sein
  124. mgottschlagabgesehen davon, dass man da potenziell zweimal hasht, ist das egal
  125. 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.
  126. Schorschwobei ich da mittlerweile auch nicht mehr so wirklich im Thema bin. Hab schon länger nichts mehr in der Richtung gemacht
  127. MasterQ32ich könnte auch während des lexens parsen und ausführen *duck* :D
  128. SchorschMasterQ32, guck mal ob du ans Dragonbook ran kommst. Ist zwar schon ein alter Schinken aber steht viel interessantes Zeug drin.
  129. MasterQ32https://en.wikipedia.org/wiki/Compilers:_Principles,_Techniques,_and_Tools#Second_edition
  130. MasterQ32das hier?
  131. MasterQ32steht drüben im schrank
  132. 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?
  133. MasterQ32*aufsteh*
  134. MasterQ32jep,
  135. MasterQ32machen sie
  136. Schorschgenau das Buch
  137. MasterQ32joar steht drüben
  138. Schorschhast dus original?
  139. MasterQ32muss mich wohl mal reinlesen, aber irgendwie find ich learning-by-doing cool
  140. MasterQ32ich hab die second edition
  141. 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
  142. Schorschist auch gut so. Da hast du etwas mehr Inhalt. Zum Beispiel die Java Beispiele gibts in der ersten nicht.
  143. MasterQ32:)
  144. MasterQ32"normale" mathematische ausdrücke zu parsen finde ich relativ nervig
  145. MasterQ32gibts da im buch nen guten ansatz dafür?
  146. MasterQ32also sowas wie '2 * 3 + 4' =sem= '4 + 3 * 2'
  147. PaddyHm, was ist da das Problem?
  148. MasterQ32ich versteh noch nicht ganz, wie ich das so parse, dass ich nacher die operatoren in der korrekten reihenfolge habe
  149. PaddyPunkt vor Strich ist doch das Compilerbau-Standardbeispiel?
  150. PaddyHast du die Vorlesung noch nicht gehört?
  151. MasterQ32doch, musste aber irgendwann aus zeitgründen aufhören, da ich die nur im master anrechnen lassen kann
  152. PaddyDann hast du aber wahrscheinlich wenigstens das Skript, oder?
  153. XanClic> Zeitgründe
  154. XanClic> Student
  155. MasterQ32hatte, das ist glaube ich aber mit der dropbox gestorben
  156. Paddy*g*
  157. PaddyXanClic: Wenn schöne CP437-Menüs wichtiger sind, kann man schon in Zeitnöte kommen ;-)
  158. MasterQ32XanClic: Ich hab ein relativ wichtiges (großes) Projekt am laufen, das braucht so seine Zeit ;)
  159. XanClicDu meinst, das Interesse daran ist größer als daran, Compilerbau zu lernen :-P
  160. Schorschda gibt es zwei Ansätze
  161. MasterQ32das schlimme ist, ich nehm das grade persönlich :P
  162. MasterQ32aber Schorsch, erzähl :D
  163. 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
  164. Schorschwarte
  165. Schorschich gucke mal ob ich da noch was auf Guthub hab
  166. XanClicIch hab auch viele Zeitprobleme als Student, aber das lässt sich eigentlich immer auf Prokrastination oder Priorisierung von anderen Hobbys zurückführen
  167. XanClicAch ja, und Faulheit, das ist ja noch ein bisschen verschieden von Prokrastination
  168. Schorschhttps://github.com/sschellhoff/Language/blob/master/Language/Compiler/Grammar.txt
  169. 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.
  170. Schorschje tiefer die Regel desto höher die Bindung. Deshalb ist * tiefer als +. Im Syntaxbaum ist das dann genauso und dadurch wird * vor + ausgewertet.
  171. MasterQ32ja, soweit klar :)
  172. MasterQ32ich hab auch nen compiler gemacht, der das versteht, aber die lösung dafür ist kotzhässlich :D
  173. Schorschgenau. Und grad suche ich das Beispiel wie man sowas in "schön" lösen kann
  174. Schorsch:D das darfste eigentlich keinem zeigen :D
  175. MasterQ32wie meinst?
  176. Schorschmeinen schlimmen Code
  177. MasterQ32achsow :D
  178. MasterQ32hab grade mal auf github bei dir etwas gestöbert
  179. Schorschja da siehst du viel schlimmes :D ich neige dazu bei privaten Projekten irgendwann sehr schmutzig zu werden und Refactoring zu meiden :)
  180. Schorschaber ich glaube ich hab es gefunden
  181. Schorschhttps://github.com/sschellhoff/s3l/blob/master/src/parser.cpp
  182. SchorschKonstruktor ist einerseits interessant
  183. MasterQ32 case Operator::IMPL:
  184. MasterQ32du hattest nen implikationsoperator? :D
  185. SchorschparseExpression und parseBinaryExpression
  186. Schorschach da hab ich einfach mal rum gespielt.
  187. Schorschich hatte auch erst <=> bis mir irgendwann aufgefallen ist dass das ja == ist :D
  188. MasterQ32:P
  189. MasterQ32if(a -> b) {
  190. MasterQ32}
  191. MasterQ32:D
  192. 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
  193. Schorschna ob man es nu braucht ist ja erst mal relativ
  194. MasterQ32was für ein backend?
  195. Schorschpuh ich weiß grad gar nicht. ich glaub das war llvm
  196. Schorschhab mal war für .Net gebaut, das was du da hast ist glaube llvm. und nasm hab ich auch mal genutzt
  197. MasterQ32ah okay
  198. MasterQ32ich hab tatsächlich für meine Stack-CPU einen Compiler mit passendem Frontend und Backend für Assembler
  199. MasterQ32theoretisch müsste ich da mal noch mein MIBasic davor klemmen, dann könnte ich zwei sprachen für die CPU übersetzen
  200. Schorschfür deine Stack-CPU?