path: root/lib/parser.c

#include <stdio.h>
#include <limits.h>
#ifdef HAVE_CONFIG_H
#include "config.h"
#else
#define _(x) x
#endif
#include "exceptions.h"
#include "parser.h"
#include "assembler.h"

/*******************************\
*                               *
*             Parser            *
*                               *
\*******************************/

typedef unsigned char op_t;

typedef struct operator_t {
    op_t op;
    int pri, func;
} operator_t;

static op_t pile_operators[PILEOP_MAX];
static int pile_nestedcall[PILECALL_MAX];

static int pileop_pos = 0, pilecall_pos = 0;

/* La liste des opérateurs reconnus par le parser */

static operator_t operators[] = {
    {',', 0, OP_NEST},
    {'+', 2, OP_PLUS},
    {'-', 2, OP_MOINS},
    {'*', 3, OP_MUL},
    {'/', 3, OP_DIV},
    {'%', 3, OP_MOD},
    {'+' + 128, 4, OP_PLUS_UNARY},
    {'-' + 128, 4, OP_MOINS_UNARY},
    {'(', 5, OP_FUNC_CALL},
    {'(' + 128, 5, OP_LPAREN},
    {'[', 5, OP_DECAL},
    {'[' + 128, 5, OP_DIRECT},
    {255, -1, -1}
};

/* Fonction interne: convertit un operateur en sa structure */

static operator_t get_op(op_t op)
{
    int i;

    for (i = 0; operators[i].op != 255; i++) {
	if (operators[i].op == op)
	    return operators[i];
    }

    return operators[i];
}

/* Fonctions internes de lectures sur la structure */

static int get_pri(op_t op)
{
    return get_op(op).pri;
}

static int get_func(op_t op)
{
    return get_op(op).func;
}

/* Focntions internes d'empilement / dépilement */

static op_t get_last_op(void)
{
    if (pileop_pos)
	return pile_operators[pileop_pos - 1];
    else
	return -1;
}

static op_t pop_op(void)
{
    if (pileop_pos)
	return pile_operators[--pileop_pos];
    return -1;
}

static void push_op(op_t op)
{
    if (pileop_pos != PILEOP_MAX)
	pile_operators[pileop_pos++] = op;
    else
	exception(-1, _("Too many nested operators in expression.\n"));

}

static int pop_call(void)
{
    if (pilecall_pos)
	return pile_nestedcall[--pilecall_pos];
    return -1;
}

static void increment_call(void)
{
    if (pilecall_pos) {
	if (pile_nestedcall[pilecall_pos - 1] != -1)
	    pile_nestedcall[pilecall_pos - 1]++;
    }
}

static int get_last_call(void)
{
    if (pilecall_pos)
	return pile_nestedcall[pilecall_pos - 1];
    return -1;
}

static void push_call(int call)
{
    if (pilecall_pos != PILECALL_MAX)
	pile_nestedcall[pilecall_pos++] = call;
    else
	exception(-1, _("Too many nested functions calls in expression.\n"));
}

/* Cette fonction lit un "mot" sur la chaine line et renvoit le nouveau pointeur */

static char *getword(char *line, char *p)
{
    char o = 0, *d = line, instring = 0, gotbslash = 0;

    do {
	if (instring) {
	    o = *(p++) = *line;
	    if (!gotbslash) {
		switch (instring) {
		case 1:
		    if (*line == '\'') {
			instring = 0;
		    }
		    break;
		case 2:
		    if (*line == '"') {
			instring = 0;
		    }
		    break;
		}
		if (*line == '\\')
		    gotbslash = 1;
	    } else {
		gotbslash = 0;
	    }
	} else {
	    if (*(line) == '\'') {
		o = *(p++) = *line;
		instring = 1;
	    } else if (*(line) == '"') {
		o = *(p++) = *line;
		instring = 2;
	    } else {
		if (*(line) != ' ' && *(line) != '\t') {
		    o = *(p++) = *line;
		} else if (d != line) {
		    *p = '\0';
		    return line;
		}
	    }
	}
	line++;
    }
    while (((*line) && (*line != ')') && (*line != ']')
	    && (*line != ';') && (get_func(*line) == -1)
	    && (get_func(o) == -1)) || (instring));
    *p = '\0';
    return line;
}

/* Cette fonction va parcourire une chaine afin d'appeler les fonction push_pule() et act_pile() */

