commit 274434aea43d1fedc065ffebff50f764a50564ca
parent e9a4f899bb71fb7143309c8f880a01e0134cba56
Author: Andrew Laack <andrew@laack.co>
Date: Mon, 5 Oct 2026 23:32:09 -0500
8086 mov instruction decoder
Diffstat:
11 files changed, 241 insertions(+), 0 deletions(-)
diff --git a/genFiles.c b/c-book/ch1/genFiles.c
diff --git a/perf-aware-programming/8086-decoder/Makefile b/perf-aware-programming/8086-decoder/Makefile
@@ -0,0 +1,13 @@
+build:
+ g++ decode.c -o decode -fpermissive
+
+clean:
+ rm decode
+
+run: build
+ ./decode source/ex1 >> dest/ex1.asm
+ ./decode source/ex2 >> dest/ex2.asm
+ nasm dest/ex1.asm
+ nasm dest/ex2.asm
+ diff dest/ex1 source/ex1
+ diff dest/ex2 source/ex2
diff --git a/perf-aware-programming/8086-decoder/decode.c b/perf-aware-programming/8086-decoder/decode.c
@@ -0,0 +1,160 @@
+#include "stdio.h"
+#include "stdlib.h"
+
+typedef struct {
+ unsigned char opcode;
+ unsigned char d;
+ unsigned char w;
+ unsigned char mod;
+ unsigned char reg;
+ unsigned char rm;
+} Instruction;
+
+char* regMapping(unsigned char reg, unsigned char w) {
+ char* res = (char*)malloc(2*sizeof(char));
+ if(w == 0) {
+ switch (reg) {
+ case 0:
+ res[0] = 'a';
+ res[1] = 'l';
+ break;
+ case 1:
+ res[0] = 'c';
+ res[1] = 'l';
+ break;
+ case 2:
+ res[0] = 'd';
+ res[1] = 'l';
+ break;
+ case 3:
+ res[0] = 'b';
+ res[1] = 'l';
+ break;
+ case 4:
+ res[0] = 'a';
+ res[1] = 'h';
+ break;
+ case 5:
+ res[0] = 'c';
+ res[1] = 'h';
+ break;
+ case 6:
+ res[0] = 'd';
+ res[1] = 'h';
+ break;
+ case 7:
+ res[0] = 'b';
+ res[1] = 'h';
+ break;
+ }
+ } else {
+ switch (reg) {
+ case 0:
+ res[0] = 'a';
+ res[1] = 'x';
+ break;
+ case 1:
+ res[0] = 'c';
+ res[1] = 'x';
+ break;
+ case 2:
+ res[0] = 'd';
+ res[1] = 'x';
+ break;
+ case 3:
+ res[0] = 'b';
+ res[1] = 'x';
+ break;
+ case 4:
+ res[0] = 's';
+ res[1] = 'p';
+ break;
+ case 5:
+ res[0] = 'b';
+ res[1] = 'p';
+ break;
+ case 6:
+ res[0] = 's';
+ res[1] = 'i';
+ break;
+ case 7:
+ res[0] = 'd';
+ res[1] = 'i';
+ break;
+ }
+ }
+
+ return res;
+}
+
+
+void printInstruction(Instruction inst) {
+ if(inst.opcode == 34) {
+ printf("mov ");
+ if(inst.d == 1) {
+ char* enc1 = regMapping(inst.reg,inst.w);
+ printf("%c%c,", enc1[0], enc1[1]);
+ free(enc1);
+
+ char* enc2 = regMapping(inst.rm,inst.w);
+ printf("%c%c\n,", enc2[0], enc2[1]);
+ free(enc2);
+
+ } else {
+
+ char* enc1 = regMapping(inst.rm,inst.w);
+ printf("%c%c,", enc1[0], enc1[1]);
+ free(enc1);
+
+ char* enc2 = regMapping(inst.reg,inst.w);
+ printf("%c%c\n", enc2[0], enc2[1]);
+ free(enc2);
+ }
+ }
+}
+
+int main(int argc, char** argv) {
+
+ // first 6 := opcode
+ // 7th bit := D / 0 = REG is source, 1 = REG is destination (REG is first)
+ // 8th bit := W / 0 = byte, 1 = word
+ // 9/10 bit := mod := memory mode / register mode
+ // 00 - mem mode, no displace
+ // 01 - mem mode, displace 8 bit -- these have to due with longer instructions it seems
+ // 10 - mem mode, displace 16 bit -- these have to due with longer instructions it seems
+ // 11 - register mode
+ // 11/12 bit := reg == register operand
+ // 12/13 bit := r/m == register or memory operand
+
+ if(argc != 2) {
+ return -1;
+ }
+
+ char* fname = argv[1];
+ FILE* fp = fopen(fname, "rb");
+ if(fp == NULL) {
+ return -1;
+ }
+
+ char buffer[256];
+
+ fgets(buffer, sizeof(char)*256, fp);
+
+ Instruction inst = (const Instruction){ 0, 0, 0};
+
+ for(int i = 0; i < 256 && buffer[i] != '\0'; ++i) {
+ if(inst.opcode == 0) {
+ inst.opcode = (buffer[i] & 0b11111100) >> 2;
+ inst.d = (buffer[i] & 0b00000010) >> 1;
+ inst.w = buffer[i] & 0b00000001;
+ } else {
+ inst.mod = (buffer[i] & 0b11000000) >> 6;
+ inst.reg = (buffer[i] & 0b00111000) >> 3;
+ inst.rm = buffer[i] & 0b00000111;
+ printInstruction(inst);
+ inst = (const Instruction){ 0, 0, 0};
+ }
+ }
+
+ fclose(fp);
+}
diff --git a/perf-aware-programming/8086-decoder/dest/ex1 b/perf-aware-programming/8086-decoder/dest/ex1
@@ -0,0 +1 @@
+‰Ù+
\ No newline at end of file
diff --git a/perf-aware-programming/8086-decoder/dest/ex1.asm b/perf-aware-programming/8086-decoder/dest/ex1.asm
@@ -0,0 +1 @@
+mov cx,bx
diff --git a/perf-aware-programming/8086-decoder/dest/ex2 b/perf-aware-programming/8086-decoder/dest/ex2
@@ -0,0 +1 @@
+‰Ùˆå‰Ú‰Þ‰ûˆÈˆí‰Ã‰ó‰ü‰Å+
\ No newline at end of file
diff --git a/perf-aware-programming/8086-decoder/dest/ex2.asm b/perf-aware-programming/8086-decoder/dest/ex2.asm
@@ -0,0 +1,11 @@
+mov cx,bx
+mov ch,ah
+mov dx,bx
+mov si,bx
+mov bx,di
+mov al,cl
+mov ch,ch
+mov bx,ax
+mov bx,si
+mov sp,di
+mov bp,ax
diff --git a/perf-aware-programming/8086-decoder/source/ex1 b/perf-aware-programming/8086-decoder/source/ex1
@@ -0,0 +1 @@
+‰Ù+
\ No newline at end of file
diff --git a/perf-aware-programming/8086-decoder/source/ex1.asm b/perf-aware-programming/8086-decoder/source/ex1.asm
@@ -0,0 +1,19 @@
+; ========================================================================
+;
+; (C) Copyright 2023 by Molly Rocket, Inc., All Rights Reserved.
+;
+; This software is provided 'as-is', without any express or implied
+; warranty. In no event will the authors be held liable for any damages
+; arising from the use of this software.
+;
+; Please see https://computerenhance.com for further information
+;
+; ========================================================================
+
+; ========================================================================
+; LISTING 37
+; ========================================================================
+
+bits 16
+
+mov cx, bx
diff --git a/perf-aware-programming/8086-decoder/source/ex2 b/perf-aware-programming/8086-decoder/source/ex2
@@ -0,0 +1 @@
+‰Ùˆå‰Ú‰Þ‰ûˆÈˆí‰Ã‰ó‰ü‰Å+
\ No newline at end of file
diff --git a/perf-aware-programming/8086-decoder/source/ex2.asm b/perf-aware-programming/8086-decoder/source/ex2.asm
@@ -0,0 +1,29 @@
+; ========================================================================
+;
+; (C) Copyright 2023 by Molly Rocket, Inc., All Rights Reserved.
+;
+; This software is provided 'as-is', without any express or implied
+; warranty. In no event will the authors be held liable for any damages
+; arising from the use of this software.
+;
+; Please see https://computerenhance.com for further information
+;
+; ========================================================================
+
+; ========================================================================
+; LISTING 38
+; ========================================================================
+
+bits 16
+
+mov cx, bx
+mov ch, ah
+mov dx, bx
+mov si, bx
+mov bx, di
+mov al, cl
+mov ch, ch
+mov bx, ax
+mov bx, si
+mov sp, di
+mov bp, ax