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