Can someone explain me in simple terms what recursive descent parser is?
I am stuck trying to get it. It is really very vague explained in wikipedia.
Recursive Descent Parser is a kind of top-down parser built as a set of recursive procedures each implementing a production rule of the grammar.
So, do I get it right? The parser is a program which executes commands one by one in a predefined order and each command every time it is executed has the same meaning but it tweaks the output in some way depending on the input that means the tweaking can be different every time the input is changed.
And still I do not get why the word recursion is used in here.