dart-sdk/pkg/kernel
Jens Johansen 39b8f7bef4 [kernel] Shift up specialized kernel tags
Before this CL kernel tags had specialized tags that was marked by the
single high bit, then using the three lowest bits for a value:

128 + value = 0b10000xxx
136 + value = 0b10001xxx
144 + value = 0b10010xxx

So the numbers from 128 to 151 is taken by this scheme, but because of
the high bit marking stuff being special we can't really use 152-256.

This CL shifts the specialized tags up so it instead uses the 3 highest
bits as a marker while still using the lower 3 bits for the value:

224 + value = 0b11100xxx
232 + value = 0b11101xxx
240 + value = 0b11110xxx

This takes up 224-247 and leave 248-255 unused. It would let us use
128-223 though.
(If we eventually need more we can probably remove one of the
specialized ranges (SpecializedVariableSet isn't used very much in
previously sampled dill files) and use 4 bits for tagging).

Additionally, a tool to print free tags has been added (via binary.md),
and the "binary version is in sync with VM" test has been prepared
for version > 99.

TEST=Existing tests.

Change-Id: If77b12cee6fc3801628dd67dc40afbb018ec8a61
Reviewed-on: https://dart-review.googlesource.com/c/sdk/+/284302
Reviewed-by: Martin Kustermann <kustermann@google.com>
Reviewed-by: Johnni Winther <johnniwinther@google.com>
Commit-Queue: Jens Johansen <jensj@google.com>
2023-02-21 15:21:38 +00:00
..
bin [kernel] Shift up specialized kernel tags 2023-02-21 15:21:38 +00:00
doc [cfe] Remove kernel-semantics.tex 2021-09-02 13:54:15 +00:00
lib [kernel] Shift up specialized kernel tags 2023-02-21 15:21:38 +00:00
test Remove superfluous words. 2023-01-30 15:58:38 +00:00
tool Change : to = for default values in pkg. 2022-08-24 15:57:16 +00:00
.gitignore [kernel] Initial implementation of Dart Kernel. 2016-04-26 10:39:15 +02:00
analysis_options.yaml [kernel] Add always_declare_return_types lint 2021-09-01 16:50:27 +00:00
AUTHORS [kernel] Initial implementation of Dart Kernel. 2016-04-26 10:39:15 +02:00
binary.md [kernel] Shift up specialized kernel tags 2023-02-21 15:21:38 +00:00
codereview.settings [kernel] Use public review server. 2016-10-18 11:37:37 +02:00
LICENSE Update LICENSE 2021-04-07 10:28:38 +00:00
OWNERS [infra] Add OWNERS to the Dart SDK 2022-02-14 14:06:34 +00:00
PRESUBMIT.py [python3] Migrate PRESUBMIT.py files 2021-08-16 08:29:54 +00:00
problems.md Fix typos 2022-10-12 14:12:42 +00:00
pubspec.yaml [pkg] prefer 'any' deps for package dev dependencies 2022-05-27 01:34:59 +00:00
README.md Remove outdated information from pkg/kernel/README.md 2018-10-09 11:09:27 +00:00

Dart Kernel

Dart Kernel is a small high-level language derived from Dart. It is designed for use as an intermediate format for whole-program analysis and transformations, and to be consumed by codegen and execution backends.

The kernel language has an in-memory representation in Dart and can be serialized as binary or text.

Both the kernel language and its implementations are unstable and are under development.

This package contains the Dart part of the implementation and contains:

  • A transformable IR for the kernel language
  • Serialization of kernel code

Note: The APIs in this package are in an early state; developers should be careful about depending on this package. In particular, there is no semver contract for release versions of this package. Please depend directly on individual versions.

See ast.dart for the in-memory IR, or binary.md for a description of the binary format. For now, the textual format is very ad-hoc and cannot be parsed back in.