Implementation of Counters in ScopedBASIC

Implementation of Counters
in ScopedBASIC
MCPC: a Competitive Programming Circle
Kaz. Hishinuma
MCPC: a Competitive Programming Circle. 1

(cdr …)

なにを話すの？
某BASIC方言*1を使って、
set! を理解しよう
*1) http://github.com/kazh98/ScopedBASIC

なにを考えるの？
呼び出すたびに
１増えた値を返す
関数をつくりたい！

(e.g. …)

なにをするの？
• 大域変数を使って実装
• 内部環境を使って実装
• 生成器への一般化

方針
今のカウント値を
大域変数に
記録しておこう

方針
0
変数c
関数counter

方針
0
変数c
関数counter
呼び出し

方針
1
変数c
関数counter
呼び出し

方針
1
変数c
関数counter
結
果

１

実装
• 変数cの定義
• 変数cの書き換え
• 手続きの関数化

実装

実装 - 変数cの定義

評価値空リスト()
JavaScript での
undefined に相当

初期値0で
変数cが定義された

実装

実装 - 変数cの書き換え
初期値0で
変数cを定義

増えた！

増えた！！

増えた！！！

実装

実装 - 手続きの関数化
変数c に対して、
c = c + 1
をする関数を作る！

実装
c = 0;
counter = ^()( c = c + 1 );

(cdr …)

大域変数の問題点
大域変数は、
誰かが勝手に
書き換えるかも

大域変数の問題点
つまり……
不安

解決策
見られたくないなら
隠せばいいじゃない

実装
counter = ^(c)(
^()( c = c + 1 ) )(0);

実装

実装
大域変数は
undefinedなまま

(cdr …)

カウンタを生成する
関数を作ろう！！

どうやるの？
カウンタ……
counter = ^(c)(
^()( c = c + 1 ) )(0);
……を返す関数！

実装
gen=^()(^(c)(^()(c=c+1))(0));

(cdr …)

まとめ
• (define c 0)
(define (counter) (set! c (+ c 1)))

• (define counter ((lambda (c)
(lambda () (set! c (+ c 1)))) 0))

• (define counter (let ((c 0))
(lambda () (set! c (+ c 1)))))

• (define gen (lambda () (let ((c 0))
(lambda () (set! c (+ c 1))))))

(Have (a (nice))
Scoped ((Scheme) BASIC) Life!)
;=> Thanks for YOUR listening!

Implementation of Counters in ScopedBASIC

Recommended

Recommended

More Related Content

What's hot

What's hot (13)

Viewers also liked

Viewers also liked (11)

Similar to Implementation of Counters in ScopedBASIC

Similar to Implementation of Counters in ScopedBASIC (20)

More from Kazuhiro Hishinuma

More from Kazuhiro Hishinuma (13)

Recently uploaded

Recently uploaded (8)

Implementation of Counters in ScopedBASIC