Skip to content

Instantly share code, notes, and snippets.

@pakoito
Last active February 15, 2018 17:27
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save pakoito/f4a67de7fff57710d2aa41afd676bc07 to your computer and use it in GitHub Desktop.
Save pakoito/f4a67de7fff57710d2aa41afd676bc07 to your computer and use it in GitHub Desktop.
Recursive datatypes in Kotlin
sealed class NaturalNum
object Zero: NaturalNum()
class PlusOne<N: NaturalNum>(): NaturalNum()
fun num(zero: Zero) = 0
fun num(one: PlusOne<Zero>) = 1
@JvmName("two")
fun num(two: PlusOne<PlusOne<Zero>>) = 2
fun main(args: Array<String>) {
val a: PlusOne<Zero> = PlusOne()
val b: PlusOne<PlusOne<Zero>> = PlusOne()
println(num(Zero)) // 0
println(num(a)) // 1
println(num(b)) // 2
val c: PlusOne<PlusOne<PlusOne<Zero>>> = PlusOne()
// println(num(c)) **compilation error**
// fun <N: NaturalNum> thing(a: PlusOne<N>) = num(a) **compilation error**
}
@pakoito
Copy link
Author

pakoito commented Feb 15, 2018

The functionality is limited to cases where the generics are known during compilation, see line 26.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment