// 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
se C
}
}
return self.B)
class a!.a: c {
public var b : d where l.Type) {
func a()
}
var b) {
func d
d() {
}
let c : d {
}
}
}
func f<d where f.e : String {
let d>: a {
var d == { }
return NSData([Byte])
}
enum b = d<A, d>
protocol a {
func a(T] = g, U) {
func f<d == nil
class A<e: P> String {
}
}
func c) -> {
typealias A {
let t: Int = a
}
typealias F = g<c
class func f(e?) in 0)
}
class a))
func b(Range<d, let b = j> e<U : S<T {
self.g == b[1
self))
}
class func g()
}
}
typealias E
typealias d where k) {
".B
(T> Any, f, A, Any, g<T, k : a {
func c(n: ()()
extension NSData {
case .b {
typealias d<f = 1, ""
case .c<T> : String {
}
}
"
protocol a {}
class b, b {
get {
typealias d.startIndex, self.g : a {
}
var b(b<B : 1]
}
}
class b: String
d: ExtensibleCollectionType>(self)
let foo as a(n: b {
c: [T: NSManagedObject {
}
map(T>(n: Array) {
case C(Any) {
}
func c(c {}
func c(x, range.a: String {
var _ = b<T
return "
func a(c())
typealias e : c {
}
}
return [][[c> {
func c
}
func b[Byte]
case .A, k : B<h : Any, A : b
