40个版本

0.18.2 2023年9月19日
0.18.0 2021年10月3日
0.17.2 2020年10月25日
0.16.1 2020年7月5日
0.1.2 2016年7月8日

#579 in 编程语言

Download history 31/week @ 2024-04-07 34/week @ 2024-04-14 71/week @ 2024-04-21 58/week @ 2024-04-28 47/week @ 2024-05-05 62/week @ 2024-05-12 64/week @ 2024-05-19 64/week @ 2024-05-26 40/week @ 2024-06-02 22/week @ 2024-06-09 26/week @ 2024-06-16 23/week @ 2024-06-23 6/week @ 2024-06-30 18/week @ 2024-07-07 36/week @ 2024-07-14 28/week @ 2024-07-21

90 每月下载量
用于 10 个crate(4个直接使用)

MIT 许可证

1.5MB
44K SLoC

gluon

Build Status Documentation Book std

Gluon是一种小型、静态类型、函数式编程语言,专为应用程序嵌入而设计。

特性

  • 静态类型 - 静态类型使得编写gluon和宿主应用程序之间的安全且高效的接口变得更容易。

  • 类型推断 - 类型推断确保类型很少需要显式写出,从而在不需要类型注解的情况下获得静态类型的好处。

  • 简单嵌入 - 将值从gluon序列化和反序列化几乎不需要任何样板代码,使得在Rust中定义的函数可以直接传递给gluon。

  • 默认UTF-8 - Gluon支持Unicode,直接使用utf-8编码的字符串和Unicode码点作为字符。

  • 分离堆栈 - Gluon是一种垃圾回收语言,但为每个执行中的gluon线程使用单独的堆栈。这使每个堆栈保持小型,从而减少了垃圾收集器的开销。

  • 线程安全 - Gluon是用Rust编写的,这保证了线程安全。Gluon保持了相同的保证,允许多个Gluon程序并行运行。

* Gluon程序的并行执行是最近添加的功能,可能还存在死锁等问题。

示例

你好世界

let io = import! std.io
io.print "Hello world!"

阶乘

let factorial n : Int -> Int =
    if n < 2
    then 1
    else n * factorial (n - 1)

factorial 10

24

// # 24
//
// From http://rosettacode.org/wiki/24_game
//
// Write a program that randomly chooses and displays four digits, each from 1 ──► 9 (inclusive) with repetitions allowed.
//
// The program should prompt for the player to enter an arithmetic expression using just those, and all of those four digits, used exactly once each. The program should check then evaluate the expression.
//
// The goal is for the player to enter an expression that (numerically) evaluates to 24.
//
// * Only the following operators/functions are allowed: multiplication, division, addition, subtraction
// * Division should use floating point or rational arithmetic, etc, to preserve remainders.
// * Brackets are allowed, if using an infix expression evaluator.
// * Forming multiple digit numbers from the supplied digits is disallowed. (So an answer of 12+12 when given 1, 2, 2, and 1 is wrong).
// * The order of the digits when given does not have to be preserved.
//
//
// ## Notes
//
//     The type of expression evaluator used is not mandated. An RPN evaluator is equally acceptable for example.
//     The task is not for the program to generate the expression, or test whether an expression is even possible.


// The `import!` macro are used to load and refer to other modules.
// It gets replaced by the value returned by evaluating that module (cached of course, so that
// multiple `import!`s to the same module only evaluates the module once)
let io @ { ? } = import! std.io
let prelude = import! std.prelude
let { Result } = import! std.result
let array @ { ? } = import! std.array
let int = import! std.int
let string = import! std.string
let list @ { List, ? } = import! std.list
let random = import! std.random
let string = import! std.string

// Since imports in gluon returns regular values we can load specific parts of a module using pattern matches.
let char @ { ? } = import! std.char

let { (<>) } = import! std.semigroup
let { flat_map } = import! std.monad

let { (*>), (<*), wrap } = import! std.applicative

let { for } = import! std.traversable

type Op = | Add | Sub | Div | Mul
type Expr = | Int Int | Binop Expr Op Expr

let parse : String -> Result String Expr =
    // Gluon has a small parser combinator library which makes it easy to define an expression parser
    let parser @ {
        between,
        satisfy,
        satisfy_map,
        spaces,
        token,
        digit,
        skip_many1,
        recognize,
        lazy_parser,
        chainl1,
        (<?>),
        ? } = import! std.parser
    let { (<|>) } = import! std.alternative

    let lex x = x <* spaces

    let integer =
        // `do` expression provide a way to write monads in a way similiar to procedural code
        do i = lex (recognize (skip_many1 digit))
        match int.parse i with
        | Ok x -> wrap x
        | Err _ -> parser.fail "Unable to parse integer"

    let operator =
        satisfy_map (\c ->
            match c with
            | '*' -> Some Mul
            | '+' -> Some Add
            | '-' -> Some Sub
            | '/' -> Some Div
            | _ -> None)
            <?> "operator"

    rec
    let atom _ =
        parser.functor.map Int integer
            <|> between (lex (token '(')) (lex (token ')')) (lazy_parser expr)

    let binop _ =
        let op_parser =
            do op = lex operator
            wrap (\l r -> Binop l op r)
        chainl1 (atom ()) op_parser

    let expr _ = binop ()
    in

    // Gluon makes it possible to partially apply functions which we use here to scope all parser functions
    // inside the `let parse` binding above.
    let parse : String -> Result String Expr = parser.parse (expr () <* spaces)
    parse

