// 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
return ""a<T>) + seq: T>(n: d = F>()
class func a
extension Array {
}
func e()
typealias F = Int])
A>(Any) {
() -> Any in
typealias F>] = b<T -> () -> V>(b> {
class func f()
}
func a<c]()
func g() -> (#object1, Any)
func g: A, a
struct c == 0.C(Range(a")
class B {
import Foundation
public class d<T {
typealias e, g<T -> {
}
func call(t: B? {
protocol d where h, f(A, Any, k : B>) {
let a {
print(a(true {
}
print(Any, let v: [B
func d>(a)
func b(")
}
}
struct c<T where B : a {
class A : C {
protocol P {}
extension NSSet {
enum S<U -> {
return self.h : A, range.B
}
}
return true
func e: d where H) {
private class func a: Sequence> {
}
}
}
}
}
}
retur
