Nemes Tihamér OKSzTV'91

11-13. osztályosok

1991

Szó ami szó: (140 pont)

Írj programot, amely ilyen keresést valósít meg egy szövegben! A program tegyen eleget a következő kikötéseknek:

A szöveg

Az átvizsgálandó szöveg egy fájlban található, melynek neve legyen SZOVEG.INP. (A legjobb, ha ezt a program magától tudja, és nem kérdez rá a névre.)
A szöveg bekezdésekből áll. Két bekezdést egy üres sor választ el egymástól, az utolsó bekezdés a fájl végéig tart. Egy bekezdés több, tetszőleges hosszúságú, nem üres sorból állhat, de teljes hossza nem haladhatja meg a 250 karaktert.
A bekezdés sorai szavakból állnak, amelyeket írásjelek (szóköz, '.' ',' ';' ':' '?' és '!') tetszőleges kombinációja választ el egymástól. Egy szó az ékezet nélküli ábécé kis- és nagybetűit, illetve számjegyeket tartalmazhat.
A program feltételezheti, hogy a bemeneti szöveg megfelel e szabályoknak, s ezt ellenőriznie sem kell.

A keresendő minta

A keresendő minta logikai kifejezés formájában adható meg. Ez mintaszavakból, az ÉS, VAGY, TAGADÁS műveletekből, valamint zárójelekből állhat. A műveletek precedenciája a szokásos (TAGADÁS > ÉS > VAGY); ezt azonban zárójelezéssel befolyásolni lehet.
A zárójelek a szokásos ( és ) karakterek. A műveleteket egy-egy karakter jelöli. Ezek a következők: VAGY (+), ÉS (&), TAGADÁS (!)
A mintaszavak ékezet nélküli kis- és nagybetűket, számjegyeket, valamint úgynevezett joker karaktereket tartalmazhatnak. Két mintaszó között a műveleti és zárójeleken kívül jelentés nélküli szóköz karakterek is állhatnak. (Ezek egyik szónak sem részei.)
A joker karaktert * jelöli. Egy szón belül bármilyen karaktersorozatra illeszkedik, beleértve az üres karaktersorozatot is. Joker a mintaszóban tetszőleges helyen előfordulhat, egy mintaszóban akár több helyen is; ilyenkor a különböző helyeken álló jokerek különböző karaktersorozatokat jelenthetnek. A mintaszó akkor illeszkedik egy szóra, ha a mintaszóban levő joker karakterek helyére a szabályoknak megfelelő karaktersorozatot illesztve a szó előállítható.
Az illeszkedés vizsgálatakor a kis- és nagybetűk között nem szabad különbséget tenni.
Példaként megadjuk, hogy a következő mintaszavak a hat, Alma, sok, HATALMAS, Heves, hasal szavak közül melyekre illeszkednek.

A program adjon lehetőséget arra, hogy a mintát akár a billentyűzetről, akár szöveges állományból beadhassuk. Ez utóbbi esetben a fájl neve MINTA.INP, és a minta egyetlen sorban helyezkedik el.

A keresés

A programnak azokat a bekezdéseket kell a bemeneti szövegből kiválasztania, amelyek megfelelnek a mintaként megadott logikai kifejezésnek. Egy bekezdés akkor felel meg a kifejezésnek, ha a kifejezésben lévő mintaszavak logikai értékkel való helyettesítése után a kifejezés logikai IGAZ értéket ad. A mintaszavak helyettesítési értéke IGAZ, ha a bekezdésben található a mintaszóra illeszkedő szó, és HAMIS, ha nem található ilyen. A különböző bekezdéseket a programnak egymástól függetlenül kell megvizsgálnia.

Eredmény

A program írja ki a szövegből a mintának megfelelő bekezdéseket a képernyőre és az EREDM.OUT nevű fájlba. A program a szöveg feldolgozásának végén üzenetben tudassa a felhasználóval a talált bekezdések számát.
Példaként találsz a lemezen egy egyszerű szöveget, amelyet tesztelési célra használhatsz, és tetszés szerint bővíthetsz, módosíthatsz. A programodat azonban bonyolultabb szövegekkel és különféle mintákkal fogjuk kipróbálni.
Ha nem tudtad befejezni a feladatot, akkor feltétlenül írd le, hogy szerinted mely részfeladatokat sikerült megoldanod!

Beadandó

A program szövege lemezen és kinyomtatva; minden, a program futtatásához szükséges segédprogram, szubrutin lemeze; minden olyan dokumentáció, amely a megoldás megértését és értékelését segíti (programvázlat, adatok és adatszerkezetek specifikációja, stb.)