Code::Blocks Forums

Developer forums (C::B DEVELOPMENT STRICTLY!) => Development => CodeCompletion redesign => Topic started by: ollydbg on April 14, 2010, 06:58:17 pm

Title: what is the current CC's parsing algorithm? LL? LR? LALR?
Post by: ollydbg on April 14, 2010, 06:58:17 pm

Today, I'm reading some books about compiler design. I have found that there are several types of parsers exist in the literature. Such as: top down parser, bottom up parser. or LL or LL(k) parser? or LR parser, or LALR parser?

So, can someone explain that which is the current CC's parser kind?
It seems the best fit one is: LALR(1) parser, but I'm not sure, because all these standard parser use a Pushdown automaton - Wikipedia, the free encyclopedia (http://en.wikipedia.org/wiki/Pushdown_automaton).

Thanks.