Comment by j on "Learning by doing Parsing Theory?"

CommentLearning by doing Parsing Theory?

stuff ;)

Sep 26, 2017

regex ;D .... and take a look at the regex to NFA transformations as well as the NFA to DFA transformations.

or you wanna stay superficial :) learn regex.

Nick Luparev

front-end developer working with react/redux/elm

Sep 26, 2017

could you suggest a good book which describe theory behind it ?

and one more question. what this translation NFA to DFA important in a first place? what the point of doing that ?

stuff ;)

Sep 26, 2017

Nick Luparev

it's one of the basic transformations of the graph to switch "memory" vs "time" so a DFA takes more memory but it has less options to move between states.

In some cases it's better to have NFA but usually in compiler design you move towards the optimized DFA instead of the NFA.

I like basics of compiler design from Torben Æ Mogensen. But there are lot of others :) they don't specialize into parser specifically but the first chapters till the AST and the optimizations might help to get a better grip.

Search Hashnode