Bundle LLVM (#3698)

<!-- Reference any GitHub issues resolved by this PR -->

Closes #

## Introduced changes

<!-- A brief description of the changes -->

-

## Checklist

<!-- Make sure all of these are complete -->

- [ ] Linked relevant issue
- [ ] Updated relevant documentation
- [ ] Added relevant tests
- [ ] Performed self-review of the code
- [ ] Added changes to `CHANGELOG.md`

Author: cptartur

.github/workflows/_build-binaries.yml

@@ -25,26 +25,27 @@ jobs:
         include:
           - target: x86_64-unknown-linux-gnu
             os: ubuntu-latest
-            # Use cross to link oldest GLIBC possible.
-            cross: true
-
-          - target: x86_64-unknown-linux-musl
-            os: ubuntu-latest
-            cross: true
-
-          - target: aarch64-unknown-linux-gnu
-            os: ubuntu-latest
-            cross: true
-
-          - target: aarch64-unknown-linux-musl
-            os: ubuntu-latest
-            cross: true
+            system: linux
+#
+#          - target: x86_64-unknown-linux-musl
+#            os: ubuntu-latest
+#            system: linux
+#
+#          - target: aarch64-unknown-linux-gnu
+#            os: ubuntu-latest
+#            system: linux
+#
+#          - target: aarch64-unknown-linux-musl
+#            os: ubuntu-latest
+#            system: linux
 
           - target: x86_64-apple-darwin
-            os: macos-latest
+            os: macos-14-large
+            system: macos
 
           - target: aarch64-apple-darwin
             os: macos-latest
+            system: macos
 
     steps:
       - name: Checkout with ref
@@ -62,21 +63,36 @@ jobs:
           rustup target add ${{ matrix.target }}
 
       - uses: Swatinem/rust-cache@9d47c6ad4b02e050fd481d890b2ea34778fd09d6
-        with:
-          workspaces: starknet-foundry
 
-      - name: Install cross
-        if: matrix.cross
-        uses: taiki-e/install-action@cross
+      - name: Setup LLVM on MacOS
+        if: matrix.system == 'macos'
+        run: |
+          brew install llvm@19
+          brew reinstall zstd
+          echo "MLIR_SYS_190_PREFIX=$(brew --prefix llvm@19)" >> $GITHUB_ENV
+          echo "LLVM_SYS_191_PREFIX=$(brew --prefix llvm@19)" >> $GITHUB_ENV
+          echo "TABLEGEN_190_PREFIX=$(brew --prefix llvm@19)" >> $GITHUB_ENV
+          echo "LIBRARY_PATH=/opt/homebrew/lib" >> $GITHUB_ENV
 
-      - name: Enable cross-compilation
-        if: matrix.cross
-        shell: bash
+      - name: Install cross
+        if: matrix.system == 'linux'
         run: |
-          echo "CARGO=cross" >> $GITHUB_ENV
+          cargo install cross --git https://github.com/cross-rs/cross
 
-      - name: Build
-        run: ${{ env.CARGO }} build --release --locked --target ${{ matrix.target }}
+      - name: Build MacOS
+        if: matrix.system == 'macos'
+        run: |
+          export MLIR_SYS_190_PREFIX=${{ env.MLIR_SYS_190_PREFIX }}
+          export LLVM_SYS_191_PREFIX=${{ env.LLVM_SYS_191_PREFIX }}
+          export TABLEGEN_190_PREFIX=${{ env.TABLEGEN_190_PREFIX }}
+          export LIBRARY_PATH=${{ env.LIBRARY_PATH }}
+          cargo build --release --locked --target ${{ matrix.target }}
+
+      - name: Build Linux
+        if: matrix.system == 'linux'
+        run: |
+          # Use cross to link oldest GLIBC possible.
+          cross build --release --locked --target ${{ matrix.target }}
 
       - name: Package
         shell: bash

Cross.toml

@@ -0,0 +1,19 @@
+[build]
+pre-build = [
+    "dpkg --add-architecture $CROSS_DEB_ARCH",
+    "apt-get update",
+    "apt-get install -y --no-install-recommends ca-certificates gnupg wget software-properties-common lsb-release",
+    "apt-get install -y --no-install-recommends zlib1g-dev libzstd-dev zlib1g-dev:$CROSS_DEB_ARCH libzstd-dev:$CROSS_DEB_ARCH",
+    "echo \"deb http://apt.llvm.org/focal/ llvm-toolchain-focal-19 main\" > /etc/apt/sources.list.d/llvm-toolchain-focal.list",
+    "echo \"deb-src http://apt.llvm.org/focal/ llvm-toolchain-focal-19 main\" >> /etc/apt/sources.list.d/llvm-toolchain-focal.list",
+    "wget -qO - https://apt.llvm.org/llvm-snapshot.gpg.key | apt-key add -",
+    "apt-get update",
+    "apt-get install -y --no-install-recommends llvm-19 llvm-19-dev llvm-19-runtime clang-19 clang-tools-19 lld-19 libpolly-19-dev libmlir-19-dev mlir-19-tools",
+]
+
+[target.x86_64-unknown-linux-gnu.env]
+passthrough = [
+    "MLIR_SYS_190_PREFIX=/usr/lib/llvm-19",
+    "LLVM_SYS_191_PREFIX=/usr/lib/llvm-19",
+    "TABLEGEN_190_PREFIX=/usr/lib/llvm-19",
+]

NATIVE_INSTALLATION.md

@@ -0,0 +1,21 @@
+# Installing Starknet Foundry With Cairo Native Support
+
+Cairo Native introduces additional dependencies outside of the Rust ecosystem.
+
+## LLVM
+
+LLVM is linked into Starknet Foundry binary, so it doesn't have to be installed separately at the cost an incrased
+binary size.
+
+## `ld`
+
+Cairo Native crate makes direct calls to `ld`, which must in turn be installed on the system.
+
+### Linux
+
+The package `binutils` contains `ld`, install it with package manager relevant to your distribution or build it
+from source.
+
+### MacOS
+
+`ld` is part of the Xcode command line tools. Install it with `xcode-select --install`.