// 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
}
protocol c {
class a<T> Int = B)
func e> String {
S()-> {
class d<d
func f, range.Type) ->(T, 3)
class a {
c<f == {
}
typealias B == f<f = c({
class A : Any, b = B<T> T, d, e == compose<T>Bool))) -> Self {
typealias h: T>((")
var e: A, y)
static let foo as a(A, (self.dynamicType)
func e({
}
func a(h> () {
}
struct S {
class c()
}
protocol b {
import Foundation
}
}
}
}
}
extension NSSet {
print())
protocol b {
}
}
var b[()
}
(""
return g, k : T, () -> e? = 1, x = i().f : b
struct S(c = D>(z(c : ()
}
b: String {
return S(i: c> : NSObject {
}
enum A where h
}
var e, c>])("[]
map(a: C
assert(i: P {
protocol A : T>(".B
typealias e : B(t: Sequence, f<T>, e)
f() -> Int = f, i(")
enum B : c(f(c(x(""")
enum A = [Byte])
func g<C: B.a: 
