Парсер математических выражений

@GetHelp · Регистрация: 27.02.2013

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

знаю изъезженная тема, надо написать парсер мат выражений с поддержкой скобок и некоторых несложных функций типа: sin, cos, tg, ctg, ln... (может еще чего...), с парсингом строки без скобок еще туда сюда, со скобками тоже может быть... но вот с функциями я уже весь мозг сломал... очень запутано все выходит... что бы почитать? (не обязательно книги, можно нормальное описание на сайте каком нибудь...), у страуструпа читал, но там без поддержки функций, не до конца и вообще как то очень запутано...

Добавлено через 1 минуту
з.ы. готовый код кидать не надо ! хочу сам написать

@MousePro · 05.10.2014, 21:36

Бьерн Страуструп - Язык программирования С++ 156 страница

@GetHelp · 05.10.2014, 21:39 **[ТС]**

Сообщение от MousePro

Бьерн Страуструп - Язык программирования С++ 156 страница

читать умеешь?

Сообщение от GetHelp

у страуструпа читал, но там без поддержки функций, не до конца и вообще как то очень запутано...

@MousePro · 05.10.2014, 21:50

Страуструп Б. - Программирование. Принципы и практика использования C++ - 2011

@GetHelp · 05.10.2014, 22:38 **[ТС]**

Сообщение от MousePro

Страуструп Б. - Программирование. Принципы и практика использования C++ - 2011

ну скачал... читал читал... вода водой... в конечном счете дочитав до того что вся реализация сводится к считыванию лексем из потока бросил... такой бред...
мне нужен анализатор строки ! а не анализатор ввода... опять таки про реализацию с функциями там ни слова... в общем хз...

@gray_fox · 05.10.2014, 22:47

Сообщение от GetHelp

мне нужен анализатор строки ! а не анализатор ввода...

Ну там прям что такая разница огромная, когда данные в потоке и когда в строке? )

@Barrent · 05.10.2014, 22:54

Айвор Хортон. Visual Studio 2010. стр 335

@GetHelp · 05.10.2014, 23:09 **[ТС]**

gray_fox, Barrent, ни там ни там нет анализа функций !!! вот что критично... без функций я и сам могу сделать, но мне надо с функциями !!! и я нигде не нахожу как это реализовать

@Barrent · 05.10.2014, 23:15

GetHelp, Хорошо прочитал главу? Там показана полная реализация унарных функций.
К примеру, вводишь в консоль
sin(15+15) - sqrt(100) * (999 - 666)
и тебе дается ответ

@GetHelp · 05.10.2014, 23:18 **[ТС]**

Barrent, дочитал до "программирование на C++/CLI" нету там такого !

@dickivs · 05.10.2014, 23:21

В Boost C++, есть Spirit — одна из наиболее сложных частей Boost, предназначенная для написания парсеров напрямую в C++ тексте программы в виде, близком к форме Бэкуса-Наура - формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории. БНФ используется для описания контекстно-свободных формальных грамматик. Существует расширенная форма Бэкуса — Наура, отличающаяся лишь более емкими конструкциями.

@GetHelp · 05.10.2014, 23:21 **[ТС]**

Сообщение от ****ivs

В Boost C++, есть Spirit — одна из наиболее сложных частей Boost, предназначенная для написания парсеров напрямую в C++ тексте программы в виде, близком к форме Бэкуса-Наура.

шта?

@Barrent · 05.10.2014, 23:26

GetHelp,
стр 347
double number(char* str, int& index)
В теле функции помимо проверки на скобки добавь проверку на имя функции.
Получится что-то типа такого:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
if ((*(str + index) == 's') && (*(str + index + 1) == 'i') && (*(str + index + 2) == 'n') && (*(str + index + 3) == '(')){
        index = index + 4;
        value = sind(Expression(Extract(str, index)));
        return value;
    }
if ((*(str + index) == 't') && (*(str + index + 1) == 'a') && (*(str + index + 2) == 'n') && (*(str + index + 3) == '(')){
        index = index + 4;
        value = tand(Expression(Extract(str, index)));
        return value;
    }
if (*(str + index) == '('){
        index++;
        substring = Extract(str, index);
        value = Expression(substring);
        return value;
    }

и так далее.
Таким образом можно добавить любую унарную функцию.

@ForEveR · 05.10.2014, 23:30

Сообщение от GetHelp

шта?

И что это должно значить? В гугле забанили? В бусте есть библиотека spirit, которая предназначена для парсинга (и не только) формальной грамматики. Но, что было непонятно в том сообщении?

@GetHelp · 05.10.2014, 23:32 **[ТС]**

Barrent, хз у меня такого нет походу у нас разные версии книжки

Добавлено через 1 минуту

Сообщение от ForEveR

И что это должно значить? В гугле забанили? В бусте есть библиотека spirit, которая предназначена для парсинга (и не только) формальной грамматики. Но, что было непонятно в том сообщении?

ну так бы сразу и написал... я же не знал что это библиотека такая... я вообще не знаю что такое буст... мне не нужна готовая реализация я же сказал, я хочу сам написать

@ForEveR · 05.10.2014, 23:34

GetHelp, Это не готовая реализация, реализовывать грамматику придется самому, тем более вам просто сказали, что есть уже относительно готовые вещи для красивой реализации того, что вы хотите.

