X-Git-Url: http://j8takagi.net/cgi-bin/gitweb.cgi?p=YACASL2.git;a=blobdiff_plain;f=src%2Flabel.c;h=1b9b806d4e4d2ee96eb1d8f8291917e5c8c7d8ed;hp=02840a5481c4cb43aae18c520b578ba91bab8ada;hb=555c5e8b851becc08ba661a9cb19f617d5a00c12;hpb=1e636c95bf237645b6c9117e3eb64aa2d8aa4c90 diff --git a/src/label.c b/src/label.c index 02840a5..1b9b806 100644 --- a/src/label.c +++ b/src/label.c @@ -1,52 +1,107 @@ #include "casl2.h" #include "assemble.h" -LABELTAB *labels[LABELTABSIZE]; +int labelcnt = 0; /* ラベル数 */ +LABELTAB *labels[LABELTABSIZE]; /* ラベル表 */ + +/* プログラム名とラベルに対応するハッシュ値を返す */ +unsigned labelhash(const char *prog, const char *label) +{ + HKEY *keys[2]; + int i = 0; + + if(prog != NULL) { + keys[i] = malloc_chk(sizeof(HKEY), "labelhash.key[]"); + keys[i]->type = CHARS; + keys[i]->val.s = strdup_chk(prog, "labelhash.key[].val"); + } + keys[i] = malloc_chk(sizeof(HKEY), "labelhash.key[]"); + keys[i]->type = CHARS; + keys[i]->val.s = strdup_chk(label, "labelhash.key[].val"); + /* ハッシュ値を返す */ + return hash(i+1, keys, LABELTABSIZE); +} /* ラベル表からアドレスを検索する */ -WORD getlabel(const char *label) +WORD getlabel(const char *prog, const char *label) { + assert(label != NULL); LABELTAB *np; - for(np = labels[hash(label, LABELTABSIZE)]; np != NULL; np = np->next){ - if(strcmp(label, np->name) == 0) { + for(np = labels[labelhash(prog, label)]; np != NULL; np = np->next) { + if((prog == NULL || (np->prog != NULL && strcmp(prog, np->prog) == 0)) && + strcmp(label, np->label) == 0) + { return np->adr; } } return 0xFFFF; } -/* ラベルを表に追加する */ -bool addlabel(const char *label, WORD adr) +/* プログラム名、ラベル、アドレスをラベル表に追加する */ +bool addlabel(const char *prog, const char *label, WORD adr) { + assert(label != NULL); LABELTAB *np; unsigned hashval; - if(getlabel(label) != 0xFFFF){ + /* 登録されたラベルを検索。すでに登録されている場合はエラー発生 */ + if(getlabel(prog, label) != 0xFFFF) { setcerr(101, label); /* label already defined */ return false; } - np = (LABELTAB *) malloc(sizeof(*np)); - if(np == NULL || (np->name = strdup(label)) == NULL){ - setcerr(102, NULL); /* label table is full */ - return false; + /* メモリを確保 */ + np = malloc_chk(sizeof(LABELTAB), "labels.next"); + /* プログラム名を設定 */ + if(prog == NULL) { + np->prog = NULL; + } else { + np->prog = strdup_chk(prog, "labels.prog"); } - hashval = hash(label, LABELTABSIZE); + /* ラベルを設定 */ + np->label = strdup_chk(label, "labels.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; - for(i = 0; i < LABELTABSIZE; i++){ - for(np = labels[i]; np != NULL; np = np->next){ - fprintf(stdout, "%s ---> #%04X\n", np->name, np->adr); + LABELARRAY *ar[labelcnt]; + + for(i = 0; i < LABELTABSIZE; i++) { + for(np = labels[i]; np != NULL; np = np->next) { + assert(np->label != NULL); + ar[asize] = malloc_chk(sizeof(LABELARRAY), "ar[]"); + if(np->prog == NULL) { + ar[asize]->prog = NULL; + } else { + ar[asize]->prog = strdup_chk(np->prog, "ar[].prog"); + } + ar[asize]->label = strdup_chk(np->label, "ar[].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); } } @@ -55,11 +110,15 @@ void freelabel() { int i; LABELTAB *np, *nq; - for(i = 0; i < LABELTABSIZE; i++){ - for(np = labels[i]; np != NULL; np = nq){ + + for(i = 0; i < LABELTABSIZE; i++) { + for(np = labels[i]; np != NULL; np = nq) { nq = np->next; - free(np->name); - free(np); + if(np->prog != NULL) { + free(np->prog); + } + free_chk(np->label, "np.label"); + free_chk(np, "np"); } } }