C++ добавление одной строки кода после цикла while вызывает ошибку

Question

Я изо всех сил старался найти ответ, который отвечает на мой конкретный вопрос, но, к сожалению, я не смог найти тот, который удовлетворил бы мои потребности.

Я пишу ассемблер на с ++ для языка, который я составил. Написание ассемблера включает в себя два класса, которые вызывают проблемы, которые действительно сложно отлаживать. Мои методы отладки были направлены на добавление и удаление команд выходного потока, таких как

std::cout << "TEST";

которые заканчивают тем, что ломали или исправляли программу. Я использую IDE Xcode.

Два класса, над которыми я работаю, это класс LinkedList и класс SymbolTable, которые я использую в качестве хэш-таблицы для разрешения символов.

LinkedList.h

#include <iostream>
using namespace std;

struct Node{
    string data;
    int address;
    Node* next = nullptr;
};

class LinkedList{
private:
    Node* main_ptr;
    int length;
public:
    LinkedList();

    void insertNode(string, int);
    void deleteNode(string);
    void displayList();

    bool contains(string, int* = nullptr);
    int getLength();

    ~LinkedList();
};

LinkedList.cpp

#include "LinkedList.h"

LinkedList::LinkedList(){
    main_ptr = nullptr;
    length = 0;
}

void LinkedList::insertNode(string data, int address){
    Node* newNode = new Node;
    newNode->data = data;
    newNode->address = address;

    if (!main_ptr){
        main_ptr = newNode;
    } else {
        newNode->next = main_ptr;
        main_ptr = newNode;
    }
    length++;
}

void LinkedList::deleteNode(string data){
    if (main_ptr){
        int current_length = length;
        if (main_ptr->data == data){
            main_ptr = main_ptr->next;
            return;
        }
        Node* q = main_ptr;
        Node* p = q;
        q = q->next;
        while (q){
            if (q->data == data){
                p->next = q->next;
                length--;
                return;
            }
            p = q;
            q = q->next;
        }
        if (current_length == length) cout << "Node was not found" << endl;
    } else {
        cout << "List is empty, cannot delete node!" << endl;
    }
}

void LinkedList::displayList(){
    if (!main_ptr){
        cout << "List is empty!\n";
    } else {
        Node* temp = main_ptr;
        while (temp){
            cout << temp->data;
            temp = temp->next;
        }
        cout << endl;
    }
}

bool LinkedList::contains(string data, int* address){
    if (main_ptr == nullptr) return false;
    else {
        Node* temp = main_ptr;
        while(temp != nullptr){
            if (temp->data == data) {
                address = &(temp->address);
                return true;
            }
            temp = temp->next;
        }
        return false;
    }
}

int LinkedList::getLength(){
    return length;
}

LinkedList::~LinkedList(){
    if (main_ptr){
        Node* q = main_ptr;
        Node* p = q;
        while (q){
            q = q->next;
            delete p;
            p = q;
        }
    }
}

SymbolTable.h

#include "LinkedList.h"
#include <iostream>

class SymbolTable{
private:
    LinkedList table[701];
public:
    SymbolTable();

    void addEntry(string, int);
    void printTable();
    bool contains(string, int*);

    int convertName(string);
};

SymbolTable.cpp

#include "SymbolTable.h"

SymbolTable::SymbolTable(){
}

void SymbolTable::addEntry(string name, int memory){
    int address = convertName(name);
    table[address].insertNode(name, memory);
}

void SymbolTable::printTable(){
    for (int i = 0; i < 701; i++)
        table[i].displayList();
}

bool SymbolTable::contains(string name, int* memory){
    return table[convertName(name)].contains(name, memory);
}

int SymbolTable::convertName(string name){
    int aggregate = 1;
    const char* c_name = name.c_str();
    for (int i = 0; i < name.length(); i++){
        aggregate *= (int)c_name[i];
    }
    return aggregate%701;
}

Теперь приходит мой актуальный вопрос. Ниже приводится основная функция:

#include "Parser.h"
#include "SymbolTable.h"

using namespace std;

int main(int argc, const char * argv[]) {

    ifstream inputFile;
    ofstream outputFile;

    inputFile.open("/Users/Azaldin/Desktop/nand2tetris/projects/06/max/Max.asm");
    outputFile.open("/Users/Azaldin/Desktop/nand2tetris/projects/06/max/Max.hack");

    Parser a(inputFile);
    SymbolTable s;

    int commandType = -1;
    string command;
    int a_position = 16;
    int currentLine = 0;

    while (a.hasMoreCommands()){
        a.advance();
        commandType = a.commandType();
        command = a.symbol();

        if (commandType == 0){
            if (!s.contains(command, nullptr)){
                s.addEntry(command, a_position);
                a_position++;
            }
        }

        if (commandType == 2){
            //cout << command << endl;
            if (!s.contains(command, nullptr)){
                s.addEntry(command, currentLine);
                //cout << command << endl;
            }
        }

        currentLine++;
    }

    string x;  //<<<<<<<<<< ADDING THIS LINE BREAKS THE PROGRAM
    cout << "Hi";

    inputFile.close();
    outputFile.close();

    return 0;
}

После добавления строки, указанной выше, в основную функцию, программа прерывается. При отладке из основного потока возникает следующая проблема:

Поток 1:EXC_BAD_ACCESS (код = 1, адрес =0x25fbfef80)

Цепочка команд, которая приводит к этой проблеме:

1. if (!s.contains(command, nullptr)){ из основной функции

2. return table[convertName(name)].contains(name, memory); из SymbolTable.cpp "содержит" функцию

3. if (temp->data == data) { из LinkedList.cpp "содержит" функцию

Остальная часть команды chain приводит к оператору string class ==, который затем приводит к функции.size() в левой части.

Благодарю вас!

Answer 1

Следующий комментарий от PaulMcKenzie помог решить проблему:

Кроме того, агрегат *= (int)c_name[i]; - нет гарантии, что это будет положительное число, так как символ может быть подписан, что дает вам значения -1 и ниже. Таким образом, ваш возврат совокупного дохода%701; не собирается возвращать то, что вы ожидали (число>= 0).

Оказывается, что один из аргументов, переданных в функцию convertName в классе SymbolTable, привел к повреждению памяти программой. Я добавил оператор if для решения проблемы.