바람이 머문 언덕
괄호를 인식하는 사칙 연산 프로그램( 후위형) 본문
반응형
AVR 교육 받는다고 C 언어 공부 한다고 후위형사칙 연산 프로그램을 만들다가 괄호를 추가해서 우선 순위를 줄
수 있도록 만들어 본 것 입니다.
간단한 프로그램이지만 나름되로 여러 가지 사항을 고려해서 만든다고 만들었는데 빠진 부분이 있내요.
-(5+6)-(8-5)+3 과 같이 제일 처음에 "-("가 오면 에러가 나내요.
-1*(5+6)-(8-5)+3과 같이 입력 하거나 하거나 밑에 올린 소스에서 문자 검사 해서 앞에 "-("이면 "-1*("로 바꾸어
주는 부분을 추가 하세요.
수 있도록 만들어 본 것 입니다.
간단한 프로그램이지만 나름되로 여러 가지 사항을 고려해서 만든다고 만들었는데 빠진 부분이 있내요.
-(5+6)-(8-5)+3 과 같이 제일 처음에 "-("가 오면 에러가 나내요.
-1*(5+6)-(8-5)+3과 같이 입력 하거나 하거나 밑에 올린 소스에서 문자 검사 해서 앞에 "-("이면 "-1*("로 바꾸어
주는 부분을 추가 하세요.
허접 하지만 간단한 사칙 연산 엔진은 될 것 입니다.
공학용 계산기소스 만들어 볼여고 하다가 시간이 없어서 못 만들었습니다.
공학용 계산기소스 만들어 볼여고 하다가 시간이 없어서 못 만들었습니다.
아래 사칙 연산 소스 올려 봅니다.
// testx.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//
#include "stdafx.h"
#include <string.h>
#include <stdio.h> // 표준입출력에 관한 함수 포함
#include <stdlib.h> // C 표준 라이브러리 포함
int chk(char cb) // 전달 받은 문장,ㅣ 우선 순위를 돌려 준다.
{
int i=0;
switch(cb)
{
case '*' :
case '/' : i=1; break;
case '-' :
case '+' : i=2; break;
default : i=3; break;
}
return i;
}
bool com(double *dp, char *buf, double &di)
{
double dk, dv;
int i, is, ie, j, k, ix = 0;
dv = di= 0;
for(k=i=is=j=0; buf[i]!='\0'; i++)
{
if(buf[i]<'0' || buf[i]>'9') // 숫자가 아니면
{
switch(buf[i])
{
case '*' : dk = di;
di=dp[--k]*dk;
is=i+1;
break;
case '/' : dk=di;
di=dp[--k]/dk;
is=i+1;
break;
case '-' : if(buf[i+1] ==';')
{
is = i+2;
di = -di;
}
else
{
is = i+1;
dk = di;
di = dp[--k]-dk;
}
break;
case '+' : dk=di; di=dp[--k]+dk; is=i+1; break;
case ' ' :
buf[i]='\0';
if(is)
{
dp[k++]=di;
di=atof(buf+is);
ie=0;
}
else di=atof(buf);
is=i+1 +ix;
}
}
}
if( k == 0) return true;
else false;
}
bool Start(char* sb, double& effect) // 입력 받은 수식을 후위형으로 변환
{
int i, j, k, x, ie = -1, bi = 0;
char cb=0, cst[100], buf[1024], sbuf[1024], cbs[50];
for(i=j=0; sb[i]!='\0'; i++) if(sb[i]!=' ') sb[j++]=sb[i]; sb[j]='\0'; //수식에 포함 된 공백을 삭제
strcpy(buf, sb); // 수식을 buf에 복사
for(cb=k=j=i=x=0; buf[i]!='='; i++) // 마지막 문자인 '=' 나올 때까지
{
cst[k]='\0';
switch(buf[i])
{
case '(' : x++;
if(cb) // 비교를 위해서 기억 해둔 부호가 있으면
{
cst[k++]=cb; // 스택에 저장
cb=0;
}
cst[k++]=buf[i]; // 스택에 '(' 저장
break;
case ')' : x--;
if(!cb) { k--; break; }
if(sbuf[j-1]>='0' && sbuf[j-1]<='9') sbuf[j++]=' '; // 숫자가 아니면
if(chk(cb)<=chk(cst[k-1]))
{
sbuf[j++]=cb; cb=0;
while(cst[--k ]!='(' && k>=0) sbuf[j++]=cst[k];
if(k) cb=cst[--k ];
}
else if(k) sbuf[j++]=cst[--k];
for(int ix = 0; ix <= ie; ix++)
if(cbs[ix] == k)
{
if(sbuf[j-1]>='0'&&sbuf[j-1]<='9') sbuf[j++]=' ';
sbuf[j++]='-';
sbuf[j++]=';';
}
break;
case '-' : if( i==0 )
{
while(buf[++i]>='0' && buf[i]<='9') sbuf[j++] = buf[i];
sbuf[j++]=' ';
sbuf[j++]='-';
sbuf[j++]=';';
i--;
break;
}
else if (buf[i-1] == '(' )
{
if(buf[i+1]>='0' && buf[i+1]<='9' )
{
while(buf[++i]>='0' && buf[i]<='9') sbuf[j++] = buf[i];
sbuf[j++]=' ';
sbuf[j++]='-';
sbuf[j++]=';';
i--;
break;
}
else if(buf[i+1]=='(')
{
sbuf[j++] = '1';
sbuf[j++]='-';
sbuf[j++]=';';
}
break;
}
case '+' :
case '*' :
case '/' : if(j>0 && (sbuf[j-1]>='0'&&sbuf[j-1]<='9')) sbuf[j++]=' ';
if(buf[i+1]=='-')
{
if(buf[i+2] == '(')
{
bi = 1;
cbs[++ie] = k;
}
else bi = 2;
}
if(cb)
{
while(chk(cb)<=chk(buf[i]))
{
sbuf[j++]=cb;
if(k)
{
if(cst[k]!='(')
{
cb=cst[--k ];
continue;
}
else cb=buf[i];
}
else cb=buf[i];
break;
}
if(chk(cb)>chk(buf[i]))
{
cst[k++]=cb;
cb= buf[i];
}
}
else cb=buf[i];
if(bi == 1)
{
i++;
bi = 0;
}
else if(bi == 2)
{
bi = 0;
i+=2;
while(buf[i]>='0' && buf[i]<='9') sbuf[j++] = buf[i++];
sbuf[j++]=' ';
sbuf[j++]='-';
sbuf[j++]=';';
i--;
}
break;
default : if(buf[i]>='0' && buf[i]<='9') sbuf[j++]=buf[i];
else return false; break;
}
}
if(buf[i+1]!='\0' || x) return false;
if(sbuf[j-1]>='0' && sbuf[j-1]<='9') sbuf[j++]=' ';
if(cb>0) sbuf[j++]=cb;
while(k>0) sbuf[j++] = cst[--k];
sbuf[j--]='\0'; return com((double *) buf, sbuf, effect);
}
int main( )
{
double effect;
char buf[125]="1+2*(3+5 *6-(2+ 3 *4) +(4*2+4))-((7+5)*4)=", effectx[125];
printf("수식 : %s \r\n", buf); // 입력 예를 보여 주기 위해서 저장 해둔 문자 출력
int i=0;
while(strlen(buf) > 0) // 입력 된 문자가 있으면
{
if( Start(buf, effect) == true )
{
sprintf(effectx, "%f", effect) ;
i=strlen(effectx);
while(effectx[--i]!='.')
{
if(effectx[i] == '0') effectx[i] = 0;
else break;
}
if(effectx[i]=='.') effectx[i]=0;
}
else strcpy(effectx, "error"); // 식이 잘 못 된 것이면
printf("결과 : %s \r\n", effectx) ;
printf("수식 : ");
gets(buf); // 문자열을 입력 받는다.
}
return 0;
}
testx.cpp