2014 dxdy logo

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

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




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

  
                  
 
 
Сообщение16.11.2005, 19:07 


11/11/05
1
Киев, КПИ
Есть хорошая структура данных для таких целей -- называется S-выражение. S-выражение -- это либо атом (число, символ), либо список, первый элемент которого -- название функции, а остальные элементы -- аргументы данной функции, которые являются также S-выражениями.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group