目录

• 简介
• 使用 qalam
• 语法
  • 关键字
  • 条件语句
  • 循环
  • 对象（类）
• 类型
• 原生函数
• 完整示例
• 速度

简介

作为一个学习练习，为了真正磨练我的技能，我想自己编写一种编程语言。为了实现这一目标，我正在遵循名为《 Crafting Interpreters by Robert Nystrom》的精彩教程。

罗伯特会逐步介绍创建名为 Lox 的编程语言的全过程，而我并不想简单地遵循教程并复制粘贴代码。我发现，当你稍微改变教程时，真正的学习才会发生，这样你可以有更深入的理解。

为了做到这一点，我决定为该语言创建自己的语法，其功能与 Lox 相同。我还决定使用 Rust 而不是 Java 来创建语言，这样我就不可能复制粘贴代码。

使用 qalam

1. 安装 qalam 解释器

cargo install qalam

2. 创建一个 .qlm 文件，其中包含你的源代码

echo "qul \"hello world!\"" > main.qlm

3. 运行 qalam 代码

qalam main.qlm
>> hello world!

语法

关键字

niyya a = 1;
niyya b = 2;

amal add(a, b) {
  radd a + b;
}

qul add(a, b);
// prints 3

条件语句

niyya a = haqq;
niyya b = batil;

shart(a wa b) {
  // do something
} ilshart(la a) {
  // do something
} illa {
  // do something
}

循环

tawaf(niyya i = 0; i < 10; i = i + 1) {
  qul i; 
  // prints 0 to 9
}

niyya a = haqq;
niyya i = 0;
baynama(a) {
  shart (i < 10) {
    qul i;
    // prints 0 
    i = i + 1;
    safar;
  } illa {
    iftar;
  }
}

对象（类）

kitab Animal {
  khalaq(name, sound) {
    nafs.name = name;
    nafs.sound = sound;
  }

  speak() {
    qul nafs.sound;
  }
}

kitab Feline ibn Animal {
  khalaq(name, sound) {
    ulya.khalaq(name, sound);
  }

  purr() {
    qul "purr"
  }
}

niyya cat = Feline("Hurayra", "Meow");
cat.speak();
// prints "meow"
cat.purr()
// prints "purr"

类型

以下是在 qalam 中支持的内置类型

原生函数

我向程序中实现了一些原生函数

完整示例

为了展示 qalam 的功能，以下是一个反转链表的示例

kitab ListNode {
  khalaq(value, next) {
    nafs.value = value;
    nafs.next = next;
  }
}

amal list_to_string(head) {
  niyya string = "";
  niyya curr = head;
  baynama(curr != ghaib) {
    string += str(curr.value);
    shart(curr.next) {
      string += " -> ";
    }
    curr = curr.next; 
  }

  radd string;
}

niyya list = ListNode(1, ListNode(2, ListNode(3, ListNode(4, ListNode(5, ghaib)))));

amal reverse_list(head) {
  niyya prev = ghaib;
  niyya curr = head;
  niyya next = ghaib;
  baynama(curr != ghaib) {
    next = curr.next;
    curr.next = prev;
    prev = curr;
    curr = next;
  }

  radd prev;
}

qul "Original list:";
qul list_to_string(list);
qul "Reversed list:";
qul list_to_string(reverse_list(list));

输出

Original list:
1 -> 2 -> 3 -> 4 -> 5
Reversed list:
5 -> 4 -> 3 -> 2 -> 1

更多示例

我提供了更多的示例，在 示例目录 中。您可以使用 cargo run --example <name> 运行它们，或者在示例子目录中通过使用 qalam <file_path> 运行 main.qlm 文件。

import time

def fib(n):
  if n <= 1:
    return n
  else:
    return fib(n - 1) + fib(n - 2)

start = time.time()
result = fib(30)
end = time.time()
print(f"{end - start}")

function fib(n) {
  if (n <= 1) {
    return n;
  } else {
    return fib(n - 1) + fib(n - 2);
  }
}

let start = Date.now() / 1000;
let result = fib(30);
let end = Date.now() / 1000;
console.log(`${end - start}`);

amal fib(n) {
  shart(n <= 1) {
    radd n;
  } illa {
    radd fib(n - 1) + fib(n - 2);
  }
}

niyya start = clock();
niyya result = fib(30);
niyya end = clock();
qul(str(end - start));