AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Rechenvorschriften beachten.

Ein Thema von Evian · begonnen am 27. Apr 2006 · letzter Beitrag vom 28. Apr 2006
 
marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge
 
#6

Re: Rechenvorschriften beachten.

  Alt 28. Apr 2006, 10:07
Herzlich willkommen in der Delphi-PRAXiS, Flo85.

Ich würde es ohne Rekursion versuchen, solange die Ausdrücke noch so einfach sind:

Ein Summand ist entweder eine (vorzeichenbehaftete) Zahl oder ein Ausdruck.
Ein Ausdruck verwendet nur die Operatoren "*" und "/".


Delphi-Quellcode:
// Summanden werden eingekellert, wobei
// Ausdrücke sofort reduziert werden.

function Eval(var s: String; stack: TStack): Boolean;
var
  cOperator: Char;
  bInvert: Boolean;
begin
  Result := GetOperand(s, stack);
  while Result do
    if s = 'then
    begin
      while stack.Size > 1 do
        stack.Push(stack.Pop + stack.Pop);
      Exit;
    end else
    begin
      Result := GetOperator(s, cOperator);
      if Result then
      begin
        bInvert := cOperator = '-';
        Result := GetOperand(s, stack);
        if Result then
        begin
          if bInvert then
            stack.Push(- stack.Pop);
          case cOperator of
            '*': stack.Push(stack.Pop * stack.Pop);
            '/': stack.Push(1 / stack.Pop * stack.Pop);
          end;
        end
      end;
    end;
end;
Freundliche Grüße vom marabu
Angehängte Dateien
Dateityp: zip eval_112.zip (2,6 KB, 6x aufgerufen)
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 06:16 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz