Geri Dön

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

Implementing lexical and syntax analysis in compiler design

  1. Tez No: 152740
  2. Yazar: İBRAHİM AKÇAY
  3. Danışmanlar: YRD. DOÇ. DR. NEJAT YUMUŞAK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2004
  8. Dil: Türkçe
  9. Üniversite: Sakarya Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 99

Özet

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

Özet (Çeviri)

Keywords : Computer, Compiler, Syntax Analysis, Lexical Analysis. Today, compilers has more complex and specific structures. Therefore, moduls that creating compilers and its productions has developed with many solutions. In general, a compiler consist of six basic moduls. These two moduls that are called Lexical Analysis and Syntax Analysis was researched in this study. The Lexical Analysis identify defined expression in compiler language that includes defined statments and analysis under these structures. Breafly, Lexical Analysis process expression of compilers but Syntax Analysis process statments. There is a mechanism to optain each modul and automata type. It's Regular Expression for Lexical Analysis modul. The definition of statment structures in Lexical Analysis is defined as Regular Expression. Each statment that has a language defined as Regular Expression. Finite Automata is used to analysis word analysis. Therefore, NFA diagram model is created for each word and data that coming from inputs analysis by NFA machine. The mechanism for Syntax Analysis modul is Context-Free Grammer. The grammers structures in Syntax Analysis defined as Context-Free Grammer. Each sentence that has a language defined in CFG. Push-Down Automata is used to implement grammer analysis. So, it is necessary to replace created CFG to PDA. Inputs and transition table are analysis by PDA. XIII

Benzer Tezler

  1. Açık kaynak kodlu işlemci ve işletim sistemleri kullanılarak nesnelerin interneti için enerji etkin düğüm tasarımı ve fpga üzerinde gerçeklenmesi

    Energy efficient node design for internet of things and implementation on fpga by using open source processors and operating systems

    MEHMET ONUR DEMİRTÜRK

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SIDDIKA BERNA ÖRS YALÇIN

  2. Design and implementation of Turkish question answering system

    Türkçe soru cevap sisteminin tasarımı ve gerçekleştirimi

    OKAN ÖZTÜRKMENOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ADİL ALPKOÇAK

  3. BitVertex evolutionary algorithm for accelerating graph coloring in register allocation

    Kayıt tahsisinde çizge renklendirmeyi hızlandırmak için BitVertex evrimsel algoritması

    GİZEM SÜNGÜ TERCİ

    Doktora

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ALP ARSLAN BAYRAKÇİ

    DR. ÖĞR. ÜYESİ BETÜL BOZ

  4. Compiler-managed fault tolerance techniques for general purpose graphics processing units

    Genel amaçlı grafik işleme birimleri için derleyici tarafından yönetilen hata tolerans teknikleri

    ERCÜMENT KAYA

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİzmir Yüksek Teknoloji Enstitüsü

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ IŞIL ÖZ

  5. A digital signal processor based devolopment platform for thermal imagers

    Termal görüntüleyiciler için sayısal sinyal işleyici tabanlı geliştirme platformu

    MUSTAFA ÖZKAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DR. CENGİZ BEŞİKCİ

    DR. ENGİN TUNCER