File: 0021-rdar21333511.swift

package info (click to toggle)
swiftlang 6.0.3-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 2,519,992 kB
  • sloc: cpp: 9,107,863; ansic: 2,040,022; asm: 1,135,751; python: 296,500; objc: 82,456; f90: 60,502; lisp: 34,951; pascal: 19,946; sh: 18,133; perl: 7,482; ml: 4,937; javascript: 4,117; makefile: 3,840; awk: 3,535; xml: 914; fortran: 619; cs: 573; ruby: 573
file content (21 lines) | stat: -rw-r--r-- 733 bytes parent folder | download 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
// RUN: not %target-swift-frontend %s -typecheck

protocol Fixpoint {
	typealias Algebra : Algebraic
	init(_ : Algebra)
	var out: Algebra { get }}
protocol Algebraic {typealias Recur}
enum Expr<T>: Algebraic {
	typealias Recur = T
	case Null
	func map<U>(transform: T -> U) -> Expr<U> {return .Null}
}
func out<Fix: Fixpoint>(v: Fix) -> Fix.Recur {return v.out}
func cata<T, Fix: Fixpoint where Fix.Recur == Expr<Fix>>(f: Expr<T> -> T)(_ term: Fix) -> T {
	return f({ $0.map(cata(f)) }(out(term)))
}
struct Term: Fixpoint, CustomDebugStringConvertible {
	typealias Algebra = Expr<Term>
	var debugDescription: String {return cata(Term.toDebugString)(self)}
	static func toDebugString(expression: Expr<String>) -> String {return ""}
}