// 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
}
}
extension Array {
}
public class B {
let f = nil
private class C<d : I.c {
init <C: [")
case c] {
return "
enum S<T where B : AnyObject, let foo as [1]
if true {
case A, f: d {
c: C> {
}
() {
return nil
return nil
}
}
typealias F = nil
struct e == 0)
typealias f : AnyObject) {
return ")
func f()
var a<l : a {
let b {
extension String {
var b = g: String = i: d
}
var a(AnyObject) {
self.dynamicType)
func b: B(.dynamicType)
}
}
assert() -> (b(()
extension NSData {
}
}
protocol A {
enum S(b: AnyObject.A<T>(self)
typealias g<f = d) {
}
convenience init<T> T>) {
typealias A = {
private class A {
}
f.f = nil
print(t: A, (b[c> ((x: Array) -> e?) -> : c: d {
func i(n: T) {
func i> (T>)()
}
protocol A {}
}
}
public subscript (""""")
}
protocol P {
class func c) -> : () {
print()
return self.c> {
protocol c {
typealias d : T, let c], T : T
}
import CoreData
func b> {
func f)
enum A : A {
func b> T -> String = b(object1: T> (t: String) -> {
class A {
func g(a(T> {
extension NSSet {
class a).b {
init <T : A.b() {
protocol a = [c
}
}
}
self.Element == c)() -> String {
e = {
class C("
typealias f : e()
}
func b: A, Bool]
