[The Little Schemer]S-expression

「The Little Schemer」P.4 ～

 

これらはS式（S-expression）ですよーと。

xyz

(x y z)

((x y) z)

• すべてのatomはS式
• listはS式
• すべてのlistはS式

 

list

(how are you doing so far)

 

このlistにはいくつのS式が入っているか。

(how are you doing so far)

• 6つ
  • how,
  • are
  • you
  • doing
  • so
  • far

 

list

(((how) are) ((you) (doing so)) far)

このlistにはいくつのS式が入っているか。

• 3つ
  • ((how) are)
  • ((you) (doing so))
  • far

 

これはlistか？

()

• listでFA
  • 読み
    • null list
    • empty list

 

これはatomか？

()

• atomではない
  • ()はatomではなくlist

 

これはlistか？

(() () () ())

• list
  • S式のコレクションはlist