2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Альтернатива символьному анализатору
Сообщение16.11.2005, 11:35 
Файл exe должен решать систему дифуров первого порядка. Причем правые части нужно задавать с клавиатуры или из файла, но не менять в программе. Они представляют собой "четырехэтажные" дробно-рациональные мат выражения от нескольких переменных. в программе нужно получать значения этих выражений несколько миллионов раз (возможно больше) при различных значениях параметров. Если производить вычисления с помощью символьного анализатора, то встает проблема времени. Возможна аппроксимация или разложение в ряд, но возникнет погрешность. Хотелось бы решить эту проблему чисто программно. Может можно каким-то образом 1 раз проанализировать строку и перевести ее в математическое выражение.

 
 
 
 
Сообщение16.11.2005, 19:07 
Есть хорошая структура данных для таких целей -- называется S-выражение. S-выражение -- это либо атом (число, символ), либо список, первый элемент которого -- название функции, а остальные элементы -- аргументы данной функции, которые являются также S-выражениями.

Стоит посмотреть на язык Lisp, который хорошо подходит для обработки символьных выражений (по крайней мере, создавался для этого).

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group