Lab 1

Zadanie polega na stworzeniu analizatora leksykalnego (skanera) dla prostego języka umożliwiającego obliczenia na macierzach. Analizator leksykalny powinien rozpoznawać następujące leksemy:

• operatory binare: +, -, *, /
• macierzowe operatory binarne (dla operacji element po elemencie): .+, .-, .*, ./
• operatory przypisania: =, +=, -=, *=, /=
• operatory relacyjne: <, >, <=, >=, !=, ==
• nawiasy: (,), [,], {,}
• operator zakresu: :
• transpozycja macierzy: '
• przecinek i średnik: , ;
• słowa kluczowe: if, else, for, while
• słowa kluczowe: break, continue oraz return
• słowa kluczowe: eye, zeros oraz ones
• słowa kluczowe: print
• identyfikatory (pierwszy znak identyfikatora to litera lub znak _, w kolejnych znakach mogą dodatkowo wystąpić cyfry)
• liczby całkowite
• liczby zmiennoprzecinkowe
• stringi

• odpowiadający token
• rozpoznany leksem
• numer linii

• białe znaki: spacje, tabulatory, znaki nowej linii
• komentarze: komentarze rozpoczynające się znakiem # do znaku końca linii

Przykład.
Dla następującego kodu:

A = zeros(5); # create 5x5 matrix filled with zeros
B = ones(7);  # create 7x7 matrix filled with ones
I = eye(10);  # create 10x10 matrix filled with ones on diagonal and zeros elsewhere
D1 = A.+B' ;  # add element-wise A with transpose of B
D2 -= A.-B' ; # substract element-wise A with transpose of B
D3 *= A.*B' ; # multiply element-wise A with transpose of B
D4 /= A./B' ; # divide element-wise A with transpose of B

(1): ID(A)
(1): =(=)
(1): ZEROS(zeros)
(1): ((()
(1): INTNUM(5)
(1): )())
(1): ;(;)
(2): ID(B)
(2): =(=)
(2): ONES(ones)
(2): ((()
(2): INTNUM(7)
(2): )())
(2): ;(;)
(3): ID(I)
(3): =(=)
(3): EYE(eye)
(3): ((()
(3): INTNUM(10)
(3): )())
(3): ;(;)
(4): ID(D1)
(4): =(=)
(4): ID(A)
(4): DOTADD(.+)
(4): ID(B)
(4): '(')
(4): ;(;)
(5): ID(D2)
(5): SUBASSIGN(-=)
(5): ID(A)
(5): DOTSUB(.-)
(5): ID(B)
(5): '(')
(5): ;(;)
(6): ID(D3)
(6): MULASSIGN(*=)
(6): ID(A)
(6): DOTMUL(.*)
(6): ID(B)
(6): '(')
(6): ;(;)
(7): ID(D4)
(7): DIVASSIGN(/=)
(7): ID(A)
(7): DOTDIV(./)
(7): ID(B)
(7): '(')
(7): ;(;)

• Do rozwiązania zadania należy użyć generatora skanerów, np. generatora SLY lub PLY.
• Skaner powinien rozpoznawać niepoprawne leksykalnie wejście. W takim przypadku powinien zostać wypisany numer niepoprawnej linii wraz z szczegółową informacją o błędzie.
• Do stworzenia skanera w SLY można wykorzystać plik scanner_sly.py
• Do stworzenia skanera w PLY można wykorzystać plik main.py lub main_oo.py (należy stworzyć odpowiednio skaner "strukturalny" scanner.py lub obiektowy scanner_oo.py).
• Przykładowe wejście example_full.txt