Meghatározása a szerkezet típusa
4. fejezet A mechanikája feldolgozása reguláris kifejezések
Mivel a szerkezet típusa a program által használt, jelentős mértékben meghatározza a támogatott funkciókat, valamint a szingularitás a munkájuk, sok esetben mi is egy mechanizmust, amely a fajta kiutasították őt több vizsgálati kifejezést (és ha nem találtunk különbséget, akkor fontos ezek a különbségek?). Ebben a szakaszban nem várom, hogy értem, hogy miért az eredmények a fenti vizsgálatok azt mutatják, hogy pontosan mit mondtam nekik, hogy mikor kell proaktív. Azt javaslom, hogy támaszkodni az én választásom, és ha a szeretet májusi program létezik táblázatban. 4.1, azt javasoljuk, hogy tölteni KIZÁRNAK CERN a tesztet, és milyen típusú mechanizmus előtt olvassa tovább a következő fejezetek.
A hagyományos mechanizmusa NCA-e vagy sem?
Minden típusú reguláris kifejezések mechanizmusok gyakran Execu zuetsya hagyományos mechanizmusa NCA, amely könnyen megkülönböztethető a Drew GIH. Ezt alátámasztja az a mechanizmus minimális kvantifikátorok (184)? Ha a hardver támogatja, az első szinte biztos hagyomány Onny mechanizmusa NCA. Mint azt rövidesen látni fogjuk, a minimális kvantumokat fikatory a DFA lehetetlen, de nem POSIX NFA értelemben. Mindazonáltal csak az biztos, tegyen egy reguláris kifejezés NFA | NFA • nem az „NFA • nem” sor; ha egyezés csak a „NFA”, akkor a hagyomány Onny mechanizmusa NCA. Ha egyezik a teljes string 'NFA • Nem', egy POSIX NFA vagy DFA.
DFA vagy POSIX NFA?
POSIX NFA megkülönböztetni a DFA, általában nem nehéz - a DFA nem támogatja megőrzése zárójelben, és linkek. Azonban kombinációja kétféle mechanizmus valamilyen hibrid rendszerek és távollétében megőrzése kerek MSE oldala szempontjából az alkalmazott mechanizmus DFA.
A következő egyszerű teszt segít minél több informá ciókat. Alkalmazzuk a kifejezést X (. +) + X vonal típusa „= XX =============
========= „, mint a következő parancsot:
Ha a parancs tart nagyon sokáig, mielőtt még NCA mechanizmus (és ha nem lehet a hagyományos mechanizmusa NCA eredményei alapján az előző vizsgálat, akkor POSIX NFA). EC-e a csapat, gyors, ez akár egy DFA vagy NFA, amellyel az okos optimalizálás. Ha a képernyőn megjelent Warning veremtúlcsordulás vagy megszakítása hosszantartó működés működik NCA.