Derleyici tasarımında sözcük ve söz dizim analizi gerçeklemesi

Anahtar Kelimeler : Bilgisayar, Derleyici, Sözdizim Analizi, Sözcük Analizi. Günümüzde derleyiciler daha kapsamlı ve karmaşık yapılara sahiptir. Bu yüzden derleyiciyi oluşturan modüller ve bunların üretimleri konusu gelişim göstermiş ve birçok çözüm yöntemleri geliştirilmiştir. Genel anlamda bir derleyici altı temel modülden oluşur. Bitirme tezinde bu modüllerden ilk iki aşaması olan Sözcük Analizi ve Sözdizim Analizi konulan ele alınmıştır. Söcük Analizi derleyicinin içerisinde tanımlı dile ait sözcüksel yapıları tanımlar ve bunlar üzerindeki analizi gerçekleştirir. Sözdizim Analizi derleyicinin içerisinde tanımlı dile ait söz dizim yapılarını tanımlar ve analizini gerçekleştirir. Kısaca derleyiciye ait kelime yapılarının analizini Sözcük Analizi cümle yapılannm analizini ise Sözdizim Analizi gerçekleştirmektedir. Derleyiciye ait her bir modülün elde edilmesi için bir mekanizması ve bu mekanizmanın kullandığı bir otomat tipi vardır. Sözcük Analizi modülü için kullanılan mekanizma Regüler ifadelerdir. Sözcük Analiz içerisinde sözcük yapılarının tanımı Regüler ifadeler olarak tanımlanmaktadır. Dile ait her bir sözcük regüler ifadeler olarak tanımlanır. Sözcük analizini gerçeklemek için Finite Automata kullanılır. Bu amaçla her bir sözcüğe ait NFA diyagram modeli oluşturulur ve girişten gelen bilgi NFA makinesinde analiz edilir. Sözdizim Analiz modülü için kullanılan mekanizma Context-Free Grammer'dır. Sözdizim Analiz içerisinde söz dizim yapılarının tanımı Context-Free Grammer olarak yapılmaktadır. Dile ait her bir cümle CFG'de tanımlanır. Sözdizim analizini gerçeklemek için Push-Down Automata kullanılır. Bu amaçla oluşturulan CFG' yi PDA'ya dönüştürmek gerekir. PDA' da elde edilen geçiş tablosu ile girişten gelen bilgi PDA tarafından analiz edilir. XII