【基本情報技術者試験平成21年春期午後】問題と解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成21年春期基本情報技術者午後問09

問09　　 C言語

　次のＣプログラムの説明及びプログラムを読んで，設問１，２に答えよ。

〔プログラムの説明〕

　与えられたパスを絶対パスに変換する関数 convert である。

　階層構造をもつファイルシステムにおいて，ファイルやディレクトリを特定する文字列をパスという。ルートディレクトリを基準としたパスを絶対パスと呼び， “/”から始まり，各階層を“/”で区切っていく。与えられたパスがディレクトリのとき，最後の“/”はあってもなくてもよい。例えば，図のディレクトリ e の絶対パスは “/a/d/e”又は“/a/d/e/”で示す。

　一方，カレントディレクトリを基準としたパスを相対パスと呼び，相対パスを指定するときに階層を一つ上にたどる場合は“..”を用いる。例えば，図においてディレクトリ c をカレントディレクトリにした場合，ファイル file1.txt の相対パスは“../file1.txt”，ディレクトリ e の相対パスは “../../d/e”又は“../../d/e/”となる。また，カレントディレクトリ自身は “.”又は“./”で示す。

　　　　　図　階層構造をもつファイルシステムの例

(1) 関数の仕様は，次のとおりである。

void convert(const char *path，
             const char *base,
             char *result);

引数：path 変換前のパス
　　　base カレントディレクトリの絶対パス
　　　result 変換後の絶対パス

機能：path が相対パス表記であれば，base を基準にした絶対パス表記に変換し， result に格納する。path が絶対パス表記であれば，result には base に関係なく path をそのまま格納する。

返却値：なし。

　ただし，result が参照する領域は，変換後の文字列を格納するのに十分であるとする。また，冗長なパス又はパスとして認識できない文字列が引数として与えられることはないものとする。

(2) ファイルシステム上に，指定されたディレクトリやファイルが実際に存在するかどうかのチェックは行わない。

(3) 変換例を表１に示す。

　　　　表１　変換例

path	base	result
../../b/c/	/a/d/e/	/a/b/c/
b/file1.txt	/a/	/a/b/file1.txt
c/	/a/b/	/a/b/c/
file1.txt	/a/b/	/a/b/file1.txt
./	/a/b/c/	/a/b/c/
/a/d/e/file4.txt	/a/b/c/	/a/d/e/file4.txt

(4) 次のライブラリ関数を用いる。

unsigned int strlen(const char *s);
　　機能：文字列 s の長さを計算する。
　　返却値：終端を示すナル文字に先行する文字の個数を返す。

int strcmp(const char *s1, const char *s2);
　　機能：文字列 s1 と文字列 s2 を比較する。
　　返却値： s1 と s2 が同一文字列の場合は０，それ以外の場合は０以外を返す。

int strncmp(const char *s1, const char *s2, int n);
　　機能：文字列 s1 と文字列 s2 を先頭から n 文字，又はナル文字までを比較する。
　　返却値：比較した n 文字が同一の場合は０を，それ以外の場合（比較が途中で終了した場合も含む）は０以外を返す。

char *strcpy(char *s1, const char *s2);
　　機能：文字列 s1 に文字列 s2 をナル文字まで複写する。
　　返却値：s1

char *strncpy(char *s1, const char *s2, int n);
　　機能：文字列 s1 に文字列 s2 を n 文字複写する。s2 の長さが n 以上の場合は n 文字目までを複写し，n 未満の場合は残りをナル文字で埋める。
　　返却値：s1

〔プログラム〕

#include <string.h>

void convert(const char*, const char*, char*);

void convert(const char *path, const char *base, char *result){

    const char *pp, *bp;
    char *rp;
    int length;

    /* pathが絶対パス表記の場合 */
    if(*path == '/'){ 
       ;
       return; 
    }
    /* pathがカレントディレクトリの場合 */
    if(!strcmp(path, ".") || !strcmp(path, "./")){
       ;
       return;
    }

    length = strlen(base);
    bp = base + length;   /* bpは文字列baseの終端を指す。*/
    if(*(bp - 1) == '/') 
       --bp;

    /* pathの先頭部にある".."又は"../"を解析することで，
       baseのパス表記のうち，どこまでresultと共通になるかを調べる。*/
    for(pp = path; *pp != '\0' && *pp == '.';){
       if(!strncmp(pp, "../", 3)){
          pp += 3;
          while(bp > base && *--bp != '/');
       }else if(!strncmp(pp, "./", 2)){
          pp += 2;
       }else if(!strncmp(pp, "..\0", 3)){
          pp += 2;
          while(bp > base && *--bp != '/');
       }else{ 
          break;
       }
    }
    /* baseのパス表記と共通な部分をresultに複写する。*/
    length = ;
    strncpy(result, base, length);

    rp = ;
    *rp++ = '/';

    /* pathの文字列のうち，先頭部分の"./"や".."を除いた残りの
       部分(ppが指す文字列)を，resultの文字列に追加する。 */
    strcpy(rp, pp);
    return;
}