синтаксический анализатор мат.формул

From

Andrew Plyako (2:5030/922.20)

To

Ilya Slyzhnyak

Date

2000-02-27T00:54:12Z

Area

RU.ALGORITHMS

Hello Ilya.
25 Feb 00 20:01, you wrote to svm@interlink.net.ua:

 s>> Может кто-нибудь знает, или писал  алгоритм сабжа,
 IS>     Я сам сейчас этим занимаюсь, ничего лучше чем рекурсивно
 IS> преобразовывать в обратную польскую запись я не придумал ;(
А там и вариантов-то немного. Либо дерево, либо обратная польская.
А что рекурсия -- так не беда, ее и имитировать стеком можно.

 IS> 2ALL: в обратной польской записи выражение вида " 1 2 / " даст
 IS> результат 2 или 0.5?
Теоретически 0.5. Но, как ты сам понимаешь, все в твоей власти, можешь считать, что правильный ответ 2. Да вот только зачем? :)

Andrew

---
 * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)