Ćwiczenia 1: analiza leksykalna

  1. Automat i wyrażenie regularne rozpoznające dla języka liczb binarnych podzielnych przez 3
  2. Wyrażenie regularne dla komentarzy w C
  3. Wyrażenie regularne dla napisow w stylu Pascalowym ( apostrof wewnatrz podwojnie, np:
    'Finnegan''s Wake'

  4. Automat dla liczb dziesiętnych podzielnych przez 17
  5. (z egzaminu 2007)
    Leksemami języka EZ1 są: “=”, “=>”, “==”, “<>” i “<=>”. Spacje, końce wiersza i komentarze
    od “(*” do najbliższego “*)” pełnią w tym języku rolę separatorów czyli taką, jak np. w Pascalu.
    Napisz analizator leksykalny języka EZ1, który będzie przekazywał informacje o kolejnych
    leksemach pobranych z wejścia. Analizator powinien wykrywać ewentualne błędy leksykalne.
    Uwaga: nie wolno korzystać z generatora analizatorów leksykalnych.

  6. (z egzaminu 2008)
    Leksemami pewnego języka sa "0", "1", "/\", "\/" i "\" (bez cudzysłowów).
    Spacje, końce wiersza i komentarze od "//" do końca wiersza pełnią w tym języku role
    separatorów, czyli taką, jak np. w Pascalu.
    Napisz analizator leksykalny tego języka, udostepniający operację pobrania kolejnego
    leksemu z wejścia. Analizator powinien wykrywać ewentualne błędy leksykalne.
    Uwaga: nie wolno korzystać z generatora analizatorów leksykalnych.