Построение графика функции, задаваемой в символьной строке - C++ - Ответ 1192465

silent_1991 · 12.12.2010, 20:39

Вот написал вычисление функций. Пока упрощённо - всё, что надо, вычисляет, но нет лексического анализатора, т.е. лексемы выделяются из строки прямо по ходу вычисления, а не за отдельный проход, что не есть удобно, да и пробелы нельзя использовать, потому как для этого придётся писать кучу однотипного кода во всех используемых функциях, а с появлением лексического анализатора такая необходимость отпадёт. Так что пока я спать, а к вечеру напишу анализатор (благо всё необходимое уже написано, книжка "О чём не пишут в книгах по Delphi", как оказалось, рулит), сейчас уже сил нет (вообще говоря силы есть, но здравый смысл подсказывает, что в пол седьмого утра пора бы и ложиться) )))

C++

#include <iostream>
#include <iomanip>
#include <map>
#include <string>
#include <cmath>
#include <cstring>
 
double number(std::string &, unsigned &);
 
double identifier(std::string &, unsigned &);
 
double function(std::string &, std::string &, unsigned &);
 
double base(std::string &, unsigned &);
 
double expr(std::string &, unsigned &);
double term(std::string &, unsigned &);
double factor(std::string &, unsigned &);
 
double calculate(std::string &);
 
std::map< std::string, double > vars;
 
/*
 
<цифра> ::= '0' | ... | '9' |
<буква> ::= 'a' ... 'z' | 'A' ... 'Z' | '_'
 
<число> ::= <цифра> {<цифра>} [ '.' <цифра> {<цифра>} ]
 
<операция_+_-> ::= '+' | '-'
<операция_*_/> ::= '*' | '/'
<унарный_+_->  ::= '+' | '-'
 
<идентификатор> ::= <буква> { <буква> | <цифра> }
 
<переменная> ::= <идентификатор>
<функция>    ::= <идентификатор> '(' <выражение> ')'
 
<основание> ::= <переменная> | <функция> | <число> | ( '(' <выражение> ')' )
 
<выражение> ::= <слагаемое> [ <операция_+_-> <слагаемое>]
<слагаемое> ::= <множитель> [ <операция_*_/> <множитель>]
<множитель> ::= [ <унарный_+_-> ] <множитель> | <основание> [ '^' <множитель> ]
 
*/
 
int main()
{
    std::string str;
 
    setlocale(LC_ALL, "Rus");
 
    std::cout << "Введите выражение: ";
    std::cin >> str;
 
    std::cout << std::setprecision(12) << "Результат вычисления: " << calculate(str) << std::endl;
 
    std::cin.get();
    std::cin.get();
    return 0;
}
 
double number(std::string &str, unsigned &index)
{
    double result = 0.0;
    char digit;
    double k = 10.0;
 
    while (index < str.length())
    {
        digit = str[index++];
 
        if (digit >= '0' && digit <= '9')
            result = result * 10.0 + (digit - '0');
        else
        {
            --index;
            break;
        }
    }
 
    if (index < str.length())
        digit = str[index++];
 
    if (digit == '.')
    {
        while (index < str.length())
        {
            digit = str[index++];
 
            if (digit >= '0' && digit <= '9')
            {
                result += (digit - '0') / k;
                k *= 10.0;
            }
            else
            {
                --index;
                break;
            }
        }
    }
    else
        --index;
 
    return result;
}
 
double identifier(std::string &str, unsigned &index)
{
    std::string name = "";
    double result;
 
    while (index < str.length() &&
           ((str[index] >= 'a' && str[index] <= 'z') ||
            (str[index] >= 'A' && str[index] <= 'Z') ||
            (str[index] >= '0' && str[index] <= '9') ||
            (str[index] == '_')))
        name += str[index++];
 
    if (index < str.length() && str[index] == '(')
    {
        ++index;
        result = function(name, str, index);
 
        if (index >= str.length() || str[index] != ')')
        {
            std::cout << "Ожидается \")\" в позиции " << index + 2 << std::endl;
            exit(-1);
        }
 
        ++index;
    }
    else
    {
        double var;
 
        std::cout << "Введите значение переменной " << name << ": ";
        std::cin >> var;
 
        vars.insert(std::pair< const std::string, double > (name, var));
 
        result = vars[name];
    }
 
    return result;
}
 
double function(std::string &name, std::string &str, unsigned &index)
{
    double argument = expr(str, index);
 
    if (strcmp(name.c_str(), "acos") == 0)
        return acos(argument);
 
    if (strcmp(name.c_str(), "asin") == 0)
        return asin(argument);
 
    if (strcmp(name.c_str(), "atan") == 0)
        return atan(argument);
 
    if (strcmp(name.c_str(), "cos") == 0)
        return cos(argument);
 
    if (strcmp(name.c_str(), "cosh") == 0)
        return cosh(argument);
 
    if (strcmp(name.c_str(), "exp") == 0)
        return exp(argument);
 
    if (strcmp(name.c_str(), "log") == 0)
        return log(argument);
 
    if (strcmp(name.c_str(), "log10") == 0)
        return log10(argument);
 
    if (strcmp(name.c_str(), "sin") == 0)
        return sin(argument);
    
    if (strcmp(name.c_str(), "sinh") == 0)
        return sinh(argument);
 
    if (strcmp(name.c_str(), "sqrt") == 0)
        return sqrt(argument);
 
    if (strcmp(name.c_str(), "tan") == 0)
        return tan(argument);
 
    if (strcmp(name.c_str(), "tanh") == 0)
        return tanh(argument);
 
    std::cout << "Неизвестная функция" << std::endl;
    exit(-1);
}
 
