regularni izraz

More documents

Recommendations

Info

Skener – dijagram prelaza Potreban sistematičan način prepoznavanja simbola Generalni – opšti skener: preuzme opis simbola i na osnovu njega prepoznaje i klasifikuje simbole Opisivanje simbola omogućuje gramatika simbola (patterns): word, capital_word, dot (formalna gramatika za običan tekst) Ona se može prikazati u grafičkom obliku pomoću dijagrama prelaza (transition diagram) koji daje osnovu za sistematičan način prepoznavanja simbola 4
Skener – dijagram prelaza Dijagram prelaza zahteva uvođenje stanja skenera polazno stanje po jedno završno stanje za svaki prepoznati simbol za simbole sastavljene od jednog znaka, pojava tog znaka prevodi skener iz polaznog u završno stanje za simbole sastavljene od više znakova, pojava prvog znaka prevodi skener iz polaznog u prvo međustanje, a pojava svakog narednog znaka prevodi skener u sledeće međustanje, kada ima više međustanja. Ako pravilo formiranja simbola dozvoljava ponavljanje pojedinih znakova, tada nakon njihove pojave skener ostaje u zatečenom međustanju. 5
Page 1 and 2: Skener Skener je zadužen za lek
Page 3: Skener - simboli tekst gramatike SI
Page 7 and 8: Skener - dijagram prelaza dot → "
Page 9 and 10: Skener - dijagram prelaza Kada do
Page 11 and 12: Skener - deterministički konačni
Page 13 and 14: Skener - regularni izrazi znak * o
Page 15 and 16: Skener - regularni izrazi znak . o
Page 17 and 18: Skener - generator skenera Opis s
Page 19 and 20: Skener - Lex Lex izvorni program (.
Page 21 and 22: Skener - Lex Lex kompajler gen
Page 23 and 24: Skener - Lex Uz yylex funkciju Lex
Page 25: Skener - primer izlaza skenera Ovo

regularni izraz

Create successful ePaper yourself

Delete template?

Save as template?