開発環境
- OS X Lion - Apple(OS)
- Emacs、BBEdit - Bare Bones Software, Inc. (Text Editor)
- プログラミング言語: C
- Clang (コンパイラ)
プログラミング言語C 第2版 ANSI規格準拠 (B.W. カーニハン D.M. リッチー (著)、 石田 晴久 (翻訳)、共立出版)の第4章(関数とプログラム構造)、4.3(外部変数)の演習4-6を解いてみる。
その他参考書籍
- プログラミング言語Cアンサー・ブック 第2版 (クロビス・L.トンド、スコット・E.ギンペル(著)、矢吹 道郎(翻訳))
演習 4-6.
コード
sample.c
#include <stdio.h> #include <stdlib.h> #include <math.h> #include <ctype.h> #define MAXOP 100 #define NUMBER '0' #define MAXVAL 100 #define BUFSIZE 100 #define MATH 'm' int getop(char []); void push(double); double pop(void); int sp = 0; double val[MAXVAL]; char buf[BUFSIZE]; int bufp = 0; int getch(void); void ungetch(int); void math_f(char s[]); int main() { int type, name, i; double op2, op1, l; char s[MAXOP]; double names[26]; for (i = 0; i < 26; i++) names[i] = 0.0; while ((type = getop(s)) != EOF) { switch (type) { case NUMBER: push(atof(s)); break; case MATH: math_f(s); break; case '+': push(pop() + pop()); break; case '*': push(pop() * pop()); break; case '-': op2 = pop(); push(pop() - op2); break; case '/': op2 = pop(); if (op2 != 0.0) push(pop() / op2); else printf("error: zero divisor\n"); break; case '%': op2 = pop(); if (op2 != 0.0) push(fmod(pop(), op2)); else printf("error: zero divisor(fmod)\n"); break; /* スタックの一番上の要素を印刷するコマンド(top) */ case 't': op2 = pop(); printf("\t%.8g\n", op2); push(op2); break; /* スタックの一番上の要素を複製するコマンド(copy) */ case 'c': op2 = pop(); push(op2); push(op2); break; case 's': /* 二つの要素を交換するコマンド(swap) */ op2 = pop(); op1 = pop(); push(op2); push(op1); break; case '=': pop(); if (name >= 'A' && name <= 'Z') push(names[name - 'A'] = pop()); else printf("error: unknown name %c\n", name); break; case '\n': l = pop(); printf("\t%.8g\n", l); break; default: if (type == 'l') push(l); else if (type >= 'A' && type <= 'Z') push(names[type - 'A']); else printf("error: unkown command %s\n", s); break; } name = type; } return 0; } void math_f(char s[]) { double op2; if (s[0] == 's') push(sin(pop())); else if (s[0] == 'e') push(exp(pop())); else if (s[0] == 'p') { op2 = pop(); push(pow(pop(), op2)); } else printf("error: unknown math operator\n"); } void push(double f) { if (sp < MAXVAL) val[sp++] = f; else printf("error: stack full, can't push %g\n", f); } double pop(void) { if (sp > 0) return val[--sp]; else { printf("error: stack empty\n"); return 0.0; } } int getop(char s[]) { int i, c, d; while ((s[0] = c = getch()) == ' ' || c == '\t') ; s[1] = '\0'; i = 0; if (!isdigit(c) && c != '.' && c != '-') { if(c == 's' || c == 'e' || c == 'p') { s[0] = c; return MATH; } else return c; } if (c == '-') { if (isdigit(c = getch()) || c == '.') { s[++i] = c; } else { if (c != EOF) return '-'; } } if (isdigit(c)) while (isdigit(s[++i] = c = getch())) ; if (c == '.') while (isdigit(s[++i] = c = getch())) ; s[i] = '\0'; if (c != EOF) ungetch(c); return NUMBER; } int getch(void) { return (bufp > 0) ? buf[--bufp] : getchar(); } void ungetch(int c) { if (bufp >= BUFSIZE) printf("ungetch: too many characters\n"); else buf[bufp++] = c; }
入出力結果(Terminal)
$ ./a.out 1 2 - 4 5 + * -9 l -9 10 A = 10 A 10 5 A * 50 l 50 A 10 1 A - 4 5 + * -81 l A + -71 $
0 コメント:
コメントを投稿