システムプログラム練習問題 #2

練習問題(201)

講義資料の「文字列」の部分で示したプログラムを変更し，文字列定数の内容を書き換えるようにすると，セグメンテーションフォルトやバスエラーなどの実行時エラーが発生することを確かめよ．

また，cc のオプションに -fwritable-strings を与えると文字列定数の内容の書き換えが可能になることも確かめよ．

練習問題(202)

講義資料の「標準入出力」の部分で示した fgets と puts を用いたプログラムの LINE_LEN を 5 に変えて，コンパイル，実行すると以下の結果になる．どうしてこのような結果になるのか，その理由を調べよ．

$ ./a.out
1234567890
1234
5678
90

abcdefg
abcd
efg


$

練習問題(203)

文字列の中に含まれる単語の数を数える関数 wc を作成しなさい．main 関数からいくつかの文字列を引数に与えて wc 関数を呼び出し，wc 関数が正しく動くことを確かめなさい．単語は半角空白で区切られているものとするが，区切り文字として使う文字を関数 wc の引数に与えることができるようにしても良い．

練習問題(204)

講義資料の「文字や文字列の検索」の部分で示したプログラムは，先頭に / がある場合や末尾が / で終わる場合をうまく扱えず，実行結果は次のようになる．

$ ./a.out
/dir1/dir2/dir3/file
0:
1: dir1
2: dir2
3: dir3
4: file

dir0/dir1/dir2/
0: dir0
1: dir1
2: dir2
3:


$

最初の例では先頭の / がパスの構成要素と認識され 0: のところに / が出力されるように，また次の例では末尾の / が無視され 3: が出力されないように，プログラムを変更せよ．

練習問題(205)

strlcpy, strdup と同じ動作をする関数 my_strlcpy, my_strdup を作成せよ． main 関数から strlcpy と my_strlcpy の組および strdup と my_strdup の組に同じ引数をいくつかのパターンで与えて呼び出し，同じ動作をすることを確かめなさい．

メモリリークを起こさないようにする練習として，malloc や strdup などを用いてヒープ領域に確保したメモリ領域は必ず明示的に free すること．

練習問題(206)

strcmp, strcasecmp と同じ動作をする関数 my_strcmp, my_strcasecmp を作成せよ． main 関数から strcmp と my_strcmp の組および strcasecmp と my_strcasecmp の組に同じ引数をいくつかのパターンで与えて呼び出し，同じ動作をすることを確かめなさい．

練習問題(207)

strlen と同じ動作をする関数 my_strlen1, my_strlen2 を作成せよ． my_strlen1 は単純なプログラムとし，my_strlen2 は工夫されたプログラムとする． my_strlen2 を my_strlen1 よりも20%程度は高速なものにしなさい．関数の実行時間は，関数呼び出しの前後で clock 関数を呼び出すことによって計測することができる．この時，作成した関数の引数として非常に長い文字列を渡し，必要ならば複数回関数を呼び出し，my_strlen1 を少なくとも1秒程度実行するように調節すること．また，Linux または Mac OS X 付属ライブラリの strlen の実行時間との比較も行うこと．

高速化にあたり，高速化の方法について詳細に述べ，その方法により期待される性能向上，期待された性能と実際の性能との差についての考察をしっかりと明記すること．
malloc や strdup などを用いてヒープ領域に確保したメモリ領域は必ず明示的に free すること．これはメモリリークを起こさないようにする練習であるため，直後にプロセスが終了することがわかっている場合でも行うこと．
長い文字列の入ったファイルとしては例えば /usr/share/dict/words がある．

練習問題(208)

以下のように，シェルのように1行入力を受け取り，コマンド名を表示し，入力のリダイレクション記号「<」があればその記号の後のファイル名を表示し，なければ console と表示するプログラムを作りなさい．入力行は，コマンド名だけ，または「コマンド名 < ファイル名」（< の前後にスペース1つ）という形式だけであると仮定してよい．

$ ./a.out
command
command name: command
input: console
command < file
command name: command
input: file
$

メモリリークを起こさないようにする練習として，malloc や strdup などを用いてヒープ領域に確保したメモリ領域は必ず明示的に free すること．

練習問題(209)

練習問題(208)のプログラムを変更し，出力のリダイレクション記号「>」およびパイプ記号「|」にも対応できるようにせよ．リダイレクション記号の出現順序としては，「<」の後に「>」が現れるパターンにのみ対応すればよい．また，パイプ記号は1つ現れる場合にのみ対応すればよい．パイプ記号が現れる場合は，パイプ記号の前後のそれぞれのコマンドについて，入出力先が表示されるようにする．

全ての意味ある記号の順序や組み合わせのパターンを作って実行した結果を載せること．
メモリリークを起こさないようにする練習として，malloc や strdup などを用いてヒープ領域に確保したメモリ領域は必ず明示的に free すること．

練習問題(210)

練習問題(209)のプログラムを変更し，

リダイレクション記号の出現順序が変わっても対応できるように
同じリダイレクション記号が複数出てきたらエラーメッセージが出力されるように
スペースがコマンド，リダイレクション記号，ファイル名の周りに入っていなくても，または複数個入っていても，同じように処理できるように

しなさい．

上記の全ての要求を満たしていることを示す実行結果をつけること．

システムプログラム 練習問題 #2