Autor Beitrag
Jacdelad
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 109

Win XP Pro
Borland Developer Studio 2006 Architect
BeitragVerfasst: So 07.05.06 17:26 
Hallo,

kann ich die Adresse einer Prozerdur/Funktion in Delphi ermitteln (zum Beispiel "_Sin()"), per Variable, um dann dorthin zu springen?

Ich stelle mir das in etwa so vor:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
function _sin():Integer;
begin
Result:=1;
end;

procedure schmarrn;
var s:ANSIString;a,b:Integer;
begin
s:='_sin';
a:=ProcAddr(s); //Prozeduradresse von s
b:=Call(a);
end;


Das ist jetzt natürlich kein sinnvolles Beispiel, aber ich denke damit wisst ihr was ich meine.

Jac

Moderiert von user profile iconraziel: Delphi-Tags hinzugefügt
nullplan001
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 212

Win 2000 Professional, Debian Linux 4.0 (Etch,Stable)
Pascal (FreePascal 2.0.2, TurboPascal 7.0), C(++) (G++/GCC 3.4.2 + MinGW), Java (JDK 1.5.0_07), PHP (PHP 5.1.4)
BeitragVerfasst: So 07.05.06 17:34 
Könntest du meines Erachtens nur über getModuleHandle und HetProcAddress hinkriegen, weis aber nicht obs geht:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
var 
  h : THandle;
  callee : function ( bla: Paramlist):backtype;
begin
  h := GetModuleHandle (0);
  @callee := GetProcaddress(h, 'function name');
  callee( params);
end;

Ich weis, da kommt Freude auf. Das Ding ist nur eine Konzeptskizze und muss pro Funktion angepasst werden, enthält noch kein Errorhandling und nichts, aber es soll ja nur eine Anregung sein.
Tschö,
nullplan
P.S.: Du brauchst Unit Windows zum Ausführen.

_________________
Ich fahr' nicht selber, weil ich festgestellt habe: ich fahre zu emotional. Bin 180 gefahren wo 30 erlaubt war... -- Jürgen von der Lippe
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: So 07.05.06 17:47 
die idee ist nicht schlecht, so sollte es gehen:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
procedure blub;
begin
  MessageBoxA(0,'test',nil,0);
end;


exports
  blub;

procedure TForm1.FormCreate(Sender: TObject);
begin
  form1.caption := IntToHex(DWord(GetProcAddress(GetModuleHandle(nil),'blub')),8);
end;

_________________
wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit
Jacdelad Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 109

Win XP Pro
Borland Developer Studio 2006 Architect
BeitragVerfasst: So 07.05.06 18:17 
Hm, irgendwie hab ich noch nicht ganz die Peilung davon...ich probiers mal aus. DANKE!

Jac
nullplan001
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 212

Win 2000 Professional, Debian Linux 4.0 (Etch,Stable)
Pascal (FreePascal 2.0.2, TurboPascal 7.0), C(++) (G++/GCC 3.4.2 + MinGW), Java (JDK 1.5.0_07), PHP (PHP 5.1.4)
BeitragVerfasst: Mo 08.05.06 16:21 
Die Peilung zu kriegen ist ganz einfach: Mit GetModuleHandle(nil) veranlasst du Windows, das Modul-Handle zu deinem Programm zu suchen. Im Export-Header, den du mit dem exports-Statement erstellst, stehen die Funktionen, die du exportierst. Und nur die können von GetProcAddress gefunden werden. wir benutzen hier eine Prozedurale Variable. Hat den Vorteil, dass du sie jederzeit ausführen kannst, sobald du ihre Adresse hast. Unter Assembler wäre es leichter, so etwas zu implementieren.
Btw... warum machen wir es uns eigentlich so kompliziert. Mit @function kriegen wir die Funktionsadresse doch auch. Da geht also auch sowas:
ausblenden Delphi-Quelltext
1:
@procvar := @proc;					

