Parsing using RE?

[Ravi Singh (UCSD)]

Hello all

I have a huge string that I need to parse

Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2> Key <Delim1>
Value <Delim3>

Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2> Key <Delim1>
Value <Delim3>

repeat for a couple hundred thousand times

The <Delim1> seprates the Key, Value pair
<Delim2> seprates two different Key,Value pairs
<Delim2> seprates records.

I need to get the Key Value pairs and populate a table with that
information.

Would the .NET regular expressions be worth while and how would I go
about doing it in a clean optimized fashion.
Thanks

-Ravi Singh

[Sam Martin]

yes, definately.

you'll need to write you own reg exp tho

i'd recommend using an app called expresso. free reg exp tester/builder.
http://www.ultrapico.com/Expresso.htm

if all the delimiters are unique definately use a reg exp. else, you'll be
looping "while (str.indexOf("< Delim")) { ..." etc.
using regular expression to find matches would be much quicker, and return
array of matches (and fields)

if you get stuck, repost.

HTH
sam
"Ravi Singh (UCSD)" <ra*********@gm ail.com> wrote in message
news:11******** **************@ l41g2000cwc.goo glegroups.com.. .

Hello all

I have a huge string that I need to parse

Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2> Key <Delim1>
Value <Delim3>

Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2> Key <Delim1>
Value <Delim3>

repeat for a couple hundred thousand times

The <Delim1> seprates the Key, Value pair
<Delim2> seprates two different Key,Value pairs
<Delim2> seprates records.

I need to get the Key Value pairs and populate a table with that
information.

Would the .NET regular expressions be worth while and how would I go
about doing it in a clean optimized fashion.
Thanks

-Ravi Singh

[Ravi Singh (UCSD)]

string input = "Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2>
Key <Delim1> Value <Delim3>Key <Delim1> Value <Delim2> Key <Delim1>
Value <Delim2> Key <Delim1> Value <Delim3>";

Regex delim1 = new Regex("<Delim1> ");
Regex delim2 = new Regex("<Delim2> ");
Regex delim3 = new Regex("<Delim3> ");

string[] rets3 = delim3.Split(in put);
string[] rets2 = delim2.Split(St ring.Concat(ret s3));
string[] rets1 = delim1.Split(St ring.Concat(ret s2));

rets 2 and rets 1 is not what I expect it to be. =(. any ideas?

Thanks
-Ravi.

[Ravi Singh (UCSD)]

I got it :-)

Thanks

[Bruce Wood]

Could you post the solution so we can see it? It might help someone
else in the same situation some day.

[Jay B. Harlow [MVP - Outlook]]

Ravi,
In addition to the other comments.

You could use a While loop with Match.NextMatch .

Something like:

string pattern = @"(?<key>\w+)=( ?<value>\w+)(:; |)";
string input = "a=1;b=2;c=3;d= 4;e=5;";

Regex parser = new Regex(pattern, RegexOptions.Co mpiled);

Match match = parser.Match(in put);
while (match.Success)
{
Debug.WriteLine (match.Groups["key"], "key");
Debug.WriteLine (match.Groups["value"], "value");
match = match.NextMatch ();
}

Where "=" is Delim1 & ";" is Delim2, depending on how important Delim3 is I
would consider using String.SubStrin g to extract the input upto Delim3 then
use the above code...

Hope this helps
Jay

"Ravi Singh (UCSD)" <ra*********@gm ail.com> wrote in message
news:11******** **************@ l41g2000cwc.goo glegroups.com.. .

Hello all

I have a huge string that I need to parse

Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2> Key <Delim1>
Value <Delim3>

Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2> Key <Delim1>
Value <Delim3>

repeat for a couple hundred thousand times

The <Delim1> seprates the Key, Value pair
<Delim2> seprates two different Key,Value pairs
<Delim2> seprates records.

I need to get the Key Value pairs and populate a table with that
information.

Would the .NET regular expressions be worth while and how would I go
about doing it in a clean optimized fashion.
Thanks

-Ravi Singh

[Ravi Singh (UCSD)]

string input = "Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2>
Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2> Key <Delim1>
Value <Delim2> Key <Delim1> Value <Delim3>";

Regex delim1 = new Regex("<Delim1> ");
Regex delim2 = new Regex("<Delim2> ");
Regex delim3 = new Regex("<Delim3> ");

string[] rets3 = delim3.Split(in put);
string[] rets2 = delim2.Split(St ring.Concat(ret s3));
string[] rets1 = delim1.Split(St ring.Concat(ret s2));

There it is I concat it, however a join might be more appropriate.

Thanks

[Hernán Freschi]

Ravi Singh (UCSD) wrote:

Would the .NET regular expressions be worth while and how would I go
about doing it in a clean optimized fashion.

RegEx? I'd use PERL :)

hjf

[Evan Mathias]

Why not use string.split, it should be faster and easier to implement.

"Ravi Singh (UCSD)" <ra*********@gm ail.com> wrote in message
news:11******** **************@ g14g2000cwa.goo glegroups.com.. .

string input = "Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2>
Key <Delim1> Value <Delim2> Key <Delim1> Value <Delim2> Key <Delim1>
Value <Delim2> Key <Delim1> Value <Delim3>";

Regex delim1 = new Regex("<Delim1> ");
Regex delim2 = new Regex("<Delim2> ");
Regex delim3 = new Regex("<Delim3> ");

string[] rets3 = delim3.Split(in put);
string[] rets2 = delim2.Split(St ring.Concat(ret s3));
string[] rets1 = delim1.Split(St ring.Concat(ret s2));

There it is I concat it, however a join might be more appropriate.

Thanks

[Joel Thornton]

Here's a little snippet I wrote to do this kind of thing with just 2
delimiters, one to separate the key-value pairs and another to split
apart each actual pair. Since both delimiters are arrays however, you
can specify any number of different delimiters, so in your case you may
have outerDelimiters == { "<Delim2>", "<Delim3>" } ... if I understand
correctly what it is you are after.

Though I haven't tested it, I'm pretty sure the String.Split method
will be much faster than using Regular Expressions; even a simple RE
requires the costly construction of some internal data structures to do
the job, and the RE routines will at least have to do everything that
String.Split() has to do anyway. However if your delimiters are not
predictable recurring strings, RE would be a better way.

The code:

=============== =============== =============== =======
public class NameValueCollec tionEx : NameValueCollec tion
{
public void LoadFrom(string source, string[] outerDelimiters ,
string[] innerDelimiters )
{
// using this constructor is due to be obsoleted in .NET 2.0,
// use StringSplitOpti ons enum instead
string[] pairs = source.Split(ou terDelimiters, true);

foreach ( string pair in pairs ) {
string[] elements = pair.Split(inne rDelimiters, 2, true);
this.Add(elemen ts[0], elements[1]);
}
}
}
=============== =============== =============== =======

I don't think you can get things a whole lot more optimized than this.
Though if anyone feels inspired to do a performance comparison vs. RE,
I'd be interested in seeing the results.

Joel