производная Опции

[orexogriz]

вводится строка с функцией должна быть выведена строка являющаяся производной исходной функции.
натыкаюсь на проблему скобок и вообще приоритета опраций. как бы это попроще реализовать? готовый код не предлагайте пожайлуста. читал тут про обратно польскую натацию но слабу представляю как быть с функциями sin да и как вообще интерпретировать натацию при взятии производной... помогите пожайлуста.

[Atos]

мда... в общем, я задумался на этим вопросом, и понял, что сам точно не знаю... То есть, с арифметическими операциями и степенью всё понятно:
() наивысший приоритет
^
* /
унарные +-
бинарные +- низший приоритет

а вот как быть с синусом, логарифмами и им подобными?
То есть, вроде бы, их приоритет выше, чем сложение и ниже, чем возведение в степень, а вот, например, cos x/y - как это будет ПРАВИЛЬНО: (cos x)/y или cos (x/y) ?
надо будет у преподов уточнить...

В общем, проще с этим не заморачиваться, и считать, что аргумент сииуса и ему подобных ОБЯЗАН заключаться в скобки, т. е. cos x ошибочно, cos(x) правильно.
Тем более, что во всех ЯП синус - это фуккция, а не оператор.

скобки косинуса от обычных скобок как отличить(если есть разница)

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

Сообщение отредактировано: Atos - 18.10.2006 14:38