V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐关注
Meteor
JSLint - a JavaScript code quality tool
jsFiddle
D3.js
WebStorm
推荐书目
JavaScript 权威指南第 5 版
Closure: The Definitive Guide
SpiritLingPub
V2EX  ›  JavaScript

写一个 markdown 解析器,用什么方式比较好呢?

  •  
  •   SpiritLingPub · 2020-06-16 14:41:56 +08:00 · 2801 次点击
    这是一个创建于 1619 天前的主题,其中的信息可能已经有所发展或是发生改变。
    1. 正则表达式匹配处理
    2. 使用栈的方式处理。一层一层解析
    3. ......欢迎补充
    7 条回复    2020-06-17 22:00:01 +08:00
    wednesdayco
        1
    wednesdayco  
       2020-06-16 15:00:11 +08:00
    基本上就是正则了……
    leishi1313
        2
    leishi1313  
       2020-06-16 15:14:29 +08:00 via Android
    正。。正则写 parser ?学点函数式,你会发现写 parser 爽一笔
    imdong
        3
    imdong  
       2020-06-16 15:39:01 +08:00   ❤️ 1
    前几天还真就尝试用正则表达式去写这玩意...

    https://regex101.com/r/3pnVNg/1/
    zarte
        4
    zarte  
       2020-06-16 16:44:37 +08:00
    不是已经有现成的了么
    Death
        5
    Death  
       2020-06-16 16:59:28 +08:00
    @leishi1313
    他这不是 recursive descent parser 的思路吗?
    正则来做 lexing 也没啥问题吧
    ruyu
        6
    ruyu  
       2020-06-17 10:38:11 +08:00
    正则解析语法太难受了, 用 [PEG]( https://bford.info/packrat/) 吧.
    chengluyu
        7
    chengluyu  
       2020-06-17 22:00:01 +08:00
    Markdown 的问题是语法风格十分松散,且方言众多。有很多行为在不同的实现上效果不一,例如下面几个问题:

    1. 列表里可以定义标题吗?
    2. 引言中定义的引用有效吗?
    3. 用“*”开头的无序列表中插入以“*”组成的分割线,该生成一条分割线还是一个无序列表项?

    所以,如果你是自己脑补语法,并且没有一个规范的测试集的,写起来会很痛苦,你会发现总有一些编辑器和你的实现的行为不一致。

    现在常用的 Markdown 规范是 CommonMark [1],其提供了测试集,很多 Markdown 解析器实现都是基于此标准,楼主可以参考一下。

    至于如何实现,用正则表达式问题也不大。无论怎么做,都要注意考虑安全问题和 corner case 。John Gruber 在 2004 年发文宣传 markdown 的时候附带了一个自己用 Perl 写的 markdown 到 HTML 的转译器,因为他没有考虑到 XSS 等问题被人所诟病 [2]。 另一个知名的 JavaScript 实现 marked,没有处理好嵌套列表,可以被特定输入触发栈溢出错误 [3]。

    [1]: https://spec.commonmark.org/
    [2]: https://news.ycombinator.com/item?id=4700383
    [3]: https://github.com/markedjs/marked/issues/1471
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3411 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 10:53 · PVG 18:53 · LAX 02:53 · JFK 05:53
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.