PragmaTwice / ichigo-lang

write a little simply typed functional language to practice Rust

Ichigo Lang

to commemorate those fucking times

Intro

• It's trivial, just a toy, used to familiarize with Rust
• NO DEPENDENT TYPE

Quick Start

cargo run -- -i example/hello.ichigo

TODO List

• core task
  • parser
  • type checker
  • type inference
  • evaluator
• peripheral task
  • REPL
  • pretty printer

Language Feature

• Algebraic data type
• Lambda calculus
• Pattern matching
• Unicode symbol

Quick View

ℕ = σ {
    0    : ℕ
    1+   : ℕ → ℕ
}

+ = λ x : ℕ . λ { 
    1+ y . 1+ (+ x y)
    0    . x
}

ℕ𝓁 = σ {
    ∅  : ℕ𝓁
    ++ : ℕ → ℕ𝓁 → ℕ𝓁
}

take = λ {
    1+ n . λ {
            ∅       . ∅
            ++ x xs . ++ x (take n xs)
    }
    0    . λ x . ∅
}