括號內的縮進代碼與正則表達式

Question

我想用製表符縮進代碼字符串。簡單的規則是我必須在括號「{}」中的每一行之後附加一個製表符。

我的麻煩是嵌套大括號...在這裏我需要很多製表符是完全嵌套大括號。

你認爲有可能用正則表達式替換嗎？

Answer 1

因爲你描述的語言是不規則的，所以用正則表達式[至少使用標準正則表達式代表regular languages]是不可能的！

甚至不可能知道在具有常規語言的給定字符串中是否存在與}相同數量的{。

我們可以證明，如果這種語言是正常的，使用homomorphism我們可以創建一種已知的不規則語言L={anbn}。