bzw. unter Lazarus (was ich benutze, sozusagen Delphi für Arme und andere Leute mit geringer Bandbreite, ist ca. 50 MB stark im Vergleich zu Delphi 5 Personal mit 450 MB)
ausblenden Delphi-Quelltext
1:
procvar := TProcvar(@proc);					

Ist ein Typecast (da muss man aber auch erst mal drauf kommen, wenn das mit GetProcAddress steht)
Naja, da hast du die Adresse, aufrufen kannst du mit dem Bezeichner der prozeduralen Variablen und zwei Klammern dahinter, also wie eine Funktion oder Prozedur.
Tschö,
nullplan

_________________
Ich fahr' nicht selber, weil ich festgestellt habe: ich fahre zu emotional. Bin 180 gefahren wo 30 erlaubt war... -- Jürgen von der Lippe
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Mo 08.05.06 18:04 
Wenn man einfach nur formatiert den Zeiger haben will geht's auch einfach so:

ausblenden Delphi-Quelltext
1:
S := Format('%p', [@Blub]);					

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
Jacdelad Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 109

Win XP Pro
Borland Developer Studio 2006 Architect
BeitragVerfasst: Mo 08.05.06 18:22 
Oje, ich seh immer noch nicht durch. Am besten ich schildere euch mal mein Problem:

Ich schreibe gerade einen Matheparser, der jetzt schon 106 Funktionen hat. Diese werden über Sin(x) und Cos(x) und so weiter aufgerufen. Da ich aus dem zu parsenden String den Namen der Funktion ermittel (also "Sin" oder eben "Cos" oder so) will ich nicht immer mit "IF" prüfen lassen (if var='Sin' then...if var='cos' then...) will sondern nur einfach den Sprung ausführen will hatte ich gedacht, dass es so in der Art geht...wisst ihr was ich meine??? Mit den Quelltexten komme ich aber leider nicht weiter, da ich von den ganzen @'s und Typen und so noch nicht die Peilung hab...

Jac
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Mo 08.05.06 18:49 
Achso ;-)

Du brauchst also eine Art Jump-Table. Sag das doch gleich ;-)

Geht relativ einfach:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
type
    TJumpFunction = function(X: Extended): Extended;

    TJumpTableEntry = record
        JumpName: String;
        JumpProc: TJumpFunction;
    end;


Wenn Du nun z.B. die Funktionen Cos, Sin und Tan hast, könnte dann eine Jump-Table etwa so aussehen:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
const
    JumpTable : Array[0..2] of TJumpTableEntry = (
        (JumpName: 'Sin'; JumpProc: @MathCalcSin),
        (JumpName: 'Cos'; JumpProc: @MathCalcCos),
        (JumpName: 'Tan'; JumpProc: @MathCalcTan)
    );


Ein Aufruf der jeweiligen Funktion erfolgt dann etwa so:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
Function CallMathProc(Name: String; X: Extended): Extended;
var
    I: Integer;
Begin
    For I := Low(JumpTable) to High(JumpTable) Do
    Begin
        If JumpTable[I].JumpName = Name Then
        Begin
            Result := JumpTable[I].JumpProc(X);
            Exit;
        end;
    end;
    Raise Exception.CreateFmt('Function %s not found!', [Name]);
end;


HTH.

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
Jacdelad Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 109

Win XP Pro
Borland Developer Studio 2006 Architect
BeitragVerfasst: Mo 08.05.06 19:12 
Hm, ok das verstehe ich. Mir gehts aber darum, dass das Ganze möglichst schnell ist (was ich mir bei deinem Beispiel nicht vorstellen kann). Deswegen ja die Idee eines Aufrufs mit Call(ProcAddr(variable)); (<- Die Syntax nur als Beispiel, wobei Variable dann eben '_sin' oder '_cos' und so weiter enthält. Dann hätte ich nur einen Sprung, eine Abfrage.

Weißte worauf ich hinaus will???

Jac
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Mo 08.05.06 20:10 
Also wesentlich was anderes als das macht GetProcAddress auch nicht *g* ;-) Mal abgesehen davon, dass die String-API von Delphi nicht die schnellste ist, kann man maximal damit optimieren, dass Du Binär-Suchbäume zum Nachschlagen des Namens benutzt, anstatt zu iterieren ... Das wäre dann O(log(n)) statt O(n), was aber bei ~100 Funktionen zu vernachlässigen sein dürfte ...

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
Jacdelad Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 109

