view s-compile.c @ 24:aecd80408312 default tip

...
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Wed, 26 Oct 2022 17:37:18 +0900
parents c5c4771a6be2
children
line wrap: on
line source

/*
    Very Simple Compiler (Parser Part)
    Parser part
	$Id$
 */

#include "s-compile.h"

static void  expr();
static void  aexpr();
static void  mexpr();
static void  term();

static void
expr()
{
    int assign;

    emit_comment();
    aexpr();
    assign = lvalue;
    while(last_token!=EOF) {
	switch(last_token) {
	case '>': 
	    emit_push();
	    aexpr();
	    emit_compare();
	    break;
	case '=': 
	    if(assign>=0) {
		expr(); 
		emit_store(assign);
		return;
	    } else {
		error("Bad assignment");
		return;
	    }
	case ')': 
	    return;
	case EOF: 
	    return;
	default:
	    error("Bad expression");
	    token();
	    return;
	}
    }
    return;
}

static void
aexpr()
{

    emit_comment();
    mexpr();
    while(last_token!=EOF) {
	switch(last_token) {
	case '-': 
	    emit_push();
	    mexpr(); 
	    emit_calc(O_SUB);
	    break;
	case '+': 
	    emit_push();
	    mexpr(); 
	    emit_calc(O_ADD);
	    break;
	default:
	    return;
	}
    }
    return;
}

static void
mexpr()
{

    emit_comment();
    term();
    while(last_token!=EOF) {
	switch(last_token) {
	case '*': 
	    emit_push();
	    term(); 
	    emit_calc(O_MUL);
	    break;
	case '/': 
	    emit_push();
	    term(); 
	    emit_calc(O_DIV); 
	    break;
	default:
	    return;
	}
    }
    return;
}

static void
term()
{
    int d;

    lvalue= -1;
    emit_comment();
    token();
    if(last_token==EOF) {
	error("Term expected");
    }
    switch(last_token) {
    case '0':
	d = value;
	emit_value(d);
	token();
	return;
    case 'v':
	d = lvalue = value;
	emit_load(d);
	token();
	return;
    case '(':
	expr();
	if(last_token != ')') {
	    error("Unbalanced parenthsis");
	} 
	token(); 
	return;
    default:
	token();
	error("Unknown term");
	return;
    }
}


int
main() 
{
    char buf[BUFSIZ];

    emit_intro();
    while (fgets(buf,BUFSIZ,stdin)) {
	ptr = buf;
	before = buf;
	printf("%s %s",comments,buf);
	expr();
	emit_print();
	emit_comment();
    }
    emit_ending();
    return 0;
}


/* end */