Обектно-ориентирано програмиране 2004/05 - упражнения и практикум

Задача: Даден е израз от вида: 1+2-3+1-5! или само 2!. Тук ! е маркер за край на израза.

<expr> ::= [number] [space(s)] ! | [number] [space(s)] <op> [space(s)] <expr>

<op> ::= + | -

Да се реши задачата чрез рекурсивна функция и да се демонтсрира функция, даваща като резултат функция (по символ за операция да дава съответната и функция).