recursive parsing parenthesis with explanation

Question

I came across an explanation where (()())() gives you the sequence 0,1,2,1,2,1,0,1,0 using recursive parsing. Can someone give me a detailed explanation of how this works?

Answer 1

If your example is (()())() then you start at 0

0 = split  
( = +1
) = -1
 +1 +1 -1 +1 -1 -1 +1 -1
0  1  2  1  2  1  0  1  0
^                 ^     ^
 Split the parenthesis here

You get (()()) ()