簡易的なシェルプログラムを作りたい

Question

C言語です
fork(),execv(),wait()などの関数を用いて簡易的なシェルを実装して見たいのですが、
execv()を呼び出すところで上手くいきません。
入力はパス名とコマンドを空白区切で実行します。
入力された1行を空白文字で区切り、文字列配列に格納。
その配列を用いてexecvを呼び出します。
コマンドラインの"0>>"の0はコマンドの実行結果に応じて変化します。

個人的な考察としては、execvに渡す配列の末尾にNULL文字が上手く格納されてないのが原因だと思いますが、詳しいところがよくわかりません。

ご教授のほどよろしくお願いします。

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

$ ./test 
0>> /bin/ls -l
execv
: No such file or directory
0>> /bin/ls
execv
: No such file or directory
0>> 

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>

char* gettoken(char **ptr) {
  char *tmp = *ptr; /* tmp[idx] の形で使用する */
  int idx = 0;
  while(tmp[idx]==' '){/* 先頭のスペースを読み飛ばす */
    idx++;
  }
  int start=idx; //start:start index of string
  while(tmp[idx]!=' ' && tmp[idx]!='\0'){/* 単語の終わりを見つける */
    idx++;
  }
  //単語の終りはこの行でのt-1
  if(start==idx){
    return NULL;
  }
  int n = idx-start; //idx-start:string size
  char *token = malloc(n+1); //+1:null character malloc で単語の領域を token に確保
  strncpy(token,&tmp[start],n);/* 単語の文字を token の指す領域にコピー */
  *ptr = &tmp[idx]; /* 次の呼び出し用に引数を更新 */
  return token; /* 単語を取り出せた場合 (他で NULL を返す) */
}

char **buildup_arg(char *str) {
  const int N = 10;
  int i=0,sz = 0;
  char **ptr = malloc(sizeof(char*)*N);
  if(ptr==NULL){perror("malloc\n"); return 0;}
  char *token = str;
  while (token != NULL) {
    token = gettoken(&str);
    if(i>=sz){
      sz+=N;
      ptr = realloc(ptr,sizeof(char*)*sz);
      if(ptr==NULL){ perror("realloc"); return 0; }
    }
    ptr[i++] = token;
  }
  ptr[i++]=(char*)NULL;
  return ptr;
}
int main() {
  size_t sz=0,n;
  char* str=NULL;
  int cret=0;
  while(printf("%d>> ",cret) &&(n=getline(&str,&sz,stdin)) != -1){
    if(str[0] == '\n'){
      continue;
    }
    char **arg = buildup_arg(str);
    pid_t pid = fork();
    if(pid<0){
      perror("fork\n");
      return 1;
    }else if(pid==0){
      execv(arg[0],arg);
      perror("execv\n");
      //return -1;
      //exit(-1);
    }else{
      if(wait(&cret)==-1){
        perror("wait\n");
      }
      printf("child exits with %d\n",WEXITSTATUS(cret));
    }
  }
  return 0;
}

###試したこと
課題に対してアプローチしたことを記載してください

###補足情報(言語/FW/ツール等のバージョンなど)
より詳細な情報

Comments

[A.Ichi]

コマンドの最後に\nが含まれています。ですので/bin/echo abcは行けるかも

Answer 1

このプログラムに、gettokenの戻り値を確認するためデバッグプリントを入れてみました。

追加したデバッグプリント(36行目あたり)

     35   while (token != NULL) {
     36     token = gettoken(&str);
        // ここから
     37 for (int j = 0; token[j]; j++) {
     38   printf("buildup_arg[%d]: %02x\n", j, token[j]);
     39 }
        // ここまで

実行した結果は次のようになりました。

$ ./t
0>> ls
buildup_arg[0]: 6c       // 'l'
buildup_arg[1]: 73       // 's'
buildup_arg[2]: 0a       // '\n'
buildup_arg[3]: ffffffe2
buildup_arg[4]: ffffffb5
buildup_arg[5]: 15
buildup_arg[6]: 4f
buildup_arg[7]: 39
buildup_arg[8]: 01
buildup_arg[9]: 02
Segmentation fault (コアダンプ)

プログラムを動かすためにはこんな感じにデバッグをすることが最も大切だと思います。