Autor Beitrag
Arne
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 26



BeitragVerfasst: Fr 23.12.05 12:28 
Moin zusammen,

vorweg erstmal: ich habe die Search-Funktion des Forums auf "CompareMem" losgelassen, aber meine Frage wurde dadurch leider nicht beantwortet, also bin ich hier gelandet.
Problem ist folgendes: ich will in einer Binärdatei nach einem ASCII String '#EndOfFile#' suchen (ohne die Hochkommata, aber mit den Doppelkreuzen). Erstmal möchte ich eine einfache BruteForce Methode in Delphi implementieren, später dann etwas Ausgefeilteres wie Boyer-Moore o.ä.
Meine Suchfunktion erhält ein Objekt des Types TFileStream und soll die Startposition von #EndOfFile# zurückgeben, also TFileStream.Position auf das erste Doppelkreuz.

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
function TP3DFile.SearchEOFTag(cStream : TFileStream) : Integer;
var
  iFoundPos   : Integer;
  sEOFString  : String;
  sTemp       : array[0..11] of Char;
  cTemp       : Char;

begin
  iFoundPos   := 0;
  sEOFString  := '#EndOfFile#';
  try
    while (cStream.Position < iFileSize - 11) and (iFoundPos = 0) do begin
      try
        cStream.ReadBuffer(cTemp, SizeOf(cTemp));
      except
        on EReadError do begin
          MessageDlg('File I/O error.', mtError, [mbOk], 0);
          Exit;
        end;
      end;
      if cTemp = '#' then begin
        cStream.Seek(-1, soFromCurrent);
        cStream.ReadBuffer(sTemp, 11);
        if CompareMem(@sTemp, @sEOFString, 11) then begin
          iFoundPos := cStream.Position - 10;
        end
        else begin
          cStream.Seek(-10, soFromCurrent);
        end;
      end;
    end;
  except
    on EInOutError do
      MessageDlg('File I/O error.', mtError, [mbOk], 0);
  end;
  Result := iFoundPos;
end;


Nicht hauen, wenn ich das mit den try/except nicht so richtig verstanden habe, aber anno 1994 gabs das in TurboPascal noch nicht, und Delphi ist neu für mich.

Ich suche also im Programmfragment erstmal char-weise nach '#' und prüfe erst dann gezielt, ob es der komplette Suchstring ist. Wenn nicht wird der Zeiger auf das Zeichen nach dem gefundenen '#' gesetzt und weiter zeichenweise nach einem Doppelkreuz gesucht.
Im Debugger erhalte ich folgendes Bild:
[url=img354.imageshack.us...image=delphi4hy.gif]user defined image[/URL]

Der Speicherauszug von sTemp und sEOFString ist gleich, aber CompareMem springt immer in den 'else' Zweig rein.

Any idea?

thanx, Arne
Stefan.Buchholtz
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 612

WIN 2000, WIN XP, Mac OS X
D7 Enterprise, XCode, Eclipse, Ruby On Rails
BeitragVerfasst: Fr 23.12.05 12:39 
Der Fehler liegt daran, dass in Delphi Strings anders funktionieren als in Turbo Pascal. In Delphi ist eine String-Variable bereits ein Zeiger auf den String. Strings werden immer dynamisch auf dem Heap erzeugt, wobei sich der Compiler um die ganze Speicherverwaltung kümmert.

So funktioniert das CompareMem richtig:

if CompareMem(@sTemp, PChar(sEOFString), 11) then ...

Mit PChar(sEOFString) wird der sEOFString als ein Zeiger auf Char behandelt, was er letztendlich auch ist.

Stefan

_________________
Ein Computer ohne Windows ist wie eine Schokoladentorte ohne Senf.
Arne Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 26



BeitragVerfasst: Fr 23.12.05 14:03 
Danke Stefan. Das wars gewesen :)