Win XP Pro
Borland Developer Studio 2006 Architect
BeitragVerfasst: Di 09.05.06 18:13 
Hm, ok, ich verwefe die Idee wieder.

Danke für die viele Hilfe!
Jac
nullplan001
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 212

Win 2000 Professional, Debian Linux 4.0 (Etch,Stable)
Pascal (FreePascal 2.0.2, TurboPascal 7.0), C(++) (G++/GCC 3.4.2 + MinGW), Java (JDK 1.5.0_07), PHP (PHP 5.1.4)
BeitragVerfasst: Mi 10.05.06 12:44 
Hmmm... Für 106 Funktionen eine JumpTable anzulegen, dürfte relativ arbeitsintensiv sein. Naja, da muss er durch. Es gibt ja zum Glück die Kopierfunktion der Zwischenablege. Und zur Not kann er ja ein Konsolenprogrämmchenchen (ist wirklich nur so klein) schreiben, was ihm die Arbeit abnimmt, indem es die Eingabedatei (deine Quelltextdatei) nach dem Stichwort 'function' absucht und dementsprechend in der Ausgabedatei ein konstantes Array erzeugt, was nur kopiert zu werden braucht. Kleiner Ansatz:
ausblenden 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:
{$apptype console}
program helpmetyping;
var 
  f,g : file of text;
  datnam, tmp, fnname : string;

