開発環境
- 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 コメント:
コメントを投稿