// 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 c
enum B {
func a<T> Any) -> V, length: AnyObject) {
let i<1 {
protocol a {
return { c: (Any) -> String {
extension NSSet {
}
}
typealias f : a {
}
}
}
print().c where A, a(T, A = { }
struct c in 0.Type
struct S<e<h : Int) -> <T.e = 0] {
}
let start = nil
class A = b: b> String
}
case C(start: b in c = i() {
}
func ^([c] = T: T
}
enum S<S {
}
}
b) {
typealias e() -> {
}
func a<T) {
return b: B
var b(g, length: NSObject {
case C(("")
import Foundation
var b = b()(p
typealias b = Swift.Type
self..c()
public subscript () {
typealias d {
assert(h>((a!(() -> d
typealias d.b {
switch x })
}
func compose() -> S : C(h: c: c("]
}
class B<d where B : Any, A<H : T -> (array: P> Any) {
protocol B : B
