// 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
// REQUIRES: objc_interop
}
import Foundation
var d, i: A {
deinit {
(i(c> T! {
}
}
typealias h.Type
}
extension NSData {
typealias d>() {
d<B : AnyObject.b where S(p: ((e()
struct c == [c<U : Any) -> T, T) {
a
import Foundation
var b() -> <T).B<S : (f<c<T, T where k) -> {
}
}
return nil
map() {
import Foundation
class func a() -> {
class func g<T : A : a {
assert()
class c
}
}
print(e<b
var b: P> (e?
"""foo")
}
let a {
func x):Any) {
}
}
class A = {
func e()
class c = F>()")
let end = i() -> (z(Any) {
assert(() -> Any in
let h: String {
}
protocol A {
private class a!))
return d.c(AnyObject, AnyObject) {
[unowned self.h: B
}
}
}
default:
}
convenience init(bytes: Sequence> V>(Any, Any) {
}
var f.E == B
self.init(f<T) {
}
self.init(range: d : ExtensibleCollectionType>(")
return NSData((a)
struct D : A) {
func g> Any) -> {
}
}
func a<T : a {
f
