Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Top-down parsing language
open-in-new
<p>Top-Down Parsing Language (TDPL) is a type of <a href="/facts/Analytic_grammar/QLxaQNAz">analytic</a> <a href="/facts/Formal_grammar/QLxaQNAz">formal grammar</a> developed by Alexander Birman in the early 1970s in order to study formally the behavior of a common class of practical <a href="/facts/Top-down_parsing/VVqphs5y">top-down parsers</a> that support a limited form of <a href="/facts/Backtracking/Jm9vDUk8">backtracking</a>. Birman originally named his formalism <i>the TMG Schema</i> (TS), after <a href="/facts/TMG_(language)/eDEYHIXx">TMG</a>, an early <a href="/facts/Parser_generator/Ud51JPrv">parser generator</a>, but it was later given the name TDPL by <a href="/facts/Alfred_V._Aho/ljoQ1CMU">Aho</a> and <a href="/facts/Jeffrey_D._Ullman/7AqlHj4f">Ullman</a> in their classic anthology <i>The Theory of Parsing, Translation and Compiling</i>. </p>