Текстовый анализатор формул

@ZaxarPal · Регистрация: 18.01.2011

Author24 — интернет-сервис помощи студентам

В свободное время хочу заняться написанием текстового анализатора формул. Вопрос конечно немного странноват, но какой метод наиболее оптимален для подобной цели (язык естественно только делфи(некоторые предлагали с использованием ассемблера, но с ассемблером пока не дружу))? Нашел несколько книг и заметок, но перечитывать все в поисках наиболее оптимального варианта не так уж и много времени и желания, да и одна голая теория без практики мне дается тяжеловато.
С наиболее оптимальных вариантов как я понял это рекурсивный спуск и обратная польская запись? Есть ли еще оптимальные варианты? Если кто-то в свое время работал над этим вопросом, то буду очень благодарен за советы в каком направлении(направлениях) лучше двигаться.
Суть, грубо - вводишь в эдит формулу (любую) типа x^3-x^2+sin(x+10) и программа считывает формулу (ну и уже подставляет нужное значение)

@Splitter · 16.02.2011, 15:06

все уже придумано до нас, лексический анализ Вас спасет )
http://citforum.ru/programming... ov/3.shtml

@Darth_Vaider · 16.02.2011, 17:19

Можно посмотреть здесь
http://www.codenet.ru/progr/delphi/stat/math.php
только там нет функций вроде синуса

@ZaxarPal · 16.02.2011, 17:37 **[ТС]**

Почитал я статью. Как бы сказать, не совсем то, что я просил. Теорию я и сам найти в состоянии. Поясню зачем оно мне нужно. Я делаю программу по чис. методах. В том числе хочу реализовать рисование графиков функций (вернее уже реализовал). И модуль, который будет считывать и вычислять значения функций. Это тоже есть, но модуль этот делал не я, и работает он не самым лучшим образом. При обычных вычислениях еще терпимо, но когда рисуется график идет задержка. Я хочу реализовать собственный модуль, и конечно же использовать алгоритм пошустрее, что бы не было задержки при рисовании графиков. С того материала, который я прочитал, мне понравились алгоритм основанный на обратной польской записи и алгоритм рекурсивного спуска. Какой из них более оптимальный? Или, возможно, есть похожие алгоритмы, которые будут более оптимальными в этом случае. В Вашей статье материал немного не тот, который я просил...

@ZaxarPal 1 / 1 / 0 Регистрация: 18.01.2011 Сообщений: 83
		1
	Текстовый анализатор формул 16.02.2011, 14:59. Показов 2594. Ответов 3 Метки нет (Все метки) В свободное время хочу заняться написанием текстового анализатора формул. Вопрос конечно немного странноват, но какой метод наиболее оптимален для подобной цели (язык естественно только делфи(некоторые предлагали с использованием ассемблера, но с ассемблером пока не дружу))? Нашел несколько книг и заметок, но перечитывать все в поисках наиболее оптимального варианта не так уж и много времени и желания, да и одна голая теория без практики мне дается тяжеловато. С наиболее оптимальных вариантов как я понял это рекурсивный спуск и обратная польская запись? Есть ли еще оптимальные варианты? Если кто-то в свое время работал над этим вопросом, то буду очень благодарен за советы в каком направлении(направлениях) лучше двигаться. Суть, грубо - вводишь в эдит формулу (любую) типа x^3-x^2+sin(x+10) и программа считывает формулу (ну и уже подставляет нужное значение) 0

@Splitter 203 / 145 / 16 Регистрация: 13.01.2009 Сообщений: 554
	16.02.2011, 15:06	2
	все уже придумано до нас, лексический анализ Вас спасет ) http://citforum.ru/programming... ov/3.shtml 0

@Darth_Vaider 58 / 57 / 28 Регистрация: 17.01.2011 Сообщений: 181
	16.02.2011, 17:19	3
	Можно посмотреть здесь http://www.codenet.ru/progr/delphi/stat/math.php только там нет функций вроде синуса 0

@ZaxarPal 1 / 1 / 0 Регистрация: 18.01.2011 Сообщений: 83
	16.02.2011, 17:37 [ТС]	4
	Почитал я статью. Как бы сказать, не совсем то, что я просил. Теорию я и сам найти в состоянии. Поясню зачем оно мне нужно. Я делаю программу по чис. методах. В том числе хочу реализовать рисование графиков функций (вернее уже реализовал). И модуль, который будет считывать и вычислять значения функций. Это тоже есть, но модуль этот делал не я, и работает он не самым лучшим образом. При обычных вычислениях еще терпимо, но когда рисуется график идет задержка. Я хочу реализовать собственный модуль, и конечно же использовать алгоритм пошустрее, что бы не было задержки при рисовании графиков. С того материала, который я прочитал, мне понравились алгоритм основанный на обратной польской записи и алгоритм рекурсивного спуска. Какой из них более оптимальный? Или, возможно, есть похожие алгоритмы, которые будут более оптимальными в этом случае. В Вашей статье материал немного не тот, который я просил... 0