ruby​​遞歸正則表達式

Question

那麼爲什麼這不起作用？我正在創建一個匹配公式的正則表達式（這是一個更大的標準描述的一部分）。但是我被困在這裏，因爲它似乎不想匹配公式中的嵌入式公式。

stat  = /(Stat3|Stat2|Stat1)/ 

number_sym = /[0-9]*/ 
formula_sym = /((target's)?#{stat}|#{number_sym}|N#{number_sym})\%?/ 
math_sym = /(\+|\-|\*|\/|\%)/ 

formula  = /^\((#{formula}|#{formula_sym})(#{math_sym} (#{formula}|#{formula_sym}))?\)$/ 

p "(target's Stat2 * N1%)".match(formula).to_s #matches 
p "((target's Stat2 * N1%) + 3)".match(formula).to_s #no match 
p "(Stat1 + ((target's Stat2 * N1%) + 3))".match(formula).to_s #no match 

Answer 1

當您使用#{ }語法，紅寶石RegExp對象轉換爲使用to_s的字符串。你看，當您轉換RegExp對象的字符串會發生什麼：

irb> re = /blah/ 
    => /blah/ 
irb> re.to_s 
    => "(?-mix:blah)" 
irb> "my regex: #{re}" 
    => "my regex: (?-mix:blah)" 
irb> /my regex: #{re}/ 
    => /my regex: (?-mix:blah)/ 

爲了得到你想要的字符串（在我的例子，「嗒嗒」），使用Regexp#source方法：

irb> re.source 
"blah" 

所以要用你的例子：在你的formula定義#{formula} s的轉換爲空字符串：

formula_sym = /((target's)?#{stat.source}|#{number_sym.source}|N#{number_sym.source})\%?/ 

Answer 2

不能使用遞歸這樣。你想要的不是正則表達式的能力 - 正則表達式甚至不能匹配嵌套的括號。我懷疑你需要一個真正的解析器來做你想做的事情。例如，請查看treetop。

Answer 3

/(
    (?<non_grouping_char> 
    [^\(\{\[\<\)\}\]\>] 
){0} 
    (?<parens_group> 
    \(\g<content> \) 
){0} 
    (?<brackets_group> 
    \[ \g<content> \] 
){0} 
    (?<chevrons_group> 
    \< \g<content> \> 
){0} 
    (?<braces_group> 
    \{ \g<content> \} 
){0} 
    (?<balanced_group> 
    (?> 
     \g<parens_group> | 
     \g<brackets_group> | 
     \g<chevrons_group> | 
     \g<braces_group> 
    ) 
){0} 
    (?<content> 
    (?> \g<balanced_group> | \g<non_grouping_char>)* 
){0} 
    \A \g<content> \Z 
)/uix 

啤酒我，如果這可以幫助你。適用於我。適用於允許命名組的任何正則表達式引擎。它將驗證任何沒有組或嵌套字符組的任何內容到任何深度。