6790846863

Klasy gramatyk (wg hierarchii

Chomsky’ego)

■    Klasa 3- Gramatyki regularne

■    - do opisu leksemów (tokenów) czyli podstawowych (atomowych) elementów języka, takich jak słowa kluczowe (np. if, while),literały (np. 4), operatory (np. +, *) identyfikatory (np. x)

■    - wyrażenia regularne (ang. regular expressions (regex)) wzorce opisujące zbiór poprawnych leksemów, ich podział na poszczególne podzbiory

Języki i paradygmaty programowania- uwagi wstępne