了解如何将 WAO-IR 从 28 条指令扩展到 35 条,实现图灵完备性的设计原理和指令规范。
查看设计文档 →查看 WAO-IR 解释器的完整源代码,包括词法分析、语法解析、执行引擎等核心模块。
查看源代码 →8 个经典算法的完整测试套件,验证 WAO-IR 的图灵完备性和计算能力。
查看测试代码 →WAO-IR v0.1 是一个精妙的、可验证的图灵完备编程语言。本项目旨在将 WAO-IR 从一个声明式工作流描述语言扩展为一个通用计算语言,赋予智能体完整的计算能力。
通过最小化地增加 7 条核心计算与控制流指令,我们在保留原有 28 条指令的同时,实现了图灵完备性。这些新增指令包括:
SET - 变量赋值ADD/SUB/MUL - 算术运算LT - 比较运算IF/ELSE/END - 条件分支WHILE/DO/END - 循环结构满足图灵完备的所有必要条件:无限存储、读写能力、条件分支和循环结构。
通过 8 个经典算法的实现验证,包括阶乘、斐波那契、最大公约数等。
保留原有 28 条指令,新增指令无缝集成,确保向前兼容性。
提供完整的源代码、设计文档和测试套件,完全透明。

WAO-IR 代码经过词法分析、语法解析、编译和执行四个阶段,最终输出计算结果。
将源代码分解为 Token,识别指令、变量和字面量。
根据 WAO-IR 语法规则,构建抽象语法树(AST)。
将 AST 转换为可执行的中间代码或直接解释执行。
在虚拟机中执行指令,管理变量状态和控制流。
WAO-IR v0.1 扩展版满足了图灵完备的所有必要条件:
通过 %variable 系统实现,理论上可无限扩展。
SET 指令提供写操作,变量引用提供读操作。
IF/ELSE/END 结构允许基于运行时数据进行决策。
WHILE/DO/END 结构支持任意次数的迭代。
这四个条件共同保证了 WAO-IR 能够计算任何可计算的函数,从而达到图灵完备。
在演示环境中编写 WAO-IR 代码,或选择预设示例:
点击"执行代码"按钮,解释器将立即运行您的代码。
在右侧面板查看执行输出和变量状态。