分流码算法能解析POSIX正则表达式吗？

发布时间：2020-12-13 21:53:40 所属栏目：百科来源：网络整理

导读：乍一看,shunting yard algorithm似乎适用于POSIX正则表达式解析,但由于我在编写解析器方面没有太多经验(或理论背景),我想在跳入并写入一些东西之前先问一下,以便中途卡住. 也许问题的一个更复杂的版本是：对于分流码算法可以应用的问题类别的正式陈述是什么

乍一看,shunting yard algorithm似乎适用于POSIX正则表达式解析,但由于我在编写解析器方面没有太多经验(或理论背景),我想在跳入并写入一些东西之前先问一下,以便中途卡住.

也许问题的一个更复杂的版本是：对于分流码算法可以应用的问题类别的正式陈述是什么？

澄清：这个问题是关于您是否可以使用分流算法的基本原理将POSIX语法解析为抽象语法树,而不是您是否可以使用正则表达式来实现分流算法.对不起,我不清楚说明开始！

我很确定它可以.如果你看看Henry Spencer的正则表达式包：

regexp.shar.Z

这是Perl正则表达式的基础,你会注意到他将程序描述为“铁路正常形式”.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!