X-Git-Url: http://j8takagi.net/cgi-bin/gitweb.cgi?p=YACASL2.git;a=blobdiff_plain;f=src%2Fcmd.c;h=1273a09c5169ffb3423f741c37aced8b9785f641;hp=1ba5152d82d8215c2fb47ba5e0ea007b07161fea;hb=60d4c2573a30a48520545195b9ef89814fc60708;hpb=faec695d5b7ecf7dd3e4a07ac926ea93ca89020b diff --git a/src/cmd.c b/src/cmd.c index 1ba5152..1273a09 100644 --- a/src/cmd.c +++ b/src/cmd.c @@ -1,194 +1,215 @@ -#include "casl2.h" - -CMDCODEARRAY cmdcodearray[] = { - { "NOP", NONE, 0x0 }, - { "LD", R_ADR_X_, 0x1000 }, - { "ST", R_ADR_X, 0x1100 }, - { "LAD", R_ADR_X, 0x1200 }, - { "LD", R1_R2, 0x1400 }, - { "ADDA", R_ADR_X_, 0x2000 }, - { "SUBA", R_ADR_X_, 0x2100 }, - { "ADDL", R_ADR_X_, 0x2200 }, - { "SUBL", R_ADR_X_, 0x2300 }, - { "ADDA", R1_R2, 0x2400 }, - { "SUBA", R1_R2, 0x2500 }, - { "ADDL", R1_R2, 0x2600 }, - { "SUBL", R1_R2, 0x2700 }, - { "AND", R_ADR_X_, 0x3000 }, - { "OR", R_ADR_X_, 0x3100 }, - { "XOR", R_ADR_X_, 0x3200 }, - { "AND", R1_R2, 0x3400 }, - { "OR", R1_R2, 0x3500 }, - { "XOR", R1_R2, 0x3600 }, - { "CPA", R_ADR_X_, 0x4000 }, - { "CPL", R_ADR_X_, 0x4100 }, - { "CPA", R1_R2, 0x4400 }, - { "CPL", R1_R2, 0x4500 }, - { "SLA", R_ADR_X, 0x5000 }, - { "SRA", R_ADR_X, 0x5100 }, - { "SLL", R_ADR_X, 0x5200 }, - { "SRL", R_ADR_X, 0x5300 }, - { "JMI", ADR_X, 0x6100 }, - { "JNZ", ADR_X, 0x6200 }, - { "JZE", ADR_X, 0x6300 }, - { "JUMP", ADR_X, 0x6400 }, - { "JPL", ADR_X, 0x6500 }, - { "JOV", ADR_X, 0x6600 }, - { "PUSH", ADR_X, 0x7000 }, - { "POP", R_, 0x7100 }, - { "CALL", ADR_X, 0x8000 }, - { "SVC", ADR_X, 0xF000 }, - { "RET", NONE, 0x8100 } +#include +#include +#include +#include "hash.h" +#include "struct.h" +#include "cmem.h" +#include "exec.h" + +/** + * 機械語命令のリスト + */ +static COMET2CMD comet2cmd[] = { + { "NOP", NONE, 0x0, nop }, + { "LD", R_ADR_X, 0x1000, ld_r_adr_x }, + { "ST", R_ADR_X, 0x1100, st }, + { "LAD", R_ADR_X, 0x1200, lad }, + { "LD", R1_R2, 0x1400, ld_r1_r2 }, + { "ADDA", R_ADR_X, 0x2000, adda_r_adr_x }, + { "SUBA", R_ADR_X, 0x2100, suba_r_adr_x }, + { "ADDL", R_ADR_X, 0x2200, addl_r_adr_x }, + { "SUBL", R_ADR_X, 0x2300, subl_r_adr_x }, + { "ADDA", R1_R2, 0x2400, adda_r1_r2 }, + { "SUBA", R1_R2, 0x2500, suba_r1_r2 }, + { "ADDL", R1_R2, 0x2600, addl_r1_r2 }, + { "SUBL", R1_R2, 0x2700, subl_r1_r2 }, + { "AND", R_ADR_X, 0x3000, and_r_adr_x }, + { "OR", R_ADR_X, 0x3100, or_r_adr_x }, + { "XOR", R_ADR_X, 0x3200, xor_r_adr_x }, + { "AND", R1_R2, 0x3400, and_r1_r2 }, + { "OR", R1_R2, 0x3500, or_r1_r2 }, + { "XOR", R1_R2, 0x3600, xor_r1_r2 }, + { "CPA", R_ADR_X, 0x4000, cpa_r_adr_x }, + { "CPL", R_ADR_X, 0x4100, cpl_r_adr_x }, + { "CPA", R1_R2, 0x4400, cpa_r1_r2 }, + { "CPL", R1_R2, 0x4500, cpl_r1_r2 }, + { "SLA", R_ADR_X, 0x5000, sla }, + { "SRA", R_ADR_X, 0x5100, sra }, + { "SLL", R_ADR_X, 0x5200, sll }, + { "SRL", R_ADR_X, 0x5300, srl }, + { "JMI", ADR_X, 0x6100, jmi }, + { "JNZ", ADR_X, 0x6200, jnz }, + { "JZE", ADR_X, 0x6300, jze }, + { "JUMP", ADR_X, 0x6400, jump }, + { "JPL", ADR_X, 0x6500, jpl }, + { "JOV", ADR_X, 0x6600, jov }, + { "PUSH", ADR_X, 0x7000, push }, + { "POP", R_, 0x7100, pop }, + { "CALL", ADR_X, 0x8000, call }, + { "SVC", ADR_X, 0xF000, svc }, + { "RET", NONE, 0x8100, ret }, }; -int cmdcodesize = ARRAYSIZE(cmdcodearray); -CMDCODETAB *cmdtype_code[ARRAYSIZE(cmdcodearray)], *code_type[ARRAYSIZE(cmdcodearray)]; +/** + * 命令コード配列のサイズ + */ +static int comet2cmdsize = ARRAYSIZE(comet2cmd); -/* 命令と命令タイプがキーのハッシュ表を作成する */ -bool create_cmdtype_code() +/** + * ハッシュ表のサイズ + */ +enum { + CMDTABSIZE = 39, +}; + +/** + * ハッシュ表 + */ +static CMDTAB *cmdtype_code[CMDTABSIZE], *code_type[CMDTABSIZE]; + +/** + * 命令の名前とタイプからハッシュ値を生成する + */ +unsigned hash_cmdtype(const char *cmd, CMDTYPE type) { - CMDCODETAB *np; + HKEY *keys[2]; 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; + /* 命令名を設定 */ + keys[0] = malloc_chk(sizeof(HKEY), "hash_cmdtype.keys[0]"); + keys[0]->type = CHARS; + 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 hashval; } -/* 命令と命令タイプからハッシュ値を生成する */ -unsigned hash_cmdtype(const char *cmd, CMDTYPE type) { +/** + * 名前とタイプがキーの命令ハッシュ表を作成する + */ +bool create_cmdtype_code() +{ + CMDTAB *p; + unsigned hashval; int i; - unsigned hashval = 0; - for(i = 0; *cmd != '\0'; cmd++) { - hashval = *cmd + 31 * hashval; + + 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; } - hashval = (int)(type & 070) + 31 * hashval; - return hashval % cmdcodesize; + return true; } -/* 命令と命令タイプから、命令コードを取得する。 - 無効な場合は0xFFFFを返す */ +/** + * 命令の名前とタイプから、命令コードを返す + * 無効な場合は0xFFFFを返す + */ WORD getcmdcode(const char *cmd, CMDTYPE type) { - CMDCODETAB *np; + CMDTAB *p; + WORD w = 0xFFFF; + 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; + 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 0xFFFF; + return w; } -/* 命令と命令タイプがキーのハッシュ表を表示する */ -void print_cmdtype_code() +/** + * 名前とタイプがキーの命令ハッシュ表を解放する + */ +void free_cmdtype_code() { 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; + CMDTAB *p, *q; + + for(i = 0; i < CMDTABSIZE; i++) { + for(p = cmdtype_code[i]; p != NULL; p = q) { + q = p->next; + FREE(p); } } } -/* 命令と命令タイプがキーのハッシュ表を解放する */ -void free_cmdtype_code() +/** + * 命令コードからハッシュ値を生成する + */ +unsigned hash_code(WORD code) { - 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; - } - } + HKEY *keys[1]; + unsigned h; + + /* 命令コードを設定 */ + keys[0] = malloc_chk(sizeof(HKEY), "hash_code.key"); + keys[0]->type = INT; + keys[0]->val.i = (int)(code >> 8); + h = hash(1, keys, CMDTABSIZE); + FREE(keys[0]); + return h; } -/* 命令コードがキーのハッシュ表を作成する */ +/** + * コードがキーの命令ハッシュ表を作成する + */ bool create_code_type() { - CMDCODETAB *np; + CMDTAB *p; unsigned hashval; int i; - for(i = 0; i < cmdcodesize; i++) { - if((np = (CMDCODETAB *) malloc(sizeof(*np))) == NULL) { - setcerr(122, NULL); /* cannot create hash table */ - return false; - } - /* ハッシュ値の生成 */ - hashval = hash_code((&cmdcodearray[i])->code); - /* ハッシュ表に値を追加 */ - np->next = code_type[hashval]; - code_type[hashval] = np; - np->cca = &cmdcodearray[i]; + 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 true; } -/* 命令コードからハッシュ値を生成する */ -unsigned hash_code(WORD code) -{ - unsigned hashval = 0; - hashval = (code >> 8); - return hashval % cmdcodesize; -} - -/* 命令コードから命令タイプを取得する。 - 無効な場合はNONEを返す */ -CMDTYPE getcmdtype(WORD code) +/** + * 命令コードから命令の関数ポインタを返す + */ +const void (*getcmdptr(WORD code)) { - CMDCODETAB *np; - for(np = code_type[hash_code(code)]; np != NULL; np = np->next) { - if(code == np->cca->code) { - return np->cca->type; - } - } - return NONE; -} + CMDTAB *t; + const void (*ptr); -/* 命令コードがキーのハッシュ表を表示する */ -void print_code_type() -{ - 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); + for(t = code_type[hash_code(code)]; t != NULL; t = t->next) { + if(code == t->cmd->code) { + ptr = t->cmd->ptr; + break; } } + return ptr; } -/* 命令コードがキーのハッシュ表を解放する */ +/** + * コードがキーの命令ハッシュ表を解放する + */ 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); } } }