Tail recursive parser
In computer science, tail recursive parsers are a derivation from the more common recursive descent parsers. Tail recursive parsers are commonly used to parse left recursive 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.
- Comment
- enIn computer science, tail recursive parsers are a derivation from the more common recursive descent parsers. Tail recursive parsers are commonly used to parse left recursive 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.
- Has abstract
- enIn computer science, tail recursive parsers are a derivation from the more common recursive descent parsers. Tail recursive parsers are commonly used to parse left recursive 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.
- Hypernym
- Derivation
- Is primary topic of
- Tail recursive parser
- Label
- enTail recursive parser
- Link from a Wikipage to an external page
- www.drdobbs.com/cpp/184406384%3Fpgno=1
- Link from a Wikipage to another Wikipage
- Abstract syntax tree
- C (programming language)
- Category:Parsing algorithms
- Computer science
- EBNF
- Left recursion
- META II
- Recursive descent parser
- SameAs
- fyAo
- m.0bqpyg
- Q17131040
- Tail recursive parser
- تجزیهکننده بازگشتی دنباله
- Subject
- Category:Parsing algorithms
- WasDerivedFrom
- Tail recursive parser?oldid=969434603&ns=0
- WikiPageLength
- 2744
- Wikipage page ID
- 4220694
- Wikipage revision ID
- 969434603
- WikiPageUsesTemplate
- Template:Parsers
- Template:Var