diff options
Diffstat (limited to 'README.md')
| -rw-r--r-- | README.md | 125 |
1 files changed, 85 insertions, 40 deletions
@@ -2,47 +2,86 @@ A place where I can make some bad decisions. -Puck is an experimental, memory safe, structurally typed, imperative and functional programming language. +Puck is an experimental, memory safe, structurally typed, interface-first, imperative programming language. It aims to be clean and succinct while performant: inspired by the syntax and metaprogramming of [Nim](https://nim-lang.org/), the error handling of [Swift](https://www.swift.org/), the performance and safety guarantees of [Rust](https://www.rust-lang.org/), and the module system of [OCaml](https://ocaml.org/). +<details> +<summary><b>Example: Interfaces</b></summary> + +```nim +# Note: These declarations are adapted from the standard prelude. + +## The Result type. Represents either success or failure. +pub type Result[T, E] = union + Okay(T) + Error(E) + +## The Err interface. Useful for dynamically dispatching errors. +pub type Err = interface + str(Self): str + dbg(Self): str + +## A Result type that uses dynamically dispatched errors. +## The Error may be any type implementing Err. +pub type Result[T] = Result[T, ref Err] + +## Implements the dbg function for strings. +## As the str function is already defined for strings, +## this in turn means strings now implicitly implement Err. +pub func dbg(self: str) = "\"" & self & "\"" +``` + +</details> + +<details open> +<summary><b>Example: Pattern Matching</b></summary> + ```nim -import std/tables - -mod ast: - pub type Value = interface - repr(Self): string - pub type Ident = string - pub type Expr = ref union - Literal: ref Value - Variable: Ident - Abstraction: struct[param: Ident, body: Expr] - Application: struct[body, arg: Expr] - Conditional: struct - cond, then_branch, else_branch: Expr - - pub func eval(expr: Expr, context: var HashTable[Ident, Value]): Result[Value, ref Err] - match expr - of Literal(value): - Okay(value) - of Variable(ident): - context.get(ident) - of Application(body, arg): - if body of Abstraction(param, body as inner_body): - context.set(param, eval(arg)) - inner_body.eval(context) - else: - Error(InvalidExpr) - of Conditional(cond, then_branch, else_branch): - if eval(cond, context): - then_case.eval(context) - else: - else_case.eval(context) - of _: - Error(InvalidExpr) - -ast.eval("(λx.x) 413".parse(), HashTable.init()) +## Opens the std.tables module for unqualified use. +use std.tables + +pub type Value = string +pub type Ident = string +pub type Expr = ref union + Literal(Value) + Variable(Ident) + Abstraction(param: Ident, body: Expr) + Application(body: Expr, arg: Expr) + Conditional(condition: Expr, + then_branch: Expr, else_branch: Expr) + +## Evaluate an Expr down to a Value, or return an Error. +pub func eval(context: mut HashTable[Ident, Value], expr: Expr): Result[Value] + match expr + of Literal(value): Okay(value) + of Variable(ident): + context.get(ident) + .err("Could not find variable {} in context!".fmt(ident)) + of Application(body, arg): + if body of Abstraction(param, body as inner_body): + context.set(param, context.clone.eval(arg)?) + context.eval(inner_body) + else: + Error("Expected Abstraction, found body {} and argument {}".fmt(body, arg)) + of Conditional(condition, then_branch, else_branch): + if context.clone.eval(condition)? == "true": + context.eval(then_case) + else: + context.eval(else_case) + of _: Error("Invalid expression {}".fmt(expr)) +``` + +</details> + +<details> +<summary><b>Example: Modules</b></summary> + +```nim +... ``` +</details> + ## Why Puck? Puck is primarily a testing ground and should not be used in any important capacity. @@ -50,11 +89,10 @@ Don't use it. Everything is unimplemented and it will break underneath your feet That said: in the future, once somewhat stabilized, reasons why you *would* use it would be for: - The **syntax**, aiming to be flexible, predictable, and succinct, through the use of *uniform function call syntax* and significant whitespace -- The **type system**, being modern and powerful with a strong emphasis on safety, optional and result types, algebraic data types, and interfaces +- The **type system**, being modern and powerful with a strong emphasis on safety, optional and result types, algebraic data types, interfaces, and modules - The **memory management system**, implementing a model of strict ownership while allowing individual fallbacks to reference counts if so desired - The **metaprogramming**, providing integrated macros capable of rewriting the abstract syntax tree before or after typechecking - The **interop system**, allowing foreign functions to be usable with native semantics from a bevy of languages -<!-- - The **effect system**, being one of few languages with a proper effects system based on handlers --> This is the language I keep in my head. It sprung from a series of unstructured notes I kept on language design, that finally became something more comprehensive in early 2023. The overarching goal is to provide a language capable of elegantly expressing any problem, and explore ownership and interop along the way. @@ -63,14 +101,21 @@ This is the language I keep in my head. It sprung from a series of unstructured - The [basic usage](docs/BASIC.md) document lays out the fundamental semantics of Puck. - The [syntax](docs/SYNTAX.md) document provides a deeper and formal look into the grammar of Puck. - The [type system](docs/TYPES.md) document gives an in-depth analysis of Puck's extensive type system. <!-- and its relationship to classes and other abstractions. --> +- The [modules](docs/MODULES.md) document provides a more detailed look at the first-class module system. - The [memory management](docs/MEMORY_MANAGEMENT.md) document gives an overview of Puck's memory model. <!-- which is considered a mashup of the models pioneered by Lobster, Rust, and Nim. --> - The [metaprogramming](docs/METAPROGRAMMING.md) document explains how using metaprogramming to extend the language works. <!-- and write more powerful code works. --> -- The [asynchronous](docs/ASYNC.md) document gives an overview of the intertwining of Puck's asynchronous support with other language features. +- The [asynchronous](docs/ASYNC.md) document gives an overview of Puck's colourless asynchronous support. - The [interop](docs/INTEROP.md) document gives an overview of how the first-class language interop system works. -- The [modules](docs/MODULES.md) document provides a more detailed look at imports and how they relate to the type system. - The [standard library](docs/STDLIB.md) document provides an overview and examples of usage of the standard library. - The [roadmap](docs/ROADMAP.md) provides a clear view of the current state and future plans of the language's development. These are best read in order. Note that all of these documents (and parts of this README) are written as if everything already exists. Nothing already exists! You can see the [roadmap](docs/ROADMAP.md) for an actual sense as to the state of the language. I simply found writing in the present tense to be an easier way to collect my thoughts. + +This language does not currently integrate ideas from the following areas of active research: effects systems, refinement types (including ranges), and dependent types. + +## Primary References +- [The Rust I wanted had no future](https://graydon2.dreamwidth.org/307291.html) +- [Notes on a smaller Rust](https://boats.gitlab.io/blog/post/notes-on-a-smaller-rust/) +- [Notes on the next Rust compiler](https://matklad.github.io/2023/01/25/next-rust-compiler.html) |