/// Validates that `expr` contains exactly the same integers as `digits`
let validate digits expr : Array Int -> Expr -> Bool =
    let integers xs expr : List Int -> Expr -> List Int =
        match expr with
        | Int i -> Cons i xs
        | Binop l _ r -> integers (integers xs l) r
    let ints = integers Nil expr

    list.sort (list.of digits) == list.sort ints

let eval expr : Expr -> Int =
    match expr with
    | Int i -> i
    | Binop l op r ->
        let f =
            // Operators are just functions and can be referred to like any other identifier
            // by wrapping them in parentheses
            match op with
            | Add -> (+)
            | Sub -> (-)
            | Div -> (/)
            | Mul -> (*)
        f (eval l) (eval r)

do digits =
    let gen_digit = random.thread_rng.gen_int_range 1 10
    do a = gen_digit
    do b = gen_digit
    do c = gen_digit
    do d = gen_digit
    wrap [a, b, c, d]

let print_digits = for digits (\d ->
        seq io.print " "
        io.print (show d))
seq io.print "Four digits:" *> print_digits *> io.println ""

let guess_loop _ =
    do line = io.read_line
    // Exit the program if the line is just whitespace
    if string.is_empty (string.trim line) then
        wrap ()
    else
        match parse line with
        | Err err -> io.println err *> guess_loop ()
        | Ok expr ->
            if validate digits expr then
                let result = eval expr
                if result == 24
                then io.println "Correct!"
                else io.println ("Incorrect, " <> int.show.show result <> " != 24") *> guess_loop ()
            else
                io.println
                    "Expression is not valid, you must use each of the four numbers exactly once!"
                    *> guess_loop ()

guess_loop ()

源代码

入门

在线尝试

您可以在浏览器中尝试Gluon,请访问 https://gluon-lang.org/try/。(Github

安装

您可以通过使用GitHub上的预构建可执行文件来安装Gluon,或者您可以使用Cargo来安装gluon_repl crate。

cargo install gluon_repl

交互式环境

Gluon有一个小型的可执行文件,可以直接运行Gluon程序或在一个小型的REPL(交互式编程环境)中运行。可以通过向构建的repl可执行文件传递-i标志来启动REPL,该可执行文件可以通过以下命令运行:cargo run -p gluon_repl -- -i

REPL功能

  • 评估表达式(类型为IO的表达式将在IO上下文中评估)。

  • 通过编写let <pattern> <identifier>* = <expr>来绑定变量(从正常的let绑定中省略in <expr>),示例

       let f x = x + 1
       let { x, y = z } = { x = 1, y = 2 }
       f z
    
  • 使用:h打印有关可用命令的帮助信息。

  • 使用:l path_to_file加载文件,加载文件中表达式的评估结果存储在名为文件名(不带扩展名)的变量中。

  • 使用:t expression检查表达式的类型。

  • 使用:i name打印有关名称的信息。
    示例

    :i std.prelude.List
    type std.prelude.List a = | Nil | Cons a (std.prelude.List a)
    /// A linked list type
    
  • 标识符和记录字段的Tab补全repl补全

  • 通过编写:q退出REPL。

工具

语言服务器

Gluon有一个语言服务器,它提供代码补全和格式化支持。使用以下命令进行安装:cargo install gluon_language-server

Visual Studio Code扩展

Visual Studio Code的gluon扩展提供语法高亮和补全功能。要安装它,在扩展中搜索gluon。(Github

example

Vim插件

vim-gluon提供语法高亮和缩进。

Gluon语言服务器已测试与https://github.com/autozimu/LanguageClient-neovimhttps://github.com/prabirshrestha/vim-lsp一起工作。

示例配置(autozimu/LanguageClient-neovim)

let g:LanguageClient_serverCommands = {
    \ 'gluon': ['gluon_language-server'],
    \ }

" Automatically start language servers.
let g:LanguageClient_autoStart = 1

nnoremap <silent> K :call LanguageClient_textDocument_hover()<CR>
nnoremap <silent> gd :call LanguageClient_textDocument_definition()<CR>

文档

Gluon书

Gluon标准库API参考

Rust API文档

用法

Rust

Gluon需要最新的Rust编译器(1.9.0或更高版本)来构建,并在crates.io上提供。它可以通过添加以下行轻松地包含在Cargo项目中。

[dependencies]
gluon = "0.18.2"

其他语言

目前,与Gluon虚拟机交互的最简单方法是Rust,但存在一个基本的C API,将来将扩展它以使其更接近Rust API。

贡献

有几种方式可以为Gluon做出贡献。两种最简单的方法是打开问题或处理标记为入门级的问题。有关贡献的更多详细信息,您可以查看CONTRIBUTING.md。贡献还包括有关为Gluon运行/启动测试的详细信息。

目标

这些目标可能会随着时间的推移而改变或细化,因为我会在语言可能性的实验中对其进行调整。

  • 可嵌入 - 类似于 Lua - 它旨在被包含在另一个程序中,该程序可以使用虚拟机来扩展其功能。

  • 静态类型 - 该语言使用基于 Hindley-Milner 类型系统 的类型系统,并进行了一些扩展,允许简单的通用类型推断。

  • 小巧 - 由于小巧,该语言易于学习,并且实现占用空间小。

  • 严格 - 严格的编程语言通常更容易推理,特别是考虑到大多数人习惯于此。对于需要惰性的情况,提供了一个显式的类型。

  • 模块化 - 该库分为解析器、类型检查器和虚拟机 + 编译器。这些组件可以独立于彼此使用,允许应用程序选择并使用它们所需要的精确组件。

灵感来源

该语言的主要灵感来自 LuaHaskellOCaml


lib.rs:

包含执行 gluon 程序的虚拟机的 crate

依赖项

~6–15MB
~180K SLoC