[ABLD-174] Make buildifier work on Windows (#41213)

### What does this PR do?
Applies 2 more patches that were submitted upstream:
- bazelbuild/buildtools#1399
- bazelbuild/buildtools#1400

### Motivation
1. `buildifier` macro: its implementation and Windows runner script
template ignore excluded patterns as of today,
2. `buildifier_test` macro: the Windows runner script template doesn't
consider the `bazel`-provided manifest file.

### Describe how you validated your changes
Local Windows VM (QEMU/virt-manager).

### Additional Notes
`bazel run //bazel/buildifier` takes [2
minutes](https://gitlab.ddbuild.io/DataDog/datadog-agent/-/jobs/1177131952#L77-L78)
on Windows:
1. they're spawning a nested powershell and then use a "manual"
recursion from within, which could be optimized => later effort,
2. as Tony mentioned at multiple occasions, we should only run
`buildifier` on modified files => again, later effort.

Author: rdesgroppes

MODULE.bazel

@@ -23,7 +23,11 @@ http_archive = use_repo_rule("@bazel_tools//tools/build_defs/repo:http.bzl", "ht
 http_archive(
     name = "com_github_bazelbuild_buildtools",
     patch_strip = 1,
-    patches = ["//bazel/patches:buildifier.patch"],
+    patches = [
+        "//bazel/patches:buildifier-build.patch",  # https://github.com/bazelbuild/buildtools/pull/1398
+        "//bazel/patches:buildifier-internal-factory.patch",  # https://github.com/bazelbuild/buildtools/pull/1399
+        "//bazel/patches:buildifier-runner-bat-template.patch",  # ^ https://github.com/bazelbuild/buildtools/pull/1400
+    ],
     sha256 = "53119397bbce1cd7e4c590e117dcda343c2086199de62932106c80733526c261",
     strip_prefix = "buildtools-8.2.1",
     urls = ["https://github.com/bazelbuild/buildtools/archive/refs/tags/v8.2.1.tar.gz"],

bazel/buildifier/BUILD.bazel

@@ -1,8 +1,7 @@
 load("@com_github_bazelbuild_buildtools//buildifier:def.bzl", "buildifier", "buildifier_test")
 
 exclude_patterns = [
-    "./.bazelbsp/**",
-    "./.cache/**",
+    "./.*",  # all "hidden" directories at the root of the workspace: ./.bazelbsp, ./.cache, ./.git, etc.
 ]
 
 buildifier(

bazel/patches/buildifier.patch renamed to bazel/patches/buildifier-build.patch

@@ -0,0 +1,15 @@
+diff --git a/buildifier/internal/factory.bzl b/buildifier/internal/factory.bzl
+index 0ad56ff..c33f0b6 100644
+--- a/buildifier/internal/factory.bzl
++++ b/buildifier/internal/factory.bzl
+@@ -161,4 +161,8 @@ def buildifier_impl_factory(ctx, test_rule = False):
+             fail("Cannot use 'exclude_patterns' in a test rule without 'no_sandbox'")
+-        exclude_patterns = ["\\! -path %s" % shell.quote(pattern) for pattern in ctx.attr.exclude_patterns]
+-        exclude_patterns_str = " ".join(exclude_patterns)
++        if ctx.executable.buildifier.extension.lower() == "exe":
++            exclude_patterns = [shell.quote(pattern.replace("/", "\\")) for pattern in ctx.attr.exclude_patterns]
++            exclude_patterns_str = ", ".join(exclude_patterns)
++        else:
++            exclude_patterns = ["\\! -path %s" % shell.quote(pattern) for pattern in ctx.attr.exclude_patterns]
++            exclude_patterns_str = " ".join(exclude_patterns)
+ 

bazel/patches/buildifier-internal-factory.patch

@@ -0,0 +1,48 @@
+diff --git a/buildifier/runner.bat.template b/buildifier/runner.bat.template
+index 13ca3fa..d8ccac9 100644
+--- a/buildifier/runner.bat.template
++++ b/buildifier/runner.bat.template
+@@ -11,9 +11,34 @@ set stripped_args=%stripped_args:'=%
+ rem Get the absolute path to the buildifier executable
+-for /f "tokens=2" %%i in ('findstr /r "\<buildifier\.exe\>" MANIFEST') do (set buildifier_abs_path=%%i)
++if exist MANIFEST (
++    set manifest_file=MANIFEST
++) else if exist "%RUNFILES_MANIFEST_FILE%" (
++    set "manifest_file=%RUNFILES_MANIFEST_FILE:/=\%"
++) else (
++    >&2 echo Error: manifest file not found
++    exit /b 1
++)
++for /f "tokens=2" %%i in ('findstr /r "\<buildifier\.exe\>" "%manifest_file%"') do (set buildifier_abs_path=%%i)
+ 
+ powershell ^
++function Should-Exclude($Path)^
++{^
++    $relPath = '.' + $Path.Substring('%BUILD_WORKSPACE_DIRECTORY%'.Length);^
++    foreach ($pattern in @(@@EXCLUDE_PATTERNS@@))^
++    {^
++        if ($relPath -clike $pattern)^
++        {^
++            return $true;^
++        };^
++    };^
++    return $false;^
++};^
+ function Buildify($Root)^
+ {^
++    if (Should-Exclude $Root)^
++    {^
++        return;^
++    };^
+     $Folder = (New-Object -Com Scripting.FileSystemObject).GetFolder($Root);^
+     $Files = $Folder.Files ^| Where-Object {^
++        (^
+         $_.Name -eq 'BUILD.bazel' `^
+@@ -30,2 +55,3 @@ function Buildify($Root)^
+         -or $_.Name -clike 'WORKSPACE.*.oss'^
++        ) -and -not (Should-Exclude $_.Path)^
+     };^
+@@ -44,2 +70,2 @@ function Buildify($Root)^
+ };^
+-Buildify('%BUILD_WORKSPACE_DIRECTORY%');
++Buildify('%BUILD_WORKSPACE_DIRECTORY:/=\%');