Распарсить выражение, состоящее из чисел, скобок и знаков сложения и вычитания, и вывести результат

#include <stdio.h>
 
#define LIM 1001        /* максимальное число элементов в массиве */
 
int main()
{
    int c, i, j, k;
    char str[LIM];      /* массив для хранения арифметического выражения */
    char pos1[LIM];     /* массив для хранения позиций открывающих скобок */
    char pos2[LIM];     /* массив для хранения позиций закрывающих скобок */
    
    i = j = k = 0;
    while ( ( str[i] = getchar() ) != '\n' ) {
        if ( str[i] == '(' )
            pos1[j++] = i;
        else
            if ( str[i] == ')' )
                pos2[k++] = i;
        i++;
    }
    return 0;
}

#include <stdio.h>
 
#define LIM 1001        /* максимальное число элементов в массиве */
 
int main()
{
    int c, i, j, k;
    char str[LIM];      /* массив для хранения арифметического выражения */
    char pos1[LIM];     /* массив для хранения позиций открывающих скобок */
    char pos2[LIM];     /* массив для хранения позиций закрывающих скобок */
    
    i = j = k = 0;
    while ((str[i] = getchar()) != '\n') {
        if ( str[i] == '(' )
            pos1[j++] = i;
        else
            if ( str[i] == ')' )
                pos2[k++] = i;
        i++;
    }
    str[i] = pos1[j] = pos2[k] = '\0';
    
    int sum = 0;
    j = k = 0;
    for (i = pos1[j]; pos1[j] != '\0' && pos2[k] != '\0'; j++, k++)
        /* здесь нужно вычислять значения в скобках, т. е. между pos1[j] и pos2[k]
        и присваивать их в переменную sum
        sum += выражение между pos1[j] и pos2[k], но пробелема в том, что даже
        функция atoi() не сможет вычленить числа из разных элементов массива */;
    return 0;
}

#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
bool parseLine(string text, vector <string> &v) {
    int i = -1; // Счётчик
    string buff; // Для сохранения чисел
    while ((++i) < text.length()) {
        if (text[i] == ' ') continue; // Пробелы пропускаем
        if (text[i] == ')' || text[i] == '(' || text[i] == '+' || text[i] == '-') { // Знаки добавляем сразу же
            if (buff != "") {
                v.push_back(buff);
                buff = "";
            }
            buff = text[i];
            v.push_back(buff);
            buff = "";
        }
        else if (text[i] <= '9' && text[i] >= '0') buff += text[i]; // Число запихиваем в буфер
        else return false;
    }
    if (buff != "") v.push_back(buff);
    return true;
} 
 
int main(int argc, char *argv[])
{
    vector <string> res;
    parseLine("800+6-(4-2)", res);
    for (int i = 0; i < res.size(); ++i)
        cout << res[i] << endl;
    return 0;
}

if (text[i] == ' ') continue; // Пробелы пропускаем

/////////////////////////////////////////////////////////////////////////////////////////
//Выведите значение заданного арифметического выражения, состоящего из чисел, скобок 
//и знаков сложения и вычитания.
//
//ФОРМАТ ВХОДНЫХ ДАННЫХ
//
//В первой строке входного файла задано выражение, состоящее из чисел, скобок и знаков 
//бинарных операций. Каждое число в выражении — это целое неотрицательное число в промежутке 
//от 0 до 10000, включительно, записанное без ведущих нулей. Скобки бывают открывающие 
//(`(') и закрывающие (`)'). Операции задаются символами `+' и `-'. Гарантируется, что 
//заданное выражение математически корректно, и результаты всех промежуточных операций — 
//целые числа, не превышающие по модулю 10000. Выражение не содержит каких-либо других 
//символов, в частности, пробелов. Длина выражения не меньше 1 и не больше 1000 символов
//Учтите, что операции при отсутствии скобок выполняются слева направо. Например, 
//выражение a - b - c вычисляется как (a - b) - c.
//
//ФОРМАТ ВЫХОДНЫХ ДАННЫХ
//
//В первой строке выходного файла выведите одно число — значение заданного выражения.
//
//ПРИМЕРЫ
//
//evalpm.in     evalpm.out
//48-13     35
//5-(52+3)  -50
/////////////////////////////////////////////////////////////////////////////////////////
#include <cctype>
#include <iostream>
#include <sstream>
#include <string>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string     T_str;
/////////////////////////////////////////////////////////////////////////////////////////
int     calc_and_get_result( T_str  &  expr );
/////////////////////////////////////////////////////////////////////////////////////////
int     calc_and_get_expr_in_brackets( T_str  &  expr )
{
    expr.erase( 0, 1 );
    int     result  =   calc_and_get_result( expr );
    expr.erase( 0, 1 );
    return  result;
}
/////////////////////////////////////////////////////////////////////////////////////////
int     calc_and_get_operand( T_str  &  expr )
{
    static  const   char    LEFT_BR     =   '(';
    int                     result      =   0;
 
    if  (
            isdigit (
                        expr.front()
                    )
        )
    {
        std::istringstream  ssin( expr );
        ssin    >>  result;
        ssin    >>  expr;
    }
    else
    {
        if  (
                expr.front()    ==  LEFT_BR
            )
        {
            result  =   calc_and_get_expr_in_brackets( expr );
        }
    }//else
 
    return  result;
}
/////////////////////////////////////////////////////////////////////////////////////////
bool    successfully_read_and_set_operation
    (
        T_str   &   expr,
        char    &   operatoin
    )
{
    bool    bool_res    =       expr.front()    ==  '+'
                            ||  expr.front()    ==  '-';
 
    if( bool_res )
    {
        operatoin   =   expr.front();
        expr.erase( 0, 1 );
    }
 
    return  bool_res;
}
/////////////////////////////////////////////////////////////////////////////////////////
int     calc_and_get_result( T_str  &  expr )
{
    int     result      =   calc_and_get_operand( expr );
    char    operatoin   =   0;
 
    while   (
                    !expr.empty()
 
                &&  successfully_read_and_set_operation
                        (
                            expr,
                            operatoin
                        )
            )
    {
        switch( operatoin )
        {
        case    '+':
            result  +=  calc_and_get_operand( expr );
            break;
 
        case    '-':
            result  -=  calc_and_get_operand( expr );
            break;
 
        default:
            ;
        }
    }//while
 
    return  result;
}
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::locale::global(std::locale(""));
 
    for(;;)
    {
        std::cout   <<  "Введите арифметическое выражение с натуральными операндами, "
                    <<  std::endl
                    <<  "знаками + и - и круглыми скобками:"
                    <<  std::endl;
 
        T_str   expr;
        std::cin    >>  expr;
 
        std::cout   <<  calc_and_get_result( expr )
                    <<  std::endl
                    <<  std::endl
                    <<  std::endl
                    <<  std::endl;
    }//for
}