Using the regex class

Question

This is not a c# question but I didn't fing anywhere better. Where can I find some material (books, online artiicle etc') about using the regex class for parsing text files. I don't need right now an explanation of the methods. I need to learn the algorithms behind it.

andrew · Answer

It depends how you want to parse the text file. RegEx is usually good for simple parsing but using automated parser generators with specified grammars is much better solution. There is a tool called antlr. It has C# version and given a grammar it will generate parser code for it to parse the text. It's LL(k) parser and the generated code is readable. You can find it at http://www.antlr.org and it's open source. If you're looking just for regex stuff you should look for DFA (deterministic finite automata) stuff. Most regex engines convert regex expression into DFA or NDFA and just execute the state machine.