Prefixova notace plus zasobnik

Úvodní přednáška zahrnující základy architektur počítačů, jejich vývoje, návrhu a implementace a základy teorie, koncepce a implementace operačních systémů.
Návštěvník

Prefixova notace plus zasobnik

Příspěvek od Návštěvník »

Ahoj,

jak se prosim realizuje vypocet v prefixove notaci pomoci zasobniku ?

V postfixove je mi to jasne. Davam cisla na zasobnik a jakmile prijde operator tak vyzvednu dve (nebo teoreticky i vice, je-li potreba) cisla ze zasobniku, provedu nad nimi operaci a vysledek vratim na zasobnik.

Napada me, ze by se na zasobnik davaly operatory i cisla, a jakmile by bylo vlozeno druhe cislo, tak by se vyzvedly horni dve cisla spolu s operatorem lezicim pod nimi ? Ale co kdyz maji ruzne operatory ruzny pocet operandu ?

DIky moc
geckon
Matfyz(ák|ačka) level I
Příspěvky: 10
Registrován: 22. 1. 2009 23:05
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: Prefixova notace plus zasobnik

Příspěvek od geckon »

Možná že jsem úplně mimo, ale realizuje se vůbec výpočet výrazu v prefixu zásobníkem? Jde to? :)
"Neberte život tak vážně, stejně z něj nevyváznete živí."
Uživatelský avatar
hippies
Admin(ka) level I
Příspěvky: 990
Registrován: 29. 9. 2004 12:46
Typ studia: Informatika Mgr.
Bydliště: Mladá Boleslav
Kontaktovat uživatele:

Re: Prefixova notace plus zasobnik

Příspěvek od hippies »

davas si na zasobnik operatory a kdyz ti prijdou cisla, tak to aplikujes .. vetsinou se to ale realizuje rekurzi (tedy pouzijes call-stack) ;)
Chjo, dovede te si představit svět, kde by byla každá harmonická diferenciální forma (jistého typu) nesingulární projektivní algebraické variety racionální kombinací kohomologických tříd algebraických cyklů..
Jakobicek
Matfyz(ák|ačka) level II
Příspěvky: 53
Registrován: 26. 1. 2006 12:42
Typ studia: Informatika Bc.
Bydliště: Praha... VSE/MATFYZ

Re: Prefixova notace plus zasobnik

Příspěvek od Jakobicek »

staci pouze převrátit ten prefixový výraz... otočený prefix je postfix .-)
Minsk will lead with blade and sword Boo will sort out the details
Uživatelský avatar
hippies
Admin(ka) level I
Příspěvky: 990
Registrován: 29. 9. 2004 12:46
Typ studia: Informatika Mgr.
Bydliště: Mladá Boleslav
Kontaktovat uživatele:

Re: Prefixova notace plus zasobnik

Příspěvek od hippies »

V tom pripade bacha na:
- 3 2 = 1
2 3 - = -1

(funguje jen pro komutativni operatory - prohozeni operandu to resi)
Chjo, dovede te si představit svět, kde by byla každá harmonická diferenciální forma (jistého typu) nesingulární projektivní algebraické variety racionální kombinací kohomologických tříd algebraických cyklů..
Odpovědět

Zpět na „SWI120 Principy počítačů a operačních systémů“