Algorithm 上下文无关文法的交错解析器/生成器算法？

是否可以同时生成或解析CFG。 这将如何工作？我希望传递一个模板，而不是传递要解析的字符串

让我们用最简单的模板语言来约束自己，在生成模式下使用点切换，其他任何字符都会切换到解析模式。f、 e

wh.. 

将匹配/生成：何时、何人、何人、何人，。。。如果CFG允许的话。因此，如果我们有：

 S -> whA
 A -> en
 A -> om
 A -> ere

“wh..”将生成：何时、何人、何时

所以我正在寻找算法来实现这一点

PS>更复杂的模板语言可能是regex，甚至是另一种CFG；）

我做了一件复杂度更低的事情，源代码是字符串的DB而不是CFG，搜索模板/语言是正则表达式：

---

上下文无关语言和常规语言的交集是上下文无关的。两种上下文无关语言的交集不是上下文无关的。更多细节，请参阅您最喜欢的自动机理论教科书。