開発環境
- 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-10を解いてみる。
その他参考書籍
- プログラミング言語Cアンサー・ブック 第2版 (クロビス・L.トンド、スコット・E.ギンペル(著)、矢吹 道郎(翻訳))
演習 4-10.
コード
sample.c
#include <stdio.h> #include <stdlib.h> #include <math.h> #include <ctype.h> #define MAXOP 100 #define NUMBER '0' #define MAXVAL 100 #define MATH 'm' #define MAXLINE 1000 int getop(char []); void push(double); double pop(void); void math_f(char s[]); int my_getline(char line[], int max); int sp = 0; int i_line = 0; double val[MAXVAL]; char line[MAXLINE]; 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; } int my_getline(char s[], int lim) { int c, i; i = 0; while (--lim > 0 && (c=getchar()) != EOF && c != '\n') s[i++] = c; if (c == '\n') s[i++] = c; s[i] = '\0'; return i; } 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; if (line[i_line] == '\0') { if (my_getline(line, MAXLINE) == 0) return EOF; i_line = 0; } while ((s[0] = c = line[i_line++]) == ' ' || 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 = line[i_line++]) || c == '.') { s[++i] = c; } else { if (c != EOF) return '-'; } } if (isdigit(c)) while (isdigit(s[++i] = c = line[i_line++])) ; if (c == '.') while (isdigit(s[++i] = c = line[i_line++])) ; s[i] = '\0'; i_line--; return NUMBER; }
入出力結果(Terminal)
$ ./a.out 1 2 - 4 5 + * -9 error: stack empty 0 $
0 コメント:
コメントを投稿