double base(std::string &str, unsigned &index)
{
    double result;
 
    if (index >= str.length())
    {
        std::cout << "Неожиданный конец строки" << std::endl;
        exit(-1);
    }
 
    if (str[index] == '(')
    {
        ++index;
        result = expr(str, index);
 
        if (index >= str.length() || str[index] != ')')
        {
            std::cout << "Ожидается \")\" в позиции " << index + 2 << std::endl;
            exit(-1);
        }
 
        ++index;
    }
    else
    {
        if (str[index] >= '0' && str[index] <= '9')
            result = number(str, index);
        else
        {
            if ((str[index] >= 'A' && str[index] <= 'Z') ||
                (str[index] >= 'a' && str[index] <= 'z') ||
                (str[index] == '_'))
                result = identifier(str, index);
            else
            {
                std::cout << "Некорректный символ в позиции " << index + 1 << std::endl;
                exit(-1);
            }
        }
    }
 
    return result;
}
 
double expr(std::string &str, unsigned &index)
{
    double result;
    char operation;
 
    result = term(str, index);
 
    while (index < str.length() && 
           (str[index] == '+' || str[index] == '-'))
    {
        operation = str[index];
        ++index;
 
        switch (operation)
        {
        case '+':
            result += term(str, index);
            break;
        case '-':
            result -= term(str, index);
            break;
        }
    }
 
    return result;
}
 
double term(std::string &str, unsigned &index)
{
    double result;
    char operation;
    double div;
 
    result = factor(str, index);
 
    while (index < str.length() && 
           (str[index] == '*' || str[index] == '/'))
    {
        operation = str[index];
        ++index;
 
        switch (operation)
        {
        case '*':
            result *= factor(str, index);
            break;
        case '/':
            div = factor(str, index);
 
            if (div == 0.0)
            {
                std::cout << "Деление на нуль!" << std::endl;
                exit(-1);
            }
 
            result /= div;
            break;
        }
    }
 
    return result;
}
 
double factor(std::string &str, unsigned &index)
{
    double result;
 
    if (index >= str.length())
    {
        std::cout << "Неожиданный конец строки" << std::endl;
        exit(-1);
    }
 
    switch (str[index])
    {
    case '+':
        ++index;
        result = factor(str, index);
        break;
    case '-':
        ++index;
        result = -factor(str, index);
        break;
    default:
        result = base(str, index);
 
        if (index <= str.length() - 1 && str[index] == '^')
        {
            ++index;
            result = pow(result, factor(str, index));
        }
    }
 
    return result;
}
 
double calculate(std::string &str)
{
    unsigned index = 0;
    double result = expr(str, index);
 
    if (index < str.length() - 1)
    {
        std::cout << "Некорректный символ в позиции " << index + 1<< std::endl;
        exit(-1);
    }
 
    return result;
}

Добавлено через 17 часов 17 минут
Лексический анализатор пока отменяется, мне лень. Но, я думаю, и того, что уже написано, вполне хватит для построителя графиков.

Вернуться к обсуждению:
Построение графика функции, задаваемой в символьной строке C++

