用 Haskell 从零实现 JSON 解析器(仅 111 行)

JSON Parser 100% From Scratch in Haskell (only 111 lines)

频道:Tsoding · 时长:1:50:06 · 发布:2019-11-22 · 播放:206638

在 YouTube 观看

简介

Tsoding 在 Haskell 中从零开始现场编写一个 JSON 解析器,仅用标准库,大约 111 行。这是一个经过剪辑的 Twitch 直播,解释了 parser combinator、函子、应用函子和单子背后的直觉。

HN 为什么推荐

HN 推荐它作为通过观看解析器现场构建来理解 Haskell 和 parser combinator 的实践方式。

这家伙现场写了一个 JSON 解析器,并分享了他的直觉。它对我帮助极大。 — HN, 2020

函数式编程 · 编译器、解释器与程序分析

中文字幕节选

嗯,那么,是的。这就是我们今天要做的事。 我们要尝试用 Haskell 从零开始实现一个 JSON 解析器。 不使用任何第三方依赖。 绝对不使用任何第三方依赖。 只用 base。只用 base,也就是 Haskell 的标准库。 如果你稍微写过一点 Haskell,你们中的很多人应该都知道。 嗯,是的。而且它会非常小。 令人惊讶。你会惊讶于它有多简单。 嗯,相对简单吧。实现一个 JSON 解析器,以及如何在 Haskell 中 一般性地实现解析器。Haskell 里有大量编译器和 解析器实现,这并不奇怪,因为做这件事太容易了。 嗯,这个想法是怎么来的呢? 这个想法诞生于机器人开发直播。 事实上,我们在那场直播里为机器人的自定义命令 实现了一个 DSL 解析器。所以,我决定把这个想法拿来,应用到 大家都比较熟悉的东西上。 比如,JSON 解析器。 我们能用同样的技术实现一个 JSON 解析器吗? 我对此做了实验。 结果发现,是的,我们可以。 我其实很惊讶它竟然这么简单。 就像,是的,你完全可以用同样的技术实现一个 JSON 解析器。 这个技术,对于不了解的人来说,叫做解析器组合子。 嗯,通常人们在 Haskell 里使用解析器组合子时,会用 第三方依赖,比如 parsec,你知道的,第三方的 解析器组合子实现。但事实证明,自己实现一个并不那么难。 也许有点慢,也许有点不完整,但仍然是能 完成工作的解析器组合子,让你不必依赖第三方 依赖,这会提高你代码的可维护性,因为首先, 那个依赖比你要从 hackage 上拿来的任何东西都小得多。 其次,嗯,你能完全掌控它。 也就是说,如果你想做一些改动,你不必把它们贡献给 主开发者。 你不必走审查流程。 你什么都不用做。 你直接改,改动就已经在你的源代码里了。 可维护性只会变得更好。 但不管怎样,这取决于你需要什么。 如果你需要速度,你可能就得用第三方依赖。 嗯,我们继续吧。 我们继续吧。那么,嗯,我们开始这个项目。 我们看看怎么把这一切做出来。 我要去 programming 文件夹里创建一个目录。 就叫它 haskell-json。 所以,这就是我们要放所有东西的地方。 我也要进入那个目录。 现在我们就在这个目录里了。 这里什么都没有。你看,是空的,总共零个。 这里什么都没有。 我要从这个目录里启动 Emacs。 嗯,我要把一切都对半分屏。 然后我要启动 GHCI。 嗯,main.hs。抱歉。这个文件不存在。 我想我们需要先创建它并保存。 先创建它并保存。 除此之外,嗯,我们把这个东西 放这里,然后把所有东西对齐。 嗯,嗯 是的。还有另一件我很想 做的事,就是启动 GHCI 进程,它会 会 是的,这就是进入目录的方法,当然。 呃,它会不断地重新编译、重新编译、重新编译。 就像编译和重新编译一样。 它会不断地编译这个模块。

HN 上的讨论

很高兴看到 Tsoding 上首页。他还有一个很棒的视频,在只用 Haskell 标准库制作 JSON 解析器的过程中涵盖了很多主题:[VIDEO] — ObiWanFrijoles, 2022-03
我最近发现了 [tsoding 的 twitch 频道]( [LINK] ),它自称是娱乐性编程。主题范围从 WebAssembly 和游戏开发到 Haskell 和 OCaml 的函数式编程。我在那里发现的一些有趣的随机内容有: * [Haskell 中的解析器组合子]( [VIDEO] ) * [OCaml 中的基于栈的语言编译器]( [LINK] ) 你可以在 [LINK] 找到直播期间完成的所有内容。你还可以在 [LINK] 找到他的日程安排。 — ducaale, 2020-09
同意!我一直在尝试学习 Haskell 很久了,而这个人现场编写了一个 JSON 解析器,并沿途给出他的直觉。这对我帮助极大。[VIDEO] — lubesGordi, 2020-07
要理解 monad,我觉得了解一门能更自然地表达这种概念的语言会很有帮助。虽然我还不声称自己 100% 知道 monad 是什么,但接触到这些特性让我更容易理解这个概念。 - 代数数据类型 - OCaml 的 let 表达式 - F# 的计算表达式 我还认为,写一些自然需要用到 monad 的东西很重要。我想到的一个是解析器组合子。 - [LINK] - [VIDEO] — ducaale, 2020-08

相关视频