Site icon Tacogrammer

함수형 언어의 기능들

CPS

https://www.ibm.com/developerworks/community/blogs/9e635b49-09e9-4c23-8999-a4d461aeace2/entry/243?lang=en

https://en.wikipedia.org/wiki/Continuation-passing_style

커링 (Currying)

https://docs.scala-lang.org/ko/tour/tour-of-scala.html

메소드에는 파라미터 목록을 여럿 정의할 수 있다. 파라미터 목록의 수 보다 적은 파라미터로 메소드가 호출되면, 해당 함수는 누락된 파라미터 목록을 인수로 받는 새로운 함수를 만든다.다음의 예제를 살펴보자.

object CurryTest extends App {

  def filter(xs: List[Int], p: Int => Boolean): List[Int] =
    if (xs.isEmpty) xs
    else if (p(xs.head)) xs.head :: filter(xs.tail, p)
    else filter(xs.tail, p)

  def modN(n: Int)(x: Int) = ((x % n) == 0)
  
  val nums = List(1, 2, 3, 4, 5, 6, 7, 8)
  println(filter(nums, modN(2)))
  println(filter(nums, modN(3)))
}

주의: modN 메소드는 두 번의 filter 호출에서 부분적으로 사용됐다. 즉, 오직 첫 번째 인수만이 실제로 사용됐다. modN(2)라는 구문은 Int => Boolean 타입의 함수를 만들기 때문에 filter 함수의 두 번째 인수로 사용할 수 있게 된다. 다음은 위 프로그램의 결과다.

  1. List(2,4,6,8)
  2. List(3,6)

윤창석, 이한욱 옮김

Exit mobile version