尝试编译二进制树程序时出错

时间:2014-04-02 10:08:33

标签: c++ gcc makefile binary-tree

所以在这个项目中我必须开发一个二进制表达式树并使用树将后缀表达式转换为中缀表达式。在大多数情况下,每件事都很好看(除了我还没有完成的一两项功能)。但是在尝试编译时我遇到了错误。唯一的问题是,它并没有真正告诉我问题是什么。这是我尝试编译时遇到的问题:

g ++ -o bet.x bet.cpp /usr/lib/gcc/x86_64-redhat-linux6E/4.4.7/../../../../lib64/crt1.o:在函数`_start': (.text + 0x20):未定义对`main'

的引用

collect2:ld返回1退出状态

make:*** [bet.x]错误1

我不知道这意味着什么。但这只是我的3个文件。从我的makefile开始:

bet.x: bet.cpp
    g++ -o bet.x bet.cpp

clean:
    rm -f *.o *.x core.*

继承我的bet.h(头文件),它包含我的接口:

#include <string>

using namespace std;

struct BinaryNode
{
  string element;
  BinaryNode* leftNode;
  BinaryNode* rightNode;
};

class BET
{
public:
  BET();
  BET(const string postfix);
  BET(const BET&);
  ~BET();
  bool buildFromPostfix(const string postfix);
  const BET& operator= (const BET&);
  void printInfixExpression();
  void printPostfixExpression();
  size_t size();
  size_t leaf_nodes();
  bool empty();


private:

  void printInfixExpression(BinaryNode *n);
  void makeEmpty(BinaryNode* &t);
  BinaryNode* clone(BinaryNode* t) const;
  BinaryNode* headNode;
  void printPostfixExpression(BinaryNode *n);
  size_t size(BinaryNode *t);
  size_t leaf_nodes(BinaryNode *t);

};

向我展示我的所有bet.cpp文件可能太过分了。但是这里有一些。评论是否需要更多:

BET::BET()
{
    headNode = NULL;
}

BET::BET(const string postfix)
{
    headNode = NULL;
    buildFromPostfix(postfix);
}

BET::BET(const BET& t)
{
    headNode = clone(t.headNode);
}

BET::~BET()
{
    makeEmpty(headNode);
}

//2 functions i made myself for high/low precedence 
bool isHighPrec(const string& op)
{
    return op == "*" || op == "/";
}

bool isLowPrec(const string& op)
{
    return op == "+" || op == "-";
}

//returns false for errors, returns true otherwise
bool BET::buildFromPostfix(const string postfix){

    stack<BinaryNode*> opTree;
    istringstream istr(postfix);
    string op;

    makeEmpty(headNode);

    while(istr >> op)
    {
            if(isHighPrec(op) || isLowPrec(op))
            {
                    if(opTree.size() < 2)
                    {
                            cout << "Error -- invalid postfix expression!\n";
                            while(opTree.size())
                            {
                                    makeEmpty(opTree.top());
                                    opTree.pop();
                            }
                            return false;
                    }
                    else
                    {
                            BinaryNode* bn = new BinaryNode();

                            bn->element = op;
                            bn->rightNode = opTree.top();
                            opTree.pop();
                            bn->leftNode = opTree.top();
                            opTree.pop();

                            opTree.push(bn);
                    }
            }
            else
            {
                    BinaryNode* bn = new BinaryNode();

                    bn->element = op;
                    bn->rightNode = NULL;
                    bn->leftNode = NULL;

                    opTree.push(bn);
            }
    }

    if(opTree.size() != 1)
    {
            cout << "Error -- invalid postfix expression!\n";
            while(opTree.size())
            {
                    makeEmpty(opTree.top());
                    opTree.pop();
            }
            return false;
    }
    else
    {
            headNode = opTree.top();
            opTree.pop();
    }
return true;

}

2 个答案:

答案 0 :(得分:2)

这意味着您正在尝试编译未定义main函数的可执行程序。 该程序不知道首先运行哪个函数。

要解决此问题,您需要在源代码的全局上下文中的某处添加int main(){ //body return 0; }

答案 1 :(得分:0)

以下命令:g++ -o bet.x bet.cpp表示从单个文件中创建名为 bet.x 的可执行文件: bet.cpp

然而,为了生成可执行文件,您需要一个缺少的main()函数。

如果您只是想确保语法正常,可以通过将-c传递给g ++来构建目标文件

另一种选择是添加main()函数,甚至可以编写一些测试来检查代码是否有效。