Skip to content

搞英语 → 看世界

翻译英文优质信息和名人推特

Menu
  • 首页
  • 作者列表
  • 独立博客
  • 专业媒体
  • 名人推特
  • 邮件列表
  • 关于本站
Menu

模式匹配中的多重延续

Posted on 2025-06-25

庞森比雕像-headerbg.jpg

通常,方法查找会返回一个要执行的主体。这类似于模式匹配通常按顺序尝试模式,最终只选择一个继续执行的方式。

相反,如果我们允许执行来自一堆备选方案的所有匹配模式,会怎么样?(或者,用面向对象的术语来说:执行所有可能与给定方法调用匹配的方法。)

模式替代不会成为一种叠加,因为不存在互斥的概念;相反,它们会以某种方式成为创建多个并发执行分支的一种方式。(更不用说这些分支的交错或并行执行有什么意义了!首先,我们可以将考虑范围限制在每​​个匹配方法的顺序执行上。)

我们能从这种“每次匹配”的结构中恢复出真正的替代方案吗(它需要一个名字!)?一种方法是遵循 Alex、Mahdi 和我的 PEG 论文1中的想法,将交替 ( / ) 视为一种并行匹配结构,并使用负向前瞻,如果某个先前的分支成功,则导致后续分支失败。

  1. T. Garnock-Jones、M. Eslamimehr 和 A. Warth,“使用解析表达式语法的导数识别和生成术语”,2018 年 1 月。https ://arxiv.org/abs/1801.10490 ↩

原文: https://eighty-twenty.org/2025/06/25/multiple-continuations

本站文章系自动翻译,站长会周期检查,如果有不当内容,请点此留言,非常感谢。
  • Abhinav
  • Abigail Pain
  • Adam Fortuna
  • Alberto Gallego
  • Alex Wlchan
  • Answer.AI
  • Arne Bahlo
  • Ben Carlson
  • Ben Kuhn
  • Bert Hubert
  • Bits about Money
  • Brian Krebs
  • ByteByteGo
  • Chip Huyen
  • Chips and Cheese
  • Christopher Butler
  • Colin Percival
  • Cool Infographics
  • Dan Sinker
  • David Walsh
  • Dmitry Dolzhenko
  • Dustin Curtis
  • eighty twenty
  • Elad Gil
  • Ellie Huxtable
  • Ethan Marcotte
  • Exponential View
  • FAIL Blog
  • Founder Weekly
  • Geoffrey Huntley
  • Geoffrey Litt
  • Greg Mankiw
  • Henrique Dias
  • Hypercritical
  • IEEE Spectrum
  • Investment Talk
  • Jaz
  • Jeff Geerling
  • Jonas Hietala
  • Josh Comeau
  • Lenny Rachitsky
  • Liz Danzico
  • Lou Plummer
  • Luke Wroblewski
  • Matt Baer
  • Matt Stoller
  • Matthias Endler
  • Mert Bulan
  • Mostly metrics
  • News Letter
  • NextDraft
  • Non_Interactive
  • Not Boring
  • One Useful Thing
  • Phil Eaton
  • Product Market Fit
  • Readwise
  • ReedyBear
  • Robert Heaton
  • Rohit Patel
  • Ruben Schade
  • Sage Economics
  • Sam Altman
  • Sam Rose
  • selfh.st
  • Shtetl-Optimized
  • Simon schreibt
  • Slashdot
  • Small Good Things
  • Taylor Troesh
  • Telegram Blog
  • The Macro Compass
  • The Pomp Letter
  • thesephist
  • Thinking Deep & Wide
  • Tim Kellogg
  • Understanding AI
  • Wes Kao
  • 英文媒体
  • 英文推特
  • 英文独立博客
©2025 搞英语 → 看世界 | Design: Newspaperly WordPress Theme