Prolog 之旅

A Tour of Prolog

频道:The Power of Prolog · 时长:56:03 · 发布:2022-04-03 · 播放:33520

在 YouTube 观看

简介

Markus Triska 介绍了 Prolog 最独特的特性,包括其作为数据库和查询语言的用途、规则处理、约束求解和编译时重写。还涵盖了简洁的元解释器。

HN 为什么推荐

HN 推荐它作为关于 Prolog 独特之处的最佳简短介绍。

看看 Markus Triska 的这个视频介绍,了解 Prolog 的独特之处 — HN, 2023

编程语言设计 · 数据库与存储 · 逻辑与形式化方法

中文字幕节选

Prolog 的主要吸引力是什么?也许最引人注目的是,Prolog 是一门 极其通用的语言。例如,Prolog 可以用作数据库和查询 语言,这在实践中非常有用。比如,如果你搜索 Unicode 字符数据库,进入 Unicode 网站,找到最新的 Unicode 版本,那么在 UCD 中我们会找到一个名为 UnicodeData.txt 的文件。这个文件 是一个数据库,包含每个 Unicode 码点的信息,它有超过 30 000 条记录。现在,首先让我们把这个文件转换成 Prolog 语法,我们可以轻松地 用 Emacs 做到这一点,通过按 Ctrl+X ( 定义一个宏,现在我们可以 简单地存储一个按键序列。比如在我们的例子中,让我们使用一个按键序列, 把这一行的码点与它的名称关联起来。码点几乎就是一个有效的 十六进制表示的数字,我们只需要在它前面加上 0x, 而从剩余的行中我们只需要名称,最好是一个字符串,这样我们就能 轻松地对名称进行推理。所以我们用双引号来表示一个字符列表,然后 我们搜索到下一个分号,删除它,并闭合字符串的双引号, 这就是我们所需要的全部——码点和名称。所以我们可以简单地用 Ctrl+K 删除 该行的其余部分,然后移动到下一行。现在如果你按 Ctrl+X E,Emacs 就会简单地重复我们刚才所做的一切。好,那么下一行就 自动被转换了。现在我们只需要按 E 来重复这个操作, 想重复多少次就重复多少次,我们可以按 Ctrl+0 Ctrl+X E 来重复,直到出现 错误为止。所以现在 Emacs 就简单地对每一行应用这个宏,直到最终每一 行都被转换。现在我们有了一个 Prolog 数据库,这很好,因为这是一个 纯文本的数据库,所以我们不需要搭建 SQL 服务器之类的。我们只需 写下这些 Prolog 事实,当然我们也可以轻松地添加事实。比如 当更多码点成为标准的一部分时,我们只需添加更多行, 而且这个文件当然也适合版本控制,所以我们也可以追踪 数据的变化,因为它是纯文本,因此协作也非常容易。 比如我们可以简单地把这个数据库存储在 Git 仓库中,发送并应用 变更作为补丁等等。许多应用都需要这样的数据库,比如 也许你需要一个应用来存储你的笔记、你最喜欢的食谱,或者 书籍和电影,或者你最喜欢的歌曲标题和歌词、你的开支和 交易、财务义务等等。这样的事实往往是 一种非常好而且非常方便的做法。现在一旦我们有了这样的数据库,我们 就可以对数据提问。比如我们可以问:空格是不是十六进制码点 20 的名称,这是真的吗?这被称为查询,它简单来说就是 我们提出的一个问题,或者如我们所说,我们“post”它。当我们 post 它时,Prolog 会回答,在 这种情况下它说“是”,情况确实如此。Prolog 的一个主要吸引力在于我们 可以泛化这个理论。比如,不是询问一个具体的字符串,我们可以

HN 上的讨论

《Prolog 的力量》[0] 是一个很棒的博客/视频系列,涵盖了从基本语法、理论基础、现代特性到惯用构造的所有内容。如果你想了解 Prolog 及其现代特性的要点,我强烈推荐它。如果你想快速浏览 Prolog,可以观看同名视频 [1]。 [0]: [LINK] [1]: [VIDEO] — ggzor, 2022-12
我认为 Prolog 会再次崛起。如果你有一个小时的空闲时间,可以看看 Markus Triska 的这个视频介绍,了解 Prolog 的独特之处:[VIDEO] 最近我一直在努力让 Trealla Prolog 在 WebAssembly 上运行。现在支持已经相当好了,有易于使用的 JS 库[1]、Go 库[2],并且现在是 Spin 运行时[3]支持最好的语言之一。我认为它特别适合验证,你可以编写一些简单的 Prolog 规则,现在可以在客户端和服务器上运行相同的代码。我希望将来能用一个专门的库来进一步探索这一点。像 DCG 这样的内置特性使得解析/生成各种数据变得轻而易举。我非常喜欢它。我认为 Prolog 被采用的最大障碍是它的学习曲线非常陡峭,大多数人在大学里被半吊子的介绍所伤害,这些介绍只是为了在课程大纲中勾选“讨论过逻辑编程”这一项。要编写一个好的 Prolog 程序,你真… — grose, 2023-04
我在看一些视频,在介绍中 Markus 提到了一些最流行的 Prolog 系统 [VIDEO] SICStus、GNU Prolog、XSB、Ciao、Scryer、Traella、Tau,但完全没有提到 SWI-Prolog。我记得以前用过 SWI-Prolog,它是不是失宠了,还是实现之间存在什么敌意,而 Markus 只是不属于 SWI-Prolog 阵营? — rdtsc, 2024-10

相关视频