Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/56: Рейтинг темы: голосов - 56, средняя оценка - 4.93
Master of Orion
Эксперт .NET
 Аватар для Psilon
6101 / 4957 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5

Парсер математических функций

28.02.2013, 17:37. Показов 10427. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужен парсер, который по строке 2x+3 создаст лябмду
x => 2*x+3
обратную задачу я смог сделать с помощью дерева выражений:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
        private static void Main(string[] args)
        {
            string input = "2x+3";
            ParameterExpression x = Expression.Parameter(typeof (int), "x");
            LambdaExpression lambdaExpr = Expression.Lambda(
                Expression.Add(Expression.Multiply(Expression.Constant(2), x), Expression.Constant(3)), x);
 
            // Print out the expression.
            Console.WriteLine(lambdaExpr);
 
            // Compile and run the lamda expression.
            // The value of the parameter is 1.
            Console.WriteLine(lambdaExpr.Compile().DynamicInvoke(1));
            
            Console.ReadKey();
        }
затем нужно вывести график функции на WPF. Единственное: можно использовать любые сторонние библиотеки, если они достаточно некривые
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.02.2013, 17:37
Ответы с готовыми решениями:

Парсер математических выражений
Здравствуйте. Пишу понемногу для тренировки парсер обычных математических выражений, содержащим арифметические действия. Вопрос №1:...

Парсер математических выражений
Например человек вводит вот этот в текстовую перемену char или string: 1+2+3*(4/2)-1 Как автоматически распознавая математические функции...

Парсер простых математических выражений
Доброго времени суток, люди помогите перелопатил весь нет не могу решить одну задачку. Вот задание: Разработать анализатор : строка...

5
 Аватар для Zuzik
298 / 256 / 57
Регистрация: 11.06.2012
Сообщений: 1,557
01.03.2013, 01:28
хм, если для простых выражений, без скобок, операции +,-,*,/,^(возведение в степень),может что нибудь еще - тупой проход по всей строке и ее анализ, и составление выражения приведенным тобой способом (через деревья выражений), как вариант примерно следующим образом (пока только идея). Проходя по строке идя до первого знака минус или плюс формируешь выражение. Далее дойдя до знака + или - запоминаешь выражение в некую переменную, запоминаешь сам знак. Дальше - до следующего плюса или минуса, делаешь выражение, складываешь с предыдущим (или отнимаешь), запоминаешь знак. И так до конца строки.Потом делаешь само лямбда выражение.
Я бы делал примерно так. Может быть завтра постараюсь это и реализовать.
И еще - вроде как библиотека какая то есть для этих дел.
0
713 / 680 / 126
Регистрация: 30.03.2012
Сообщений: 1,124
01.03.2013, 01:32
Лучший ответ Сообщение было отмечено как решение

Решение

да компильте на здоровье любой код который пожелает ввести юзверь

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
using System;
using Microsoft.CSharp;
using System.CodeDom.Compiler;
using System.Reflection;
 
namespace MyTest
{
    public delegate double Del(double x);
    class Program
    {
        private static string begin = @"using System;
namespace MyNamespace
{
    public delegate double Del(double x);
    public static class LambdaCreator 
    {
        public static Del Create()
        {
            return (x)=>";
        private static string end=@";
        }
    }
}";
        private static void Main()
        {
            string middle=Console.ReadLine();
            CSharpCodeProvider provider = new CSharpCodeProvider();
            CompilerParameters parameters = new CompilerParameters();
            parameters.GenerateInMemory = true;
            parameters.ReferencedAssemblies.Add("System.dll");
            CompilerResults results = provider.CompileAssemblyFromSource(parameters, begin + middle + end);
            var cls = results.CompiledAssembly.GetType("MyNamespace.LambdaCreator");
            var method = cls.GetMethod("Create", BindingFlags.Static | BindingFlags.Public);
            var del = (method.Invoke(null, null) as Delegate);
            Console.WriteLine(del.DynamicInvoke(5));
            Console.ReadKey();
        }
    }
}
Миниатюры
Парсер математических функций  
10
Master of Orion
Эксперт .NET
 Аватар для Psilon
6101 / 4957 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
01.03.2013, 09:47  [ТС]
Tessen, видел похожий код, но он был раза в 2-3 больше. Спасибо огромное

Добавлено через 4 минуты
Небольшие проблемы есть (например, 2x+3 он не распознает), но все равно чудно.
0
713 / 680 / 126
Регистрация: 30.03.2012
Сообщений: 1,124
01.03.2013, 09:55
код просто компилит как если бы вы написали в студии
C#
1
2
3
4
5
6
7
8
9
10
11
12
using System;
namespace MyNamespace
{
    public delegate double Del(double x);
    public static class LambdaCreator 
    {
        public static Del Create()
        {
            return (x)=>{0};
        }
    }
}
где вместо {0} то, что ввел пользователь и скомпилировали
т.к. в студии вы не можете написать 2х (а только 2*х) он компилит с ошибкой
но думаю проверить есть ли цифра перед/после икса и вставить знак * в этом случае не должно быть проблемой)
0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6101 / 4957 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
01.03.2013, 10:24  [ТС]
Tessen, да я знаю. Я как раз думаю над подходящей регуляркой, для замены знака '^', замены 2x+3 на 2*x+3 и так далее

Добавлено через 8 минут
С умножением разобрался:
C#
1
2
3
4
5
6
        public static string Normalize(string input)
        {
            string result = input;
            result = Regex.Replace(result, @"(\d+)(x)", @"$1*$2");
            return result;
        }
а вот с возведением в степень не особо

Добавлено через 12 минут
В общем так сделал:
string input = "2x^2+3x"
C#
1
2
3
4
5
6
7
        public static string Normalize(string input)
        {
            string result = input;
            result = Regex.Replace(result, @"(\d+)(x)", @"$1*$2");
            result = Regex.Replace(result, @"(\(?\d*x\)?)\^(\d+)", "Math.Pow($1,$2)");
            return result;
        }
вывод:

2*Math.Pow(x,2)+3*x
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
01.03.2013, 10:24
Помогаю со студенческими работами здесь

Генерация математических функций
Дали задание сделать матрицу математических функций для шифрования. Диапазон результата мат функции 0-255 то есть для байт. Как мне сделать?

Ускорение расчета математических функций
Всем добрый вечер. Не могу понять из за чего на расчет кажется банального мат действия х=х1+(Р*а*б) уходит 0.08с. в цикле с 6498000...

Разработать библиотеку, которая представляет класс математических функций sin и exp
Здравствуйте, есть задание: Разработать библиотеку, которая представляет класс математических функций sin и exp с помощью численных...

Парсер функций от одной переменной
Здравствуйте))) Я как-то однажды написал парсер, который работает только со встроенными функциями самого С#. Сейчас дали задание написать...

Парсер математических функций на java
Всех приветствую. Я хочу написать программу под android на java для работы с математическими функциями,но самое сложное,это написать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод Сайт называется reddit: The Thinkpad X220 Tablet is the best budget school laptop period. Это. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru