提问人：coderodde 提问时间：11/14/2023 更新时间：11/14/2023 访问量：47
用于解析 Kleene 星的基本正则表达式的调车场算法
Shunting yard algorithm for parsing basic regular expressions with the Kleene star
问：
您可能已经看到调车场算法将中缀表示法转换为后缀。现在，我可以按照维基百科文章中的代码进行操作，但我不知道如何使所谓的 Kleene 星在正则表达式中工作。
约束：
- Kleene star 是一个一元运算符，
- 它在其左侧的子正则表达式上运行。（与一元不同，减号运算符修改其右侧数字/变量的语义。
我怎样才能使有问题的算法与 Kleene star 一起使用？
答： 暂无答案
评论