feat(bun): support bun.lock (#9783)

### Description

Closes #9628

Switch over from our usage of `yarn.lock` and directly support
`bun.lock` parsing.

We use `biome` to strip out the trailing commas that appear in the
`workspaces` and `packages` objects to leverage `serde` which I am more
competent in. We can switch to `biome` in the future and avoid a second
pass, but I do not know how to do correct deserialization logic for
`PackageEntry` (see `de.rs` for examples of what this looks like) in
`biome`.

I will call out is the fact that the lockfile keys in `bun.lock` aren't
used directly unlike other lockfile implementation. Instead we use
resolved package identifiers e.g. `package@(protocol:)?version`. The
keys themselves can shift when the underlying package does not change
resulting in incorrect behavior.

A quick example to illustrate:
 - `a` depends on `[email protected]`
 - `b` depends on `[email protected]` 
 - `[email protected]` will get they key of `shared` since `a` is before `b` 
 - `[email protected]` will get a key of `b/shared`
- If `a` updates to `[email protected]`, then the `shared` key will now point
to `[email protected]`
- If we used the key instead of the ident we would rebuild `b` since
it's key changed from `b/shared` to `shared` and not rebuild `a` since
it's key remained `shared`

This PR does not add support for `turbo prune`.

Reviewing each commit on it's own would probably be helpful.

### Testing Instructions

Unit tests. Manual testing on a `create-turbo` repository.

Author: chris-olszewski

Cargo.lock

@@ -88,7 +88,9 @@ biome_console = { version = "0.5.7" }
 biome_deserialize = { version = "0.6.0", features = ["serde"] }
 biome_deserialize_macros = { version = "0.6.0" }
 biome_diagnostics = { version = "0.5.7" }
+biome_formatter = { version = "0.5.7" }
 biome_json_parser = { version = "0.5.7" }
+biome_json_formatter = { version = "0.5.7" }
 biome_json_syntax = { version = "0.5.7" }
 bytes = "1.1.0"
 camino = { version = "1.1.4", features = ["serde1"] }

Cargo.toml

@@ -9,6 +9,7 @@ license = "MIT"
 [dependencies]
 biome_deserialize = { workspace = true }
 biome_diagnostics = { workspace = true }
+biome_json_parser = { workspace = true }
 miette = { workspace = true }
 serde = { workspace = true, features = ["derive"] }
 thiserror = { workspace = true }

crates/turborepo-errors/Cargo.toml

@@ -30,18 +30,18 @@ pub struct ParseDiagnostic {
     label: Option<SourceSpan>,
 }
 
-struct BiomeMessage<'a>(&'a biome_diagnostics::Error);
+struct BiomeMessage<'a, T: ?Sized>(&'a T);
 
-impl Display for BiomeMessage<'_> {
+impl<T: biome_diagnostics::Diagnostic + ?Sized> Display for BiomeMessage<'_, T> {
     fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
         self.0.description(f)
     }
 }
 
-impl From<biome_diagnostics::Error> for ParseDiagnostic {
-    fn from(diagnostic: biome_diagnostics::Error) -> Self {
+impl<T: biome_diagnostics::Diagnostic + ?Sized> From<&'_ T> for ParseDiagnostic {
+    fn from(diagnostic: &T) -> Self {
         let location = diagnostic.location();
-        let message = BiomeMessage(&diagnostic).to_string();
+        let message = BiomeMessage(diagnostic).to_string();
         let path = location
             .resource
             .and_then(|r| r.as_file().map(|p| p.to_string()))

crates/turborepo-errors/src/lib.rs

@@ -199,6 +199,7 @@ impl RawTurboJson {
                 .map(|d| {
                     d.with_file_source_code(text)
                         .with_file_path(file_path)
+                        .as_ref()
                         .into()
                 })
                 .collect();

crates/turborepo-lib/src/turbo_json/parser.rs

@@ -10,6 +10,10 @@ license = "MIT"
 workspace = true
 
 [dependencies]
+biome_formatter = { workspace = true }
+biome_json_formatter = { workspace = true }
+biome_json_parser = { workspace = true }
+itertools = { workspace = true }
 nom = "7"
 pest = "2.7.9"
 pest_derive = "2.7.9"
@@ -22,8 +26,8 @@ serde_yaml = "0.9.27"
 thiserror = "1.0.38"
 tracing.workspace = true
 turbopath = { path = "../turborepo-paths" }
+turborepo-errors = { workspace = true }
 
 [dev-dependencies]
-itertools = { workspace = true }
 pretty_assertions = "1.3"
 test-case = "3.1.0"