linker command fails with exit code 1 というエラーが消えない。（フレームワークの追加忘れ？)

Question

###前提・実現したいこと
プログラミングコンテストチャレンジブックの幅優先探索のプログラムで詰まりました．
はじめに横幅、縦幅を入力し、そのあとにchar型で
'#':壁
'.':通路
'S':start
'G':goal
として道を入力し、スタートからゴールまでの最短経路を求める問題です。

linker command failed with exit code 1 (use -v to see invocation)

というエラーが消えず困惑しています。

###発生している問題・エラーメッセージ

final section layout:
    __TEXT/__text addr=0x100001440, size=0x00005740, fileOffset=0x00001440, type=1
    __TEXT/__stubs addr=0x100006B80, size=0x00000066, fileOffset=0x00006B80, type=28
    __TEXT/__stub_helper addr=0x100006BE8, size=0x000000A6, fileOffset=0x00006BE8, type=32
    __TEXT/__gcc_except_tab addr=0x100006C90, size=0x000002B0, fileOffset=0x00006C90, type=0
    __TEXT/__unwind_info addr=0x100006F40, size=0x000000BC, fileOffset=0x00006F40, type=22
    __DATA/__nl_symbol_ptr addr=0x100007000, size=0x00000010, fileOffset=0x00007000, type=29
    __DATA/__got addr=0x100007010, size=0x00000020, fileOffset=0x00007010, type=29
    __DATA/__la_symbol_ptr addr=0x100007030, size=0x00000088, fileOffset=0x00007030, type=27
    __DATA/__data addr=0x1000070C0, size=0x00000020, fileOffset=0x000070C0, type=0
    __DATA/__common addr=0x1000070E0, size=0x00000020, fileOffset=0x00000000, type=25
    __DATA/__huge addr=0x100007100, size=0xBA44AB654, fileOffset=0x00000000, type=25
ld: 32-bit RIP relative reference out of range (10000221816 max is +/-4GB): from __Z10bfs_searchv (0x100001440) to _d (0x3540F6250) in '__Z10bfs_searchv' from /var/folders/1m/b52stqf54pggs6ng3z9xb8380000gn/T/bfs-c8955c.o for architecture x86_64
clang: error: linker command failed with exit code 1 (use -v to see invocation)

###該当のソースコード

#define ffor(i,a,b) for (int i=(a);i<(b);i++)
#define rfor(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define rep(i,n) for (int i=0;i<(n);i++)
#define rrep(i,n) for (int i=(n)-1;i>=0;i--)
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<stack>
#include<queue>
#include<utility>
#include<map>
#define SIZE 100001
#define MOD 1000000007
#define INF 100000000
using namespace std;

typedef pair<int,int> P;
char maze[SIZE][SIZE];
int N,M;
int sx,sy;
int gx,gy;
int d[SIZE][SIZE];

int dx[4] = {1,0,-1,0},dy[4] = {0,1,0,-1};

int bfs_search(){
	queue<P> que;
	//INFで初期化
	rep(i,N){
		rep(j,M){
			d[i][j] = INF;
		}
	}

	que.push(P(sx,sy));
	d[sx][sy] = 0;

	while(que.size()){
	//キューの先頭を取り出す
		P p = que.front();
		que.pop();
	//取り出してきた状態がゴールなら探索をやめる
		if(p.first == gx && p.second == gy) break;

	//移動四方向をループ
		rep(i,4){
			//移動後の点を(nx,ny)とする
			int nx = p.first + dx[i];
			int ny = p.second + dy[i];

			if(0 <= nx && nx <N && 0 <= ny && ny < M && maze[nx][ny] != '#' && d[nx][ny] == INF){
				//移動できるならキューに入れ、その点の距離をpからの距離+1で確定する
				que.push(P(nx,ny));
				d[nx][ny] = d[p.first][p.second] + 1;
			}
		}
	}
	return d[gx][gy];
}

void solve(){
	int res = bfs_search();
	cout << res << endl;
}

int main(){
	cin >> N >> M;
	rep(i,N){
		rep(j,M){
			cin >> maze[i][j];
		}
	}

	rep(i,N){
		rep(j,M){
			if(maze[i][j] == 'S'){
				sx = i;
				sy = j;
			}
			if(maze[i][j] == 'G'){
				gx = i;
				gy = j;
			}
		}
	}
	
	solve();

	return 0;
}

###試したこと
フレームワークの追加忘れがあるときに生じるようですが、どのように対応して良いかわかりません。

###補足情報(言語/FW/ツール等のバージョンなど)
環境はmacOSsierraです。
IDEとしてXcodeは使用せず、vimでプログラムを編集しながらg++でコンパイルして使用しています。
対策方法を教えていただけたら幸いです。

Answer 1

こんにちは。

何故か、macのclangは、マングルされたままエラーメッセージが出るようですね。

ld: 32-bit RIP relative reference out of range (10000221816 max is +/-4GB): from __Z10bfs_searchv (0x100001440) to _d (0x3540F6250) in '__Z10bfs_searchv' from /var/folders/1m/b52stqf54pggs6ng3z9xb8380000gn/T/bfs-c8955c.o for architecture x86_64

を見ると、恐らく、bfs_search(__Z10bfs_searchv)関数の中で、d(_d)で範囲外が発生しているというメッセージのようです。

int d[100001][100001];のサイズは4GBytesを超えるため、32ビット・コンバイルではアクセスできません。SIZEを23170まで小さくすれば、恐らく通ると思います。（もしかするともう少し大きくてもOKかも。）

Comments

[waya]

非常にわかりやすい回答ありがとうございます。
プログラムもうまく動作しました。
Chironianさんのおかげでエラーの意味をやっと理解できました。
まだC++でプログラムを書き始めたばかりなので仕組みの理解も深めていきたいと思います。

[Chironian]

大抵のコンパイラは__Z10bfs_searchvのような分かり難い出力だけではなく、きちんと読める関数名も出力されます。

何故かmacのclangはこのようになるようです。そのようなコンパイラは始めてみました。
恐らく何かオプションを付けることで適切な表示になるとは思うのですか、私は把握していません。
https://teratail.com/questions/67210 で質問された方も同じ問題にハマっているようです。
（マングルの話を上記質問への回答のコメントで軽くしてますので、参考にされて下さい。）
clangに詳しい人が来てくれればよいのですが。