|
후위식으로 바꾸는 함수
int isOperator(int op); //인자로 들어온 것이 연산자인지 알아보는 함수
int incoming_priority(char oper); //incoming 연산자의 우선순위 반환
int in_stack_priority(char oper); //in-stack 연산자의 우선수위 반환
int checking_paren(char *inf
|
|
|
|
expr[MAX_EXPR_SIZE];
static int isp[]={0,19,12,12,13,13,13,0};
static int icp[]={20,19,12,12,13,13,13,0};
int top=0;
void print_token(precedence item);
precedence delet();
void add(precedence item);
char re_token(precedence i);
precedence get_token(char *symbol,int *n)
{
char *Pexpr[2];
|
|
|
|
1. 파일명
cal.cpp(source file)
2. 프로그램 설명
이 프로그램은 Stack을 이용해서 중위표기법으로 입력받아 후위표기 법으로 변환, 연산되는 프로그램이다. 덧셈, 뺄셈, 곱셈, 나눗셈, 나머지 연산, 괄호처리, 마이너스 처리가 되는 계산기 프로그
|
|
|
후위표기법 수식을 연산
{
int i;
stack_start();
while(*p){
if(*p >= \'0\' && *p<=\'9\') // 피연산자는 푸시
{
i = 0;
do{
i = i*10 + *p - \'0\';
p++;
} while(*p >= \'0\' && *p <= \'9\');
push(i);
}
else if(*p == \'+\') // 연산자이면 팝을 두번해서 계산한다 그후에 그 결
|
|
|
c;
while((c = getchar()) != \'\\n\')
{
if(c == \' \')
{
continue;
}
else
{
*(temp + i) = c;
i++;
}
}
*(temp + i) = \'\\0\';
}
////////////////////////////////////////////////////////////////////////////////
//
// int main()
// - 중위식을 입력받아 계산 후 결과 출력
//
////////////////////////////////
|
|
메뉴펼치기
