X-Git-Url: http://j8takagi.net/cgi-bin/gitweb.cgi?p=YACASL2.git;a=blobdiff_plain;f=src%2Flabel.c;h=71285a0d004c71bdf50390385c78119427a5e9e3;hp=a65e2939e45c484edc33aa0c75b61960d7292f99;hb=b8b0bb2a7b5ef20cdbee5f555c5846dfc1c7f981;hpb=4ee27a568fb9222907a566e59aaefe248f08a8e4 diff --git a/src/label.c b/src/label.c index a65e293..71285a0 100644 --- a/src/label.c +++ b/src/label.c @@ -1,46 +1,105 @@ -#include "casl2.h" +#include +#include +#include +#include + +#include "cerr.h" +#include "cmem.h" +#include "hash.h" #include "assemble.h" -int labelcnt = 0; /* ラベル数 */ -LABELTAB *labels[LABELTABSIZE]; /* ラベル表 */ +/** + * プログラム名とラベルに対応するハッシュ値を返す + * + * @return ハッシュ値 + * + * @param prog プログラム名 + * @param label ラベル + */ +unsigned labelhash(const char *prog, const char *label); + +/** + * ラベルを比較した結果を返す。qsort内で使われる関数 + * + * @return ラベルが同一の場合は0、異なる場合は0以外 + * + * @param *a ラベルa + * @param *b ラベルb + */ +int compare_adr(const void *a, const void *b); + +/** + * @brief ラベル数 + */ +static int labelcnt = 0; + +/** + * @brief ラベル表 + */ +static LABELTAB *labels[LABELTABSIZE]; + +/** + * @brief ラベルのエラー + */ +static CERR cerr_label[] = { + { 101, "label already defined" }, + { 102, "label table is full" }, + { 103, "label not found" }, +}; -/* プログラム名とラベルに対応するハッシュ値を返す */ unsigned labelhash(const char *prog, const char *label) { HKEY *keys[2]; - int i = 0; - if(prog != NULL) { + int i = 0, j; + unsigned h; + + if(*prog != '\0') { keys[i] = malloc_chk(sizeof(HKEY), "labelhash.key"); keys[i]->type = CHARS; - keys[i++]->val.s = strdup(prog); + keys[i]->val.s = strdup_chk(prog, "labelhash.key.val"); + i++; } keys[i] = malloc_chk(sizeof(HKEY), "labelhash.key"); keys[i]->type = CHARS; - keys[i]->val.s = strdup(label); - /* ハッシュ値を返す */ - return hash(i+1, keys, LABELTABSIZE); + keys[i]->val.s = strdup_chk(label, "labelhash.key.val"); + h = hash(i+1, keys, LABELTABSIZE); + for(j = 0; j < i + 1; j++) { + FREE(keys[j]->val.s); + FREE(keys[j]); + } + return h; +} + +int compare_adr(const void *a, const void *b) +{ + return (**(LABELARRAY **)a).adr - (**(LABELARRAY **)b).adr; +} + +/* assemble.hで定義された関数群 */ +void addcerrlist_label() +{ + addcerrlist(ARRAYSIZE(cerr_label), cerr_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 && strcmp(prog, np->prog) == 0)) && - strcmp(label, np->label) == 0) + assert(prog != NULL && label != NULL); + LABELTAB *p; + + for(p = labels[labelhash(prog, label)]; p != NULL; p = p->next) { + if((*prog == '\0' || (strcmp(prog, p->prog) == 0)) && + strcmp(label, p->label) == 0) { - return np->adr; + return p->adr; } } return 0xFFFF; } -/* プログラム名、ラベル、アドレスをラベル表に追加する */ bool addlabel(const char *prog, const char *label, WORD adr) { assert(label != NULL); - LABELTAB *np; + LABELTAB *p; unsigned hashval; /* 登録されたラベルを検索。すでに登録されている場合はエラー発生 */ @@ -49,78 +108,62 @@ bool addlabel(const char *prog, const char *label, WORD adr) return false; } /* メモリを確保 */ - if((np = malloc_chk(sizeof(LABELTAB), "addlabel.np")) == NULL) { - goto cerr102; - } + p = malloc_chk(sizeof(LABELTAB), "labels.next"); /* プログラム名を設定 */ - if(prog == NULL) { - np->prog = NULL; - } else { - if((np->prog = strdup(prog)) == NULL) { - goto cerr102; - } - } + p->prog = strdup_chk(prog, "labels.prog"); /* ラベルを設定 */ - if((np->label = strdup(label)) == NULL) { - goto cerr102; - } + p->label = strdup_chk(label, "labels.label"); /* アドレスを設定 */ - np->adr = adr; + p->adr = adr; /* ラベル数を設定 */ labelcnt++; /* ハッシュ表へ追加 */ hashval = labelhash(prog, label); - np->next = labels[hashval]; - labels[hashval] = np; + p->next = labels[hashval]; + labels[hashval] = p; return true; -cerr102: - setcerr(102, NULL); /* label table is full */ - return false; } -int compare_adr(const void *a, const void *b) -{ - return (**(LABELARRAY **)a).adr - (**(LABELARRAY **)b).adr; -} - -/* ラベル表を表示する */ void printlabel() { - int i, asize = 0; - LABELTAB *np; - LABELARRAY *ar[labelcnt]; + int i, s = 0; + LABELTAB *p; + LABELARRAY **l; + l = calloc_chk(labelcnt, sizeof(LABELARRAY **), "labels"); 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[asize]"); - ar[asize]->prog = (np->prog == NULL ? NULL : strdup(np->prog)); - ar[asize]->label = strdup(np->label); - ar[asize++]->adr = np->adr; + for(p = labels[i]; p != NULL; p = p->next) { + assert(p->label != NULL); + l[s] = malloc_chk(sizeof(LABELARRAY), "lables"); + l[s]->prog = strdup_chk(p->prog, "labels.prog"); + l[s]->label = strdup_chk(p->label, "labels.label"); + l[s++]->adr = p->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); + qsort(l, s, sizeof(*l), compare_adr); + for(i = 0; i < s; i++) { + if(*(l[i]->prog) != '\0') { + fprintf(stdout, "%s.", l[i]->prog); } - fprintf(stdout, "%s ---> #%04X\n", ar[i]->label, ar[i]->adr); + fprintf(stdout, "%s ---> #%04X\n", l[i]->label, l[i]->adr); + FREE(l[i]->prog); + FREE(l[i]->label); + FREE(l[i]); } + FREE(l); } -/* ラベル表を解放する */ void freelabel() { int i; - LABELTAB *np, *nq; + LABELTAB *p, *q; + for(i = 0; i < LABELTABSIZE; i++) { - for(np = labels[i]; np != NULL; np = nq) { - nq = np->next; - if(np->prog != NULL) { - free(np->prog); - } - free(np->label); - free(np); + for(p = labels[i]; p != NULL; p = q) { + q = p->next; + FREE(p->prog); + FREE(p->label); + FREE(p); } } }