home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
OS/2 Shareware BBS: 10 Tools
/
10-Tools.zip
/
ctcoll95.zip
/
AEHNLICH
/
AEHNLICH.TXT
next >
Wrap
Text File
|
1995-04-07
|
1KB
|
37 lines
Ähnlichkeiten gesucht, c't 5/95, Seite 294, (ad)
------------------------------------------------
bitfld.h Include-Datei mit Makros zu Bitmanipulation
parser.c Einfacher Parser mit "State Machine" zur Verarbeitung
der Eingabezeile
parser.h Include-Datei dazu
afind.c Modul mit dem fehlertoleranten Suchalgorithmus
afind.h Include-Datei dazu
main.c Hauptprogramm (Aufruf-Parameter siehe unten)
Das Programm ist in C geschrieben. Es wurde mit Borland-C 3.1 und
GNU-C 2.2.2 übersetzt; andere Compiler dürften jedoch keine Probleme
damit haben.
Das Programm implementiert den Suchalgorithmus "Shift-AND". Dieser
arbeitet ohne direkte Vergleiche; er führt einen (oder mehrere)
Zustandsvektor(en), der durch logische Operationen verändert wird
(im oben genannten Artikel nachzulesen).
Der Algorithmus erlaubt die Wildcards "?" (für ein beliebiges Zeichen)
und "*" (für beliebig viele beliebige Zeichen). Außerdem toleriert
er 0 bis 8 Fehler (Einfügung, Löschung oder Ersetzung eines Zeichens)
im Muster.
Aufruf: afind [-n] [-i] muster datei
Das Programm öffnet die Datei "datei" und sucht darin nach "muster".
Enthält das Muster ein Leerzeichen, muß es in Anführungszeichen
gesetzt werden. Dir optionalen Parameter: "n" ist eine Zahl zwischen
0 und 8, welche die Anzahl der zugelassenen Fehler angibt (default
ist 0), "i" weist das Programm an, Groß- und Kleinschreibung zu
ignorieren.