Определение производной выражения, Функция для нахождения производной математического выражения char* Опции

[Гость_AHTOH_*]

Здравствуйте.

Имеется следующая непростая задача.

Необходима функция, получающая на входе строку char* ( или AnsiString - но это в другую тему ), которая может
содержать цифры, знаки +-*/^, скобки (), и переменную X ( в смысле, это не какое - либо значение, а всего - лишь
буква ) и возвращает производную выражения.


Т.е. ( тестовый пример ):

char* function = "12*X+3*X^3";
char* derivative = GetDerivative( function );

// derivative == "12+9*X^2";



Задача очень непростая. Надеюсь, что кто нибудь ранее сталкивался с этой проблемой.

Заранее спасибо.

[Andrew Selivanov]

Здравствуйте.

Имеется следующая непростая задача.

Необходима функция, получающая на входе строку char* ( или AnsiString - но это в другую тему ), которая может
содержать цифры, знаки +-*/^, скобки (), и переменную X ( в смысле, это не какое - либо значение, а всего - лишь
буква ) и возвращает производную выражения.


Т.е. ( тестовый пример ):

char* function = "12*X+3*X^3";
char* derivative = GetDerivative( function );

// derivative == "12+9*X^2";



Задача очень непростая. Надеюсь, что кто нибудь ранее сталкивался с этой проблемой.

Заранее спасибо.

Если это учебная задачка, то решить ее лучше самому
Подобная задачка очень обстоятельно расписана в труде Ахо и Ульмана "Компиляторы: Принципы, Технологии, Инструменты" которую не буду говорить где можно найти
Если знаешь как решать, то задачка очень простая...