Jan Bródka - strona główna

---

Metody translacji

Kolokwium poprawkowe z Metod translacji odbędzie się w dniu 23.06.2024 (poniedziałek) o godz. 12.15 w sali 329


Strona przedmiotu w systemie usos


Materiały przygotowane w ramach projektu NERW2

• Materiały pomocnicze do wykładów
• załączniki
• Materiały pomocnicze do ćwiczeń

Przykłady

• Prosty kalkulator pojedynczych wyrażeń arytmetycznych - obliczenia bezpośrednie
  
  
  • Opis
    
    
  • Flex i Bison
    plik Flexa    plik Bisona (zawiera program główny)
    
    
• Prosty kalkulator pojedynczych wyrażeń arytmetycznych - obliczenia na podstawie drzewa struktury
  
  
  • Opis
    
    
  • Metoda zejść rekurencyjnych (gramatyka z wykorzystaniem notacji EBNF)
    skaner    parser    program główny
    
    
  • Metoda zejść rekurencyjnych (gramatyka w notacji klasycznej z usuniętą lewostronną rekursją)
    skaner    parser    program główny
    
    
• Generator kodu LLVM dla sekwencji wyrażeń arytmetycznych z predefiniowanymi zmiennymi całkowitoliczbowymi i zmiennopozycyjnymi
  
  
  • Opis
    
    
  • Metoda zejść rekurencyjnych (kod generowany na podstawie drzewa struktury)
    skaner    parser    program główny
    
    
• Jednoprzebiegowy generator kodu CIL dla sekwencji wyrażeń arytmetycznych z predefiniowanymi zmiennymi całkowitoliczbowymi i zmiennopozycyjnymi
  
  
  • Opis
    
    
  • Generator Gardens Point (kod generowany bezpośrednio w akcjach parsera)
    definicja skanera    definicja parsera (zawiera również generowanie kodu)    program główny
    
    

Dokumentacja i inne informacje

• Dokumentacja generatora analizatorów leksykalnych FLEX (po angielsku)
  
  
• Dokumentacja generatora analizatorów składniowych Bison (po angielsku)
  
  
• Język CIL - Common Intermediate Language - "asembler" platformy .NET
  
  • Dyrektywy języka CIL
  • Instrukcje języka CIL - według grup
  • Instrukcje języka CIL - alfabetycznie
  • Przykład - obliczanie silni w CIL
  • Uproszczona lista podstawowych instrukcji kodu CIL
  
  
• Projekt LLVM - zestaw narzędzi do tworzenia kompilatorów
  
  • Strona główna projektu LLVM
  • Dokumentacja języka pośredniego LLVM (po angielsku)
  • Wersja narzędzi LLVM 15.0.7 działająca w systemie Windows
  • Przykład - obliczanie silni w LLVM (bez optymalizacji)
  • Przykład - obliczanie silni w LLVM (z wykorzystaniem operacji phi)
  • Uproszczona lista podstawowych instrukcji kodu LLVM
  
  
• Asembler procesorów rodziny Intel x86/x64
  
  

Wybrane narzędzia wspomagające tworzenie analizatorów leksykalnych i składniowych oraz generatorów kodu

• FLEX
  - klasyczny generator analizatorów leksykalnych, tworzy kod w języku C, współpracuje z generatorem Bison
  
  
• Bison
  - klasyczny generator analizatorów składniowych, tworzy kod w języku C, współpracuje z generatorem FLEX, wygenerowany parser stosuje metodę LALR(1)
  
  
• Gardens Point LEX
  - generator analizatorów leksykalnych przeznaczony dla środowiska .NET (C#), zbliżony do generatora FLEX, współpracuje z generatorem Gardens Point Parser Generator
  
  
• Gardens Point Parser Generator
  - generator analizatorów składniowych przeznaczony dla środowiska .NET (C#), zbliżony do generatora Bison, współpracuje z generatorem Gardens Point LEX
  
  
• ANTLR
  - popularny generator umożliwiający generowanie analizatorów w różnych językach (Java, C#, C++, Python i innych)
  
  
• Coco/R
  - generator umożliwiający generowanie analizatorów w różnych językach (C#, Java, C++, F#, VB.Net i innych), wygenerowany parser stosuje metodę zejść rekurencyjnych
  
  
• lista narzędzi
  - zestawienie dostępnych w internecie narzędzi wspomagających tworzenie kompilatorów
  
  

Wykłady w internecie związane z metodami translacji

• Metody realizacji języków programowania
  
  
• Teoria kompilacji
  
  

---