X-Git-Url: http://j8takagi.net/cgi-bin/gitweb.cgi?p=YACASL2.git;a=blobdiff_plain;f=src%2Flabel.c;h=790a29aca0be0f2a26bd61e249cf2a0376bd99c1;hp=b58def55e0f328319e5efb671b8f1d48ba074715;hb=2b714046a6f26036d03ae2d5e8b410cf83b4526c;hpb=fda1563ea37180835e0b9c6e7a9c7ae607895446 diff --git a/src/label.c b/src/label.c index b58def5..790a29a 100644 --- a/src/label.c +++ b/src/label.c @@ -1,7 +1,8 @@ #include "casl2.h" #include "assemble.h" -LABELTAB *labels[LABELTABSIZE]; +int labelcnt = 0; /* ラベル数 */ +LABELTAB *labels[LABELTABSIZE]; /* ラベル表 */ /* プログラム名とラベルに対応するハッシュ値を返す */ unsigned labelhash(const char *prog, const char *label) @@ -23,10 +24,10 @@ unsigned labelhash(const char *prog, const char *label) /* ラベル表からアドレスを検索する */ WORD getlabel(const char *prog, const char *label) { + assert(label != NULL); LABELTAB *np; for(np = labels[labelhash(prog, label)]; np != NULL; np = np->next) { - if(((prog == NULL && np->prog == NULL) || - (prog != NULL && np->prog != NULL && strcmp(prog, np->prog) == 0)) && + if((prog == NULL || (np->prog != NULL && strcmp(prog, np->prog) == 0)) && strcmp(label, np->label) == 0) { return np->adr; @@ -35,50 +36,63 @@ WORD getlabel(const char *prog, const char *label) return 0xFFFF; } -/* ラベルを表に追加する */ +/* プログラム名、ラベル、アドレスをラベル表に追加する */ bool addlabel(const char *prog, const char *label, WORD adr) { + assert(label != NULL); LABELTAB *np; unsigned hashval; - char *keys[2]; - int i = 0; + /* 登録されたラベルを検索。すでに登録されている場合はエラー発生 */ if(getlabel(prog, label) != 0xFFFF) { setcerr(101, label); /* label already defined */ return false; } - np = (LABELTAB *) malloc(sizeof(*np)); - if(np == NULL || (np->label = strdup(label)) == NULL || + /* プログラム名、ラベル、アドレスを設定。メモリーを確保できない場合はエラー発生 */ + if((np = malloc(sizeof(LABELTAB))) == NULL || (np->label = strdup(label)) == NULL || (prog != NULL && (np->prog = strdup(prog)) == NULL)) { setcerr(102, NULL); /* label table is full */ return false; } - if(prog != NULL) { - keys[i++] = strdup(prog); - } - keys[i] = strdup(label);; + np->adr = adr; + /* ラベル数の設定 */ + labelcnt++; + /* ハッシュ表の設定 */ hashval = labelhash(prog, label); np->next = labels[hashval]; labels[hashval] = np; - np->adr = adr; return true; } +int compare_adr(const void *a, const void *b) +{ + return (**(LABELARRAY **)a).adr - (**(LABELARRAY **)b).adr; +} + /* ラベル表を表示する */ void printlabel() { - int i; + int i, asize = 0; LABELTAB *np; + LABELARRAY *ar[labelcnt]; + for(i = 0; i < LABELTABSIZE; i++) { for(np = labels[i]; np != NULL; np = np->next) { - if(np->prog == NULL) { - fprintf(stdout, "%s ---> #%04X\n", np->label, np->adr); - } else { - fprintf(stdout, "%s.%s ---> #%04X\n", np->prog, np->label, np->adr); - } + assert(np->label != NULL); + ar[asize] = malloc(sizeof(LABELARRAY)); + ar[asize]->prog = (np->prog == NULL ? NULL : strdup(np->prog)); + ar[asize]->label = strdup(np->label); + ar[asize++]->adr = np->adr; } } + qsort(ar, asize, sizeof(*ar), compare_adr); + for(i = 0; i < asize; i++) { + if(ar[i]->prog != NULL) { + fprintf(stdout, "%s.", ar[i]->prog); + } + fprintf(stdout, "%s ---> #%04X\n", ar[i]->label, ar[i]->adr); + } } /* ラベル表を解放する */ @@ -87,9 +101,11 @@ void freelabel() int i; LABELTAB *np, *nq; for(i = 0; i < LABELTABSIZE; i++) { - for(np = labels[i]; np != NULL; np = nq){ + for(np = labels[i]; np != NULL; np = nq) { nq = np->next; - free(np->prog); + if(np->prog != NULL) { + free(np->prog); + } free(np->label); free(np); }