Reguláris kifejezések

1. Fajtái
   • alap
     • üres: ɛ (matematikailag) vagy üres szöveg (flex)
     • egy betű: a
     • konkatenáció: kk
     • diszjunkció: (k|k)
     • iteráció: k*
   • képzett
     • k+ ≡ kk*
     • k? ≡ (k|ɛ) (mat.) vagy (k|) (flex)
   • flex továbbiak
     • [egyik] ≡ e|g|y|i|k
     • [c-x] ≡ c|d|...|x
     • . egy tetszőleges karakter, kivéve \n
     • "abc" szöveg, lehetnek benne escape szekvenciák: "\"\\"
       • \n sorvége, \t tabulátor, \\ visszaper, \" idézőjel stb.
2. Írd le reguláris kifejezéssel és véges, determinisztikus automatával.
   1. fehér szóközök (legalább egy a következőkből: szóköz, tab, sorvége jel)
   2. egész szám (legalább egy számjegy 0–9-ig)
   3. olyan egész szám, amely több számjegy esetén nem kezdődhet nullával
   4. előjeles egész szám (opcionális + vagy - az elején)
   5. törtszám (tizedespont előtt legalább egy számjegy)
   6. azonosító (betűvel kezdődik, bárhány számmal, betűvel vagy _ jellel folytatódik)
   7. egysoros megjegyzés //-től a sor végéig
   8. string (kicsit trükkös)
      • "idezojelek kozott barmilyen egyeb karakterek"
      • "specialis: a szoveg belsejeben \" vagy \\ is allhat"
   9. többsoros megjegyzés: /*-tól */-ig (nagyon trükkös)

3. Csapatjáték.

4. Lexikai elemző
   • névvel ellátott reguláris kifejezések sorrendben
   • működése: 2+1 szabály
     1. elsődleges: maximal munch: a leghosszabb illeszkedést választjuk
     2. több illeszkedő szabály között a sorrend dönt
     3. legalább egy karakternyit haladnunk kell