Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Tail recursive parser
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, tail recursive parsers are a derivation from the more common <a href="/facts/Recursive_descent_parser/ARhcuAv1">recursive descent parsers</a>. Tail recursive parsers are commonly used to parse <a href="/facts/Left_recursion/QNtQvgPr">left recursive</a> grammars. They use a smaller amount of stack space than regular recursive descent parsers. They are also easy to write. Typical recursive descent parsers make parsing left recursive grammars impossible (because of an infinite loop problem). Tail recursive parsers use a node reparenting technique that makes this allowable. </p>