Autor Beitrag
Pscore
Hält's aus hier
Beiträge: 14



BeitragVerfasst: Do 22.09.05 18:16 
Hallo,
wie kann ich mit hilfe von rekursionen überprüfen ob Klammern richtig gesetzt wurden?
Wäre dankbar für erklärungen, wie es gemacht wird.

Moderiert von user profile iconTino: Titel erweitert.
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Do 22.09.05 18:20 
:welcome:

Welche Klammern? Könntest du ein konkretes Beispiel geben, was du damit meinst? Sowas vielleicht:

Ln(1+Sqrt(z^2+1))?

AXMD
Pscore Threadstarter
Hält's aus hier
Beiträge: 14



BeitragVerfasst: Do 22.09.05 18:24 
Hallo,
ja, wie eine rechen aufgabe.
(y[e-b)ny] =>Falsch
Spaceguide
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 552


(D3/D7/D8) Prof.
BeitragVerfasst: Do 22.09.05 18:26 
Ganz einfach: Implementiere einen Parser, der folgendende BNF abbildet:

TERM ::= '(' + TERM + ')' | TERM + TERM | TEXT
TEXT ::= {Alles_ausser_Klammern}*

(ohne Garantie)

Ansonsten kannst du auch einfach von links nach rechts durchgehen, einen Zähler um eins erhöhen, wenn '(' kommt, dekrementieren, wenn ')' kommt und schauen ob am Ende Null rauskommt. Jede Schleife kannst du auch rekursiv implementieren ;-).
Pscore Threadstarter
Hält's aus hier
Beiträge: 14



BeitragVerfasst: Do 22.09.05 18:34 
das mit dem ob null raus kommt so darf ichs nicht machen, hatte ich auch erst so vor, ich habe auch ein syntax diagramm kann es aber leider nicht reinposten.
Kroko
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1284

W98 W2k WXP
Turbo D
BeitragVerfasst: Fr 23.09.05 07:47 
ich würde es wie folgt machen:
suche 1.Klammer auf
suche letzte Klammer zu
teste dazwischen bis dazwischen leer

//EDIT:
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:
38:
39:
40:
41:
function TesteKlammer (const AText: String): Boolean;
  function LastPos (const SubChar: Char; const S: String): Integer;
  var
    I: Integer;
  begin
    Result := 0;
    I := Length(S);
    while I>=0 do
    begin
      if S[I]=SubChar then
        begin
          Result := I;
          I := 0;
        end;
      Dec (I);
    end;
  end;

  function _Check (const AK1,AK2: Char): Boolean;
  var
    Pf,Pl: Integer; // erste und letzte Position;
  begin
    Pf := Pos (AK1,AText);
    Pl := LastPos (AK2,AText);
    if (Pf>0) and (Pl>0) then
      begin
        Result := TesteKlammer(Copy(AText,Pf+1,Pl-Pf-1));
      end
    else
      begin
        if (Pf=0) and (Pl=0) then Result := True
                             else Result := False;
      end;

  end;
begin
  if AText='' then Result := True
              else Result := _Check ('(',')') and
                             _Check ('[',']') and
                             _Check ('{','}');
end;