src/cmd.c

   1 #include "casl2.h"
   2
   3 CMDCODEARRAY cmdcodearray[] = {
   4     { "NOP", NONE, 0x0 },
   5     { "LD", R_ADR_X_, 0x1000 },
   6     { "ST", R_ADR_X, 0x1100 },
   7     { "LAD", R_ADR_X, 0x1200 },
   8     { "LD", R1_R2, 0x1400 },
   9     { "ADDA", R_ADR_X_, 0x2000 },
  10     { "SUBA", R_ADR_X_, 0x2100 },
  11     { "ADDL", R_ADR_X_, 0x2200 },
  12     { "SUBL", R_ADR_X_, 0x2300 },
  13     { "ADDA", R1_R2, 0x2400 },
  14     { "SUBA", R1_R2, 0x2500 },
  15     { "ADDL", R1_R2, 0x2600 },
  16     { "SUBL", R1_R2, 0x2700 },
  17     { "AND", R_ADR_X_, 0x3000 },
  18     { "OR", R_ADR_X_, 0x3100 },
  19     { "XOR", R_ADR_X_, 0x3200 },
  20     { "AND", R1_R2, 0x3400 },
  21     { "OR", R1_R2, 0x3500 },
  22     { "XOR", R1_R2, 0x3600 },
  23     { "CPA", R_ADR_X_, 0x4000 },
  24     { "CPL", R_ADR_X_, 0x4100 },
  25     { "CPA", R1_R2, 0x4400 },
  26     { "CPL", R1_R2, 0x4500 },
  27     { "SLA", R_ADR_X, 0x5000 },
  28     { "SRA", R_ADR_X, 0x5100 },
  29     { "SLL", R_ADR_X, 0x5200 },
  30     { "SRL", R_ADR_X, 0x5300 },
  31     { "JMI", ADR_X, 0x6100 },
  32     { "JNZ", ADR_X, 0x6200 },
  33     { "JZE", ADR_X, 0x6300 },
  34     { "JUMP", ADR_X, 0x6400 },
  35     { "JPL", ADR_X, 0x6500 },
  36     { "JOV", ADR_X, 0x6600 },
  37     { "PUSH", ADR_X, 0x7000 },
  38     { "POP", R_, 0x7100 },
  39     { "CALL", ADR_X, 0x8000 },
  40     { "SVC", ADR_X, 0xF000 },
  41     { "RET", NONE, 0x8100 },
  42 };
  43
  44 int cmdcodesize = ARRAYSIZE(cmdcodearray);
  45 CMDCODETAB *cmdtype_code[ARRAYSIZE(cmdcodearray)], *code_type[ARRAYSIZE(cmdcodearray)];
  46
  47 /* 命令と命令タイプがキーのハッシュ表を作成する */
  48 bool create_cmdtype_code()
  49 {
  50     CMDCODETAB *np;
  51     unsigned hashval;
  52     int i;
  53
  54     for(i = 0; i < cmdcodesize; i++) {
  55         np = (CMDCODETAB *) malloc(sizeof(*np));
  56         if(np == NULL) {
  57             setcerr(122, NULL);    /* cannot create hash table */
  58             return false;
  59         }
  60         /* ハッシュ値の生成 */
  61         hashval = hash_cmdtype((&cmdcodearray[i])->cmd, (&cmdcodearray[i])->type);
  62         /* ハッシュ表に値を追加 */
  63         np->next = cmdtype_code[hashval];
  64         cmdtype_code[hashval] = np;
  65         np->cca = &(cmdcodearray[i]);
  66     }
  67     return true;
  68 }
  69
  70 /* 命令と命令タイプからハッシュ値を生成する */
  71 unsigned hash_cmdtype(const char *cmd, CMDTYPE type) {
  72     HKEY *keys[2];
  73
  74     /* 命令をセット */
  75     keys[0] = malloc(sizeof(HKEY));
  76     keys[0]->type = CHARS;
  77     keys[0]->val.s = strdup(cmd);
  78     /* 命令タイプをセット */
  79     keys[1] = malloc(sizeof(HKEY));
  80     keys[1]->type = INT;
  81     keys[1]->val.i = (int)(type & 070);
  82     /* ハッシュ値を返す */
  83     return hash(2, keys, cmdcodesize);
  84 }
  85
  86 /* 命令と命令タイプから、命令コードを取得する */
  87 /* 無効な場合は0xFFFFを返す */
  88 WORD getcmdcode(const char *cmd, CMDTYPE type)
  89 {
  90     CMDCODETAB *np;
  91     assert(cmd != NULL);
  92     for(np = cmdtype_code[hash_cmdtype(cmd, type)]; np != NULL; np = np->next){
  93         if(strcmp(cmd, np->cca->cmd) == 0 && type == np->cca->type) {
  94             return np->cca->code;
  95         }
  96     }
  97     return 0xFFFF;
  98 }
  99
 100 /* 命令と命令タイプがキーのハッシュ表を表示する */
 101 void print_cmdtype_code()
 102 {
 103     int i;
 104     CMDCODETAB *np;
 105     for(i = 0; i < cmdcodesize; i++){
 106         np = cmdtype_code[i];
 107         while(np != NULL) {
 108             fprintf(stdout, "(%2d) - %s\t0%02o\t#%04X\n",
 109                     i, np->cca->cmd, np->cca->type, np->cca->code);
 110             np = np->next;
 111         }
 112     }
 113 }
 114
 115 /* 命令と命令タイプがキーのハッシュ表を解放する */
 116 void free_cmdtype_code()
 117 {
 118     int i;
 119     CMDCODETAB *np, *nq;
 120     for(i = 0; i < cmdcodesize; i++){
 121         np = cmdtype_code[i];
 122         while(np != NULL) {
 123             nq = np->next;
 124             free(np);
 125             np = nq;
 126         }
 127     }
 128 }
 129
 130 /* 命令コードがキーのハッシュ表を作成する */
 131 bool create_code_type()
 132 {
 133     CMDCODETAB *np;
 134     unsigned hashval;
 135     int i;
 136
 137     for(i = 0; i < cmdcodesize; i++) {
 138         if((np = (CMDCODETAB *) malloc(sizeof(*np))) == NULL) {
 139             setcerr(122, NULL);    /* cannot create hash table */
 140             return false;
 141         }
 142         /* ハッシュ値の生成 */
 143         hashval = hash_code((&cmdcodearray[i])->code);
 144         /* ハッシュ表に値を追加 */
 145         np->next = code_type[hashval];
 146         code_type[hashval] = np;
 147         np->cca = &cmdcodearray[i];
 148     }
 149     return true;
 150 }
 151
 152 /* 命令コードからハッシュ値を生成する */
 153 unsigned hash_code(WORD code)
 154 {
 155     HKEY *keys[1];
 156
 157     /* 命令コードをセット */
 158     keys[0] = malloc(sizeof(HKEY));
 159     keys[0]->type = INT;
 160     keys[0]->val.i = (int)(code >> 8);
 161     /* ハッシュ値を返す */
 162     return hash(1, keys, cmdcodesize);
 163 }
 164
 165 /* 命令コードから命令タイプを取得する */
 166 /* 無効な場合はNONEを返す */
 167 CMDTYPE getcmdtype(WORD code)
 168 {
 169     CMDCODETAB *np;
 170     for(np = code_type[hash_code(code)]; np != NULL; np = np->next) {
 171         if(code == np->cca->code) {
 172             return np->cca->type;
 173         }
 174     }
 175     return NONE;
 176 }
 177
 178 /* 命令コードがキーのハッシュ表を表示する */
 179 void print_code_type()
 180 {
 181     int i;
 182     CMDCODETAB *np;
 183     for(i = 0; i < cmdcodesize; i++){
 184         for(np = code_type[i]; np != NULL; np = np->next) {
 185             fprintf(stdout, "(%2d) - #%04X\t0%02o\t%s\n",
 186                     i, np->cca->code, np->cca->type, np->cca->cmd);
 187         }
 188     }
 189 }
 190
 191 /* 命令コードがキーのハッシュ表を解放する */
 192 void free_code_type()
 193 {
 194     int i;
 195     CMDCODETAB *np, *nq;
 196     for(i = 0; i < cmdcodesize; i++){
 197         np = code_type[i];
 198         while(np != NULL) {
 199             nq = np->next;
 200             free(np);
 201             np = nq;
 202         }
 203     }
 204 }