(Fen Bilimleri Enstitüsü, 1993)
Akarsu, Erol; Erdoğan, Nadia; 39313; Kontrol ve Otomasyon Mühendisliği
Bu çalışmamızda derleyicilerin optimizasyon safhasında temel bloklara gelen değişik veri akış bilgilerini bulmak için kurulan veri akış denklemlerini, bir akış grafinı kök düğümüne indirgeyen özel bir algoritmayı kullanarak graf tek düğüme indirgenirken yığın makinalannın hesaplama mantığı yardımıyla çözdük, önce C'nin bir alt gramerine uygun olarak yazılan C yüksek seviyeli dili girdi olarak alıp bundan üç adresli ifadelerden oluşan bir ara kod ürettik. Sonra bu ara koddan temel blokları çıkartıp, düğümleri temel bloklar olan bir akış grafi oluşturduk. Sonra her blok için değişik veri akış denklemleri kurduk. Kurulan bu denklemler, graf tek bir düğüme indirgenirken çözüldü. Bu çözümlerden yararlanarak değişik optimizasyon metodlarını gerçekledik.