feat: implement eBPF backend

.gitattributes

@@ -0,0 +1 @@
+/include/*/vmlinux.h linguist-generated=true

.github/workflows/ci.yml

@@ -66,7 +66,11 @@ jobs:
       - name: Install Rust stable
         uses: dtolnay/rust-toolchain@stable
         with:
-          components: clippy
+          components: clippy,rustfmt
+      - name: Install native dependencies
+        run: |
+          sudo apt-get update -y
+          sudo apt-get install -y libelf-dev zlib1g-dev build-essential
       - name: Cache Cargo dependencies
         uses: Swatinem/rust-cache@v2
       - name: Run clippy
@@ -75,47 +79,97 @@ jobs:
     strategy:
       fail-fast: false
       matrix:
-        os: [ubuntu-latest]
-        toolchain: ["stable"]
-        target:
-          - x86_64-unknown-linux-gnu
-          - x86_64-unknown-linux-musl
-          - aarch64-unknown-linux-gnu
-          - aarch64-unknown-linux-musl
-          - riscv64gc-unknown-linux-gnu
+        include:
+          - os: ubuntu-22.04
+            os-arch: amd64
+            target: x86_64-unknown-linux-gnu
+            arch: x86_64
+            libpath: usr/lib/x86_64-linux-gnu
+            no-default-features: false
+          - os: ubuntu-22.04
+            os-arch: amd64
+            target: x86_64-unknown-linux-gnu
+            arch: x86_64
+            libpath: usr/lib/x86_64-linux-gnu
+            no-default-features: false
+            args: '-F static,vendored'
+            rust_flags: -C target-feature=+crt-static
+          - os: ubuntu-22.04
+            os-arch: arm64
+            target: aarch64-unknown-linux-gnu
+            arch: aarch64
+            libpath: usr/lib/aarch64-linux-gnu
+            no-default-features: false
+          - os: ubuntu-22.04
+            os-arch: arm64
+            target: aarch64-unknown-linux-gnu
+            arch: aarch64
+            libpath: usr/lib/aarch64-linux-gnu
+            no-default-features: false
+            args: '-F static,vendored'
+            rust_flags: -C target-feature=+crt-static
+          - os: ubuntu-22.04
+            os-arch: riscv64
+            target: riscv64gc-unknown-linux-gnu
+            arch: riscv64
+            libpath: usr/lib/riscv64-linux-gnu
+            no-default-features: true
     runs-on: ${{ matrix.os }}
+    env:
+      RUST_FLAGS: ${{ matrix.rust_flags }}
+    #   LIBBPF_SYS_LIBRARY_PATH: ${{ github.workspace }}/3rdparty/${{ matrix.arch }}/${{ matrix.libpath }}
+    #   LIBBPF_SYS_EXTRA_CFLAGS: -I ${{ github.workspace }}/3rdparty/${{ matrix.arch }}/usr/include
     steps:
       - name: Checkout
         uses: actions/checkout@v4
-      - name: Install Rust {{ matrix.toolchain }}
+      - name: Install Rust
         uses: dtolnay/rust-toolchain@master
         with:
-          toolchain: ${{ matrix.toolchain }}
+          toolchain: "1.80"
           targets: ${{ matrix.target }}
+          components: rustfmt
       - name: Install cross-compilation tools
         uses: taiki-e/setup-cross-toolchain-action@v1
         with:
           target: ${{ matrix.target }}
+      - name: Add apt sources for ${{ matrix.os-arch }}
+        if: matrix.os-arch != 'amd64'
+        run: |
+          dpkg --add-architecture ${{ matrix.os-arch }}
+
+          release=$(. /etc/os-release && echo "$UBUNTU_CODENAME")
+          sed -i 's/^deb /deb [arch=amd64] /' /etc/apt/sources.list
+          printf 'deb [arch=${{ matrix.os-arch }}] http://ports.ubuntu.com/ %s main restricted\n' \
+              $release $release-updates $release-security \
+              >> /etc/apt/sources.list
+        shell: sudo sh -e {0}
+      - name: Install build dependencies
+        run: |
+          sudo apt-get update -y
+          sudo apt-get install -y build-essential autopoint gettext libelf-dev zlib1g-dev \
+            libelf-dev:${{ matrix.os-arch }} zlib1g-dev:${{ matrix.os-arch }}
+      # - name: Prepare libelf and zlib
+      #   run: 3rdparty/prepare-native-dependencies.sh ${{ matrix.arch }}
       - name: Cache Cargo dependencies
         uses: Swatinem/rust-cache@v2
       - name: Run cargo build with default features
         if: matrix.target != 'riscv64gc-unknown-linux-gnu'
-        run: cargo build --bins --tests --target ${{ matrix.target }}
+        run: cargo build --bins --tests --target ${{ matrix.target }} ${{ matrix.args }}
       - name: Run cargo build with no default features
         if: matrix.target == 'riscv64gc-unknown-linux-gnu'
-        run: cargo build --bins --tests --target ${{ matrix.target }} --no-default-features
+        run: cargo build --bins --tests --target ${{ matrix.target }} --no-default-features ${{ matrix.args }}
       - name: Run cargo check with default features
         if: matrix.target != 'riscv64gc-unknown-linux-gnu'
-        run: cargo check --target ${{ matrix.target }}
+        run: cargo check --target ${{ matrix.target }} ${{ matrix.args }}
         env:
           RUST_BACKTRACE: full
       - name: Run cargo check with no default features
         if: matrix.target == 'riscv64gc-unknown-linux-gnu'
-        run: cargo check --target ${{ matrix.target }} --no-default-features
+        run: cargo check --target ${{ matrix.target }} --no-default-features ${{ matrix.args }}
         env:
           RUST_BACKTRACE: full
       - name: Run cargo test with default features
         if: matrix.target == 'x86_64-unknown-linux-gnu' || matrix.target == 'x86_64-unknown-linux-musl'
-        run: cargo test --target ${{ matrix.target }}
+        run: cargo test --target ${{ matrix.target }} ${{ matrix.args }}
         env:
           RUST_BACKTRACE: full

.github/workflows/release.yml

@@ -26,25 +26,48 @@ jobs:
       matrix:
         include:
           - os: ubuntu-22.04
+            os-arch: amd64
             target: x86_64-unknown-linux-gnu
+            arch: x86_64
+            libpath: usr/lib/x86_64-linux-gnu
             no-default-features: false
           - os: ubuntu-22.04
-            target: x86_64-unknown-linux-musl
+            os-arch: amd64
+            target: x86_64-unknown-linux-gnu
+            arch: x86_64
+            libpath: usr/lib/x86_64-linux-gnu
             no-default-features: false
+            features: static,vendored
+            artifact-suffix: -static
+            rust_flags: -C target-feature=+crt-static
           - os: ubuntu-22.04
+            os-arch: arm64
             target: aarch64-unknown-linux-gnu
+            arch: aarch64
+            libpath: usr/lib/aarch64-linux-gnu
             no-default-features: false
           - os: ubuntu-22.04
-            target: aarch64-unknown-linux-musl
+            os-arch: arm64
+            target: aarch64-unknown-linux-gnu
+            arch: aarch64
+            libpath: usr/lib/aarch64-linux-gnu
             no-default-features: false
+            features: static,vendored
+            artifact-suffix: -static
+            rust_flags: -C target-feature=+crt-static
           - os: ubuntu-22.04
+            os-arch: riscv64
             target: riscv64gc-unknown-linux-gnu
+            arch: riscv64
+            libpath: usr/lib/riscv64-linux-gnu
             no-default-features: true
     runs-on: ${{ matrix.os }}
     steps:
       - uses: actions/checkout@v3
       - name: Install Rust stable
         uses: dtolnay/rust-toolchain@stable
+        with:
+          components: rustfmt
       - uses: taiki-e/install-action@v2
         with:
           tool: cargo-about
@@ -53,9 +76,27 @@ jobs:
           prefix-key: ${{ matrix.os }}-${{ matrix.target }}-rust
           cache-targets: true
           cache-on-failure: false
+
+      - name: Add apt sources for ${{ matrix.os-arch }}
+        if: matrix.os-arch != 'amd64'
+        run: |
+          dpkg --add-architecture ${{ matrix.os-arch }}
+
+          release=$(. /etc/os-release && echo "$UBUNTU_CODENAME")
+          sed -i 's/^deb /deb [arch=amd64] /' /etc/apt/sources.list
+          printf 'deb [arch=${{ matrix.os-arch }}] http://ports.ubuntu.com/ %s main restricted\n' \
+              $release $release-updates $release-security \
+              >> /etc/apt/sources.list
+        shell: sudo sh -e {0}
       - name: Install native dependencies
         if: runner.os == 'Linux'
-        run: sudo apt update -y && sudo apt install -y binutils-aarch64-linux-gnu gcc-aarch64-linux-gnu binutils-riscv64-linux-gnu gcc-riscv64-linux-gnu
+        run: |
+          sudo apt update -y
+          sudo apt install -y {binutils,gcc}-{aarch64,riscv64}-linux-gnu \
+            build-essential autopoint gettext libelf-dev zlib1g-dev \
+            libelf-dev:${{ matrix.os-arch }} zlib1g-dev:${{ matrix.os-arch }}
+      # - name: Prepare libelf and zlib
+      #   run: 3rdparty/prepare-native-dependencies.sh ${{ matrix.arch }}
       - name: Publish to crates.io
         if: matrix.os == 'ubuntu-22.04' && matrix.target == 'x86_64-unknown-linux-gnu'
         continue-on-error: true
@@ -65,9 +106,15 @@ jobs:
       - name: Generate third-party licenses
         run: cargo about generate -o THIRD_PARTY_LICENSES.HTML about.hbs
       - uses: taiki-e/upload-rust-binary-action@v1
+        env:
+          RUST_FLAGS: ${{ matrix.rust_flags }}
+        #   LIBBPF_SYS_LIBRARY_PATH: ${{ github.workspace }}/3rdparty/${{ matrix.arch }}/${{ matrix.libpath }}
+        #   LIBBPF_SYS_EXTRA_CFLAGS: -I ${{ github.workspace }}/3rdparty/${{ matrix.arch }}/usr/include
         with:
           bin: tracexec
           token: ${{ secrets.GITHUB_TOKEN }}
+          archive: $bin-$target${{ matrix.artifact-suffix }}
           target: ${{ matrix.target }}
           no-default-features: ${{ matrix.no-default-features }}
+          features: ${{ matrix.features }}
           include: THIRD_PARTY_LICENSES.HTML,LICENSE

.gitignore

@@ -1,2 +1,7 @@
 /target
 .vscode
+# BPF
+*.skel.rs
+*.bpf.o
+# Clangd
+/.cache

3rdparty/.gitignore

@@ -0,0 +1,4 @@
+x86_64/
+aarch64/
+riscv64/
+*.deb

3rdparty/prepare-native-dependencies.sh

@@ -0,0 +1,80 @@
+#!/bin/bash
+
+set -e
+
+# Dependencies are fetched from debian snapshot,
+# like: https://snapshot.debian.org/binary/libelf1/
+
+
+libelf_ver=0.190-1
+zlib_ver=1.3.dfsg+really1.3.1-1
+wget="wget -c"
+
+rust_arch2deb_arch() {
+    case "$1" in
+        x86_64)
+            echo "amd64"
+            ;;
+        aarch64)
+            echo "arm64"
+            ;;
+        *)
+            echo "$1"
+            ;;
+    esac
+}
+
+unpack_deb_for() {
+    mkdir -p "$1"
+    dpkg --fsys-tarfile "$2" | tar -C "$1" -x
+}
+
+libelf_deb_name_for() {
+    if [[ "$2" = "dynamic" ]]; then
+        echo "libelf1_${libelf_ver}_$(rust_arch2deb_arch "$1").deb"
+    else
+        echo "libelf-dev_${libelf_ver}_$(rust_arch2deb_arch "$1").deb"
+    fi
+}
+
+zlib_deb_name_for() {
+    if [[ "$2" = "dynamic" ]]; then
+        echo "zlib1g_${zlib_ver}_$(rust_arch2deb_arch "$1").deb"
+    else
+        echo "zlib1g-dev_${zlib_ver}_$(rust_arch2deb_arch "$1").deb"
+    fi
+}
+
+prepare_libelf_for() {
+    dynamic_deb="$(libelf_deb_name_for "$1" dynamic)"
+    $wget "https://snapshot.debian.org/archive/debian/20231117T085632Z/pool/main/e/elfutils/${dynamic_deb}"
+    unpack_deb_for "$1" "$dynamic_deb"
+    static_deb="$(libelf_deb_name_for "$1" static)"
+    $wget "https://snapshot.debian.org/archive/debian/20231117T085632Z/pool/main/e/elfutils/${static_deb}"
+    unpack_deb_for "$1" "$static_deb"
+}
+
+prepare_zlib_for() {
+    timestamp="20240510T150153Z"
+    if [[ "$1" = "aarch64" ]]; then
+        timestamp="20240510T205852Z"
+    elif [[ "$1" = "riscv64" ]]; then
+        timestamp="20240510T150153Z"
+    fi
+    dynamic_deb="$(zlib_deb_name_for "$1" dynamic)"
+    $wget "https://snapshot.debian.org/archive/debian/$timestamp/pool/main/z/zlib/${dynamic_deb}"
+    unpack_deb_for "$1" "$dynamic_deb"
+    static_deb="$(zlib_deb_name_for "$1" static)"
+    $wget "https://snapshot.debian.org/archive/debian/$timestamp/pool/main/z/zlib/${static_deb}"
+    unpack_deb_for "$1" "$static_deb"
+}
+
+ARCH="$1"
+
+if [[ -z "$ARCH" ]]; then
+    echo "Usage: $0 <RUST_ARCH>"
+    exit 1
+fi
+
+prepare_libelf_for "$ARCH"
+prepare_zlib_for "$ARCH"