如何匹配字符串中的成对括号？

taroxd

技术讨论区向来是脚本大触的后花园，于是我来打破这一现状，来问脚本新手问题啦~

我想要在事件-显示文字等地方实现 #{} 这种类似 ruby 内嵌表达式的功能。
而喵呜喵的版本中，至少有两个美中不足之处。
1. 当你真的需要输入#{}时无法输入
2. 表达式不能内嵌花括号{}

问题 1 很容易解决，和ruby的双引号字符串一样，可以通过 \#{} 来实现
而问题 2 就是我想请教的。如何较为简洁地实现括号配对，进行匹配的功能？

我正则表达式学艺不精，因此只尝试了最原始的循环方式。
以下是我尝试的，不美观而且难以理解的代码（发布于此）。
其中 old 是原方法的返回值，也就是要进行处理的字符串。
Taroxd::Script.process 方法是对代码做一些处理，定义在上面的链接中，与这个问题无关。
[fold=代码]
[pre lang="ruby" line="1"]
class Window_Base < Window
  #--------------------------------------------------------------------------
  # ● 对 #{} 的处理
  #--------------------------------------------------------------------------
  def_with :convert_escape_characters do |old, _|
    i = 0
    size = old.size
    while i < size
      if old == '#' && old[i + 1] == '{'
        if i != 0 && old[i - 1] == "\e"
          old.slice!(i - 1)
          i += 1
        else
          from = i
          i += 2
          length = 2
          level = 1
          while level > 0 && i < size
            level += 1 if old == '{'
            level -= 1 if old == '}'
            i += 1
            length += 1
          end
          if level == 0
            code = Taroxd::Script.process old[i - length + 2, length - 3]
            replace_str = TOPLEVEL_BINDING.eval(code).to_s
            old[from, length] = replace_str
            i = from + replace_str.size
          else
            raise SyntaxError,
              'unexpected tSTRING_BEG, expecting tSTRING_DEND'
          end
        end
      else
        i += 1
      end
    end
    old
  end
end
[/pre]
[/fold]

用ruby写出这种代码毕竟是非常难受的事情，而且匹配成对括号的功能我以后可能还会再次用到。因此我来请教，有什么更好的解决方式没有？
而且，我的方法还有个问题，比如说 #{'}'} 就会发生错误，而正确的解释为 "}"

感谢23L的解答，现在的代码是
[fold=代码]
[pre lang="ruby" line="1"]
class Window_Base < Window
  #--------------------------------------------------------------------------
  # ● 对 #{} 的处理
  #--------------------------------------------------------------------------
  def_with :convert_escape_characters do |old, _|
    old.gsub(/\e?#(?<brace>\{([^{}]|\g<brace>)*\})/) do |code|
      code.slice!(0) == "\e" ? code : eval(Taroxd::Script.process code[1..-2])
    end
  end
end
[/pre]
[/fold]

fux2

默认贪婪匹配应该没什么问题吧，我暂时没想到什么问题。
[pre lang="ruby" line="1"]\([^\(\)]*\)[/pre]
大概能想到的只有这样，匹配一层括号中的内容，循环匹配之后清除掉就好了。

taroxd

fux2 发表于 2014-6-20 18:50
默认贪婪匹配应该没什么问题吧，我暂时没想到什么问题。
\([^\(\)]*\)[/pre]
大概能想到的只有这样 ...

清除掉之后怎么装回去？

因为我需要最外层括号内的完整内容
如：(1)) 匹配1
      ((1) 匹配失败
      ((1)) 匹配(1)

fux2

taroxd 发表于 2014-6-20 19:01
清除掉之后怎么装回去？

因为我需要最外层括号内的完整内容

你把字符串克隆一份再进行破坏性操作嘛。

taroxd

fux2 发表于 2014-6-20 19:03
你把字符串克隆一份再进行破坏性操作嘛。

求演示

测试字符串 #{}123#{44+1}67#{}89\#{}\\#{{sym: true}}
结果 123456789#{}\{:sym=>true}

克隆完之后，匹配原字符串只能得到括号起始的位置。而这个位置其实不需要层层匹配也可以直接获得的吧？

fux2

taroxd 发表于 2014-6-20 19:04
求演示

测试字符串 #{}123#{44+1}67#{}89\#{}\\#{{sym: true}}

我以为你说的是正则匹配括号，看来跑题了.
无论怎么样也不可能得到这样的结果吧，你的表达式本来就是错误的。

taroxd

fux2 发表于 2014-6-20 19:11
我以为你说的是正则匹配括号，看来跑题了.
无论怎么样也不可能得到这样的结果吧，你的表达式本来就是错误 ...

{sym: true} 是 Ruby1.9 之后的一个哈希的语法啦
等价于 {:sym => true}，这玩意儿 to_s 当然就是 {:sym=>true}

余烬之中

打算尝试一下【匹配成对括号】这个方法本身
参数：待匹配字符串
返回值：括号内内容的数组？

taroxd

余烬之中 发表于 2014-6-20 19:22
打算尝试一下【匹配成对括号】这个方法本身
参数：待匹配字符串
返回值：括号内内容的数组？ ...

由于我是要实现 #{} 这种类似 ruby 内嵌表达式的功能

因此只需要最大的一个花括号里的内容就行了

#{{} ← 没有匹配
#{}} ← 匹配 #{}
#{{}} ← 匹配 #{{}}

我的原始方法实现至少是可以完成这个功能的……

余烬之中

taroxd 发表于 2014-6-20 19:24
由于我是要实现 #{} 这种类似 ruby 内嵌表达式的功能

因此只需要最大的一个花括号里的内容就行了

只需要最外层？直接贪婪不久好了？

或者是这样："文字#{待处理内容}文字#{另一些待处理内容}"

另外你的例子我看不懂 是不是这样：

#{{} ← 没有匹配
#{}} ← 匹配 }
#{{}} ← 匹配 {}