Connecting Tech Pros Worldwide Forums | Help | Site Map

Regular Expressions to Split Lists Into Sub-Lists

Yimin Rong
Guest
 
Posts: n/a
#1: Aug 17 '08
For example, given a string "A, B, C (P, Q, R), D (X, Y [K, L, M ,N],
Z)".

Would like to split into tokens thusly:

a[0] == "A"
a[1] == "B"
a[2] == "C (P, Q, R)"
a[3] == "D (X, Y [K, L, M ,N], Z)"

i.e. do not descend into sub-lists

PHP split() using commas as a delimiter will give 14 tokens.

I can write a routine which checks the input byte by byte and
increments or decrements a counter based on how many opening "( [ {"
or closing ") ] }" brackets it sees. If counter 0, this means ignore
delimiters (i.e. keep looking). Guaranteed to work, but to my mind
seems to be rather clunky.

Is it possible to extract the tokens using regular expressions? E.g.
substitute highest level commas with a special delimiter say "~", and
split using that delimiter.

Thanks for reading.

Regards,

YR

Curtis
Guest
 
Posts: n/a
#2: Aug 17 '08

re: Regular Expressions to Split Lists Into Sub-Lists


Yimin Rong wrote:
Quote:
For example, given a string "A, B, C (P, Q, R), D (X, Y [K, L, M ,N],
Z)".
>
Would like to split into tokens thusly:
>
a[0] == "A"
a[1] == "B"
a[2] == "C (P, Q, R)"
a[3] == "D (X, Y [K, L, M ,N], Z)"
>
i.e. do not descend into sub-lists
>
PHP split() using commas as a delimiter will give 14 tokens.
>
I can write a routine which checks the input byte by byte and
increments or decrements a counter based on how many opening "( [ {"
or closing ") ] }" brackets it sees. If counter 0, this means ignore
delimiters (i.e. keep looking). Guaranteed to work, but to my mind
seems to be rather clunky.
>
Is it possible to extract the tokens using regular expressions? E.g.
substitute highest level commas with a special delimiter say "~", and
split using that delimiter.
Seems like you already have your answer here. If the delimiters for
the top-level are different, it shouldn't be a problem to split on them.

--
Curtis
Yimin Rong
Guest
 
Posts: n/a
#3: Aug 18 '08

re: Regular Expressions to Split Lists Into Sub-Lists


On Aug 17, 6:29 pm, Curtis <dye...@gmail.comwrote:
Quote:
Yimin Rong wrote:
Quote:
For example, given a string "A, B, C (P, Q, R), D (X, Y [K, L, M ,N],
Z)".
>
Quote:
Would like tosplitinto tokens thusly:
>
Quote:
a[0] == "A"
a[1] == "B"
a[2] == "C (P, Q, R)"
a[3] == "D (X, Y [K, L, M ,N], Z)"
>
Quote:
i.e. do not descend into sub-lists
>
Quote:
PHPsplit() using commas as a delimiter will give 14 tokens.
>
Quote:
I can write a routine which checks the input byte by byte and
increments or decrements a counter based on how many opening "( [ {"
or closing ") ] }" brackets it sees. If counter 0, this means ignore
delimiters (i.e. keep looking). Guaranteed to work, but to my mind
seems to be rather clunky.
>
Quote:
Is it possible to extract the tokens using regular expressions? E.g.
substitute highest level commas with a special delimiter say "~", and
splitusing that delimiter.
>
Seems like you already have your answer here. If the delimiters for
the top-level are different, it shouldn't be a problem tospliton them.
>
--
Curtis
Agreed, however the step I need is to replace top level delimiters in
the input. Do you think regular expression substitution can do this? /
YR
Closed Thread