Всем добрый день, господа. Очень бы хотелось узнать ваше мнение, что с этим делать. Правда, много времени думала уже, совсем не знаю, как справиться. Грамматика:

S::=E

E::=E+T

E::=T

T::=T*F

T::=F

F::=a

F::=b

F::=(E)

S – аксиома

Необходимо с помощью восходящей трансляции на основе вычисления синтезируемых атрибутов убрать (ну, вернее, как я понимаю, правильно расставить) скобки в выражении.

Т.е. на входе строка: (((а))), на выходе = а. (((а + б) * а) * б) = (а + б) * а * б. Был вариант просмотра строки на поиск умножения до и после сложения, чтобы был смысл брать сложение в скобки. Но реализовать его не получается. Может быть у кого есть желание и возможность натолкнуть на подходящую мысль по данной задаче? спасибо.