regularni izraz

Skener – generator skenera
Opis simbola u formi regularnog izraza je dovoljan za
automatsko generisanje tabele prelaza namenjene za skener
koji ima oblik simulatora konačnog automata, pa može da
prepoznaje opisane simbole. Generator tabele prelaza
određuje ponašanje ovakvog skenera, pa se naziva i
generator skenera.
Domet generisanog skenera je prepoznavanje simbola.
Međutim, nakon dolaska skenera u završno stanje, treba da
usledi njegova akcija nakon prepoznavanja simbola. Nju zna i
opisuje korisnik u obliku segmenta programa. Takvi korisnički
opisi akcija skenera moraju biti saopšteni generatoru skenera,
da bi izgenerisani skener mogao na željeni način da reaguje
na prepoznavanje simbola. Opisi takvih akcija se uparuju sa
opisom odgovarajućih simbola u obliku:
regularni izraz
opis akcije
17