Построение графика функции, задаваемой в символьной строке - 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++ Вывести на экран слова, начинающиеся с гласных букв Написать программу, которая считает английский текст из файла и выводит на экран слова, начинающиеся с гласных букв. можете код написать? https://www.cyberforum.ru/ cpp-beginners/ thread208494.html	Организовать массив из всех элементов из файла C++ всем доброго времени суток! задали такую задачу: Дан текстовой файл,содержащий неупорядоченные записи элементов (фамилия студента, год рождения, средний бал успеваемости). Необходимо: 1)Организовать массих всех элементов из файла. 2)Создать упорядоченный по фамилии, году, баллу список. 3)Вывести на печать элементы исзодного массива. 4)Вывести упорядоченный список
C++ Нерекурсивный обход дерева я не могу понять как сделать не рекурсивный обход дерева. понятно что надо добавлять элементы куда-то.в стек например. но я не знаю как в смысле по какому правилу и т.п. как обойти все элементы дерева добавляя их в стек без рекурсии? https://www.cyberforum.ru/ cpp-beginners/ thread208482.html	C++ Выяснить, можно ли из строки st1 сделать строку st2 путем перестановки символов Ребят помогите пожалуста) Даны две строки st1 и st2. Выяснить можо ли из строки st1 сделать строку st2 путем перестановки символов. https://www.cyberforum.ru/ cpp-beginners/ thread208472.html
Цикл и вектор C++ Проблема в том, что оно входит в цикл ака for(i=0;i<-1;i++) Сразу даю кусок кода =) В функцию передаем координаты вершин фигуры, прямоугольник, по которому отсекаем ее и цвет points - vector<point> (в point находятся x и y) rect - структура из left, right, top, bottom void Cross(points p, rect r, int cc) { p.push_back(p);//добавим в начало первую точку, чтобы всю фигуру анализировать...	C++ массивы https://www.cyberforum.ru/ cpp-beginners/ thread208467.html решить задачу с помощью одномерного массива: Дан целочисленный массив А. Если массив А упорядочен по убыванию, то переставить местами элементы массива в каждой паре соседних элементов: А и A, А и A, … и решить с помощью двух мерного массива: Вариант №1. Дан целочисленный массив А. Сформировать одномерный массив В, элементами которого являются средние арифметические значения элементов...
C++ Массив структур Информация о дисциплине содержит название, количество часов лекций, количество часов практических занятий, фамилию преподавателя. Вывести информацию о дисциплинах, которые читаются заданным преподавателем. #include<iostream.h> #include<conio.h> #include<math.h> #include<string.h> #include<stdlib.h> void main(void) { clrscr(); https://www.cyberforum.ru/ cpp-beginners/ thread208452.html	Текстовые файлы C++ Добрый день! Мне необходимо обработать текстовый файл, подсчитав в нем количество слов, предложений и абзацев. В каждой строчке не более 20000 символов. Пишу программу #include <stdio.h> #include <string.h> int control (char *str) { int i = 0, k = 0; while ((str != '\0') \|\| (str != '\n')) { if (((str >= 'A' && str <= 'Z') \|\| (str >= 'a' && str <= 'z')) && ((str !=...
C++ шаблоны и связь между файлами в проекте Собственно, проблема в следующем: если убрать комментарии в файле list.h, то все нормально компилируется. если убрать комментарии в файле list.cpp, то в point.cpp выводится ошибка "undefined reference" в принципе, проблема решаема, например, подключением в point.h вместо list.h list.cpp, но стало интересно почему появляется эта ошибка? point.h #include "list.h" https://www.cyberforum.ru/ cpp-beginners/ thread208438.html	C++ Написать программу, которая считает английский текст из файла и выводит на экран слова, начинающиеся с гласных букв. https://www.cyberforum.ru/ cpp-beginners/ thread208419.html нужно чтобы в файл записывалось пользователем русские и английские слова, программа програма считывала только анг язык, и выводила только те слова (агл) которые начинаются на гласную букву)
C++ 1 программа по структуре и 2 по символьным строкам 1. Если первый аргумент командной строки - опция -а, то распечатать остальные аргументы без их первых символов, а если первой идет опция -r, то распечатать аргументы через один в обратном порядке. (Если аргументов нет - выдать сообщение) 2. Распечатать те слова, в которых либо буквы упорядочены по алфавиту, либо каждая буква входит в слово не менее двух раз (т.е. слова типа BEER, АBBА). 3....	C++ Программирование с использованием классов. Помогите решить. Создать класс квадрат, член класса - длина стороны. Предусмотреть в классе методы вычисления и вывода сведений о фигуре – периметр, площадь, диагональ. Создать производный класс – куб, добавить в класс метод определения объема фигуры, перегрузить методы расчета площади и вывода сведений о фигуре. Написать программу, демонстрирующую работу с классом: дано N1 квадратов и N2... https://www.cyberforum.ru/ cpp-beginners/ thread208410.html

	12.12.2010, 20:39