nickel-lang-parser 0.2.0

The Nickel parser
Documentation
# Nickel

[![Continuous integration](https://github.com/tweag/nickel/workflows/Continuous%20integration/badge.svg)](https://github.com/tweag/nickel/actions?query=branch%3Amaster)
[![Website](https://img.shields.io/website-up-down-green-red/http/cv.lbesson.qc.to.svg)](https://nickel-lang.org)
[![Discord](https://img.shields.io/badge/Discord-100000?style=flat&logo=Discord&logoColor=C3C3C3&labelColor=4179DA&color=010101)][discord]

Nickel is the universal configuration language. Nickel is configuration
templating, but done right. Modular, correct and concise.

Its purpose is to automate the generation of static configuration files - think
JSON, YAML, XML, or your favorite data representation language - that are then
fed to another system. It is designed to have a simple, well-understood core: it
is in essence JSON with functions.

Nickel's salient traits are:

- **Lightweight**: Nickel is easy to embed. An interpreter should be simple to
    implement. The reference interpreter can be called from many programming
    languages.
- **Composable code**: the basic building blocks for computations are functions.
    They are first-class citizens, which can be passed around, called and
    composed.
- **Composable data**: the basic building blocks for data are records (JSON's
    *objects*). Records can be composed through the merge operator, combining
    metadata as well (documentation, default values, type contracts, etc).
- **Typed, but only when it helps**: on the one hand, static types improve code
    quality, serve as documentation and eliminate bugs early, in particular for
    functions.

    On the other hand, most configuration data are static. In this case, dynamic
    type errors are often simple and sufficient. Additionally, some JSON schemas
    are hard to translate to more rigid types.

    Nickel features a *(sound) gradual type system*: it has types, but you get
    to choose when you want to use them or not. You can statically check complex
    functions, but use more flexible runtime validation for configuration data.
- **Design by contract**: *contracts* are a principled approach to validation.
    In a Nickel configuration, contracts act like *schemas*. You can write your
    own, mix them with existing contracts, and enforce that your configuration
    is correct by sprinkling simple type-like annotations.

The motto guiding Nickel's design is:
> Great defaults, design for extensibility

There should be one clear and simple path for common tasks. But the day you need
to go beyond, there should be no arbitrary restrictions that limit what you can
do.

## Who we are

Nickel is designed, developed, and maintained by [Tweag](https://www.tweag.io),
a part of  [Modus Create](https://www.moduscreate.com/). We develop it in the
open, and gratefully accept community feedback and contributions.

## Use cases

Nickel is a good fit in any situation where you need to generate a complex
configuration, be it for a single app, a machine, whole infrastructure, or a
build system.

The motivating use cases are in particular:

- The [Nix package manager]https://nixos.org/: Nix is a declarative package
    manager using its own language for specifying packages. Nickel is an
    evolution of the Nix language, while trying to overcome some of its
    limitations.
- Infrastructure as code: infrastructure is becoming increasingly complex,
    requiring a rigorous approach to deployment, modification and configuration.
    This is where a declarative approach also shines, as adopted by
    [Terraform]https://www.terraform.io/,
    [NixOps]https://github.com/NixOS/nixops or
    [Kubernetes]https://kubernetes.io/, all requiring potentially complex
    generation of configuration.
- Build systems: build systems (like [Bazel]https://bazel.build/) need
    a specification of the dependency graph.

Most aforementioned projects have their own bespoke configuration language. See
[Comparison](#comparison). In
general, application-specific languages might suffer from feature creep, lack of
abstractions or just feel ad hoc. Nickel buys you more for less.

## The Nickel ecosystem

Related projects that are part of the Nickel ecosystem:

- [nickel-kubernetes]https://github.com/tweag/nickel-kubernetes: a collection
    of auto-generated Nickel contracts (schemas) for Kubernetes resources.
- [Terraform-Nickel]https://github.com/tweag/tf-ncl: write Terraform
    configuration with Nickel
- [Organist]https://github.com/nickel-lang/organist: batteries included
    environments with Nickel inside
- [json-schema-to-nickel]https://github.com/nickel-lang/json-schema-to-nickel:
    generate Nickel contracts from JSON schema specifications.
- [rules_nickel]https://github.com/nickel-lang/rules_nickel: generate
    configuration files using Nickel during a Bazel build
- The [nickel-lang]https://github.com/nickel-lang organization hosts various
    smaller projects, including a tree-sitter grammar definition for Nickel and
    editor plugins.

## Getting started

Please follow the getting started guide for Nickel users on the [nickel-lang
website](https://nickel-lang.org/getting-started). The instructions below are
either reproduced for this document to be self-contained or because
they are aimed toward hacking on the Nickel interpreter itself (e.g. building
the `nickel-lang-core` crate documentation).

### Run

1. Get a Nickel binary:
   - With [flake-enabled]https://nixos.wiki/wiki/Flakes Nix, run
     Nickel directly with `nix run nixpkgs#nickel`. You can use [our binary
     cache](https://tweag-nickel.cachix.org/) to prevent rebuilding a lot of
     packages. Pass arguments to Nickel with an extra `--` as in `nix run
     nixpkgs#nickel -- repl`. Use `github:tweag/nickel` to run the unstable
     version (`master` in practice).
   - Again with flake-enabled Nix, you can install Nickel in your profile with
     `nix profile install nixpkgs#nickel`. The `nickel` command is then in your
     `$PATH` and is available anywhere.
   - If you're running macOS you can use Homebrew to install the Nickel binary
     with `brew install nickel`.
   - Without Nix, you can use `cargo run --bin nickel` after [building]#build,
     passing arguments with an extra `--` as in
     `cargo run --bin nickel -- eval program.ncl`.

2. Run your first program:

    ```console
    $ nickel eval <<< '["hello", "world"] |> std.string.join ", "'
    "hello, world"
    ```

    Or load it from a file:

    ```console
    $ echo 'let s = "world" in "hello, %{s}"' > program.ncl
    $ nickel eval program.ncl
    "hello, world"
    ```

3. Start a REPL:

    ```console
    $ nickel repl
    nickel> {"hello" = true, "world" = true, "universe" = false}
      |> std.record.to_array
      |> std.array.filter (fun {field, value} => value)
      |> std.array.map (fun {field, value} => field)
      |> std.string.join ", "

    "hello, world"
    ```

    Use `:help` for a list of available commands.
4. Export your configuration to JSON, YAML or TOML:

  ```console
  $ nickel export --format json <<< '{content = "hello, world"}'
  {
    "content": "hello, world"
  }
  ```

Use `nickel help` for a list of subcommands, and `nickel help <subcommand>`
for help about a specific subcommand.

To get in touch, you can join our
[![Discord](https://img.shields.io/badge/Discord-100000?style=flat&logo=Discord&logoColor=C3C3C3&labelColor=4179DA&color=010101)][discord]
server.

#### Editor Setup

Nickel has syntax highlighting plugins for
[Vim/Neovim](https://github.com/nickel-lang/vim-nickel),
[Emacs](https://github.com/nickel-lang/nickel-mode) and
[VSCode](https://marketplace.visualstudio.com/items?itemName=Tweag.vscode-nickel).
It also has a [tree-sitter
grammar](https://github.com/nickel-lang/tree-sitter-nickel) which provides
highlighting in an editor-independent way. The Nickel Language Server (NLS)
provides in-editor diagnostics, type hints, and auto-completion. Please follow
[the LSP guide](https://github.com/tweag/nickel/tree/master/lsp) to set up
syntax highlighting and NLS.

#### Formatting

To format one or several Nickel source files, use `nickel format`:

```console
nickel format network.ncl container.ncl api.ncl
```

Nickel uses [Topiary](https://github.com/tweag/topiary/) to format Nickel code
under the hood. The Nickel Language Server also provides formatting capabilities
out of the box.

### Build

[rust-guide]: https://doc.rust-lang.org/cargo/getting-started/installation.html

1. Download build dependencies:

   - **With Nix**: If you have [Nix]https://nixos.org/nix installed:

     ```console
     nix-shell # if you don't use Nix flakes
     nix develop # if you use Nix flakes
     ```

     You will be dropped in a shell, ready to build. You can use
     [our binary cache]https://tweag-nickel.cachix.org/ to prevent rebuilding
     a lot of packages.
   - **Without Nix**: otherwise, follow [this guide][rust-guide] to install Rust
     and Cargo first.

1. Build Nickel:

   ```console
   cargo build -p nickel-lang-cli --release
   ```

   And voilĂ ! Generated files are placed in `target/release`.

   You can directly build and run the Nickel binary and pass argument after `--`
   by using `cargo run`:

   ```console
   cargo run --bin nickel --release -- eval foo.ncl
   ```

### Test

Run tests with

```console
cargo test
```

### Documentation

The user manual is available [on the nickel-lang.org
website](https://nickel-lang.org/user-manual/introduction), and in this
repository as a collection of Markdown files in `doc/manual`.

To get the documentation of the `nickel-lang` codebase itself:

1. Build the doc:

    ```console
    cargo doc --no-deps
    ```

2. Open the file `target/doc/nickel/index.html` in your browser.

### Examples

You can find examples in the [`./examples`](./examples) directory.

## Current state and roadmap

Since version 1.0 released in May 2023, the core design of the language is
stable and Nickel is useful for real-world applications. The next steps we plan
to work on are:

The next steps we plan to work on are:

- Incremental evaluation: design an incremental evaluation model and a caching
  mechanism in order to perform fast re-evaluation upon small changes to a
  configuration.
- Implement a bytecode compiler and virtual machine
  ([RFC007]https://github.com/tweag/nickel/blob/master/rfcs/007-bytecode-interpreter.md)
  for improved performance
- Custom merge functions (second part of the
  [overriding
  proposal](https://github.com/tweag/nickel/blob/9fd6e436c0db8f101d4eb26cf97c4993357a7c38/rfcs/001-overriding.md))

## Comparison

- [CUE]https://cuelang.org/ is a configuration language with a focus on data
    validation. It introduces a new constraint system backed by a solid theory
    which ensures strong guarantees about your code. It allows for very elegant
    schema specifications. In return, the cost to pay is to abandon functions
    and
    [Turing-completeness]https://en.wikipedia.org/wiki/Turing_completeness.
    Nickel's merge system is inspired by the one of CUE, even if since Nickel
    does have general functions and is Turing-complete, they are necessarily
    different.
- [Nix]https://nixos.org/: The Nix language, or *Nix expressions*, is one of
    the main inspirations for Nickel. It is a very simple yet powerful lazy
    functional language. We strive to retain this simplicity, while adding
    typing capabilities, modularity, and detaching the language from the Nix
    package manager.
- [Dhall]https://dhall-lang.org/ is a statically typed configuration language.
    It is also inspired by Nix, to which it adds a powerful static type system.
    However, this forces the programmer to annotate all of their code with types.
- [Jsonnet]https://jsonnet.org/ is another language which could be dubbed as
    "JSON with functions" (and others things as well). It is a lazy functional
    language with object-oriented features, among which inheritance is similar
    to Nickel's merge system. One big difference with Nickel is the absence of
    typing.
- [KCL]https://kcl-lang.io/ is a gradually typed configuration language whose
    validation is based on object-oriented schemas that can be extended through
    inheritance. Unlike the languages above, its evaluation is strict.
- [Pulumi]https://www.pulumi.com/ is not a language in itself, but a cloud
    tool (like Terraform) where you can use your preferred language for
    describing your infrastructure. This is a different approach to the problem,
    with different trade-offs.
- [Starlark]https://docs.bazel.build/versions/master/skylark/language.html is
    the language of [Bazel]https://bazel.build/, which is a dialect of
    [Python]https://www.python.org/. It does not have types and recursion is
    forbidden, making it not Turing-complete.

See [RATIONALE.md](./RATIONALE.md) for the design rationale and a more detailed
comparison with these languages.

### Comparison with other configuration languages
<!-- Intentionally duplicated in `RATIONALE.md`, please update the other one for
any change done here -->

| Language | Typing                        | Recursion  | Evaluation | Side-effects                                     |
|----------|-------------------------------|------------|------------|--------------------------------------------------|
| Nickel   | Gradual (dynamic + static)    | Yes        | Lazy       | Yes (constrained, planned)                       |
| Starlark | Dynamic                       | No         | Strict     | No                                               |
| Nix      | Dynamic                       | Yes        | Lazy       | Predefined and specialized to package management |
| Dhall    | Static (requires annotations) | Restricted | Lazy       | No                                               |
| CUE      | Static (everything is a type) | No         | Lazy       | No, but allowed in the separated scripting layer |
| Jsonnet  | Dynamic                       | Yes        | Lazy       | No                                               |
| KCL      | Gradual (dynamic + static)    | Yes        | Strict     | No                                               |
| JSON     | None                          | No         | Strict     | No                                               |
| YAML     | None                          | No         | N/A        | No                                               |
| TOML     | None                          | No         | N/A        | No                                               |

[discord]: https://discord.gg/vYDnJYBmax