Pok-1-wyk-Slajd10
Analiza składniowa - przykład
Analiza składniowa musi rozstrzygnąć, czy znajdujące się na wejściu jednostki leksykalne ułożone są we właściwym porządku, czy tworzą poprawne konstrukcje języka źródłowego.
W przypadku języka naturalnego zadanie to jest bardzo trudne, języki naturalne przeważnie nie mają ścisłych reguł składniowych i dopuszczają różnorodne szyki wyrazów w zdaniu np. w języku polskim zdanie „Jaś szkoły idzie do” ma jednoznacznie błędny szyk, ale pozostałe wersje:
Jaś do szkoły idzieJaś idzie do szkołydo szkoły idzie Jaś
mają mniej lub bardziej akceptowane formy.
Na szczęście w ramach przedmiotu zajmować się będziemy tylko językami formalnymi zdefiniowanymi ściśle za pomocą gramatyk. Przykładowy fragment tekstu, być może program w języku C, zawiera poprawne jednostki leksykalne języka C:
int sqr() int n { } return n ; * n
ale ich szyk jest niezgodny z zasadami konstruowania programu w języku C.
