2 ms·
> Or maybe it's a known phrase made popular by a paper or researcher. Right. "Recursive descent" is the canonical term for this style of parser. You conceivabl
by munificent 10y ago
> Or maybe it's a known phrase made popular by a paper or researcher.
Right. "Recursive descent" is the canonical term for this style of parser. You conceivably could have a non-recursive descent parser if your language grammar didn't have any cycles. (For example, if you only supported arithmetic expressions and didn't have parentheses for grouping.) In practice, languages are almost always recursive.
My hunch is that the inventor of recursive descent (can't remember his name at the moment) stressed "recursive" because recursive procedure calls were considered a fairly advanced topic at the time. Recall that this was back when Fortran didn't even support recursion.
> If everyone started saying only "recursive parser" would there really be any confusion?
Yes, "recursive ascent" is a thing too, though it was invented much later.