Lab 2

Zadanie polega na stworzeniu parsera języka do operacji macierzowych. Parser powinien rozponawać (akceptować) kod źródłowy w formie tokenów, bądz zglaszać bląd parsingu w przypadku nieprawidlowego wejścia. Parser powinien rozpoznawać następujące konstrukcje:

• wyrażenia binarne, w tym operacje macierzowe 'element po elemencie'
• wyrażenia relacyjne,
• negację unarną,
• transpozycję macierzy,
• inicjalizację macierzy konkretnymi wartościami,
• macierzowe funkcje specjalne,
• instrukcję przypisania, w tym różne operatory przypisania
• instrukcję warunkową if-else,
• pętle: while and for,
• instrukcje break, continue oraz return,
• instrukcję print,
• instrukcje złożone,
• tablice oraz ich zakresy.

Przykładowo, parser powinien akceptować następujący kod:

A = zeros(5); # create 5x5 matrix filled with zeros
D = A.+B' ;   # add element-wise A with transpose of B

for j = 1:10 
    print j;

• Do rozwiązania zadania należy użyć generatora parserów SLY lub PLY.
• Rozpoznawany język powinien być spójny z przykładami z plików examplen.m. Wystąpienia białych znaków oraz sposób formatowania tekstu nie powinny wpływać na poprawność kodu.
• Parser powinien rozpoznawać niepoprawny syntaktycznie kod wejściowy. W takim przypadku należy wypisać numer niepoprawnej linii oraz informację o wystąpieniu błędu.
• Przy tworzeniu parsera należy wykorzystać skaner stworzony na poprzednich zajęciach.
• Do stworzenia skanera w SLY można wykorzystać pliki parser_sly.py oraz main_sly.py.
• Do stworzenia skanera w PLY można wykorzystać pliki Mparser.py oraz main.py.