Initial ISLE integration with the x64 backend

On the build side, this commit introduces two things:

1. The automatic generation of various ISLE definitions for working with
CLIF. Specifically, it generates extern type definitions for clif opcodes and
the clif instruction data `enum`, as well as extractors for matching each clif
instructions. This happens inside the `cranelift-codegen-meta` crate.

2. The compilation of ISLE DSL sources to Rust code, that can be included in the
main `cranelift-codegen` compilation.

Next, this commit introduces the integration glue code required to get
ISLE-generated Rust code hooked up in clif-to-x64 lowering. When lowering a clif
instruction, we first try to use the ISLE code path. If it succeeds, then we are
done lowering this instruction. If it fails, then we proceed along the existing
hand-written code path for lowering.

Finally, this commit ports many lowering rules over from hand-written,
open-coded Rust to ISLE.

In the process of supporting ISLE, this commit also makes the x64 `Inst` capable
of expressing SSA by supporting 3-operand forms for all of the existing
instructions that only have a 2-operand form encoding:

    dst = src1 op src2

Rather than only the typical x86-64 2-operand form:

    dst = dst op src

This allows `MachInst` to be in SSA form, since `dst` and `src1` are
disentangled.

("3-operand" and "2-operand" are a little bit of a misnomer since not all
operations are binary operations, but we do the same thing for, e.g., unary
operations by disentangling the sole operand from the result.)

There are two motivations for this change:

1. To allow ISLE lowering code to have value-equivalence semantics. We want ISLE
   lowering to translate a CLIF expression that evaluates to some value into a
   `MachInst` expression that evaluates to the same value. We want both the
   lowering itself and the resulting `MachInst` to be pure and referentially
   transparent. This is both a nice paradigm for compiler writers that are
   authoring and maintaining lowering rules and is a prerequisite to any sort of
   formal verification of our lowering rules in the future.

2. Better align `MachInst` with `regalloc2`'s API, which requires that the input
   be in SSA form.

.github/workflows/main.yml

@@ -188,6 +188,21 @@ jobs:
       working-directory: ./fuzz
     - run: cargo fuzz build --dev
 
+  rebuild_isle:
+    name: Rebuild ISLE
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v2
+      with:
+        submodules: true
+    - uses: ./.github/actions/install-rust
+    - name: Rebuild ISLE DSL files
+      run: cargo build -p cranelift-codegen --features "rebuild-isle"
+    - name: Reformat
+      run: cargo fmt -p cranelift-codegen
+    - name: Check that the ISLE DSL files are up-to-date
+      run: git diff --exit-code
+
   rebuild_peephole_optimizers:
     name: Rebuild Peephole Optimizers
     runs-on: ubuntu-latest

Cargo.toml

@@ -73,6 +73,8 @@ opt-level = 0
 resolver = '2'
 members = [
   "cranelift",
+  "cranelift/isle/fuzz",
+  "cranelift/isle/islec",
   "cranelift/serde",
   "crates/bench-api",
   "crates/c-api",

cranelift/codegen/Cargo.toml

@@ -39,6 +39,8 @@ criterion = "0.3"
 
 [build-dependencies]
 cranelift-codegen-meta = { path = "meta", version = "0.78.0" }
+isle = { path = "../isle/isle", optional = true }
+miette = { version = "3", features = ["fancy"] }
 
 [features]
 default = ["std", "unwind"]
@@ -98,6 +100,9 @@ enable-peepmatic = ["peepmatic-runtime", "peepmatic-traits", "serde"]
 # Enable support for the Souper harvester.
 souper-harvest = ["souper-ir", "souper-ir/stringify"]
 
+# Recompile ISLE DSL source files into their generated Rust code.
+rebuild-isle = ["isle", "cranelift-codegen-meta/rebuild-isle"]
+
 [badges]
 maintenance = { status = "experimental" }