#lost · 2015-03-04
489 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen
- DerAlexWarum hast du ein Telefon und warum spricht es mit Dir
- DerAlexDas verstehe ich alles nicht
- DerAlexDu verwirrst mich max, geh bitte weg
- Svenskawie lange bist du eigentlich, wo du bist, und warum, max?
- maxkommt drauf an, wie du wo definierst
- maxeinerseits bis morgen
- maxandererseits bis 22. März
- maxund weil wieso nicht
- Svenskakeine ahnung, darum frage ich ja
- Svenskabin halt ein bisschen neugierig
- DerAlexmax ist an einem warmen Ort
- DerAlexIn meinem Herzen <3 :*
- maxReicht offenbar nicht aus, um einen halben Meter Schnee zu schmelzen
- max3<
- Svenskahier(TM) war mein auto gestern von 2mm eis ueberzogen. bei +1 grad celsius außentemperatur
- DerAlexDas liegt halt daran, dass wir physisch voneinander getrennt sind - aber gluecklicherweise nicht in unserer Phantasie <3 <3 <3 <3 <# <# <# <# <#
- Svenskaund es regnet seit wochen. seufz.
- DerAlexhier(registered Trademark (TM). any use without permission is strictly prohibited. see http://trademark.com/lost for more information) hat es Montag geschneit, gestern gehagelt, heute geregnet
- JonathanSvenska: Ich glaube, einen in Assembler geschriebenen, handoptimierten Interpreter mit selbstmodifizierendem Code kann ich nur schwer auf mein System portieren ;)
- JonathanIch hab mir das Ding mal näher angesehen
- JonathanUnd irgendwie ist das nichts für mich *g*
- JonathanAber die Art, wie die ihre Programme im RAM halten, könnte vielleicht interessant sein
- Jonathan...oder auch nicht *g*
- JonathanWenn man eine Zeile löscht, verschieben die das ganze Programm im RAM
- JonathanBäh!
- kevinNimm doch einfach einen BASIC-Dialekt mit Zeilennummern und ein mit der Zeilennummer indiziertes Array ;-)
- Svenskanaja
- Svenskadu hast an sich nur sehr wenig hardware-abhängige bestandteile
- Svenskad.h. wenn du dir ein beliebiges cp/m basic nimmst, dann musst du die bios-aufrufe ersetzen
- Svenskadas ist machbar
- Svenskader rest ist hardwareunabhängig
- Svenskaansonsten basieren die meisten basic-interpreter auf tokens, d.h. wenn du eine zeile eingibst und enter drueckst, wird sie direkt geparst
- Svenskaund nur die tokens werden im ram gehalten. dann brauchst du zur ausfuehrung nur eine relativ einfache state machine
- Svenskamal ne gegenfrage, wenn du einen editor schreibst und da jemand eine zeile (oder ein zeichen) löschst, verschiebst du dann den restlichen text im ram oder nicht? und wenn nicht, wie merkst du dir, dass dieses eine byte da eigentlich nicht existiert?
- Svenskahm, extended bpf ist .. scary
- Svenskaund netbsd haben sie noch ausgelacht, weil die lua in den kernel getan haben...
- DerAlex_Der SHyx0rmZ hat da mal was lustiges geschrieben
- DerAlex_Ich glaube einen extended bpf compiler oder so
- DerAlex_Oder war's ein Codegenerator?
- Svenskallvm hat jedenfalls ein offizielles backend dafuer, und fuer gcc ist es noch in arbeit
- JonathanSvenska: Ich hätte jetzt an eine Linked List gedacht.
- Svenskaeine linked list of zeichens?
- JonathanNein *g*
- JonathanOf Zeilens
- JonathanTokenizing direkt nach der Eingabe hatte ich sowieso vor
- Svenskaja, aber dafuer hatten die damals keinen speicher :-)
- Jonathan*g*
- JonathanWillst du etwa behaupten, mein System hätte viel Speicher?
- Svenskaja. deutlich mehr als 4k
- Svenskaandererseits mussten die eine ähnliche struktur haben, damit die GOTOs weiterhin funktioniert haben
- Svenskaalso es gab schon eine zeilenstruktur
- JonathanHmmm
- JonathanJa
- Svenskaund verschiedene basic-interpreter hatten auch verschiedene beschränkungen (max 60 zeichen/zeile, max 1 statement/zeile usw; siehe auch BASICODE)
- JonathanJo
- JonathanIch hätte jetzt Folgendes gedacht: Ich mach mir ein Array von Zeilen-Structs
- JonathanDie Zeilen-Struct enthält ne Forward- und Backward-Referenz
- JonathanFür die Linked List
- JonathanDazu ein uint8_t mit dem Opcode
- Svenskawozu?
- JonathanNaja
- Svenskadamit ein "GOTO 300" die entsprechende zeile im array nachschlagen kann?
- JonathanZeilennummern sind nicht unbedingt die Nummer der Zeile im Array
- JonathanIn BASIC nimmt man ja meistens jede 10. Zeile
- JonathanDeshalb wollte ich die Linked List
- Svenskaja, damit man noch code hinzuguegen kann später :)
- JonathanJa ;)
- Svenskag=f
- Jonathan90% Speicher verschwenden ist ja doof
- Svenskawas ist dann dein index ins array?
- JonathanWobei...
- JonathanNaja
- Svenskawenn du den nicht brauchst, ist das array sinnlos ;)
- JonathanDie Referenzen sind die Indizes
- JonathanD.h. ich kann da auf diese Weise vorwärts und rückwärts durchlaufen
- Svenskadann speichere zu dem token lieber einen pointer auf die entsprechende zeile
- Jonathan(Eventuell reicht vorwärts)
- JonathanHmmm
- Svenskadenn dann verweist ein GOTO immer direkt auf die zeile, und du sparst dir den ärger
- JonathanStimmt auch wieder
- Svenskaoder du ignorierst das ganze zeilengedöns
- Svenskaund baust eine linked list of tokens
- JonathanDann wird's aber mit dem Editieren schwierig
- Svenskastruct { char type; union { bla bla bla bla } }
- Svenskawarum?
- JonathanHm naja
- JonathanWeil der Nutzer ja auch Dinge einfügen können muss, indem er eine Zeilennummer angibt
- Svenskastruct { char type; int line; union { dataA; dataB; ... } }
- JonathanDas war doch meine erste Variante :P
- Svenskanur ohne array :p
- JonathanJa klar
- JonathanAber wenn ich diese struct mehrmals in eine Linked List packe, hab ich doch meine erste Variante *g*
- Svenska?
- JonathanNaja
- Svenskader sinn dabei ist, dass es keine notation von "zeile" gibt
- JonathanIch denke mal, diese struct repräsentiert eine Codezeile
- JonathanJa, gut
- JonathanToken
- Jonathan"1 Token per line"
- Svenskanein, diese struct repräsentiert ein token, und da tokens miteinander verknotet sind, kannst du dir die zeilen daraus später rekonstruieren, wenn du das brauchst
- JonathanAchso, du meinst keine ganzen Befehle
- JonathanNaja gut
- Svenskawas meinst du mit befehlen?
- JonathanEine ausführbare Codezeile
- JonathanAlso:
- Svenskaeine codezeile kann mehrere befehle enthalten :-)
- JonathanDa wäre dann aber das Problem, dass ich das Ganze parsen muss, um die Länge der Zeile herauszufinden
- Jonathan:P
- Svenskawarum?
- JonathanDas Löschen eines Befehls wird dann blöd
- Svenskadu speicherst die länge der zeile doch nirgends
- JonathanWeil ich ja alle Tokens davon entfernen muss
- JonathanKlar
- Svenskadu speicherst ja nichtmal die zeile selbst irgendwo ;)
- JonathanAber ich muss dann beim ersten Token des Befehls anfangen und so lange Tokens löschen, bis der Befehl zu ende ist
- Svenskabis die zeile zu ende ist, ja
- Svenska(du kannst mehrere befehle = tokens in eine zeile tun)
- JonathanOhje :P
- Svenskawo ist das problem?
- JonathanDas Problem ist "bäh"
- kevinBefehl = Token? Huch?
- Svenskatokens löschen ist ja einfach, doppelt verkettete liste und so... *g*
- Jonathankevin: Ja, ich weiß *g*
- JonathanSvenska: Klar, aber herausfinden, *wie viele* Tokens man löschen muss, nicht
- Svenskamusst du das denn?
- Svenskadie tokens sind doch in ihrer liste sortiert
- Svenskazu jedem token kennst du die zeile
- Svenskad.h. du gehst vorne los, bis du die richtige zeile hast. dann löschst du so lange, bis du nicht mehr die richtige zeile hast. fertig.
- JonathanHmm
- JonathanJa, ginge auch
- Svenskader vorteil ist, dass die ausfuehrung dann einfach ist: einfach liste durchlaufen, und auf andere tokens springen fuer gewisse dinge
- Svenska(wobei ich grad keine lösung habe, wie man GOSUB/RETURN damit hinkriegt, evtl per globalem stack oder so)
- JonathanOder ich mach mir einfach ein Array mit Referenzen auf Zeileninhalte...
- JonathanPro Zeilennummer ein uint16_t
- Svenskawie groß muss das array sein? ;-)
- JonathanIch würde 2048 Zeilen eigentlich ganz nett finden ;)
- Jonathan= 4kB
- Svenskaernsthaft?
- JonathanHmmm *g*
- JonathanWeiß ich nicht
- Svenskafuer dich wuerds reichen
- JonathanVermutlich ist das zu wenig
- Svenskaaber ich finde den ansatz, im design eine harte grenze vorzugeben, doof.
- Svenska*g*
- JonathanHm ja :P
- Svenskazumindest, wenn man dynamischen speicher hat, und den brauchst du sowieso
- JonathanDie härteste Grenze sind immernoch 48k
- JonathanUnd ich glaube nicht, dass da 2048 Zeilen reinpassen
- JonathanAlso, 2048 Zeileninhalte
- Svenskaursprungsfrage: warum willst du die speichern?
- Svenska:D
- JonathanGut - ich will da keine Textzeilen, sondern Bytecode-Zeilen drin speichern :P
- Svenskaöh...warum? :D
- JonathanWarum nicht?
- JonathanWas soll ich denn sonst speichern?
- Svenskatoken-structures
- Svenskaich weiß nicht, ob das unter bytecode fällt
- JonathanJa, das mein ich. :P
- Svenskadie sind jedenfalls deutlich kuerzer als die textzeilen selbst. ausser vielleicht fuer REM.
- JonathanJa
- Svenskaein array hat halt ne inhärente größe und die ist doof ;)
- Svenskavermutlich wird aber niemand mit deinem basic größere programme schreiben, von daher ist das auch in ordnung
- Svenskaaber programme mit 10-20k zeilen habe ich schon gesehen
- JonathanHabe ich auch schon geschrieben, nur nicht in BASIC *g*
- Svenskaich meinte in basic
- Svenskaund theoretisch können deine programme sogar größer als 48k sein ;)
- JonathanDu willst jetzt nicht wirklich, dass ich mein armes Denkorgan mit *noch mehr* Bankswitching quäle, oder? *g*
- Svenska3x16k ... 16k variablen, 16k interpreter, 16k tokens (austauschbar)
- Svenska:D
- JonathanNach den Kernelmodulen und modsys_invoke dachte ich mir nämlich: "Gut, und dieses durchgedrehte Bank Switching stellst du jetzt garantiert NICHT dem Userspace zur Verfügung!!1!eins!!elf!"
- Svenska*feix*
- JonathanAus diesem Grund findet man es im Kernel-API nicht
- JonathanPfff :P
- JonathanAngenommen, ich hätte eine Linked List mit 2048 Tokens
- JonathanDann wären pro Token zwei Referenzen dabei
- JonathanD.h. 4 Bytes pro Token
- JonathanMacht 8kB Overhead
- JonathanNehme ich einfach die statische Zeilen-Referenz-Tabelle, hab ich 4kB Overhead
- JonathanInsofern ist die statische Tabelle sinnvoller
- Svenskaalternativ nimmst du eine statische tabelle aus tokens statt referenzen
- JonathanDa gibt es dann aber wieder das "Einfügeproblem"
- Svenskadann hast du keinen overhead mehr, aber du musst ständig umherschieben
- JonathanRichtig
- JonathanUnd das ist auch "Bäh" :)
- Svenskaaber wenn du mehrere tokens pro zeile hast, brauchst du die linked list trotzdem...
- JonathanIch will also zwischen "Bäh" und "Bäh" ein Mittelding finden *g*
- Svenskaund ein basic-befehl kann - je nach implementation - durchaus mehrere tokens bedeuten...
- JonathanJa...
- JonathanOder ich mache Folgendes: Ich popel beim Parsen einer Zeile alle mathematischen Ausdrücke / Strings raus und lege sie in separatem Speicher ab.
- JonathanDrin bleibt eine Referenz.
- JonathanDie Math-Lib könnte dann netterweise einfach eine Funktion interpret_expression(uint16_t num); enthalten...
- JonathanNur Floats wird mein BASIC vermutlich nicht haben.
- ehenkeskann mir einern FRINDEX[2:0] und S-Mask erklären?
- ehenkesThe host controller uses the value of the three low-order bits of the FRINDEX register as an index into a bit position in this bit vector. If the μFrame S-mask field has a one at the indexed bit position then this queue head is a candidate for transaction execution.
- ehenkesund: an S-mask value of 00100000b would evaluate to true only when FRINDEX[2:0] is equal to 101b
- PaddyWeil Bit 5 gesetzt ist. Das passt schonmal zusammen.
- ehenkesah, klar
- ehenkeshabs falsch verstanden, dachte an die drei bits in S-Mask
- ehenkesok
- ehenkesmanchmal hilft lesen