Есть на входе строка, допустим известное char expr="2+2*2"
которое должно дать 6.
Допустим определены операции enum operations { opadd = 1 , opmul = 2 , opconst = 3 };
Тогда можно определить дерево struct optree { operations op, int arg1, int arg2};
такой структурой (или другой).
Для 2+2*2 получится такой массив:
{/*0*/opadd,1,2},{/*1*/opconst,2,0},{/*2*/opmull,3,4},{/*3*/opconst,2,0 },{/*4*/opconst,2,0}
Обработать массив не получится сразу, его нужно как-то отсортировать что б приоритет умножения стал выше, т.е. массив станет таким (теоретически)
{/*0*/opconst,2,0},{/*1*/opconst,2,0},{/*2*/opconst,2,0},{/*3*/opmul,1,2},{/*4*/opadd,0,1}
Т.е. получили фактически байт-код, выполняя который последовательно можно получить 6.
Где об этом можно почитать, как эту задачу можно решить?