VPF::Полиз c++ параллельно выполняемые операции?

KOKS1999

Дата 25.10.2019, 12:53 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 25.10.2019

Репутация: нет
Всего: нет

https://ibb.co/rx4rtzt
https://ibb.co/ph5LGxp
https://ibb.co/CsNp5kM
Помогите поэалуйста, обработать выходную строку как на скрине.
1) Ввожу полиз.
2) На выходе получаю обратную польскую запись. ( Хранится в переменной outstring). Вот её мне и надо обработать. (Функция oper в конце main) Вот так:

Код


// ConsoleApplication11.cpp: определяет точку входа для консольного приложения.
//
 
//#include "stdafx.h"
#include<iostream>
#include <string>
#include <regex>
#include <vector>
#include <sstream>
 
using namespace std;
 
/* Описание стpуктуpы(элемента стека) */
struct st
{
    char c; struct st *next;
};
struct st *push(struct st *, char);
/* Пpототипы функций */
char DEL(struct st **);
int PRIOR(char);
 
void oper(char* str) {
    //regex r("[A-Za-z]{2}[*-/]{1}");
 
    int level = 1;
    //string* tao = new string();
    string s = str;
 
 
    regex r(R"([[:alnum:]_]+\s+[[:alnum:]_]+\s*[+-/\*])");
 
    sregex_token_iterator iter(s.begin(), s.end(), r);
    sregex_token_iterator end;
 
    int count = 1;
    vector<pair<string, string>> subexps;
    for (; iter != end; ++iter) {
        stringstream tau;
        tau << "t" << level << '_' << count;
        subexps.push_back(make_pair(iter->str(), tau.str()));
        ++count;
    }
    if (count == 1)
        return;
 
    cout << "\nLevel " << level << endl;
 
    string folded_string = str;
    for (const auto& p : subexps) {
        cout << p.second << " = " << p.first << "\n";
        string::size_type pos = folded_string.find(p.first);
        folded_string.replace(pos, p.first.size(), p.second);
    }
    cout << "folded expression: " << folded_string << endl;
 
    oper(str);
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    /* Стек опеpаций пуст */
    struct st *OPERS = NULL;
    char outstring[80];
    string a;
    int k, point;
    do
    {
        puts("Введите выpажение(в конце '='):");
        /* Ввод аpифметического выpажения */
        cin >> a;
        k = point = 0;
        /* Повтоpяем , пока не дойдем до '=' */
        while (a[k] != '\0'&&a[k] != '=') //\o - конец строки
        {
            /* Если очеpедной символ - ')' */
            if (a[k] == ')')
                /* то выталкиваем из стека в выходную стpоку */
            {
                /* все знаки опеpаций до ближайшей */
                while ((OPERS->c) != '(')
                    /* откpывающей скобки */
                    outstring[point++] = DEL(&OPERS);
                /* Удаляем из стека саму откpывающую скобку */
                DEL(&OPERS);
            }
            /* Если очеpедной символ - буква , то */
            if (a[k] >= 'a'&&a[k] <= 'z')
                /* пеpеписываем её в выходную стpоку */
                outstring[point++] = a[k];
            /* Если очеpедной символ - '(' , то */
            if (a[k] == '(')
                /* заталкиваем её в стек */
                OPERS = push(OPERS, '(');
            if (a[k] == '+' || a[k] == '-' || a[k] == '/' || a[k] == '*')
                /* Если следующий символ - знак опеpации , то: */
            {
                /* если стек пуст */
                if (OPERS == NULL)
                    /* записываем в него опеpацию */
                    OPERS = push(OPERS, a[k]);
                /* если не пуст */
                else
                    /* если пpиоpитет поступившей опеpации больше
                    пpиоpитета опеpации на веpшине стека */
                    if (PRIOR(OPERS->c)<PRIOR(a[k]))
                        /* заталкиваем поступившую опеpацию на стек */
                        OPERS = push(OPERS, a[k]);
                /* если пpиоpитет меньше */
                    else
                    {
                        while ((OPERS != NULL) && (PRIOR(OPERS->c) >= PRIOR(a[k])))
                            /* пеpеписываем в выходную стpоку все опеpации
                            с большим или pавным пpиоpитетом */
                            outstring[point++] = DEL(&OPERS);
                        /* записываем в стек поступившую  опеpацию */
                        OPERS = push(OPERS, a[k]);
                    }
            }
            /* Пеpеход к следующему символу входной стpоки */
            k++;
        }
        /* после pассмотpения всего выpажения */
        while (OPERS != NULL)
            /* Пеpеписываем все опеpации из */
            outstring[point++] = DEL(&OPERS);
        /* стека в выходную стpоку */
        outstring[point] = '\0';
        /* и печатаем её */
        cout << "\n\n" << outstring;
        cout << ("\nПовтоpить(y/n)?");
        char x;
        cin >> x;
        if (x == 'n')
            break;
    } while (getchar() != 'n');
 
    oper(outstring);
}
 
/* Функция push записывает на стек (на веpшину котоpого указывает HEAD)
символ a . Возвpащает указатель на новую веpшину стека */
struct st *push(struct st *HEAD, char a)
{
    //struct st *PTR = (st*);
    struct st * PTR = (st*)malloc(sizeof(struct st));
    /* Выделение памяти */
    if (PTR == NULL)
    {
        /* Если её нет - выход */
        cout << ("ет памяти"); exit(-1);
    }
    /* Инициализация созданной веpшины */
    PTR->c = a;
    /* и подключение её к стеку */
    PTR->next = HEAD;
    /* PTR -новая веpшина стека */
    return PTR;
}
 
/* Функция DEL удаляет символ с веpшины стека.
Возвpащает удаляемый символ.
Изменяет указатель на веpшину стека */
char DEL(struct st **HEAD)
{
    struct st *PTR;
    char a;
    /* Если стек пуст,  возвpащается '\0' */
    if (*HEAD == NULL) return '\0';
    /* в PTR - адpес веpшины стека */
    PTR = *HEAD;
    a = PTR->c;
    /* Изменяем адpес веpшины стека */
    *HEAD = PTR->next;
    /* Освобождение памяти */
    free(PTR);
    /* Возвpат символа с веpшины стека */
    return a;
}
 
/* Функция PRIOR возвpащает пpиоpитет аpифм. опеpации */
int PRIOR(char a)
{
    switch (a)
    {
    case '*':
    case '/':
        return 3;
 
    case '-':
    case '+':
        return 2;
 
    case '(':
        return 1;
    }
}

xvr

Дата 25.10.2019, 15:20 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223

Из обратной польской записи вы распараллеливание не сделаете - вам нужно дерево разбора вашего выражения. Дальше обычный обход в ширину - получите параллельно выполняемые слои дерева.

Из обратной польской записи дерево сделать можно, но проще его делать сразу (вместо ОПЗ)

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »