TeX 作为一种编程语言：示例和设计模式

Question

我正在寻找使用 TeX 而不是 LaTeX 作为编程语言的简单示例，理想情况下这些示例仅使用原始的 TeX 命令。为什么？因为当地计算机俱乐部的成员轮流谈论另类语言，很快就轮到我了。听众从编程新手到对计算机科学有深入了解的人。我试图想出每个人都能理解的例子，同时也展示 TeX 的“工作原理”。

我知道一些类似的例子，但并不是所有的例子都像我希望的那样原始：

计算列表中每种大小的元素数量

列表中最大元素的位置

计算列表中元素的数量

查找列表中最常出现的元素的数量

以二叉树作为参数的宏

如何在 LaTeX 中生成素数列表

如何使序列中的最后一个单词成为第一个单词

\forloop 中的 \rand 创建相同的值

使用 LaTeX 的堆栈数据结构

从逗号分隔列表中删除元素

只要我们列出清单，就值得把有趣/疯狂的事情也包括在内。我知道：

脑力翻译器

BaSiX——用 TeX 编写的解释器

TeX's Mouth 中的列表（TeX 中的 lambda 演算）

用纯 LaTeX 编写的 AVR 模拟器

最后，是否存在特定于 TeX（或一般基于宏的语言）的设计模式或范例？其他语言有 lambda 之类的东西，或者它们可能是强类型、弱类型、动态类型或静态类型的。有些语言依赖于封装或面向对象，而整个设计模式都属于“面向对象”的范畴。TeX 似乎在自己的世界中游走。