Другие темы раздела
C++ Цикл и вектор Проблема в том, что оно входит в цикл ака for(i=0;i<-1;i++) Сразу даю кусок кода =) В функцию передаем координаты вершин фигуры, прямоугольник, по которому отсекаем ее и цвет points -... https://www.cyberforum.ru/ cpp-beginners/ thread208471.html	C++ Нерекурсивный обход дерева https://www.cyberforum.ru/ cpp-beginners/ thread208482.html я не могу понять как сделать не рекурсивный обход дерева. понятно что надо добавлять элементы куда-то.в стек например. но я не знаю как в смысле по какому правилу и т.п. как обойти все элементы... struct node { int val; node left,right; node(int v, node l,node r):val(v),left(l),right(r) {} }; void foo(node t) { std::stack<node> s; s.push(NULL); node *tt =...
C++ массивы https://www.cyberforum.ru/ cpp-beginners/ thread208467.html решить задачу с помощью одномерного массива: Дан целочисленный массив А. Если массив А упорядочен по убыванию, то переставить местами элементы массива в каждой паре соседних элементов: А и A, А и A,...	C++ шаблоны и связь между файлами в проекте https://www.cyberforum.ru/ cpp-beginners/ thread208438.html Собственно, проблема в следующем: если убрать комментарии в файле list.h, то все нормально компилируется. если убрать комментарии в файле list.cpp, то в point.cpp выводится ошибка "undefined...
C++ 1 программа по структуре и 2 по символьным строкам 1. Если первый аргумент командной строки - опция -а, то распечатать остальные аргументы без их первых символов, а если первой идет опция -r, то распечатать аргументы через один в обратном порядке.... Никто не знает?	C++ Массив структур Информация о дисциплине содержит название, количество часов лекций, количество часов практических занятий, фамилию преподавателя. Вывести информацию о дисциплинах, которые читаются заданным... На будущее: Строки Си не сравниваются с помощью "==", для этого и есть специальная функция, о которой написал AshBringer4eg, Вводить строку Си надежнее с помощью функции getline. Если с... https://www.cyberforum.ru/ cpp-beginners/ thread208452.html
Организовать массив из всех элементов из файла C++ всем доброго времени суток! задали такую задачу: Дан текстовой файл,содержащий неупорядоченные записи элементов (фамилия студента, год рождения, средний бал успеваемости). Необходимо: ...	C++ Выяснить, можно ли из строки st1 сделать строку st2 путем перестановки символов https://www.cyberforum.ru/ cpp-beginners/ thread208472.html Ребят помогите пожалуста) Даны две строки st1 и st2. Выяснить можо ли из строки st1 сделать строку st2 путем перестановки символов. #include <stdio.h> #include <stdlib.h> int cmp(const void* a, const void* b) { if((const char)a < (const char)b) return -1; else if((const char)a == (const char)b) return 0; ...
C++ Вывести на экран слова, начинающиеся с гласных букв Написать программу, которая считает английский текст из файла и выводит на экран слова, начинающиеся с гласных букв. можете код написать? так уже поднималась эта тема... вот - https://www.cyberforum.ru/csharp-net/thread83587.html	Написать программу, которая считает английский текст из файла и выводит на экран слова, начинающиеся с гласных букв. C++ нужно чтобы в файл записывалось пользователем русские и английские слова, программа програма считывала только анг язык, и выводила только те слова (агл) которые начинаются на гласную букву)
C++ Текстовые файлы https://www.cyberforum.ru/ cpp-beginners/ thread208439.html Добрый день! Мне необходимо обработать текстовый файл, подсчитав в нем количество слов, предложений и абзацев. В каждой строчке не более 20000 символов. Пишу программу #include <stdio.h> #include...	C++ Программирование с использованием классов. Помогите решить. Создать класс квадрат, член класса - длина стороны. Предусмотреть в классе методы вычисления и вывода сведений о фигуре – периметр, площадь, диагональ. Создать производный класс... Задание нелепое, так как открытое наследование реализует концепцию «является разновидностью». Куб не является разновидностью квадрата, поэтому заданное наследование здесь совершенно не подходит.

Новые блоги и статьи Все статьи Все блоги /
Использование кэша Laravel - полный гайд bytestream 18.02.2025 Кэширование - один из наиболее эффективных способов повышения производительности веб-приложений. В современном мире, где скорость загрузки страниц напрямую влияет на удержание пользователей и. . .	Создаем REST API в Laravel с аутентификацией через Passport bytestream 18.02.2025 Разработка современных веб-приложений все чаще требует создания надежного и хорошо структурированного API. REST API стал стандартом де-факто для построения взаимодействия между клиентской и серверной. . .	Пайплайны в Laravel - полный гайд bytestream 18.02.2025 Разработка современных веб-приложений часто требует обработки сложных процессов, состоящих из множества последовательных шагов. Например, при создании системы комментариев может потребоваться. . .	Как правильно использовать @required в Symfony bytestream 18.02.2025 При разработке приложений на Symfony мы часто сталкиваемся с необходимостью внедрения зависимостей. Фреймворк предоставляет несколько способов управления этим процессом, и одним из таких инструментов. . .	Система безопасности в Laravel: возможности и примеры Wired 18.02.2025 Каждый день появляются новые виды атак и уязвимостей, которые могут поставить под угрозу конфиденциальные данные пользователей и функционирование всей системы. В этом контексте выбор надежного. . .
Давайте сравним Django и Laravel Wired 18.02.2025 Django и Laravel - два мощных инструмента, которые часто сравнивают между собой. Оба фреймворка предлагают разработчикам богатый набор возможностей для создания масштабируемых веб-приложений, но. . .	Laravel или React - что лучше? Wired 18.02.2025 В разработке веб выбор правильного инструмента часто определяет успех всего проекта. Особенно интересным представляется сравнение Laravel и React - двух популярных технологий, которые часто. . .	Laravel 11: новые возможности, гайд по обновлению Wired 18.02.2025 Laravel 11 - это новая масштабная версия одного из самых популярных PHP-фреймворков, выпущенная в марте 2024 года. Эта версия продолжает традицию внедрения передовых технологий и методологий. . .	Миграции в Laravel Wired 18.02.2025 Разработка веб-приложений на Laravel неразрывно связана с управлением структурой базы данных. При работе над проектом часто возникает необходимость вносить изменения в схему базы данных - добавлять. . .	Аутентификация в Laravel Wired 18.02.2025 В современном мире веб-разработки безопасность пользовательских данных становится критически важным аспектом любого приложения. Laravel, как один из самых популярных PHP-фреймворков, предоставляет. . .