1 / 26

Reverse Polish Calculator

Reverse Polish Calculator. Reverse Polish Notation 연산자가 피연산자의 뒤에 온다 . 예 ) (1 – 2) * (4 + 5)  1 2 – 4 5 + * * 수식에서 괄호가 요구되지 않는다 . ( 수식이 애매하지 않다 ). 구현 방법 1) 피연산자는 stack(LIFO) 상에 push 2) 연산자가 입력되면 적절한 수의 피연산자를 pop 시킨다 . ( 이항연산자  2 개 )

olympia-baxter
Download Presentation

Reverse Polish Calculator

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Reverse Polish Calculator • Reverse Polish Notation 연산자가 피연산자의 뒤에 온다. 예) (1 – 2) * (4 + 5)  1 2 – 4 5 + * * 수식에서 괄호가 요구되지 않는다. (수식이 애매하지 않다)

  2. 구현 방법 1) 피연산자는 stack(LIFO) 상에 push 2) 연산자가 입력되면 적절한 수의 피연산자를 pop 시킨다. (이항연산자  2개) 3) 연산자를 pop된 피연산자에 적용하고, 그 계산 결과를 stack 상에 push 예) 1 2 – 4 5 + * 1) 1과 2는 stack 상에 push 2) –를 만나면 stack 상의 2개 자료를 pop 3) 이들의 차를 구한(-1) 다음 이 결과값을 stack에 push

  3. 1’) 4와 5를 stack 상에 push 2’) + 를 만날 때, stack 상의 2개의 자료를 pop 3’) 4와 5를 더한 다음 그 결과 9를 stack 상에 push 2’’) *를 만나면 stack 상의 2개의 자료를 pop (-1과 9) 3’’) –1과 9를 곱한 다음 그 결과 –9를 stack에 push * newline을 만나면 stack 상의 자료를 pop 한 다음 출력한다.

  4. 실행 과정 1 2 – 4 5 + * … sp 2 sp sp 0 1 -1 stack sp 5 sp 4 9 sp -1 -1 -9 sp

  5. 개략적인 프로그램 구성 While (next operator or operand is not EOF) if (number) push it else if (operator) pop operands do operation push result else if (newline) pop and print top of stack else error

  6. #define MAXOP 100 #define NUMBER '0' int getop(char []); void push(double); double pop(void); /* reverse polish calculator */ main() { int type; double op2; char s[MAXOP];

  7. while ((type = getop(s)) != EOF) { switch (type) { case NUMBER: push(atof(s)); break; case '+': push(pop() + pop()); break; case '*': push(pop() * pop()); break;

  8. case '-': op2 = pop(); push(pop() - op2); break; case '/': op2 = pop(); if (op2 != 0.0) push(pop() / op2); else printf("erroe: zero division\n"); break;

  9. case '\n': printf("\t%.8g\n",pop()); break; default: printf("error: unknown command %s\n",s); break; } } return 0; }

  10. #define MAXVAL 100 int sp = 0; double val[MAXVAL]; void push(double f) { if (sp < MAXVAL ) val[sp++] = f; else printf("error: stack full, can't push %g\n", f); }

  11. double pop(void) { if (sp > 0) return val[--sp]; else { printf("error: stack empty\n"); return 0.0; } }

  12. #include <ctype.h> int getch(void); void ungetch(int); /* getop: get next operator or numeric operand */ int getop(char s[]) { int i, c; while ((s[0] = c = getch()) == ' ' || c == '\t') ;

  13. s[1] = '\0'; if (!isdigit(c) && c != '.') return c; i = 0; if (isdigit(c)) while (isdigit(s[++i] = c = getch())) ; if (c == '.') while (isdigit(s[++i] = c = getch())) ;

  14. s[i] = '\0'; if (c != EOF) ungetch(c); return NUMBER; } #define BUFSIZE 100 char buf[BUFSIZE]; int bufp = 0; int getch(void) { return (bufp > 0) ? buf[--bufp] : getchar(); }

  15. void ungetch(int c) { if (bufp >= BUFSIZE) printf("ungetch: too many characters\n"); else buf[bufp++] = c; }

  16. Scope rule(유효범위 규칙) main() { …} /**********************************/ int sp = 0; double val[MAXVAL]; void push(double f) { … } double pop(void) { …}  sp, val 변수의 scope : 선언된 위치부터 파일의 끝까지 (push, pop에서 ok, main 에서 X, main 내에서 push 나 pop도 X)

  17. 전역변수가 정의되기 전에 사용될 필요가 있거나, 다른 파일에서 정의된다면 extern 선언이 반드시 요구됨. • 선언(declaration) vs 정의(definition) 선언 : 변수의 속성(타입)을 지시 정의 : 기억장소 할당 예) 정의 int sp; double val[MAXVAL]; 예) 선언 extern int sp; extern double val[];

  18. In file1: extern int sp; extern double val[]; void push(double f) { … } double pop(void) { … } • 예 In file2: int sp = 0; double val[MAXVAL];

  19. Separate Compile • Let us now consider dividing the calculator program into several source files. • 1st file : main (main.c) • 2nd file : push, pop (stack.c) • 3rd file : getop (getop.c) • 4th file : getch, ungetch (getch.c)

  20. Separate Compile calc.h main.c #define NUMBER ‘0’ void push(double); double pop(void); int getop(char []); int getch(void); void ungetch(int); #include <stdio.h> #inlcude <math.h> #include “calc.h” #define MAXOP 100 main() { … }

  21. Separate Compile getop.c stack.c #include <stdio.h> #include <ctype.h> #include “calc.h” int getop() { … } #include <stdio.h> #include “calc.h” #define MAXVAL 100 int sp = 0; double val[MAXVAL]; void push(double) { …} double pop(void) { … }

  22. Separate Compile getch.c #include <stdio.h> #define BUFSIZE 100 char buf[BUFSIZE]; int bufp = 0; int getch(void) { … } void ungetch(int c) { … }

  23. Turbo-C(분리컴파일) • Create the file rcalc.prj and put into it the name of each file that contains definitions of functions used in the program. The names may be separated by white space, commas, or semicolons. • In file rcalc.prj: main.c (calc.h) getop.c (calc.h) stack.c (calc.h) getch.c(calc.h)

  24. Select the Project menu from main menu line. • Then in turn select Project name and type in the name rcalc.prj • Now press Alt-r to make and run the program. • Turbo-C project facility will recompile only those files that have been changed since the last time rcalc.exe was updated.

  25. Static 변수 사용 예 • Static 변수의 선언은 컴파일되는 파일의 나머지 부분에 대해서만 scope를 제약하는 기능 • 예 static char buf[BUFSIZE]; static int bufp = 0; int getch(void) { … }

  26. C 전처리기 • File inclusion #include “filename” #include <filename> 2. Macro 대치 #define name replacement text #define forever for(;;) #define max(A,B) ((A) > (B) ? (A) : (B)) #define square(x) ( (x) * (x) )

More Related