Názor k článku Funkce v programovacím jazyku Lua od akillah.trillah - kdyby sem snad jeste nekdo zabloudil: NENI. tail rekurze...

  • Článek je starý, nové názory již nelze přidávat.
  • 9. 9. 2009 20:05

    akillah.trillah (neregistrovaný)

    kdyby sem snad jeste nekdo zabloudil: NENI.

    tail rekurze je pouze jednim z pripadu tail-call optimalizace, a ono rozbaleni na smycku je pouze prirovnani.

    lepe receno rozbalenim na smycku je pouzitelne pouze pro tail rekurzi.

    tail call eliminace (optimalizace) je obecna transformace uplatnitelna v pripade ze funkce vraci hodnotu primo ziskanou volanim jine funkce. pak je mozny parametry rovnou nacpat na spravny misto pouzit skok misto vytvareni dalsiho ramce. takze tail call eliminace muze „zarolovat“ vzajemnou rekurzi nekolika funkci nebo i treba jen nekolik nerekurzivnich vnorenych volani do jumpu a teprve posledni funkce v rade provede onen kyzeny return.