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