Строковый шаблон, совпадающий с первой, самой внешней парой скобок?

Question

Так вот тривиальный пример, скажем, у меня есть уравнение как

local equation = "((5*2)+3)-(3^5)" 

И я хочу, чтобы захватить "((5*2)+3)"

Сначала я попытался

equation:match("%((.*)%)") 

Но * жаден, так что захваченный все уравнение.

Затем я попытался

equation:match("%((.-)%)") 

Но - ленив, и он захватил "((5*2)"

Очевидно, что я буду об этом неправильно. Как захватить скобки с помощью шаблона строки?

Answer 1

Что вы ищете, это %b шаблон, который соответствует сбалансированным строкам. В этом примере, вы можете использовать %b(), чтобы соответствовать строке, которая начинается с (, и заканчивается с соответствующими ):

equation:match("%b()")