Add Union, contains() to SkylarkType

Refactor SkylarkType, notably adding Union types and runtime typechecks.
These are pre-requisites to unifying all Skylark function calls to use the same
code path, that will check types (like SkylarkFunction currently does) as well
handle a more complete Python calling convention (like MixedModeFunction is
almost but not quite able to do).

A SkylarkType can be either
* a Simple type corresponding to a Java class, with special types TOP and BOTTOM
 corresponding respectively to Object and EmptyType (similar to Void).
* a Combination of a generic class (LIST, MAP or SET) and an argument type
* a Union of a finite number of types
* a FunctionType associated with a name and a returnType (with ugly
 validation-time side-effects that we should probably move out of the type)

Unions are necessary because:
1- the type of some builtin function arguments are actually the Union of some
 type and a function type for a callback that computes the actual value.
2- the type of some builtin function arguments declared as "List" is actually
 the Union of java List and SkylarkList.
3- instead of adding lots of special cases at the point of argument validation,
 it's cleaner and more generally useful to have explicit Union types, that can
 then be displayed to users for documentation or debugging purposes.

Validation-time "type inference" is re-expressed simply as type intersection.

None is treated specially as inferred into TOP instead of NoneType.

Combination types are printed as genericType of argTypes, e.g. "dict of ints". "type" and "generic1" become "genericType" and "argType". In SkylarkList and SkylarkNestedSet, genericType becomes contentType.

--
MOS_MIGRATED_REVID=87340881
14 files changed
tree: aec87019f248547e996826f542aca5df14ab31c6
  1. base_workspace/
  2. docs/
  3. src/
  4. third_party/
  5. tools/
  6. .gitignore
  7. .travis.yml
  8. base_workspace_test.sh
  9. bootstrap_test.sh
  10. compile.sh
  11. FAQ.md
  12. LICENSE.txt
  13. README.md
  14. README.windows
  15. WORKSPACE
README.md

Bazel is very much a work in progress. We'd love if you tried it out, but there are many rough edges. Please feel free to give us feedback!

Bazel

{Fast, Correct} - Choose two

Bazel is an build tool that builds code quickly and reliably. It executes as few build steps as possible by tracking dependencies and outputs, controls the build environment to keep builds hermetic, and uses its knowledge of dependencies to parallelize builds.

This README file contains instructions for building and running Bazel.

System Requirements

Supported platforms:

  • Ubuntu Linux
  • Mac OS X (experimental only)

Java:

  • Java JDK 8 or later

Getting Bazel

  1. Clone the Bazel repo from GitHub:

     $ cd $HOME
     $ git clone https://github.com/google/bazel/
    

Building Bazel

Building Bazel on Ubuntu

To build Bazel on Ubuntu:

  1. Install required package:

     $ sudo apt-get install libarchive-dev
    
  2. Build Bazel:

     $ cd bazel
     $ ./compile.sh
    

Building Bazel on OS X (experimental)

Using Bazel on Mac OS X requires:

  • Xcode and Xcode command line tools
  • MacPorts or Homebrew for installing required packages

To build Bazel on Mac OS X:

  1. Install required packages:

     $ port install protobuf-cpp libarchive
    

    or

     $ brew install protobuf libarchive
    
  2. Build Bazel:

     $ cd bazel
     $ ./compile.sh
    

Running Bazel

The Bazel executable is located at <bazel_home>/output/bazel.

You must run Bazel from within a workspace directory. Bazel provides a default workspace directory with sample BUILD files and source code in <bazel_home>/base_workspace. The default workspace contains files and directories that must be present in order for Bazel to work. If you want to build from source outside the default workspace directory, copy the entire base_workspace directory to the new location before adding your BUILD and source files.

Build a sample Java application:

    $ cp -R $HOME/bazel/base_workspace $HOME/my_workspace
    $ cd $HOME/my_workspace
    $ $HOME/bazel/output/bazel build //examples/java:hello-world

Note: on OS X, you must specify --cpu=darwin to build Java programs (e.g., bazel build --cpu=darwin //examples/java:hello-world).

The build output is located in $HOME/my_workspace/bazel-bin/examples/java/.

Run the sample application:

$ $HOME/my_workspace/bazel-bin/examples/java/hello-world