Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Sethi–Ullman algorithm
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, the Sethi–Ullman algorithm is an <a href="/facts/Algorithm/fnl5NmRt">algorithm</a> named after <a href="/facts/Ravi_Sethi/azn7Qhy8">Ravi Sethi</a> and <a href="/facts/Jeffrey_D._Ullman/7AqlHj4f">Jeffrey D. Ullman</a>, its inventors, for translating <a href="/facts/Abstract_syntax_tree/73AUK1jI">abstract syntax trees</a> into <a href="/facts/Machine_code/bgdQ1Fxf">machine code</a> that uses as few <a href="/facts/Processor_register/32RvbUdz">registers</a> as possible. </p>