Add native locator for finding pythons (#23208)

Author: karthiknadig

.github/actions/build-vsix/action.yml

@@ -21,6 +21,9 @@ runs:
         node-version: ${{ inputs.node_version }}
         cache: 'npm'
 
+    - name: Rust Tool Chain setup
+      uses: dtolnay/rust-toolchain@stable
+
     # Jedi LS depends on dataclasses which is not in the stdlib in Python 3.7.
     - name: Use Python 3.8 for JediLSP
       uses: actions/setup-python@v5
@@ -44,6 +47,10 @@ runs:
       run: nox --session install_python_libs
       shell: bash
 
+    - name: Build Native Binaries
+      run: nox --session native_build
+      shell: bash
+
     - name: Run npm ci
       run: npm ci --prefer-offline
       shell: bash

.gitignore

@@ -48,3 +48,5 @@ dist/**
 *.xlf
 package.nls.*.json
 l10n/
+native_locator/target/**
+native_locator/Cargo.lock

.vscode/settings.json

@@ -67,5 +67,8 @@
         "python_files/tests"
     ],
     "python.testing.unittestEnabled": false,
-    "python.testing.pytestEnabled": true
+    "python.testing.pytestEnabled": true,
+    "rust-analyzer.linkedProjects": [
+        ".\\native_locator\\Cargo.toml"
+    ]
 }

.vscodeignore

@@ -67,3 +67,6 @@ test/**
 tmp/**
 typings/**
 types/**
+native_locator/src/**
+native_locator/target/**
+native_locator/Cargo.*

native_locator/Cargo.toml

@@ -0,0 +1,13 @@
+[package]
+name = "python-finder"
+version = "0.1.0"
+edition = "2021"
+
+[target.'cfg(windows)'.dependencies]
+winreg = "0.52.0"
+
+[dependencies]
+serde = {version ="1.0.152", features = ["derive"]}
+serde_json = "1.0.93"
+serde_repr = "0.1.10"
+regex = "1.10.4"