import Cocoa
import Doubt
import Prelude

extension String: ErrorType {}

typealias Term = Cofree<String, Info>

struct Source {
	init?(_ argument: String) {
		URL = NSURL(string: argument) ?? NSURL(fileURLWithPath: argument)
		guard let type = URL.pathExtension else { return nil }
		self.type = type
	}

	let URL: NSURL
	let type: String

	func load() throws -> String {
		return try NSString(contentsOfURL: URL, encoding: NSUTF8StringEncoding) as String
	}

	private static let languagesByType: [String:TSLanguage] = [
		"js": ts_language_javascript(),
		"c": ts_language_c(),
		"h": ts_language_c(),
	]
}


extension String.UTF16View {
	subscript (range: Range<Int>) -> String.UTF16View {
		return self[Index(_offset: range.startIndex)..<Index(_offset: range.endIndex)]
	}
}


let keyedProductions: Set<String> = [ "object" ]
let fixedProductions: Set<String> = [ "pair", "rel_op", "math_op", "bool_op", "bitwise_op", "type_op", "math_assignment", "assignment", "subscript_access", "member_access", "new_expression", "function_call", "function", "ternary" ]

/// Allow predicates to occur in pattern matching.
func ~= <A> (left: A -> Bool, right: A) -> Bool {
	return left(right)
}


func termWithInput(language: TSLanguage)(_ string: String) -> Term? {
	let document = ts_document_make()
	defer { ts_document_free(document) }
	return string.withCString {
		ts_document_set_language(document, language)
		ts_document_set_input_string(document, $0)
		ts_document_parse(document)
		let root = ts_document_root_node(document)

		return try? Cofree
			.ana { node, category in
				let count = node.namedChildren.count
				guard count > 0 else { return try Syntax.Leaf(node.substring(string)) }
				switch category {
				case fixedProductions.contains:
					return try .Fixed(node.namedChildren.map {
						($0, try $0.category(document))
					})
				case keyedProductions.contains:
					return try .Keyed(Dictionary(elements: node.namedChildren.map {
						switch try $0.category(document) {
						case "pair":
							return try ($0.namedChildren[0].substring(string), ($0, "pair"))
						default:
							// We might have a comment inside an object literal. It should still be assigned a key, however.
							return try (try node.substring(string), ($0, $0.category(document)))
						}
					}))
				default:
					return try .Indexed(node.namedChildren.map {
						($0, try $0.category(document))
					})
				}
			} (root, "program")
			.map { node, category in
				Info(range: node.range, categories: [ category ])
			}
	}
}

let arguments = BoundsCheckedArray(array: Process.arguments)
guard let aURL = arguments[1].map(NSURL.init) else { throw "need path for state A" }
guard let bURL = arguments[2].map(NSURL.init) else { throw "need path for state B" }
let aString = try NSString(contentsOfURL: aURL, encoding: NSUTF8StringEncoding) as String
let bString = try NSString(contentsOfURL: bURL, encoding: NSUTF8StringEncoding) as String
guard let jsonPath = arguments[3] else { throw "need json path" }
guard let uiPath = arguments[4] else { throw "need ui path" }
guard let aType = aURL.pathExtension, bType = bURL.pathExtension else { throw "can’t tell what type we have here" }
guard aType == bType else { throw "can’t compare files of different types" }
guard let language = Source.languagesByType[aType] else { throw "don’t know how to parse files of type \(aType)" }

let parser: String -> Term? = termWithInput(language)
guard let a = parser(aString) else { throw "couldn’t parse \(aURL)" }
guard let b = parser(bString) else { throw "couldn’t parse \(bURL)" }
let diff = Interpreter<Term>(equal: Term.equals(annotation: const(true), leaf: ==), comparable: Interpreter<Term>.comparable { $0.extract.categories }, cost: Free.sum(Patch.sum)).run(a, b)
let JSON: Doubt.JSON = [
	"before": .String(aString),
	"after": .String(bString),
	"diff": diff.JSON(pure: { $0.JSON { $0.JSON(annotation: { $0.range.JSON }, leaf: Doubt.JSON.String) } }, leaf: Doubt.JSON.String, annotation: {
		[
			"before": $0.range.JSON,
			"after": $1.range.JSON,
		]
	}),
]
let data = JSON.serialize()
try data.writeToFile(jsonPath, options: .DataWritingAtomic)

let components = NSURLComponents()
components.scheme = "file"
components.path = uiPath
components.query = jsonPath
if let URL = components.URL {
	NSWorkspace.sharedWorkspace().openURL(URL)
}