プログラミング言語論・お知らせ

第 3 回実習（ 7 月 13 日）について

第2回レポートについて

第 2 回実習（ 6 月 22 日）について追加

• 1番は 22日中に提出
• 2番は来週（29日）までの宿題
• 3番は第 2 回レポートの課題の一つにします。

第 2 回実習（ 6 月 22 日）

1. 問 4.3.4（35ページ）
   「以下の空欄の値を予想せよ。（以下略）」 さらに実際に自分で実行して確かめよ。

2. 問 4.1.15（30ページ）
   「2つのリスト xsと ysを受けとり、 xsの順番を逆にしたものを ysの先頭に付け加える関数 rev-appendを定義せよ。例えば、
   (rev-append '(1 2 3 4) '(5 6 7 8))
   は、(4 3 2 1 5 6 7 8)となる。」

3. 次の add1, add1!（例題 4.3.1）, append（例題 4.1.10）, append!（例題 4.3.3）

   (define (add1 xs)
     (if (null? xs)
         '()
         (cons (+ 1 (car xs)) (add1 (cdr xs)))))
   
   (define (add1! xs)
     (if (null? xs)
         '()
         (begin (set-car! xs (+ (car xs) 1))
                (add1! (cdr xs)))))
   
   (define (append xs ys)
      (if (null? xs)
          ys
          (cons (car xs) (append (cdr xs) ys))))
   
   (define (append! xs ys)
      (if (null? (cdr xs))
          (set-cdr! xs ys)
          (append! (cdr xs) ys)))
   

   とそれぞれ同等の関数を C言語で定義せよ。

   ただし、

   • C言語では 「!」は関数名に使えないので 「EX」で代用せよ。
   • リストの要素は int型の場合のみ考えれば良い。
   • プログラムに必要な、リストのデータ型の定義や、いろいろな補助的な関数 （リストを画面に出力するための関数 void print_list(List)、 リストをキーボードから入力するための関数 List read_list(void)）の定義は以下に示すが、 これらもできるだけ見ずに、まず自分で考えてみること
     • リストのデータ型（List）と List cons(int, List)の定義,
     • リストを画面に出力するための関数 void print_list(List)の定義,
     • リストをキーボードから入力するための関数 List read_list(void)の定義,

   テストとして次のような一連の文を実行するプログラムを作成して、 動作を確かめよ。

     List list1, list2;
   
     printf("Please Input List 1: ");
     list1 = read_list();			/* リストその 1の入力 */
     printf("Please Input List 2: ");
     list2 = read_list();			/* リストその 2の入力 */
   
     printf("(add1 list1) => \t");
     print_list(add1(list1));		/* add1のテストの結果出力 */
     putchar('\n');
     add1EX(list1);
     printf("(append list1 list2) => \t");
     print_list(append(list1, list2)); 	/* add1!と appendのテストの結果出力 */
     putchar('\n');
     appendEX(list1, list2);		/* append!のテストの結果出力 */
     printf("list1 => \t");
     print_list(list1);
     putchar('\n');
   

   さらにチャレンジ問題
   

   • 上のプログラムで、この後もプログラムの実行が続くとして, 今この時点で freeできるメモリ領域（つまり Schemeならばゴミ集めされるメモリ領域）はどれか？
   も考えてみよ。