begin
  if paramcount < 1 
    then begin
      writeln('wie soll die Datei heißen, die ich durchsuchen soll?'); 
      readln(datnam);
    end else datnam := paramstr(1);
  assign(f,datnam);
  assign(g,'declar.txt');
  reset(f);
  rewrite(g);
  writeln(g, 'const JumpTable : Array [ 0 .. 106 ] of TJumpTableEntry = (');
  repeat
    readln(g,tmp);
    if pos('function', tmp) <> 0 
      then begin
        fnname := copy(tmp,pos('function', tmp) + 9, pos('(',tmp) - pos('function', tmp);
        writeln(g,'(JumpName: ',fnname,'; JumpProc: @',fnname,'),');
      end;
  until eof(f);
  writeln(g,');');
end.

Die Ausgabedatei musst du natürlich noch durchgucken. Gibt bestimmt Funktionen, die nicht in die JumpTable sollen. Außerdem musst du in der letzten Zeile der Deklaration am Ende noch das Komma entfernen. Aber ansonsten sollte das Proggi ganz gut funktionieren.
Tschö,
nullplan

_________________
Ich fahr' nicht selber, weil ich festgestellt habe: ich fahre zu emotional. Bin 180 gefahren wo 30 erlaubt war... -- Jürgen von der Lippe


Zuletzt bearbeitet von nullplan001 am Do 11.05.06 14:34, insgesamt 1-mal bearbeitet
Jacdelad Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 109

Win XP Pro
Borland Developer Studio 2006 Architect
BeitragVerfasst: Mi 10.05.06 13:37 
Naja, wie ich die JumpTable anlege ist mir klar, das ganze ist auch nicht zu aufwändig, nur denke ich nicht, dass es mir Geschwindigkeitsvorteile bringt. Deshalb wollte ich die Idee wieder verwerfen. Ich dachte eben, dass ich die Prozeduradresse in einer Variablen speicher und dann aufrufe OHNE erst eine Tabelle durchsuchen zu müssen. Dann wäre es sicher schneller gewesen...

Jac
nullplan001
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 212

Win 2000 Professional, Debian Linux 4.0 (Etch,Stable)
Pascal (FreePascal 2.0.2, TurboPascal 7.0), C(++) (G++/GCC 3.4.2 + MinGW), Java (JDK 1.5.0_07), PHP (PHP 5.1.4)
BeitragVerfasst: Mi 10.05.06 16:00 
Naja, 106 bedingte Anweisungen sind auch nicht gerade schnell. Man könnte ja einen Timer drauf ansetzen, wer schneller ist. Außerdem kann ein Rechner relativ schnell bis 106 hochzählen. Naja, Anweisungen durchgehen auch. Wieso denkst du, eine Jumptable wäre langsamer als 106 Vergleiche und anschließende bedingte Sprünge. Mal gucken... in Assembler sind es pro Vergleich drei Anweisungen (cmp, jnz, call) bzw. 4, wenn du eine Funktion aufrufst (mov). Das sind auf 106 Funktionen 318 - 424 Anweisungen. Die Jumptable sind ersteinmal als Schleifenäußeres ein inc, ein cmp und ein jnz. Als Schleifenkörper haben wir ein mov, dann eine Innenschleife mit mov, lodsb, cmp, jz und jnz. Dann ist der Name verglichen, worauf ein call und ein jmp folgt. Das macht, bei 106 Schleifendurchläufen und einer durchschnittlichen Namenslänge von 4 Zeichen, 2332 ausgeführte Anweisungen. OK, hast gewonnen.
Tschö,
nullplan

_________________
Ich fahr' nicht selber, weil ich festgestellt habe: ich fahre zu emotional. Bin 180 gefahren wo 30 erlaubt war... -- Jürgen von der Lippe
Jacdelad Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 109

Win XP Pro
Borland Developer Studio 2006 Architect
BeitragVerfasst: Mi 10.05.06 19:21 
Hm, dann ist das Thema jetzt gegessen. Ich bleibe bei meiner alten Methode. Aber danke für die tatkräfitge Mithilfe!

Jac

_________________
Es gibt 10 Arten von Menschen: Die einen, die Binärcode verstehen und die, die es nicht tun.
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Mi 10.05.06 19:25 
user profile iconnullplan001 hat folgendes geschrieben:
Naja, 106 bedingte Anweisungen sind auch nicht gerade schnell. Man könnte ja einen Timer drauf ansetzen, wer schneller ist. Außerdem kann ein Rechner relativ schnell bis 106 hochzählen. Naja, Anweisungen durchgehen auch. Wieso denkst du, eine Jumptable wäre langsamer als 106 Vergleiche und anschließende bedingte Sprünge. Mal gucken... in Assembler sind es pro Vergleich drei Anweisungen (cmp, jnz, call) bzw. 4, wenn du eine Funktion aufrufst (mov). Das sind auf 106 Funktionen 318 - 424 Anweisungen. Die Jumptable sind ersteinmal als Schleifenäußeres ein inc, ein cmp und ein jnz. Als Schleifenkörper haben wir ein mov, dann eine Innenschleife mit mov, lodsb, cmp, jz und jnz. Dann ist der Name verglichen, worauf ein call und ein jmp folgt. Das macht, bei 106 Schleifendurchläufen und einer durchschnittlichen Namenslänge von 4 Zeichen, 2332 ausgeführte Anweisungen. OK, hast gewonnen.
Tschö,
nullplan

Gut gerechnet, du hast aber den falschen Algo für die Schleife zugrundegelegt ;-)

Du hast dort (Binärsuche [siehe oben) nur logdualis(106) (ist etwa 7) Schelifendurchläufe ... Und damit relativiert sich das und die Jump-Table gewinnt :P Funktioniert aber wie gesagt nur, wenn die JumpTable für die Binäre Suche ausgelegt ist (d.h. nach Namen alphabethisch sortiert ist).

Dann hast Du O(n*log(n)) oder in Zahlen:
Im Schleifenkörper 3 mov, 1 shr, 2 jnz, 1 jg, 1 call, 1 jmp
Wie gesagt, wird dieser nur 7 mal durchlaufen --> 9*7 --> 63 ;-) (Achja: Worst Case *g*)

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
nullplan001
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 212

