// This source file is part of the Swift.org open source project
// Copyright (c) 2014 - 2017 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See https://swift.org/LICENSE.txt for license information
// See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors

// RUN: not %target-swift-frontend %s -typecheck
func j<f: l: e -> e = {
{
l) {
m  }
}
protocol k {
class func j()
}
class e: k{  class func j
}
class i {
func d((h: (Any, AnyObject)) {
}
}
func d<i>() -> (i, i -> i) -> i {
i j i.f = {
}
protocol d {
}
class i: d{  class func f {}
enum A : String {
}
struct d<f : e, g: e where g.h == f.h> {
}
}
extension d) {
}
func a() {
c a(b: Int = 0) {
}
func m<u>() -> (u, u -> u) -> u {
p o p.s = {
}
{
o.m == o> (m: o) {
}
st.C == E> {s func c() { }
}
}
st> {
}
func prefix(with: Strin-> <r>(() -> r) -> h {
n { u o "\(v): \(u()" }
