Intermediate_code.cpp

#include <stdio.h>
#include <string.h>
#include <process.h>

int i = 1, j = 0, no = 0, tmpch = 90;
char str[100], left[15], right[15];

void findopr();
void explore();
void fleft(int);
void fright(int);

struct exp
{
    int pos;
    char op;
} k[15];

int main()
{
    printf("Enter the expression: ");
    scanf("%s", str);
    printf("The intermediate code:\t\t Expression\n");
    findopr();
    explore();
    return 0;
}

void findopr()
{
    char operators[] = {':', '/', '*', '+', '-'};
    for (int opIndex = 0; opIndex < strlen(operators); opIndex++)
    {
        for (i = 0; str[i] != '\0'; i++)
        {
            if (str[i] == operators[opIndex])
            {
                k[j].pos = i;
                k[j++].op = operators[opIndex];
            }
        }
    }
}

void explore()
{
    i = 1;
    while (k[i].op != '\0')
    {
        fleft(k[i].pos);
        fright(k[i].pos);
        str[k[i].pos] = tmpch--;
        printf("\t%c := %s%c%s\t\t", str[k[i].pos], left, k[i].op, right);
        for (j = 0; j < strlen(str); j++)
        {
            if (str[j] != '$')
                printf("%c", str[j]);
        }
        printf("\n");
        i++;
    }
    fright(-1);
    if (no == 0)
    {
        fleft(strlen(str));
        printf("\t%s := %s", right, left);
        return;
    }
    printf("\t%s := %c", right, str[k[--i].pos]);
}

void fleft(int x)
{
    int w = 0, flag = 0;
    x--;
    while (x != -1 && strchr("+-*/:=", str[x]) == NULL)
    {
        if (str[x] != '$' && flag == 0)
        {
            left[w++] = str[x];
            left[w] = '\0';
            str[x] = '$';
            flag = 1;
        }
        x--;
    }
}

void fright(int x)
{
    int w = 0, flag = 0;
    x++;
    while (x != -1 && strchr("+-*/:=", str[x]) == NULL)
    {
        if (str[x] != '$' && flag == 0)
        {
            right[w++] = str[x];
            right[w] = '\0';
            str[x] = '$';
            flag = 1;
        }
        x++;
    }
}