From toni at famkaufmann.info Sun Oct 5 15:58:49 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 5 Oct 2008 15:58:49 +0200 Subject: [Lost] [PATCH] ! lostio: Im Unlink-Handler auch pruefen ob der Pointer fuer unlink != NULL ist, nicht der fuer link Message-ID: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> --- src/modules/lib/lostio/handler.c | 2 +- 1 files changed, 1 insertions(+), 1 deletions(-) -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : e781a5b69a46fdf7c045a595aeabd6c3fa538699.diff Dateityp : text/x-patch Dateigröße : 652 bytes Beschreibung: nicht verfügbar URL : From toni at famkaufmann.info Sun Oct 5 15:58:50 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 5 Oct 2008 15:58:50 +0200 Subject: [Lost] [PATCH] + cdi/fs: Loeschen von Dateien und Verzeichnissen implementiert In-Reply-To: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> Message-ID: <1223215136-26389-2-git-send-email-toni@famkaufmann.info> --- src/modules/cdi/include/cdi/fs.h | 4 ++ src/modules/cdi/lib/fs/fs.c | 4 ++ src/modules/cdi/lib/fs/lostio_if.c | 67 ++++++++++++++++++++++++++++++++++++ 3 files changed, 75 insertions(+), 0 deletions(-) -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 55aaacc1daea455b08a4bada2e8e09ad60081a32.diff Dateityp : text/x-patch Dateigröße : 4218 bytes Beschreibung: nicht verfügbar URL : From toni at famkaufmann.info Sun Oct 5 15:58:51 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 5 Oct 2008 15:58:51 +0200 Subject: [Lost] [PATCH] ! shell: Bei einem cd Verzeichnis auch wieder schliessen, da es sonst nicht mehr geloescht werden kann In-Reply-To: <1223215136-26389-2-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-2-git-send-email-toni@famkaufmann.info> Message-ID: <1223215136-26389-3-git-send-email-toni@famkaufmann.info> --- src/modules/c/shell/commmands.c | 1 + src/modules/c/shell/completion.c | 1 + 2 files changed, 2 insertions(+), 0 deletions(-) -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : beba4ab22cec6e183302a21cf20b44586fd2c4bb.diff Dateityp : text/x-patch Dateigröße : 858 bytes Beschreibung: nicht verfügbar URL : From toni at famkaufmann.info Sun Oct 5 15:58:52 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 5 Oct 2008 15:58:52 +0200 Subject: [Lost] [PATCH] ! libc/lostio: Bevor eine Datei geloescht wird pruefen ob sie nicht geoeffnet ist. In-Reply-To: <1223215136-26389-3-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-2-git-send-email-toni@famkaufmann.info> <1223215136-26389-3-git-send-email-toni@famkaufmann.info> Message-ID: <1223215136-26389-4-git-send-email-toni@famkaufmann.info> --- src/modules/lib/lostio/handler.c | 12 ++++++++++++ 1 files changed, 12 insertions(+), 0 deletions(-) -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : f40975ff1ed7a8c54c38d397b5361ecc6f430e89.diff Dateityp : text/x-patch Dateigröße : 940 bytes Beschreibung: nicht verfügbar URL : From toni at famkaufmann.info Sun Oct 5 15:58:53 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 5 Oct 2008 15:58:53 +0200 Subject: [Lost] [PATCH] + cdi/ext2: Loeschen von Dateien und Verzeichnissen In-Reply-To: <1223215136-26389-4-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-2-git-send-email-toni@famkaufmann.info> <1223215136-26389-3-git-send-email-toni@famkaufmann.info> <1223215136-26389-4-git-send-email-toni@famkaufmann.info> Message-ID: <1223215136-26389-5-git-send-email-toni@famkaufmann.info> --- src/modules/cdi/ext2/res.c | 64 ++++++++++++++++++++++++++++++++++++++ src/modules/cdi/ext2/resources.c | 4 ++- 2 files changed, 67 insertions(+), 1 deletions(-) -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 23b329356f4c3c45e6964be61e754324228a26a8.diff Dateityp : text/x-patch Dateigröße : 2513 bytes Beschreibung: nicht verfügbar URL : From toni at famkaufmann.info Sun Oct 5 15:58:54 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 5 Oct 2008 15:58:54 +0200 Subject: [Lost] [PATCH] ! cdi/ext2: dot- und dotdot-Eintraege nicht als Ressourcen anlegen in Verzeichnissen, sonst klappt das mit dem Loeschen nicht, wenn die Listengroesse geprueft wird In-Reply-To: <1223215136-26389-5-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-2-git-send-email-toni@famkaufmann.info> <1223215136-26389-3-git-send-email-toni@famkaufmann.info> <1223215136-26389-4-git-send-email-toni@famkaufmann.info> <1223215136-26389-5-git-send-email-toni@famkaufmann.info> Message-ID: <1223215136-26389-6-git-send-email-toni@famkaufmann.info> --- src/modules/cdi/ext2/res.c | 9 ++++++++- 1 files changed, 8 insertions(+), 1 deletions(-) -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 5023ca57efcf9497a2137ac5b2a9f7c37409718d.diff Dateityp : text/x-patch Dateigröße : 852 bytes Beschreibung: nicht verfügbar URL : From toni at famkaufmann.info Sun Oct 5 15:58:55 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 5 Oct 2008 15:58:55 +0200 Subject: [Lost] [PATCH] ! libc: posix-open hat die Flags bis jetzt in einen const char* geschrieben, das kommt nicht gut Raus In-Reply-To: <1223215136-26389-6-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-2-git-send-email-toni@famkaufmann.info> <1223215136-26389-3-git-send-email-toni@famkaufmann.info> <1223215136-26389-4-git-send-email-toni@famkaufmann.info> <1223215136-26389-5-git-send-email-toni@famkaufmann.info> <1223215136-26389-6-git-send-email-toni@famkaufmann.info> Message-ID: <1223215136-26389-7-git-send-email-toni@famkaufmann.info> --- src/modules/lib/posix/posix_files.c | 5 ++++- 1 files changed, 4 insertions(+), 1 deletions(-) -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0601e5dbb36cbd598e558d0bd86c4eadbc088944.diff Dateityp : text/x-patch Dateigröße : 957 bytes Beschreibung: nicht verfügbar URL : From toni at famkaufmann.info Sun Oct 5 15:58:56 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 5 Oct 2008 15:58:56 +0200 Subject: [Lost] [PATCH] ! cdi/ext2:Beim Loeschen von Verzeichnissen . und .. Eintraege auch loeschen In-Reply-To: <1223215136-26389-7-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-2-git-send-email-toni@famkaufmann.info> <1223215136-26389-3-git-send-email-toni@famkaufmann.info> <1223215136-26389-4-git-send-email-toni@famkaufmann.info> <1223215136-26389-5-git-send-email-toni@famkaufmann.info> <1223215136-26389-6-git-send-email-toni@famkaufmann.info> <1223215136-26389-7-git-send-email-toni@famkaufmann.info> Message-ID: <1223215136-26389-8-git-send-email-toni@famkaufmann.info> --- src/modules/cdi/ext2/libext2/directory.c | 11 +++++++++++ src/modules/cdi/ext2/libext2/fs.c | 2 +- src/modules/cdi/ext2/libext2/include/ext2.h | 3 +++ src/modules/cdi/ext2/libext2/inode.c | 21 ++++++++++++++++++++- src/modules/cdi/ext2/res.c | 7 +++++++ 5 files changed, 42 insertions(+), 2 deletions(-) -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : a939f49b6dfda421f2d38528f37be37bebe7a5c1.diff Dateityp : text/x-patch Dateigröße : 4404 bytes Beschreibung: nicht verfügbar URL : From mail at kevin-wolf.de Sun Oct 5 18:23:51 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sun, 5 Oct 2008 18:23:51 +0200 Subject: [Lost] [PATCH] ! lostio: Im Unlink-Handler auch pruefen ob der Pointer fuer unlink != NULL ist, nicht der fuer link In-Reply-To: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> Message-ID: <200810051823.51234@kevin-wolf.de> Am Sonntag, 5. Oktober 2008 15:58:49 schrieb Antoine Kaufmann: > [Lost] [PATCH] ! lostio: Im Unlink-Handler auch pruefen ob der Pointer fuer > unlink != NULL ist, nicht der fuer link Von: Ack From mail at kevin-wolf.de Sun Oct 5 18:43:58 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sun, 5 Oct 2008 18:43:58 +0200 Subject: [Lost] [PATCH] + cdi/fs: Loeschen von Dateien und Verzeichnissen implementiert In-Reply-To: <1223215136-26389-2-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-2-git-send-email-toni@famkaufmann.info> Message-ID: <200810051843.58323@kevin-wolf.de> Am Sonntag, 5. Oktober 2008 15:58:50 schrieb Antoine Kaufmann: > [Lost] [PATCH] + cdi/fs: Loeschen von Dateien und Verzeichnissen > --- >  src/modules/cdi/include/cdi/fs.h   |    4 ++ >  src/modules/cdi/lib/fs/fs.c        |    4 ++ >  src/modules/cdi/lib/fs/lostio_if.c |   67 > ++++++++++++++++++++++++++++++++++++ 3 files changed, 75 insertions(+), 0 > deletions(-) > 55aaacc1daea455b08a4bada2e8e09ad60081a32.diff > diff --git a/src/modules/cdi/include/cdi/fs.h > b/src/modules/cdi/include/cdi/fs.h index c3309f3..76a6999 100644 > --- a/src/modules/cdi/include/cdi/fs.h > +++ b/src/modules/cdi/include/cdi/fs.h > @@ -361,6 +361,10 @@ struct cdi_fs_res_res { >       * Diese Ressource aus einer Klasse entfernen. Diese Funktion wird nur >       * aufgerufen, wenn die Ressource zu dieser Klasse gehoert. >       * > +     * Bei Verzeichnissen muss von der Implementation garantiert werden, Implementierung heißt das Wort. > dass +     * diese Funktion nicht aufgerufen wird, solange das Verzeichnis > noch +     * Kindressourcen hat. > +     * >       * @param class Konstante fuer den Typ der klasse, aus der die > Ressource *              entfernt werden soll. >       * > diff --git a/src/modules/cdi/lib/fs/fs.c b/src/modules/cdi/lib/fs/fs.c > index 70b0ddf..9ef41af 100644 > --- a/src/modules/cdi/lib/fs/fs.c > +++ b/src/modules/cdi/lib/fs/fs.c > @@ -53,6 +53,7 @@ size_t lostio_read_handler(lostio_filehandle_t* fh, void* > buf, size_t lostio_write_handler(lostio_filehandle_t* fh, size_t bs, size_t > bc, void* data); >  int lostio_seek_handler(lostio_filehandle_t* fh, uint64_t offset, int > origin); +int lostio_unlink_handler(lostio_filehandle_t* fh, const char* > name); size_t lostio_symlink_read_handler(lostio_filehandle_t* fh, void* > buf, size_t bs, size_t bc); >  size_t lostio_symlink_write_handler(lostio_filehandle_t* fh, size_t bs, > @@ -66,6 +67,7 @@ typehandle_t cdi_typehandle = { >      .read = &lostio_read_handler, >      .write = &lostio_write_handler, >      .seek = &lostio_seek_handler, > +    .unlink = &lostio_unlink_handler, >      .close = NULL >  }; >   > @@ -77,6 +79,7 @@ typehandle_t cdi_symlink_typehandle = { >      .read = &lostio_symlink_read_handler, >      .write = &lostio_symlink_write_handler, >      .seek = &lostio_seek_handler, > +    .unlink = &lostio_unlink_handler, >      .close = NULL >  }; >   > @@ -111,6 +114,7 @@ void cdi_fs_driver_init(struct cdi_fs_driver* driver) >          typehandle->pre_open = &lostio_pre_open_handler; >          typehandle->not_found = &lostio_not_found_handler; >          typehandle->post_open = NULL; > +        typehandle->unlink = &lostio_unlink_handler; >   >          initialized = 1; >      } > diff --git a/src/modules/cdi/lib/fs/lostio_if.c > b/src/modules/cdi/lib/fs/lostio_if.c index 66d3f75..aced058 100644 > --- a/src/modules/cdi/lib/fs/lostio_if.c > +++ b/src/modules/cdi/lib/fs/lostio_if.c > @@ -481,6 +481,73 @@ int lostio_seek_handler(lostio_filehandle_t* fh, > uint64_t offset, int origin) return 0; >  } >   > +/** > + * Alle Klassen von einer Ressource entfernen und sie dann loeschen. > + */ > +static int cdi_remove_res(struct cdi_fs_stream* stream) > +{ > +    if (stream->res->file && > +        !stream->res->res->remove_class(stream,CDI_FS_CLASS_FILE)) > +    { > +        return -1; > +    } > +    if (stream->res->dir && > +        !stream->res->res->remove_class(stream,CDI_FS_CLASS_DIR)) > +    { > +        return -1; > +    } > +    if (stream->res->link && > +        !stream->res->res->remove_class(stream,CDI_FS_CLASS_LINK)) > +    { > +        return -1; > +    } > + > +    if (!stream->res->res->remove(stream)) { > +        return -1; > +    } > + > +    return 0; > +} > + > +int lostio_unlink_handler(lostio_filehandle_t* fh, const char* name) > +{ > +    struct cdi_fs_stream* stream; > +    vfstree_node_t* node; > +    int i; > +    int result = 0; > + > +    p(); > + > +    // Passender Kindknoten finden > +    for (i = 0; (node = list_get_element_at(fh->node->children, i)); i++) > { +        if (!strcmp(node->name, name)) { > +            break; > +        } > +    } > +    if (!node)  { > +        result = -1; Es gibt Fälle, in denen ein goto out eleganter ist als if-Gefummel... > +    } else { > +        stream = node->data; > + > +        // Spezialfall: Es handelt sich um ein Verzeichnis. Das heisst es > darf +        // nur geloescht werden wenn es keine Kind-Eintraege mehr > hat. +        if (stream->res->dir && list_size(node->children)) { > +            result = -1; > +        } else { > +            // Sonst kann die Ressource geloescht werden. > +            result = cdi_remove_res(stream); > +        } > +    } > + > +    // Aus LostIO-Baum loeschen > +    if (!result && vfstree_delete_child(fh->node, name) == FALSE) { > +        result = -2; Wieso -2? LostIO prüft doch nur auf != 0. > +    } > + > +    v(); > +    return result; > +} > + >  size_t lostio_symlink_read_handler(lostio_filehandle_t* fh, void* buf, >      size_t bs, size_t bc) >  { Das ganze sieht zumindest plausibel aus. Wenn es bei dir funktioniert, schieb es halt mal rein. From mail at kevin-wolf.de Sun Oct 5 18:55:30 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sun, 5 Oct 2008 18:55:30 +0200 Subject: [Lost] [PATCH] ! shell: Bei einem cd Verzeichnis auch wieder schliessen, da es sonst nicht mehr geloescht werden kann In-Reply-To: <1223215136-26389-3-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-2-git-send-email-toni@famkaufmann.info> <1223215136-26389-3-git-send-email-toni@famkaufmann.info> Message-ID: <200810051855.30091@kevin-wolf.de> Am Sonntag, 5. Oktober 2008 15:58:51 schrieb Antoine Kaufmann: > [Lost] [PATCH] ! shell: Bei einem cd Verzeichnis auch wieder schliessen, da > es sonst nicht mehr geloescht werden kann Von: > Antoine Kaufmann > An: > "LOST-Patches" > Datum: > Heute 15:58:51 > Anhänge:  >  beba4ab22cec6e183302a21cf20b44586fd2c4bb.diff >   > --- >  src/modules/c/shell/commmands.c  |    1 + >  src/modules/c/shell/completion.c |    1 + >  2 files changed, 2 insertions(+), 0 deletions(-) > beba4ab22cec6e183302a21cf20b44586fd2c4bb.diff > diff --git a/src/modules/c/shell/commmands.c > b/src/modules/c/shell/commmands.c index 239c181..7db5a17 100644 > --- a/src/modules/c/shell/commmands.c > +++ b/src/modules/c/shell/commmands.c > @@ -214,6 +214,7 @@ int shell_command_cd(int argc, char* argv[], const > char* args) printf("Wechseln in das Verzeichnis '%s' nicht moeglich\n", > path); } else { >              chdir(path); > +            closedir(dir); >          } >          free(path); >      } Ack. Auch wenn ich nicht verstehe, warum wir da die POSIX-Funktionen benutzen müssen... > diff --git a/src/modules/c/shell/completion.c > b/src/modules/c/shell/completion.c index f452b60..7e86234 100644 > --- a/src/modules/c/shell/completion.c > +++ b/src/modules/c/shell/completion.c > @@ -251,6 +251,7 @@ static char** shell_file_matches(const char* word) >   >      if (list_size(matches_list) == 0) { >          list_destroy(matches_list); > +        directory_close(dir); >          goto out; Ich würde das directory_close einfach hinter das goto out verschieben. Genauso wie das list_destroy übrigens... From mail at kevin-wolf.de Sun Oct 5 19:01:41 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sun, 5 Oct 2008 19:01:41 +0200 Subject: [Lost] [PATCH] ! libc/lostio: Bevor eine Datei geloescht wird pruefen ob sie nicht geoeffnet ist. In-Reply-To: <1223215136-26389-4-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-3-git-send-email-toni@famkaufmann.info> <1223215136-26389-4-git-send-email-toni@famkaufmann.info> Message-ID: <200810051901.41071@kevin-wolf.de> Am Sonntag, 5. Oktober 2008 15:58:52 schrieb Antoine Kaufmann: > --- > src/modules/lib/lostio/handler.c | 12 ++++++++++++ > 1 files changed, 12 insertions(+), 0 deletions(-) Sieht vernünftig aus From mail at kevin-wolf.de Sun Oct 5 19:13:59 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sun, 5 Oct 2008 19:13:59 +0200 Subject: [Lost] [PATCH] + cdi/ext2: Loeschen von Dateien und Verzeichnissen In-Reply-To: <1223215136-26389-5-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-4-git-send-email-toni@famkaufmann.info> <1223215136-26389-5-git-send-email-toni@famkaufmann.info> Message-ID: <200810051913.59886@kevin-wolf.de> Am Sonntag, 5. Oktober 2008 15:58:53 schrieb Antoine Kaufmann: > [Lost] [PATCH] + cdi/ext2: Loeschen von Dateien und Verzeichnissen > Von: > Antoine Kaufmann > An: > "LOST-Patches" > Datum: > Heute 15:58:53 > Anhänge:  >  23b329356f4c3c45e6964be61e754324228a26a8.diff >   > --- >  src/modules/cdi/ext2/res.c       |   64 > ++++++++++++++++++++++++++++++++++++++ src/modules/cdi/ext2/resources.c |   >  4 ++- >  2 files changed, 67 insertions(+), 1 deletions(-) > 23b329356f4c3c45e6964be61e754324228a26a8.diff > diff --git a/src/modules/cdi/ext2/res.c b/src/modules/cdi/ext2/res.c > index 21af41d..cc7c331 100644 > --- a/src/modules/cdi/ext2/res.c > +++ b/src/modules/cdi/ext2/res.c > @@ -271,3 +271,67 @@ error_out: >      return 0; >  } >   > +int ext2_fs_res_remove_class(struct cdi_fs_stream* stream, > +    cdi_fs_res_class_t class) > +{ > +    struct ext2_fs_res* res = (struct ext2_fs_res*) stream->res; > +    struct ext2_fs_res* parent_res = (struct ext2_fs_res*) > res->res.parent; + > +    // Bei Verzeichnissen muessen noch ein paar Interne Daten freigegeben > werden +    if (class == CDI_FS_CLASS_DIR) { > +        dir_clear(stream); > +    } > + > +    if (!ext2_dir_unlink(parent_res->inode, res->res.name)) { > +        stream->error = CDI_FS_ERROR_IO; > +        goto error_out; > +    } Hm, wäre erst unlinken und dann freigeben nicht schlauer, falls es schiefgeht? Gibt es in der CDI-"Doku" eigentlich irgendwelche Beschreibungen, was im Fehlerfall garantiert wird? Falls nein, sollte man das mal nachholen. Und was passiert, wenn ich eine Klasse freigebe, die die Ressource gar nicht hat? Mit dieser Implementierung würde sie trotzdem gelöscht werden, oder? Halbwegs korrekt ist die Sache sowieso nur, weil eine Datei in ext2 nicht mehrere Klassen gleichzeitig haben kann. > + > +    free(res->inode); > +    res->inode = NULL; > + > +    switch (class) { > +        case CDI_FS_CLASS_FILE: > +            res->res.file = NULL; > +            break; > + > +        case CDI_FS_CLASS_DIR: > +            res->res.dir = NULL; > +            break; > + > +        case CDI_FS_CLASS_LINK: > +            res->res.link = NULL; > +            break; > + > +        case CDI_FS_CLASS_SPECIAL: > +            res->res.special = NULL; > +            break; > + > +    }; > + > +    return 1; > +error_out: > +    return 0; > +} > + > +int ext2_fs_res_remove(struct cdi_fs_stream* stream) > +{ > +    struct ext2_fs_res* res = (struct ext2_fs_res*) stream->res; > +    struct ext2_fs_res* parent_res = (struct ext2_fs_res*) > res->res.parent; +    struct ext2_fs_res* child_res; > +    int i; > + > +    // Eintrag aus dem Elternverzeichnis loeschen > +    for (i = 0; parent_res->res.children && > +        (child_res = cdi_list_get(parent_res->res.children, i)); i++) > +    { > +        if (!strcmp(child_res->res.name, res->res.name)) { > +            cdi_list_remove(parent_res->res.children, i); > +            break; > +        } > +    } Hm, bin ich jetzt blind oder fehlt da irgendwo ein libext2-Aufruf, um die Datei auch wirklich physisch und nicht nur im Speicher zu löschen? > + > +    free(res->res.name); > +    free(res); > +    return 1; > +} > diff --git a/src/modules/cdi/ext2/resources.c > b/src/modules/cdi/ext2/resources.c index 560783e..8b31a42 100644 > --- a/src/modules/cdi/ext2/resources.c > +++ b/src/modules/cdi/ext2/resources.c > @@ -38,11 +38,13 @@ >  struct cdi_fs_res_res   ext2_fs_res = { >      .load = ext2_fs_res_load, >      .unload = ext2_fs_res_unload, > +    .remove = ext2_fs_res_remove, >   >      .meta_read = ext2_fs_res_meta_read, >      .meta_write = ext2_fs_res_meta_write, >   > -    .assign_class = ext2_fs_res_assign_class > +    .assign_class = ext2_fs_res_assign_class, > +    .remove_class = ext2_fs_res_remove_class Mach gleich ein Komma hinten dran. >  }; >   >  struct cdi_fs_res_file  ext2_fs_file = { > _______________________________________________ > Lost mailing list > Lost at tyndur.org > http://list.tyndur.org/mailman/listinfo/lost From mail at kevin-wolf.de Sun Oct 5 19:16:52 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sun, 5 Oct 2008 19:16:52 +0200 Subject: [Lost] [PATCH] ! cdi/ext2: dot- und dotdot-Eintraege nicht als Ressourcen anlegen in Verzeichnissen, sonst klappt das mit dem Loeschen nicht, wenn die Listengroesse geprueft wird In-Reply-To: <1223215136-26389-6-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-5-git-send-email-toni@famkaufmann.info> <1223215136-26389-6-git-send-email-toni@famkaufmann.info> Message-ID: <200810051916.52321@kevin-wolf.de> Am Sonntag, 5. Oktober 2008 15:58:54 schrieb Antoine Kaufmann: > [Lost] [PATCH] ! cdi/ext2: dot- und dotdot-Eintraege nicht als Ressourcen > anlegen in Verzeichnissen, sonst klappt das mit dem Loeschen nicht, wenn > die Listengroesse geprueft wird Von: > Antoine Kaufmann > An: > "LOST-Patches" > Datum: > Heute 15:58:54 > Anhänge:  >  5023ca57efcf9497a2137ac5b2a9f7c37409718d.diff >   > --- >  src/modules/cdi/ext2/res.c |    9 ++++++++- >  1 files changed, 8 insertions(+), 1 deletions(-) > 5023ca57efcf9497a2137ac5b2a9f7c37409718d.diff > diff --git a/src/modules/cdi/ext2/res.c b/src/modules/cdi/ext2/res.c > index cc7c331..50d7cc4 100644 > --- a/src/modules/cdi/ext2/res.c > +++ b/src/modules/cdi/ext2/res.c > @@ -44,12 +44,19 @@ static int dir_fill_handler(ext2_dirent_t* dirent, > void* priv) struct ext2_fs_res* parent_res = (struct ext2_fs_res*) priv; >   >      memset(res, 0, sizeof(*res)); > -    cdi_list_push(parent_res->res.children, res); >      res->res.parent = (struct cdi_fs_res*) parent_res; >   >      res->res.name = ext2_dir_alloc_name(dirent); >      res->res.res = &ext2_fs_res; >      res->inode_num = dirent->inode; > + > +    // Dot- und Dotdot-Eintraege wollen wir nicht > +    if (!strcmp(res->res.name, ".") || !strcmp(res->res.name, "..")) { > +        free(res->res.name); > +        free(res); > +    } else { > +        cdi_list_push(parent_res->res.children, res); > +    } >      return 0; >  } Hm, dann krieg ich aber . und .. auch nicht mehr, wenn ich das Verzeichnis mit directory_read() auslese, oder? Sprich, die beiden Einträge werden einfach als nicht existent betrachtet? In dem Fall wäre das irgendwie doof. From mail at kevin-wolf.de Sun Oct 5 19:17:56 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sun, 5 Oct 2008 19:17:56 +0200 Subject: [Lost] [PATCH] ! libc: posix-open hat die Flags bis jetzt in einen const char* geschrieben, das kommt nicht gut Raus In-Reply-To: <1223215136-26389-7-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-6-git-send-email-toni@famkaufmann.info> <1223215136-26389-7-git-send-email-toni@famkaufmann.info> Message-ID: <200810051917.56182@kevin-wolf.de> Am Sonntag, 5. Oktober 2008 15:58:55 schrieb Antoine Kaufmann: > --- > src/modules/lib/posix/posix_files.c | 5 ++++- > 1 files changed, 4 insertions(+), 1 deletions(-) Ack From mail at kevin-wolf.de Sun Oct 5 19:23:47 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sun, 5 Oct 2008 19:23:47 +0200 Subject: [Lost] [PATCH] ! cdi/ext2:Beim Loeschen von Verzeichnissen . und .. Eintraege auch loeschen In-Reply-To: <1223215136-26389-8-git-send-email-toni@famkaufmann.info> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-7-git-send-email-toni@famkaufmann.info> <1223215136-26389-8-git-send-email-toni@famkaufmann.info> Message-ID: <200810051923.47100@kevin-wolf.de> Am Sonntag, 5. Oktober 2008 15:58:56 schrieb Antoine Kaufmann: > [Lost] [PATCH] ! cdi/ext2:Beim Loeschen von Verzeichnissen . und .. > Eintraege auch loeschen Von: > Antoine Kaufmann > An: > "LOST-Patches" > Datum: > Heute 15:58:56 > Anhänge:  >  a939f49b6dfda421f2d38528f37be37bebe7a5c1.diff >   > --- >  src/modules/cdi/ext2/libext2/directory.c    |   11 +++++++++++ >  src/modules/cdi/ext2/libext2/fs.c           |    2 +- >  src/modules/cdi/ext2/libext2/include/ext2.h |    3 +++ >  src/modules/cdi/ext2/libext2/inode.c        |   21 ++++++++++++++++++++- >  src/modules/cdi/ext2/res.c                  |    7 +++++++ >  5 files changed, 42 insertions(+), 2 deletions(-) > a939f49b6dfda421f2d38528f37be37bebe7a5c1.diff > diff --git a/src/modules/cdi/ext2/libext2/directory.c > b/src/modules/cdi/ext2/libext2/directory.c index 1f578d1..2b0a5cf 100644 > --- a/src/modules/cdi/ext2/libext2/directory.c > +++ b/src/modules/cdi/ext2/libext2/directory.c > @@ -236,6 +236,8 @@ int ext2_dir_unlink(ext2_inode_t* dir, const char* > name) char buf[dir->raw.size]; >      uint64_t pos = 0; >      int ret = 0; > +    ext2_blockgroup_t bg; > +    uint32_t bgnum; >   >      ext2_inode_readdata(dir, 0, dir->raw.size, buf); >      while (pos < dir->raw.size) { > @@ -249,6 +251,15 @@ int ext2_dir_unlink(ext2_inode_t* dir, const char* > name) return 0; >              } >              if (--inode.raw.link_count == 0) { > +                if (EXT2_INODE_IS_DIR(&inode)) { > +                    // Bei Verzeichnissen den Zaehler im Blockgrunppen > +                    // deskriptor aktualisieren > +                    bgnum = ext2_inode_to_internal(inode.fs, inode.number) > / +                        inode.fs->sb->inodes_per_group; > +                    ext2_bg_read(inode.fs, bgnum, &bg); > +                    bg.used_directories--; > +                    ext2_bg_update(inode.fs, bgnum, &bg); > +                } Ist das ein anderer Fix? Scheint mit . und .. nichts zu tun zu haben. Genauso wie fast alles, was folgt. >                  ext2_inode_free(&inode); >              } >              if (!ext2_inode_update(&inode)) { > diff --git a/src/modules/cdi/ext2/libext2/fs.c > b/src/modules/cdi/ext2/libext2/fs.c index 6d0806e..036257c 100644 > --- a/src/modules/cdi/ext2/libext2/fs.c > +++ b/src/modules/cdi/ext2/libext2/fs.c > @@ -74,7 +74,7 @@ int ext2_fs_mount(ext2_fs_t* fs) >      } >   >      fs->cache_handle = fs->cache_create(fs, ext2_sb_blocksize(fs->sb)); > - > +    fs->block_prev_alloc = 0; >   >      // Die Blocknummer in der der Superblock liegt, variiert je nach >      // Blockgroesse, da der offset fix 1024 ist. > diff --git a/src/modules/cdi/ext2/libext2/include/ext2.h > b/src/modules/cdi/ext2/libext2/include/ext2.h index dea5231..6f7563c 100644 > --- a/src/modules/cdi/ext2/libext2/include/ext2.h > +++ b/src/modules/cdi/ext2/libext2/include/ext2.h > @@ -155,6 +155,9 @@ typedef struct ext2_fs { >   >      /// Darf vom Aufrufer benutzt werden >      void* opaque; > + > +    /// Letzte allozierte Blocknummer > +    uint64_t block_prev_alloc; >  } ext2_fs_t; >   >  /** > diff --git a/src/modules/cdi/ext2/libext2/inode.c > b/src/modules/cdi/ext2/libext2/inode.c index f92a18b..19aa37b 100644 > --- a/src/modules/cdi/ext2/libext2/inode.c > +++ b/src/modules/cdi/ext2/libext2/inode.c > @@ -350,6 +350,24 @@ static uint64_t block_alloc(ext2_fs_t* fs) >      block = bbitmap_get_block(fs, &bg); >      bitmap = block->data; >   > +    // Zuerst Blocks nach dem vorherigen alloziierten pruefen > +    if (fs->block_prev_alloc && > +        (fs->block_prev_alloc /fs->sb->blocks_per_group == bgnum)) > +    { > +        int first_j = fs->block_prev_alloc % 32; > +        int first_i = fs->block_prev_alloc / 32; > +        for (i = first_i;i < fs->sb->blocks_per_group / 32; i++) { > +            if (bitmap[i] != ~0) { > +                j = (i == first_i) ? first_j : 0; > +                for (; j < 32; j++) { > +                    if ((bitmap[i] & (1 << j)) == 0) { > +                        goto found; > +                    } > +                } > +            } > +        } > +    } > + >      // Freies Bit suchen >      for (i = 0; i < fs->sb->blocks_per_group / 32; i++) { >          if (bitmap[i] != ~0) { > @@ -386,6 +404,7 @@ found: >      bg.free_blocks--; >      ext2_bg_update(fs, bgnum, &bg); >   > +    fs->block_prev_alloc = block_num; >      return block_num; >  } >   > @@ -529,7 +548,7 @@ int ext2_inode_readblk(ext2_inode_t* inode, uint64_t > block, void* buf, // Ein paar Nullen fuer Sparse Files >      if (block_offset == 0) { >          // TODO: Mehrere Sparse-Blocks > -        memset(buf, 0, block_size * count); > +        memset(buf, 0, block_size); >          return 1; >      } >   > diff --git a/src/modules/cdi/ext2/res.c b/src/modules/cdi/ext2/res.c > index 50d7cc4..3b46f4f 100644 > --- a/src/modules/cdi/ext2/res.c > +++ b/src/modules/cdi/ext2/res.c > @@ -287,6 +287,13 @@ int ext2_fs_res_remove_class(struct cdi_fs_stream* > stream, // Bei Verzeichnissen muessen noch ein paar Interne Daten > freigegeben werden if (class == CDI_FS_CLASS_DIR) { >          dir_clear(stream); > + > +        if (!ext2_dir_unlink(res->inode, ".") || > +            !ext2_dir_unlink(res->inode, "..")) > +        { > +            stream->error = CDI_FS_ERROR_IO; > +            goto error_out; > +        } >      } >   >      if (!ext2_dir_unlink(parent_res->inode, res->res.name)) { Wenn ich es richtig sehe, gehört nur der letzte Hunk hier rein, der Rest ist Material für weitere Patches. Aber diese paar Zeilen im letzten Hunk sehen zumindest richtig aus (auch wenn du sie gleich in den Patch einbetten hättest können, der den fehlerhaften Code einfügt ;-)). From mathias-go at web.de Thu Oct 9 14:23:03 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Thu, 09 Oct 2008 14:23:03 +0200 Subject: [Lost] [PATCH] ! Stack ist nach VM86-Syscall nicht mehr ganz so kaputt wie vorher., ! VM86-Tasks koennen jetzt wieder auf BIOS zugreifen., ! vm86test kompiliert wieder. Message-ID: <48EDF7A7.9070900@web.de> Das hier fixt den VM86-Syscall. -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0001-Stack-ist-nach-VM86-Syscall-nicht-mehr-ganz-so-kap.patch Dateityp : text/x-patch Dateigröße : 2788 bytes Beschreibung: nicht verfügbar URL : From mathias-go at web.de Thu Oct 9 14:21:16 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Thu, 09 Oct 2008 14:21:16 +0200 Subject: [Lost] [PATCH] + cdi_alloc_phys_addr Message-ID: <48EDF73C.7060909@web.de> Fügt eine Funktion zum Reservieren einer bestimmten RAM-Adresse hinzu. Primär Wrapper um mem_allocate_physical. -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0001-cdi_alloc_phys_addr.patch Dateityp : text/x-patch Dateigröße : 2682 bytes Beschreibung: nicht verfügbar URL : From mail at kevin-wolf.de Thu Oct 9 22:50:19 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Thu, 9 Oct 2008 22:50:19 +0200 Subject: [Lost] [PATCH] ! Stack ist nach VM86-Syscall nicht mehr ganz so kaputt wie vorher., ! VM86-Tasks koennen jetzt wieder auf BIOS zugreifen., ! vm86test kompiliert wieder. In-Reply-To: <48EDF7A7.9070900@web.de> References: <48EDF7A7.9070900@web.de> Message-ID: <200810092250.19241@kevin-wolf.de> Am Donnerstag, 9. Oktober 2008 14:23:03 schrieb Mathias Gottschlag: > From: Mathias Gottschlag > Date: Thu, 9 Oct 2008 12:48:50 +0200 > Subject: [PATCH] ! Stack ist nach VM86-Syscall nicht mehr ganz so kaputt > wie vorher. ! VM86-Tasks koennen jetzt wieder auf BIOS zugreifen. >  ! vm86test kompiliert wieder. > > --- >  src/kernel/src/vm86.c               |    3 ++- >  src/modules/c/vm86test/Makefile.all |    5 ++--- >  src/modules/c/vm86test/main.c       |    1 - >  src/modules/lib/syscalls/vm86.c     |    1 + >  4 files changed, 5 insertions(+), 5 deletions(-) > > diff --git a/src/kernel/src/vm86.c b/src/kernel/src/vm86.c > index 60d1d4a..89e6a7b 100644 > --- a/src/kernel/src/vm86.c > +++ b/src/kernel/src/vm86.c > @@ -155,7 +155,7 @@ struct task * create_vm86_task(word interrupt, > vm86_regs_t *regs, dword *meminfo pagedir[0] |= 0x4; >       >      map_page_range(kernel_page_directory, (paddr_t)0xC0000, > (vaddr_t)0xC0000, PTE_P | PTE_U, 0x40); - > +    kernel_page_directory[0] |= PTE_U; Das ist aber ein unschöner Hack. Ich glaube, die richtige Lösung wäre eher, PTE_U in Page-Directory-Einträgen grundsätzlich zu setzen. >       >      // Speicher fuer die Stacks allokieren >      // Stack im PD des neuen Tasks mappen > @@ -316,6 +316,7 @@ bool vm86_exception(dword *esp) >                  map_page(kernel_page_directory, page_table, > (dword*)(((dword*)task->cr3)[0] & ~0xFFF), PTE_P | PTE_W); page_table[0] = > 0; >                  unmap_page(kernel_page_directory, page_table); > +                kernel_page_directory[0] &= ~PTE_U; >                  // - BIOS >                  dword i; >                  for (i = 0; i < 0x40; i++) { > diff --git a/src/modules/c/vm86test/Makefile.all > b/src/modules/c/vm86test/Makefile.all index e8545be..c128e45 100644 > --- a/src/modules/c/vm86test/Makefile.all > +++ b/src/modules/c/vm86test/Makefile.all > @@ -3,7 +3,6 @@ source $LOST_BUILDMK_ROOT/config.sh >   >  echo "LD   $1/apps/vm86test" >   > -LOST_TOOLS_LD -ovm86test -Ttext=0x40000000 *.o --start-group $2 > --end-group +$LOST_TOOLS_LD -ovm86test -Ttext=0x40000000 --start-group *.o > $2 --end-group > - > -mv vm86test $1/apps/ > +$LOST_TOOLS_STRIP -s vm86test -o $1/apps/vm86test > diff --git a/src/modules/c/vm86test/main.c b/src/modules/c/vm86test/main.c > index df0df30..8590183 100644 > --- a/src/modules/c/vm86test/main.c > +++ b/src/modules/c/vm86test/main.c > @@ -37,7 +37,6 @@ >  #include "stdio.h" >  #include "syscall.h" >   > -#define _USE_START_ >  #include "init.h" >   >  typedef struct vesa_info_t > diff --git a/src/modules/lib/syscalls/vm86.c > b/src/modules/lib/syscalls/vm86.c index 16fe95f..570558b 100644 > --- a/src/modules/lib/syscalls/vm86.c > +++ b/src/modules/lib/syscalls/vm86.c > @@ -9,6 +9,7 @@ bool vm86_int(vm86_regs_t *regs, dword *shm) >          "pushl %2;" >          "mov %1, %%eax;" >          "int $0x30;" > +        "add $0x8, %%esp;" >      : "=a"(result): "i" (SYSCALL_VM86), "r"(regs), "r"(shm) ); >      return (bool)result; >  } > -- > 1.5.4.3 > > _______________________________________________ > Lost mailing list > Lost at tyndur.org > http://list.tyndur.org/mailman/listinfo/lost From mathias-go at web.de Fri Oct 10 23:31:20 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Fri, 10 Oct 2008 23:31:20 +0200 Subject: [Lost] [PATCH] ! Stack ist nach VM86-Syscall nicht mehr ganz so kaputt wie vorher., ! VM86-Tasks koennen jetzt wieder auf BIOS zugreifen., ! vm86test kompiliert wieder. Message-ID: <48EFC9A8.2080909@web.de> Hm, warum? Das *einzige* Programm, dass da jemals in diesem Bereich (<4M) Zugriff braucht, ist vm86, deswegen finde ich es logischer, da im Normalfall auch kein PTE_U zu setzen. Mathias From mathias-go at web.de Fri Oct 10 23:33:20 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Fri, 10 Oct 2008 23:33:20 +0200 Subject: [Lost] [PATCH] + cdi: Funktion fuer den int10h und Implementation fuer Lost Message-ID: <48EFCA20.1020305@web.de> Das hier definiert eine Funktion bios_call_int10, mit der Treiber auf VESA zugreifen können. Funktioniert so, wies jetzt implementiert ist, erstmal nur unter x86, wenn wir irgendwann dann mal amd64 haben, muss ne andere Lösung her. Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0001-cdi-Funktion-fuer-den-int10h-und-Implementation-f.patch Dateityp : text/x-patch Dateigröße : 4527 bytes Beschreibung: nicht verfügbar URL : From mathias-go at web.de Sat Oct 11 00:16:15 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Sat, 11 Oct 2008 00:16:15 +0200 Subject: [Lost] =?iso-8859-15?q?+_cdi=3A_Helferfunktionen_f=FCr_Speicher_v?= =?iso-8859-15?q?on_PCI-Geraeten=2C_Indizes_f=FCr_PCI-Resourcen?= Message-ID: <48EFD42F.8090808@web.de> Das hier fügt 1. einen Index zu den PCI-Resourcen hinzu, damit man sie einfacher unterscheiden kann, und 2. fügt es Funktionen für die Verwaltung der Resourcen (vor allem das Alloziieren des Speichers) hinzu. Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0001-cdi-Helferfunktionen-f-r-Speicher-von-PCI-Ger-t.patch Dateityp : text/x-patch Dateigröße : 3636 bytes Beschreibung: nicht verfügbar URL : From mathias-go at web.de Sat Oct 11 12:25:18 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Sat, 11 Oct 2008 12:25:18 +0200 Subject: [Lost] [PATCH] + cdi: Funktion fuer den int10h und Implementation fuer Lost Message-ID: <48F07F0E.7010107@web.de> Und so funktionierts sogar mit dem Speicher. meminfo[1 + i * 3 + 3] = memarea->size; wird zu meminfo[1 + i * 3 + 2] = memarea->size; Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0001-cdi-Funktion-fuer-den-int10h-und-Implementation-f.patch Dateityp : text/x-patch Dateigröße : 4527 bytes Beschreibung: nicht verfügbar URL : From mail at kevin-wolf.de Sat Oct 11 13:17:59 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sat, 11 Oct 2008 13:17:59 +0200 Subject: [Lost] [PATCH] ! Stack ist nach VM86-Syscall nicht mehr ganz so kaputt wie vorher., ! VM86-Tasks koennen jetzt wieder auf BIOS zugreifen., ! vm86test kompiliert wieder. In-Reply-To: <48EFC9A8.2080909@web.de> References: <48EFC9A8.2080909@web.de> Message-ID: <200810111317.59561@kevin-wolf.de> Am Freitag, 10. Oktober 2008 23:31:20 schrieb Mathias Gottschlag: > Hm, warum? Das *einzige* Programm, dass da jemals in diesem Bereich > (<4M) Zugriff braucht, ist vm86, deswegen finde ich es logischer, da im > Normalfall auch kein PTE_U zu setzen. Es würde nichts schaden, wenn man im PD überall PTE_U setzt, weil die eigentliche Zugriffskontrolle sowieso auf Pageebene gemacht wird. Aber wenn du meinst, es ist den Aufwand wert, das hin- und herändern, dann mach das. Aber wenn ich mich nicht irre, ist deine Implementierung trotzdem kaputt. Das Kernel-PD ist für alle Prozesse dasselbe und wenn du Pech hast, wird dir das PD eines anderen Prozesses reingesynct. Man müßte also wenigstens die kernel_pd_id erhöhen. Außerdem: Sicher, daß der TLB nicht böse reinspielen kann? Kevin From mail at kevin-wolf.de Sat Oct 11 13:42:35 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sat, 11 Oct 2008 13:42:35 +0200 Subject: [Lost] [PATCH] + cdi: Funktion fuer den int10h und Implementation fuer Lost In-Reply-To: <48EFCA20.1020305@web.de> References: <48EFCA20.1020305@web.de> Message-ID: <200810111342.35579@kevin-wolf.de> Am Freitag, 10. Oktober 2008 23:33:20 schrieb Mathias Gottschlag: > Das hier definiert eine Funktion bios_call_int10, mit der Treiber auf > VESA zugreifen können. Funktioniert so, wies jetzt implementiert ist, > erstmal nur unter x86, wenn wir irgendwann dann mal amd64 haben, muss ne > andere Lösung her. Ist es sinnvoll, so eine Funktion einzubauen statt einer allgemeinen cdi_bios_int()? Wer einen int 10h aufrufen kann, sollte doch auch jeden anderen BIOS-Interrupts aufrufen können? >  src/modules/cdi/include/cdi/bios.h |   63 > ++++++++++++++++++++++++++++++++++++ src/modules/cdi/lib/bios.c         |   > 50 ++++++++++++++++++++++++++++ 2 files changed, 113 insertions(+), 0 > deletions(-) >  create mode 100644 src/modules/cdi/include/cdi/bios.h >  create mode 100644 src/modules/cdi/lib/bios.c > > diff --git a/src/modules/cdi/include/cdi/bios.h > b/src/modules/cdi/include/cdi/bios.h new file mode 100644 > index 0000000..18a5de4 > --- /dev/null > +++ b/src/modules/cdi/include/cdi/bios.h > @@ -0,0 +1,63 @@ > +/* > + * Copyright (c) 2008 Mathias Gottschlag > + * > + * This program is free software. It comes without any warranty, to > + * the extent permitted by applicable law. You can redistribute it > + * and/or modify it under the terms of the Do What The Fuck You Want > + * To Public License, Version 2, as published by Sam Hocevar. See > + * http://sam.zoy.org/projects/COPYING.WTFPL for more details. > + */   > + > +#ifndef _CDI_BIOS_H_ > +#define _CDI_BIOS_H_ > + > +#include > + > +#include "cdi/lists.h" > + > +struct cdi_bios_registers { > +    uint16_t ax; > +    uint16_t bx; > +    uint16_t cx; > +    uint16_t dx; > +    uint16_t si; > +    uint16_t di; > +    uint16_t ds; > +    uint16_t es; > +}; > + > +/** > + * Struktur zum Zugriff auf Speicherbereiche des 16bit-Prozesses > + */ > +struct cdi_bios_memory { > +    /** > +     * Virtuelle Addresse im Speicher des 16bit-Prozesses. Muss unterhalb > von +     * 0xC0000 liegen. > +     */ > +    uintptr_t dest; > +    /** > +     * Pointer auf reservierten Speicher für die Daten des > Speicherbereichs. Wird +     * beim Start des Tasks zum Initialisieren des > Bereichs benutzt und erhaelt +     * auch wieder die Daten nach dem > BIOS-Aufruf. > +     */ > +    void *src; > +    /** > +     * Laenge des Speicherbereichs > +     */ > +    uint16_t size; > +}; > + > +/** > + * Ruft den BIOS-Interrupt 0x10 auf. > + * @param registers Pointer auf eine Register-Struktur. Diese wird beim > Aufruf + * in die Register des Tasks geladen und bei Beendigung des Tasks > wieder mit den + * Werten des Tasks gefuellt. > + * @param memory Speicherbereiche, die in den Bios-Task kopiert und bei > Beendigung + * des Tasks wieder zurueck kopiert werden sollen. Die Liste > ist vom Typ struct + * cdi_bios_memory. > + * @return 0, wenn der Aufruf erfolgreich war, -1 bei Fehlern > + */ > +int cdi_bios_int10(struct cdi_bios_registers *registers, cdi_list_t > memory); + > +#endif > + > diff --git a/src/modules/cdi/lib/bios.c b/src/modules/cdi/lib/bios.c > new file mode 100644 > index 0000000..740d68d > --- /dev/null > +++ b/src/modules/cdi/lib/bios.c > @@ -0,0 +1,50 @@ > +/* > + * Copyright (c) 2008 Mathias Gottschlag > + * > + * This program is free software. It comes without any warranty, to > + * the extent permitted by applicable law. You can redistribute it > + * and/or modify it under the terms of the Do What The Fuck You Want > + * To Public License, Version 2, as published by Sam Hocevar. See > + * http://sam.zoy.org/projects/COPYING.WTFPL for more details. > + */   > + > +#include > +#include > +#include > + > +/** > + * Ruft den BIOS-Interrupt 0x10 auf. > + * @param registers Pointer auf eine Register-Struktur. Diese wird beim > Aufruf + * in die Register des Tasks geladen und bei Beendigung des Tasks > wieder mit den + * Werten des Tasks gefuellt. > + * @param memory Speicherbereiche, die in den Bios-Task kopiert und bei > Beendigung + * des Tasks wieder zurueck kopiert werden sollen. Die Liste > ist vom Typ struct + * cdi_bios_memory. > + * @return 0, wenn der Aufruf erfolgreich war, -1 bei Fehlern > + */ > +int cdi_bios_int10(struct cdi_bios_registers *registers, cdi_list_t > memory) +{ > +    // Register kopieren > +    vm86_regs_t regs; > +    memcpy(®s, registers, sizeof(regs)); Du arbeitet ab hier nur noch auf einer Kopie, d.h. in registers werden nicht die Werte zurückgegeben, die der Task am Ende in den Registern hatte. Das ist im Kommentar anders spezifiziert. > +     > +    // Speicherbereiche kopieren > +    dword *meminfo = 0; > +    if (memory) { > +        int memcount = cdi_list_size(memory); > +        meminfo = malloc(sizeof(dword) * memcount * 3 + 1); Das könnte man eigentlich auch auf dem Stack anlegen. > +        meminfo[0] = memcount; > +        int i; > +        for (i = 0; i < memcount; i++) { > +            struct cdi_bios_memory *memarea = cdi_list_get(memory, i); > +            meminfo[1 + i * 3] = memarea->dest; > +            meminfo[1 + i * 3 + 1] = (dword)memarea->src; > +            meminfo[1 + i * 3 + 3] = memarea->size; > +        } > +    } > +     > +    int result = vm86_int(®s, meminfo); > +    free(meminfo); > +    return result - 1; > +} > + > -- > 1.5.4.3 > > _______________________________________________ > Lost mailing list > Lost at tyndur.org > http://list.tyndur.org/mailman/listinfo/lost -- From mail at kevin-wolf.de Sat Oct 11 14:04:23 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sat, 11 Oct 2008 14:04:23 +0200 Subject: [Lost] =?utf-8?q?+_cdi=3A_Helferfunktionen_f=C3=BCr_Speicher_von_?= =?utf-8?q?PCI-Geraeten=2C_Indizes_f=C3=BCr_PCI-Resourcen?= In-Reply-To: <48EFD42F.8090808@web.de> References: <48EFD42F.8090808@web.de> Message-ID: <200810111404.23169@kevin-wolf.de> Am Samstag, 11. Oktober 2008 00:16:15 schrieb Mathias Gottschlag: > [Lost] + cdi: Helferfunktionen für Speicher von PCI-Geraeten, Indizes für > PCI-Resourcen Von: > Mathias Gottschlag > An: > lost at tyndur.org > Datum: > Heute 00:16:15 > Anhänge:  >  0001-cdi-Helferfunktionen-f-r-Speicher-von-PCI-Ger-t.patch >   > Das hier fügt 1. einen Index zu den PCI-Resourcen hinzu, damit man sie > einfacher unterscheiden kann, und 2. fügt es Funktionen für die > Verwaltung der Resourcen (vor allem das Alloziieren des Speichers) hinzu. > > Mathias > > 0001-cdi-Helferfunktionen-f-r-Speicher-von-PCI-Ger-t.patch > > >>From d860c11d5a0b89df9d9dc3b28901234699902345 Mon Sep 17 00:00:00 2001 > > From: Mathias Gottschlag > Date: Sat, 11 Oct 2008 00:12:07 +0200 > Subject: [PATCH] > =?utf-8?q?+=20cdi:=20Helferfunktionen=20f=C3=BCr=20Speicher=20von=20PCI-Ger >=C3=A4ten,=20Indizes=20f=C3=BCr=20PCI-Resourcen?= MIME-Version: 1.0 > Content-Type: text/plain; charset=utf-8 > Content-Transfer-Encoding: 8bit > > --- >  src/modules/cdi/include/cdi/pci.h |   20 +++++++++++++-- >  src/modules/cdi/lib/pci.c         |   47 > +++++++++++++++++++++++++++++++++++++ 2 files changed, 64 insertions(+), 3 > deletions(-) > > diff --git a/src/modules/cdi/include/cdi/pci.h > b/src/modules/cdi/include/cdi/pci.h index 81eacb4..eb8a60f 100644 > --- a/src/modules/cdi/include/cdi/pci.h > +++ b/src/modules/cdi/include/cdi/pci.h > @@ -37,9 +37,11 @@ typedef enum { >  } cdi_res_t; >   >  struct cdi_pci_resource { > -    cdi_res_t   type; > -    uintptr_t   start; > -    size_t      length; > +    cdi_res_t    type; > +    uintptr_t    start; > +    size_t       length; > +    unsigned int index; > +    void*        address; >  }; >   >   > @@ -58,6 +60,18 @@ void cdi_pci_device_destroy(struct cdi_pci_device* > device); * Reserviert die IO-Ports des PCI-Geraets fuer den Treiber >   */ >  void cdi_pci_alloc_ioports(struct cdi_pci_device* device); > +/** > + * Gibt die IO-Ports des PCI-Geraets frei > + */ > +void cdi_pci_free_ioports(struct cdi_pci_device* device); > +/** > + * Reserviert den MMIO-Speicher des PCI-Geraets fuer den Treiber > + */ > +void cdi_pci_alloc_memory(struct cdi_pci_device* device); > +/** > + * Gibt den MMIO-Speicher des PCI-Geraets frei > + */ > +void cdi_pci_free_memory(struct cdi_pci_device* device); Je eine Leerzeile vor dem Kommentar für die nächste Funktion wäre schön. Ansonsten kann der Patch so rein. From mathias-go at web.de Sat Oct 11 14:27:19 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Sat, 11 Oct 2008 14:27:19 +0200 Subject: [Lost] [PATCH] ! Stack ist nach VM86-Syscall nicht mehr ganz so kaputt wie vorher., ! VM86-Tasks koennen jetzt wieder auf BIOS zugreifen., ! vm86test kompiliert wieder. In-Reply-To: <200810111317.59561@kevin-wolf.de> References: <48EFC9A8.2080909@web.de> <200810111317.59561@kevin-wolf.de> Message-ID: <48F09BA7.1040306@web.de> Hier eine geänderte Version des Patches, jetzt mit Userbits für alle Pagetables. Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : vm86fix.patch Dateityp : text/x-patch Dateigröße : 2830 bytes Beschreibung: nicht verfügbar URL : From mail at kevin-wolf.de Sat Oct 11 14:59:38 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sat, 11 Oct 2008 14:59:38 +0200 Subject: [Lost] =?utf-8?q?=5BPATCH=5D_!_Stack_ist_nach_VM86-Syscall_nicht_?= =?utf-8?q?mehr_ganz_so=09kaputt_wie_vorher=2E=2C_!_VM86-Tasks_koen?= =?utf-8?q?nen_jetzt_wieder_auf_BIOS_zugreifen=2E=2C_!_vm86test_kom?= =?utf-8?q?piliert_wieder=2E?= In-Reply-To: <48F09BA7.1040306@web.de> References: <48EFC9A8.2080909@web.de> <200810111317.59561@kevin-wolf.de> <48F09BA7.1040306@web.de> Message-ID: <200810111459.39073@kevin-wolf.de> Am Samstag, 11. Oktober 2008 14:27:19 schrieb Mathias Gottschlag: > Hier eine geänderte Version des Patches, jetzt mit Userbits für alle > Pagetables. Die geänderte Makefile bitte nicht committen, das bringt allen anderen nur Mergekonflikte. Ansonsten sieht das gut aus. Kevin From mathias-go at web.de Sat Oct 11 15:30:45 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Sat, 11 Oct 2008 15:30:45 +0200 Subject: [Lost] [PATCH] + cdi: Funktion fuer den int10h und Implementation fuer Lost In-Reply-To: <200810111342.35579@kevin-wolf.de> References: <48EFCA20.1020305@web.de> <200810111342.35579@kevin-wolf.de> Message-ID: <48F0AA85.7040707@web.de> So? Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : bios.patch Dateityp : text/x-patch Dateigröße : 4032 bytes Beschreibung: nicht verfügbar URL : From mail at kevin-wolf.de Sat Oct 11 18:33:38 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sat, 11 Oct 2008 18:33:38 +0200 Subject: [Lost] =?utf-8?q?=5BPATCH=5D_+_cdi=3A_Funktion_fuer_den_int10h_un?= =?utf-8?q?d=09Implementation_fuer_Lost?= In-Reply-To: <48F0AA85.7040707@web.de> References: <48EFCA20.1020305@web.de> <200810111342.35579@kevin-wolf.de> <48F0AA85.7040707@web.de> Message-ID: <200810111833.38955@kevin-wolf.de> Am Samstag, 11. Oktober 2008 15:30:45 schrieb Mathias Gottschlag: > So? Sieht gut aus. From kevin at tyndur.org Sun Oct 12 14:55:47 2008 From: kevin at tyndur.org (Kevin Wolf) Date: Sun, 12 Oct 2008 14:55:47 +0200 Subject: [Lost] [PATCH] AVL-Baeume Message-ID: <1223816147-12172-1-git-send-email-kevin@tyndur.org> + libc: AVL-Baeume --- src/include/collections.h | 65 +++++++ src/lib/collections/tree.c | 439 ++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 504 insertions(+), 0 deletions(-) create mode 100644 src/lib/collections/tree.c diff --git a/src/include/collections.h b/src/include/collections.h index 3702837..a215582 100644 --- a/src/include/collections.h +++ b/src/include/collections.h @@ -1,7 +1,46 @@ +/* + * Copyright (c) 2006-2008 The LOST Project. All rights reserved. + * + * This code is derived from software contributed to the LOST Project + * by Kevin Wolf. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * 3. All advertising materials mentioning features or use of this software + * must display the following acknowledgement: + * This product includes software developed by the LOST Project + * and its contributors. + * 4. Neither the name of the LOST Project nor the names of its + * contributors may be used to endorse or promote products derived + * from this software without specific prior written permission. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS + * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED + * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR + * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, + * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, + * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; + * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, + * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR + * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF + * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + #ifndef COLLECTIONS_H #define COLLECTIONS_H #include "types.h" +#include +#include + +/* Listen **************************************/ typedef struct { struct list_node* anchor; @@ -18,4 +57,30 @@ list_t* list_insert(list_t* list, int index, void* value); void* list_remove(list_t* list, int index); dword list_size(list_t* list); + + +/* Baeume **************************************/ + +struct tree_item { + struct tree_item* parent; + struct tree_item* left; + struct tree_item* right; + int balance; +}; + +typedef struct { + struct tree_item* root; + size_t tree_item_offset; + size_t sort_key_offset; +} tree_t; + +tree_t* tree_create(size_t tree_item_offset, size_t sort_key_offset); +void tree_destroy(tree_t* tree); + +void* tree_search(tree_t* tree, uint64_t key); +tree_t* tree_insert(tree_t* tree, void* node); +void* tree_remove(tree_t* tree, void* node); +void* tree_prev(tree_t* tree, void* node); +void* tree_next(tree_t* tree, void* node); + #endif diff --git a/src/lib/collections/tree.c b/src/lib/collections/tree.c new file mode 100644 index 0000000..8599132 --- /dev/null +++ b/src/lib/collections/tree.c @@ -0,0 +1,439 @@ +/* + * Copyright (c) 2008 The LOST Project. All rights reserved. + * + * This code is derived from software contributed to the LOST Project + * by Kevin Wolf. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * 3. All advertising materials mentioning features or use of this software + * must display the following acknowledgement: + * This product includes software developed by the LOST Project + * and its contributors. + * 4. Neither the name of the LOST Project nor the names of its + * contributors may be used to endorse or promote products derived + * from this software without specific prior written permission. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS + * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED + * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR + * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, + * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, + * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; + * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, + * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR + * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF + * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + +#include +#include + +#ifdef DEBUG_TREE +#include + +void tree_dump(tree_t* tree); +#endif + +static inline void* to_node(tree_t* tree, struct tree_item* item) { + return ((char*) item - tree->tree_item_offset); +} + +static inline struct tree_item* to_tree_item(tree_t* tree, void* node) { + return (struct tree_item*) ((char*) node + tree->tree_item_offset); +} + +static inline uint64_t get_key(tree_t* tree, struct tree_item* item) { + return *(uint64_t*)((char*) to_node(tree, item) + tree->sort_key_offset); +} + + +tree_t* tree_create(size_t tree_item_offset, size_t sort_key_offset) +{ + tree_t* tree = calloc(1, sizeof(*tree)); + + tree->tree_item_offset = tree_item_offset; + tree->sort_key_offset = sort_key_offset; + + return tree; +} + +void tree_destroy(tree_t* tree) +{ + free(tree); +} + +static int do_search(tree_t* tree, uint64_t key, struct tree_item** node) +{ + struct tree_item* res = NULL; + struct tree_item* current = tree->root; + uint64_t current_key = key - 1; + + while (current != NULL) { + res = current; + current_key = get_key(tree, current); + if (key == current_key) { + break; + } else if (key < current_key) { + current = current->left; + } else { + current = current->right; + } + } + + *node = res; + return (key == current_key); +} + +void* tree_search(tree_t* tree, uint64_t key) +{ + struct tree_item* ret; + + if (do_search(tree, key, &ret)) { + return to_node(tree, ret); + } else { + return NULL; + } +} + +static inline void adjust_balance(struct tree_item* item, int value) +{ + int stop = 0; + + while (item->parent && !stop) { + if (item->parent->left == item) { + // Wenn an einem rechtslastigen Knoten links etwas geaendert wird, + // aendert sich zwar seine eigenen Balance, aber nicht mehr die des + // Vaterknotens. + if (item->parent->balance > 0) { + stop = 1; + } + item->parent->balance -= value; + if (item->parent->balance > 0) { + stop = 1; + } + } else { + // Dasselbe gilt fuer die rechte Seite eines linkslastigen Knotens. + if (item->parent->balance < 0) { + stop = 1; + } + item->parent->balance += value; + if (item->parent->balance < 0) { + stop = 1; + } + } + item = item->parent; + } +} + +static void rotate_left(struct tree_item** root) +{ + struct tree_item* item = *root; + struct tree_item* tmp = item->right; + + tmp->parent = item->parent; + item->parent = tmp; + if (tmp->left) { + tmp->left->parent = item; + } + + item->right = tmp->left; + tmp->left = item; + *root = tmp; +} + +static void rotate_right(struct tree_item** root) +{ + struct tree_item* item = *root; + struct tree_item* tmp = item->left; + + tmp->parent = item->parent; + item->parent = tmp; + if (tmp->right) { + tmp->right->parent = item; + } + + item->left = tmp->right; + tmp->right = item; + *root = tmp; +} + +static struct tree_item** link_from_parent(tree_t* tree, + struct tree_item* item) +{ + if (item->parent == NULL) { + return &tree->root; + } else if (item->parent->left == item) { + return &item->parent->left; + } else { + return &item->parent->right; + } +} + +static void rebalance(tree_t* tree, struct tree_item* item) +{ + struct tree_item** pitem; + struct tree_item* tmp; + + do { + + pitem = link_from_parent(tree, item); + + if (item->balance >= 2) { + + // Rechtslastiger Baum + tmp = item->right; + + if (item->right->balance >= 0) { + // Einfache Rotation + rotate_left(pitem); + item->balance = 0; + tmp->balance = 0; + } else { + // Doppelrotation + rotate_right(&item->right); + rotate_left(pitem); + item->balance = ((*pitem)->balance == 1 ? -1 : 0); + tmp->balance = ((*pitem)->balance == -1 ? 1 : 0); + (*pitem)->balance = 0; + } + + adjust_balance(*pitem, -1); + + } else if (item->balance <= -2) { + + // Linkslastiger Baum + tmp = item->left; + + if (item->left->balance <= 0) { + // Einfache Rotation + rotate_right(pitem); + item->balance = 0; + tmp->balance = 0; + } else { + // Doppelrotation + rotate_left(&item->left); + rotate_right(pitem); + item->balance = ((*pitem)->balance == -1 ? 1 : 0); + tmp->balance = ((*pitem)->balance == 1 ? -1 : 0); + (*pitem)->balance = 0; + } + + adjust_balance(*pitem, -1); + } + + // Weiter Richtung Wurzel gehen + item = item->parent; + + } while (item); +} + +tree_t* tree_insert(tree_t* tree, void* node) +{ + struct tree_item* new = to_tree_item(tree, node); + struct tree_item* parent; + uint64_t new_key = get_key(tree, new); + + new->left = NULL; + new->right = NULL; + new->balance = 0; + + // Wenn es noch keine Wurzel gibt, ist die Sache trivial + if (tree->root == NULL) { + new->parent = NULL; + tree->root = new; + return tree; + } + + // Ansonsten erstmal einen nahegelegenen Knoten finden, an dem man den + // neuen Knoten einhaengen kann. Wenn ein Knoten mit derselben ID schon + // drin ist, machen wir gar nichts. + if (!do_search(tree, new_key, &parent)) { + new->parent = parent; + + if (new_key < get_key(tree, parent)) { + parent->left = new; + } else { + parent->right = new; + } + adjust_balance(new, 1); + rebalance(tree, new); + } + + return tree; +} + +void* tree_remove(tree_t* tree, void* node) +{ + struct tree_item* item = to_tree_item(tree, node); + struct tree_item** pitem = link_from_parent(tree, item); + + // Wenn es ein Blatt war, einfach rausnehmen + + if (!item->left && !item->right) { + adjust_balance(item, -1); + *pitem = NULL; + rebalance(tree, item->parent); + return node; + } + + // Ansonsten muessen wir die Kinder irgendwo anders aufhaengen. Wenn nur + // eine Seite besetzt ist, uebernimmt einfach das Kind dort den Platz. + + if (item->left && !item->right) { + adjust_balance(item, -1); + *pitem = item->left; + item->left->parent = item->parent; + rebalance(tree, item->parent); + return node; + } + + if (!item->left && item->right) { + adjust_balance(item, -1); + *pitem = item->right; + item->right->parent = item->parent; + rebalance(tree, item->parent); + return node; + } + + // Bleibt schliesslich noch der komplizierteste Fall, naemlich, dass beide + // Seiten besetzt sind. Dann nehmen wir einen vom Index her nahegelegenen + // Knoten als Ersatz fuer den geloeschten. Ein guter Kandidat dafuer ist + // der am weitesten rechts gelegene Knoten des linken Teilbaums. + + struct tree_item* subst = to_tree_item(tree, node); + struct tree_item** psubst; + + subst = item->left; + while (subst->right) { + subst = subst->right; + } + + psubst = link_from_parent(tree, item); + + // Wir sind ganz nach rechts gegangen, aber moeglicherweise ist noch ein + // linker Teilbaum uebrig. Dieser wird dann vom bisherigen Elternknoten + // des Ersatzes geerbt. + + struct tree_item* old_left = subst->left; + struct tree_item* old_parent = subst->parent; + + subst->parent = item->parent; + subst->right = item->right; + subst->left = item->left; + + if (subst->left == subst) { + subst->left = NULL; + } + + if (subst->left) { + subst->left->parent = subst; + } + if (subst->right) { + subst->right->parent = subst; + } + + *psubst = old_left; + *pitem = subst; + + old_left->parent = old_parent; + adjust_balance(old_left->parent, -1); + rebalance(tree, old_left->parent); + + return node; +} + +void* tree_prev(tree_t* tree, void* node) +{ + struct tree_item* current = to_tree_item(tree, node); + struct tree_item* old = current; + + if (node == NULL) { + current = tree->root; + } else { + + // Irgendwo mitten im Baum ist es einfach, den Vorgaenger zu finden: + // Einmal nach links und dann so weit wie moeglich nach rechts. + // + // Wenn der Knoten keinen linken Kindknoten hat, muessen wir ein Stueck + // Richtung Wurzel zurueckgehen, und zwar so lange bis wir von der + // rechten Seite an einen Knoten kommen. + + if (current->left == NULL) { + do { + old = current; + current = current->parent; + } while (current && (current->left == old)); + + return current ? to_node(tree, current) : NULL; + } + + current = current->left; + } + + while (current->right) { + current = current->right; + } + + return to_node(tree, current); +} + +void* tree_next(tree_t* tree, void* node) +{ + struct tree_item* current = to_tree_item(tree, node); + struct tree_item* old = current; + + if (node == NULL) { + current = tree->root; + } else { + // Das ist im Prinzip ein tree_next mit links und rechts vertauscht + + if (current->right == NULL) { + do { + old = current; + current = current->parent; + } while (current && (current->right == old)); + + return current ? to_node(tree, current) : NULL; + } + + current = current->right; + } + + while (current->left) { + current = current->left; + } + + return to_node(tree, current); +} + + +#ifdef DEBUG_TREE +static void do_dump(tree_t* tree, struct tree_item* current) +{ + if (!current) { + printf("-"); + } else if (!current->left && !current->right) { + printf("%ld", get_key(tree, current)); + } else { + printf("[%d] %ld (", current->balance, get_key(tree, current)); + do_dump(tree, current->left), + printf(" "); + do_dump(tree, current->right); + printf(")"); + } +} + +void tree_dump(tree_t* tree) +{ + do_dump(tree, tree->root); + puts(""); +} +#endif -- 1.5.4.5 From toni at famkaufmann.info Sun Oct 12 17:26:35 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 12 Oct 2008 17:26:35 +0200 Subject: [Lost] [PATCH] ! cdi/ext2:Beim Loeschen von Verzeichnissen . und .. Eintraege auch loeschen In-Reply-To: <200810051923.47100@kevin-wolf.de> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-7-git-send-email-toni@famkaufmann.info> <1223215136-26389-8-git-send-email-toni@famkaufmann.info> <200810051923.47100@kevin-wolf.de> Message-ID: <20081012152635.GA17613@thales.produktiv.lan> On Sun, Oct 05 19:23, Kevin Wolf wrote: > Am Sonntag, 5. Oktober 2008 15:58:56 schrieb Antoine Kaufmann: > Ist das ein anderer Fix? Scheint mit . und .. nichts zu tun zu haben. Genauso > wie fast alles, was folgt. Ich habe einfach die aktuellste libext2-Version übernommen. Wenn git das nicht verschluckt hätte beim Versenden würde das auch in der Nachricht drin stehen. :-/ > Wenn ich es richtig sehe, gehört nur der letzte Hunk hier rein, der Rest ist > Material für weitere Patches. Aber diese paar Zeilen im letzten Hunk sehen > zumindest richtig aus (auch wenn du sie gleich in den Patch einbetten hättest > können, der den fehlerhaften Code einfügt ;-)). Der war doch nicht fehlerhaft sondern nur unvollständig. ;-) -- Antoine Kaufmann -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : nicht verfügbar Dateityp : application/pgp-signature Dateigröße : 197 bytes Beschreibung: nicht verfügbar URL : From toni at famkaufmann.info Sun Oct 12 17:31:28 2008 From: toni at famkaufmann.info (Antoine Kaufmann) Date: Sun, 12 Oct 2008 17:31:28 +0200 Subject: [Lost] [PATCH] ! cdi/ext2: dot- und dotdot-Eintraege nicht als Ressourcen anlegen in Verzeichnissen, sonst klappt das mit dem Loeschen nicht, wenn die Listengroesse geprueft wird In-Reply-To: <200810051916.52321@kevin-wolf.de> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <1223215136-26389-5-git-send-email-toni@famkaufmann.info> <1223215136-26389-6-git-send-email-toni@famkaufmann.info> <200810051916.52321@kevin-wolf.de> Message-ID: <20081012153128.GB17613@thales.produktiv.lan> On Sun, Oct 05 19:16, Kevin Wolf wrote: > Am Sonntag, 5. Oktober 2008 15:58:54 schrieb Antoine Kaufmann: > Hm, dann krieg ich aber . und .. auch nicht mehr, wenn ich das Verzeichnis mit > directory_read() auslese, oder? Sprich, die beiden Einträge werden einfach > als nicht existent betrachtet? In dem Fall wäre das irgendwie doof. Diese müssten aber meiner Meinung nach von der CDI-Implementierung bereitgestellt werden, da nicht alle Dateisysteme sowas haben. -- Antoine Kaufmann -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : nicht verfügbar Dateityp : application/pgp-signature Dateigröße : 197 bytes Beschreibung: nicht verfügbar URL : From mail at kevin-wolf.de Sun Oct 12 17:37:03 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sun, 12 Oct 2008 17:37:03 +0200 Subject: [Lost] =?utf-8?q?=5BPATCH=5D_!_cdi/ext2=3A_dot-_und_dotdot-Eintra?= =?utf-8?q?ege_nicht_als=09Ressourcen_anlegen_in_Verzeichnissen=2C_?= =?utf-8?q?sonst_klappt_das_mit_dem=09Loeschen_nicht=2C_wenn_die_Li?= =?utf-8?q?stengroesse_geprueft_wird?= In-Reply-To: <20081012153128.GB17613@thales.produktiv.lan> References: <1223215136-26389-1-git-send-email-toni@famkaufmann.info> <200810051916.52321@kevin-wolf.de> <20081012153128.GB17613@thales.produktiv.lan> Message-ID: <200810121737.03231@kevin-wolf.de> Am Sonntag, 12. Oktober 2008 17:31:28 schrieb Antoine Kaufmann: > On Sun, Oct 05 19:16, Kevin Wolf wrote: > > Am Sonntag, 5. Oktober 2008 15:58:54 schrieb Antoine Kaufmann: > > Hm, dann krieg ich aber . und .. auch nicht mehr, wenn ich das > > Verzeichnis mit directory_read() auslese, oder? Sprich, die beiden > > Einträge werden einfach als nicht existent betrachtet? In dem Fall wäre > > das irgendwie doof. > > Diese müssten aber meiner Meinung nach von der CDI-Implementierung > bereitgestellt werden, da nicht alle Dateisysteme sowas haben. Darauf könnte man sich einlassen. Aber dann sollte das in einem Patch oder zumindest einer Patchserie passieren. Einfach nur kaputt machen geht nicht, auch wenn du planst, es innerhalb des nächsten Jahres wieder zu reparieren. From janosch.graef at gmx.net Mon Oct 13 20:31:41 2008 From: janosch.graef at gmx.net (=?ISO-8859-15?Q?Janosch_Gr=E4f?=) Date: Mon, 13 Oct 2008 20:31:41 +0200 Subject: [Lost] ata (ATAPI-Support) und cdi/scsi.h Message-ID: <48F3940D.5070105@gmx.net> Patches für ata und cdi/scsi.h sind im Anhang. Meine ata-Version war leider etwas veraltet, deswegen patcht der wieder was weg (z.B Zeile 197 in ata.patch). Außerdem hat KDevelop auch einen Haufen Trailing Spaces entfernt, was man jetzt auch im Patch hat. From janosch.graef at gmx.net Mon Oct 13 21:22:32 2008 From: janosch.graef at gmx.net (=?ISO-8859-15?Q?Janosch_Gr=E4f?=) Date: Mon, 13 Oct 2008 21:22:32 +0200 Subject: [Lost] ata (ATAPI-Support) und cdi/scsi.h Message-ID: <48F39FF8.90302@gmx.net> Patches für ata und cdi/scsi.h sind im Anhang. Meine ata-Version war leider etwas veraltet, deswegen patcht der wieder was weg (z.B Zeile 197 in ata.patch). Außerdem hat KDevelop auch einen Haufen Trailing Spaces entfernt, was man jetzt auch im Patch hat. PS: Diesmal sind die Patches wirklich im Anhang ;) -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : ata.patch Dateityp : text/x-patch Dateigröße : 53385 bytes Beschreibung: nicht verfügbar URL : -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : cdi_scsi.patch Dateityp : text/x-patch Dateigröße : 1595 bytes Beschreibung: nicht verfügbar URL : From janosch.graef at gmx.net Mon Oct 13 22:08:13 2008 From: janosch.graef at gmx.net (=?ISO-8859-15?Q?Janosch_Gr=E4f?=) Date: Mon, 13 Oct 2008 22:08:13 +0200 Subject: [Lost] Ramdisk Message-ID: <48F3AAAD.5080102@gmx.net> Der Link-Pfad wird jetzt nicht mehr im Datenpuffer gespeichert, sondern seperat. Verlinkt ist der Link bei link_path in struct cdi_fs_resource. time() wird nicht mehr verwendet, es wäre aber sinnvoll etwas ähnliches in CDI zu haben. Ich hab in cdi/misc.h schon cdi_time(). Bei LOST ist das noch nicht, deswegen hab ich das mal aus ramdisk rausgelassen. Ich hab auch noch in file.c in ramdisk_fs_file_write() das memset() entfernt, dass aufgerufen wird, wenn der Buffer vegrößert werden muss. Der neue Speicher wird danach ja eh sofort beschrieben. -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : ramdisk.patch Dateityp : text/x-patch Dateigröße : 1635 bytes Beschreibung: nicht verfügbar URL : From mathias-go at web.de Tue Oct 14 16:00:45 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Tue, 14 Oct 2008 16:00:45 +0200 Subject: [Lost] [PATCH] [1/5] + cdi: Interface fuer Grafiktreiber Message-ID: <48F4A60D.3000002@web.de> Ein Interface für Grafiktreiber von mir und Janosch. Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0001-cdi-Interface-fuer-Grafiktreiber.patch Dateityp : text/x-patch Dateigröße : 38761 bytes Beschreibung: nicht verfügbar URL : From mathias-go at web.de Tue Oct 14 16:06:12 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Tue, 14 Oct 2008 16:06:12 +0200 Subject: [Lost] [PATCH] [2/5] + Videolibrary fuer Anzeigen von Grafik in Programmen Message-ID: <48F4A754.6080302@web.de> Und die entsprechende Library, mit der Programme Grafik anzeigen können. Basiert noch auf n paar unschönen Hacks in vterm und hat atm keine Möglichkeit, dass ein Programm iwie an Input kommt. Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0002-Videolibrary-fuer-Anzeigen-von-Grafik-in-Programme.patch Dateityp : text/x-patch Dateigröße : 35192 bytes Beschreibung: nicht verfügbar URL : From mathias-go at web.de Tue Oct 14 16:13:46 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Tue, 14 Oct 2008 16:13:46 +0200 Subject: [Lost] [PATCH] [4/5] + Unfertiger Treiber fuer die von Qemu emulierte Cirrus Logic Message-ID: <48F4A91A.2060806@web.de> Ein hardwarebeschleunigter (zumindest teilweise, noch nicht optimiert) Treiber für die Cirrus Logic. Funktioniert evtl noch auf anderen Cirrus Logic 54xx, falls wer eine hat, kann ers ja mal ausprobieren. Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0004-Unfertiger-Treiber-fuer-die-von-Qemu-emulierte-Cir.patch Dateityp : text/x-patch Dateigröße : 46694 bytes Beschreibung: nicht verfügbar URL : From mathias-go at web.de Tue Oct 14 16:12:17 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Tue, 14 Oct 2008 16:12:17 +0200 Subject: [Lost] [PATCH] [3/5] * vterm: Hacks, um Grafikmodus zu ermoeglichen Message-ID: <48F4A8C1.4030605@web.de> Hacks, mit denen vterm für Programme, die Grafik wollen, neue Terminals anlegt. Das hier sollte eigentlich nicht kaputt gehen, auch wenn kein Grafiktreiber benutzt wird. Eine sauberere Lösung bräuchte auf jeden Fall: 1) einen virtuellen Bildschirm für alle Terminals 2) eine bessere Methode, um Grafikmodi für Programme zu öffnen 3) Support für Mäuse 4) Evtl Support für mehrere Grafikkarten? Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0003-vterm-Hacks-um-Grafikmodus-zu-ermoeglichen.patch Dateityp : text/x-patch Dateigröße : 18238 bytes Beschreibung: nicht verfügbar URL : From mathias-go at web.de Tue Oct 14 16:17:26 2008 From: mathias-go at web.de (Mathias Gottschlag) Date: Tue, 14 Oct 2008 16:17:26 +0200 Subject: [Lost] [PATCH] [5/5] + Testprogramm fuer Grafikausgabe Message-ID: <48F4A9F6.8060307@web.de> Nur ein kleines Testprogramm für die diversen Grafikbefehle. Ein großer Teil ist gerade auskommentiert, einfach ausprobieren. Mathias -------------- nächster Teil -------------- Ein Dateianhang mit Binärdaten wurde abgetrennt... Dateiname : 0005-Testprogramm-fuer-Grafikausgabe.patch Dateityp : text/x-patch Dateigröße : 18989 bytes Beschreibung: nicht verfügbar URL : From dunklermeuchler at gmail.com Tue Oct 14 19:06:06 2008 From: dunklermeuchler at gmail.com (Alexander Siol) Date: Tue, 14 Oct 2008 19:06:06 +0200 Subject: [Lost] Ramdisk In-Reply-To: <48F3AAAD.5080102@gmx.net> References: <48F3AAAD.5080102@gmx.net> Message-ID: <200810141906.06228.dunklermeuchler@gmail.com> Sieht gut aus und funktioniert in LOST, ich pack das ganze jetzt ins SVN. From mail at kevin-wolf.de Sat Oct 18 18:21:29 2008 From: mail at kevin-wolf.de (Kevin Wolf) Date: Sat, 18 Oct 2008 18:21:29 +0200 Subject: [Lost] [PATCH] [1/5] + cdi: Interface fuer Grafiktreiber In-Reply-To: <48F4A60D.3000002@web.de> References: <48F4A60D.3000002@web.de> Message-ID: <200810181821.29349@kevin-wolf.de> Am Dienstag, 14. Oktober 2008 16:00:45 schrieb Mathias Gottschlag: > From: Mathias Gottschlag > Date: Tue, 14 Oct 2008 15:49:15 +0200 > Subject: [PATCH] + cdi: Interface fuer Grafiktreiber > > --- >  src/modules/cdi/include/cdi.h        |    3 +- >  src/modules/cdi/include/cdi/video.h  |  270 > ++++++++++++++++++++++++++++++++++ src/modules/cdi/lib/video/draw.c     | >  204 +++++++++++++++++++++++++ src/modules/cdi/lib/video/draw.h     |   23 > +++ >  src/modules/cdi/lib/video/video.c    |  195 ++++++++++++++++++++++++ >  src/modules/cdi/lib/video/video.h    |   26 ++++ >  src/modules/cdi/lib/video/vscreens.c |  250 > +++++++++++++++++++++++++++++++ src/modules/cdi/lib/video/vscreens.h |   47 > ++++++ >  8 files changed, 1017 insertions(+), 1 deletions(-) >  create mode 100644 src/modules/cdi/include/cdi/video.h >  create mode 100644 src/modules/cdi/lib/video/draw.c >  create mode 100644 src/modules/cdi/lib/video/draw.h >  create mode 100644 src/modules/cdi/lib/video/video.c >  create mode 100644 src/modules/cdi/lib/video/video.h >  create mode 100644 src/modules/cdi/lib/video/vscreens.c >  create mode 100644 src/modules/cdi/lib/video/vscreens.h > > diff --git a/src/modules/cdi/include/cdi.h b/src/modules/cdi/include/cdi.h > index cc3c7b9..689b550 100644 > --- a/src/modules/cdi/include/cdi.h > +++ b/src/modules/cdi/include/cdi.h > @@ -20,7 +20,8 @@ >  typedef enum { >      CDI_UNKNOWN         = 0, >      CDI_NETWORK         = 1, > -    CDI_STORAGE         = 2 > +    CDI_STORAGE         = 2, > +    CDI_VIDEO           = 3 >  } cdi_device_type_t; >   >  struct cdi_driver; > diff --git a/src/modules/cdi/include/cdi/video.h > b/src/modules/cdi/include/cdi/video.h new file mode 100644 > index 0000000..2191240 > --- /dev/null > +++ b/src/modules/cdi/include/cdi/video.h > @@ -0,0 +1,270 @@ > +/* > + * Copyright (c) 2007 Mathias Gottschlag, Janosch Graef > + * > + * This program is free software. It comes without any warranty, to > + * the extent permitted by applicable law. You can redistribute it > + * and/or modify it under the terms of the Do What The Fuck You Want > + * To Public License, Version 2, as published by Sam Hocevar. See > + * http://sam.zoy.org/projects/COPYING.WTFPL for more details. > + */ > + > +#ifndef _CDI_VIDEO_H_ > +#define _CDI_VIDEO_H_ > + > +#include "cdi.h" > +#include "cdi/lists.h" > + > +typedef struct { > +  unsigned int width; > +  unsigned int height; > +  unsigned int depth; > +  enum { > +    CDI_VIDEO_TEXT, > +    CDI_VIDEO_GRAPHIC > +  } type; > +} cdi_video_mode_t; > + > +typedef enum { > +  CDI_VIDEO_PRIO_HIGH, > +  CDI_VIDEO_PRIO_NORMAL, > +  CDI_VIDEO_PRIO_LOW, > +} cdi_video_usage_hint_t; > + > +typedef enum { > +  CDI_VIDEO_FMT_MONO_1, > +  CDI_VIDEO_FMT_MONO_8, > +  CDI_VIDEO_FMT_R8G8B8_24, > +  CDI_VIDEO_FMT_B8G8R8_24, > +  CDI_VIDEO_FMT_R8G8B8_32, > +  CDI_VIDEO_FMT_B8G8R8_32, > +  CDI_VIDEO_FMT_R5G6B5_16, > +  CDI_VIDEO_FMT_B5G6R5_16, > +  CDI_VIDEO_FMT_R5G5B5_16, > +  CDI_VIDEO_FMT_B5G5R5_16, > +  CDI_VIDEO_FMT_GREY_8, > +} cdi_video_bitmap_format_t; > + > +struct cdi_video_bitmap { > +  int width; > +  int height; > +  cdi_video_bitmap_format_t format; > +  char *pixeldata; > +}; Es gibt eigentlich keine richtige Stelle dafür, ich mache den Kommentar einfach mal hier: Steckt irgendeine tiefere Logik dahinter, was ihr typedeft und was nicht? > +typedef enum { > +  CDI_VIDEO_ROP_COPY, > +  CDI_VIDEO_ROP_OR, > +  CDI_VIDEO_ROP_AND, > +  CDI_VIDEO_ROP_XOR, > +} cdi_video_raster_op_t; > + > +struct cdi_video_device { > +  /// CDI-Geraet > +  struct cdi_device dev; > + > +  /// Liste der Bildschirme > +  cdi_list_t displays; > +}; > + > +struct cdi_video_display { > +  /// Videogeraet, dem dieser Bildschirm angehoert > +  struct cdi_video_device *device; > + > +  /// Ob Bildschirm aktiviert ist > +  int activated; Was ist denn ein Bildschirm und wann ist er aktiv? Ich dachte jetzt erst an das physische Stück Hardware, aber das kann ja kaum gemeint sein. Ich kriege da zumindest die Bedeutung "aktiv" nicht unter. Andererseits würde der momentane Modus genau dazu passen. => Erläuternder Kommentar dringend notwendig > +  // Derzeitiger ROP > +  cdi_video_raster_op_t raster_op; > + > +  /// Momentaner Modus > +  cdi_video_mode_t *mode; > +}; > + > +struct cdi_video_driver { > +  /// CDI-Treiber > +  struct cdi_driver drv; > + > +  // Basis-Funktionen > +  /** > +   * Aktiviert einen Bildschirm > +   *  @param display Bildschirm > +   *  @return 0 = Erfolg; -1 = Fehlschlag > +   *  @note Kann nur angewendet werden wenn der Bildschirm _nicht_ > aktiviert ist +   */ > +  int (*display_enable)(struct cdi_video_display *display); > + > +  /** > +   * Deaktiviert einen Bildschirm > +   *  @param display Bildschirm > +   *  @return 0 = Erfolg; -1 = Fehlschlag > +   *  @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  int (*display_disable)(struct cdi_video_display *display); > + > +  /** > +   * Leert einen Bildschirm > +   *  @param display Bildschirm > +   *  @return 0 = Erfolg; -1 = Fehlschlag > +   *  @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  int (*display_clear)(struct cdi_video_display *display); Was bedeutet leeren? Komplett schwarz machen? > + > +  /** > +   * Setzt die Aufloesung eines Bildschirms > +   *  @param display Bildschirm > +   *  @param mode Modus > +   *  @return 0 = Erfolg; -1 = Fehlschlag > +   */ > +  int (*display_set_mode)(struct cdi_video_display > *display,cdi_video_mode_t *mode); + > +  /** > +   * Gibt eine Liste aller Modi zurueck > +   *  @param display Bildschirm > +   *  @return Liste aller moeglichen Modi > +   */ > +  cdi_list_t (*display_get_mode_list)(struct cdi_video_display *display); > + > +  // Bitmap-Funktionen > + > +  /** > +   * Erstellt ein Bitmap > +   * @param device Videogeraet > +   * @param width Breite des Bitmaps > +   * @param height Hoehe des Bitmaps > +   * @param format Format der Pixeldaten > +   * @param data Pixel, oder 0, wenn das Bitmap vom Treiber beschrieben > wird +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert > ist +   */ > +  struct cdi_video_bitmap *(*bitmap_create)(struct cdi_video_device > *device, unsigned int width, unsigned int height, cdi_video_bitmap_format_t > format, void *data); + > +  /** > +   * Loescht ein Bitmap > +   * @param device Videogeraet > +   * @param bitmap Zu loeschendes Bitmap > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  void (*bitmap_destroy)(struct cdi_video_device *device, struct > cdi_video_bitmap *bitmap); + > + /** > +   * Setzt den Gebrauchsmodus eines Bitmaps (bestimmt zB, ob ein Bitmap > gecacht wird) +   * @param device Videogeraet > +   * @param bitmap Betroffenes Bitmap > +   * @param hint Hinweis auf die Priorität des Bitmaps > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  void (*bitmap_set_usage_hint)(struct cdi_video_device *device, struct > cdi_video_bitmap *bitmap, cdi_video_usage_hint_t hint); + > +  // Zeichen-Funktionen > + > +  /** > +   * Setzt den Raster-Op für die folgenden Zeichenfunktionen. > +   * Der Raster-Op bestimmt, auf welche Art Grafik gezeichnet wird. > +   * @param display Display, auf das gezeichnet wird > +   * @param rop Raster-Op > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  void (*set_raster_op)(struct cdi_video_display *display, > cdi_video_raster_op_t rop); + > +  /** > +   * Setzt das Ziel für alle Zeichenfunktionen. Kann entweder ein Bitmap > oder der Bildschirm sein. +   * @param display Betroffenes Display > +   * @param bitmap Zielbitmap fuer alle Zeichenfunktionen. Wenn 0, dann > wird auf den Bildschirm gerendert. +   * @note Kann nur angewendet werden > wenn der Bildschirm aktiviert ist +   */ > +  void (*set_target)(struct cdi_video_display *display, struct > cdi_video_bitmap *bitmap); + > +  /** > +   * Zeichnet eine Linie > +   * @param display Display, auf das gezeichnet wird > +   * @param x1 X-Koordinate des Anfangs > +   * @param y1 Y-Koordinate des Anfangs > +   * @param x1 X-Koordinate des Endpunktes > +   * @param y1 Y-Koordinate des Endpunktes > +   * @param color Farbe der Linie > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  void (*draw_line)(struct cdi_video_display *display, unsigned int x1, > unsigned int y1, unsigned int x2, unsigned int y2, int color); +  /** Wäre für color nicht ein uint32_t eher, was ihr wollt? > +   * Zeichnet ein Rechteck > +   * @param display Display, auf das gezeichnet wird > +   * @param x X-Koordinate > +   * @param y Y-Koordinate > +   * @param width Breite > +   * @param height Hoehe > +   * @param color Farbe des Rechtecks > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  void (*draw_rectangle)(struct cdi_video_display *display, unsigned int > x, unsigned int y, unsigned int width, unsigned int height, int color); + >  /** > +   * Zeichnet eine Ellipse > +   * @param display Display, auf das gezeichnet wird > +   * @param x X-Koordinate > +   * @param y Y-Koordinate > +   * @param width Breite > +   * @param height Hoehe > +   * @param color Farbe der Ellipse > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  void (*draw_ellipse)(struct cdi_video_display *display, unsigned int x, > unsigned int y, unsigned int width, unsigned int height, int color); + > +  /** > +   * Kopiert einen Bereich des Bildschirminhalts > +   * @param display Display, auf das gezeichnet wird > +   * @param x X-Koordinate (Ziel) > +   * @param y Y-Koordinate (Ziel) > +   * @param srcx X-Koordinate (Quelle) > +   * @param srcy Y-Koordinate (Quelle) > +   * @param width Breite > +   * @param height Hoehe > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  void (*copy_screen)(struct cdi_video_display *display, unsigned int x, > unsigned int y, unsigned int srcx, unsigned int srcy, unsigned int width, > unsigned int height); + > +  /** > +   * Zeichnet ein Bitmap > +   * @param display Display, auf das gezeichnet wird > +   * @param bitmap Zu zeichnendes Bitmap > +   * @param x X-Koordinate > +   * @param y Y-Koordinate > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  void (*draw_bitmap)(struct cdi_video_display *display, struct > cdi_video_bitmap *bitmap, unsigned int x, unsigned int y); + > +  /** > +   * Zeichnet ein Bitmap > +   * @param display Display, auf das gezeichnet wird > +   * @param bitmap Zu zeichnendes Bitmap > +   * @param x X-Koordinate (Ziel) > +   * @param y Y-Koordinate (Ziel) > +   * @param srcx X-Koordinate (Quelle) > +   * @param srcy Y-Koordinate (Quelle) > +   * @param width Breite > +   * @param height Hoehe > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +  void (*draw_bitmap_part)(struct cdi_video_display *display, struct > cdi_video_bitmap *bitmap, unsigned int x, unsigned int y, unsigned int > srcx, unsigned int srcy, unsigned int width, unsigned int height); + > +  /** > +   * Zeichnet einen Punkt > +   *  @param display Display, auf dem gezeichnet wird > +   * @param x X-Koordinate (Ziel) > +   * @param y Y-Koordinate (Ziel) > +   * @note Kann nur angewendet werden wenn der Bildschirm aktiviert ist > +   */ > +   void (*draw_dot)(struct cdi_video_display *display, unsigned int x, > unsigned int y, int color); +}; > + > +/** > + * Initialisiert die Datenstrukturen fuer einen Grafikkartentreiber > + */ > +void cdi_video_driver_init(struct cdi_video_driver* driver); > +/** > + * Deinitialisiert die Datenstrukturen fuer einen Grafikkartentreiber > + */ > +void cdi_video_driver_destroy(struct cdi_video_driver* driver); > +/** > + * Registiert einen Grafikkartentreiber > + */ > +void cdi_video_driver_register(struct cdi_video_driver* driver); > + > +#endif > diff --git a/src/modules/cdi/lib/video/draw.c > b/src/modules/cdi/lib/video/draw.c new file mode 100644 > index 0000000..56c230f > --- /dev/null > +++ b/src/modules/cdi/lib/video/draw.c > @@ -0,0 +1,204 @@ > +/* > + * Copyright (c) 2008 Mathias Gottschlag > + * > + * This program is free software. It comes without any warranty, to > + * the extent permitted by applicable law. You can redistribute it > + * and/or modify it under the terms of the Do What The Fuck You Want > + * To Public License, Version 2, as published by Sam Hocevar. See > + * http://sam.zoy.org/projects/COPYING.WTFPL for more details. > + */ > + > +#include "draw.h" > +#include "vscreens.h" > +#include "video.h" > +#include