Интерпретатор Brainfuck

[Alex_under]

Всем доброго времени суток.
Пишу курсовую по данной теме и столкнулся с проблемой реализации операторов "[" и "]" языка brainfuck. Вроде понятно, как они работают, но при попытке реализации на C++ сталкиваюсь с проблемой не корректной работы.
Прошу помощи)

[russian-stalker]

Используем стек.
Примерно по такому алгоритму можно сделать:
1) Если следующий символ открывающаяся скобка, то помещаем ее позицию в стек.
2) Если следующий символ закрывающаяся скобка, то проверяем текущую ячейку на ноль. Если она равна нулю, то выбрасываем значение из стека и переходим на следующий символ, иначе ставим указатель на позицию скобки из вершины стека.

[Alex_under]

а без стеков реализовать можно?
просто со стеками не сильно дружу.

[russian-stalker]

А пора бы подружиться. Очень полезная и нужна вещь.
Почитать можно здесь.
Нужны лишь методы top, push и pop.
Здесь суть работы стека.

[Alex_under]

спасибо большое) буду грызть)

[russian-stalker]

Набросал:

#include <map>
#include <stack>
#include <string>
#include <iostream>

int main()
{
    //Программа на BF
    std::string input;
    //Стек
    std::stack<int> stack;
    //Ячейки
    std::map<int, char> cells;
    //Указатель на текущую ячейку
    int pointer = 0;
    //Читаем программу
    std::cin>>input;
    for (unsigned int i = 0; i < input.length(); i++)
    {
        switch (input[i])
        {
            case '+':
                cells[pointer]++;
                break;
            case '-':
                cells[pointer]--;
                break;
            case '>':
                pointer++;
                break;
            case '<':
                pointer--;
                break;
            case '[':
                stack.push(i);
                break;
            case ']':
                if (cells[pointer] != 0)
                {
                    //Проверка на ошибки
                    if (stack.empty())
                    {
                        std::cout<<"Ошибка: различное количество скобок"<<std::endl;
                        break;
                    }
                    i = stack.top();
                }
                else
                    stack.pop();
                break;
            case '.':
                std::cout<<cells[pointer];
                break;
            case ',':
                std::cin>>cells[pointer];
                break;
        }
    }
    return 0;
}

[Alex_under]

ну со стеком вроде более менее (по крайней мере для моего случая) ясно.
вопрос ещё такой, я пишу на winapi и не могу нормально вывести интерпретированный результат.

case '.':
SetWindowText (hEditC, ????);
break;

у меня pointer объявлен, как char *pointer, я не использовал std::map.
поэтому вторым аргументом я писал pointer, но при этом после результата в hEditC дописывался оставшийся код из первого Edit'a.

подскажите пожалуйста.

обработка нажатия кнопки "интерпретировать"

case BUTTON2:
		std::stack <int> stack;
					
		CodeLength = GetWindowTextLength (hEditBf) + 1;
		char *BFCode = new char [CodeLength];
		memset (BFCode, 0, CodeLength);
		GetWindowText (hEditBf, BFCode, CodeLength);
		char *pointer;
		pointer = &BFCode[0];//помещаю pointer в 0 ячейку
		for (int i = 0; i < CodeLength; i++)
		{
			switch (BFCode [i])
			{
                         case '+':
                                (*pointer) ++;
                                break;
                         case '-':
                                (*pointer) --;
                                break;
                         case '>':
                                pointer ++;
                                break;
                         case '<':
                               pointer --;
                               break;
                        case '[':
                              stack.push(i);
                              break;
                        case ']':
                              if ((*pointer) != 0)
                              {
                                  if (stack.empty())
                                 {
                                    MessageBox (hWnd, "Ошибка: различное количество скобок", "Ошибка", NULL);
                                    break;
                                  }
                                 i = stack.top();
                          }
                else
                    stack.pop();
                break;
            case '.':
				SetWindowText (hEditC, pointer);
                break;
            case ',':
                //GetWindowText (hEditBf, pointer, CodeLength);
                break;
        }