src/exec.c

   1 #include "casl2.h"
   2 #include "exec.h"
   3
   4 /* 実行のエラー定義 */
   5 CERRARRAY cerr_exec[] = {
   6     { 202, "SVC input - out of Input memory" },
   7     { 203, "SVC output - out of COMET II memory" },
   8     { 204, "Program Register (PR) - out of COMET II memory" },
   9     { 205, "Stack Pointer (SP) - cannot allocate stack buffer" },
  10     { 206, "Address - out of COMET II memory" },
  11     { 207, "Stack Pointer (SP) - out of COMET II memory" },
  12 };
  13
  14 bool addcerrlist_exec()
  15 {
  16     return addcerrlist(ARRAYSIZE(cerr_exec), cerr_exec);
  17 }
  18
  19 /* 実行モード: trace, logical, dump */
  20 EXECMODE execmode = {false, false, false};
  21
  22 /* 標準入力から文字データを読込（SVC 1） */
  23 void svcin()
  24 {
  25     int i;
  26     char *buffer = malloc(INSIZE + 1);
  27
  28     if(fgets(buffer, INSIZE, stdin) == NULL) {
  29         memory[GR[1]] = memory[GR[2]] = 0x0;
  30         return;
  31     }
  32     for(i = 0; i < INSIZE; i++) {
  33         if(*(buffer + i) == '\0' || *(buffer + i) == '\n') {
  34             --i;
  35             break;
  36         }
  37         if(GR[1] + i >= memsize - 1) {
  38             setcerr(202, NULL);    /* SVC input - out of Input memory */
  39             break;
  40         }
  41         memory[GR[1]+i] = *(buffer + i);
  42     }
  43     memory[GR[2]] = i + 1;
  44 }
  45
  46 /* 標準出力へ文字データを書出（SVC 2） */
  47 void svcout()
  48 {
  49     int i;
  50     WORD w;
  51
  52     for(i = 0; i < memory[GR[2]]; i++) {
  53         if(GR[1] + i >= memsize - 1) {
  54             setcerr(203, NULL);    /* SVC output - out of Comet II memory */
  55             return;
  56         }
  57         /* 「文字の組」の符号表に記載された文字と、改行（CR）／タブを表示 */
  58         /* それ以外の文字は、「.」で表す */
  59         if(((w = memory[GR[1]+i]) >= 0x20 && w <= 0x7E) || w == 0xA || w == '\t') {
  60             putchar((char)w);
  61         } else {
  62             putchar('.');
  63         }
  64     }
  65 }
  66
  67 /* ロード／論理積／論理和／排他的論理和のフラグ設定。OFは常に0 */
  68 void setfr(WORD val)
  69 {
  70     FR = 0x0;
  71     /* 第15ビットが1のとき、SFは1 */
  72     if((val & 0x8000) > 0x0) {
  73         FR += SF;
  74     }
  75     /* 演算結果が0のとき、ZFは1 */
  76     if(val == 0x0) {
  77         FR += ZF;
  78     }
  79 }
  80
  81 /* 算術加算。フラグを設定して値を返す */
  82 WORD adda(WORD val0, WORD val1)
  83 {
  84     WORD res;
  85     long temp;
  86     FR = 0x0;
  87
  88     temp = (signed short)val0 + (signed short)val1;
  89     if(temp > 32767 || temp < -32768) {
  90         FR += OF;
  91     }
  92     if(((res = (WORD)(temp & 0xFFFF)) & 0x8000) == 0x8000) {
  93         FR += SF;
  94     } else if(res == 0x0) {
  95         FR += ZF;
  96     }
  97     return res;
  98 }
  99
 100 /* 算術減算。フラグを設定して値を返す */
 101 WORD suba(WORD val0, WORD val1)
 102 {
 103     return adda(val0, (~val1 + 1));
 104 }
 105
 106 /* 論理加算。フラグを設定して値を返す */
 107 WORD addl(WORD val0, WORD val1)
 108 {
 109     long temp;
 110     WORD res;
 111     FR = 0x0;
 112
 113     if((temp = val0 + val1) < 0 || temp > 65535) {
 114         FR += OF;
 115     }
 116     if(((res = (WORD)(temp & 0xFFFF)) & 0x8000) == 0x8000) {
 117         FR += SF;
 118     } else if(res == 0x0) {
 119         FR += ZF;
 120     }
 121     return res;
 122 }
 123
 124 /* 論理減算。フラグを設定して値を返す */
 125 WORD subl(WORD val0, WORD val1)
 126 {
 127     return addl(val0, (~val1 + 1));
 128 }
 129
 130 /* 算術比較のフラグ設定。OFは常に0 */
 131 void cpa(WORD val0, WORD val1)
 132 {
 133     FR = 0x0;
 134     if((short)val0 < (short)val1) {
 135         FR = SF;
 136     } else if(val0 == val1) {
 137         FR = ZF;
 138     }
 139 }
 140
 141 /* 論理比較のフラグ設定。OFは常に0 */
 142 void cpl(WORD val0, WORD val1)
 143 {
 144     FR = 0x0;
 145     if(val0 < val1) {
 146         FR = SF;
 147     } else if(val0 == val1) {
 148         FR = ZF;
 149     }
 150 }
 151
 152 /* 算術左シフト。フラグを設定して値を返す。 */
 153 /* 算術演算なので、第15ビットは送り出されない */
 154 WORD sla(WORD val0, WORD val1)
 155 {
 156     WORD sign, res, last = 0x0;
 157     int i;
 158
 159     FR = 0x0;
 160     sign = val0 & 0x8000;
 161     res = val0 & 0x7FFF;
 162     for(i = 0; i < val1; i++) {
 163         last = res & 0x4000;
 164         res <<= 1;
 165     }
 166     res = sign | (res & 0x7FFF);
 167     /* OFに、レジスタから最後に送り出されたビットの値を設定 */
 168     if(last > 0x0) {
 169         FR += OF;
 170     }
 171     /* 符号（第15ビット）が1のとき、SFは1 */
 172     if(sign > 0x0) {
 173         FR += SF;
 174     }
 175     /* 演算結果が0のとき、ZFは1 */
 176     if(res == 0x0) {
 177         FR += ZF;
 178     }
 179     return res;
 180 }
 181
 182 /* 算術右シフト。フラグを設定して値を返す */
 183 /* 算術演算なので、第15ビットは送り出されない */
 184 /* 空いたビット位置には符号と同じものが入る */
 185 WORD sra(WORD val0, WORD val1)
 186 {
 187     WORD sign, res, last = 0x0;
 188     int i;
 189
 190     FR = 0x0;
 191     sign = val0 & 0x8000;
 192     res = val0 & 0x7FFF;
 193     for(i = 0; i < val1; i++) {
 194         last = res & 0x1;
 195         res >>= 1;
 196         if(sign > 0) {
 197             res |= 0x4000;
 198         }
 199     }
 200     res = sign | res;
 201     /* OFに、レジスタから最後に送り出されたビットの値を設定 */
 202     if(last > 0x0) {
 203         FR += OF;
 204     }
 205     /* 符号（第15ビット）が1のとき、SFは1 */
 206     if(sign > 0x0) {
 207         FR += SF;
 208     }
 209     /* 演算結果が0のとき、ZFは1 */
 210     if(res == 0x0) {
 211         FR += ZF;
 212     }
 213     return res;
 214 }
 215
 216 /* 論理左シフト。フラグを設定して値を返す */
 217 WORD sll(WORD val0, WORD val1)
 218 {
 219     WORD res = val0, last = 0x0;
 220     int i;
 221
 222     FR = 0x0;
 223     for(i = 0; i < val1; i++) {
 224         last = res & 0x8000;
 225         res <<= 1;
 226     }
 227     /* OFに、レジスタから最後に送り出されたビットの値を設定 */
 228     if(last > 0x0) {
 229         FR += OF;
 230     }
 231     /* 第15ビットが1のとき、SFは1 */
 232     if((res & 0x8000) > 0x0) {
 233         FR += SF;
 234     }
 235     /* 演算結果が0のとき、ZFは1 */
 236     if(res == 0x0) {
 237         FR += ZF;
 238     }
 239     return res;
 240 }
 241
 242 /* 論理右シフト。フラグを設定して値を返す */
 243 WORD srl(WORD val0, WORD val1)
 244 {
 245     WORD res = val0, last = 0x0;
 246     int i;
 247
 248     FR = 0x0;
 249     for(i = 0; i < val1; i++) {
 250         last = res & 0x0001;
 251         res >>= 1;
 252     }
 253     /* OFに、レジスタから最後に送り出されたビットの値を設定 */
 254     if(last > 0x0) {
 255         FR += OF;
 256     }
 257     /* 第15ビットが1のとき、SFは1 */
 258     if((res & 0x8000) > 0x0) {
 259         FR += SF;
 260     }
 261     /* 演算結果が0のとき、ZFは1 */
 262     if(res == 0x0) {
 263         FR += ZF;
 264     }
 265     return res;
 266 }
 267
 268 /* COMET II仮想マシンのリセット */
 269 void reset()
 270 {
 271     int i;
 272     for(i = 0; i < REGSIZE; i++) {
 273         GR[i] = 0x0;
 274     }
 275     SP = PR = FR = 0x0;
 276     memory = malloc(memsize * sizeof(WORD));
 277     for(i = 0; i < memsize; i++) {
 278         memory[i] = 0x0;
 279     }
 280 }
 281
 282 /* 仮想マシンCOMET IIでの実行 */
 283 void exec()
 284 {
 285     WORD op, r_r1, x_r2, val;
 286     CMDTYPE cmdtype;
 287     char *errpr = malloc(CERRSTRSIZE + 1);
 288     clock_t clock_begin, clock_end;
 289
 290     addcerrlist_exec();
 291     if(execmode.trace) {
 292         fprintf(stdout, "\nExecuting machine codes\n");
 293     }
 294     /* フラグレジスタの初期値設定 */
 295     FR = 0x0;
 296     SP = memsize;
 297     PR = startptr;
 298     if(create_code_type() == false) {
 299         goto execerr;
 300     }
 301     /* 機械語の実行 */
 302     for (; ; ) {
 303         clock_begin = clock();
 304         /* プログラムレジスタのアドレスが主記憶の範囲外の場合はエラー */
 305         if(PR >= memsize) {
 306             sprintf(errpr, "PR:#%04X", PR);
 307             setcerr(204, errpr);    /* Program Register (PR) - out of COMET II memory */
 308         }
 309         /* スタック領域のアドレスが主記憶の範囲外の場合はエラー */
 310         if(SP > memsize) {
 311             sprintf(errpr, "PR:#%04X", PR);
 312             setcerr(207, errpr);    /* Stack Pointer (SP) - out of COMET II memory */
 313         }
 314         /* スタック領域を確保できない場合はエラー */
 315         if(SP <= endptr) {
 316             sprintf(errpr, "PR:#%04X", PR);
 317             setcerr(205, errpr);    /* Stack Pointer (SP) - cannot allocate stack buffer */
 318         }
 319         /* 命令の取り出し */
 320         op = memory[PR] & 0xFF00;
 321         /* 命令の解読 */
 322         cmdtype = getcmdtype(op);
 323         r_r1 = (memory[PR] >> 4) & 0xF;
 324         x_r2 = memory[PR] & 0xF;
 325         /* エラー発生時は終了 */
 326         if(cerrno > 0) {
 327             goto execerr;
 328         }
 329         /* traceオプション指定時、レジスタを出力 */
 330         if(execmode.trace){
 331             fprintf(stdout, "#%04X: Register::::\n", PR);
 332             dspregister();
 333         }
 334         /* dumpオプション指定時、メモリを出力 */
 335         if(execmode.dump){
 336             fprintf(stdout, "#%04X: Memory::::\n", PR);
 337             dumpmemory();
 338         }
 339         /* どちらかのオプション指定時、改行を出力 */
 340         if(execmode.dump || execmode.trace) {
 341             fprintf(stdout, "\n");
 342         }
 343         PR++;
 344         /* オペランドの取り出し */
 345         if(cmdtype == R1_R2) {
 346             assert(x_r2 < REGSIZE);
 347             val = GR[x_r2];
 348         }
 349         else if(cmdtype ==  R_ADR_X || cmdtype == R_ADR_X_ || cmdtype == ADR_X) {
 350             assert(x_r2 < REGSIZE);
 351             /* 実効アドレス（値または値が示す番地）を取得  */
 352             val = memory[PR++];
 353             /* 指標アドレスを加算  */
 354             if(x_r2 > 0x0) {
 355                 val += GR[x_r2];
 356             }
 357             /* ロード／算術論理演算命令／比較演算命令では、アドレスに格納されている内容を取得 */
 358             if(cmdtype == R_ADR_X_) {
 359                 if(val >= memsize) {
 360                     sprintf(errpr, "PR:#%04X", PR-1);
 361                     setcerr(206, errpr);    /* Address - out of COMET II memory */
 362                     goto execerr;
 363                 }
 364                 val = memory[val];
 365             }
 366         }
 367         /* 主オペランドが1〜4の場合、第2ビットを無視 */
 368         if(op >= 0x1000 && op <= 0x4FFF) {
 369             op &= 0xFB00;
 370         }
 371         /* 命令の実行 */
 372         switch(op)
 373         {
 374         case 0x0:       /* NOP */
 375             break;
 376         case 0x1000:    /* LD */
 377             setfr(GR[r_r1] = val);
 378             break;
 379         case 0x1100:    /* ST */
 380             memory[val] = GR[r_r1];
 381             break;
 382         case 0x1200:    /* LAD */
 383             GR[r_r1] = val;
 384             break;
 385         case 0x2000:    /* ADDA */
 386             GR[r_r1] = adda(GR[r_r1], val);
 387             break;
 388         case 0x2100:    /* SUBA */
 389             GR[r_r1] = suba(GR[r_r1], val);
 390             break;
 391         case 0x2200:    /* ADDL */
 392             GR[r_r1] = addl(GR[r_r1], val);
 393             break;
 394         case 0x2300:    /* SUBL */
 395             GR[r_r1] = subl(GR[r_r1], val);
 396             break;
 397         case 0x3000:    /* AND */
 398             setfr(GR[r_r1] &= val);
 399             break;
 400         case 0x3100:    /* OR */
 401             setfr(GR[r_r1] |= val);
 402             break;
 403         case 0x3200:    /* XOR */
 404             setfr(GR[r_r1] ^= val);
 405             break;
 406         case 0x4000:    /* CPA */
 407             cpa(GR[r_r1], val);
 408             break;
 409         case 0x4100:    /* CPL */
 410             cpl(GR[r_r1], val);
 411             break;
 412         case 0x5000:    /* SLA */
 413             GR[r_r1] = sla(GR[r_r1], val);
 414             break;
 415         case 0x5100:    /* SRA */
 416             GR[r_r1] = sra(GR[r_r1], val);
 417             break;
 418         case 0x5200:    /* SLL */
 419             GR[r_r1] = sll(GR[r_r1], val);
 420             break;
 421         case 0x5300:    /* SRL */
 422             GR[r_r1] = srl(GR[r_r1], val);
 423             break;
 424         case 0x6100:    /* JMI */
 425             if((FR & SF) > 0) {
 426                 PR = val;
 427             }
 428             break;
 429         case 0x6200:    /* JNZ */
 430             if((FR & ZF) == 0) {
 431                 PR = val;
 432             }
 433             break;
 434         case 0x6300:    /* JZE */
 435             if((FR & ZF) > 0) {
 436                 PR = val;
 437             }
 438             break;
 439         case 0x6400:    /* JUMP */
 440             PR = val;
 441             break;
 442         case 0x6500:    /* JPL */
 443             if((FR & (SF | ZF)) == 0) {
 444                 PR = val;
 445             }
 446             break;
 447         case 0x6600:    /* JOV */
 448             if((FR & OF) > 0) {
 449                 PR = val;
 450             }
 451             break;
 452         case 0x7000:    /* PUSH */
 453             assert(SP > endptr && SP <= memsize);
 454             memory[--SP] = val;
 455             break;
 456         case 0x7100:    /* POP */
 457             assert(SP > endptr && SP <= memsize);
 458             GR[r_r1] = memory[SP++];
 459             break;
 460         case 0x8000:    /* CALL */
 461             assert(SP > endptr && SP <= memsize);
 462             memory[--SP] = PR;
 463             PR = val;
 464             break;
 465         case 0x8100:    /* RET */
 466             assert(SP > endptr && SP <= memsize);
 467             if(SP == memsize) {
 468                 return;
 469             } else {
 470                 PR = memory[SP++];
 471                 break;
 472             }
 473         case 0xF000:    /* SVC */
 474             switch(val)
 475             {
 476             case 0x0: /* EXIT */
 477                 return;
 478             case 0x1: /* IN */
 479                 svcin();
 480                 break;
 481             case 0x2: /* OUT */
 482                 svcout();
 483                 break;
 484             }
 485         default:
 486             break;
 487         }
 488         do {
 489             clock_end = clock();
 490         } while(clock_end - clock_begin < CLOCKS_PER_SEC / clocks);
 491         #if 0
 492         printf("PR:%04X; time: %f\n", PR, (double)((clock_end - clock_begin) * CLOCKS_PER_SEC));
 493         #endif
 494     }
 495 execerr:
 496     fprintf(stderr, "Execute error - %d: %s\n", cerrno, cerrmsg);
 497 }