X-Git-Url: http://j8takagi.net/cgi-bin/gitweb.cgi?p=YACASL2.git;a=blobdiff_plain;f=src%2Flabel.c;h=385922ddc26167fe8c8bcd85d10f677d046929d5;hp=5650a1f4c2cbe6a97411281c33a8b220dd9e15fd;hb=86e559d164166966a797a1e5855871d48e087ddd;hpb=176a22fd90e39acf9b4bdae260d71b8d31be6db0 diff --git a/src/label.c b/src/label.c index 5650a1f..385922d 100644 --- a/src/label.c +++ b/src/label.c @@ -1,18 +1,46 @@ -#include -#include -#include -#include - -#include "cerr.h" -#include "cmem.h" -#include "hash.h" #include "assemble.h" -static int labelcnt = 0; /* ラベル数 */ -static LABELTAB *labels[LABELTABSIZE]; /* ラベル表 */ +/** + * ラベルのハッシュ値をセットしたキーを返す + * + * @return ハッシュ値をセットしたキー + * + * @param value 値 + */ +HKEY *label_hashkey(const char *value); + +/** + * プログラム名とラベルに対応するハッシュ値を返す + * + * @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" }, @@ -20,66 +48,67 @@ static CERR cerr_label[] = { { 103, "label not found" }, }; -/** - * ラベルのエラーをエラーリストに追加 - */ -void addcerrlist_label() -{ - addcerrlist(ARRAYSIZE(cerr_label), cerr_label); +HKEY *label_hashkey(const char *value) { + HKEY *key = NULL; + + key = malloc_chk(sizeof(HKEY), "label_hashkey"); + key->type = CHARS; + key->val.s = strdup_chk(value, "label_hashkey->value"); + return key; } -/** - * プログラム名とラベルに対応するハッシュ値を返す - */ unsigned labelhash(const char *prog, const char *label) { - HKEY *keys[2]; - 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_chk(prog, "labelhash.key.val"); - i++; + HKEY *keys[2] = {NULL}; + int i = 0; + unsigned h = 0; + + if(prog[0]) { + keys[i++] = label_hashkey(prog); } - keys[i] = malloc_chk(sizeof(HKEY), "labelhash.key"); - keys[i]->type = CHARS; - keys[i]->val.s = strdup_chk(label, "labelhash.key.val"); + keys[i] = label_hashkey(label); h = hash(i+1, keys, LABELTABSIZE); - for(j = 0; j < i + 1; j++) { + for(int 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 *p; + assert(prog != NULL && label != NULL); + LABELTAB *p = NULL; + LABELARRAY *l = NULL; for(p = labels[labelhash(prog, label)]; p != NULL; p = p->next) { - if((*prog == '\0' || (strcmp(prog, p->prog) == 0)) && - strcmp(label, p->label) == 0) + l = p->label; + if((!prog[0] || (strcmp(prog, l->prog) == 0)) && + strcmp(label, l->label) == 0) { - return p->adr; + return l->adr; } } return 0xFFFF; } -/** - * プログラム名、ラベル、アドレスをラベル表に追加する - */ bool addlabel(const char *prog, const char *label, WORD adr) { assert(label != NULL); - LABELTAB *p; - unsigned hashval; + LABELTAB *p = NULL; + LABELARRAY *l = NULL; + unsigned h = 0; /* 登録されたラベルを検索。すでに登録されている場合はエラー発生 */ if(getlabel(prog, label) != 0xFFFF) { @@ -88,51 +117,37 @@ bool addlabel(const char *prog, const char *label, WORD adr) } /* メモリを確保 */ p = malloc_chk(sizeof(LABELTAB), "labels.next"); + l = p->label = malloc_chk(sizeof(LABELARRAY), "labels.label"); /* プログラム名を設定 */ - p->prog = strdup_chk(prog, "labels.prog"); + l->prog = strdup_chk(prog, "label.prog"); /* ラベルを設定 */ - p->label = strdup_chk(label, "labels.label"); + l->label = strdup_chk(label, "label.label"); /* アドレスを設定 */ - p->adr = adr; + l->adr = adr; /* ラベル数を設定 */ labelcnt++; /* ハッシュ表へ追加 */ - hashval = labelhash(prog, label); - p->next = labels[hashval]; - labels[hashval] = p; + p->next = labels[h = labelhash(prog, label)]; + labels[h] = p; return true; } -/** - * ラベルを比較した結果を返す - */ -int compare_adr(const void *a, const void *b) -{ - return (**(LABELARRAY **)a).adr - (**(LABELARRAY **)b).adr; -} - -/** - * ラベル表を表示する - */ void printlabel() { - int i, s = 0; - LABELTAB *p; - LABELARRAY **l; + int s = 0; + LABELTAB *p = NULL; + LABELARRAY **l = {NULL}; l = calloc_chk(labelcnt, sizeof(LABELARRAY **), "labels"); - for(i = 0; i < LABELTABSIZE; i++) { + for(int i = 0; i < LABELTABSIZE; i++) { 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; + l[s++] = p->label; } } qsort(l, s, sizeof(*l), compare_adr); - for(i = 0; i < s; i++) { - if(*(l[i]->prog) != '\0') { + for(int i = 0; i < s; i++) { + if(l[i]->prog[0]) { fprintf(stdout, "%s.", l[i]->prog); } fprintf(stdout, "%s ---> #%04X\n", l[i]->label, l[i]->adr); @@ -140,20 +155,20 @@ void printlabel() FREE(l); } -/** - * ラベル表を解放する - */ void freelabel() { int i; - LABELTAB *p, *q; + LABELTAB *p = NULL; + LABELTAB *q = NULL; for(i = 0; i < LABELTABSIZE; i++) { for(p = labels[i]; p != NULL; p = q) { q = p->next; - FREE(p->prog); + FREE(p->label->prog); + FREE(p->label->label); FREE(p->label); FREE(p); } + labels[i] = NULL; } }