Всем добрый день, господа. Очень бы хотелось узнать ваше мнение, что с этим делать. Правда, много времени думала уже, совсем не знаю, как справиться.
Грамматика:
S::=E
E::=E+T
E::=T
T::=T*F
T::=F
F::=a
F::=b
F::=(E)
S – аксиома
Необходимо с помощью восходящей трансляции на основе вычисления синтезируемых атрибутов убрать (ну, вернее, как я понимаю, правильно расставить) скобки в выражении.
Т.е. на входе строка: (((а))), на выходе = а.
(((а + б) * а) * б) = (а + б) * а * б.
Был вариант просмотра строки на поиск умножения до и после сложения, чтобы был смысл брать сложение в скобки. Но реализовать его не получается. Может быть у кого есть желание и возможность натолкнуть на подходящую мысль по данной задаче? спасибо.