#lost · 2016-10-06
333 Nachrichten · Seite 2 von 2 · Original-CSV herunterladen
- darklinkabgesehen davon, dass das executable format NCCH heißt
- MasterQ32:D
- darklinkund exefs und romfs enthält
- MasterQ32:P
- JonathanMoin
- MasterQ32Hey Jonathan
- darklinkhi
- JonathanHeute mal 1,5mm^2 Kabel geholt, jetzt fixe ich meine Ground-Probleme im neuen Drahthaufen *g*
- darklink^^
- MasterQ32viel Erfolg!
- JonathanDanke :)
- MasterQ32ich bastel grade an einem token-compiler für den interpreter
- MasterQ32ich brauch wohl irgendwann mal noch ein HexEdit "File"
- MasterQ32wie sinnvoll ist code a'la for(int i = 0; i < size; i++) { data = realloc(data, ++len); } ?
- MasterQ32Jonathan: XanClic, habt ihr da was sinnvolles zu?
- JonathanÄh ja
- JonathanAlso für mich klingt das nach "ganz viel wtf"
- Jonathandata = realloc(data, len + size); //Tut doch auch?
- JonathanOder was soll dein Code tun? Den Heap fragmentieren? Wenn ja, dann bist du da auf dem besten Weg
- MasterQ32:D
- Jonathan:P
- MasterQ32ich schreibe eine datenmenger unbekannter größe
- MasterQ32len und size inkrementieren sehr unterschiedlich
- Jonathan"Datenmenge unbekannter Größe"... Du schreibst einen Puffer, an den man hinten beliebig viele Daten anhängen kann?
- JonathanOder wie genau soll das Ding funktionieren?
- MasterQ32ja, ungefähr so
- JonathanWie sollen die Daten wieder ausgelesen werden aus dem Puffer?
- JonathanSequenziell?
- MasterQ32ich übersetze text in tokens und speichere eine tokensequenz ab
- MasterQ32das heißt, ich kenne die finale größe nicht, bevor ich sie komplett tokenized habe
- JonathanWieso genau willst du das als "flachen" binären Puffer speichern?
- JonathanIn welcher Sprache machst du das denn eigentlich?
- JonathanC++?
- MasterQ32C
- MasterQ32"Wieso genau willst du das als "flachen" binären Puffer speichern?" das ist das format, das ich am ende brauche
- JonathanWieso das?
- MasterQ32weil ich das so in einer "datei" abspeichern werde und diese sind flache puffer
- JonathanMh :P
- JonathanIch hätte jetzt erst mal eine verkettete Liste von Token-Structs vorgeschlagen, aber das geht in dem Fall ja nicht wirklich
- MasterQ32dann hätte ich die gleiche fragmentierung
- JonathanMach eine verkettete Liste von Puffern fester Größe
- MasterQ32weil die tokens halt zwischen 1 bis n bytes haben
- MasterQ32ich hab übrigens während des loops keine weiteren mallocs, also theoretisch dürfte der heap nicht fragmentieren, solange ich nach hinten vergrößern kann
- Jonathanstruct partial_buffer {size_t total_bytes, size_t used_bytes, partial_buffer* next, char[1] data};
- MasterQ32und dann malloc(sizeof(struct partial_buffer) + datalen - 1)
- JonathanDu könntest auch gleich größere Blöcke nehmen :P
- JonathanDafür ist used_bytes da
- MasterQ32ich werde wohl zu einem realloc mit größerem inkrement wechseln
- JonathanWürde ich nicht machen
- MasterQ32why not?
- JonathanDu weißt ja nicht, wie dein Heap vorher schon aussah
- MasterQ32hm, stimmt
- JonathanIch würd immer z.B. 4096 Bytes große partielle Puffer nehmen und die verketten
- Jonathan(Oder größer, je nach Geschmack)
- JonathanUnd dann den hintersten mit Daten auffüllen und bei Bedarf noch einen anhängen
- JonathanDu kannst in deiner Schleife ja immer einen Pointer auf den letzten partiellen Puffer mitführen, dann musst du die Liste nicht immer neu durchgehen
- MasterQ32apropos 4096, du erinnerst mich da an was :D
- JonathanDu könntest die Größe der partiellen Puffer auch so wählen, dass du direkt das OS nach Speicher fragen kannst und keinen Heap mehr brauchst
- JonathanDann kann da auch nix fragmentieren
- MasterQ32örm :D
- JonathanHmmm?
- MasterQ32"OS nach speicher fragen" =:= "malloc"
- MasterQ32:D
- JonathanÄh, dein Kernel stellt Heap-Funktionen bereit? *g*
- MasterQ32korrekt
- JonathanUnd ein malloc(1) verbraucht wie viel Speicher?
- MasterQ32gute frage, kann ich dir so konkret nicht sagen
- MasterQ32malloc aligned speicher auf 4 bytes
- MasterQ32und braucht dann wohl noch die passende overhead für den eintrag
- MasterQ32im heap
- MasterQ32https://github.com/mattconte/tlsf
- MasterQ32nutze das hier
- JonathanGut, also wenigstens keine ganzen Pages ;)
- JonathanDas hatte ich nämlich befürchtet *g*
- MasterQ32nene
- MasterQ32das ganze läuft so:
- MasterQ32ich initialisiere einigen kram (mit pages), danach suche ich den RAM von hinten ab nach dem letzten zusammenhängenden block speicher
- MasterQ32und initialisiere da drin meinen HEAP
- MasterQ32was zur zeit 126MB von 128MB sind
- JonathanÖöööh
- JonathanDu hast keine getrennten Adressräume?
- MasterQ32ich hab nur einen basic-interpreter
- MasterQ32keine assemblerprogramme
- JonathanOhje *g*
- JonathanAber gut
- JonathanDann willst du ja noch weniger realloc benutzen, wenn das der einzige Heap im ganzen System ist
- MasterQ32okay, scheint nix zu fragmentieren :D
- JonathanNa dann... :P
- MasterQ32also ich hab grade einfach mal das realloc n paar hunder mal mit nem increment von 2 aufgerufen
- MasterQ32kam am ende der selbe pointer raus
- Jonathan*g*
- JonathanEin gutes Programm verlässt sich nicht auf Implementation Details ;P
- JonathanIch würde die verkettete Liste von Teilpuffern nehmen, aber wenn realloc allein auch geht, dann tu das
- JonathanFang wenigstens Fehler von realloc passend ab
- MasterQ32joar
- JonathanUnd generell von malloc etc :P
- MasterQ32hehe
- MasterQ32ich hab nen wrapper um malloc, ich kann jederzeit ne kernelpanic mit out-of-memory auslösen
- Jonathan... *g*
- Jonathanmalloc = kernelpanic, auch nett ;)
- JonathanAlso, Fehlschlag von malloc
- MasterQ32naja, was soll ich sonst machen? :D
- MasterQ32ne spaß, ich behandel das schon sinnvoll
- JonathanAuweia :P
- MasterQ32erwarte in dem projekt keine sinnvollen sachen :D
- Jonathan*g*
- MasterQ32ich möchte mal was mehr oder weniger fertig bekommen
- MasterQ32http://pastebin.com/aVnqkpjS
- MasterQ32ich würde das ganze jetzt so lösen
- JonathanSieht ja sogar recht vernünftig aus
- MasterQ32kann man imho auch nicht viel falsch machen
- MasterQ32das if könnte unintelligenter gelöst werden
- PaddyMoin
- MasterQ32hoy Paddy
- MasterQ32kennt jemand ein tool, mit dem ich eine hexadezimale sequenz zu einer binärdatei übersetze
- Paddyxxd?
- MasterQ32okay, mal gucken
- MasterQ32hm
- MasterQ32das braucht ja addressen
- MasterQ32ah, geht auch ohne
- PaddyWill man das näher wissen, was du da machst? ;-)
- MasterQ32ich debugge bytecode
- MasterQ32ich überarbeite meine basic-ausführung
- MasterQ32https://puu.sh/rA71v/132435c052.png
- MasterQ32so, genug für heute
- MasterQ32code compilieren und ausführen geht
- MasterQ32darauf kann ich jetzt bauen
- PaddyDas mit genug für heute sehe ich auch so
- PaddyFünf Minuten Pause mindestens ;-)
- MasterQ32:D
- MasterQ32aber hey, jetzt kann ich anfangen, callstacks und rekursion einzufügen
- MasterQ32und andere kontrollstrukturen
- PaddyJo, bei mir ist noch alles kaputt