@GetHelp · 05.10.2014, 23:35 **[ТС]**

Сообщение от ForEveR

GetHelp, Это не готовая реализация, реализовывать грамматику придется самому, тем более вам просто сказали, что есть уже относительно готовые вещи для красивой реализации того, что вы хотите.

ДА НЕ ХОЧУ Я ТАК ДЕЛАТЬ ! я хочу полностью парсинг строки сделать сам !!!

@_Ivana · 05.10.2014, 23:36

Не по теме:

Сообщение от GetHelp

я же сказал, я хочу сам написать

И вместо того, чтобы "сам подумать" и "сам поискать", ТС выбирает "сам выпытывать ответы на форуме" и потом "сам переписать подсунутый пример кода" :)

@Barrent · 05.10.2014, 23:37

GetHelp,
Айвор Хортон - Visual C++ 2010. Полный курс.
ISBN 978-5-8459-1698-3.
После прочтения главы 6, полного изучения кода и выполнения заданий в главе 6, ВСЕ вопросы по калькулятору отпадают.
Если не охота заморачиватся - к этой книге идет в придачу диск с ответами на задания - там есть полностью написанный рабочий калькулятор с некоторыми унарными функциями.

@GetHelp · 05.10.2014, 23:37 **[ТС]**

Сообщение от _Ivana

И вместо того, чтобы "сам подумать" и "сам поискать", ТС выбирает "сам выпытывать ответы на форуме" и потом "сам переписать подсунутый пример кода"

Я СРАЗУ СКАЗАЛ НЕ НАДО МНЕ ГОТОВЫХ РЕШЕНИЙ, ВОТ ТОЛЬКО НЕ НАДО ПЕРЕВИРАТЬ !!! я спрашиваю лишь что мне прочитать по этой теме и пока что в предложенных вариантах я не нашел всего что мне нужно (в частности реализацию парсинга функций)

Новые блоги и статьи Все статьи Все блоги /
сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116

	Парсер математических выражений 05.10.2014, 21:29. Показов 9381. Ответов 27 Метки нет (Все метки) знаю изъезженная тема, надо написать парсер мат выражений с поддержкой скобок и некоторых несложных функций типа: sin, cos, tg, ctg, ln... (может еще чего...), с парсингом строки без скобок еще туда сюда, со скобками тоже может быть... но вот с функциями я уже весь мозг сломал... очень запутано все выходит... что бы почитать? (не обязательно книги, можно нормальное описание на сайте каком нибудь...), у страуструпа читал, но там без поддержки функций, не до конца и вообще как то очень запутано... Добавлено через 1 минуту з.ы. готовый код кидать не надо ! хочу сам написать 0

@MousePro 50 / 31 / 4 Регистрация: 25.04.2013 Сообщений: 366
	05.10.2014, 21:36
	Бьерн Страуструп - Язык программирования С++ 156 страница 0

@MousePro 50 / 31 / 4 Регистрация: 25.04.2013 Сообщений: 366
	05.10.2014, 21:50
	Страуструп Б. - Программирование. Принципы и практика использования C++ - 2011 0

@Barrent 252 / 128 / 54 Регистрация: 04.05.2013 Сообщений: 346
	05.10.2014, 22:54
	Айвор Хортон. Visual Studio 2010. стр 335 0

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	05.10.2014, 23:09 [ТС]
	gray_fox, Barrent, ни там ни там нет анализа функций !!! вот что критично... без функций я и сам могу сделать, но мне надо с функциями !!! и я нигде не нахожу как это реализовать 0

@Barrent 252 / 128 / 54 Регистрация: 04.05.2013 Сообщений: 346
	05.10.2014, 23:15
	GetHelp, Хорошо прочитал главу? Там показана полная реализация унарных функций. К примеру, вводишь в консоль sin(15+15) - sqrt(100) * (999 - 666) и тебе дается ответ 0

@GetHelp 63 / 64 / 11 Регистрация: 27.02.2013 Сообщений: 1,116
	05.10.2014, 23:18 [ТС]
	Barrent, дочитал до "программирование на C++/CLI" нету там такого ! 0

@dickivs 48 / 48 / 11 Регистрация: 25.11.2011 Сообщений: 275
	05.10.2014, 23:21
	В Boost C++, есть Spirit — одна из наиболее сложных частей Boost, предназначенная для написания парсеров напрямую в C++ тексте программы в виде, близком к форме Бэкуса-Наура - формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории. БНФ используется для описания контекстно-свободных формальных грамматик. Существует расширенная форма Бэкуса — Наура, отличающаяся лишь более емкими конструкциями. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	05.10.2014, 23:34
	GetHelp, Это не готовая реализация, реализовывать грамматику придется самому, тем более вам просто сказали, что есть уже относительно готовые вещи для красивой реализации того, что вы хотите. 0

@Barrent 252 / 128 / 54 Регистрация: 04.05.2013 Сообщений: 346
	05.10.2014, 23:37
	GetHelp, Айвор Хортон - Visual C++ 2010. Полный курс. ISBN 978-5-8459-1698-3. После прочтения главы 6, полного изучения кода и выполнения заданий в главе 6, ВСЕ вопросы по калькулятору отпадают. Если не охота заморачиватся - к этой книге идет в придачу диск с ответами на задания - там есть полностью написанный рабочий калькулятор с некоторыми унарными функциями. 0