Parser for snek-lang (working title)
You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
trivernis 908d6e6a5f
Add function types
2 months ago
corpus Change the way types are declared 2 months ago
src Add function types 2 months ago
tests/corpus Add function types 2 months ago
.gitignore Initial commit 2 months ago
Cargo.lock Change the way types are declared 2 months ago
Cargo.toml Change the way types are declared 2 months ago
README.md Change the way types are declared 2 months ago

README.md

Snek Lang Parser

This is a parser implementation for snek-lang using pest.

Snek-Lang is a programming language that I'm working on and might never finish. I don't know where this will lead me.

TODO (parser)

  • constructing complex type instances
  • anonymous types
  • pattern matching
  • if-expressions
  • match-expressions
  • imports and exports

Snek-Lang (so far)

Primitives

100            // Int
1.0, .1        // Float
true, false    // Bool
0xFF, 0b100    // Byte
"Hello World"  // Str

Expressions

Every expression has to evaluate to a value

// infix addition
1 + 1                

// function calls
add2 4               

// nested expressions
1 * ( 1 - 1 )        

// nested function calls
add2 (sub4 (mul2 4)) 

Declarations

A declaration declares a variable. When listing arguments in that declaration those arguments have to be provided when accessing the variable (see function call above). Declarations without variables are only evaluated once (Probably but I have to think about that).

// simple declaration
let a = 5

// add arguments (converting it into a function)
let add2 n = n + 2

// nested statements with blocks
let complex_addition a b c = {
  let d = a + b
  let e = b + c
  d + e + 1
}

Complex types

The value for a type is one of the following:

  • enum {...} enum
  • rec {...} record
  • #(...) tuple

These expressions can be nested.

type MyEnum = enum {
  Var1 Int
  Var2 Bool
}

type MyRec = rec {
  field1: Float
  field2: Str
}

// records declared in one line need to put a semicolon after each field declaration
type MyRecOneline = rec {field1: Float; field2: Str}

// tuples can be declared in one line without a semicolon because there's no ambiguity 
type MyTuple = #(Float Str)

type Nested = rec {
  field1: enum {
    Boolean Bool
    Number Float
  }
  field2: #(Bool Bool)
  field3: rec {
    first: Int
    second: Int
  }
}