调车场算法能否解析POSIX正则表达式？

Question

乍一看，shunting yard algorithm似乎适用于 POSIX 正则表达式解析，但由于我在编写解析器方面没有太多经验(或理论背景)，所以我想先问 SO，然后再开始写一些东西，结果却卡在了一半。

或许该问题的更复杂版本是:调车场算法可应用于的问题类别的良好形式陈述是什么？

澄清:这个问题是关于是否可以利用分流算法的基本原理将POSIX re语法解析成抽象语法树，而不是是否可以使用正则表达式来实现分流算法。抱歉，我一开始说得不够清楚!

Answer 1

我很确定它可以。如果您查看 Henry Spencer 的正则表达式包:

regexp.shar.Z

这是 Perl 正则表达式的基础，您会注意到他将程序描述为“铁路范式”。