dart-sdk/pkg/kernel
Paul Berry ae9b0c42d7 Add type inference code to generate Instantiation nodes.
Fixes #31586.

Note that none of the back-ends handle Instantiation nodes yet, so the
language_2 tests added in this CL
(instantiate_tearoff_after_contravariance_check_test,
instantiate_tearoff_of_call_test, and instantiate_tearoff_test) fail
pretty much across the board right now.

Includes two fixes to Instantiation.getStaticType and the kernel type checker:

- Previously, they attempted to perform substitution on the full
  function type, which had no effect because the type parameters were
  bound.

- The type checker was not checking that type parameter bounds were
  satisfied.

Note that the front end doesn't yet check that type parameter bounds
are satisfied by the inferred type parameters.  I will address that in
a follow-up CL.

Change-Id: Ib0ad7a5fc5f4a2fdc8c99abe1f2d3d15b21a4974
Reviewed-on: https://dart-review.googlesource.com/29744
Commit-Queue: Paul Berry <paulberry@google.com>
Reviewed-by: Konstantin Shcheglov <scheglov@google.com>
2017-12-15 20:41:43 +00:00
..
bin [kernel] Allow ast_to_text to print 'partial' dills 2017-11-17 11:02:33 +00:00
coq [kernel-f11n] Prove that valid configuration is well-formed 2017-10-12 14:13:58 +00:00
doc/semantics [kernel-f11n] Add the opertional semantics spec for Kernel 2017-09-28 12:04:25 +00:00
lib Add type inference code to generate Instantiation nodes. 2017-12-15 20:41:43 +00:00
runtime/reify Replace 'the the' with 'the' 2017-04-24 08:50:37 +02:00
test [kernel] Update binary_bench to use a single name for each benchmark. 2017-11-07 09:21:49 +00:00
testcases Improve the performance of closure-converted code. 2017-09-01 14:59:40 +02:00
.gitignore
analysis_options.yaml Disable supermixin support in front end and kernel. 2017-09-04 18:50:17 +00:00
AUTHORS
binary.md Add a representation for an instantiated generic function 2017-12-14 14:51:45 +00:00
codereview.settings [kernel] Use public review server. 2016-10-18 11:37:37 +02:00
LICENSE Making license files consistent across all packages 2017-09-28 19:33:08 +00:00
pubspec.yaml Update front_end and kernel before publishing 2017-11-28 19:28:24 +00:00
README.md Prepare package:analyzer 0.30.0. 2017-05-03 14:34:55 -07: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 as a frontend for codegen and execution backends.

The kernel language has in-memory representations in Dart and C++, 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
  • A frontend based on the analyzer
  • Serialization of kernel code

Note: The APIs in this package are in an early state; developers should be careful about depending on this package.

Getting Kernel

Checkout the repository and run pub get:

git clone https://github.com/dart-lang/kernel
cd kernel
pub get

Command-Line Tool

Run tool/dartk.dart from the command-line to convert between .dart files and the serialized binary and textual formats.

dartk expects the .dill extension for files in the binary format. The textual format has no preferred extension right now.

Example commands:

dartk foo.dart            # print text IR for foo.dart
dartk foo.dart -ofoo.dill # write binary IR for foo.dart to foo.dill
dartk foo.dill            # print text IR for binary file foo.dill

Pass the --link or -l flag to link all transitive dependencies into one file:

dartk myapp.dart -ppackages -l -omyapp.dill # Bundle everything.
dartk myapp.dill # Print it back out in a (very, very long) textual format.

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.

Testing

If you plan to make changes to kernel, get a checkout of the Dartk SDK and run:

tool/regenerate_dill_files.dart --sdk <path to SDK checkout>
pub run test

Linking

Linking from binary files is not yet implemented. In order to compile a whole program, currently everything must be compiled from source at once.