代码之家  ›  专栏  ›  技术社区  ›  Jader Dias

替代解析方法

  •  0
  • Jader Dias  · 技术社区  · 14 年前

    我对正则表达式、解析树和抽象语法树有所了解。但我一读到,就我所记得的,还有另一种解析技术,人们习惯于重新实现它的markdown解析器。

    我不记得这个方法的名字,或者它是如何工作的。你…吗?如果没有,可能是什么?

    2 回复  |  直到 14 年前
        1
  •  2
  •   Community davidgyoung    7 年前

    也许你在想 Parsing Expression Grammars ?

    (如果我记得和你一样的事情,那就是 cletus 写这个 here )

        2
  •  2
  •   Bill Karwin    14 年前

    这是一个关于销售代理降价分析程序的博客: http://blog.stackoverflow.com/2009/12/introducing-markdownsharp/

    资料来源如下: http://code.google.com/p/markdownsharp/

    它使用高级正则表达式。我不知道任何“其他”解析技术。几乎所有程序员使用的最常见的解析解决方案是:

    • 正则语法的正则表达式(或有限状态机)。
    • 上下文无关文法的非确定性下推自动机。在这里您可以得到分析器生成器,如yacc、bison、antlr等。

    也见 Chomsky hierarchy 正式语法。