用正则表达式在括号内缩进代码

Question

我想用表格缩进代码字符串。简单的规则是我必须在大括号“{}”内的每个换行符后附加一个制表符。

我的麻烦在于嵌套大括号......在这里我需要很多制表来准确嵌套大括号的数量。

您认为可以使用正则表达式替换吗？

Answer 1

使用正则表达式是不可能的[至少使用标准正则表达式，它代表regular languages的正则表达式]，因为你所描述的语言是不规则的！

在使用常规语言的给定字符串中，甚至无法知道{与}的数量是否相同。

我们可以证明，如果这种语言是常规的，使用homomorphism我们就可以创建一种语言L={anbn}，这是一种已知的不规则语言。