Saša Jurić - 从第一性原理解析 - WebCamp Zagreb 2019

Saša Jurić - Parsing from first principles - WebCamp Zagreb 2019

频道:WebCamp Zagreb · 时长:1:10:16 · 发布:2019-11-09 · 播放:6279

在 YouTube 观看

简介

Sasa Juric 解释了如何在不使用正则表达式的情况下从第一性原理解析语言,并用 Elixir 现场编写了一个简单的解析器组合子库。该演讲在 WebCamp Zagreb 2019 上进行。

HN 为什么推荐

HN 评论者推荐它为一小时清晰、密集的解析器和解析器组合子讲解,能吸引住观众。

Saša Jurić 非常擅长在一小时的演讲中浓缩大量信息而不失去观众 — HN, 2019

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

中文字幕节选

[掌声] 好的,谢谢,在我开始之前 我只想说明一个显而易见的事实,这个会议将持续1小时20 分钟,所以你们相当于跳过了另外两场演讲,只是为了确保 你们报名参加的内容,我很确定所有其他演讲都会 非常精彩,但我想特别提一下Angie,她将在 大约25分钟后演讲,关于scenic和这里的leaks,所以这是一个非常 有趣的话题,如果你们想分开听,我不会记恨 你们。话虽如此,那些坚持到最后的人可能有机会赢得 一本免费的《Elixir in Action》。我有几个赠品,一本印刷版, 几个免费电子书版本,所以如果你坚持到演讲结束,就 来找我,厚着脸皮要书,不用假装你对其他东西 感兴趣。就这样,再次感谢你们参加 我的演讲,我们将讨论解析这个主题,解析 是我觉得作为一个行业,我们已经对它产生了集体恐惧,这种 非理性的恐惧,因为每当我们需解析某些东西时,即使它更 复杂,我们倾向于大费周章,你知道,动用整个袋子 的技巧,尽一切可能避免编写解析器,所以很多这些 变通方法都围绕着著名的正则表达式,regexes,我的意思是 明确地说,它们确实很方便,我实际上喜欢regexes,我会 谈论很多关于正则表达式的内容,但我使用它们,我认为它们在许多 更简单的场景中相当不错,但语言的问题在于,它们超级 强大,这些现代PCRE风格的正则表达式,问题在于它们变得 超级复杂,超级快,阅读它们或编写它们变得非常困难, 阅读它们对我来说甚至更难,但这并没有阻止我们, 我们写了很多正则表达式,当我们遇到正则表达式的某些限制时,我们怎么做?我们 进一步推进,我们即兴发挥,所以在不同的循环中运行正则表达式, 条件语句等等,我们本质上是在构建临时的解析器,我的意思是 它们能工作,但真的很难理解,我们是否真的 正确地做了一切?然后另一种我见过的技术,诚然不是那么 频繁,但偶尔我们还是会用到邪恶的机制,所以当 我需要解析一些输入,假设我在用JavaScript写代码, 你知道我可以做的是通过一系列搜索和替换,通常又是 由正则表达式驱动,将输入转换为JavaScript,然后我调用邪恶的 函数,转眼间我就解析了,你知道,那东西,这是一个不错的小技巧, 让你为自己感到骄傲,而实际上不应该,我的意思是 这真的也变得难以理解,我们是否接受了 我们应该接受的一切,更不用说我们可能引入了非常 危险的攻击向量,在这个自由形式的评估中。然后是我的一个痛点,我 会说,一个真正的证明,表明我们多么害怕解析,发生在我们必须 向我们的产品暴露一些编程接口时,所以一种DSL,我们的 用户用来以编程方式控制我们的产品,那么我们怎么做?大多数 情况下,我们求助于这些声明式语言,如XML、YAML、JSON,大概 因为它们解析起来超级简单,你知道,一行调用,然后 你最终得到这些奇怪的混合物,人们不得不在 YAML中写for循环,或者他们需要在JSON中写条件表达式,你需要处理

HN 上的讨论

+1 两个演讲都很好。Saša Jurić 非常擅长在1小时的演讲中浓缩大量信息而不失去观众,他今年还做了一个很棒的演讲,叫做《从第一性原理解析》([VIDEO])。 — muhic, 2019-12
这是一篇好文章。特别是它稍微谈到了错误处理,这感觉不是 NimbleParsec 的强项。另一个好资源是 Saša Jurić 关于《从第一性原理解析》的演讲([VIDEO]),他谈到了解析器组合子并现场编写了一个简单的 Elixir PC 库。这启发我构建了自己的 NimbleParsec 替代品。部分是因为我的用例使错误处理非常重要,而我无法掌握如何用 NP 做到这一点,部分是因为这是一个很好的问题来掌握 Elixir。我目前正在研究前瞻。这是一个很好的领域,有很多有用的应用。 — sandbags, 2021-04
Saša Jurić 的《从第一性原理解析》[0] 是一个关于在 Elixir 中编写解析器组合子的好视频。[0] [VIDEO] — anarchyrucks, 2020-05

相关视频