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

taroxd

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

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

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

我正则表达式学艺不精，因此只尝试了最原始的循环方式。
以下是我尝试的，不美观而且难以理解的代码（发布于此）。
其中 old 是原方法的返回值，也就是要进行处理的字符串。
Taroxd::Script.process 方法是对代码做一些处理，定义在上面的链接中，与这个问题无关。

代码

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

感谢23L的解答，现在的代码是

代码

无脑之人

你们真是可怕，咱都是本着「不按照咱的要求来写都得死」的原则来做的【噗
反正是自己匹配，不如直接做一个DSL算了，何必迎合Ruby的要求呢

taroxd

晴兰 发表于 2014-6-20 22:02
Ruby的正则可能没有其他语言的正则平衡组，但有一个叫做递归匹配的语法，大概的含义就是
mygroup应该匹配{m ...

那么我再问一个问题，如何在gsub中引用a？当然这个问题在这里其实不重要，但我希望能给之后留作参考。

taroxd

晴兰 发表于 2014-6-20 22:02
Ruby的正则可能没有其他语言的正则平衡组，但有一个叫做递归匹配的语法，大概的含义就是
mygroup应该匹配{m ...

在Ruby文档里找到了 Subexpression Calls，这个功能似乎就是专为这个时候设计的

十分感谢，问题解决了。如果真要追究 #{'}'} 的话就得语法分析了吧

余烬之中

taroxd 发表于 2014-6-20 21:14
很感谢你的方法……让我参考一下……不过我要的还有替换功能啊233
而且用你的方法，我无法判断那些属于“ ...

FUCK 我居然没有想到
->{puts '}'}
这个用我的方法会匹配错误
不对 我被绕进去了
我这个方法的目的只是分组匹配
在这个范围内使用毫无问题

顺便 楼上正则式的链接 http://rubular.com/r/KB9DX2hV4U

==========================

改了一下result的数据结构 现在是二维数组了 第一个表示字符 第二个表示深度 以最外层没有括号的为0深度

RUBY 代码复制

def mBrackets str, brackets = {'(' => ')', '[' => ']', '{' => '}', '<' => '>'}
  matched = []
  result = [["", 0]]
  valid = [0]
  str.clone.each_char do |c|
    valid.each{|v| result[v][0].concat(c)}
    if brackets.keys.include?(c)
      matched.push(c)
      valid.push(result.size)
      result.push(["", valid.size - 1])
    elsif brackets.values.include?(c)
      if brackets[matched[-1]] == c
        result[valid[-1]][0].chop!
        valid.pop
        matched.pop
      else
        raise ArgumentError, "False Matching!"
      end
    end
  end
  result
end

def mBrackets str, brackets = {'(' => ')', '[' => ']', '{' => '}', '<' => '>'}


  matched = []


  result = [["", 0]]


  valid = [0]


  str.clone.each_char do |c|


    valid.each{|v| result[v][0].concat(c)}


    if brackets.keys.include?(c)


      matched.push(c)


      valid.push(result.size)


      result.push(["", valid.size - 1])


    elsif brackets.values.include?(c)


      if brackets[matched[-1]] == c


        result[valid[-1]][0].chop!


        valid.pop


        matched.pop


      else


        raise ArgumentError, "False Matching!"


      end


    end


  end


  result


end

余烬之中

taroxd 发表于 2014-6-20 21:14
很感谢你的方法……让我参考一下……不过我要的还有替换功能啊233
而且用你的方法，我无法判断那些属于“ ...

"#{'}'}" #=> "}"
'#{\'}\'}' #=> "\#{'}'}" # 期望-> "}"
'#{"Foo" + \'} + "Bar"\'}' #=> "\#{\"Foo\" + '}' + \"Bar\"}" # 期望-> "Foo}Bar"

是这样吗

---------
一开始忘了each_char 用了each_byte 结果不能处理双字节 最后还是用了clone+slice!  然后突然想到了这东西 一下子ruby了

taroxd

余烬之中 发表于 2014-6-20 21:05
就这样 完成了一个方法
方法不能直接使用 满足你的适用范围的话 必须先处理字符串 将不需要处理的括号转义  ...

很感谢你的方法……让我参考一下……不过我要的还有替换功能啊233
而且用你的方法，我无法判断那些属于“最外层”。因为你的输出结果是从左至右，而不是由外到内。当然这一点是可以通过 valid.size == 1 来进行判断的
如果我不是需要 i 来表示位置的话，大概也不会比你的方法繁琐吧。
总之虽然我用不到，还是很感谢

另外继续为难一下： '#{\'}\'}'（显示为#{'}'}），替换为}
（这是ruby的双引号中可以做到的）

反正我是没成功

taroxd

moy 发表于 2014-6-20 21:07
……我也没弄明白

https://rpg.blue/thread-365976-1-1.html
最上端的脚本提供了 V, S, A 之类“常量”的定义

实在不行还能读取全局变量的嘛~

moy

taroxd 发表于 2014-6-20 21:03
不懂你在说什么

我只知道有了这货我可以做许多死，比如道具的描述随队伍而变化，比如在显示文字里面直插 ...

1. a = "#{xyz}"
   
2. #=> no methods or variables name“xyz”

复制代码

……我也没弄明白