Win 2000 Professional, Debian Linux 4.0 (Etch,Stable)
Pascal (FreePascal 2.0.2, TurboPascal 7.0), C(++) (G++/GCC 3.4.2 + MinGW), Java (JDK 1.5.0_07), PHP (PHP 5.1.4)
BeitragVerfasst: Do 11.05.06 14:29 
user profile iconBenBE hat folgendes geschrieben:

Gut gerechnet, du hast aber den falschen Algo für die Schleife zugrundegelegt ;-)

Du hast dort (Binärsuche [siehe oben) nur logdualis(106) (ist etwa 7) Schelifendurchläufe

Hä? Nach meiner Rechnung muss man, um ein 106 Zeilen großes Array abzuarbeiten, eine Schleife 106 mal durcharbeiten. Aber egal, ich hab ja auch bei den bedingten Anweisungen Mist gebaut. Einen String vergleicht man nicht mit cmp, sondern mit mov, lodsb, cmp, jz und jnz. Man vergleicht die Strings ja Byteweise. Und wenn's Unicode-Strings sind, na dann ist es halt ein lodsw, statt ein lodsb. Also beläuft sich eine bedingte Anweisung bei einer durchschnittlichen Namenslänge von 4 Zeichen (sooft wird die Vergleichsschleife durchlaufen) auf 23 Anweisungen. Und das 106 mal sind 2438. Und damit sind das mehr Anweisungen als bei einer Jumptable, selbst nach meinem Ergebnis. (Sogar mehr als 100 Anweisungen weniger. Oh, genau 106 Anweisungen weniger. Also eine Anweisung mehr pro Vergleich.)
Tschö,
nullplan

_________________
Ich fahr' nicht selber, weil ich festgestellt habe: ich fahre zu emotional. Bin 180 gefahren wo 30 erlaubt war... -- Jürgen von der Lippe
Jacdelad Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 109

Win XP Pro
Borland Developer Studio 2006 Architect
BeitragVerfasst: Fr 12.05.06 18:55 
Das sind ja alles ganz interessante Thesen (ich hab von Assembler fast keine Ahnung), aber nehmt es mir bitte nicht übel, wenn ich doch bei meiner alten Methode bleibe! Ist eigentlich ein Case schneller als viele Ifse?

Jac

_________________
Es gibt 10 Arten von Menschen: Die einen, die Binärcode verstehen und die, die es nicht tun.
nullplan001
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 212

Win 2000 Professional, Debian Linux 4.0 (Etch,Stable)
Pascal (FreePascal 2.0.2, TurboPascal 7.0), C(++) (G++/GCC 3.4.2 + MinGW), Java (JDK 1.5.0_07), PHP (PHP 5.1.4)
BeitragVerfasst: Fr 12.05.06 20:44 
Theoretisch schon, aber mit case kann man keine Strings vergleichen. Außer man nutzt die Funktion CaseStr, die hier irgendwo im Forum oder in der Bibliothek, oder auf dsdt.info . Weiß ich nicht genau. Aber dann wird's eine ziemliche Arbeit, das zu schreiben.
Tschö,
nullplan

_________________
Ich fahr' nicht selber, weil ich festgestellt habe: ich fahre zu emotional. Bin 180 gefahren wo 30 erlaubt war... -- Jürgen von der Lippe
Jacdelad Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 109

Win XP Pro
Borland Developer Studio 2006 Architect
BeitragVerfasst: Sa 13.05.06 08:52 
Wieso mehr Arbeit? Das wird doch kürzer...mich interessiert nur, ob das dann langsamer wird (sebst wenns viel Arbeit ist wäre es das dann wert!).

Jac

_________________
Es gibt 10 Arten von Menschen: Die einen, die Binärcode verstehen und die, die es nicht tun.