ДенС |
Альтернатива символьному анализатору 16.11.2005, 11:35 |
|
|
Файл exe должен решать систему дифуров первого порядка. Причем правые части нужно задавать с клавиатуры или из файла, но не менять в программе. Они представляют собой "четырехэтажные" дробно-рациональные мат выражения от нескольких переменных. в программе нужно получать значения этих выражений несколько миллионов раз (возможно больше) при различных значениях параметров. Если производить вычисления с помощью символьного анализатора, то встает проблема времени. Возможна аппроксимация или разложение в ряд, но возникнет погрешность. Хотелось бы решить эту проблему чисто программно. Может можно каким-то образом 1 раз проанализировать строку и перевести ее в математическое выражение.
|
|
|
|
|
nsav |
16.11.2005, 19:07 |
|
11/11/05 1 Киев, КПИ
|
Есть хорошая структура данных для таких целей -- называется S-выражение. S-выражение -- это либо атом (число, символ), либо список, первый элемент которого -- название функции, а остальные элементы -- аргументы данной функции, которые являются также S-выражениями.
Стоит посмотреть на язык Lisp, который хорошо подходит для обработки символьных выражений (по крайней мере, создавался для этого).
|
|
|
|
|
|
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы