Fonksiyon ve Metot Çağırımlarında Yığıtların Kullanımı

Fonksiyon ve Metot Çagrımları - I

Yıgıtlar, listelerin ters sırada yazdırılması, palindrom (okundugunda ve
tersten okundugunda aynı sonucu veren karakter dizisi) benzeri
yapıların bulunması, bir ifadedeki parantez gibi sembollerin
geçerliliginin test edilmesi, ifadelerin sonuçlarının hesaplanıp
degerlerinin elde edilmesi, infix ifadelerin postfix ifadeye
dönüstürülmesi gibi amaçlarla kullanılabildigi gibi, programlama dili
derleyicileri (compiler) fonksiyon çagrımlarında da yıgıtlardan
yararlanırlar.
Bir fonksiyon çagrıldıgında, çagıran fonksiyonun yerel degiskenleri
sistem tarafından kaydedilmelidir; aksi halde çagrılan fonksiyon
çagıran fonksiyonun degiskenlerini ve degerlerini ortadan kaldıracaktır.
Ayrıca çagıran fonksiyonda kalınan nokta (geri dönüs adresi), çagrılan
fonksiyonun bitmesinden sonra geri dönmek üzere tutulmalıdır.

Soyut olarak bakıldıgında, yeni bir fonksiyonun çagrılması ile çagıran
fonksiyonun degiskenleri ve geri dönülecek adres bir kagıda kaydedilir
ve daha önce çagrılan fonksiyonlara iliskin bilgilerin tutuldugu
kagıtların üzerine konulur. Bundan sonra denetim çagrılan fonksiyona
geçer. Kendi degiskenlerine yer açarak onlar üzerinde islemler
yapılmasını saglar. Fonksiyondan geri dönülecegi zaman en üstteki
kagıda bakılıp degiskenler üzerinde ilgili degisiklikler yapılarak geri
dönüs adresine atlanır. Derleyici bu islemleri kagıt yerine yıgıt
kullanarak gerçeklestirir.

alıntıdır.