X-Git-Url: http://j8takagi.net/cgi-bin/gitweb.cgi?p=YACASL2.git;a=blobdiff_plain;f=src%2Flabel.c;h=790a29aca0be0f2a26bd61e249cf2a0376bd99c1;hp=02840a5481c4cb43aae18c520b578ba91bab8ada;hb=2b714046a6f26036d03ae2d5e8b410cf83b4526c;hpb=1e636c95bf237645b6c9117e3eb64aa2d8aa4c90 diff --git a/src/label.c b/src/label.c index 02840a5..790a29a 100644 --- a/src/label.c +++ b/src/label.c @@ -1,52 +1,97 @@ #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(sizeof(HKEY)); + keys[i]->type = CHARS; + keys[i++]->val.s = strdup(prog); + } + keys[i] = malloc(sizeof(HKEY)); + keys[i]->type = CHARS; + keys[i]->val.s = strdup(label); + /* ハッシュ値を返す */ + 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){ + /* プログラム名、ラベル、アドレスを設定。メモリーを確保できない場合はエラー発生 */ + 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; } - hashval = hash(label, LABELTABSIZE); + 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(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); } } @@ -55,10 +100,13 @@ 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); + if(np->prog != NULL) { + free(np->prog); + } + free(np->label); free(np); } }