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 int cmdtabsize;
  46 CMDCODETAB **cmdtype_code, **code_type;
  47
  48 /* 命令と命令タイプからハッシュ値を生成する */
  49 unsigned hash_cmdtype(const char *cmd, CMDTYPE type) {
  50     HKEY *keys[2];
  51
  52     /* 命令をセット */
  53     keys[0] = malloc(sizeof(HKEY));
  54     keys[0]->type = CHARS;
  55     keys[0]->val.s = strdup(cmd);
  56     /* 命令タイプをセット */
  57     keys[1] = malloc(sizeof(HKEY));
  58     keys[1]->type = INT;
  59     keys[1]->val.i = (int)(type & 070);
  60     /* ハッシュ値を返す */
  61     return hash(2, keys, cmdtabsize);
  62 }
  63
  64 /* 命令と命令タイプがキーのハッシュ表を作成する */
  65 bool create_cmdtype_code()
  66 {
  67     CMDCODETAB *np;
  68     unsigned hashval;
  69     int i;
  70
  71     cmdtabsize = cmdcodesize;
  72     cmdtype_code = malloc(cmdtabsize * sizeof(CMDCODETAB *));
  73     for(i = 0; i < cmdcodesize; i++) {
  74         if((np = malloc(sizeof(CMDCODETAB))) == NULL) {
  75             setcerr(122, NULL);    /* cannot create hash table */
  76             return false;
  77         }
  78         /* ハッシュ値の生成 */
  79         hashval = hash_cmdtype(cmdcodearray[i].cmd, cmdcodearray[i].type);
  80         /* ハッシュ表に値を追加 */
  81         np->next = cmdtype_code[hashval];
  82         cmdtype_code[hashval] = np;
  83         np->cca = &(cmdcodearray[i]);
  84     }
  85     return true;
  86 }
  87
  88 /* 命令と命令タイプから、命令コードを取得する */
  89 /* 無効な場合は0xFFFFを返す */
  90 WORD getcmdcode(const char *cmd, CMDTYPE type)
  91 {
  92     CMDCODETAB *np;
  93     assert(cmd != NULL);
  94     for(np = cmdtype_code[hash_cmdtype(cmd, type)]; np != NULL; np = np->next){
  95         if(strcmp(cmd, np->cca->cmd) == 0 && type == np->cca->type) {
  96             return np->cca->code;
  97         }
  98     }
  99     return 0xFFFF;
 100 }
 101
 102 /* 命令と命令タイプがキーのハッシュ表を解放する */
 103 void free_cmdtype_code()
 104 {
 105     int i;
 106     CMDCODETAB *np, *nq;
 107     for(i = 0; i < cmdtabsize; i++){
 108         np = cmdtype_code[i];
 109         while(np != NULL) {
 110             nq = np->next;
 111             free(np);
 112             np = nq;
 113         }
 114     }
 115 }
 116
 117 /* 命令コードからハッシュ値を生成する */
 118 unsigned hash_code(WORD code)
 119 {
 120     HKEY *keys[1];
 121
 122     /* 命令コードをセット */
 123     keys[0] = malloc(sizeof(HKEY));
 124     keys[0]->type = INT;
 125     keys[0]->val.i = (int)(code >> 8);
 126     /* ハッシュ値を返す */
 127     return hash(1, keys, cmdtabsize);
 128 }
 129
 130 /* 命令コードがキーのハッシュ表を作成する */
 131 bool create_code_type()
 132 {
 133     CMDCODETAB *np;
 134     unsigned hashval;
 135     int i;
 136
 137     cmdtabsize = hashtabsize(cmdcodesize);
 138     code_type = malloc(cmdtabsize * sizeof(CMDCODETAB *));
 139     for(i = 0; i < cmdcodesize; i++) {
 140         if((np = malloc(sizeof(CMDCODETAB))) == NULL) {
 141             setcerr(122, NULL);    /* cannot create hash table */
 142             return false;
 143         }
 144         /* ハッシュ値の生成 */
 145         hashval = hash_code((&cmdcodearray[i])->code);
 146         /* ハッシュ表に値を追加 */
 147         np->next = code_type[hashval];
 148         code_type[hashval] = np;
 149         np->cca = &cmdcodearray[i];
 150     }
 151     return true;
 152 }
 153
 154 /* 命令コードから命令タイプを取得する */
 155 /* 無効な場合はNONEを返す */
 156 CMDTYPE getcmdtype(WORD code)
 157 {
 158     CMDCODETAB *np;
 159     for(np = code_type[hash_code(code)]; np != NULL; np = np->next) {
 160         if(code == np->cca->code) {
 161             return np->cca->type;
 162         }
 163     }
 164     return NONE;
 165 }
 166
 167 /* 命令コードがキーのハッシュ表を解放する */
 168 void free_code_type()
 169 {
 170     int i;
 171     CMDCODETAB *np, *nq;
 172     for(i = 0; i < cmdtabsize; i++){
 173         np = code_type[i];
 174         while(np != NULL) {
 175             nq = np->next;
 176             free(np);
 177             np = nq;
 178         }
 179     }
 180 }