Rue 编程语言

Rue 是一种类型编程语言，它被编译成 CLVM 字节码。它旨在作为 Chialisp 的替代品，用于编写 Chia 区块链 上的链上代码。

这是一个非常实验性的编译器，目前不应在生产中使用。尽管如此，您可以自由尝试示例！

设置

首先，安装 Rust 并克隆此存储库。然后从存储库根目录中，运行以下命令来安装 CLI

cargo install --path crates/rue-cli

现在您可以运行示例，例如

rue hello_world.rue
rue factorial.rue

您目前无法向程序传递参数，但您也可以使用 chia-dev-tools 运行

brun -x ff02ffff01ff018d48656c6c6f2c20776f726c6421ff0180 80

编译

有一系列编译器传递用于构建最终的 CLVM 输出

源

目前，单个文件被用作 Rue 程序的源。它被读取为 UTF-8 编码的字符串。

词法分析器

然后由词法分析器将源文本拆分为令牌。每个令牌代表诸如标点符号、字符串、标识符和关键字等事物。这样做是为了提高性能并在解析器阶段增强错误消息。

解析器

手写的递归下降解析器负责实现语言的语法。您从整个程序开始自顶向下，例如解析一系列函数，其中每个函数都有一个参数列表等。最终您会得到一个包含您整个程序分割成有意义段落的具体语法树（CST）。

AST

编译器对CST（抽象语法树）的处理并不理想，因为它是无类型的，并且包含编译器不关心的标记，例如空白符和关键字。因此，在这个阶段，CST被转换成抽象语法树（AST），它是编译器和相邻工具中我们关心的语法部分的强类型表示。然而，你仍然可以在任何时候获取AST节点及其底层的CST节点，用于错误报告等。

HIR

AST在几个步骤中转换成HIR（高级中间表示）。首先，符号表填充了函数声明。这允许你调用在评估的代码之后定义的函数。接下来，函数本身被评估，将AST表达式转换为HIR节点。在这一阶段进行类型检查、名称解析和错误报告。

LIR

一旦构建了带类型的HIR，它就转换成一种更简单的形式，所有语言结构都简化为其CLVM对应物。这是低级中间表示。在这一阶段应用优化，包括摇树优化（移除死代码）和表达式简化。

代码生成

最后，你可以通过一系列转换从LIR生成CLVM，并且可以在最后应用一些额外的优化。