12. hét: állapotgépek
Czirkos Zoltán · 2026.09.05.
Állapotgépekkel és reguláris kifejezésekkel kapcsolatos laborfeladatok.
Felkészülés a laborra:
- Az állapotgépekről szóló előadás megértése.
- A fájlkezelés áttekintése.
- A sztringekről, karakterkódokról tanultak átolvasása.
Írj programot, amely a sys modul sys.stdin.read(1) függvényhívását használva karakterenként olvas be egy szöveget, majd minden beírt karakternek a karakterkódját
kiírja a kimenetére! Ha pedig elfogyott a bemenet, akkor írja ki, hogy „bemenet vége”.
Figyeld meg a program működését:
- Amíg nem nyomsz entert egy beírt sorra, nem ír ki semmit.
- Utána viszont egyszerre a teljes sor karakterkódját. Miért van ez így?
- Hogy lépsz ki a programból? Nem(!!!) Ctrl–C-vel! Hogy adsz neki fájl vége jelet?
- Minek a karakterkódja a 10?
Ilyesmi kell legyen az eredmény:
hello 104 101 108 108 111 10 Bemenet vége.
Alább az előadás állapotgépes példakódját látod, az ly-számlálót.
import sys
def main():
ALAP = 1
L_VOLT = 2
LL_VOLT = 3
szaml = 0
allapot = ALAP
while True:
c = sys.stdin.read(1)
if c == "":
break
if allapot == ALAP: # szöveg kezdete
if c == "l":
allapot = L_VOLT
elif allapot == L_VOLT: # már volt egy l
if c == "l":
allapot = LL_VOLT
elif c == "y":
szaml += 1
allapot = ALAP
else:
allapot = ALAP
elif allapot == LL_VOLT: # két l volt
if c == "l":
pass
elif c == "y":
szaml += 2
allapot = ALAP
else:
allapot = ALAP
print(szaml, "darab ly volt.")
main()
Rajzold meg a forráskód alapján állapotátmeneti és tevékenységeket tartalmazó táblázatát, vagy választásod szerint az állapotátmeneti gráfot!
Indulj ki az előző feladat kódjából!
Rajzolj egy új táblázatot, amelyben teljes egészében módosítod a tevékenységeket. Az új program feladata nem az
ly-ok számlálása, hanem egy „hejesírásreform” végrehajtása. Ennek a beolvasott szöveget majdnem változatlanul
kell kiírnia a kimenetre – azzal a különbséggel, hogy az ly-ok helyett j-t, a dupla
lly-ok helyett jj-t kell kiírnia. Pl. lyuk→juk, gally→gajj, viszont
majom→majom marad, és a kulcs, illetve a hallgat szavak is változatlanok maradnak. (Ezek a
példák fontos állapotátmeneteket és tevékenységeket tesztelnek.)
Emlékezz vissza, mit tanultál az előadáson a programok parancssori futtatásáról, továbbá a fájlból és fájlba átirányításról!
Parancssor gyorstalpaló
A Start menü Futtatás… parancsát választva indítsd el a cmd.exe programot! (Windows 10 esetén:
a Start gombra jobb klikk, és Futtatás, vagy Windows + R.) A továbbiakban a
megjelenő konzolablakban kell dolgozni. A föl-le billentyűkkel kiválaszthatóak a korábban beírt
parancsok, így nem kell egy dolgot többször begépelni.
Egy program indításához csak be kell írni a nevét. Pl.
notepad.exe
A legtöbb konzolos alkalmazás, de gyakran az ablakokat használó programok is, kaphatnak paramétereket. Próbaképp írd be az alábbi sort. Mit tapasztalsz?
notepad szoveg.txt
A mappát (folder) a parancssori parancsok a directory szóból származtatják (a mappák másik neve, magyarul könyvtár). A mappa tartalmának listázása:
C:\Users\111111\> dir
Mappát váltani a chdir paranccsal, vagy ennek rövidebb változatával, a
cd-vel lehet. Lépj egy szinttel feljebb:
C:\Users\111111\> cd ..
Indíts egy parancssort, és futtasd le abból a helyesírásreform programodat! Ehhez operációs rendszertől függően a program nevét
kell megadnod, vagy elé kell írnod azt, hogy python3, esetleg verziótól függően csak annyit, hogy python
(próbáld ki, a te környezetedben melyik működik). Teszteld újra a programod pl. a lyuk és gally szavakkal, utána lépj ki belőle
fájl vége jellel!
Végezd el a fájlból és fájlba átirányítást is! Erre is mutat példát a hivatkozott előadásrészlet. Hozz létre ehhez a jegyzettömbbel egy „ómagyar.txt” nevű fájlt, benne ly-okat tartalmazó szöveggel. Dolgoztasd ezt fel a programoddal, és irányítsd át a kimenetét az „újmagyar.txt” nevű fájlba!
Írj programot, amely:
- Kér a felhasználótól egy reguláris kifejezést.
- Aztán beolvassa a szavak.txt fájlt... (Ezt mentsd le a gépedre!)
- ... és csak azokat a sorait írja ki, amire illeszkedett a megadott kifejezés.
Például:
Kérem a regexet: ^..vé$ kávé kővé tűvé
Ne feledd, a szavak beolvasásához szükség lehet a fájl kódolásának megadására: encoding="utf-8" paraméter
az open() függvény számára.
Adj meg reguláris kifejezéseket, amelyekkel kilistázhatod az alábbi szavakat:
- Amelyekben van vicc (pl. vicces, de kaviccsal is)
- Almával kezdődnek (pl. almaecet, de simán alma is)
- Úgy végződnek, hogy hely (pl. táborhely, zabpehely)
- Négy betűsek, és mindkét középső betűjük n (pl. enni).
- Hat betűsek, fru-val kezdődnek (pl. fruska).
- Hosszú ó-val kezdődő és végződő szavak (pl. óceánjáró).
- Két hosszú ssz szerepel bennük (pl. összevisszaság).
- Szerepel bennük kétszer ugyanaz a négybetűs részlet (pl. tisztiszolga, rendszerszerű)
- Hat betűből állnak, kétszer ugyanaz (pl. bonbon)
- Hatbetűs tükörszavak (pl. lappal)
- Hétbetűs tükörszavak (pl. találat)
Adott az alábbi három lehetséges formátum, amelyben időpontokat adhatunk meg:
23:17:06– óra, perc, másodperc, mindegyik két számjeggyel;15h 09m 53s– itt is óra, perc, másodperc, mindegyik két számjeggyel;10:15 AM– itt az óra és a perc két-két számjeggyel. Ez a formátum 12 órás;12:00 AM= éjfél,08:00 AM= reggel 8,12:00 PM= dél,05:00 PM= a délután 5 óra, azaz 17 óra.
Adj meg reguláris kifejezéseket a három formátumhoz! Írj programot, amelyik folyamatosan sorokat olvas be a bemenetről, és megmondja, hogy az első, a második, vagy a harmadik formátumban van megadva az időpont! Ha esetleg egyikben sem (hibás a bemenet), akkor írd ki azt!
Kérem az időpontot: 12:34:45 Első formátum Kérem az időpontot: 05:34 PM Harmadik formátum Kérem az időpontot: 05:34 PMMMM Hibás
Módosítsd az előző feladatban megírt reguláris kifejezéseidet úgy, hogy az egyes időpont formátumok esetén az időpontok értelmezéséhez szükséges adatokat egy zárójelezett blokk segítségével kigyűjtöd!
- Az első két formátumban: óra, perc, másodperc számok.
- A harmadik formátumban: óra, perc és az A vagy a P betű.
Írd ki ezeket a kimenetre!
Végül pedig definiálj egy időpont osztályt (óra, perc, másodperc) konstruktorral, és írj függvényt, amelynek paramétere a fenti három formátumok valamelyikékben adott időpont, visszatérési értéke pedig egy időpont objektum!
Fejleszd tovább a labor eleji „hejesírásreform” programot! Tanítsd meg az állapotgépednek, hogy kezelje helyesen
a mondatot kezdő, nagybetűs L karaktert! Rajzold meg az új állapotátmeneti táblázatot!
Hány új állapot kell ehhez? Működik helyesen a programod, ha azt írod bemenetként, Levél?
Vajon kell-e számolnod azzal, hogy mondat elejére két j-t kell írnod?
Ha a laborfeladatokkal elkészültél, dolgozz a példatárban lévő feladatokon, a szorgalmi feladatokon, a minta vizsgán, vagy a házi feladatodon.
Informatikusok próbálják lekódolni az Algoritmusok és gráfok tárgyon tanult algoritmusokat. Ezzel két legyet lehet ütni egy csapásra, mert két tantárgyat is gyakoroltok egyszerre.