X-Git-Url: http://j8takagi.net/cgi-bin/gitweb.cgi?p=YACASL2.git;a=blobdiff_plain;f=src%2Fcmd.c;h=5930ad95def600aabe778747e66468b77a3d7a51;hp=c399ac4d34e90ce7163d39d282be3afd7dc368ea;hb=4a0f09eed38f7de6aec049b47f89baef690ff7bc;hpb=555e213c3a100db431fec78cbba6dfed8e541e2a diff --git a/src/cmd.c b/src/cmd.c index c399ac4..5930ad9 100644 --- a/src/cmd.c +++ b/src/cmd.c @@ -1,6 +1,14 @@ -#include "casl2.h" - -CMDCODEARRAY cmdcodearray[] = { +#include +#include +#include +#include "hash.h" +#include "struct.h" +#include "cmem.h" + +/** + * 機械語命令のリスト + */ +static CMD comet2cmd[] = { { "NOP", NONE, 0x0 }, { "LD", R_ADR_X_, 0x1000 }, { "ST", R_ADR_X, 0x1100 }, @@ -38,167 +46,172 @@ CMDCODEARRAY cmdcodearray[] = { { "POP", R_, 0x7100 }, { "CALL", ADR_X, 0x8000 }, { "SVC", ADR_X, 0xF000 }, - { "RET", NONE, 0x8100 } + { "RET", NONE, 0x8100 }, }; -int cmdcodesize = ARRAYSIZE(cmdcodearray); -CMDCODETAB *cmdtype_code[ARRAYSIZE(cmdcodearray)], *code_type[ARRAYSIZE(cmdcodearray)]; - -/* 命令と命令タイプがキーのハッシュ表を作成する */ -bool create_cmdtype_code() +/** + * 命令コード配列のサイズ + */ +static int comet2cmdsize = ARRAYSIZE(comet2cmd); + +/** + * ハッシュ表のサイズ + */ +static int cmdtabsize; + +/** + * ハッシュ表 + */ +static CMDTAB **cmdtype_code, **code_type; + +/** + * 命令の名前とタイプからハッシュ値を生成する + */ +unsigned hash_cmdtype(const char *cmd, CMDTYPE type) { - CMDCODETAB *np; - unsigned hashval; - int i; - - for(i = 0; i < cmdcodesize; i++) { - np = (CMDCODETAB *) malloc(sizeof(*np)); - if(np == NULL) { - setcerr(122, NULL); /* cannot create hash table */ - return false; - } - /* ハッシュ値の生成 */ - hashval = hash_cmdtype((&cmdcodearray[i])->cmd, (&cmdcodearray[i])->type); - /* ハッシュ表に値を追加 */ - np->next = cmdtype_code[hashval]; - cmdtype_code[hashval] = np; - np->cca = &(cmdcodearray[i]); - } - return true; -} - -/* 命令と命令タイプからハッシュ値を生成する */ -unsigned hash_cmdtype(const char *cmd, CMDTYPE type) { HKEY *keys[2]; + unsigned hashval; - /* 命令をセット */ - keys[0] = malloc(sizeof(HKEY)); + /* 命令名を設定 */ + keys[0] = malloc_chk(sizeof(HKEY), "hash_cmdtype.keys[0]"); keys[0]->type = CHARS; - keys[0]->val.s = strdup(cmd); - /* 命令タイプをセット */ - keys[1] = malloc(sizeof(HKEY)); + keys[0]->val.s = strdup_chk(cmd, "keys[0].val.s"); + /* 命令タイプを設定 */ + keys[1] = malloc_chk(sizeof(HKEY), "hash_cmdtype.keys[1]"); keys[1]->type = INT; keys[1]->val.i = (int)(type & 070); + /* ハッシュ値の計算 */ + hashval = hash(2, keys, cmdtabsize); + FREE(keys[0]->val.s); + FREE(keys[0]); + FREE(keys[1]); /* ハッシュ値を返す */ - return hash(2, keys, cmdcodesize); + return hashval; } -/* 命令と命令タイプから、命令コードを取得する。 - 無効な場合は0xFFFFを返す */ -WORD getcmdcode(const char *cmd, CMDTYPE type) -{ - CMDCODETAB *np; - assert(cmd != NULL); - for(np = cmdtype_code[hash_cmdtype(cmd, type)]; np != NULL; np = np->next){ - if(strcmp(cmd, np->cca->cmd) == 0 && type == np->cca->type) { - return np->cca->code; - } - } - return 0xFFFF; -} - -/* 命令と命令タイプがキーのハッシュ表を表示する */ -void print_cmdtype_code() +/** + * 名前とタイプがキーの命令ハッシュ表を作成する + */ +bool create_cmdtype_code() { + CMDTAB *p; + unsigned hashval; int i; - CMDCODETAB *np; - for(i = 0; i < cmdcodesize; i++){ - np = cmdtype_code[i]; - while(np != NULL) { - fprintf(stdout, "(%2d) - %s\t0%02o\t#%04X\n", - i, np->cca->cmd, np->cca->type, np->cca->code); - np = np->next; - } + + cmdtabsize = comet2cmdsize; /* ハッシュ表のサイズ */ + cmdtype_code = calloc_chk(cmdtabsize, sizeof(CMDTAB **), "cmdtype_code"); + for(i = 0; i < comet2cmdsize; i++) { + hashval = hash_cmdtype(comet2cmd[i].name, comet2cmd[i].type); /* ハッシュ値の生成 */ + p = malloc_chk(sizeof(CMDTAB), "cmdtype_code"); + p->cmd = &comet2cmd[i]; + p->next = cmdtype_code[hashval]; /* ハッシュ表に値を追加 */ + cmdtype_code[hashval] = p; } + return true; } -/* 命令と命令タイプがキーのハッシュ表を解放する */ -void free_cmdtype_code() +/** + * 命令の名前とタイプから、命令コードを返す + * 無効な場合は0xFFFFを返す + */ +WORD getcmdcode(const char *cmd, CMDTYPE type) { - int i; - CMDCODETAB *np, *nq; - for(i = 0; i < cmdcodesize; i++){ - np = cmdtype_code[i]; - while(np != NULL) { - nq = np->next; - free(np); - np = nq; + CMDTAB *p; + WORD w = 0xFFFF; + + assert(cmd != NULL); + for(p = cmdtype_code[hash_cmdtype(cmd, type)]; p != NULL; p = p->next) { + if(strcmp(cmd, p->cmd->name) == 0 && type == p->cmd->type) { + w = p->cmd->code; + break; } } + return w; } -/* 命令コードがキーのハッシュ表を作成する */ -bool create_code_type() +/** + * 名前とタイプがキーの命令ハッシュ表を解放する + */ +void free_cmdtype_code() { - CMDCODETAB *np; - unsigned hashval; int i; + CMDTAB *p, *q; - for(i = 0; i < cmdcodesize; i++) { - if((np = (CMDCODETAB *) malloc(sizeof(*np))) == NULL) { - setcerr(122, NULL); /* cannot create hash table */ - return false; + for(i = 0; i < cmdtabsize; i++) { + for(p = cmdtype_code[i]; p != NULL; p = q) { + q = p->next; + FREE(p); } - /* ハッシュ値の生成 */ - hashval = hash_code((&cmdcodearray[i])->code); - /* ハッシュ表に値を追加 */ - np->next = code_type[hashval]; - code_type[hashval] = np; - np->cca = &cmdcodearray[i]; } - return true; } -/* 命令コードからハッシュ値を生成する */ +/** + * 命令コードからハッシュ値を生成する + */ unsigned hash_code(WORD code) { HKEY *keys[1]; + unsigned h; - /* 命令コードをセット */ - keys[0] = malloc(sizeof(HKEY)); + /* 命令コードを設定 */ + keys[0] = malloc_chk(sizeof(HKEY), "hash_code.key"); keys[0]->type = INT; keys[0]->val.i = (int)(code >> 8); - /* ハッシュ値を返す */ - return hash(1, keys, cmdcodesize); + h = hash(1, keys, cmdtabsize); + FREE(keys[0]); + return h; } -/* 命令コードから命令タイプを取得する。 - 無効な場合はNONEを返す */ -CMDTYPE getcmdtype(WORD code) +/** + * コードがキーの命令ハッシュ表を作成する + */ +bool create_code_type() { - CMDCODETAB *np; - for(np = code_type[hash_code(code)]; np != NULL; np = np->next) { - if(code == np->cca->code) { - return np->cca->type; - } + CMDTAB *p; + unsigned hashval; + int i; + + cmdtabsize = comet2cmdsize; /* ハッシュ表のサイズ */ + code_type = calloc_chk(comet2cmdsize, sizeof(CMDTAB **), "code_type"); + for(i = 0; i < comet2cmdsize; i++) { + hashval = hash_code((&comet2cmd[i])->code); /* ハッシュ値の生成 */ + p = malloc_chk(sizeof(CMDTAB), "code_type"); + p->cmd = &comet2cmd[i]; + p->next = code_type[hashval]; /* ハッシュ表に値を追加 */ + code_type[hashval] = p; } - return NONE; + return true; } -/* 命令コードがキーのハッシュ表を表示する */ -void print_code_type() +/** + * 命令コードから命令タイプを返す + * 無効な場合はNOTCMDを返す + */ +CMDTYPE getcmdtype(WORD code) { - int i; - CMDCODETAB *np; - for(i = 0; i < cmdcodesize; i++){ - for(np = code_type[i]; np != NULL; np = np->next) { - fprintf(stdout, "(%2d) - #%04X\t0%02o\t%s\n", - i, np->cca->code, np->cca->type, np->cca->cmd); + CMDTAB *p; + CMDTYPE t = NOTCMD; + + for(p = code_type[hash_code(code)]; p != NULL; p = p->next) { + if(code == p->cmd->code) { + t = p->cmd->type; + break; } } + return t; } -/* 命令コードがキーのハッシュ表を解放する */ +/** + * コードがキーの命令ハッシュ表を解放する + */ void free_code_type() { int i; - CMDCODETAB *np, *nq; - for(i = 0; i < cmdcodesize; i++){ - np = code_type[i]; - while(np != NULL) { - nq = np->next; - free(np); - np = nq; + CMDTAB *p, *q; + for(i = 0; i < cmdtabsize; i++) { + for(p = code_type[i]; p != NULL; p = q) { + q = p->next; + FREE(p); } } }