::: 델파이 Tip&Trick :::

델파이 Tip&Trick 성격에 맞지 않는 광고,비방,질문의 글은 즉시 삭제하며
내용을 복사하여 사용할 경우 반드시 이곳(http://www.howto.pe.kr)을 출처로 명시하여 주세요


Category

  김영대(2004-08-09 20:03:22, Hit : 4632, Vote : 1149
 http://www.howto.pe.kr
 수식(Expression) 계산기

unit Unit1;

interface

uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, StdCtrls, Math;

type
  TMathtype=(mtnil,mtoperator,mtlbracket,mtrbracket,mtoperand);
  TMathOperatortype=(monone,moadd,mosub,modiv,momul,mopow);
  pmathchar = ^Tmathchar;
  TMathChar = record
    case mathtype: Tmathtype of
      mtoperand:(data:extended);
      mtoperator:(op:TMathOperatortype);
  end;

type
  TForm1 = class(TForm)
    Edit1: TEdit;
    Button1: TButton;
    Edit2: TEdit;
    procedure Button1Click(Sender: TObject);
    procedure FormCreate(Sender: TObject);
  private
    { Private declarations }
   input,output,stack: Array of tmathchar;
   fmathstring: String;
   function calculate(operand1,operand2,operator:Tmathchar):extended;
   function getoperator(c:char):TMathOperatortype;
   function getoperand(mid:integer;var len:integer):extended;
   procedure processstring;
   procedure convertinfixtopostfix;
   function isdigit(c:char):boolean;
   function isoperator(c:char):boolean;
   function getprecedence(mop:TMathOperatortype):integer;
  public
    { Public declarations }
   function MathResult(expr: String): extended;
  end;

var
  Form1: TForm1;

implementation

{$R *.dfm}

function TForm1.calculate(operand1,operand2,operator:Tmathchar):extended;
begin
  result:=0;
  case operator.op of
    moadd:
     result:=operand1.data + operand2.data;
    mosub:
     result:=operand1.data - operand2.data;
    momul:
     result:=operand1.data * operand2.data;
    modiv:
     if (operand1.data<>0) and (operand2.data<>0) then
       result:=operand1.data / operand2.data
     else
       result:=0;
    mopow: result:=power(operand1.data,operand2.data);
  end;
end;

function TForm1.MathResult(expr: String): extended;
var
  i:integer;
  tmp1,tmp2,tmp3:tmathchar;
begin
  fmathstring := expr;
  
  convertinfixtopostfix;
  setlength(stack,0);
  for i:=0 to length(output)-1 do
  begin
    if output[i].mathtype=mtoperand then
    begin
      setlength(stack,length(stack)+1);
      stack[length(stack)-1]:=output[i];
    end
    else if output[i].mathtype=mtoperator then
    begin
      tmp1:=stack[length(stack)-1];
      tmp2:=stack[length(stack)-2];
      setlength(stack,length(stack)-2);
      tmp3.mathtype:=mtoperand;
      tmp3.data:=calculate(tmp2,tmp1,output[i]);
      setlength(stack,length(stack)+1);
      stack[length(stack)-1]:=tmp3;
    end;
  end;
  result:=stack[0].data;
  setlength(stack,0);
  setlength(input,0);
  setlength(output,0);
end;

function TForm1.getoperator(c:char):TMathOperatortype;
begin
  result:=monone;
  if c='+' then
    result:=moadd
  else if c='*' then
    result:=momul
  else if c='/' then
    result:=modiv
  else if c='-' then
    result:=mosub
  else if c='^' then
    result:=mopow;
end;

function TForm1.getoperand(mid:integer;var len:integer):extended;
var
  i,j:integer;
  tmpnum:string;
begin
  j:=1;
  for i:=mid to length(fmathstring)-1 do
  begin
    if isdigit(fmathstring[i]) then
    begin
      if j<=20 then
        tmpnum:=tmpnum+fmathstring[i];
      j:=j+1;
    end
    else
      break;
  end;
  result:=strtofloat(tmpnum);
  len:=length(tmpnum);
end;

procedure TForm1.processstring;
var
  i:integer;
  numlen:integer;
begin
  i :=0;
  numlen:=0;
  setlength(output,0);
  setlength(input,0);
  setlength(stack,0);
  fmathstring:='('+fmathstring+')';
  setlength(input,length(fmathstring));
  while i<=length(fmathstring)-1 do
  begin
   if fmathstring[i+1]='(' then
    begin
     input[i].mathtype:=mtlbracket;
     i:=i+1;
    end
   else if fmathstring[i+1]=')' then
    begin
     input[i].mathtype:=mtrbracket;
     i:=i+1;
    end
   else if isoperator(fmathstring[i+1]) then
    begin
     input[i].mathtype:=mtoperator;
     input[i].op:=getoperator(fmathstring[i+1]);
     i:=i+1;
    end
   else if isdigit(fmathstring[i+1]) then
    begin
     input[i].mathtype:=mtoperand;
     input[i].data:=getoperand(i+1,numlen);
     i:=i+numlen;
    end;
  end;
end;


function TForm1.isoperator(c:char):boolean;
begin
  result:=false;
  if (c='+') or (c='-') or (c='*') or (c='/') or (c='^') then
    result:=true;
end;

function TForm1.isdigit(c:char):boolean;
begin
  result:=false;
  if ((integer(c)> 47) and (integer(c)< 58)) or (c='.') then
    result:=true;
end;

function TForm1.getprecedence(mop:TMathOperatortype):integer;
begin
  result:=-1;
  case mop of
    moadd: result:=1;
    mosub: result:=1;
    momul: result:=2;
    modiv: result:=2;
    mopow: result:=3;
  end;
end;

procedure TForm1.convertinfixtopostfix;
var
  i,j,prec:integer;
begin
  processstring;
  for i:=0 to length(input)-1 do
  begin
   if input[i].mathtype=mtoperand then
    begin
     setlength(output,length(output)+1);
     output[length(output)-1]:=input[i];
    end
   else if input[i].mathtype=mtlbracket then
    begin
     setlength(stack,length(stack)+1);
     stack[length(stack)-1]:=input[i];
    end
   else if input[i].mathtype=mtoperator then
    begin
     prec:=getprecedence(input[i].op);
     j:=length(stack)-1;
     if j>=0 then
      begin
       while(getprecedence(stack[j].op)>=prec) and (j>=0) do
        begin
         setlength(output,length(output)+1);
         output[length(output)-1]:=stack[j];
         setlength(stack,length(stack)-1);
         j:=j-1;
        end;
       setlength(stack,length(stack)+1);
       stack[length(stack)-1]:=input[i];
      end;
    end
   else if input[i].mathtype=mtrbracket then
    begin
     j:=length(stack)-1;
     if j>=0 then
      begin
       while(stack[j].mathtype<>mtlbracket) and (j>=0) do
        begin
         setlength(output,length(output)+1);
         output[length(output)-1]:=stack[j];
         setlength(stack,length(stack)-1);
         j:=j-1;
        end;
       if j>=0 then
        setlength(stack,length(stack)-1);
      end;
    end;
  end;
end;

procedure TForm1.Button1Click(Sender: TObject);
begin
  Edit2.Text := FloatToStr(MathResult(Edit1.Text));
end;

procedure TForm1.FormCreate(Sender: TObject);
begin
  // 수식에 공백(whitespace)은 사용하지 마세요
  Edit1.Text := '10/(2+3)*10';
end;

end.





171   [일반/컴포넌트] 표준 TListBox 에 Radio 버튼 올리기  김영대 2004/07/27 4209 1156
170   [시스템] 실행중인 모든 프로세스의 Domain, User 구하기  김영대 2004/07/27 5190 1267
169   [일반/컴포넌트] RichEdit 의 마우스 커서 아래의 글자 구하기  김영대 2004/07/27 4724 1104
168   [시스템] Keyboard hook 을 사용한 OnKeyDown 구현  김영대 2004/07/27 5280 1357
167   [일반/컴포넌트] TListBox 의 마우스 커서 아래의 아이템 구하기  김영대 2004/07/27 3912 1056
166   [COM/OLE] 특정 웹페이지의 모든 Link URL 구하기  김영대 2004/07/27 5850 1549
165   [COM/OLE] PDF ActiveX 사용하기  김영대 2004/08/02 5315 1249
164   [COM/OLE] 특정 사이트의 내용을 JPG 로 저장하기  김영대 2004/08/02 5311 1187
163   [COM/OLE] 특정 사이트의 form 을 강제 submit 하기  김영대 2004/08/02 5924 1469
162   [COM/OLE] IE 에 직접 입력한 URL 목록 구하기  김영대 2004/08/02 4516 1119
161   [시스템] 외부 프로그램 종료 시키기  김영대 2004/08/02 6580 1250
160   [시스템] DOS (명령 프롬프트) 창의 색상, 화면 모드 바꾸기  김영대 2004/08/02 5668 1656
159   [일반/컴포넌트] Search and Select  김영대 2004/08/03 5870 1623
158   [일반/컴포넌트] Zlib 를 이용한 압축과 해제  김영대 2004/08/03 5431 1257
157   [시스템] 일정시간 경과 후 윈도우즈 종료하기  김영대 2004/08/03 4692 1158
156   [시스템] DOS 명령어 실행하고 결과 받아오기 (Win2k,XP)  김영대 2004/08/03 5786 1412
155   [시스템] 윈도우즈 화면 잠그기  김영대 2004/08/03 5245 1345
154   [시스템] 윈도우즈 사용자 계정 정보 구하기  김영대 2004/08/03 5388 1431
153   [시스템] 파일의 소유자와 도메인 구하기  김영대 2004/08/04 4320 1197
152   [일반/컴포넌트] Hex Viewer  김영대 2004/08/04 4379 1113
151   [일반/컴포넌트] RichEdit 에 URL link 만들기  김영대 2004/08/04 5996 1374
150   [일반/컴포넌트] 동적으로 생성한 TLabel 마우스로 이동시키기  김영대 2004/08/04 6474 1916
149   [윈도우즈 API] 세로 타이틀바 만들기  김영대 2004/08/04 5155 1399
148   [일반/컴포넌트] TPanel 로 만든 힌트  김영대 2004/08/05 4614 1186
147   [시스템] 윈도우즈 부팅 모드(정상, 안전)  김영대 2004/08/05 4268 1212
146   [일반/컴포넌트] ListView 내용을 파일로 저장하고 불러오기  김영대 2004/08/05 4655 1127
145   [윈도우즈 API] 휴지통이 비어있는지 확인하기  김영대 2004/08/05 4941 1253
144   [일반/컴포넌트] TreeView 의 노드를 볼드(Bold)로 강조하기  김영대 2004/08/05 5964 1734
143   [시스템] 프로그램 제거(Uninstall) 목록 구하기  김영대 2004/08/05 4941 1308
142   [일반/컴포넌트] Adobe Acrobat 이 설치되었는지 검사하기  김영대 2004/08/06 4591 1148
141   [일반/컴포넌트] Shockwave Flash 가 설치되었는지 검사하고 버전정보 읽어오기  김영대 2004/08/06 6080 1540
140   [일반/컴포넌트] Title bar 에 문자 올리기  김영대 2004/08/06 4757 1283
139   [윈도우즈 API] Type Library 목록 구하기  김영대 2004/08/06 4588 1240
138   [일반/컴포넌트] 벽에 들러붙는 자석폼 만들기  김영대 2004/08/06 4764 1197
137   [COM/OLE] Shockwave Flash ActiveX 사용하기 예제  김영대 2004/08/09 5103 1366
  [일반/컴포넌트] 수식(Expression) 계산기  김영대 2004/08/09 4632 1149
135   [네트웍/인터넷] Ping 소스  김영대 2004/08/09 7030 1299
134   [일반/컴포넌트] 도넛(Doughnut) 모양의 폼 만들기  김영대 2004/08/09 4660 1197
133   [시스템] Sleep 중에도 타이머 이벤트 발생시키기  김영대 2004/08/09 5950 1400
132   [윈도우즈 API] IE 임시 인터넷 파일 폴더 비우기2  김영대 2004/08/11 4987 1311

[이전 10개] [1].. 21 [22][23][24][25]
 

Copyright 1999-2022 Zeroboard / skin by zero