PHP - 给定一个SIMPLE正则表达式，列出所有可能匹配它的字符串

Question

我需要能够使用一个简单的正则表达式（或类似regex的）字符串并从中生成可能的字符串列表。例如，说我有：

Hello (world)|(planet)

这可能的字符串是：

1. Hello world
2. Hello planet

它还需要支持“嵌套”，例如：

The (cat is (meowing)|(being an @$$hole again))|(dog is (barking)|(begging)).

可能的输出是：

1. 猫在喵喵叫。
2. 汽车再次成为@ $$洞。
3. 狗在吠叫。
4. 狗在乞讨。

正则表达式很简单，因此可能的字符串结果列表不会是无限的（例如，没有.*）。

我可以使用这样的库生成这个列表吗？如果没有，我需要做些什么来实现一种简单的正则表达式语言？