跳到正文
今天11月17日周二
11月11日周三
11月10日周二
11月4日周三
  1. Hacker News22

    ATS 编程入门

    《Introduction to Programming in ATS》一书介绍 ATS 语言的核心特性,涵盖基础函数式编程、简单类型、递归定义的数据类型、多态类型、依赖类型、线性类型、定理证明、带定理证明的编程(PwTP)以及基于模板的编程。该书不要求读者具备编程基础,但缺乏编程经验者读起来可能相当吃力。

  2. Hacker News34

    Pratt 解析为何是个黑盒

    Pratt 解析的核心实现只需 9 行代码,但多数教程只讲算法、不讲其背后真正重要的性质。它通过 nud 表、led 表和绑定力表分发表驱动语义动作,每个 Token 只消费一次,因此不存在左递归问题,也无需回溯或记忆化。语义动作恰好执行一次,可安全携带副作用,并能在动作内嵌套 PEG 解析器或分层 Pratt 解析器。

9月30日周三
9月23日周三