[vm] Support --use_bare_instructions when splitting snapshots.

 - Don't use PC-relative calls when calling between loading units.
 - Sort the contents of the code cluster by loading unit, then by text offset.
 - Handle binding PC-relatives calls and inserting trampolines per loading unit.
 - Create one code order table per loading unit to implement PC -> Code lookup.
 - Read code order tables directly, instead of copying into malloc'd memory.

--use_table_dispatch still not yet supported.

This slightly shrinks non-split binaries (~2% clustered part, 0.4% total snapshot) due to the new delta encoding when Code references Instructions.

Bug: #41974
Change-Id: I51052ebc7b4968b554897d1710135a6c41821302
Reviewed-on: https://dart-review.googlesource.com/c/sdk/+/157820
Commit-Queue: Ryan Macnak <[email protected]>
Reviewed-by: Alexander Markov <[email protected]>
Reviewed-by: Tess Strickland <[email protected]>

Author: rmacnak-google

pkg/test_runner/lib/src/compiler_configuration.dart

@@ -716,7 +716,7 @@ class PrecompilerCompilerConfiguration extends CompilerConfiguration
       // mode.
       if (_configuration.useElf && arguments.last.contains("deferred")) ...[
         "--loading-unit-manifest=$tempDir/ignored.json",
-        "--use-bare-instructions=false",
+        "--use-table-dispatch=false",
       ],
       if (_isAndroid && _isArm) '--no-sim-use-hardfp',
       if (_configuration.isMinified) '--obfuscate',

runtime/tests/vm/dart/incompatible_loading_unit_test.dart

@@ -60,7 +60,7 @@ main(List<String> args) async {
     // Compile kernel to ELF.
     await run(genSnapshot, <String>[
       "--snapshot-kind=app-aot-elf",
-      "--use-bare-instructions=false",
+      "--use-table-dispatch=false",
       "--elf=$snapshot1",
       "--loading-unit-manifest=$manifest1",
       dill1,
@@ -71,7 +71,7 @@ main(List<String> args) async {
 
     await run(genSnapshot, <String>[
       "--snapshot-kind=app-aot-elf",
-      "--use-bare-instructions=false",
+      "--use-table-dispatch=false",
       "--elf=$snapshot2",
       "--loading-unit-manifest=$manifest2",
       dill2,

runtime/tests/vm/dart_2/incompatible_loading_unit_test.dart

@@ -60,7 +60,7 @@ main(List<String> args) async {
     // Compile kernel to ELF.
     await run(genSnapshot, <String>[
       "--snapshot-kind=app-aot-elf",
-      "--use-bare-instructions=false",
+      "--use-table-dispatch=false",
       "--elf=$snapshot1",
       "--loading-unit-manifest=$manifest1",
       dill1,
@@ -71,7 +71,7 @@ main(List<String> args) async {
 
     await run(genSnapshot, <String>[
       "--snapshot-kind=app-aot-elf",
-      "--use-bare-instructions=false",
+      "--use-table-dispatch=false",
       "--elf=$snapshot2",
       "--loading-unit-manifest=$manifest2",
       dill2,