diff --git a/.gitignore b/.gitignore
index fb5c45a23..244a69111 100644
--- a/.gitignore
+++ b/.gitignore
@@ -23,3 +23,9 @@
 /tests/test-qdivr_u
 /tests/test-remr
 /tests/test-remr_u
+/tests/test-andi
+/tests/test-andr
+/tests/test-ori
+/tests/test-orr
+/tests/test-xori
+/tests/test-xorr
diff --git a/tests/test-andi.c b/tests/test-andi.c
new file mode 100644
index 000000000..781b7d0e0
--- /dev/null
+++ b/tests/test-andi.c
@@ -0,0 +1,35 @@
+#include "test.h"
+
+static void
+run_test(jit_state_t *j, uint8_t *arena_base, size_t arena_size)
+{
+  jit_begin(j, arena_base, arena_size);
+
+  const jit_arg_abi_t abi[] = { JIT_ARG_ABI_INTMAX };
+  jit_arg_t args[1];
+  const jit_anyreg_t regs[] = { { .gpr=JIT_R0 } };
+
+  jit_receive(j, 1, abi, args);
+  jit_load_args(j, 1, abi, args, regs);
+
+  jit_andi(j, JIT_R0, JIT_R0, 1);
+  jit_retr(j, JIT_R0);
+
+  size_t size = 0;
+  void* ret = jit_end(j, &size);
+
+  intmax_t (*f)(intmax_t) = ret;
+
+  ASSERT(f(0x7fffffff) == 1);
+  ASSERT(f(0x80000000) == 0);
+#if __WORDSIZE == 64
+  ASSERT(f(0x7fffffffffffffff) == 1);
+  ASSERT(f(0x8000000000000000) == 0);
+#endif
+}
+
+int
+main (int argc, char *argv[])
+{
+  return main_helper(argc, argv, run_test);
+}
diff --git a/tests/test-andr.c b/tests/test-andr.c
new file mode 100644
index 000000000..4c549e8ef
--- /dev/null
+++ b/tests/test-andr.c
@@ -0,0 +1,51 @@
+#include "test.h"
+
+static void
+run_test(jit_state_t *j, uint8_t *arena_base, size_t arena_size)
+{
+  jit_begin(j, arena_base, arena_size);
+
+  const jit_arg_abi_t abi[] = { JIT_ARG_ABI_INTMAX, JIT_ARG_ABI_INTMAX };
+  jit_arg_t args[2];
+  const jit_anyreg_t regs[] = { { .gpr=JIT_R0 }, { .gpr=JIT_R1 }};
+
+  jit_receive(j, 2, abi, args);
+  jit_load_args(j, 2, abi, args, regs);
+
+  jit_andr(j, JIT_R0, JIT_R0, JIT_R1);
+  jit_retr(j, JIT_R0);
+
+  size_t size = 0;
+  void* ret = jit_end(j, &size);
+
+  intmax_t (*f)(intmax_t, intmax_t) = ret;
+
+  ASSERT(f(0x7fffffff, 1) == 1);
+  ASSERT(f(1, 0x7fffffff) == 1);
+  ASSERT(f(0x80000000, 1) == 0);
+  ASSERT(f(1, 0x80000000) == 0);
+  ASSERT(f(0x7fffffff, 0x80000000) == 0);
+  ASSERT(f(0x80000000, 0x7fffffff) == 0);
+  ASSERT(f(0x7fffffff, 0xffffffff) == 0x7fffffff);
+  ASSERT(f(0xffffffff, 0x7fffffff) == 0x7fffffff);
+  ASSERT(f(0xffffffff, 0xffffffff) == 0xffffffff);
+  ASSERT(f(0x7fffffff, 0) == 0);
+  ASSERT(f(0, 0x7fffffff) == 0);
+#if __WORDSIZE == 64
+  ASSERT(f(0x7fffffffffffffff, 1) == 1);
+  ASSERT(f(1, 0x7fffffffffffffff) == 1);
+  ASSERT(f(0x8000000000000000, 1) == 0);
+  ASSERT(f(1, 0x8000000000000000) == 0);
+  ASSERT(f(0x7fffffffffffffff, 0x8000000000000000) == 0);
+  ASSERT(f(0x8000000000000000, 0x7fffffffffffffff) == 0);
+  ASSERT(f(0x7fffffffffffffff, 0xffffffffffffffff) == 0x7fffffffffffffff);
+  ASSERT(f(0xffffffffffffffff, 0x7fffffffffffffff) == 0x7fffffffffffffff);
+  ASSERT(f(0xffffffffffffffff, 0xffffffffffffffff) == 0xffffffffffffffff);
+#endif
+}
+
+int
+main (int argc, char *argv[])
+{
+  return main_helper(argc, argv, run_test);
+}
diff --git a/tests/test-ori.c b/tests/test-ori.c
new file mode 100644
index 000000000..59e91b95a
--- /dev/null
+++ b/tests/test-ori.c
@@ -0,0 +1,35 @@
+#include "test.h"
+
+static void
+run_test(jit_state_t *j, uint8_t *arena_base, size_t arena_size)
+{
+  jit_begin(j, arena_base, arena_size);
+
+  const jit_arg_abi_t abi[] = { JIT_ARG_ABI_INTMAX };
+  jit_arg_t args[1];
+  const jit_anyreg_t regs[] = { { .gpr=JIT_R0 } };
+
+  jit_receive(j, 1, abi, args);
+  jit_load_args(j, 1, abi, args, regs);
+
+  jit_ori(j, JIT_R0, JIT_R0, 1);
+  jit_retr(j, JIT_R0);
+
+  size_t size = 0;
+  void* ret = jit_end(j, &size);
+
+  intmax_t (*f)(intmax_t) = ret;
+
+  ASSERT(f(0x7fffffff) == 0x7fffffff);
+  ASSERT(f(0x80000000) == 0x80000001);
+#if __WORDSIZE == 64
+  ASSERT(f(0x7fffffffffffffff) == 0x7fffffffffffffff);
+  ASSERT(f(0x8000000000000000) == 0x8000000000000001);
+#endif
+}
+
+int
+main (int argc, char *argv[])
+{
+  return main_helper(argc, argv, run_test);
+}
diff --git a/tests/test-orr.c b/tests/test-orr.c
new file mode 100644
index 000000000..6c98544b4
--- /dev/null
+++ b/tests/test-orr.c
@@ -0,0 +1,51 @@
+#include "test.h"
+
+static void
+run_test(jit_state_t *j, uint8_t *arena_base, size_t arena_size)
+{
+  jit_begin(j, arena_base, arena_size);
+
+  const jit_arg_abi_t abi[] = { JIT_ARG_ABI_INTMAX, JIT_ARG_ABI_INTMAX };
+  jit_arg_t args[2];
+  const jit_anyreg_t regs[] = { { .gpr=JIT_R0 }, { .gpr=JIT_R1 }};
+
+  jit_receive(j, 2, abi, args);
+  jit_load_args(j, 2, abi, args, regs);
+
+  jit_orr(j, JIT_R0, JIT_R0, JIT_R1);
+  jit_retr(j, JIT_R0);
+
+  size_t size = 0;
+  void* ret = jit_end(j, &size);
+
+  intmax_t (*f)(intmax_t, intmax_t) = ret;
+
+  ASSERT(f(0x7fffffff, 1) == 0x7fffffff);
+  ASSERT(f(1, 0x7fffffff) == 0x7fffffff);
+  ASSERT(f(0x80000000, 1) == 0x80000001);
+  ASSERT(f(1, 0x80000000) == 0x80000001);
+  ASSERT(f(0x7fffffff, 0x80000000) == 0xffffffff);
+  ASSERT(f(0x80000000, 0x7fffffff) == 0xffffffff);
+  ASSERT(f(0x7fffffff, 0xffffffff) == 0xffffffff);
+  ASSERT(f(0xffffffff, 0x7fffffff) == 0xffffffff);
+  ASSERT(f(0xffffffff, 0xffffffff) == 0xffffffff);
+  ASSERT(f(0x7fffffff, 0) == 0x7fffffff);
+  ASSERT(f(0, 0x7fffffff) == 0x7fffffff);
+#if __WORDSIZE == 64
+  ASSERT(f(0x7fffffffffffffff, 1) == 0x7fffffffffffffff);
+  ASSERT(f(1, 0x7fffffffffffffff) == 0x7fffffffffffffff);
+  ASSERT(f(0x8000000000000000, 1) == 0x8000000000000001);
+  ASSERT(f(1, 0x8000000000000000) == 0x8000000000000001);
+  ASSERT(f(0x7fffffffffffffff, 0x8000000000000000) == 0xffffffffffffffff);
+  ASSERT(f(0x8000000000000000, 0x7fffffffffffffff) == 0xffffffffffffffff);
+  ASSERT(f(0x7fffffffffffffff, 0xffffffffffffffff) == 0xffffffffffffffff);
+  ASSERT(f(0xffffffffffffffff, 0x7fffffffffffffff) == 0xffffffffffffffff);
+  ASSERT(f(0xffffffffffffffff, 0xffffffffffffffff) == 0xffffffffffffffff);
+#endif
+}
+
+int
+main (int argc, char *argv[])
+{
+  return main_helper(argc, argv, run_test);
+}
diff --git a/tests/test-xori.c b/tests/test-xori.c
new file mode 100644
index 000000000..59859fc29
--- /dev/null
+++ b/tests/test-xori.c
@@ -0,0 +1,35 @@
+#include "test.h"
+
+static void
+run_test(jit_state_t *j, uint8_t *arena_base, size_t arena_size)
+{
+  jit_begin(j, arena_base, arena_size);
+
+  const jit_arg_abi_t abi[] = { JIT_ARG_ABI_INTMAX };
+  jit_arg_t args[1];
+  const jit_anyreg_t regs[] = { { .gpr=JIT_R0 } };
+
+  jit_receive(j, 1, abi, args);
+  jit_load_args(j, 1, abi, args, regs);
+
+  jit_xori(j, JIT_R0, JIT_R0, 1);
+  jit_retr(j, JIT_R0);
+
+  size_t size = 0;
+  void* ret = jit_end(j, &size);
+
+  intmax_t (*f)(intmax_t) = ret;
+
+  ASSERT(f(0x7fffffff) == 0x7ffffffe);
+  ASSERT(f(0x80000000) == 0x80000001);
+#if __WORDSIZE == 64
+  ASSERT(f(0x7fffffffffffffff) == 0x7ffffffffffffffe);
+  ASSERT(f(0x8000000000000000) == 0x8000000000000001);
+#endif
+}
+
+int
+main (int argc, char *argv[])
+{
+  return main_helper(argc, argv, run_test);
+}
diff --git a/tests/test-xorr.c b/tests/test-xorr.c
new file mode 100644
index 000000000..1be654b09
--- /dev/null
+++ b/tests/test-xorr.c
@@ -0,0 +1,51 @@
+#include "test.h"
+
+static void
+run_test(jit_state_t *j, uint8_t *arena_base, size_t arena_size)
+{
+  jit_begin(j, arena_base, arena_size);
+
+  const jit_arg_abi_t abi[] = { JIT_ARG_ABI_INTMAX, JIT_ARG_ABI_INTMAX };
+  jit_arg_t args[2];
+  const jit_anyreg_t regs[] = { { .gpr=JIT_R0 }, { .gpr=JIT_R1 }};
+
+  jit_receive(j, 2, abi, args);
+  jit_load_args(j, 2, abi, args, regs);
+
+  jit_xorr(j, JIT_R0, JIT_R0, JIT_R1);
+  jit_retr(j, JIT_R0);
+
+  size_t size = 0;
+  void* ret = jit_end(j, &size);
+
+  intmax_t (*f)(intmax_t, intmax_t) = ret;
+
+  ASSERT(f(0x7fffffff, 1) == 0x7ffffffe);
+  ASSERT(f(1, 0x7fffffff) == 0x7ffffffe);
+  ASSERT(f(0x80000000, 1) == 0x80000001);
+  ASSERT(f(1, 0x80000000) == 0x80000001);
+  ASSERT(f(0x7fffffff, 0x80000000) == 0xffffffff);
+  ASSERT(f(0x80000000, 0x7fffffff) == 0xffffffff);
+  ASSERT(f(0x7fffffff, 0xffffffff) == 0x80000000);
+  ASSERT(f(0xffffffff, 0x7fffffff) == 0x80000000);
+  ASSERT(f(0xffffffff, 0xffffffff) == 0);
+  ASSERT(f(0x7fffffff, 0) == 0x7fffffff);
+  ASSERT(f(0, 0x7fffffff) == 0x7fffffff);
+#if __WORDSIZE == 64
+  ASSERT(f(0x7fffffffffffffff, 1) == 0x7ffffffffffffffe);
+  ASSERT(f(1, 0x7fffffffffffffff) == 0x7ffffffffffffffe);
+  ASSERT(f(0x8000000000000000, 1) == 0x8000000000000001);
+  ASSERT(f(1, 0x8000000000000000) == 0x8000000000000001);
+  ASSERT(f(0x7fffffffffffffff, 0x8000000000000000) == 0xffffffffffffffff);
+  ASSERT(f(0x8000000000000000, 0x7fffffffffffffff) == 0xffffffffffffffff);
+  ASSERT(f(0x7fffffffffffffff, 0xffffffffffffffff) == 0x8000000000000000);
+  ASSERT(f(0xffffffffffffffff, 0x7fffffffffffffff) == 0x8000000000000000);
+  ASSERT(f(0xffffffffffffffff, 0xffffffffffffffff) == 0);
+#endif
+}
+
+int
+main (int argc, char *argv[])
+{
+  return main_helper(argc, argv, run_test);
+}