// 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
struct f : m {
    func kj<ih r ih.t == b> dc) {
}
x e {
    u hg<ih>(q: p<ih>) {
    }
}
x e {
    u hg(q: p) {
    }
}
class l {
    func y(#dc: n, j: n) {
        s k ji gf {
        }
class l : v {
    func k<ih: l>() -> [ih] {
    }
}
class l {
    class func gf() -> String {
        return ""
    }
           }()
        }
    }
}
func gf(k: Int = lk) {
}
let n = gf
n()
