shithub: brokentoys

ref: a39951d8f69209cfea2b7051832b851914e662ef
dir: /rpn.c/

View raw version
#include <u.h>
#include <libc.h>
#include <ctype.h>
#include <bio.h>

int stk[256], sp;
Biobuf *bin;

void
push(int n)
{
	if(sp >= sizeof stk)
		sp = sizeof(stk)-1;
	fprint(2, "push [%d] %d\n", sp, n);
	stk[sp++] = n;
}

int
pop(void)
{
	if(sp <= 0)
		sp = 1;
	fprint(2, "pop [%d] %d\n", sp-1, stk[sp-1]);
	return stk[--sp];
}

void
main()
{
	int x;
	char c;

	bin = Bfdopen(0, OREAD);
	if(bin == nil)
		sysfatal("Bfdopen: %r");
	while((c = Bgetc(bin)) != Beof){
		x = 0;
		switch(c){
		case '+': x = pop() + pop(); break;
		case '*': x = pop() * pop(); break;
		default:
			while(isdigit(c)){
				x = x*10 + c-'0';
				c = Bgetc(bin);
			}
		}
		push(x);
	}
	print("%d\n", pop());
	exits(nil);
}