void parse_line(char *line)
{
    char buffer[BUFSIZ], imm[BUFSIZ], *d = line;
    op_t op;
    int got_unary = 128, nbrargs;

    sprintf(buffer, "Read line '%s'", line);
    pushcontext(buffer);

    while (*line) {
	line = getword(line, buffer);
	sprintf(imm, "Analysing word '%s' at position %i", buffer, line - d);
	pushcontext(imm);
	if (get_func(buffer[0]) != -1) {
	    /* Le mot lut est un operateur, on agit sur la pile */
	    buffer[0] += got_unary;
	    if (got_unary) {
	    }
	    if (get_pri(buffer[0]) == -1) {
		if (got_unary) {
		    exception(-1, _("Invalid unary operator"));
		} else {
		    exception(-1, _("Invalid binary operator"));
		}
	    }
	    while (get_pri(get_last_op()) >= get_pri(buffer[0])
		   && (((get_last_op() & 127) != '(')
		       && ((get_last_op() & 127) != '['))) {
		act_pile(get_func(pop_op()));
		got_unary = 0;
	    }
	    if (buffer[0] == '(') {
		push_call(0);
	    }
	    if (buffer[0] == ',') {
		increment_call();
	    } else
		push_op(buffer[0]);
	    got_unary = 128;
	} else if ((buffer[0] == ';') || (buffer[0] == ')')
		   || (buffer[0] == ']')) {
	    /* Le mot lut est un opérateur spécial, on vide la pile */
	    switch (buffer[0]) {
	    case ';':
		/* Equivalent a fin de ligne */
		while (pileop_pos) {
		    op = pop_op();
		    if (op == '(')
			exception(-1, _("Parse error: too much left parenthesis"));
		    act_pile(get_func(op));
		}
		popcontext();
		popcontext();
		return;
	    case ')':
		/* Fin de parenthese (Appel de fonction ou expression mathématique) */
		while (1) {
		    if (!pileop_pos)
			exception(-1, _("Parse error: too much right parenthesis"));
		    op = pop_op();
		    if (((op & 127) == '('))
			break;
		    if (((op & 127) == '['))
			exception(-1, _("Parse error: enclosure mismatch"));
		    act_pile(get_func(op));
		}
		if (op == '(') {
		    nbrargs = pop_call();
		    sprintf(imm, "%i", nbrargs);
		    push_pile(imm);
		    act_pile(get_func(op));
		}
		got_unary = 0;
		break;
	    case ']':
		/* Fin d'opérateur de décalage */
		while (1) {
		    if (!pileop_pos)
			exception(-1, _("Parse error: too much right parenthesis"));
		    op = pop_op();
		    if (((op & 127) == '['))
			break;
		    if (((op & 127) == '('))
			exception(-1, _("Parse error: enclosure mismatch"));
		    act_pile(get_func(op));
		}
		act_pile(get_func(op));
		got_unary = 0;
		break;
	    }
	} else if (((buffer[0] >= 'A') && (buffer[0] <= 'Z'))
		   || ((buffer[0] >= 'a') && (buffer[0] <= 'z'))
		   || ((buffer[0] >= '0') && (buffer[0] <= '9'))
		   || (buffer[0] == '_') || (buffer[0] == '"')
		   || (buffer[0] == '\'') || (buffer[0] == '.')
		   || (buffer[0] == '#') || (buffer[0] == '?')) {
	    /* Dans tous les autres cas, on a reçu un symbole, on le pose sur la pile */
	    push_pile(buffer);
	    got_unary = 0;
	    if (!get_last_call())
		increment_call();
	} else if (buffer[0]) {
	    exception(-1, _("Invalid character"));
	}
	popcontext();
    }

    popcontext();
}

#ifndef HAVE_CONFIG_H

/* Les quelques fonctions de test, lorsque le parser est compilé en dehors du projet. */

void push_pile(char *word)
{
    printf("%s ", word);
}

void act_pile(int func)
{
    char op;

    switch (func) {
    case OP_PLUS:
	op = '+';
	break;
    case OP_MOINS:
	op = '-';
	break;
    case OP_DIV:
	op = '/';
	break;
    case OP_MUL:
	op = '*';
	break;
    case OP_PLUS_UNARY:
	op = '\0';
	break;
    case OP_MOINS_UNARY:
	op = '|';
	break;
    case OP_FUNC_CALL:
	op = '@';
	break;
    case OP_DECAL:
	op = '[';
	break;
    case OP_DIRECT:
	op = '{';
	break;
    }
    printf("%c ", op);
}

void main(void)
{
    parse_line("ADD R18, R20, 39;");
    printf("\n\n");
    fflush(stdout);
    parse_line("MOV R31, Bidule[48 + R12];");
    printf("\n\n");
    fflush(stdout);
    parse_line("MOV R12, [R3];");
    printf("\n\n");
    fflush(stdout);
    parse_line("MOV R22, Truc[(3+2)*8];");
    printf("\n\n");
    fflush(stdout);
    parse_line
	("Trucmuche DB \"Test de chaîne complète avec des opérateurs comme le + et le - ...\"");
    printf("\n\n");
    fflush(stdout);
}

#endif