Pushdown

Pushdown je dôležitý pojem v oblasti informačných technológií, najmä v oblasti automatov a formálnych jazykov. Pushdown je typ abstrakcie, ktorý sa používa na modelovanie určitých vlastností automatov a zásobníkových strojov.

Súčasťou pushdown je zásobník, do ktorého možno vkladať a odoberať prvky. Pri vykonávaní operácií sa pracuje s vrchným prvkom zásobníka. Tento koncept umožňuje modelovanie určitých výpočtových procesov, ktoré nie sú možné s bežnými konečnými automatmi.

Príkladom použitia pushdownu je napríklad syntaktická analýza v rámci kompilácie programovacích jazykov. V tomto prípade sa pushdown využíva na spracovanie zložitejších štruktúr jazyka, ako sú napríklad zložené výrazy alebo vetvenie programu.

Pre viac informácií o pushdowne navštívte Wikipedia.