Do you know any string manipulation book?

[blackcoder41]

Well I know we should figure out our own algorithm to parse but I want to study algorithms that already exist. My goal is to understand an algorithm of parsing a xml.

[Pax]

Why would you make your own algorithm other than as a learning exercise?

It may be a little lacking in XML, but a good book on algorithms that I've read is:

Data structures and algorithms in C++ by Michael T. Goodrich, Roberto Tamassia, David M. Mount

[blackcoder41]

Thank, I'm not making trying to reinvent XML parsing but I wanna learn basic of it (they don't teach it in school). I will sure check that book out. (go hit the city library or just torrent it lol)

BTW, if you guys have your own algorithms please do share some ideas or pseudo code.

[Bazzy]

Are you interested in the parsing process in general or in how an XML document is structured?

[blackcoder41]

I think I know how XML is structured so I guess I'm interested in parsing process in general. Though if have something in mind that you think I don't know about XML yet please say so. I'll be glad to know more :)

[Bazzy]

For parsing and any related thing I suggest you Compilers: Principles, Techniques, and Tool ( know as Dragon book )
For the XML specification: http://www.w3.org/TR/xml/

[blackcoder41]

Oh yeah!! helios told me about that book here http://cplusplus.com/forum/lounge/27892/page2.html#msg154902

I tried to peek at the book and it breaks my brain xP. Well I guess I have to try again..