Showing
24 changed files
with
1502 additions
and
395 deletions
... | @@ -3,7 +3,7 @@ | ... | @@ -3,7 +3,7 @@ |
3 | import sys, os | 3 | import sys, os |
4 | from distutils.core import setup | 4 | from distutils.core import setup |
5 | 5 | ||
6 | -def doc_files() : | 6 | +def doc_files () : |
7 | import os, os.path | 7 | import os, os.path |
8 | result = {} | 8 | result = {} |
9 | for root, dirs, files in os.walk("doc") : | 9 | for root, dirs, files in os.walk("doc") : |
... | @@ -15,6 +15,15 @@ def doc_files() : | ... | @@ -15,6 +15,15 @@ def doc_files() : |
15 | result[target_dir].append(os.path.join(root, name)) | 15 | result[target_dir].append(os.path.join(root, name)) |
16 | return list(result.items()) | 16 | return list(result.items()) |
17 | 17 | ||
18 | +def abcd_resources () : | ||
19 | + collected = ["*.txt", "*.html", "*.css", "*.js", "*.png", "*.jpg"] | ||
20 | + import glob, os.path | ||
21 | + result = [] | ||
22 | + for pattern in collected : | ||
23 | + for path in glob.glob("snakes/utils/abcd/resources/" + pattern) : | ||
24 | + result.append(os.path.join("resources", os.path.basename(path))) | ||
25 | + return result | ||
26 | + | ||
18 | try : | 27 | try : |
19 | long_description=open("README").read() | 28 | long_description=open("README").read() |
20 | except : | 29 | except : |
... | @@ -56,5 +65,6 @@ if __name__ == "__main__" : | ... | @@ -56,5 +65,6 @@ if __name__ == "__main__" : |
56 | "snakes.utils.abcd", | 65 | "snakes.utils.abcd", |
57 | "snakes.utils.ctlstar", | 66 | "snakes.utils.ctlstar", |
58 | ], | 67 | ], |
68 | + package_data={"snakes.utils.abcd": abcd_resources()}, | ||
59 | data_files=doc_files() + emacs, | 69 | data_files=doc_files() + emacs, |
60 | ) | 70 | ) | ... | ... |
... | @@ -906,15 +906,11 @@ class Expression (ArcAnnotation) : | ... | @@ -906,15 +906,11 @@ class Expression (ArcAnnotation) : |
906 | return Token(True) | 906 | return Token(True) |
907 | else : | 907 | else : |
908 | env = binding._dict | 908 | env = binding._dict |
909 | - # just to allow a cleaner implementation of let | 909 | + env["__binding__"] = binding._dict |
910 | - env["__binding__"] = env | ||
911 | - env["__globals__"] = self.globals | ||
912 | try : | 910 | try : |
913 | return Token(self.globals(self._expr, env)) | 911 | return Token(self.globals(self._expr, env)) |
914 | finally : | 912 | finally : |
915 | - # cleanup what was added above | ||
916 | del env["__binding__"] | 913 | del env["__binding__"] |
917 | - del env["__globals__"] | ||
918 | def __call__ (self, binding) : | 914 | def __call__ (self, binding) : |
919 | """Returns the value from `bind` (but not encapsulated in a | 915 | """Returns the value from `bind` (but not encapsulated in a |
920 | `Token`). | 916 | `Token`). | ... | ... |
... | @@ -47,7 +47,7 @@ False | ... | @@ -47,7 +47,7 @@ False |
47 | automatically loaded) | 47 | automatically loaded) |
48 | """ | 48 | """ |
49 | 49 | ||
50 | -import os, os.path, subprocess, collections | 50 | +import os, os.path, subprocess, collections, codecs |
51 | import snakes.plugins | 51 | import snakes.plugins |
52 | from snakes.plugins.clusters import Cluster | 52 | from snakes.plugins.clusters import Cluster |
53 | from snakes.compat import * | 53 | from snakes.compat import * |
... | @@ -78,7 +78,7 @@ class Graph (Cluster) : | ... | @@ -78,7 +78,7 @@ class Graph (Cluster) : |
78 | else : | 78 | else : |
79 | tag = "%s " % tag | 79 | tag = "%s " % tag |
80 | return (["%s[" % tag, | 80 | return (["%s[" % tag, |
81 | - ["%s=%s" % (key, self.escape(str(val))) | 81 | + ["%s=%s" % (key, self.escape(unicode(val))) |
82 | for key, val in attr.items()], | 82 | for key, val in attr.items()], |
83 | "];"]) | 83 | "];"]) |
84 | def _dot (self) : | 84 | def _dot (self) : |
... | @@ -97,7 +97,7 @@ class Graph (Cluster) : | ... | @@ -97,7 +97,7 @@ class Graph (Cluster) : |
97 | return lines | 97 | return lines |
98 | def _dot_text (self, lines, indent=0) : | 98 | def _dot_text (self, lines, indent=0) : |
99 | for l in lines : | 99 | for l in lines : |
100 | - if isinstance(l, str) : | 100 | + if isinstance(l, (str, unicode)) : |
101 | yield " "*indent*2 + l | 101 | yield " "*indent*2 + l |
102 | else : | 102 | else : |
103 | for x in self._dot_text(l, indent+1) : | 103 | for x in self._dot_text(l, indent+1) : |
... | @@ -105,6 +105,7 @@ class Graph (Cluster) : | ... | @@ -105,6 +105,7 @@ class Graph (Cluster) : |
105 | def dot (self) : | 105 | def dot (self) : |
106 | self.done = set() | 106 | self.done = set() |
107 | return "\n".join(self._dot_text(["digraph {", | 107 | return "\n".join(self._dot_text(["digraph {", |
108 | + 'charset="UTF-8"', | ||
108 | ['node [label="N",' | 109 | ['node [label="N",' |
109 | ' fillcolor="#FFFFFF",' | 110 | ' fillcolor="#FFFFFF",' |
110 | ' fontcolor="#000000",' | 111 | ' fontcolor="#000000",' |
... | @@ -115,13 +116,15 @@ class Graph (Cluster) : | ... | @@ -115,13 +116,15 @@ class Graph (Cluster) : |
115 | self._dot(), | 116 | self._dot(), |
116 | "}"])) | 117 | "}"])) |
117 | def escape (self, text) : | 118 | def escape (self, text) : |
118 | - return '"%s"' % text.replace('"', r'\"') | 119 | + if text.startswith("<") and text.endswith(">") : |
120 | + return text | ||
121 | + else : | ||
122 | + return '"%s"' % text.replace('"', r'\"') | ||
119 | def render (self, filename, engine="dot", debug=False) : | 123 | def render (self, filename, engine="dot", debug=False) : |
120 | if engine not in ("dot", "neato", "twopi", "circo", "fdp") : | 124 | if engine not in ("dot", "neato", "twopi", "circo", "fdp") : |
121 | raise ValueError("unknown GraphViz engine %r" % engine) | 125 | raise ValueError("unknown GraphViz engine %r" % engine) |
122 | - outfile = open(filename + ".dot", "w") | 126 | + with codecs.open(filename + ".dot", "w", "utf-8") as outfile : |
123 | - outfile.write(self.dot()) | 127 | + outfile.write(self.dot()) |
124 | - outfile.close() | ||
125 | if debug : | 128 | if debug : |
126 | dot = subprocess.Popen([engine, "-T" + filename.rsplit(".", 1)[-1], | 129 | dot = subprocess.Popen([engine, "-T" + filename.rsplit(".", 1)[-1], |
127 | "-o" + filename, outfile.name], | 130 | "-o" + filename, outfile.name], |
... | @@ -226,11 +229,10 @@ def extend (module) : | ... | @@ -226,11 +229,10 @@ def extend (module) : |
226 | self._copy_edges(nodemap, g, arc_attr) | 229 | self._copy_edges(nodemap, g, arc_attr) |
227 | if graph_attr : | 230 | if graph_attr : |
228 | graph_attr(self, g.attr) | 231 | graph_attr(self, g.attr) |
229 | - if filename is None : | 232 | + if filename is not None : |
230 | - g.nodemap = nodemap | ||
231 | - return g | ||
232 | - else : | ||
233 | g.render(filename, engine, debug) | 233 | g.render(filename, engine, debug) |
234 | + g.nodemap = nodemap | ||
235 | + return g | ||
234 | def _copy (self, nodemap, sub, cluster_attr, place_attr, trans_attr) : | 236 | def _copy (self, nodemap, sub, cluster_attr, place_attr, trans_attr) : |
235 | attr = dict(style="invis") | 237 | attr = dict(style="invis") |
236 | if cluster_attr : | 238 | if cluster_attr : |
... | @@ -249,6 +251,8 @@ def extend (module) : | ... | @@ -249,6 +251,8 @@ def extend (module) : |
249 | label="%s\\n%s" % (node.name, str(node.guard))) | 251 | label="%s\\n%s" % (node.name, str(node.guard))) |
250 | if trans_attr : | 252 | if trans_attr : |
251 | trans_attr(node, attr) | 253 | trans_attr(node, attr) |
254 | + attr["tooltip"] = node.name | ||
255 | + attr["id"] = nodemap[name] | ||
252 | graph.add_node(nodemap[name], attr) | 256 | graph.add_node(nodemap[name], attr) |
253 | for child in sub.children() : | 257 | for child in sub.children() : |
254 | graph.add_child(self._copy(nodemap, child, cluster_attr, | 258 | graph.add_child(self._copy(nodemap, child, cluster_attr, | ... | ... |
... | @@ -67,9 +67,11 @@ def unlet (expr, *names) : | ... | @@ -67,9 +67,11 @@ def unlet (expr, *names) : |
67 | return unparse(new), drop.calls | 67 | return unparse(new), drop.calls |
68 | 68 | ||
69 | class MakeLet (object) : | 69 | class MakeLet (object) : |
70 | + def __init__ (self, globals) : | ||
71 | + self.globals = globals | ||
70 | def match (self, match, binding) : | 72 | def match (self, match, binding) : |
71 | env = dict(binding) | 73 | env = dict(binding) |
72 | - env.update(env["__globals__"]) | 74 | + env.update(iter(self.globals)) |
73 | exec("", env) | 75 | exec("", env) |
74 | old = set(env) | 76 | old = set(env) |
75 | exec(match, env) | 77 | exec(match, env) |
... | @@ -93,5 +95,5 @@ def extend (module) : | ... | @@ -93,5 +95,5 @@ def extend (module) : |
93 | class PetriNet (module.PetriNet) : | 95 | class PetriNet (module.PetriNet) : |
94 | def __init__ (self, name, **args) : | 96 | def __init__ (self, name, **args) : |
95 | module.PetriNet.__init__(self, name, **args) | 97 | module.PetriNet.__init__(self, name, **args) |
96 | - self.globals["let"] = MakeLet() | 98 | + self.globals["let"] = MakeLet(self.globals) |
97 | return PetriNet, unlet | 99 | return PetriNet, unlet | ... | ... |
... | @@ -272,9 +272,6 @@ def extend (module) : | ... | @@ -272,9 +272,6 @@ def extend (module) : |
272 | else : | 272 | else : |
273 | guard = guard & snk.Expression("newpids(%s)" | 273 | guard = guard & snk.Expression("newpids(%s)" |
274 | % ", ".join(assign)) | 274 | % ", ".join(assign)) |
275 | - for pid in self.pids.killed : | ||
276 | - pidcount = vars.fresh(add=True, base="next_%s" % pid) | ||
277 | - self.pids.next[pid] = pidcount | ||
278 | snk.Transition.__init__(self, name, guard, **args) | 275 | snk.Transition.__init__(self, name, guard, **args) |
279 | def vars (self) : | 276 | def vars (self) : |
280 | return self.pids.vars() | snk.Transition.vars(self) | 277 | return self.pids.vars() | snk.Transition.vars(self) |
... | @@ -306,10 +303,6 @@ def extend (module) : | ... | @@ -306,10 +303,6 @@ def extend (module) : |
306 | prod[child] = snk.Tuple([snk.Variable(child), | 303 | prod[child] = snk.Tuple([snk.Variable(child), |
307 | snk.Value(0)]) | 304 | snk.Value(0)]) |
308 | for pid in trans.pids.killed : | 305 | for pid in trans.pids.killed : |
309 | - if pid not in trans.pids.spawned : | ||
310 | - pidcount = trans.pids.next[pid] | ||
311 | - cons[pid] = snk.Tuple([snk.Variable(pid), | ||
312 | - snk.Variable(pidcount)]) | ||
313 | prod.pop(pid, None) | 306 | prod.pop(pid, None) |
314 | if len(cons) > 1 : | 307 | if len(cons) > 1 : |
315 | self.add_input(self.nextpids, trans.name, | 308 | self.add_input(self.nextpids, trans.name, |
... | @@ -320,7 +313,7 @@ def extend (module) : | ... | @@ -320,7 +313,7 @@ def extend (module) : |
320 | if len(prod) > 1 : | 313 | if len(prod) > 1 : |
321 | self.add_output(self.nextpids, trans.name, | 314 | self.add_output(self.nextpids, trans.name, |
322 | snk.MultiArc(prod.values())) | 315 | snk.MultiArc(prod.values())) |
323 | - elif len(prod) == 1 : | 316 | + elif len(cons) == 1 : |
324 | self.add_output(self.nextpids, trans.name, | 317 | self.add_output(self.nextpids, trans.name, |
325 | iter(prod.values()).next()) | 318 | iter(prod.values()).next()) |
326 | return PetriNet, Transition, Pid, ("tPid", tPid), ("tNextPid", tNextPid) | 319 | return PetriNet, Transition, Pid, ("tPid", tPid), ("tNextPid", tNextPid) | ... | ... |
... | @@ -432,7 +432,24 @@ class Builder (object) : | ... | @@ -432,7 +432,24 @@ class Builder (object) : |
432 | self.instances.add(name) | 432 | self.instances.add(name) |
433 | path = self.path + [name] | 433 | path = self.path + [name] |
434 | builder = self.__class__(self.snk, path, self) | 434 | builder = self.__class__(self.snk, path, self) |
435 | - return builder.build(spec) | 435 | + net = builder.build(spec) |
436 | + src = (node.st.source(), | ||
437 | + node.st.srow, node.st.scol, | ||
438 | + node.st.erow, node.st.ecol) | ||
439 | + for trans in net.transition() : | ||
440 | + try : | ||
441 | + lbl = trans.label("instances") | ||
442 | + trans.label(instances=[src] + lbl) | ||
443 | + except KeyError : | ||
444 | + trans.label(instances=[src]) | ||
445 | + for place in net.place() : | ||
446 | + if place.status == self.snk.Status(None) : | ||
447 | + try : | ||
448 | + lbl = place.label("instances") | ||
449 | + place.label(instances=[src] + lbl) | ||
450 | + except KeyError : | ||
451 | + place.label(instances=[src]) | ||
452 | + return net | ||
436 | # control flow operations | 453 | # control flow operations |
437 | def build_Sequence (self, node) : | 454 | def build_Sequence (self, node) : |
438 | return self.snk.PetriNet.__and__ | 455 | return self.snk.PetriNet.__and__ | ... | ... |
snakes/utils/abcd/html.py
0 → 100644
1 | +from snakes.compat import io | ||
2 | +from snakes.lang.abcd.parser import ast, parse | ||
3 | +import os, tempfile, re, codecs, collections | ||
4 | +try : | ||
5 | + from cgi import escape | ||
6 | +except : | ||
7 | + from html import escape | ||
8 | + | ||
9 | +template_css = u"""/* ABCD source code */ | ||
10 | + .abcd { border:solid 1px #DDD; border-radius:5px; padding:5px 10px; margin:5px; background-color:#F4F4F4; overflow:auto; } | ||
11 | + .abcd .comment { color:#888; } | ||
12 | + .abcd .ident { color:#808; } | ||
13 | + .abcd .string { color:#088; } | ||
14 | + .abcd .kw { color:#800; font-weight:bold; } | ||
15 | + .abcd .flow { color:#800; font-weight:bold; } | ||
16 | + .abcd .buffer .decl { color:#080; font-weight:bold; } | ||
17 | + .abcd .net .decl { color:#008; font-weight:bold; } | ||
18 | + .abcd .instance .name { color:#008; } | ||
19 | + .abcd .action .delim { font-weight:bold; } | ||
20 | + .abcd .action .name { color:#080; } | ||
21 | + .abcd .highlight { background-color:yellow; } | ||
22 | +/* Petri net picture */ | ||
23 | + .petrinet { border:solid 1px #DDD; border-radius:5px; padding:5px 10px; margin:5px; background-color:#FFF; overflow:auto; clear:both; } | ||
24 | +/* Objects tree */ | ||
25 | + .tree { border:solid 1px #DDD; border-radius:5px; padding:5px 10px; margin:5px; background-color:#F4F4F4; overflow:auto; font-family:monospace; } | ||
26 | + .tree .kw { color:#800; font-weight:bold; } | ||
27 | + .tree .buffer { color:#080; font-weight:bold; } | ||
28 | + .tree .ident { color:#808; } | ||
29 | + .tree .instance .name { color:#008; } | ||
30 | + .tree .action .delim { font-weight:bold; } | ||
31 | + .tree .action .name { color:#080; } | ||
32 | + .tree .string { color:#088; } | ||
33 | + .tree .highlight { background-color:yellow; } | ||
34 | +""" | ||
35 | + | ||
36 | +template_html = u'''<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd"> | ||
37 | +<html xmlns="http://www.w3.org/1999/xhtml"> | ||
38 | +<head><title>%(filename)s</title> | ||
39 | +<meta http-equiv="Content-Type" content="text/html; charset=utf-8"/> | ||
40 | +<style type="text/css">%(css)s</style> | ||
41 | +%(headers)s | ||
42 | +%(jscode)s | ||
43 | +</head><body> | ||
44 | +<h1><tt>%(filename)s</tt></h1> | ||
45 | +%(abcd)s | ||
46 | +%(tree)s | ||
47 | +%(svg)s | ||
48 | +</body></html> | ||
49 | +''' | ||
50 | + | ||
51 | +template_tree = '''<div class="tree">%(tree)s</div>''' | ||
52 | + | ||
53 | +template_headers = '''<script src="http://code.jquery.com/jquery-1.11.0.min.js" type="text/javascript"></script>''' | ||
54 | + | ||
55 | +template_jscode = '''<script type="text/javascript"> | ||
56 | +var nodeColor; | ||
57 | +function abcdon () { | ||
58 | + obj = jQuery(this); | ||
59 | + if (obj.attr("class") == "node") { | ||
60 | + node = obj.children().children().first(); | ||
61 | + nodeColor = node.attr("fill"); | ||
62 | + node.attr("fill", "yellow"); | ||
63 | + } else { | ||
64 | + obj.addClass("highlight"); | ||
65 | + } | ||
66 | + jQuery(obj.attr("data-abcd")).addClass("highlight"); | ||
67 | +}; | ||
68 | +function abcdoff () { | ||
69 | + obj = jQuery(this); | ||
70 | + if (obj.attr("class") == "node") { | ||
71 | + node = obj.children().children().first(); | ||
72 | + node.attr("fill", nodeColor); | ||
73 | + } else { | ||
74 | + obj.removeClass("highlight"); | ||
75 | + } | ||
76 | + jQuery(obj.attr("data-abcd")).removeClass("highlight"); | ||
77 | +}; | ||
78 | +function treeon () { | ||
79 | + obj = jQuery(this); | ||
80 | + if (obj.attr("class") != "node") { | ||
81 | + obj.addClass("highlight"); | ||
82 | + } | ||
83 | + jQuery(obj.attr("data-tree")).addClass("highlight"); | ||
84 | +}; | ||
85 | +function treeoff () { | ||
86 | + obj = jQuery(this); | ||
87 | + if (obj.attr("class") != "node") { | ||
88 | + obj.removeClass("highlight"); | ||
89 | + } | ||
90 | + jQuery(obj.attr("data-tree")).removeClass("highlight"); | ||
91 | +}; | ||
92 | +function neton () { | ||
93 | + obj = jQuery(this); | ||
94 | + jQuery(obj.attr("data-net")).each(function () { | ||
95 | + node = jQuery(this).children().children().first(); | ||
96 | + nodeColor = node.attr("fill"); | ||
97 | + node.attr("fill", "yellow"); | ||
98 | + }); | ||
99 | + obj.addClass("highlight"); | ||
100 | +}; | ||
101 | +function netoff () { | ||
102 | + obj = jQuery(this); | ||
103 | + jQuery(obj.attr("data-net")).each(function () { | ||
104 | + node = jQuery(this).children().children().first(); | ||
105 | + node.attr("fill", nodeColor); | ||
106 | + }); | ||
107 | + obj.removeClass("highlight"); | ||
108 | +}; | ||
109 | +function setwidth () { | ||
110 | + abcd = jQuery(".abcd"); | ||
111 | + tree = jQuery(".tree"); | ||
112 | + width = (jQuery(".petrinet").outerWidth(true) / 2) - 35; | ||
113 | + console.log(width); | ||
114 | + height = Math.max(abcd.height(), tree.height()); | ||
115 | + abcd.css({float: "left", width: width, height: height}); | ||
116 | + tree.css({float: "right", width: width, height: height}); | ||
117 | +} | ||
118 | +jQuery(document).ready(function() { | ||
119 | + jQuery("[data-abcd]").hover(abcdon, abcdoff); | ||
120 | + jQuery("[data-tree]").hover(treeon, treeoff); | ||
121 | + jQuery("[data-net]").hover(neton, netoff); | ||
122 | + jQuery(".tree .instance, .tree .action").each(function () { | ||
123 | + obj = jQuery(this); | ||
124 | + obj.html(jQuery(obj.attr("data-abcd")).html()); | ||
125 | + }); | ||
126 | + setwidth(); | ||
127 | + jQuery(window).resize(setwidth); | ||
128 | +}); | ||
129 | +</script>''' | ||
130 | + | ||
131 | +class Span (object) : | ||
132 | + def __init__ (self, cls=[], id=None, net=[], abcd=[], tree=[]) : | ||
133 | + self.cls = set([cls]) if isinstance(cls, str) else set(cls) | ||
134 | + self.id = id | ||
135 | + self.net = set([net]) if isinstance(net, str) else set(net) | ||
136 | + self.abcd = set([abcd]) if isinstance(abcd, str) else set(abcd) | ||
137 | + self.tree = set([tree]) if isinstance(tree, str) else set(tree) | ||
138 | + def copy (self, **attr) : | ||
139 | + span = self.__class__(cls=self.cls, id=self.id, net=self.net, | ||
140 | + abcd=self.abcd, tree=self.tree) | ||
141 | + for k, v in attr.items() : | ||
142 | + if isinstance(getattr(span, k), set) : | ||
143 | + v = set(v) | ||
144 | + setattr(span, k, v) | ||
145 | + return span | ||
146 | + def __bool__ (self) : | ||
147 | + return self.__nonzero__() | ||
148 | + def __nonzero__ (self) : | ||
149 | + return bool(self.cls or self.id or self.net or self.abcd | ||
150 | + or self.tree) | ||
151 | + def span (self) : | ||
152 | + attr = [] | ||
153 | + for src, dst in (("cls", "class"), ("id", "id"), | ||
154 | + ("net", "data-net"), ("abcd", "data-abcd"), | ||
155 | + ("tree", "data-tree")) : | ||
156 | + val = getattr(self, src) | ||
157 | + if not val : | ||
158 | + continue | ||
159 | + elif isinstance(val, str) : | ||
160 | + attr.append("%s=%r" % (dst, val)) | ||
161 | + elif dst.startswith("data-") : | ||
162 | + attr.append("%s=%r" % (dst, ", ".join("#" + v for v in val))) | ||
163 | + else : | ||
164 | + attr.append("%s=%r" % (dst, ", ".join(val))) | ||
165 | + return "<span %s>" % " ".join(attr) | ||
166 | + def __str__ (self) : | ||
167 | + return self.span() | ||
168 | + | ||
169 | +keywords = {"False", "True", "and", "as", "assert", "buffer", "const", | ||
170 | + "else", "enum", "for", "from", "if", "import", "in", "is", | ||
171 | + "lambda", "net", "not", "or", "symbol", "task", "typedef"} | ||
172 | + | ||
173 | +class ABCD2HTML (ast.NodeVisitor) : | ||
174 | + def __init__ (self, tree) : | ||
175 | + self.tree = tree | ||
176 | + self.x = "%%0%uX" % len("%x" % (tree.st.erow + 1)) | ||
177 | + self.st = {} | ||
178 | + self.path = [] | ||
179 | + self.nets = {} | ||
180 | + self.visit(tree) | ||
181 | + def __getitem__ (self, id) : | ||
182 | + cls = id.__class__.__name__ | ||
183 | + if cls in ("Place", "Transition") : | ||
184 | + x, y, _, _ = id.label("srcloc") | ||
185 | + c = "B" if cls == "Place" else "A" | ||
186 | + id = self.newid(c, x, y) | ||
187 | + elif isinstance(id, tuple) : | ||
188 | + id = self.newid(*id) | ||
189 | + if isinstance(self.st[id], Span) : | ||
190 | + return self.st[id] | ||
191 | + else : | ||
192 | + return self.st[id].span | ||
193 | + def newid (self, c, x, y) : | ||
194 | + return "".join([c[0].upper(), self.x % x, "%X" % y]) | ||
195 | + def setspan (self, cls, node, **args) : | ||
196 | + if isinstance(node, ast.AST) : | ||
197 | + node = node.st | ||
198 | + if cls in ("action", "buffer", "instance", "net") : | ||
199 | + x, y = node.srow, node.scol | ||
200 | + ident = self.newid(cls, x, y) | ||
201 | + ident = args.pop("id", ident) | ||
202 | + span = node.span = Span(cls=cls.lower(), id=ident, **args) | ||
203 | + self.st[ident] = node | ||
204 | + elif node is None : | ||
205 | + span = Span(cls=cls.lower(), **args) | ||
206 | + if "id" in args : | ||
207 | + self.st[args["id"]] = span | ||
208 | + else : | ||
209 | + span = node.span = Span(cls=cls.lower(), **args) | ||
210 | + if "id" in args : | ||
211 | + self.st[args["id"]] = node | ||
212 | + return span | ||
213 | + def visit_AbcdBuffer (self, node) : | ||
214 | + t = node.st | ||
215 | + while t.symbol != "abcd_buffer" : | ||
216 | + t = t[0] | ||
217 | + self.setspan("decl", t[1]) | ||
218 | + self.setspan("buffer", node) | ||
219 | + self.generic_visit(node) | ||
220 | + def visit_AbcdNet (self, node) : | ||
221 | + t = node.st | ||
222 | + while t.symbol != "abcd_net" : | ||
223 | + t = t[0] | ||
224 | + self.setspan("decl", t[1]) | ||
225 | + self.setspan("body", node.body) | ||
226 | + span = self.setspan("net", node) | ||
227 | + self.setspan("proto", None, id="P" + span.id) | ||
228 | + self.nets[".".join(self.path + [node.name])] = span.id | ||
229 | + self.path.append(node.name) | ||
230 | + self.generic_visit(node) | ||
231 | + self.path.pop(-1) | ||
232 | + def visit_AbcdInstance (self, node) : | ||
233 | + t = node.st | ||
234 | + while t.symbol != "abcd_instance" : | ||
235 | + t = t[0] | ||
236 | + self.setspan("name", t[0]) | ||
237 | + pid = "P" + self.nets[".".join(self.path + [node.net])] | ||
238 | + span = self.setspan("instance", node, abcd=[pid]) | ||
239 | + self[pid].abcd.add(span.id) | ||
240 | + self.generic_visit(node) | ||
241 | + def visit_AbcdAction (self, node) : | ||
242 | + t = node.st | ||
243 | + while t[0].text != '[' : | ||
244 | + t = t[0] | ||
245 | + span = self.setspan("action", node) | ||
246 | + self.setspan("delim", t[0], id="L" + span.id) | ||
247 | + self.setspan("delim", t[-1], id="R" + span.id) | ||
248 | + self.generic_visit(node) | ||
249 | + def visit_AbcdFlowOp (self, node) : | ||
250 | + t = node.st | ||
251 | + while len(t) == 1 : | ||
252 | + t = t[0] | ||
253 | + while t[0].text == '(' : | ||
254 | + t = t[1] | ||
255 | + self.setspan("flow", t[1]) | ||
256 | + self.generic_visit(node) | ||
257 | + def visit_SimpleAccess (self, node) : | ||
258 | + self.setspan("name", node.st[0]) | ||
259 | + self.setspan("access", node) | ||
260 | + self.generic_visit(node) | ||
261 | + def visit_FlushAccess (self, node) : | ||
262 | + self.visit_SimpleAccess(node) | ||
263 | + def visit_SwapAccess (self, node) : | ||
264 | + self.visit_SimpleAccess(node) | ||
265 | + def escape (self, text) : | ||
266 | + return escape(text) | ||
267 | + def build (self, st) : | ||
268 | + # collect text skipped during parsing (blanks and comments) | ||
269 | + output = io.StringIO() | ||
270 | + if st.srow > self.row : | ||
271 | + for line in st.text.lexer.lines[self.row-1:st.srow-1] : | ||
272 | + output.write(line[self.col:]) | ||
273 | + self.col = 0 | ||
274 | + output.write(st.text.lexer.lines[st.srow-1][:st.scol]) | ||
275 | + elif st.scol > self.col : | ||
276 | + output.write(st.text.lexer.lines[self.row-1][self.col:st.scol]) | ||
277 | + # insert skipped text with comments rendering | ||
278 | + for line in output.getvalue().splitlines(True) : | ||
279 | + if "#" in line : | ||
280 | + left, right = line.split("#", 1) | ||
281 | + self.output.write("%s<span class=%r>%s</span>" | ||
282 | + % (self.escape(left), | ||
283 | + "comment", | ||
284 | + self.escape("#" + right))) | ||
285 | + else : | ||
286 | + self.output.write(self.escape(line)) | ||
287 | + # adjust current position in source code | ||
288 | + self.row, self.col = st.srow, st.scol | ||
289 | + # close span for net declaration | ||
290 | + span = getattr(st, "span", Span()) | ||
291 | + if "body" in (c.lower() for c in span.cls) : | ||
292 | + self.output.write("</span>") | ||
293 | + # generate <span ...> if necessary | ||
294 | + if span : | ||
295 | + self.output.write(str(span)) | ||
296 | + # generate span for net declaration | ||
297 | + if (span.id or "").startswith("N") : | ||
298 | + self.output.write(str(self["P" + span.id])) | ||
299 | + # render tree or its children | ||
300 | + if len(st) : | ||
301 | + for child in st : | ||
302 | + # add span tags on special elements | ||
303 | + if not hasattr(child, "span") : | ||
304 | + if child.symbol == "NAME" : | ||
305 | + if child.text in keywords : | ||
306 | + self.setspan("kw", child) | ||
307 | + else : | ||
308 | + self.setspan("ident", child) | ||
309 | + elif child.symbol == "STRING" : | ||
310 | + self.setspan("string", child) | ||
311 | + elif child.symbol == "COLON" : | ||
312 | + self.setspan("kw", child) | ||
313 | + self.build(child) | ||
314 | + else : | ||
315 | + if st.symbol not in ("DEDENT", "ENDMARKER") : | ||
316 | + self.output.write(self.escape(st.text)) | ||
317 | + self.row, self.col = st.erow, st.ecol | ||
318 | + # generate </span> if necessary | ||
319 | + if span : | ||
320 | + self.output.write("</span>") | ||
321 | + def html (self) : | ||
322 | + self.output = io.StringIO() | ||
323 | + self.indent, self.row, self.col = False, 1, 0 | ||
324 | + self.build(self.tree.st) | ||
325 | + return "<pre class='abcd'>%s</pre>" % self.output.getvalue() | ||
326 | + | ||
327 | +def Tree () : | ||
328 | + return collections.defaultdict(Tree) | ||
329 | + | ||
330 | +class TreeInfo (object) : | ||
331 | + def __init__ (self, span, name) : | ||
332 | + self.span, self.name = span, name | ||
333 | + def __hash__ (self) : | ||
334 | + return hash(self.name) | ||
335 | + def __eq__ (self, other) : | ||
336 | + try : | ||
337 | + return self.name == other.name | ||
338 | + except : | ||
339 | + return False | ||
340 | + def __ne__ (self, other) : | ||
341 | + return not self.__eq__(other) | ||
342 | + def __iter__ (self) : | ||
343 | + yield self.span | ||
344 | + yield self.name | ||
345 | + | ||
346 | +_svgclean = [(re.compile(r, re.I), s) for r, s in | ||
347 | + [(r"<[?!][^>]*>\n*", ""), | ||
348 | + (r"<title>[^<>]*</title>\n*", ""), | ||
349 | + (r"<g [^<>]*></g>\n*", ""), | ||
350 | + ]] | ||
351 | + | ||
352 | +class Net2HTML (object) : | ||
353 | + def __init__ (self, net, gv, abcd) : | ||
354 | + self.gv = gv | ||
355 | + self.abcd = abcd | ||
356 | + self.tree = Tree() | ||
357 | + self.n2a = collections.defaultdict(set) | ||
358 | + self.n2t = {} | ||
359 | + snk = net.label("snakes") | ||
360 | + self.count = collections.defaultdict(int) | ||
361 | + for place in net.place() : | ||
362 | + nid = gv.nodemap[place.name] | ||
363 | + if place.status in (snk.entry, snk.internal, snk.exit) : | ||
364 | + for char, trans in ([("R", net.transition(t)) | ||
365 | + for t in place.pre] | ||
366 | + + [("L", net.transition(t)) | ||
367 | + for t in place.post]) : | ||
368 | + span = abcd[trans] | ||
369 | + self.n2a[nid].add(char + span.id) | ||
370 | + else : | ||
371 | + self.addtree(0, "buffer", place) | ||
372 | + for trans in net.transition() : | ||
373 | + self.addtree(10, "action", trans) | ||
374 | + def addtree (self, weight, kind, node) : | ||
375 | + nid = self.gv.nodemap[node.name] | ||
376 | + aid = self.abcd[node] | ||
377 | + tid = aid.copy(id=("T%X" % self.count[aid.id]) + aid.id, | ||
378 | + tree=[], abcd=[aid.id], net=[nid]) | ||
379 | + self.count[aid.id] += 1 | ||
380 | + aid.tree.add(tid.id) | ||
381 | + aid.net.add(nid) | ||
382 | + self.n2a[nid].add(aid.id) | ||
383 | + self.n2t[nid] = tid.id | ||
384 | + pos = self.tree | ||
385 | + path = node.label("path") | ||
386 | + try : | ||
387 | + inst = node.label("instances") | ||
388 | + except : | ||
389 | + inst = [None] * len(path) | ||
390 | + for name, (_, srow, scol, _, _) in zip(path, inst) : | ||
391 | + a = self.abcd["I", srow, scol] | ||
392 | + t = a.copy(id=("T%X" % self.count[a.id]) + a.id, | ||
393 | + tree=[], abcd=[a.id], net=[]) | ||
394 | + self.count[a.id] += 1 | ||
395 | + a.tree.add(t.id) | ||
396 | + pos = pos[((20, srow, scol), "instance", TreeInfo(t, name))] | ||
397 | + prefix = sum(len(p) for p in path) + len(path) | ||
398 | + srow, scol, _, _ = node.label("srcloc") | ||
399 | + pos[((weight, srow, scol), kind, node.name[prefix:])] = tid | ||
400 | + def _tree (self, tree, indent="") : | ||
401 | + yield indent + "<ul>" | ||
402 | + for (_, kind, data), child in sorted(tree.items()) : | ||
403 | + if kind == "instance" : | ||
404 | + yield indent + "<li>%s%s</span>" % tuple(data) | ||
405 | + for item in self._tree(child, indent + " ") : | ||
406 | + yield item | ||
407 | + yield indent + "</li>" | ||
408 | + else : | ||
409 | + if kind == "buffer" : | ||
410 | + content = ("<span class='kw'>buffer</span> " | ||
411 | + "<span class='buffer'>%s</span></li>" % data) | ||
412 | + elif kind == "action" : | ||
413 | + content = data | ||
414 | + else : | ||
415 | + raise ValueError("unexpected data %r" % kind) | ||
416 | + yield indent + "<li>%s%s</span></li>" % (child, content) | ||
417 | + yield indent + "</ul>" | ||
418 | + def html (self) : | ||
419 | + return template_tree % {"tree" : "\n".join(self._tree(self.tree))} | ||
420 | + def svg (self) : | ||
421 | + # load SVG file | ||
422 | + with tempfile.NamedTemporaryFile(suffix=".svg") as tmp : | ||
423 | + self.gv.render(tmp.name) | ||
424 | + with codecs.open(tmp.name, "r", "utf-8") as infile : | ||
425 | + svg = infile.read() | ||
426 | + for r, s in _svgclean : | ||
427 | + svg = r.sub(s, svg) | ||
428 | + for node, abcd in self.n2a.items() : | ||
429 | + abcd = ", ".join("#" + t for t in abcd) | ||
430 | + if node in self.n2t : | ||
431 | + svg = svg.replace(' id="%s" ' % node, | ||
432 | + ' id="%s" data-abcd="%s" data-tree="#%s" ' | ||
433 | + % (node, abcd, self.n2t[node])) | ||
434 | + else : | ||
435 | + svg = svg.replace(' id="%s" ' % node, | ||
436 | + ' id="%s" data-abcd="%s" ' % (node, abcd)) | ||
437 | + return u"<div class='petrinet'>%s</div>" % svg | ||
438 | + | ||
439 | +def build (abcd, node, net, gv, outfile, tpl=template_html, **args) : | ||
440 | + abcd = ABCD2HTML(node) | ||
441 | + pnet = Net2HTML(net, gv, abcd) | ||
442 | + d = {"filename" : node.st.filename, | ||
443 | + "css" : template_css, | ||
444 | + "jscode" : template_jscode, | ||
445 | + "headers" : template_headers, | ||
446 | + "abcd" : abcd.html(), | ||
447 | + "tree" : pnet.html(), | ||
448 | + "svg" : pnet.svg()} | ||
449 | + d.update(args) | ||
450 | + if tpl is not None and outfile : | ||
451 | + with codecs.open(outfile, "w", "utf-8") as out : | ||
452 | + out.write(tpl % d) | ||
453 | + return d |
1 | -import sys, optparse, os.path | 1 | +import sys, optparse, os.path, webbrowser |
2 | import pdb, traceback | 2 | import pdb, traceback |
3 | import snakes.plugins | 3 | import snakes.plugins |
4 | from snakes.utils.abcd.build import Builder | 4 | from snakes.utils.abcd.build import Builder |
... | @@ -7,6 +7,7 @@ from snakes.lang.pgen import ParseError | ... | @@ -7,6 +7,7 @@ from snakes.lang.pgen import ParseError |
7 | from snakes.utils.abcd import CompilationError, DeclarationError | 7 | from snakes.utils.abcd import CompilationError, DeclarationError |
8 | from snakes.utils.abcd.simul import Simulator | 8 | from snakes.utils.abcd.simul import Simulator |
9 | from snakes.utils.abcd.checker import Checker | 9 | from snakes.utils.abcd.checker import Checker |
10 | +from snakes.utils.abcd.html import build as html | ||
10 | 11 | ||
11 | ## | 12 | ## |
12 | ## error messages | 13 | ## error messages |
... | @@ -21,10 +22,16 @@ ERR_COMPILE = 6 | ... | @@ -21,10 +22,16 @@ ERR_COMPILE = 6 |
21 | ERR_OUTPUT = 7 | 22 | ERR_OUTPUT = 7 |
22 | ERR_BUG = 255 | 23 | ERR_BUG = 255 |
23 | 24 | ||
25 | +def log (message) : | ||
26 | + sys.stdout.write("abcd: %s\n" % message.strip()) | ||
27 | + sys.stdout.flush() | ||
28 | + | ||
24 | def err (message) : | 29 | def err (message) : |
25 | sys.stderr.write("abcd: %s\n" % message.strip()) | 30 | sys.stderr.write("abcd: %s\n" % message.strip()) |
31 | + sys.stderr.flush() | ||
26 | 32 | ||
27 | def die (code, message=None) : | 33 | def die (code, message=None) : |
34 | + global options | ||
28 | if message : | 35 | if message : |
29 | err(message) | 36 | err(message) |
30 | if options.debug : | 37 | if options.debug : |
... | @@ -33,6 +40,7 @@ def die (code, message=None) : | ... | @@ -33,6 +40,7 @@ def die (code, message=None) : |
33 | sys.exit(code) | 40 | sys.exit(code) |
34 | 41 | ||
35 | def bug () : | 42 | def bug () : |
43 | + global options | ||
36 | sys.stderr.write(""" | 44 | sys.stderr.write(""" |
37 | ******************************************************************** | 45 | ******************************************************************** |
38 | *** An unexpected error ocurred. Please report this bug to *** | 46 | *** An unexpected error ocurred. Please report this bug to *** |
... | @@ -79,12 +87,19 @@ opt.add_option("--debug", | ... | @@ -79,12 +87,19 @@ opt.add_option("--debug", |
79 | opt.add_option("-s", "--simul", | 87 | opt.add_option("-s", "--simul", |
80 | dest="simul", action="store_true", default=False, | 88 | dest="simul", action="store_true", default=False, |
81 | help="launch interactive code simulator") | 89 | help="launch interactive code simulator") |
90 | +opt.add_option("--headless", | ||
91 | + dest="headless", action="store_true", default=False, | ||
92 | + help="headless code simulator (don't start browser)") | ||
93 | +opt.add_option("-H", "--html", | ||
94 | + dest="html", action="store", default=None, | ||
95 | + help="save net as HTML", | ||
96 | + metavar="OUTFILE") | ||
82 | opt.add_option("--check", | 97 | opt.add_option("--check", |
83 | dest="check", action="store_true", default=False, | 98 | dest="check", action="store_true", default=False, |
84 | help="check assertions") | 99 | help="check assertions") |
85 | 100 | ||
86 | def getopts (args) : | 101 | def getopts (args) : |
87 | - global options, abcd | 102 | + global options, abcd, tmp |
88 | (options, args) = opt.parse_args(args) | 103 | (options, args) = opt.parse_args(args) |
89 | plugins = [] | 104 | plugins = [] |
90 | for p in options.plugins : | 105 | for p in options.plugins : |
... | @@ -98,6 +113,8 @@ def getopts (args) : | ... | @@ -98,6 +113,8 @@ def getopts (args) : |
98 | if gvopt and "gv" not in plugins : | 113 | if gvopt and "gv" not in plugins : |
99 | plugins.append("gv") | 114 | plugins.append("gv") |
100 | break | 115 | break |
116 | + if (options.html or options.simul) and "gv" not in plugins : | ||
117 | + plugins.append("gv") | ||
101 | options.plugins = plugins | 118 | options.plugins = plugins |
102 | if len(args) < 1 : | 119 | if len(args) < 1 : |
103 | err("no input file provided") | 120 | err("no input file provided") |
... | @@ -112,6 +129,10 @@ def getopts (args) : | ... | @@ -112,6 +129,10 @@ def getopts (args) : |
112 | err("input file also used as output (--pnml)") | 129 | err("input file also used as output (--pnml)") |
113 | opt.print_help() | 130 | opt.print_help() |
114 | die(ERR_ARG) | 131 | die(ERR_ARG) |
132 | + if options.html == abcd : | ||
133 | + err("input file also used as output (--html)") | ||
134 | + opt.print_help() | ||
135 | + die(ERR_ARG) | ||
115 | for engine in gv_engines : | 136 | for engine in gv_engines : |
116 | if getattr(options, "gv%s" % engine) == abcd : | 137 | if getattr(options, "gv%s" % engine) == abcd : |
117 | err("input file also used as output (--%s)" % engine) | 138 | err("input file also used as output (--%s)" % engine) |
... | @@ -129,7 +150,7 @@ def place_attr (place, attr) : | ... | @@ -129,7 +150,7 @@ def place_attr (place, attr) : |
129 | elif place.status == snk.internal : | 150 | elif place.status == snk.internal : |
130 | pass | 151 | pass |
131 | elif place.status == snk.exit : | 152 | elif place.status == snk.exit : |
132 | - attr["fillcolor"] = "yellow" | 153 | + attr["fillcolor"] = "orange" |
133 | else : | 154 | else : |
134 | attr["fillcolor"] = "lightblue" | 155 | attr["fillcolor"] = "lightblue" |
135 | # fix shape | 156 | # fix shape |
... | @@ -142,9 +163,9 @@ def place_attr (place, attr) : | ... | @@ -142,9 +163,9 @@ def place_attr (place, attr) : |
142 | if count == 0 : | 163 | if count == 0 : |
143 | marking = " " | 164 | marking = " " |
144 | elif count == 1 : | 165 | elif count == 1 : |
145 | - marking = "@" | 166 | + marking = "•" |
146 | else : | 167 | else : |
147 | - marking = "%s@" % count | 168 | + marking = "%s•" % count |
148 | else : | 169 | else : |
149 | marking = str(place.tokens) | 170 | marking = str(place.tokens) |
150 | # node label | 171 | # node label |
... | @@ -167,12 +188,13 @@ def arc_attr (label, attr) : | ... | @@ -167,12 +188,13 @@ def arc_attr (label, attr) : |
167 | attr["arrowhead"] = "box" | 188 | attr["arrowhead"] = "box" |
168 | attr["label"] = " %s " % label._annotation | 189 | attr["label"] = " %s " % label._annotation |
169 | 190 | ||
170 | -def draw (net, engine, target) : | 191 | + |
192 | +def draw (net, target, engine="dot") : | ||
171 | try : | 193 | try : |
172 | - net.draw(target, engine=engine, | 194 | + return net.draw(target, engine=engine, |
173 | - place_attr=place_attr, | 195 | + place_attr=place_attr, |
174 | - trans_attr=trans_attr, | 196 | + trans_attr=trans_attr, |
175 | - arc_attr=arc_attr) | 197 | + arc_attr=arc_attr) |
176 | except : | 198 | except : |
177 | die(ERR_OUTPUT, str(sys.exc_info()[1])) | 199 | die(ERR_OUTPUT, str(sys.exc_info()[1])) |
178 | 200 | ||
... | @@ -193,7 +215,7 @@ def save_pnml (net, target) : | ... | @@ -193,7 +215,7 @@ def save_pnml (net, target) : |
193 | ## | 215 | ## |
194 | 216 | ||
195 | def main (args=sys.argv[1:], src=None) : | 217 | def main (args=sys.argv[1:], src=None) : |
196 | - global snk | 218 | + global options, snk |
197 | # get options | 219 | # get options |
198 | try: | 220 | try: |
199 | if src is None : | 221 | if src is None : |
... | @@ -232,7 +254,7 @@ def main (args=sys.argv[1:], src=None) : | ... | @@ -232,7 +254,7 @@ def main (args=sys.argv[1:], src=None) : |
232 | build = Builder(snk) | 254 | build = Builder(snk) |
233 | try : | 255 | try : |
234 | net = build.build(node) | 256 | net = build.build(node) |
235 | - net.label(srcfile=abcd) | 257 | + net.label(srcfile=abcd, snakes=snk) |
236 | except (CompilationError, DeclarationError) : | 258 | except (CompilationError, DeclarationError) : |
237 | die(ERR_COMPILE, str(sys.exc_info()[1])) | 259 | die(ERR_COMPILE, str(sys.exc_info()[1])) |
238 | except : | 260 | except : |
... | @@ -243,12 +265,24 @@ def main (args=sys.argv[1:], src=None) : | ... | @@ -243,12 +265,24 @@ def main (args=sys.argv[1:], src=None) : |
243 | for engine in gv_engines : | 265 | for engine in gv_engines : |
244 | target = getattr(options, "gv%s" % engine) | 266 | target = getattr(options, "gv%s" % engine) |
245 | if target : | 267 | if target : |
246 | - draw(net, engine, target) | 268 | + draw(net, target, engine) |
269 | + if options.html : | ||
270 | + try : | ||
271 | + html(abcd, node, net, draw(net, None), options.html) | ||
272 | + except : | ||
273 | + bug() | ||
247 | trace, lineno = [], None | 274 | trace, lineno = [], None |
248 | if options.check : | 275 | if options.check : |
249 | lineno, trace = Checker(net).run() | 276 | lineno, trace = Checker(net).run() |
250 | if options.simul : | 277 | if options.simul : |
251 | - Simulator(snk, source, net, trace, lineno).run() | 278 | + try : |
279 | + simul = Simulator(abcd, node, net, draw(net, None)) | ||
280 | + except : | ||
281 | + bug() | ||
282 | + simul.start() | ||
283 | + if not options.headless : | ||
284 | + webbrowser.open(simul.url) | ||
285 | + simul.wait() | ||
252 | elif trace : | 286 | elif trace : |
253 | if lineno is None : | 287 | if lineno is None : |
254 | print("unsafe execution:") | 288 | print("unsafe execution:") | ... | ... |
snakes/utils/abcd/resources/about.html
0 → 100644
1 | -import math, operator, collections | 1 | +from snakes.utils.simul import * |
2 | -import Tkinter as tk | ||
3 | -import tkMessageBox as popup | ||
4 | -try : | ||
5 | - import Tkinter.scrolledtext as ScrolledText | ||
6 | -except ImportError : | ||
7 | - import ScrolledText | ||
8 | 2 | ||
9 | -class Action (object) : | 3 | +class Simulator (BaseHTTPSimulator) : |
10 | - def __init__ (self, trans, mode, shift) : | 4 | + def __init__ (self, abcd, node, net, gv) : |
11 | - self.trans = trans | 5 | + BaseHTTPSimulator.__init__(self, net) |
12 | - self.mode = mode | 6 | + self.abcd = abcd |
13 | - self.net = trans.net | 7 | + self.node = node |
14 | - self.pre = self.net.get_marking() | ||
15 | - self.post = None | ||
16 | - srow, scol, erow, ecol = trans.label("srcloc") | ||
17 | - self.start = "%s.%s" % (srow, scol + shift) | ||
18 | - self.stop = "%s.%s" % (erow, ecol + shift) | ||
19 | - self.line = srow | ||
20 | - def fire (self) : | ||
21 | - self.trans.fire(self.mode) | ||
22 | - self.post = self.net.get_marking() | ||
23 | - def __eq__ (self, other) : | ||
24 | - try : | ||
25 | - return (self.trans == other.trans and self.mode == other.mode | ||
26 | - and self.net == other.net) | ||
27 | - except AttributeError : | ||
28 | - return False | ||
29 | - | ||
30 | -class Trace (object) : | ||
31 | - def __init__ (self, net) : | ||
32 | self.net = net | 8 | self.net = net |
33 | - self.actions = [] | 9 | + self.gv = gv |
34 | - def add (self, action) : | 10 | + def getstate (self, state) : |
35 | - self.actions.append(action) | 11 | + marking = self.states[state] |
36 | - def back (self) : | 12 | + # TODO: build HTML for places and modes, linked to the model |
37 | - self.net.set_marking(self.actions[-1].pre) | 13 | + places = {} |
38 | - self.actions.pop() | 14 | + modes = {} |
39 | - def empty (self) : | 15 | + return {"id" : state, |
40 | - return not self.actions | 16 | + "states" : places, |
41 | - def __getitem__ (self, idx) : | 17 | + "modes" : modes} |
42 | - return self.actions[idx] | 18 | + def init_model (self) : |
43 | - def __len__ (self) : | 19 | + # TODO: build HTML for the model |
44 | - return len(self.actions) | 20 | + return "<h1><tt>%s</tt></h1>" % self.node.st.filename |
21 | + def init_ui (self) : | ||
22 | + return BaseHTTPSimulator.init_ui(self)[:-1] | ||
23 | + def init_help (self) : | ||
24 | + help = BaseHTTPSimulator.init_help(self) | ||
25 | + help.update({"#model .abcd" : "ABCD source code", | ||
26 | + "#model .tree" : "hierarchy of ABCD objects", | ||
27 | + "#model .net" : "Petri nets semantics"}) | ||
28 | + return help | ||
45 | 29 | ||
46 | -class Simulator (object) : | ||
47 | - def __init__ (self, snk, src, net, trace=None, errline=None) : | ||
48 | - self.snk = snk | ||
49 | - self.src = src | ||
50 | - self.net = net | ||
51 | - self.srclength = len(src.splitlines()) | ||
52 | - self.width = int(math.ceil(math.log10(self.srclength))) | ||
53 | - self.shift = self.width + 2 | ||
54 | - self.modes = [] | ||
55 | - self.trans2modes = collections.defaultdict(set) | ||
56 | - self.trace = Trace(self.net) | ||
57 | - self.build_gui(errline) | ||
58 | - if trace is not None : | ||
59 | - for trans, mode in trace : | ||
60 | - trans = self.net.transition(trans.name) | ||
61 | - action = Action(trans, mode, self.shift) | ||
62 | - action.fire() | ||
63 | - self.extend_trace(action) | ||
64 | - self.trace.add(action) | ||
65 | - self.update() | ||
66 | - if trace : | ||
67 | - self._back.configure(state=tk.NORMAL) | ||
68 | - def update (self) : | ||
69 | - self.update_modes() | ||
70 | - self.update_state() | ||
71 | - def build_gui (self, errline) : | ||
72 | - self._win = tk.Tk() | ||
73 | - self._win.title("ABCD simulator") | ||
74 | - self._win.bind("<Return>", self.fire) | ||
75 | - self._win.bind("<BackSpace>", self.back) | ||
76 | - self._win.bind("<Escape>", self.quit) | ||
77 | - # paned windows and frames | ||
78 | - self._pan_main = tk.PanedWindow(self._win, orient=tk.HORIZONTAL) | ||
79 | - self._pan_main.grid(row=0, column=0, sticky=tk.N+tk.S+tk.E+tk.W) | ||
80 | - self.__pan_left = tk.PanedWindow(self._pan_main, orient=tk.VERTICAL) | ||
81 | - self._pan_main.add(self.__pan_left) | ||
82 | - self._pan_right = tk.PanedWindow(self._pan_main, orient=tk.VERTICAL) | ||
83 | - self._pan_main.add(self._pan_right) | ||
84 | - self._modes_frame = tk.Frame(self.__pan_left) | ||
85 | - self.__pan_left.add(self._modes_frame) | ||
86 | - self._trace_frame = tk.Frame(self.__pan_left) | ||
87 | - self.__pan_left.add(self._trace_frame) | ||
88 | - self._state_frame = tk.Frame(self._pan_right) | ||
89 | - self._pan_right.add(self._state_frame) | ||
90 | - # modes | ||
91 | - self._modes_x = tk.Scrollbar (self._modes_frame, | ||
92 | - orient=tk.HORIZONTAL) | ||
93 | - self._modes_x.grid(row=1, column=0, sticky=tk.W+tk.E) | ||
94 | - self._modes_y = tk.Scrollbar (self._modes_frame, orient=tk.VERTICAL) | ||
95 | - self._modes_y.grid(row=0, column=1, sticky=tk.N+tk.S) | ||
96 | - self._modes = tk.Listbox(self._modes_frame, | ||
97 | - xscrollcommand=self._modes_x.set, | ||
98 | - yscrollcommand=self._modes_y.set, | ||
99 | - width=50, | ||
100 | - font="monospace", | ||
101 | - activestyle="none", | ||
102 | - selectbackground="green", | ||
103 | - selectborderwidth=0, | ||
104 | - highlightthickness=0, | ||
105 | - selectmode=tk.SINGLE, | ||
106 | - disabledforeground="black") | ||
107 | - self._modes.grid(row=0, column=0, sticky=tk.N+tk.S+tk.E+tk.W) | ||
108 | - self._modes_x["command"] = self._modes.xview | ||
109 | - self._modes_y["command"] = self._modes.yview | ||
110 | - self._modes.bind("<Button-1>", self.select_mode) | ||
111 | - self._modes.bind("<Double-Button-1>", self.select_mode_fire) | ||
112 | - # fire button | ||
113 | - self._fire = tk.Button(self._modes_frame, | ||
114 | - text="Fire", | ||
115 | - command=self.fire, | ||
116 | - state=tk.DISABLED) | ||
117 | - self._fire.grid(row=2, column=0, columnspan=2, sticky=tk.W+tk.E) | ||
118 | - # back button | ||
119 | - self._back = tk.Button(self._modes_frame, | ||
120 | - text="Undo last action", | ||
121 | - command=self.back, | ||
122 | - state=tk.DISABLED) | ||
123 | - self._back.grid(row=3, column=0, columnspan=2, sticky=tk.W+tk.E) | ||
124 | - # resume button | ||
125 | - self._resume = tk.Button(self._modes_frame, | ||
126 | - text="Resume simulation", | ||
127 | - command=self.resume, | ||
128 | - state=tk.DISABLED) | ||
129 | - self._resume.grid(row=4, column=0, columnspan=2, sticky=tk.W+tk.E) | ||
130 | - # traces | ||
131 | - self._trace_x = tk.Scrollbar (self._trace_frame, | ||
132 | - orient=tk.HORIZONTAL) | ||
133 | - self._trace_x.grid(row=1, column=0, sticky=tk.W+tk.E) | ||
134 | - self._trace_y = tk.Scrollbar (self._trace_frame, orient=tk.VERTICAL) | ||
135 | - self._trace_y.grid(row=0, column=1, sticky=tk.N+tk.S) | ||
136 | - self._trace = tk.Listbox(self._trace_frame, | ||
137 | - font="monospace", | ||
138 | - width=50, | ||
139 | - activestyle="none", | ||
140 | - selectbackground="blue", | ||
141 | - xscrollcommand=self._trace_x.set, | ||
142 | - yscrollcommand=self._trace_y.set, | ||
143 | - disabledforeground="black") | ||
144 | - self._trace.grid(row=0, column=0, sticky=tk.N+tk.S+tk.E+tk.W) | ||
145 | - self._trace_x["command"] = self._trace.xview | ||
146 | - self._trace_y["command"] = self._trace.yview | ||
147 | - self._trace.bind("<Button-1>", self.select_trace) | ||
148 | - self._trace.insert(tk.END, "<init>") | ||
149 | - # save trace button | ||
150 | - # self._save = tk.Button(self._trace_frame, | ||
151 | - # text="Save trace", | ||
152 | - # command=self.save) | ||
153 | - # self._save.grid(row=2, column=0, columnspan=2, sticky=tk.W+tk.E) | ||
154 | - # source | ||
155 | - self._source = ScrolledText.ScrolledText(self._pan_right, | ||
156 | - font="monospace", | ||
157 | - width=70, | ||
158 | - height=min([self.srclength, | ||
159 | - 25])) | ||
160 | - self._pan_right.add(self._source) | ||
161 | - self._source.tag_config("linenum", | ||
162 | - background="#eee", | ||
163 | - foreground="#222") | ||
164 | - for num, line in enumerate(self.src.splitlines()) : | ||
165 | - if num : | ||
166 | - self._source.insert(tk.END, "\n") | ||
167 | - self._source.insert(tk.END, "%s: %s" | ||
168 | - % (str(num+1).rjust(self.width), line)) | ||
169 | - self._source.tag_add("linenum", | ||
170 | - "%s.0" % (num+1), | ||
171 | - "%s.%s" % (num+1, self.width+1)) | ||
172 | - self._source.configure(state=tk.DISABLED) | ||
173 | - if errline is not None : | ||
174 | - self._source.tag_add("error", | ||
175 | - "%s.%s" % (errline, self.shift), | ||
176 | - "%s.end" % errline) | ||
177 | - self._source.tag_config("error", background="red") | ||
178 | - # states | ||
179 | - self._state = ScrolledText.ScrolledText(self._pan_right, | ||
180 | - font="monospace", | ||
181 | - width=70, | ||
182 | - state=tk.DISABLED, | ||
183 | - height=10) | ||
184 | - self._pan_right.add(self._state) | ||
185 | - # setup cells expansion | ||
186 | - for widget in (self._win.winfo_toplevel(), self._win, | ||
187 | - self._modes_frame, self._trace_frame) : | ||
188 | - widget.rowconfigure(0, weight=1) | ||
189 | - widget.columnconfigure(0, weight=1) | ||
190 | - # tag places and transitions | ||
191 | - for place in self.net.place() : | ||
192 | - if place.status not in (self.snk.entry, self.snk.internal, | ||
193 | - self.snk.exit) : | ||
194 | - srow, scol, erow, ecol = place.label("srcloc") | ||
195 | - self._source.tag_add(place.name, | ||
196 | - "%s.%s" % (srow, scol + self.shift), | ||
197 | - "%s.%s" % (erow, ecol + self.shift)) | ||
198 | - self.buffer_bind(self._source, place.name) | ||
199 | - for trans in self.net.transition() : | ||
200 | - srow, scol, erow, ecol = trans.label("srcloc") | ||
201 | - self._source.tag_add(trans.name, | ||
202 | - "%s.%s" % (srow, scol + self.shift), | ||
203 | - "%s.%s" % (erow, ecol + self.shift)) | ||
204 | - self.trans_bind(trans.name) | ||
205 | - def trans_bind (self, tag) : | ||
206 | - def trans_enter (evt) : | ||
207 | - self.trans_enter(tag) | ||
208 | - self._source.tag_bind(tag, "<Enter>", trans_enter) | ||
209 | - def trans_leave (evt) : | ||
210 | - self.trans_leave(tag) | ||
211 | - self._source.tag_bind(tag, "<Leave>", trans_leave) | ||
212 | - def buffer_bind (self, widget, tag) : | ||
213 | - def buffer_enter (evt) : | ||
214 | - self.buffer_enter(tag) | ||
215 | - widget.tag_bind(tag, "<Enter>", buffer_enter) | ||
216 | - def buffer_leave (evt) : | ||
217 | - self.buffer_leave(tag) | ||
218 | - widget.tag_bind(tag, "<Leave>", buffer_leave) | ||
219 | - def run (self) : | ||
220 | - self._win.mainloop() | ||
221 | - def update_modes (self) : | ||
222 | - self._modes.delete(0, tk.END) | ||
223 | - self.modes = [] | ||
224 | - self.selected_mode = None | ||
225 | - self.trans2modes = collections.defaultdict(set) | ||
226 | - for trans in self.net.transition() : | ||
227 | - self._source.tag_config(trans.name, background="white") | ||
228 | - for mode in trans.modes() : | ||
229 | - self.modes.append(Action(trans, mode, self.shift)) | ||
230 | - self.modes.sort(key=operator.attrgetter("line")) | ||
231 | - for idx, action in enumerate(self.modes) : | ||
232 | - self.trans2modes[action.trans.name].add(idx) | ||
233 | - self._modes.insert(tk.END, "%s @ %s" | ||
234 | - % (action.mode, action.trans.name)) | ||
235 | - self._source.tag_config(action.trans.name, background="yellow") | ||
236 | - self._source.tag_raise(action.trans.name) | ||
237 | - if not self.modes : | ||
238 | - self._fire.configure(state=tk.DISABLED) | ||
239 | - def fire (self, evt=None) : | ||
240 | - if evt is not None : | ||
241 | - self._fire.flash() | ||
242 | - action = self.modes[self.selected_mode] | ||
243 | - action.fire() | ||
244 | - self.trace.add(action) | ||
245 | - self.extend_trace(action) | ||
246 | - self.update() | ||
247 | - self._fire.configure(state=tk.DISABLED) | ||
248 | - self._back.configure(state=tk.NORMAL) | ||
249 | - def extend_trace (self, action) : | ||
250 | - self._trace.insert(tk.END, "%s @ %s" | ||
251 | - % (action.mode, action.trans.name)) | ||
252 | - self._trace.see(self._trace.size()-1) | ||
253 | - def trans_enter (self, trans) : | ||
254 | - if trans in self.trans2modes : | ||
255 | - state = self._modes["state"] | ||
256 | - self._modes.configure(state=tk.NORMAL) | ||
257 | - for idx in self.trans2modes[trans] : | ||
258 | - self._modes.itemconfig(idx, | ||
259 | - background="orange", | ||
260 | - selectbackground="orange") | ||
261 | - self._modes.see(idx) | ||
262 | - self._source.tag_config(trans, background="orange") | ||
263 | - self._modes.configure(state=state) | ||
264 | - def trans_leave (self, trans) : | ||
265 | - if trans in self.trans2modes : | ||
266 | - state = self._modes["state"] | ||
267 | - self._modes.configure(state=tk.NORMAL) | ||
268 | - for idx in self.trans2modes[trans] : | ||
269 | - self._modes.itemconfig(idx, | ||
270 | - background="white", | ||
271 | - selectbackground="green") | ||
272 | - if self.selected_mode in self.trans2modes[trans] : | ||
273 | - self._source.tag_config(trans, background="green") | ||
274 | - else : | ||
275 | - self._source.tag_config(trans, background="yellow") | ||
276 | - self._modes.configure(state=state) | ||
277 | - def select_mode (self, evt) : | ||
278 | - if not self.modes or self._modes["state"] == "disabled" : | ||
279 | - return | ||
280 | - if isinstance(evt, int) : | ||
281 | - idx = evt | ||
282 | - else : | ||
283 | - idx = self._modes.nearest(evt.y) | ||
284 | - for num in range(len(self.modes)) : | ||
285 | - self._source.tag_config(self.modes[num].trans.name, | ||
286 | - background="yellow") | ||
287 | - self._source.tag_config(self.modes[idx].trans.name, | ||
288 | - background="green") | ||
289 | - self.selected_mode = idx | ||
290 | - self._fire.configure(state=tk.NORMAL) | ||
291 | - def select_mode_fire (self, evt) : | ||
292 | - if self.modes or self._modes["state"] == "disabled" : | ||
293 | - self.select_mode(evt) | ||
294 | - self.fire(evt) | ||
295 | - def back (self, evt=None) : | ||
296 | - if evt is not None : | ||
297 | - self._back.flash() | ||
298 | - self.trace.back() | ||
299 | - self._trace.delete(self._trace.size()-1) | ||
300 | - if self._trace.curselection() : | ||
301 | - last = self._trace.size() - 1 | ||
302 | - self._trace.selection_clear(0, last) | ||
303 | - self._trace.see(last) | ||
304 | - self.update() | ||
305 | - if self.trace.empty() : | ||
306 | - self._back.configure(state=tk.DISABLED) | ||
307 | - def save (self, evt=None) : | ||
308 | - if evt is not None : | ||
309 | - self._save.flash() | ||
310 | - def update_state (self) : | ||
311 | - self._state.configure(state=tk.NORMAL) | ||
312 | - self._state.delete("1.0", tk.END) | ||
313 | - pos = 1 | ||
314 | - for place in self.net.place() : | ||
315 | - if place.status not in (self.snk.entry, self.snk.internal, | ||
316 | - self.snk.exit) : | ||
317 | - self._state.insert(tk.END, "%s = %s\n" | ||
318 | - % (place.name, place.tokens)) | ||
319 | - self._state.tag_add(place.name, | ||
320 | - "%s.0" % pos, "%s.end" % pos) | ||
321 | - pos += 1 | ||
322 | - self.buffer_bind(self._state, place.name) | ||
323 | - self._state.configure(state=tk.DISABLED) | ||
324 | - def buffer_enter (self, tag) : | ||
325 | - self._state.tag_configure(tag, background="#cff") | ||
326 | - self._source.tag_configure(tag, background="#cff") | ||
327 | - def buffer_leave (self, tag) : | ||
328 | - self._state.tag_configure(tag, background="white") | ||
329 | - self._source.tag_configure(tag, background="white") | ||
330 | - def quit (self, evt=None) : | ||
331 | - if popup.askokcancel("Really quit?", "Are you sure you want to" | ||
332 | - " quit the simulator?") : | ||
333 | - self._win.quit() | ||
334 | - def select_trace (self, evt) : | ||
335 | - idx = self._trace.nearest(evt.y) | ||
336 | - if idx == 0 : | ||
337 | - self.net.set_marking(self.trace[0].pre) | ||
338 | - else : | ||
339 | - self.net.set_marking(self.trace[idx-1].post) | ||
340 | - self._modes.configure(state=tk.NORMAL) | ||
341 | - self.update() | ||
342 | - if idx < len(self.trace) : | ||
343 | - self._modes.selection_set(self.modes.index(self.trace[idx])) | ||
344 | - self.select_mode(idx) | ||
345 | - self._fire.configure(state=tk.DISABLED) | ||
346 | - self._modes.configure(state=tk.DISABLED) | ||
347 | - self._resume.configure(state=tk.NORMAL) | ||
348 | - def resume (self) : | ||
349 | - if self._trace.curselection() : | ||
350 | - last = self._trace.size() - 1 | ||
351 | - self._trace.selection_clear(0, last) | ||
352 | - self._trace.see(last) | ||
353 | - self.net.set_marking(self.trace[-1].post) | ||
354 | - self.update_state() | ||
355 | - self._resume.configure(state=tk.DISABLED) | ||
356 | - self._modes.configure(state=tk.NORMAL) | ... | ... |
snakes/utils/simul/__init__.py
0 → 100644
1 | +import snakes | ||
2 | +from snakes.utils.simul.httpd import * | ||
3 | +from snakes.utils.simul.html import H | ||
4 | +import multiprocessing, time, sys, json, os.path, signal, inspect, glob | ||
5 | +import operator | ||
6 | + | ||
7 | +class StateSpace (dict) : | ||
8 | + def __init__ (self, net) : | ||
9 | + self.net = net | ||
10 | + self.current = self.add(net.get_marking()) | ||
11 | + def get (self) : | ||
12 | + return self[self.current] | ||
13 | + def add (self, marking) : | ||
14 | + if marking in self : | ||
15 | + return self[marking].num | ||
16 | + else : | ||
17 | + marking.num = len(self) / 2 | ||
18 | + self[marking] = self[marking.num] = marking | ||
19 | + self.setmodes(marking.num) | ||
20 | + return marking.num | ||
21 | + def setmodes (self, state) : | ||
22 | + marking = self[state] | ||
23 | + self.net.set_marking(marking) | ||
24 | + marking.modes = [] | ||
25 | + for trans in self.net.transition() : | ||
26 | + for mode in trans.modes() : | ||
27 | + marking.modes.append((trans, mode)) | ||
28 | + def succ (self, state, mode) : | ||
29 | + marking = self[state] | ||
30 | + trans, binding = marking.modes[mode] | ||
31 | + self.net.set_marking(marking) | ||
32 | + trans.fire(binding) | ||
33 | + self.current = self.add(self.net.get_marking()) | ||
34 | + return self.current | ||
35 | + def modes (self, state) : | ||
36 | + return self[state].modes | ||
37 | + | ||
38 | +def log (message) : | ||
39 | + sys.stderr.write("[simulator] %s\n" % message.strip()) | ||
40 | + sys.stderr.flush() | ||
41 | + | ||
42 | +shutdown = multiprocessing.Event() | ||
43 | +ping = multiprocessing.Event() | ||
44 | + | ||
45 | +class Server (multiprocessing.Process) : | ||
46 | + def __init__ (self, httpd) : | ||
47 | + multiprocessing.Process.__init__(self) | ||
48 | + self.httpd = httpd | ||
49 | + def run (self) : | ||
50 | + try : | ||
51 | + self.httpd.serve_forever() | ||
52 | + except KeyboardInterrupt : | ||
53 | + pass | ||
54 | + finally : | ||
55 | + shutdown.set() | ||
56 | + | ||
57 | +class WatchDog (multiprocessing.Process) : | ||
58 | + def __init__ (self, timeout=30) : | ||
59 | + multiprocessing.Process.__init__(self) | ||
60 | + self.timeout = timeout | ||
61 | + def run (self) : | ||
62 | + try : | ||
63 | + while True : | ||
64 | + if ping.wait(self.timeout) : | ||
65 | + ping.clear() | ||
66 | + else : | ||
67 | + log("client not active - %s\n" | ||
68 | + % time.strftime("%d/%b/%Y %H:%M:%S")) | ||
69 | + break | ||
70 | + except KeyboardInterrupt : | ||
71 | + pass | ||
72 | + finally : | ||
73 | + shutdown.set() | ||
74 | + | ||
75 | +class BaseHTTPSimulator (Node) : | ||
76 | + def __init__ (self, net, port=8000, resources=[]) : | ||
77 | + self.res = {} | ||
78 | + for cls in reversed(inspect.getmro(self.__class__)[:-2]) : | ||
79 | + path = os.path.dirname(inspect.getsourcefile(cls)) | ||
80 | + for pattern in resources + ["resources/*.js", | ||
81 | + "resources/*.css", | ||
82 | + "resources/*.html", | ||
83 | + "resources/alive.txt"] : | ||
84 | + for res in glob.glob(os.path.join(path, pattern)) : | ||
85 | + with open(res) as infile : | ||
86 | + self.res[os.path.basename(res)] = infile.read() | ||
87 | + Node.__init__(self, r=ResourceNode(self.res)) | ||
88 | + # create HTTP server | ||
89 | + self.port = port | ||
90 | + while True : | ||
91 | + try : | ||
92 | + httpd = HTTPServer(('', self.port), self) | ||
93 | + except Exception as err : | ||
94 | + self.port += 1 | ||
95 | + else : | ||
96 | + break | ||
97 | + self.server = Server(httpd) | ||
98 | + self.watchdog = WatchDog() | ||
99 | + # init data | ||
100 | + self.url = "http://127.0.0.1:%s/%s/" % (port, httpd.key) | ||
101 | + self._alive = self.res["alive.txt"].splitlines() | ||
102 | + self._ping = 0 | ||
103 | + self.states = StateSpace(net) | ||
104 | + def start (self) : | ||
105 | + log("starting at %r" % self.url) | ||
106 | + shutdown.clear() | ||
107 | + ping.clear() | ||
108 | + self.server.start() | ||
109 | + self.watchdog.start() | ||
110 | + def wait (self) : | ||
111 | + try : | ||
112 | + shutdown.wait() | ||
113 | + log("preparing to shut down...") | ||
114 | + time.sleep(2) | ||
115 | + except KeyboardInterrupt : | ||
116 | + shutdown.set() | ||
117 | + log("shuting down...") | ||
118 | + sig = getattr(signal, "CTRL_C_EVENT", | ||
119 | + getattr(signal, "SIGTERM", None)) | ||
120 | + if sig is not None : | ||
121 | + if self.server.pid : | ||
122 | + os.kill(self.server.pid, sig) | ||
123 | + if self.watchdog.pid : | ||
124 | + os.kill(self.watchdog.pid, sig) | ||
125 | + log("bye!") | ||
126 | + def getstate (self, state) : | ||
127 | + marking = self.states[state] | ||
128 | + places = ["%s = %s" % (H.span(place.name, class_="place"), | ||
129 | + H.span(marking(place.name), class_="token")) | ||
130 | + for place in sorted(self.states.net.place(), | ||
131 | + key=operator.attrgetter("name"))] | ||
132 | + modes = ["%s : %s" % (H.span(trans.name, class_="trans"), | ||
133 | + H.span(binding, class_="binding")) | ||
134 | + for trans, binding in marking.modes] | ||
135 | + return {"id" : state, | ||
136 | + "states" : [{"do" : "sethtml", | ||
137 | + "select" : "#net", | ||
138 | + "html" : H.i(self.states.net)}, | ||
139 | + {"do" : "settext", | ||
140 | + "select" : "#state", | ||
141 | + "text" : state}, | ||
142 | + {"do" : "setlist", | ||
143 | + "select" : "#marking", | ||
144 | + "items" : places}, | ||
145 | + ], | ||
146 | + "modes" : [{"select" : "#modes", | ||
147 | + "items" : modes}, | ||
148 | + ], | ||
149 | + } | ||
150 | + def init_index (self) : | ||
151 | + return {"res" : "%s/r" % self.url, | ||
152 | + "url" : self.url, | ||
153 | + "key" : self.server.httpd.key, | ||
154 | + "host" : "127.0.0.1", | ||
155 | + "port" : self.port, | ||
156 | + "about" : self.init_about(), | ||
157 | + "model" : self.init_model()} | ||
158 | + def init_model (self) : | ||
159 | + return self.res["model.html"] | ||
160 | + def init_about (self) : | ||
161 | + return self.res["about.html"] | ||
162 | + @http("text/html") | ||
163 | + def __call__ (self) : | ||
164 | + return self.res["index.html"] % self.init_index() | ||
165 | + def init_ui (self) : | ||
166 | + argv = H.code(" ".join(sys.argv)) | ||
167 | + version = (H.ul(H.li(H.b("Python: "), | ||
168 | + H.br.join(sys.version.splitlines())), | ||
169 | + H.li(H.b("SNAKES: "), snakes.version))) | ||
170 | + return [{"label" : "Versions", | ||
171 | + "id" : "ui-version", | ||
172 | + "href" : "#", | ||
173 | + "script" : "dialog(%r)" % version}, | ||
174 | + {"label" : "Argv", | ||
175 | + "id" : "ui-argv", | ||
176 | + "href" : "#", | ||
177 | + "script" : "dialog(%r)" % argv}] | ||
178 | + def init_help (self) : | ||
179 | + return {"#trace": "the states and transitions explored so far", | ||
180 | + "#model" : "the model being simulated", | ||
181 | + "#alive .ui #ui-quit" : "stop the simulator (server side)", | ||
182 | + "#alive .ui #ui-help" : "show this help", | ||
183 | + "#alive .ui #ui-about" : "show information about the simulator"} | ||
184 | + @http("application/json", state=int) | ||
185 | + def init (self, state=-1) : | ||
186 | + if state < 0 : | ||
187 | + state = self.states.current | ||
188 | + return {"ui" : self.init_ui(), | ||
189 | + "state" : self.getstate(state), | ||
190 | + "help" : self.init_help()} | ||
191 | + @http("application/json", state=int, mode=int) | ||
192 | + def succ (self, state, mode) : | ||
193 | + state = self.states.succ(state, mode) | ||
194 | + return self.getstate(state) | ||
195 | + @http("text/plain") | ||
196 | + def ping (self) : | ||
197 | + ping.set() | ||
198 | + alive = self._alive[self._ping % len(self._alive)] | ||
199 | + self._ping += 1 | ||
200 | + return alive | ||
201 | + @http("text/plain") | ||
202 | + def quit (self) : | ||
203 | + shutdown.set() | ||
204 | + return "Bye!" | ||
205 | + | ||
206 | +if __name__ == "__main__" : | ||
207 | + import snakes.nets, webbrowser | ||
208 | + net = snakes.nets.loads(sys.argv[1]) | ||
209 | + simul = BaseHTTPSimulator(net) | ||
210 | + simul.start() | ||
211 | + webbrowser.open(simul.url) | ||
212 | + simul.wait() |
snakes/utils/simul/html.py
0 → 100644
1 | +import functools | ||
2 | +import json as JSON | ||
3 | + | ||
4 | +def _tag (name) : | ||
5 | + return name.lower().strip("_") | ||
6 | + | ||
7 | +class Tag (object) : | ||
8 | + default = {"a" : {"href" : "#"}} | ||
9 | + noclose = set([None, "br"]) | ||
10 | + def __init__ (self, name, *children, **attr) : | ||
11 | + if name is not None : | ||
12 | + self.name = name.lower() | ||
13 | + else : | ||
14 | + self.name = None | ||
15 | + self.attr = dict(self._cleanup(attr)) | ||
16 | + self.children = list(children) | ||
17 | + def _cleanup (self, attr) : | ||
18 | + for key, value in attr.items() : | ||
19 | + yield _tag(key), value | ||
20 | + def __call__ (self, *children, **attr) : | ||
21 | + self.children.extend(children) | ||
22 | + self.attr.update(self._cleanup(attr)) | ||
23 | + return self | ||
24 | + def add (self, *children) : | ||
25 | + self.children.extend(children) | ||
26 | + return self | ||
27 | + def join (self, children) : | ||
28 | + if self.name not in self.noclose : | ||
29 | + raise ValueError("cannot join with tag %r" % self.name) | ||
30 | + lst = [children[0]] | ||
31 | + for c in children[1:] : | ||
32 | + lst.extend([self, c]) | ||
33 | + return self.__class__(None, *lst) | ||
34 | + def __setitem__ (self, key, value) : | ||
35 | + self(**{_tag(key): value}) | ||
36 | + def __delitem__ (self, key) : | ||
37 | + self.attr.pop(_tag(key), None) | ||
38 | + def __contains__ (self, key) : | ||
39 | + return _tag(key) in self.attr | ||
40 | + def __str__ (self) : | ||
41 | + attr = self.attr.copy() | ||
42 | + for key, value in self.default.get(self.name, {}).items() : | ||
43 | + if key not in attr : | ||
44 | + attr[key] = value | ||
45 | + if self.name is None : | ||
46 | + return "".join(str(c) for c in self.children) | ||
47 | + elif attr : | ||
48 | + ret = "<%s %s>%s" % ( | ||
49 | + self.name, | ||
50 | + " ".join("%s=%r" % a for a in attr.items()), | ||
51 | + "".join(str(c) for c in self.children)) | ||
52 | + else : | ||
53 | + ret = "<%s>%s" % ( | ||
54 | + self.name, | ||
55 | + "".join(str(c) for c in self.children)) | ||
56 | + if self.children or self.name not in self.noclose : | ||
57 | + return ret + "</%s>" % self.name | ||
58 | + else : | ||
59 | + return ret[:-1] + "/>" | ||
60 | + def __repr__ (self) : | ||
61 | + return repr(str(self)) | ||
62 | + | ||
63 | +class Factory (object) : | ||
64 | + def __getattr__ (self, name) : | ||
65 | + return Tag(_tag(name)) | ||
66 | + | ||
67 | +H = Factory() | ||
68 | + | ||
69 | +class JSONEncoder(JSON.JSONEncoder): | ||
70 | + def default(self, obj): | ||
71 | + if isinstance(obj, Tag): | ||
72 | + return str(obj) | ||
73 | + else : | ||
74 | + return JSON.JSONEncoder.default(self, obj) | ||
75 | + | ||
76 | +json = JSONEncoder().encode |
snakes/utils/simul/httpd.py
0 → 100644
1 | +import sys, os.path, httplib, cgi, urlparse, functools, mimetypes | ||
2 | +import os, signal, traceback, random, base64, inspect | ||
3 | +import BaseHTTPServer | ||
4 | +from snakes.utils.simul.html import json | ||
5 | + | ||
6 | +## | ||
7 | +## | ||
8 | +## | ||
9 | + | ||
10 | +class HTTPError (Exception) : | ||
11 | + def __init__ (self, code, reason=None, debug=None, headers={}) : | ||
12 | + self.answer = httplib.responses[code] | ||
13 | + if reason is None : | ||
14 | + message = self.answer | ||
15 | + else : | ||
16 | + message = "%s (%s)" % (self.answer, reason) | ||
17 | + Exception.__init__(self, message) | ||
18 | + self.code = code | ||
19 | + self.reason = reason | ||
20 | + self.debug = debug | ||
21 | + self.headers = headers | ||
22 | + | ||
23 | +## | ||
24 | +## | ||
25 | +## | ||
26 | + | ||
27 | +encoders = {"application/json" : json, | ||
28 | + "text/plain" : str, | ||
29 | + "text/html" : str, | ||
30 | + } | ||
31 | + | ||
32 | +def http (content_type=None, **types) : | ||
33 | + def decorator (method) : | ||
34 | + @functools.wraps(method) | ||
35 | + def wrapper (*larg, **karg) : | ||
36 | + try : | ||
37 | + args = inspect.getcallargs(method, *larg, **karg) | ||
38 | + for a, t in types.items() : | ||
39 | + if a in args : | ||
40 | + args[a] = t(args[a]) | ||
41 | + except : | ||
42 | + raise HTTPError(httplib.BAD_REQUEST, "invalid arguments") | ||
43 | + try : | ||
44 | + if content_type is None : | ||
45 | + return method(**args) | ||
46 | + else : | ||
47 | + encode = encoders.get(content_type, str) | ||
48 | + return content_type, encode(method(**args)) | ||
49 | + except HTTPError : | ||
50 | + raise | ||
51 | + except : | ||
52 | + raise HTTPError(httplib.INTERNAL_SERVER_ERROR, | ||
53 | + debug=sys.exc_info()) | ||
54 | + return wrapper | ||
55 | + return decorator | ||
56 | + | ||
57 | +class Node (object) : | ||
58 | + def __init__ (self, **children) : | ||
59 | + for child, node in children.items() : | ||
60 | + setattr(self, child, node) | ||
61 | + def __getitem__ (self, path) : | ||
62 | + path = path.strip("/") | ||
63 | + if "/" in path : | ||
64 | + head, tail = path.split("/", 1) | ||
65 | + child = getattr(self, head, None) | ||
66 | + if isinstance(child, Node) : | ||
67 | + return child[tail] | ||
68 | + else : | ||
69 | + raise KeyError(tail) | ||
70 | + elif path == "" and hasattr(self, "__call__") : | ||
71 | + return self.__call__ | ||
72 | + elif hasattr(self, path) : | ||
73 | + return getattr(self, path) | ||
74 | + else : | ||
75 | + raise KeyError(path) | ||
76 | + | ||
77 | +class DirNode (Node) : | ||
78 | + def __init__ (self, path) : | ||
79 | + self.root = os.path.realpath(path) | ||
80 | + def __getitem__ (self, path) : | ||
81 | + path = os.path.join(self.root, path.lstrip("./")) | ||
82 | + if not os.path.isfile(path) : | ||
83 | + raise HTTPError(httplib.NOT_FOUND) | ||
84 | + ct = mimetypes.guess_type(path)[0] or "application/octet-stream" | ||
85 | + @http(ct) | ||
86 | + def handler () : | ||
87 | + return open(path).read() | ||
88 | + return handler | ||
89 | + | ||
90 | +class ResourceNode (Node) : | ||
91 | + def __init__ (self, data) : | ||
92 | + self.data = data | ||
93 | + self.ct = dict((path, mimetypes.guess_type(path)[0] | ||
94 | + or "application/octet-stream") | ||
95 | + for path in self.data) | ||
96 | + def __getitem__ (self, path) : | ||
97 | + if path in self.data : | ||
98 | + @http(self.ct[path]) | ||
99 | + def handler () : | ||
100 | + return self.data[path] | ||
101 | + return handler | ||
102 | + else : | ||
103 | + raise HTTPError(httplib.NOT_FOUND) | ||
104 | + | ||
105 | +## | ||
106 | +## | ||
107 | +## | ||
108 | + | ||
109 | +class HTTPRequestHandler (BaseHTTPServer.BaseHTTPRequestHandler) : | ||
110 | + def do_GET (self) : | ||
111 | + try : | ||
112 | + try : | ||
113 | + url = urlparse.urlparse(self.path) | ||
114 | + except : | ||
115 | + raise HTTPError(httplib.BAD_REQUEST, "invalid URL") | ||
116 | + try : | ||
117 | + handler = self.server[url.path] | ||
118 | + except KeyError : | ||
119 | + raise HTTPError(httplib.NOT_FOUND) | ||
120 | + try : | ||
121 | + query = dict(cgi.parse_qsl(url.query)) | ||
122 | + # jQuery may add _ in query for cache control, let's drop it | ||
123 | + query.pop("_", None) | ||
124 | + except : | ||
125 | + raise HTTPError(httplib.BAD_REQUEST, "invalid query") | ||
126 | + content_type, data = handler(**query) | ||
127 | + self.send_response(httplib.OK) | ||
128 | + self.send_header("Content-type", content_type) | ||
129 | + self.send_header("Content-length", len(data)) | ||
130 | + self.end_headers() | ||
131 | + self.wfile.write(data) | ||
132 | + except HTTPError : | ||
133 | + c, v, t = sys.exc_info() | ||
134 | + self.send_response(v.code) | ||
135 | + self.send_header("Content-type", "text/html") | ||
136 | + for hname, hdata in v.headers.iteritems() : | ||
137 | + self.send_header(hname, hdata) | ||
138 | + self.end_headers() | ||
139 | + self.wfile.write("<html><title>%s</title></head>" | ||
140 | + "<body><p>%s</p></body>" % (v.answer, v.message)) | ||
141 | + if v.code == 500 : | ||
142 | + traceback.print_exception(*v.debug) | ||
143 | + | ||
144 | +class HTTPServer (BaseHTTPServer.HTTPServer): | ||
145 | + def __init__ (self, server_address, root): | ||
146 | + BaseHTTPServer.HTTPServer.__init__(self, server_address, | ||
147 | + HTTPRequestHandler) | ||
148 | + self.root = root | ||
149 | + self.key = "".join(base64.b64encode( | ||
150 | + "".join(chr(random.getrandbits(8)) for i in range(15)), | ||
151 | + "-_").split()) | ||
152 | + def __getitem__ (self, path) : | ||
153 | + try : | ||
154 | + key, path = path.lstrip("/").split("/", 1) | ||
155 | + except : | ||
156 | + raise HTTPError(httplib.FORBIDDEN) | ||
157 | + if key != self.key : | ||
158 | + raise HTTPError(httplib.FORBIDDEN) | ||
159 | + return self.root[path] | ||
160 | + | ||
161 | +## | ||
162 | +## | ||
163 | +## | ||
164 | + | ||
165 | +if __name__ == '__main__': | ||
166 | + class HelloNode (Node) : | ||
167 | + @http("text/plain") | ||
168 | + def hello (self, first, last) : | ||
169 | + return "Hello %s %s!" % (first.capitalize(), last.capitalize()) | ||
170 | + try : | ||
171 | + httpd = HTTPServer(('', 1234), HelloNode(r=DirNode("."))) | ||
172 | + httpd.serve_forever() | ||
173 | + except KeyboardInterrupt : | ||
174 | + print "\rGoobye" |
snakes/utils/simul/resources/about.css
0 → 100644
File mode changed
snakes/utils/simul/resources/about.html
0 → 100644
snakes/utils/simul/resources/alive.txt
0 → 100644
1 | +Well, you can tell by the way I use my walk, | ||
2 | +I'm a woman's man: no time to talk. | ||
3 | +Music loud and women warm, I've been kicked around | ||
4 | +Since I was born. | ||
5 | +And now it's all right. it's ok. | ||
6 | +And you may look the other way. | ||
7 | +We can try to understand | ||
8 | +The new york times effect on man. | ||
9 | +Whether you're a brother or whether you're a mother, | ||
10 | +You're stayin alive, stayin alive. | ||
11 | +Feel the city breakin and everybody shakin, | ||
12 | +And were stayin alive, stayin alive. | ||
13 | +Ah, ha, ha, ha, stayin alive, stayin alive. | ||
14 | +Ah, ha, ha, ha, stayin alive. | ||
15 | +Well now, I get low and I get high, | ||
16 | +And if I can't get either, I really try. | ||
17 | +Got the wings of heaven on my shoes. | ||
18 | +I'm a dancin man and I just can't lose. | ||
19 | +You know it's all right.its ok. | ||
20 | +I'll live to see another day. | ||
21 | +We can try to understand | ||
22 | +The new york times effect on man. | ||
23 | +Whether you're a brother or whether you're a mother, | ||
24 | +You're stayin alive, stayin alive. | ||
25 | +Feel the city breakin and everybody shakin, | ||
26 | +And were stayin alive, stayin alive. | ||
27 | +Ah, ha, ha, ha, stayin alive, stayin alive. | ||
28 | +Ah, ha, ha, ha, stayin alive. | ||
29 | +Life goin nowhere.somebody help me. | ||
30 | +Somebody help me, yeah. | ||
31 | +Life goin nowhere.somebody help me. | ||
32 | +Somebody help me, yeah. stayin alive. | ||
33 | +Well, you can tell by the way I use my walk, | ||
34 | +I'm a woman's man: no time to talk. | ||
35 | +Music loud and women warm, | ||
36 | +I've been kicked around since I was born. | ||
37 | +And now it's all right. it's ok. | ||
38 | +And you may look the other way. | ||
39 | +We can try to understand | ||
40 | +The new york times effect on man. | ||
41 | +Whether you're a brother or whether you're a mother, | ||
42 | +You're stayin alive, stayin alive. | ||
43 | +Feel the city breakin and everybody shakin, | ||
44 | +And were stayin alive, stayin alive. | ||
45 | +Ah, ha, ha, ha, stayin alive, stayin alive. | ||
46 | +Ah, ha, ha, ha, stayin alive. | ||
47 | +Life goin nowhere.somebody help me. | ||
48 | +Somebody help me, yeah. | ||
49 | +Life goin nowhere.somebody help me, yeah. | ||
50 | +I'm stayin alive. |
snakes/utils/simul/resources/index.html
0 → 100644
1 | +<html> | ||
2 | + <head> | ||
3 | + <script type="text/javascript"> | ||
4 | + var server = {key : "%(key)s", | ||
5 | + url : "%(url)s", | ||
6 | + host : "%(host)s", | ||
7 | + port : "%(port)s"}; | ||
8 | + </script> | ||
9 | + <script type="text/javascript" src="r/jquery.min.js"></script> | ||
10 | + <script type="text/javascript" src="r/jquery.periodic.js"></script> | ||
11 | + <script type="text/javascript" src="r/simulator.js"></script> | ||
12 | + <link type="text/css" href="r/simulator.css" rel="stylesheet"/> | ||
13 | + <link type="text/css" href="r/model.css" rel="stylesheet"/> | ||
14 | + <link type="text/css" href="r/trace.css" rel="stylesheet"/> | ||
15 | + <link type="text/css" href="r/about.css" rel="stylesheet"/> | ||
16 | + </head> | ||
17 | + <body> | ||
18 | + <div id="alive"> | ||
19 | + <ul class="ui"> | ||
20 | + <li><a id="ui-reset" href="#">Reset simulation</a></li> | ||
21 | + <li><a id="ui-quit" href="#">Stop server</a></li> | ||
22 | + <li><a id="ui-help" href="#">Help</a></li> | ||
23 | + <li><a id="ui-about" href="#">About</a></li> | ||
24 | + </ul> | ||
25 | + <span class="ping">Starting...</span> | ||
26 | + </div> | ||
27 | + <div id="model">%(model)s</div> | ||
28 | + <div id="trace"></div> | ||
29 | + <div id="about">%(about)s</div> | ||
30 | + </body> | ||
31 | +</html> |
snakes/utils/simul/resources/jquery.min.js
0 → 100644
1 | +/*! jQuery v1.11.0 | (c) 2005, 2014 jQuery Foundation, Inc. | jquery.org/license */ | ||
2 | +!function(a,b){"object"==typeof module&&"object"==typeof module.exports?module.exports=a.document?b(a,!0):function(a){if(!a.document)throw new Error("jQuery requires a window with a document");return b(a)}:b(a)}("undefined"!=typeof window?window:this,function(a,b){var c=[],d=c.slice,e=c.concat,f=c.push,g=c.indexOf,h={},i=h.toString,j=h.hasOwnProperty,k="".trim,l={},m="1.11.0",n=function(a,b){return new n.fn.init(a,b)},o=/^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,p=/^-ms-/,q=/-([\da-z])/gi,r=function(a,b){return b.toUpperCase()};n.fn=n.prototype={jquery:m,constructor:n,selector:"",length:0,toArray:function(){return d.call(this)},get:function(a){return null!=a?0>a?this[a+this.length]:this[a]:d.call(this)},pushStack:function(a){var b=n.merge(this.constructor(),a);return b.prevObject=this,b.context=this.context,b},each:function(a,b){return n.each(this,a,b)},map:function(a){return this.pushStack(n.map(this,function(b,c){return a.call(b,c,b)}))},slice:function(){return this.pushStack(d.apply(this,arguments))},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},eq:function(a){var b=this.length,c=+a+(0>a?b:0);return this.pushStack(c>=0&&b>c?[this[c]]:[])},end:function(){return this.prevObject||this.constructor(null)},push:f,sort:c.sort,splice:c.splice},n.extend=n.fn.extend=function(){var a,b,c,d,e,f,g=arguments[0]||{},h=1,i=arguments.length,j=!1;for("boolean"==typeof g&&(j=g,g=arguments[h]||{},h++),"object"==typeof g||n.isFunction(g)||(g={}),h===i&&(g=this,h--);i>h;h++)if(null!=(e=arguments[h]))for(d in e)a=g[d],c=e[d],g!==c&&(j&&c&&(n.isPlainObject(c)||(b=n.isArray(c)))?(b?(b=!1,f=a&&n.isArray(a)?a:[]):f=a&&n.isPlainObject(a)?a:{},g[d]=n.extend(j,f,c)):void 0!==c&&(g[d]=c));return g},n.extend({expando:"jQuery"+(m+Math.random()).replace(/\D/g,""),isReady:!0,error:function(a){throw new Error(a)},noop:function(){},isFunction:function(a){return"function"===n.type(a)},isArray:Array.isArray||function(a){return"array"===n.type(a)},isWindow:function(a){return null!=a&&a==a.window},isNumeric:function(a){return a-parseFloat(a)>=0},isEmptyObject:function(a){var b;for(b in a)return!1;return!0},isPlainObject:function(a){var b;if(!a||"object"!==n.type(a)||a.nodeType||n.isWindow(a))return!1;try{if(a.constructor&&!j.call(a,"constructor")&&!j.call(a.constructor.prototype,"isPrototypeOf"))return!1}catch(c){return!1}if(l.ownLast)for(b in a)return j.call(a,b);for(b in a);return void 0===b||j.call(a,b)},type:function(a){return null==a?a+"":"object"==typeof a||"function"==typeof a?h[i.call(a)]||"object":typeof a},globalEval:function(b){b&&n.trim(b)&&(a.execScript||function(b){a.eval.call(a,b)})(b)},camelCase:function(a){return a.replace(p,"ms-").replace(q,r)},nodeName:function(a,b){return a.nodeName&&a.nodeName.toLowerCase()===b.toLowerCase()},each:function(a,b,c){var d,e=0,f=a.length,g=s(a);if(c){if(g){for(;f>e;e++)if(d=b.apply(a[e],c),d===!1)break}else for(e in a)if(d=b.apply(a[e],c),d===!1)break}else if(g){for(;f>e;e++)if(d=b.call(a[e],e,a[e]),d===!1)break}else for(e in a)if(d=b.call(a[e],e,a[e]),d===!1)break;return a},trim:k&&!k.call("\ufeff\xa0")?function(a){return null==a?"":k.call(a)}:function(a){return null==a?"":(a+"").replace(o,"")},makeArray:function(a,b){var c=b||[];return null!=a&&(s(Object(a))?n.merge(c,"string"==typeof a?[a]:a):f.call(c,a)),c},inArray:function(a,b,c){var d;if(b){if(g)return g.call(b,a,c);for(d=b.length,c=c?0>c?Math.max(0,d+c):c:0;d>c;c++)if(c in b&&b[c]===a)return c}return-1},merge:function(a,b){var c=+b.length,d=0,e=a.length;while(c>d)a[e++]=b[d++];if(c!==c)while(void 0!==b[d])a[e++]=b[d++];return a.length=e,a},grep:function(a,b,c){for(var d,e=[],f=0,g=a.length,h=!c;g>f;f++)d=!b(a[f],f),d!==h&&e.push(a[f]);return e},map:function(a,b,c){var d,f=0,g=a.length,h=s(a),i=[];if(h)for(;g>f;f++)d=b(a[f],f,c),null!=d&&i.push(d);else for(f in a)d=b(a[f],f,c),null!=d&&i.push(d);return e.apply([],i)},guid:1,proxy:function(a,b){var c,e,f;return"string"==typeof b&&(f=a[b],b=a,a=f),n.isFunction(a)?(c=d.call(arguments,2),e=function(){return a.apply(b||this,c.concat(d.call(arguments)))},e.guid=a.guid=a.guid||n.guid++,e):void 0},now:function(){return+new Date},support:l}),n.each("Boolean Number String Function Array Date RegExp Object Error".split(" "),function(a,b){h["[object "+b+"]"]=b.toLowerCase()});function s(a){var b=a.length,c=n.type(a);return"function"===c||n.isWindow(a)?!1:1===a.nodeType&&b?!0:"array"===c||0===b||"number"==typeof b&&b>0&&b-1 in a}var t=function(a){var b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s="sizzle"+-new Date,t=a.document,u=0,v=0,w=eb(),x=eb(),y=eb(),z=function(a,b){return a===b&&(j=!0),0},A="undefined",B=1<<31,C={}.hasOwnProperty,D=[],E=D.pop,F=D.push,G=D.push,H=D.slice,I=D.indexOf||function(a){for(var b=0,c=this.length;c>b;b++)if(this[b]===a)return b;return-1},J="checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",K="[\\x20\\t\\r\\n\\f]",L="(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",M=L.replace("w","w#"),N="\\["+K+"*("+L+")"+K+"*(?:([*^$|!~]?=)"+K+"*(?:(['\"])((?:\\\\.|[^\\\\])*?)\\3|("+M+")|)|)"+K+"*\\]",O=":("+L+")(?:\\(((['\"])((?:\\\\.|[^\\\\])*?)\\3|((?:\\\\.|[^\\\\()[\\]]|"+N.replace(3,8)+")*)|.*)\\)|)",P=new RegExp("^"+K+"+|((?:^|[^\\\\])(?:\\\\.)*)"+K+"+$","g"),Q=new RegExp("^"+K+"*,"+K+"*"),R=new RegExp("^"+K+"*([>+~]|"+K+")"+K+"*"),S=new RegExp("="+K+"*([^\\]'\"]*?)"+K+"*\\]","g"),T=new RegExp(O),U=new RegExp("^"+M+"$"),V={ID:new RegExp("^#("+L+")"),CLASS:new RegExp("^\\.("+L+")"),TAG:new RegExp("^("+L.replace("w","w*")+")"),ATTR:new RegExp("^"+N),PSEUDO:new RegExp("^"+O),CHILD:new RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+K+"*(even|odd|(([+-]|)(\\d*)n|)"+K+"*(?:([+-]|)"+K+"*(\\d+)|))"+K+"*\\)|)","i"),bool:new RegExp("^(?:"+J+")$","i"),needsContext:new RegExp("^"+K+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+K+"*((?:-\\d)?\\d*)"+K+"*\\)|)(?=[^-]|$)","i")},W=/^(?:input|select|textarea|button)$/i,X=/^h\d$/i,Y=/^[^{]+\{\s*\[native \w/,Z=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,$=/[+~]/,_=/'|\\/g,ab=new RegExp("\\\\([\\da-f]{1,6}"+K+"?|("+K+")|.)","ig"),bb=function(a,b,c){var d="0x"+b-65536;return d!==d||c?b:0>d?String.fromCharCode(d+65536):String.fromCharCode(d>>10|55296,1023&d|56320)};try{G.apply(D=H.call(t.childNodes),t.childNodes),D[t.childNodes.length].nodeType}catch(cb){G={apply:D.length?function(a,b){F.apply(a,H.call(b))}:function(a,b){var c=a.length,d=0;while(a[c++]=b[d++]);a.length=c-1}}}function db(a,b,d,e){var f,g,h,i,j,m,p,q,u,v;if((b?b.ownerDocument||b:t)!==l&&k(b),b=b||l,d=d||[],!a||"string"!=typeof a)return d;if(1!==(i=b.nodeType)&&9!==i)return[];if(n&&!e){if(f=Z.exec(a))if(h=f[1]){if(9===i){if(g=b.getElementById(h),!g||!g.parentNode)return d;if(g.id===h)return d.push(g),d}else if(b.ownerDocument&&(g=b.ownerDocument.getElementById(h))&&r(b,g)&&g.id===h)return d.push(g),d}else{if(f[2])return G.apply(d,b.getElementsByTagName(a)),d;if((h=f[3])&&c.getElementsByClassName&&b.getElementsByClassName)return G.apply(d,b.getElementsByClassName(h)),d}if(c.qsa&&(!o||!o.test(a))){if(q=p=s,u=b,v=9===i&&a,1===i&&"object"!==b.nodeName.toLowerCase()){m=ob(a),(p=b.getAttribute("id"))?q=p.replace(_,"\\$&"):b.setAttribute("id",q),q="[id='"+q+"'] ",j=m.length;while(j--)m[j]=q+pb(m[j]);u=$.test(a)&&mb(b.parentNode)||b,v=m.join(",")}if(v)try{return G.apply(d,u.querySelectorAll(v)),d}catch(w){}finally{p||b.removeAttribute("id")}}}return xb(a.replace(P,"$1"),b,d,e)}function eb(){var a=[];function b(c,e){return a.push(c+" ")>d.cacheLength&&delete b[a.shift()],b[c+" "]=e}return b}function fb(a){return a[s]=!0,a}function gb(a){var b=l.createElement("div");try{return!!a(b)}catch(c){return!1}finally{b.parentNode&&b.parentNode.removeChild(b),b=null}}function hb(a,b){var c=a.split("|"),e=a.length;while(e--)d.attrHandle[c[e]]=b}function ib(a,b){var c=b&&a,d=c&&1===a.nodeType&&1===b.nodeType&&(~b.sourceIndex||B)-(~a.sourceIndex||B);if(d)return d;if(c)while(c=c.nextSibling)if(c===b)return-1;return a?1:-1}function jb(a){return function(b){var c=b.nodeName.toLowerCase();return"input"===c&&b.type===a}}function kb(a){return function(b){var c=b.nodeName.toLowerCase();return("input"===c||"button"===c)&&b.type===a}}function lb(a){return fb(function(b){return b=+b,fb(function(c,d){var e,f=a([],c.length,b),g=f.length;while(g--)c[e=f[g]]&&(c[e]=!(d[e]=c[e]))})})}function mb(a){return a&&typeof a.getElementsByTagName!==A&&a}c=db.support={},f=db.isXML=function(a){var b=a&&(a.ownerDocument||a).documentElement;return b?"HTML"!==b.nodeName:!1},k=db.setDocument=function(a){var b,e=a?a.ownerDocument||a:t,g=e.defaultView;return e!==l&&9===e.nodeType&&e.documentElement?(l=e,m=e.documentElement,n=!f(e),g&&g!==g.top&&(g.addEventListener?g.addEventListener("unload",function(){k()},!1):g.attachEvent&&g.attachEvent("onunload",function(){k()})),c.attributes=gb(function(a){return a.className="i",!a.getAttribute("className")}),c.getElementsByTagName=gb(function(a){return a.appendChild(e.createComment("")),!a.getElementsByTagName("*").length}),c.getElementsByClassName=Y.test(e.getElementsByClassName)&&gb(function(a){return a.innerHTML="<div class='a'></div><div class='a i'></div>",a.firstChild.className="i",2===a.getElementsByClassName("i").length}),c.getById=gb(function(a){return m.appendChild(a).id=s,!e.getElementsByName||!e.getElementsByName(s).length}),c.getById?(d.find.ID=function(a,b){if(typeof b.getElementById!==A&&n){var c=b.getElementById(a);return c&&c.parentNode?[c]:[]}},d.filter.ID=function(a){var b=a.replace(ab,bb);return function(a){return a.getAttribute("id")===b}}):(delete d.find.ID,d.filter.ID=function(a){var b=a.replace(ab,bb);return function(a){var c=typeof a.getAttributeNode!==A&&a.getAttributeNode("id");return c&&c.value===b}}),d.find.TAG=c.getElementsByTagName?function(a,b){return typeof b.getElementsByTagName!==A?b.getElementsByTagName(a):void 0}:function(a,b){var c,d=[],e=0,f=b.getElementsByTagName(a);if("*"===a){while(c=f[e++])1===c.nodeType&&d.push(c);return d}return f},d.find.CLASS=c.getElementsByClassName&&function(a,b){return typeof b.getElementsByClassName!==A&&n?b.getElementsByClassName(a):void 0},p=[],o=[],(c.qsa=Y.test(e.querySelectorAll))&&(gb(function(a){a.innerHTML="<select t=''><option selected=''></option></select>",a.querySelectorAll("[t^='']").length&&o.push("[*^$]="+K+"*(?:''|\"\")"),a.querySelectorAll("[selected]").length||o.push("\\["+K+"*(?:value|"+J+")"),a.querySelectorAll(":checked").length||o.push(":checked")}),gb(function(a){var b=e.createElement("input");b.setAttribute("type","hidden"),a.appendChild(b).setAttribute("name","D"),a.querySelectorAll("[name=d]").length&&o.push("name"+K+"*[*^$|!~]?="),a.querySelectorAll(":enabled").length||o.push(":enabled",":disabled"),a.querySelectorAll("*,:x"),o.push(",.*:")})),(c.matchesSelector=Y.test(q=m.webkitMatchesSelector||m.mozMatchesSelector||m.oMatchesSelector||m.msMatchesSelector))&&gb(function(a){c.disconnectedMatch=q.call(a,"div"),q.call(a,"[s!='']:x"),p.push("!=",O)}),o=o.length&&new RegExp(o.join("|")),p=p.length&&new RegExp(p.join("|")),b=Y.test(m.compareDocumentPosition),r=b||Y.test(m.contains)?function(a,b){var c=9===a.nodeType?a.documentElement:a,d=b&&b.parentNode;return a===d||!(!d||1!==d.nodeType||!(c.contains?c.contains(d):a.compareDocumentPosition&&16&a.compareDocumentPosition(d)))}:function(a,b){if(b)while(b=b.parentNode)if(b===a)return!0;return!1},z=b?function(a,b){if(a===b)return j=!0,0;var d=!a.compareDocumentPosition-!b.compareDocumentPosition;return d?d:(d=(a.ownerDocument||a)===(b.ownerDocument||b)?a.compareDocumentPosition(b):1,1&d||!c.sortDetached&&b.compareDocumentPosition(a)===d?a===e||a.ownerDocument===t&&r(t,a)?-1:b===e||b.ownerDocument===t&&r(t,b)?1:i?I.call(i,a)-I.call(i,b):0:4&d?-1:1)}:function(a,b){if(a===b)return j=!0,0;var c,d=0,f=a.parentNode,g=b.parentNode,h=[a],k=[b];if(!f||!g)return a===e?-1:b===e?1:f?-1:g?1:i?I.call(i,a)-I.call(i,b):0;if(f===g)return ib(a,b);c=a;while(c=c.parentNode)h.unshift(c);c=b;while(c=c.parentNode)k.unshift(c);while(h[d]===k[d])d++;return d?ib(h[d],k[d]):h[d]===t?-1:k[d]===t?1:0},e):l},db.matches=function(a,b){return db(a,null,null,b)},db.matchesSelector=function(a,b){if((a.ownerDocument||a)!==l&&k(a),b=b.replace(S,"='$1']"),!(!c.matchesSelector||!n||p&&p.test(b)||o&&o.test(b)))try{var d=q.call(a,b);if(d||c.disconnectedMatch||a.document&&11!==a.document.nodeType)return d}catch(e){}return db(b,l,null,[a]).length>0},db.contains=function(a,b){return(a.ownerDocument||a)!==l&&k(a),r(a,b)},db.attr=function(a,b){(a.ownerDocument||a)!==l&&k(a);var e=d.attrHandle[b.toLowerCase()],f=e&&C.call(d.attrHandle,b.toLowerCase())?e(a,b,!n):void 0;return void 0!==f?f:c.attributes||!n?a.getAttribute(b):(f=a.getAttributeNode(b))&&f.specified?f.value:null},db.error=function(a){throw new Error("Syntax error, unrecognized expression: "+a)},db.uniqueSort=function(a){var b,d=[],e=0,f=0;if(j=!c.detectDuplicates,i=!c.sortStable&&a.slice(0),a.sort(z),j){while(b=a[f++])b===a[f]&&(e=d.push(f));while(e--)a.splice(d[e],1)}return i=null,a},e=db.getText=function(a){var b,c="",d=0,f=a.nodeType;if(f){if(1===f||9===f||11===f){if("string"==typeof a.textContent)return a.textContent;for(a=a.firstChild;a;a=a.nextSibling)c+=e(a)}else if(3===f||4===f)return a.nodeValue}else while(b=a[d++])c+=e(b);return c},d=db.selectors={cacheLength:50,createPseudo:fb,match:V,attrHandle:{},find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(a){return a[1]=a[1].replace(ab,bb),a[3]=(a[4]||a[5]||"").replace(ab,bb),"~="===a[2]&&(a[3]=" "+a[3]+" "),a.slice(0,4)},CHILD:function(a){return a[1]=a[1].toLowerCase(),"nth"===a[1].slice(0,3)?(a[3]||db.error(a[0]),a[4]=+(a[4]?a[5]+(a[6]||1):2*("even"===a[3]||"odd"===a[3])),a[5]=+(a[7]+a[8]||"odd"===a[3])):a[3]&&db.error(a[0]),a},PSEUDO:function(a){var b,c=!a[5]&&a[2];return V.CHILD.test(a[0])?null:(a[3]&&void 0!==a[4]?a[2]=a[4]:c&&T.test(c)&&(b=ob(c,!0))&&(b=c.indexOf(")",c.length-b)-c.length)&&(a[0]=a[0].slice(0,b),a[2]=c.slice(0,b)),a.slice(0,3))}},filter:{TAG:function(a){var b=a.replace(ab,bb).toLowerCase();return"*"===a?function(){return!0}:function(a){return a.nodeName&&a.nodeName.toLowerCase()===b}},CLASS:function(a){var b=w[a+" "];return b||(b=new RegExp("(^|"+K+")"+a+"("+K+"|$)"))&&w(a,function(a){return b.test("string"==typeof a.className&&a.className||typeof a.getAttribute!==A&&a.getAttribute("class")||"")})},ATTR:function(a,b,c){return function(d){var e=db.attr(d,a);return null==e?"!="===b:b?(e+="","="===b?e===c:"!="===b?e!==c:"^="===b?c&&0===e.indexOf(c):"*="===b?c&&e.indexOf(c)>-1:"$="===b?c&&e.slice(-c.length)===c:"~="===b?(" "+e+" ").indexOf(c)>-1:"|="===b?e===c||e.slice(0,c.length+1)===c+"-":!1):!0}},CHILD:function(a,b,c,d,e){var f="nth"!==a.slice(0,3),g="last"!==a.slice(-4),h="of-type"===b;return 1===d&&0===e?function(a){return!!a.parentNode}:function(b,c,i){var j,k,l,m,n,o,p=f!==g?"nextSibling":"previousSibling",q=b.parentNode,r=h&&b.nodeName.toLowerCase(),t=!i&&!h;if(q){if(f){while(p){l=b;while(l=l[p])if(h?l.nodeName.toLowerCase()===r:1===l.nodeType)return!1;o=p="only"===a&&!o&&"nextSibling"}return!0}if(o=[g?q.firstChild:q.lastChild],g&&t){k=q[s]||(q[s]={}),j=k[a]||[],n=j[0]===u&&j[1],m=j[0]===u&&j[2],l=n&&q.childNodes[n];while(l=++n&&l&&l[p]||(m=n=0)||o.pop())if(1===l.nodeType&&++m&&l===b){k[a]=[u,n,m];break}}else if(t&&(j=(b[s]||(b[s]={}))[a])&&j[0]===u)m=j[1];else while(l=++n&&l&&l[p]||(m=n=0)||o.pop())if((h?l.nodeName.toLowerCase()===r:1===l.nodeType)&&++m&&(t&&((l[s]||(l[s]={}))[a]=[u,m]),l===b))break;return m-=e,m===d||m%d===0&&m/d>=0}}},PSEUDO:function(a,b){var c,e=d.pseudos[a]||d.setFilters[a.toLowerCase()]||db.error("unsupported pseudo: "+a);return e[s]?e(b):e.length>1?(c=[a,a,"",b],d.setFilters.hasOwnProperty(a.toLowerCase())?fb(function(a,c){var d,f=e(a,b),g=f.length;while(g--)d=I.call(a,f[g]),a[d]=!(c[d]=f[g])}):function(a){return e(a,0,c)}):e}},pseudos:{not:fb(function(a){var b=[],c=[],d=g(a.replace(P,"$1"));return d[s]?fb(function(a,b,c,e){var f,g=d(a,null,e,[]),h=a.length;while(h--)(f=g[h])&&(a[h]=!(b[h]=f))}):function(a,e,f){return b[0]=a,d(b,null,f,c),!c.pop()}}),has:fb(function(a){return function(b){return db(a,b).length>0}}),contains:fb(function(a){return function(b){return(b.textContent||b.innerText||e(b)).indexOf(a)>-1}}),lang:fb(function(a){return U.test(a||"")||db.error("unsupported lang: "+a),a=a.replace(ab,bb).toLowerCase(),function(b){var c;do if(c=n?b.lang:b.getAttribute("xml:lang")||b.getAttribute("lang"))return c=c.toLowerCase(),c===a||0===c.indexOf(a+"-");while((b=b.parentNode)&&1===b.nodeType);return!1}}),target:function(b){var c=a.location&&a.location.hash;return c&&c.slice(1)===b.id},root:function(a){return a===m},focus:function(a){return a===l.activeElement&&(!l.hasFocus||l.hasFocus())&&!!(a.type||a.href||~a.tabIndex)},enabled:function(a){return a.disabled===!1},disabled:function(a){return a.disabled===!0},checked:function(a){var b=a.nodeName.toLowerCase();return"input"===b&&!!a.checked||"option"===b&&!!a.selected},selected:function(a){return a.parentNode&&a.parentNode.selectedIndex,a.selected===!0},empty:function(a){for(a=a.firstChild;a;a=a.nextSibling)if(a.nodeType<6)return!1;return!0},parent:function(a){return!d.pseudos.empty(a)},header:function(a){return X.test(a.nodeName)},input:function(a){return W.test(a.nodeName)},button:function(a){var b=a.nodeName.toLowerCase();return"input"===b&&"button"===a.type||"button"===b},text:function(a){var b;return"input"===a.nodeName.toLowerCase()&&"text"===a.type&&(null==(b=a.getAttribute("type"))||"text"===b.toLowerCase())},first:lb(function(){return[0]}),last:lb(function(a,b){return[b-1]}),eq:lb(function(a,b,c){return[0>c?c+b:c]}),even:lb(function(a,b){for(var c=0;b>c;c+=2)a.push(c);return a}),odd:lb(function(a,b){for(var c=1;b>c;c+=2)a.push(c);return a}),lt:lb(function(a,b,c){for(var d=0>c?c+b:c;--d>=0;)a.push(d);return a}),gt:lb(function(a,b,c){for(var d=0>c?c+b:c;++d<b;)a.push(d);return a})}},d.pseudos.nth=d.pseudos.eq;for(b in{radio:!0,checkbox:!0,file:!0,password:!0,image:!0})d.pseudos[b]=jb(b);for(b in{submit:!0,reset:!0})d.pseudos[b]=kb(b);function nb(){}nb.prototype=d.filters=d.pseudos,d.setFilters=new nb;function ob(a,b){var c,e,f,g,h,i,j,k=x[a+" "];if(k)return b?0:k.slice(0);h=a,i=[],j=d.preFilter;while(h){(!c||(e=Q.exec(h)))&&(e&&(h=h.slice(e[0].length)||h),i.push(f=[])),c=!1,(e=R.exec(h))&&(c=e.shift(),f.push({value:c,type:e[0].replace(P," ")}),h=h.slice(c.length));for(g in d.filter)!(e=V[g].exec(h))||j[g]&&!(e=j[g](e))||(c=e.shift(),f.push({value:c,type:g,matches:e}),h=h.slice(c.length));if(!c)break}return b?h.length:h?db.error(a):x(a,i).slice(0)}function pb(a){for(var b=0,c=a.length,d="";c>b;b++)d+=a[b].value;return d}function qb(a,b,c){var d=b.dir,e=c&&"parentNode"===d,f=v++;return b.first?function(b,c,f){while(b=b[d])if(1===b.nodeType||e)return a(b,c,f)}:function(b,c,g){var h,i,j=[u,f];if(g){while(b=b[d])if((1===b.nodeType||e)&&a(b,c,g))return!0}else while(b=b[d])if(1===b.nodeType||e){if(i=b[s]||(b[s]={}),(h=i[d])&&h[0]===u&&h[1]===f)return j[2]=h[2];if(i[d]=j,j[2]=a(b,c,g))return!0}}}function rb(a){return a.length>1?function(b,c,d){var e=a.length;while(e--)if(!a[e](b,c,d))return!1;return!0}:a[0]}function sb(a,b,c,d,e){for(var f,g=[],h=0,i=a.length,j=null!=b;i>h;h++)(f=a[h])&&(!c||c(f,d,e))&&(g.push(f),j&&b.push(h));return g}function tb(a,b,c,d,e,f){return d&&!d[s]&&(d=tb(d)),e&&!e[s]&&(e=tb(e,f)),fb(function(f,g,h,i){var j,k,l,m=[],n=[],o=g.length,p=f||wb(b||"*",h.nodeType?[h]:h,[]),q=!a||!f&&b?p:sb(p,m,a,h,i),r=c?e||(f?a:o||d)?[]:g:q;if(c&&c(q,r,h,i),d){j=sb(r,n),d(j,[],h,i),k=j.length;while(k--)(l=j[k])&&(r[n[k]]=!(q[n[k]]=l))}if(f){if(e||a){if(e){j=[],k=r.length;while(k--)(l=r[k])&&j.push(q[k]=l);e(null,r=[],j,i)}k=r.length;while(k--)(l=r[k])&&(j=e?I.call(f,l):m[k])>-1&&(f[j]=!(g[j]=l))}}else r=sb(r===g?r.splice(o,r.length):r),e?e(null,g,r,i):G.apply(g,r)})}function ub(a){for(var b,c,e,f=a.length,g=d.relative[a[0].type],i=g||d.relative[" "],j=g?1:0,k=qb(function(a){return a===b},i,!0),l=qb(function(a){return I.call(b,a)>-1},i,!0),m=[function(a,c,d){return!g&&(d||c!==h)||((b=c).nodeType?k(a,c,d):l(a,c,d))}];f>j;j++)if(c=d.relative[a[j].type])m=[qb(rb(m),c)];else{if(c=d.filter[a[j].type].apply(null,a[j].matches),c[s]){for(e=++j;f>e;e++)if(d.relative[a[e].type])break;return tb(j>1&&rb(m),j>1&&pb(a.slice(0,j-1).concat({value:" "===a[j-2].type?"*":""})).replace(P,"$1"),c,e>j&&ub(a.slice(j,e)),f>e&&ub(a=a.slice(e)),f>e&&pb(a))}m.push(c)}return rb(m)}function vb(a,b){var c=b.length>0,e=a.length>0,f=function(f,g,i,j,k){var m,n,o,p=0,q="0",r=f&&[],s=[],t=h,v=f||e&&d.find.TAG("*",k),w=u+=null==t?1:Math.random()||.1,x=v.length;for(k&&(h=g!==l&&g);q!==x&&null!=(m=v[q]);q++){if(e&&m){n=0;while(o=a[n++])if(o(m,g,i)){j.push(m);break}k&&(u=w)}c&&((m=!o&&m)&&p--,f&&r.push(m))}if(p+=q,c&&q!==p){n=0;while(o=b[n++])o(r,s,g,i);if(f){if(p>0)while(q--)r[q]||s[q]||(s[q]=E.call(j));s=sb(s)}G.apply(j,s),k&&!f&&s.length>0&&p+b.length>1&&db.uniqueSort(j)}return k&&(u=w,h=t),r};return c?fb(f):f}g=db.compile=function(a,b){var c,d=[],e=[],f=y[a+" "];if(!f){b||(b=ob(a)),c=b.length;while(c--)f=ub(b[c]),f[s]?d.push(f):e.push(f);f=y(a,vb(e,d))}return f};function wb(a,b,c){for(var d=0,e=b.length;e>d;d++)db(a,b[d],c);return c}function xb(a,b,e,f){var h,i,j,k,l,m=ob(a);if(!f&&1===m.length){if(i=m[0]=m[0].slice(0),i.length>2&&"ID"===(j=i[0]).type&&c.getById&&9===b.nodeType&&n&&d.relative[i[1].type]){if(b=(d.find.ID(j.matches[0].replace(ab,bb),b)||[])[0],!b)return e;a=a.slice(i.shift().value.length)}h=V.needsContext.test(a)?0:i.length;while(h--){if(j=i[h],d.relative[k=j.type])break;if((l=d.find[k])&&(f=l(j.matches[0].replace(ab,bb),$.test(i[0].type)&&mb(b.parentNode)||b))){if(i.splice(h,1),a=f.length&&pb(i),!a)return G.apply(e,f),e;break}}}return g(a,m)(f,b,!n,e,$.test(a)&&mb(b.parentNode)||b),e}return c.sortStable=s.split("").sort(z).join("")===s,c.detectDuplicates=!!j,k(),c.sortDetached=gb(function(a){return 1&a.compareDocumentPosition(l.createElement("div"))}),gb(function(a){return a.innerHTML="<a href='#'></a>","#"===a.firstChild.getAttribute("href")})||hb("type|href|height|width",function(a,b,c){return c?void 0:a.getAttribute(b,"type"===b.toLowerCase()?1:2)}),c.attributes&&gb(function(a){return a.innerHTML="<input/>",a.firstChild.setAttribute("value",""),""===a.firstChild.getAttribute("value")})||hb("value",function(a,b,c){return c||"input"!==a.nodeName.toLowerCase()?void 0:a.defaultValue}),gb(function(a){return null==a.getAttribute("disabled")})||hb(J,function(a,b,c){var d;return c?void 0:a[b]===!0?b.toLowerCase():(d=a.getAttributeNode(b))&&d.specified?d.value:null}),db}(a);n.find=t,n.expr=t.selectors,n.expr[":"]=n.expr.pseudos,n.unique=t.uniqueSort,n.text=t.getText,n.isXMLDoc=t.isXML,n.contains=t.contains;var u=n.expr.match.needsContext,v=/^<(\w+)\s*\/?>(?:<\/\1>|)$/,w=/^.[^:#\[\.,]*$/;function x(a,b,c){if(n.isFunction(b))return n.grep(a,function(a,d){return!!b.call(a,d,a)!==c});if(b.nodeType)return n.grep(a,function(a){return a===b!==c});if("string"==typeof b){if(w.test(b))return n.filter(b,a,c);b=n.filter(b,a)}return n.grep(a,function(a){return n.inArray(a,b)>=0!==c})}n.filter=function(a,b,c){var d=b[0];return c&&(a=":not("+a+")"),1===b.length&&1===d.nodeType?n.find.matchesSelector(d,a)?[d]:[]:n.find.matches(a,n.grep(b,function(a){return 1===a.nodeType}))},n.fn.extend({find:function(a){var b,c=[],d=this,e=d.length;if("string"!=typeof a)return this.pushStack(n(a).filter(function(){for(b=0;e>b;b++)if(n.contains(d[b],this))return!0}));for(b=0;e>b;b++)n.find(a,d[b],c);return c=this.pushStack(e>1?n.unique(c):c),c.selector=this.selector?this.selector+" "+a:a,c},filter:function(a){return this.pushStack(x(this,a||[],!1))},not:function(a){return this.pushStack(x(this,a||[],!0))},is:function(a){return!!x(this,"string"==typeof a&&u.test(a)?n(a):a||[],!1).length}});var y,z=a.document,A=/^(?:\s*(<[\w\W]+>)[^>]*|#([\w-]*))$/,B=n.fn.init=function(a,b){var c,d;if(!a)return this;if("string"==typeof a){if(c="<"===a.charAt(0)&&">"===a.charAt(a.length-1)&&a.length>=3?[null,a,null]:A.exec(a),!c||!c[1]&&b)return!b||b.jquery?(b||y).find(a):this.constructor(b).find(a);if(c[1]){if(b=b instanceof n?b[0]:b,n.merge(this,n.parseHTML(c[1],b&&b.nodeType?b.ownerDocument||b:z,!0)),v.test(c[1])&&n.isPlainObject(b))for(c in b)n.isFunction(this[c])?this[c](b[c]):this.attr(c,b[c]);return this}if(d=z.getElementById(c[2]),d&&d.parentNode){if(d.id!==c[2])return y.find(a);this.length=1,this[0]=d}return this.context=z,this.selector=a,this}return a.nodeType?(this.context=this[0]=a,this.length=1,this):n.isFunction(a)?"undefined"!=typeof y.ready?y.ready(a):a(n):(void 0!==a.selector&&(this.selector=a.selector,this.context=a.context),n.makeArray(a,this))};B.prototype=n.fn,y=n(z);var C=/^(?:parents|prev(?:Until|All))/,D={children:!0,contents:!0,next:!0,prev:!0};n.extend({dir:function(a,b,c){var d=[],e=a[b];while(e&&9!==e.nodeType&&(void 0===c||1!==e.nodeType||!n(e).is(c)))1===e.nodeType&&d.push(e),e=e[b];return d},sibling:function(a,b){for(var c=[];a;a=a.nextSibling)1===a.nodeType&&a!==b&&c.push(a);return c}}),n.fn.extend({has:function(a){var b,c=n(a,this),d=c.length;return this.filter(function(){for(b=0;d>b;b++)if(n.contains(this,c[b]))return!0})},closest:function(a,b){for(var c,d=0,e=this.length,f=[],g=u.test(a)||"string"!=typeof a?n(a,b||this.context):0;e>d;d++)for(c=this[d];c&&c!==b;c=c.parentNode)if(c.nodeType<11&&(g?g.index(c)>-1:1===c.nodeType&&n.find.matchesSelector(c,a))){f.push(c);break}return this.pushStack(f.length>1?n.unique(f):f)},index:function(a){return a?"string"==typeof a?n.inArray(this[0],n(a)):n.inArray(a.jquery?a[0]:a,this):this[0]&&this[0].parentNode?this.first().prevAll().length:-1},add:function(a,b){return this.pushStack(n.unique(n.merge(this.get(),n(a,b))))},addBack:function(a){return this.add(null==a?this.prevObject:this.prevObject.filter(a))}});function E(a,b){do a=a[b];while(a&&1!==a.nodeType);return a}n.each({parent:function(a){var b=a.parentNode;return b&&11!==b.nodeType?b:null},parents:function(a){return n.dir(a,"parentNode")},parentsUntil:function(a,b,c){return n.dir(a,"parentNode",c)},next:function(a){return E(a,"nextSibling")},prev:function(a){return E(a,"previousSibling")},nextAll:function(a){return n.dir(a,"nextSibling")},prevAll:function(a){return n.dir(a,"previousSibling")},nextUntil:function(a,b,c){return n.dir(a,"nextSibling",c)},prevUntil:function(a,b,c){return n.dir(a,"previousSibling",c)},siblings:function(a){return n.sibling((a.parentNode||{}).firstChild,a)},children:function(a){return n.sibling(a.firstChild)},contents:function(a){return n.nodeName(a,"iframe")?a.contentDocument||a.contentWindow.document:n.merge([],a.childNodes)}},function(a,b){n.fn[a]=function(c,d){var e=n.map(this,b,c);return"Until"!==a.slice(-5)&&(d=c),d&&"string"==typeof d&&(e=n.filter(d,e)),this.length>1&&(D[a]||(e=n.unique(e)),C.test(a)&&(e=e.reverse())),this.pushStack(e)}});var F=/\S+/g,G={};function H(a){var b=G[a]={};return n.each(a.match(F)||[],function(a,c){b[c]=!0}),b}n.Callbacks=function(a){a="string"==typeof a?G[a]||H(a):n.extend({},a);var b,c,d,e,f,g,h=[],i=!a.once&&[],j=function(l){for(c=a.memory&&l,d=!0,f=g||0,g=0,e=h.length,b=!0;h&&e>f;f++)if(h[f].apply(l[0],l[1])===!1&&a.stopOnFalse){c=!1;break}b=!1,h&&(i?i.length&&j(i.shift()):c?h=[]:k.disable())},k={add:function(){if(h){var d=h.length;!function f(b){n.each(b,function(b,c){var d=n.type(c);"function"===d?a.unique&&k.has(c)||h.push(c):c&&c.length&&"string"!==d&&f(c)})}(arguments),b?e=h.length:c&&(g=d,j(c))}return this},remove:function(){return h&&n.each(arguments,function(a,c){var d;while((d=n.inArray(c,h,d))>-1)h.splice(d,1),b&&(e>=d&&e--,f>=d&&f--)}),this},has:function(a){return a?n.inArray(a,h)>-1:!(!h||!h.length)},empty:function(){return h=[],e=0,this},disable:function(){return h=i=c=void 0,this},disabled:function(){return!h},lock:function(){return i=void 0,c||k.disable(),this},locked:function(){return!i},fireWith:function(a,c){return!h||d&&!i||(c=c||[],c=[a,c.slice?c.slice():c],b?i.push(c):j(c)),this},fire:function(){return k.fireWith(this,arguments),this},fired:function(){return!!d}};return k},n.extend({Deferred:function(a){var b=[["resolve","done",n.Callbacks("once memory"),"resolved"],["reject","fail",n.Callbacks("once memory"),"rejected"],["notify","progress",n.Callbacks("memory")]],c="pending",d={state:function(){return c},always:function(){return e.done(arguments).fail(arguments),this},then:function(){var a=arguments;return n.Deferred(function(c){n.each(b,function(b,f){var g=n.isFunction(a[b])&&a[b];e[f[1]](function(){var a=g&&g.apply(this,arguments);a&&n.isFunction(a.promise)?a.promise().done(c.resolve).fail(c.reject).progress(c.notify):c[f[0]+"With"](this===d?c.promise():this,g?[a]:arguments)})}),a=null}).promise()},promise:function(a){return null!=a?n.extend(a,d):d}},e={};return d.pipe=d.then,n.each(b,function(a,f){var g=f[2],h=f[3];d[f[1]]=g.add,h&&g.add(function(){c=h},b[1^a][2].disable,b[2][2].lock),e[f[0]]=function(){return e[f[0]+"With"](this===e?d:this,arguments),this},e[f[0]+"With"]=g.fireWith}),d.promise(e),a&&a.call(e,e),e},when:function(a){var b=0,c=d.call(arguments),e=c.length,f=1!==e||a&&n.isFunction(a.promise)?e:0,g=1===f?a:n.Deferred(),h=function(a,b,c){return function(e){b[a]=this,c[a]=arguments.length>1?d.call(arguments):e,c===i?g.notifyWith(b,c):--f||g.resolveWith(b,c)}},i,j,k;if(e>1)for(i=new Array(e),j=new Array(e),k=new Array(e);e>b;b++)c[b]&&n.isFunction(c[b].promise)?c[b].promise().done(h(b,k,c)).fail(g.reject).progress(h(b,j,i)):--f;return f||g.resolveWith(k,c),g.promise()}});var I;n.fn.ready=function(a){return n.ready.promise().done(a),this},n.extend({isReady:!1,readyWait:1,holdReady:function(a){a?n.readyWait++:n.ready(!0)},ready:function(a){if(a===!0?!--n.readyWait:!n.isReady){if(!z.body)return setTimeout(n.ready);n.isReady=!0,a!==!0&&--n.readyWait>0||(I.resolveWith(z,[n]),n.fn.trigger&&n(z).trigger("ready").off("ready"))}}});function J(){z.addEventListener?(z.removeEventListener("DOMContentLoaded",K,!1),a.removeEventListener("load",K,!1)):(z.detachEvent("onreadystatechange",K),a.detachEvent("onload",K))}function K(){(z.addEventListener||"load"===event.type||"complete"===z.readyState)&&(J(),n.ready())}n.ready.promise=function(b){if(!I)if(I=n.Deferred(),"complete"===z.readyState)setTimeout(n.ready);else if(z.addEventListener)z.addEventListener("DOMContentLoaded",K,!1),a.addEventListener("load",K,!1);else{z.attachEvent("onreadystatechange",K),a.attachEvent("onload",K);var c=!1;try{c=null==a.frameElement&&z.documentElement}catch(d){}c&&c.doScroll&&!function e(){if(!n.isReady){try{c.doScroll("left")}catch(a){return setTimeout(e,50)}J(),n.ready()}}()}return I.promise(b)};var L="undefined",M;for(M in n(l))break;l.ownLast="0"!==M,l.inlineBlockNeedsLayout=!1,n(function(){var a,b,c=z.getElementsByTagName("body")[0];c&&(a=z.createElement("div"),a.style.cssText="border:0;width:0;height:0;position:absolute;top:0;left:-9999px;margin-top:1px",b=z.createElement("div"),c.appendChild(a).appendChild(b),typeof b.style.zoom!==L&&(b.style.cssText="border:0;margin:0;width:1px;padding:1px;display:inline;zoom:1",(l.inlineBlockNeedsLayout=3===b.offsetWidth)&&(c.style.zoom=1)),c.removeChild(a),a=b=null)}),function(){var a=z.createElement("div");if(null==l.deleteExpando){l.deleteExpando=!0;try{delete a.test}catch(b){l.deleteExpando=!1}}a=null}(),n.acceptData=function(a){var b=n.noData[(a.nodeName+" ").toLowerCase()],c=+a.nodeType||1;return 1!==c&&9!==c?!1:!b||b!==!0&&a.getAttribute("classid")===b};var N=/^(?:\{[\w\W]*\}|\[[\w\W]*\])$/,O=/([A-Z])/g;function P(a,b,c){if(void 0===c&&1===a.nodeType){var d="data-"+b.replace(O,"-$1").toLowerCase();if(c=a.getAttribute(d),"string"==typeof c){try{c="true"===c?!0:"false"===c?!1:"null"===c?null:+c+""===c?+c:N.test(c)?n.parseJSON(c):c}catch(e){}n.data(a,b,c)}else c=void 0}return c}function Q(a){var b;for(b in a)if(("data"!==b||!n.isEmptyObject(a[b]))&&"toJSON"!==b)return!1;return!0}function R(a,b,d,e){if(n.acceptData(a)){var f,g,h=n.expando,i=a.nodeType,j=i?n.cache:a,k=i?a[h]:a[h]&&h;if(k&&j[k]&&(e||j[k].data)||void 0!==d||"string"!=typeof b)return k||(k=i?a[h]=c.pop()||n.guid++:h),j[k]||(j[k]=i?{}:{toJSON:n.noop}),("object"==typeof b||"function"==typeof b)&&(e?j[k]=n.extend(j[k],b):j[k].data=n.extend(j[k].data,b)),g=j[k],e||(g.data||(g.data={}),g=g.data),void 0!==d&&(g[n.camelCase(b)]=d),"string"==typeof b?(f=g[b],null==f&&(f=g[n.camelCase(b)])):f=g,f | ||
3 | +}}function S(a,b,c){if(n.acceptData(a)){var d,e,f=a.nodeType,g=f?n.cache:a,h=f?a[n.expando]:n.expando;if(g[h]){if(b&&(d=c?g[h]:g[h].data)){n.isArray(b)?b=b.concat(n.map(b,n.camelCase)):b in d?b=[b]:(b=n.camelCase(b),b=b in d?[b]:b.split(" ")),e=b.length;while(e--)delete d[b[e]];if(c?!Q(d):!n.isEmptyObject(d))return}(c||(delete g[h].data,Q(g[h])))&&(f?n.cleanData([a],!0):l.deleteExpando||g!=g.window?delete g[h]:g[h]=null)}}}n.extend({cache:{},noData:{"applet ":!0,"embed ":!0,"object ":"clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"},hasData:function(a){return a=a.nodeType?n.cache[a[n.expando]]:a[n.expando],!!a&&!Q(a)},data:function(a,b,c){return R(a,b,c)},removeData:function(a,b){return S(a,b)},_data:function(a,b,c){return R(a,b,c,!0)},_removeData:function(a,b){return S(a,b,!0)}}),n.fn.extend({data:function(a,b){var c,d,e,f=this[0],g=f&&f.attributes;if(void 0===a){if(this.length&&(e=n.data(f),1===f.nodeType&&!n._data(f,"parsedAttrs"))){c=g.length;while(c--)d=g[c].name,0===d.indexOf("data-")&&(d=n.camelCase(d.slice(5)),P(f,d,e[d]));n._data(f,"parsedAttrs",!0)}return e}return"object"==typeof a?this.each(function(){n.data(this,a)}):arguments.length>1?this.each(function(){n.data(this,a,b)}):f?P(f,a,n.data(f,a)):void 0},removeData:function(a){return this.each(function(){n.removeData(this,a)})}}),n.extend({queue:function(a,b,c){var d;return a?(b=(b||"fx")+"queue",d=n._data(a,b),c&&(!d||n.isArray(c)?d=n._data(a,b,n.makeArray(c)):d.push(c)),d||[]):void 0},dequeue:function(a,b){b=b||"fx";var c=n.queue(a,b),d=c.length,e=c.shift(),f=n._queueHooks(a,b),g=function(){n.dequeue(a,b)};"inprogress"===e&&(e=c.shift(),d--),e&&("fx"===b&&c.unshift("inprogress"),delete f.stop,e.call(a,g,f)),!d&&f&&f.empty.fire()},_queueHooks:function(a,b){var c=b+"queueHooks";return n._data(a,c)||n._data(a,c,{empty:n.Callbacks("once memory").add(function(){n._removeData(a,b+"queue"),n._removeData(a,c)})})}}),n.fn.extend({queue:function(a,b){var c=2;return"string"!=typeof a&&(b=a,a="fx",c--),arguments.length<c?n.queue(this[0],a):void 0===b?this:this.each(function(){var c=n.queue(this,a,b);n._queueHooks(this,a),"fx"===a&&"inprogress"!==c[0]&&n.dequeue(this,a)})},dequeue:function(a){return this.each(function(){n.dequeue(this,a)})},clearQueue:function(a){return this.queue(a||"fx",[])},promise:function(a,b){var c,d=1,e=n.Deferred(),f=this,g=this.length,h=function(){--d||e.resolveWith(f,[f])};"string"!=typeof a&&(b=a,a=void 0),a=a||"fx";while(g--)c=n._data(f[g],a+"queueHooks"),c&&c.empty&&(d++,c.empty.add(h));return h(),e.promise(b)}});var T=/[+-]?(?:\d*\.|)\d+(?:[eE][+-]?\d+|)/.source,U=["Top","Right","Bottom","Left"],V=function(a,b){return a=b||a,"none"===n.css(a,"display")||!n.contains(a.ownerDocument,a)},W=n.access=function(a,b,c,d,e,f,g){var h=0,i=a.length,j=null==c;if("object"===n.type(c)){e=!0;for(h in c)n.access(a,b,h,c[h],!0,f,g)}else if(void 0!==d&&(e=!0,n.isFunction(d)||(g=!0),j&&(g?(b.call(a,d),b=null):(j=b,b=function(a,b,c){return j.call(n(a),c)})),b))for(;i>h;h++)b(a[h],c,g?d:d.call(a[h],h,b(a[h],c)));return e?a:j?b.call(a):i?b(a[0],c):f},X=/^(?:checkbox|radio)$/i;!function(){var a=z.createDocumentFragment(),b=z.createElement("div"),c=z.createElement("input");if(b.setAttribute("className","t"),b.innerHTML=" <link/><table></table><a href='/a'>a</a>",l.leadingWhitespace=3===b.firstChild.nodeType,l.tbody=!b.getElementsByTagName("tbody").length,l.htmlSerialize=!!b.getElementsByTagName("link").length,l.html5Clone="<:nav></:nav>"!==z.createElement("nav").cloneNode(!0).outerHTML,c.type="checkbox",c.checked=!0,a.appendChild(c),l.appendChecked=c.checked,b.innerHTML="<textarea>x</textarea>",l.noCloneChecked=!!b.cloneNode(!0).lastChild.defaultValue,a.appendChild(b),b.innerHTML="<input type='radio' checked='checked' name='t'/>",l.checkClone=b.cloneNode(!0).cloneNode(!0).lastChild.checked,l.noCloneEvent=!0,b.attachEvent&&(b.attachEvent("onclick",function(){l.noCloneEvent=!1}),b.cloneNode(!0).click()),null==l.deleteExpando){l.deleteExpando=!0;try{delete b.test}catch(d){l.deleteExpando=!1}}a=b=c=null}(),function(){var b,c,d=z.createElement("div");for(b in{submit:!0,change:!0,focusin:!0})c="on"+b,(l[b+"Bubbles"]=c in a)||(d.setAttribute(c,"t"),l[b+"Bubbles"]=d.attributes[c].expando===!1);d=null}();var Y=/^(?:input|select|textarea)$/i,Z=/^key/,$=/^(?:mouse|contextmenu)|click/,_=/^(?:focusinfocus|focusoutblur)$/,ab=/^([^.]*)(?:\.(.+)|)$/;function bb(){return!0}function cb(){return!1}function db(){try{return z.activeElement}catch(a){}}n.event={global:{},add:function(a,b,c,d,e){var f,g,h,i,j,k,l,m,o,p,q,r=n._data(a);if(r){c.handler&&(i=c,c=i.handler,e=i.selector),c.guid||(c.guid=n.guid++),(g=r.events)||(g=r.events={}),(k=r.handle)||(k=r.handle=function(a){return typeof n===L||a&&n.event.triggered===a.type?void 0:n.event.dispatch.apply(k.elem,arguments)},k.elem=a),b=(b||"").match(F)||[""],h=b.length;while(h--)f=ab.exec(b[h])||[],o=q=f[1],p=(f[2]||"").split(".").sort(),o&&(j=n.event.special[o]||{},o=(e?j.delegateType:j.bindType)||o,j=n.event.special[o]||{},l=n.extend({type:o,origType:q,data:d,handler:c,guid:c.guid,selector:e,needsContext:e&&n.expr.match.needsContext.test(e),namespace:p.join(".")},i),(m=g[o])||(m=g[o]=[],m.delegateCount=0,j.setup&&j.setup.call(a,d,p,k)!==!1||(a.addEventListener?a.addEventListener(o,k,!1):a.attachEvent&&a.attachEvent("on"+o,k))),j.add&&(j.add.call(a,l),l.handler.guid||(l.handler.guid=c.guid)),e?m.splice(m.delegateCount++,0,l):m.push(l),n.event.global[o]=!0);a=null}},remove:function(a,b,c,d,e){var f,g,h,i,j,k,l,m,o,p,q,r=n.hasData(a)&&n._data(a);if(r&&(k=r.events)){b=(b||"").match(F)||[""],j=b.length;while(j--)if(h=ab.exec(b[j])||[],o=q=h[1],p=(h[2]||"").split(".").sort(),o){l=n.event.special[o]||{},o=(d?l.delegateType:l.bindType)||o,m=k[o]||[],h=h[2]&&new RegExp("(^|\\.)"+p.join("\\.(?:.*\\.|)")+"(\\.|$)"),i=f=m.length;while(f--)g=m[f],!e&&q!==g.origType||c&&c.guid!==g.guid||h&&!h.test(g.namespace)||d&&d!==g.selector&&("**"!==d||!g.selector)||(m.splice(f,1),g.selector&&m.delegateCount--,l.remove&&l.remove.call(a,g));i&&!m.length&&(l.teardown&&l.teardown.call(a,p,r.handle)!==!1||n.removeEvent(a,o,r.handle),delete k[o])}else for(o in k)n.event.remove(a,o+b[j],c,d,!0);n.isEmptyObject(k)&&(delete r.handle,n._removeData(a,"events"))}},trigger:function(b,c,d,e){var f,g,h,i,k,l,m,o=[d||z],p=j.call(b,"type")?b.type:b,q=j.call(b,"namespace")?b.namespace.split("."):[];if(h=l=d=d||z,3!==d.nodeType&&8!==d.nodeType&&!_.test(p+n.event.triggered)&&(p.indexOf(".")>=0&&(q=p.split("."),p=q.shift(),q.sort()),g=p.indexOf(":")<0&&"on"+p,b=b[n.expando]?b:new n.Event(p,"object"==typeof b&&b),b.isTrigger=e?2:3,b.namespace=q.join("."),b.namespace_re=b.namespace?new RegExp("(^|\\.)"+q.join("\\.(?:.*\\.|)")+"(\\.|$)"):null,b.result=void 0,b.target||(b.target=d),c=null==c?[b]:n.makeArray(c,[b]),k=n.event.special[p]||{},e||!k.trigger||k.trigger.apply(d,c)!==!1)){if(!e&&!k.noBubble&&!n.isWindow(d)){for(i=k.delegateType||p,_.test(i+p)||(h=h.parentNode);h;h=h.parentNode)o.push(h),l=h;l===(d.ownerDocument||z)&&o.push(l.defaultView||l.parentWindow||a)}m=0;while((h=o[m++])&&!b.isPropagationStopped())b.type=m>1?i:k.bindType||p,f=(n._data(h,"events")||{})[b.type]&&n._data(h,"handle"),f&&f.apply(h,c),f=g&&h[g],f&&f.apply&&n.acceptData(h)&&(b.result=f.apply(h,c),b.result===!1&&b.preventDefault());if(b.type=p,!e&&!b.isDefaultPrevented()&&(!k._default||k._default.apply(o.pop(),c)===!1)&&n.acceptData(d)&&g&&d[p]&&!n.isWindow(d)){l=d[g],l&&(d[g]=null),n.event.triggered=p;try{d[p]()}catch(r){}n.event.triggered=void 0,l&&(d[g]=l)}return b.result}},dispatch:function(a){a=n.event.fix(a);var b,c,e,f,g,h=[],i=d.call(arguments),j=(n._data(this,"events")||{})[a.type]||[],k=n.event.special[a.type]||{};if(i[0]=a,a.delegateTarget=this,!k.preDispatch||k.preDispatch.call(this,a)!==!1){h=n.event.handlers.call(this,a,j),b=0;while((f=h[b++])&&!a.isPropagationStopped()){a.currentTarget=f.elem,g=0;while((e=f.handlers[g++])&&!a.isImmediatePropagationStopped())(!a.namespace_re||a.namespace_re.test(e.namespace))&&(a.handleObj=e,a.data=e.data,c=((n.event.special[e.origType]||{}).handle||e.handler).apply(f.elem,i),void 0!==c&&(a.result=c)===!1&&(a.preventDefault(),a.stopPropagation()))}return k.postDispatch&&k.postDispatch.call(this,a),a.result}},handlers:function(a,b){var c,d,e,f,g=[],h=b.delegateCount,i=a.target;if(h&&i.nodeType&&(!a.button||"click"!==a.type))for(;i!=this;i=i.parentNode||this)if(1===i.nodeType&&(i.disabled!==!0||"click"!==a.type)){for(e=[],f=0;h>f;f++)d=b[f],c=d.selector+" ",void 0===e[c]&&(e[c]=d.needsContext?n(c,this).index(i)>=0:n.find(c,this,null,[i]).length),e[c]&&e.push(d);e.length&&g.push({elem:i,handlers:e})}return h<b.length&&g.push({elem:this,handlers:b.slice(h)}),g},fix:function(a){if(a[n.expando])return a;var b,c,d,e=a.type,f=a,g=this.fixHooks[e];g||(this.fixHooks[e]=g=$.test(e)?this.mouseHooks:Z.test(e)?this.keyHooks:{}),d=g.props?this.props.concat(g.props):this.props,a=new n.Event(f),b=d.length;while(b--)c=d[b],a[c]=f[c];return a.target||(a.target=f.srcElement||z),3===a.target.nodeType&&(a.target=a.target.parentNode),a.metaKey=!!a.metaKey,g.filter?g.filter(a,f):a},props:"altKey bubbles cancelable ctrlKey currentTarget eventPhase metaKey relatedTarget shiftKey target timeStamp view which".split(" "),fixHooks:{},keyHooks:{props:"char charCode key keyCode".split(" "),filter:function(a,b){return null==a.which&&(a.which=null!=b.charCode?b.charCode:b.keyCode),a}},mouseHooks:{props:"button buttons clientX clientY fromElement offsetX offsetY pageX pageY screenX screenY toElement".split(" "),filter:function(a,b){var c,d,e,f=b.button,g=b.fromElement;return null==a.pageX&&null!=b.clientX&&(d=a.target.ownerDocument||z,e=d.documentElement,c=d.body,a.pageX=b.clientX+(e&&e.scrollLeft||c&&c.scrollLeft||0)-(e&&e.clientLeft||c&&c.clientLeft||0),a.pageY=b.clientY+(e&&e.scrollTop||c&&c.scrollTop||0)-(e&&e.clientTop||c&&c.clientTop||0)),!a.relatedTarget&&g&&(a.relatedTarget=g===a.target?b.toElement:g),a.which||void 0===f||(a.which=1&f?1:2&f?3:4&f?2:0),a}},special:{load:{noBubble:!0},focus:{trigger:function(){if(this!==db()&&this.focus)try{return this.focus(),!1}catch(a){}},delegateType:"focusin"},blur:{trigger:function(){return this===db()&&this.blur?(this.blur(),!1):void 0},delegateType:"focusout"},click:{trigger:function(){return n.nodeName(this,"input")&&"checkbox"===this.type&&this.click?(this.click(),!1):void 0},_default:function(a){return n.nodeName(a.target,"a")}},beforeunload:{postDispatch:function(a){void 0!==a.result&&(a.originalEvent.returnValue=a.result)}}},simulate:function(a,b,c,d){var e=n.extend(new n.Event,c,{type:a,isSimulated:!0,originalEvent:{}});d?n.event.trigger(e,null,b):n.event.dispatch.call(b,e),e.isDefaultPrevented()&&c.preventDefault()}},n.removeEvent=z.removeEventListener?function(a,b,c){a.removeEventListener&&a.removeEventListener(b,c,!1)}:function(a,b,c){var d="on"+b;a.detachEvent&&(typeof a[d]===L&&(a[d]=null),a.detachEvent(d,c))},n.Event=function(a,b){return this instanceof n.Event?(a&&a.type?(this.originalEvent=a,this.type=a.type,this.isDefaultPrevented=a.defaultPrevented||void 0===a.defaultPrevented&&(a.returnValue===!1||a.getPreventDefault&&a.getPreventDefault())?bb:cb):this.type=a,b&&n.extend(this,b),this.timeStamp=a&&a.timeStamp||n.now(),void(this[n.expando]=!0)):new n.Event(a,b)},n.Event.prototype={isDefaultPrevented:cb,isPropagationStopped:cb,isImmediatePropagationStopped:cb,preventDefault:function(){var a=this.originalEvent;this.isDefaultPrevented=bb,a&&(a.preventDefault?a.preventDefault():a.returnValue=!1)},stopPropagation:function(){var a=this.originalEvent;this.isPropagationStopped=bb,a&&(a.stopPropagation&&a.stopPropagation(),a.cancelBubble=!0)},stopImmediatePropagation:function(){this.isImmediatePropagationStopped=bb,this.stopPropagation()}},n.each({mouseenter:"mouseover",mouseleave:"mouseout"},function(a,b){n.event.special[a]={delegateType:b,bindType:b,handle:function(a){var c,d=this,e=a.relatedTarget,f=a.handleObj;return(!e||e!==d&&!n.contains(d,e))&&(a.type=f.origType,c=f.handler.apply(this,arguments),a.type=b),c}}}),l.submitBubbles||(n.event.special.submit={setup:function(){return n.nodeName(this,"form")?!1:void n.event.add(this,"click._submit keypress._submit",function(a){var b=a.target,c=n.nodeName(b,"input")||n.nodeName(b,"button")?b.form:void 0;c&&!n._data(c,"submitBubbles")&&(n.event.add(c,"submit._submit",function(a){a._submit_bubble=!0}),n._data(c,"submitBubbles",!0))})},postDispatch:function(a){a._submit_bubble&&(delete a._submit_bubble,this.parentNode&&!a.isTrigger&&n.event.simulate("submit",this.parentNode,a,!0))},teardown:function(){return n.nodeName(this,"form")?!1:void n.event.remove(this,"._submit")}}),l.changeBubbles||(n.event.special.change={setup:function(){return Y.test(this.nodeName)?(("checkbox"===this.type||"radio"===this.type)&&(n.event.add(this,"propertychange._change",function(a){"checked"===a.originalEvent.propertyName&&(this._just_changed=!0)}),n.event.add(this,"click._change",function(a){this._just_changed&&!a.isTrigger&&(this._just_changed=!1),n.event.simulate("change",this,a,!0)})),!1):void n.event.add(this,"beforeactivate._change",function(a){var b=a.target;Y.test(b.nodeName)&&!n._data(b,"changeBubbles")&&(n.event.add(b,"change._change",function(a){!this.parentNode||a.isSimulated||a.isTrigger||n.event.simulate("change",this.parentNode,a,!0)}),n._data(b,"changeBubbles",!0))})},handle:function(a){var b=a.target;return this!==b||a.isSimulated||a.isTrigger||"radio"!==b.type&&"checkbox"!==b.type?a.handleObj.handler.apply(this,arguments):void 0},teardown:function(){return n.event.remove(this,"._change"),!Y.test(this.nodeName)}}),l.focusinBubbles||n.each({focus:"focusin",blur:"focusout"},function(a,b){var c=function(a){n.event.simulate(b,a.target,n.event.fix(a),!0)};n.event.special[b]={setup:function(){var d=this.ownerDocument||this,e=n._data(d,b);e||d.addEventListener(a,c,!0),n._data(d,b,(e||0)+1)},teardown:function(){var d=this.ownerDocument||this,e=n._data(d,b)-1;e?n._data(d,b,e):(d.removeEventListener(a,c,!0),n._removeData(d,b))}}}),n.fn.extend({on:function(a,b,c,d,e){var f,g;if("object"==typeof a){"string"!=typeof b&&(c=c||b,b=void 0);for(f in a)this.on(f,b,c,a[f],e);return this}if(null==c&&null==d?(d=b,c=b=void 0):null==d&&("string"==typeof b?(d=c,c=void 0):(d=c,c=b,b=void 0)),d===!1)d=cb;else if(!d)return this;return 1===e&&(g=d,d=function(a){return n().off(a),g.apply(this,arguments)},d.guid=g.guid||(g.guid=n.guid++)),this.each(function(){n.event.add(this,a,d,c,b)})},one:function(a,b,c,d){return this.on(a,b,c,d,1)},off:function(a,b,c){var d,e;if(a&&a.preventDefault&&a.handleObj)return d=a.handleObj,n(a.delegateTarget).off(d.namespace?d.origType+"."+d.namespace:d.origType,d.selector,d.handler),this;if("object"==typeof a){for(e in a)this.off(e,b,a[e]);return this}return(b===!1||"function"==typeof b)&&(c=b,b=void 0),c===!1&&(c=cb),this.each(function(){n.event.remove(this,a,c,b)})},trigger:function(a,b){return this.each(function(){n.event.trigger(a,b,this)})},triggerHandler:function(a,b){var c=this[0];return c?n.event.trigger(a,b,c,!0):void 0}});function eb(a){var b=fb.split("|"),c=a.createDocumentFragment();if(c.createElement)while(b.length)c.createElement(b.pop());return c}var fb="abbr|article|aside|audio|bdi|canvas|data|datalist|details|figcaption|figure|footer|header|hgroup|mark|meter|nav|output|progress|section|summary|time|video",gb=/ jQuery\d+="(?:null|\d+)"/g,hb=new RegExp("<(?:"+fb+")[\\s/>]","i"),ib=/^\s+/,jb=/<(?!area|br|col|embed|hr|img|input|link|meta|param)(([\w:]+)[^>]*)\/>/gi,kb=/<([\w:]+)/,lb=/<tbody/i,mb=/<|&#?\w+;/,nb=/<(?:script|style|link)/i,ob=/checked\s*(?:[^=]|=\s*.checked.)/i,pb=/^$|\/(?:java|ecma)script/i,qb=/^true\/(.*)/,rb=/^\s*<!(?:\[CDATA\[|--)|(?:\]\]|--)>\s*$/g,sb={option:[1,"<select multiple='multiple'>","</select>"],legend:[1,"<fieldset>","</fieldset>"],area:[1,"<map>","</map>"],param:[1,"<object>","</object>"],thead:[1,"<table>","</table>"],tr:[2,"<table><tbody>","</tbody></table>"],col:[2,"<table><tbody></tbody><colgroup>","</colgroup></table>"],td:[3,"<table><tbody><tr>","</tr></tbody></table>"],_default:l.htmlSerialize?[0,"",""]:[1,"X<div>","</div>"]},tb=eb(z),ub=tb.appendChild(z.createElement("div"));sb.optgroup=sb.option,sb.tbody=sb.tfoot=sb.colgroup=sb.caption=sb.thead,sb.th=sb.td;function vb(a,b){var c,d,e=0,f=typeof a.getElementsByTagName!==L?a.getElementsByTagName(b||"*"):typeof a.querySelectorAll!==L?a.querySelectorAll(b||"*"):void 0;if(!f)for(f=[],c=a.childNodes||a;null!=(d=c[e]);e++)!b||n.nodeName(d,b)?f.push(d):n.merge(f,vb(d,b));return void 0===b||b&&n.nodeName(a,b)?n.merge([a],f):f}function wb(a){X.test(a.type)&&(a.defaultChecked=a.checked)}function xb(a,b){return n.nodeName(a,"table")&&n.nodeName(11!==b.nodeType?b:b.firstChild,"tr")?a.getElementsByTagName("tbody")[0]||a.appendChild(a.ownerDocument.createElement("tbody")):a}function yb(a){return a.type=(null!==n.find.attr(a,"type"))+"/"+a.type,a}function zb(a){var b=qb.exec(a.type);return b?a.type=b[1]:a.removeAttribute("type"),a}function Ab(a,b){for(var c,d=0;null!=(c=a[d]);d++)n._data(c,"globalEval",!b||n._data(b[d],"globalEval"))}function Bb(a,b){if(1===b.nodeType&&n.hasData(a)){var c,d,e,f=n._data(a),g=n._data(b,f),h=f.events;if(h){delete g.handle,g.events={};for(c in h)for(d=0,e=h[c].length;e>d;d++)n.event.add(b,c,h[c][d])}g.data&&(g.data=n.extend({},g.data))}}function Cb(a,b){var c,d,e;if(1===b.nodeType){if(c=b.nodeName.toLowerCase(),!l.noCloneEvent&&b[n.expando]){e=n._data(b);for(d in e.events)n.removeEvent(b,d,e.handle);b.removeAttribute(n.expando)}"script"===c&&b.text!==a.text?(yb(b).text=a.text,zb(b)):"object"===c?(b.parentNode&&(b.outerHTML=a.outerHTML),l.html5Clone&&a.innerHTML&&!n.trim(b.innerHTML)&&(b.innerHTML=a.innerHTML)):"input"===c&&X.test(a.type)?(b.defaultChecked=b.checked=a.checked,b.value!==a.value&&(b.value=a.value)):"option"===c?b.defaultSelected=b.selected=a.defaultSelected:("input"===c||"textarea"===c)&&(b.defaultValue=a.defaultValue)}}n.extend({clone:function(a,b,c){var d,e,f,g,h,i=n.contains(a.ownerDocument,a);if(l.html5Clone||n.isXMLDoc(a)||!hb.test("<"+a.nodeName+">")?f=a.cloneNode(!0):(ub.innerHTML=a.outerHTML,ub.removeChild(f=ub.firstChild)),!(l.noCloneEvent&&l.noCloneChecked||1!==a.nodeType&&11!==a.nodeType||n.isXMLDoc(a)))for(d=vb(f),h=vb(a),g=0;null!=(e=h[g]);++g)d[g]&&Cb(e,d[g]);if(b)if(c)for(h=h||vb(a),d=d||vb(f),g=0;null!=(e=h[g]);g++)Bb(e,d[g]);else Bb(a,f);return d=vb(f,"script"),d.length>0&&Ab(d,!i&&vb(a,"script")),d=h=e=null,f},buildFragment:function(a,b,c,d){for(var e,f,g,h,i,j,k,m=a.length,o=eb(b),p=[],q=0;m>q;q++)if(f=a[q],f||0===f)if("object"===n.type(f))n.merge(p,f.nodeType?[f]:f);else if(mb.test(f)){h=h||o.appendChild(b.createElement("div")),i=(kb.exec(f)||["",""])[1].toLowerCase(),k=sb[i]||sb._default,h.innerHTML=k[1]+f.replace(jb,"<$1></$2>")+k[2],e=k[0];while(e--)h=h.lastChild;if(!l.leadingWhitespace&&ib.test(f)&&p.push(b.createTextNode(ib.exec(f)[0])),!l.tbody){f="table"!==i||lb.test(f)?"<table>"!==k[1]||lb.test(f)?0:h:h.firstChild,e=f&&f.childNodes.length;while(e--)n.nodeName(j=f.childNodes[e],"tbody")&&!j.childNodes.length&&f.removeChild(j)}n.merge(p,h.childNodes),h.textContent="";while(h.firstChild)h.removeChild(h.firstChild);h=o.lastChild}else p.push(b.createTextNode(f));h&&o.removeChild(h),l.appendChecked||n.grep(vb(p,"input"),wb),q=0;while(f=p[q++])if((!d||-1===n.inArray(f,d))&&(g=n.contains(f.ownerDocument,f),h=vb(o.appendChild(f),"script"),g&&Ab(h),c)){e=0;while(f=h[e++])pb.test(f.type||"")&&c.push(f)}return h=null,o},cleanData:function(a,b){for(var d,e,f,g,h=0,i=n.expando,j=n.cache,k=l.deleteExpando,m=n.event.special;null!=(d=a[h]);h++)if((b||n.acceptData(d))&&(f=d[i],g=f&&j[f])){if(g.events)for(e in g.events)m[e]?n.event.remove(d,e):n.removeEvent(d,e,g.handle);j[f]&&(delete j[f],k?delete d[i]:typeof d.removeAttribute!==L?d.removeAttribute(i):d[i]=null,c.push(f))}}}),n.fn.extend({text:function(a){return W(this,function(a){return void 0===a?n.text(this):this.empty().append((this[0]&&this[0].ownerDocument||z).createTextNode(a))},null,a,arguments.length)},append:function(){return this.domManip(arguments,function(a){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var b=xb(this,a);b.appendChild(a)}})},prepend:function(){return this.domManip(arguments,function(a){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var b=xb(this,a);b.insertBefore(a,b.firstChild)}})},before:function(){return this.domManip(arguments,function(a){this.parentNode&&this.parentNode.insertBefore(a,this)})},after:function(){return this.domManip(arguments,function(a){this.parentNode&&this.parentNode.insertBefore(a,this.nextSibling)})},remove:function(a,b){for(var c,d=a?n.filter(a,this):this,e=0;null!=(c=d[e]);e++)b||1!==c.nodeType||n.cleanData(vb(c)),c.parentNode&&(b&&n.contains(c.ownerDocument,c)&&Ab(vb(c,"script")),c.parentNode.removeChild(c));return this},empty:function(){for(var a,b=0;null!=(a=this[b]);b++){1===a.nodeType&&n.cleanData(vb(a,!1));while(a.firstChild)a.removeChild(a.firstChild);a.options&&n.nodeName(a,"select")&&(a.options.length=0)}return this},clone:function(a,b){return a=null==a?!1:a,b=null==b?a:b,this.map(function(){return n.clone(this,a,b)})},html:function(a){return W(this,function(a){var b=this[0]||{},c=0,d=this.length;if(void 0===a)return 1===b.nodeType?b.innerHTML.replace(gb,""):void 0;if(!("string"!=typeof a||nb.test(a)||!l.htmlSerialize&&hb.test(a)||!l.leadingWhitespace&&ib.test(a)||sb[(kb.exec(a)||["",""])[1].toLowerCase()])){a=a.replace(jb,"<$1></$2>");try{for(;d>c;c++)b=this[c]||{},1===b.nodeType&&(n.cleanData(vb(b,!1)),b.innerHTML=a);b=0}catch(e){}}b&&this.empty().append(a)},null,a,arguments.length)},replaceWith:function(){var a=arguments[0];return this.domManip(arguments,function(b){a=this.parentNode,n.cleanData(vb(this)),a&&a.replaceChild(b,this)}),a&&(a.length||a.nodeType)?this:this.remove()},detach:function(a){return this.remove(a,!0)},domManip:function(a,b){a=e.apply([],a);var c,d,f,g,h,i,j=0,k=this.length,m=this,o=k-1,p=a[0],q=n.isFunction(p);if(q||k>1&&"string"==typeof p&&!l.checkClone&&ob.test(p))return this.each(function(c){var d=m.eq(c);q&&(a[0]=p.call(this,c,d.html())),d.domManip(a,b)});if(k&&(i=n.buildFragment(a,this[0].ownerDocument,!1,this),c=i.firstChild,1===i.childNodes.length&&(i=c),c)){for(g=n.map(vb(i,"script"),yb),f=g.length;k>j;j++)d=i,j!==o&&(d=n.clone(d,!0,!0),f&&n.merge(g,vb(d,"script"))),b.call(this[j],d,j);if(f)for(h=g[g.length-1].ownerDocument,n.map(g,zb),j=0;f>j;j++)d=g[j],pb.test(d.type||"")&&!n._data(d,"globalEval")&&n.contains(h,d)&&(d.src?n._evalUrl&&n._evalUrl(d.src):n.globalEval((d.text||d.textContent||d.innerHTML||"").replace(rb,"")));i=c=null}return this}}),n.each({appendTo:"append",prependTo:"prepend",insertBefore:"before",insertAfter:"after",replaceAll:"replaceWith"},function(a,b){n.fn[a]=function(a){for(var c,d=0,e=[],g=n(a),h=g.length-1;h>=d;d++)c=d===h?this:this.clone(!0),n(g[d])[b](c),f.apply(e,c.get());return this.pushStack(e)}});var Db,Eb={};function Fb(b,c){var d=n(c.createElement(b)).appendTo(c.body),e=a.getDefaultComputedStyle?a.getDefaultComputedStyle(d[0]).display:n.css(d[0],"display");return d.detach(),e}function Gb(a){var b=z,c=Eb[a];return c||(c=Fb(a,b),"none"!==c&&c||(Db=(Db||n("<iframe frameborder='0' width='0' height='0'/>")).appendTo(b.documentElement),b=(Db[0].contentWindow||Db[0].contentDocument).document,b.write(),b.close(),c=Fb(a,b),Db.detach()),Eb[a]=c),c}!function(){var a,b,c=z.createElement("div"),d="-webkit-box-sizing:content-box;-moz-box-sizing:content-box;box-sizing:content-box;display:block;padding:0;margin:0;border:0";c.innerHTML=" <link/><table></table><a href='/a'>a</a><input type='checkbox'/>",a=c.getElementsByTagName("a")[0],a.style.cssText="float:left;opacity:.5",l.opacity=/^0.5/.test(a.style.opacity),l.cssFloat=!!a.style.cssFloat,c.style.backgroundClip="content-box",c.cloneNode(!0).style.backgroundClip="",l.clearCloneStyle="content-box"===c.style.backgroundClip,a=c=null,l.shrinkWrapBlocks=function(){var a,c,e,f;if(null==b){if(a=z.getElementsByTagName("body")[0],!a)return;f="border:0;width:0;height:0;position:absolute;top:0;left:-9999px",c=z.createElement("div"),e=z.createElement("div"),a.appendChild(c).appendChild(e),b=!1,typeof e.style.zoom!==L&&(e.style.cssText=d+";width:1px;padding:1px;zoom:1",e.innerHTML="<div></div>",e.firstChild.style.width="5px",b=3!==e.offsetWidth),a.removeChild(c),a=c=e=null}return b}}();var Hb=/^margin/,Ib=new RegExp("^("+T+")(?!px)[a-z%]+$","i"),Jb,Kb,Lb=/^(top|right|bottom|left)$/;a.getComputedStyle?(Jb=function(a){return a.ownerDocument.defaultView.getComputedStyle(a,null)},Kb=function(a,b,c){var d,e,f,g,h=a.style;return c=c||Jb(a),g=c?c.getPropertyValue(b)||c[b]:void 0,c&&(""!==g||n.contains(a.ownerDocument,a)||(g=n.style(a,b)),Ib.test(g)&&Hb.test(b)&&(d=h.width,e=h.minWidth,f=h.maxWidth,h.minWidth=h.maxWidth=h.width=g,g=c.width,h.width=d,h.minWidth=e,h.maxWidth=f)),void 0===g?g:g+""}):z.documentElement.currentStyle&&(Jb=function(a){return a.currentStyle},Kb=function(a,b,c){var d,e,f,g,h=a.style;return c=c||Jb(a),g=c?c[b]:void 0,null==g&&h&&h[b]&&(g=h[b]),Ib.test(g)&&!Lb.test(b)&&(d=h.left,e=a.runtimeStyle,f=e&&e.left,f&&(e.left=a.currentStyle.left),h.left="fontSize"===b?"1em":g,g=h.pixelLeft+"px",h.left=d,f&&(e.left=f)),void 0===g?g:g+""||"auto"});function Mb(a,b){return{get:function(){var c=a();if(null!=c)return c?void delete this.get:(this.get=b).apply(this,arguments)}}}!function(){var b,c,d,e,f,g,h=z.createElement("div"),i="border:0;width:0;height:0;position:absolute;top:0;left:-9999px",j="-webkit-box-sizing:content-box;-moz-box-sizing:content-box;box-sizing:content-box;display:block;padding:0;margin:0;border:0";h.innerHTML=" <link/><table></table><a href='/a'>a</a><input type='checkbox'/>",b=h.getElementsByTagName("a")[0],b.style.cssText="float:left;opacity:.5",l.opacity=/^0.5/.test(b.style.opacity),l.cssFloat=!!b.style.cssFloat,h.style.backgroundClip="content-box",h.cloneNode(!0).style.backgroundClip="",l.clearCloneStyle="content-box"===h.style.backgroundClip,b=h=null,n.extend(l,{reliableHiddenOffsets:function(){if(null!=c)return c;var a,b,d,e=z.createElement("div"),f=z.getElementsByTagName("body")[0];if(f)return e.setAttribute("className","t"),e.innerHTML=" <link/><table></table><a href='/a'>a</a><input type='checkbox'/>",a=z.createElement("div"),a.style.cssText=i,f.appendChild(a).appendChild(e),e.innerHTML="<table><tr><td></td><td>t</td></tr></table>",b=e.getElementsByTagName("td"),b[0].style.cssText="padding:0;margin:0;border:0;display:none",d=0===b[0].offsetHeight,b[0].style.display="",b[1].style.display="none",c=d&&0===b[0].offsetHeight,f.removeChild(a),e=f=null,c},boxSizing:function(){return null==d&&k(),d},boxSizingReliable:function(){return null==e&&k(),e},pixelPosition:function(){return null==f&&k(),f},reliableMarginRight:function(){var b,c,d,e;if(null==g&&a.getComputedStyle){if(b=z.getElementsByTagName("body")[0],!b)return;c=z.createElement("div"),d=z.createElement("div"),c.style.cssText=i,b.appendChild(c).appendChild(d),e=d.appendChild(z.createElement("div")),e.style.cssText=d.style.cssText=j,e.style.marginRight=e.style.width="0",d.style.width="1px",g=!parseFloat((a.getComputedStyle(e,null)||{}).marginRight),b.removeChild(c)}return g}});function k(){var b,c,h=z.getElementsByTagName("body")[0];h&&(b=z.createElement("div"),c=z.createElement("div"),b.style.cssText=i,h.appendChild(b).appendChild(c),c.style.cssText="-webkit-box-sizing:border-box;-moz-box-sizing:border-box;box-sizing:border-box;position:absolute;display:block;padding:1px;border:1px;width:4px;margin-top:1%;top:1%",n.swap(h,null!=h.style.zoom?{zoom:1}:{},function(){d=4===c.offsetWidth}),e=!0,f=!1,g=!0,a.getComputedStyle&&(f="1%"!==(a.getComputedStyle(c,null)||{}).top,e="4px"===(a.getComputedStyle(c,null)||{width:"4px"}).width),h.removeChild(b),c=h=null)}}(),n.swap=function(a,b,c,d){var e,f,g={};for(f in b)g[f]=a.style[f],a.style[f]=b[f];e=c.apply(a,d||[]);for(f in b)a.style[f]=g[f];return e};var Nb=/alpha\([^)]*\)/i,Ob=/opacity\s*=\s*([^)]*)/,Pb=/^(none|table(?!-c[ea]).+)/,Qb=new RegExp("^("+T+")(.*)$","i"),Rb=new RegExp("^([+-])=("+T+")","i"),Sb={position:"absolute",visibility:"hidden",display:"block"},Tb={letterSpacing:0,fontWeight:400},Ub=["Webkit","O","Moz","ms"];function Vb(a,b){if(b in a)return b;var c=b.charAt(0).toUpperCase()+b.slice(1),d=b,e=Ub.length;while(e--)if(b=Ub[e]+c,b in a)return b;return d}function Wb(a,b){for(var c,d,e,f=[],g=0,h=a.length;h>g;g++)d=a[g],d.style&&(f[g]=n._data(d,"olddisplay"),c=d.style.display,b?(f[g]||"none"!==c||(d.style.display=""),""===d.style.display&&V(d)&&(f[g]=n._data(d,"olddisplay",Gb(d.nodeName)))):f[g]||(e=V(d),(c&&"none"!==c||!e)&&n._data(d,"olddisplay",e?c:n.css(d,"display"))));for(g=0;h>g;g++)d=a[g],d.style&&(b&&"none"!==d.style.display&&""!==d.style.display||(d.style.display=b?f[g]||"":"none"));return a}function Xb(a,b,c){var d=Qb.exec(b);return d?Math.max(0,d[1]-(c||0))+(d[2]||"px"):b}function Yb(a,b,c,d,e){for(var f=c===(d?"border":"content")?4:"width"===b?1:0,g=0;4>f;f+=2)"margin"===c&&(g+=n.css(a,c+U[f],!0,e)),d?("content"===c&&(g-=n.css(a,"padding"+U[f],!0,e)),"margin"!==c&&(g-=n.css(a,"border"+U[f]+"Width",!0,e))):(g+=n.css(a,"padding"+U[f],!0,e),"padding"!==c&&(g+=n.css(a,"border"+U[f]+"Width",!0,e)));return g}function Zb(a,b,c){var d=!0,e="width"===b?a.offsetWidth:a.offsetHeight,f=Jb(a),g=l.boxSizing()&&"border-box"===n.css(a,"boxSizing",!1,f);if(0>=e||null==e){if(e=Kb(a,b,f),(0>e||null==e)&&(e=a.style[b]),Ib.test(e))return e;d=g&&(l.boxSizingReliable()||e===a.style[b]),e=parseFloat(e)||0}return e+Yb(a,b,c||(g?"border":"content"),d,f)+"px"}n.extend({cssHooks:{opacity:{get:function(a,b){if(b){var c=Kb(a,"opacity");return""===c?"1":c}}}},cssNumber:{columnCount:!0,fillOpacity:!0,fontWeight:!0,lineHeight:!0,opacity:!0,order:!0,orphans:!0,widows:!0,zIndex:!0,zoom:!0},cssProps:{"float":l.cssFloat?"cssFloat":"styleFloat"},style:function(a,b,c,d){if(a&&3!==a.nodeType&&8!==a.nodeType&&a.style){var e,f,g,h=n.camelCase(b),i=a.style;if(b=n.cssProps[h]||(n.cssProps[h]=Vb(i,h)),g=n.cssHooks[b]||n.cssHooks[h],void 0===c)return g&&"get"in g&&void 0!==(e=g.get(a,!1,d))?e:i[b];if(f=typeof c,"string"===f&&(e=Rb.exec(c))&&(c=(e[1]+1)*e[2]+parseFloat(n.css(a,b)),f="number"),null!=c&&c===c&&("number"!==f||n.cssNumber[h]||(c+="px"),l.clearCloneStyle||""!==c||0!==b.indexOf("background")||(i[b]="inherit"),!(g&&"set"in g&&void 0===(c=g.set(a,c,d)))))try{i[b]="",i[b]=c}catch(j){}}},css:function(a,b,c,d){var e,f,g,h=n.camelCase(b);return b=n.cssProps[h]||(n.cssProps[h]=Vb(a.style,h)),g=n.cssHooks[b]||n.cssHooks[h],g&&"get"in g&&(f=g.get(a,!0,c)),void 0===f&&(f=Kb(a,b,d)),"normal"===f&&b in Tb&&(f=Tb[b]),""===c||c?(e=parseFloat(f),c===!0||n.isNumeric(e)?e||0:f):f}}),n.each(["height","width"],function(a,b){n.cssHooks[b]={get:function(a,c,d){return c?0===a.offsetWidth&&Pb.test(n.css(a,"display"))?n.swap(a,Sb,function(){return Zb(a,b,d)}):Zb(a,b,d):void 0},set:function(a,c,d){var e=d&&Jb(a);return Xb(a,c,d?Yb(a,b,d,l.boxSizing()&&"border-box"===n.css(a,"boxSizing",!1,e),e):0)}}}),l.opacity||(n.cssHooks.opacity={get:function(a,b){return Ob.test((b&&a.currentStyle?a.currentStyle.filter:a.style.filter)||"")?.01*parseFloat(RegExp.$1)+"":b?"1":""},set:function(a,b){var c=a.style,d=a.currentStyle,e=n.isNumeric(b)?"alpha(opacity="+100*b+")":"",f=d&&d.filter||c.filter||"";c.zoom=1,(b>=1||""===b)&&""===n.trim(f.replace(Nb,""))&&c.removeAttribute&&(c.removeAttribute("filter"),""===b||d&&!d.filter)||(c.filter=Nb.test(f)?f.replace(Nb,e):f+" "+e)}}),n.cssHooks.marginRight=Mb(l.reliableMarginRight,function(a,b){return b?n.swap(a,{display:"inline-block"},Kb,[a,"marginRight"]):void 0}),n.each({margin:"",padding:"",border:"Width"},function(a,b){n.cssHooks[a+b]={expand:function(c){for(var d=0,e={},f="string"==typeof c?c.split(" "):[c];4>d;d++)e[a+U[d]+b]=f[d]||f[d-2]||f[0];return e}},Hb.test(a)||(n.cssHooks[a+b].set=Xb)}),n.fn.extend({css:function(a,b){return W(this,function(a,b,c){var d,e,f={},g=0;if(n.isArray(b)){for(d=Jb(a),e=b.length;e>g;g++)f[b[g]]=n.css(a,b[g],!1,d);return f}return void 0!==c?n.style(a,b,c):n.css(a,b) | ||
4 | +},a,b,arguments.length>1)},show:function(){return Wb(this,!0)},hide:function(){return Wb(this)},toggle:function(a){return"boolean"==typeof a?a?this.show():this.hide():this.each(function(){V(this)?n(this).show():n(this).hide()})}});function $b(a,b,c,d,e){return new $b.prototype.init(a,b,c,d,e)}n.Tween=$b,$b.prototype={constructor:$b,init:function(a,b,c,d,e,f){this.elem=a,this.prop=c,this.easing=e||"swing",this.options=b,this.start=this.now=this.cur(),this.end=d,this.unit=f||(n.cssNumber[c]?"":"px")},cur:function(){var a=$b.propHooks[this.prop];return a&&a.get?a.get(this):$b.propHooks._default.get(this)},run:function(a){var b,c=$b.propHooks[this.prop];return this.pos=b=this.options.duration?n.easing[this.easing](a,this.options.duration*a,0,1,this.options.duration):a,this.now=(this.end-this.start)*b+this.start,this.options.step&&this.options.step.call(this.elem,this.now,this),c&&c.set?c.set(this):$b.propHooks._default.set(this),this}},$b.prototype.init.prototype=$b.prototype,$b.propHooks={_default:{get:function(a){var b;return null==a.elem[a.prop]||a.elem.style&&null!=a.elem.style[a.prop]?(b=n.css(a.elem,a.prop,""),b&&"auto"!==b?b:0):a.elem[a.prop]},set:function(a){n.fx.step[a.prop]?n.fx.step[a.prop](a):a.elem.style&&(null!=a.elem.style[n.cssProps[a.prop]]||n.cssHooks[a.prop])?n.style(a.elem,a.prop,a.now+a.unit):a.elem[a.prop]=a.now}}},$b.propHooks.scrollTop=$b.propHooks.scrollLeft={set:function(a){a.elem.nodeType&&a.elem.parentNode&&(a.elem[a.prop]=a.now)}},n.easing={linear:function(a){return a},swing:function(a){return.5-Math.cos(a*Math.PI)/2}},n.fx=$b.prototype.init,n.fx.step={};var _b,ac,bc=/^(?:toggle|show|hide)$/,cc=new RegExp("^(?:([+-])=|)("+T+")([a-z%]*)$","i"),dc=/queueHooks$/,ec=[jc],fc={"*":[function(a,b){var c=this.createTween(a,b),d=c.cur(),e=cc.exec(b),f=e&&e[3]||(n.cssNumber[a]?"":"px"),g=(n.cssNumber[a]||"px"!==f&&+d)&&cc.exec(n.css(c.elem,a)),h=1,i=20;if(g&&g[3]!==f){f=f||g[3],e=e||[],g=+d||1;do h=h||".5",g/=h,n.style(c.elem,a,g+f);while(h!==(h=c.cur()/d)&&1!==h&&--i)}return e&&(g=c.start=+g||+d||0,c.unit=f,c.end=e[1]?g+(e[1]+1)*e[2]:+e[2]),c}]};function gc(){return setTimeout(function(){_b=void 0}),_b=n.now()}function hc(a,b){var c,d={height:a},e=0;for(b=b?1:0;4>e;e+=2-b)c=U[e],d["margin"+c]=d["padding"+c]=a;return b&&(d.opacity=d.width=a),d}function ic(a,b,c){for(var d,e=(fc[b]||[]).concat(fc["*"]),f=0,g=e.length;g>f;f++)if(d=e[f].call(c,b,a))return d}function jc(a,b,c){var d,e,f,g,h,i,j,k,m=this,o={},p=a.style,q=a.nodeType&&V(a),r=n._data(a,"fxshow");c.queue||(h=n._queueHooks(a,"fx"),null==h.unqueued&&(h.unqueued=0,i=h.empty.fire,h.empty.fire=function(){h.unqueued||i()}),h.unqueued++,m.always(function(){m.always(function(){h.unqueued--,n.queue(a,"fx").length||h.empty.fire()})})),1===a.nodeType&&("height"in b||"width"in b)&&(c.overflow=[p.overflow,p.overflowX,p.overflowY],j=n.css(a,"display"),k=Gb(a.nodeName),"none"===j&&(j=k),"inline"===j&&"none"===n.css(a,"float")&&(l.inlineBlockNeedsLayout&&"inline"!==k?p.zoom=1:p.display="inline-block")),c.overflow&&(p.overflow="hidden",l.shrinkWrapBlocks()||m.always(function(){p.overflow=c.overflow[0],p.overflowX=c.overflow[1],p.overflowY=c.overflow[2]}));for(d in b)if(e=b[d],bc.exec(e)){if(delete b[d],f=f||"toggle"===e,e===(q?"hide":"show")){if("show"!==e||!r||void 0===r[d])continue;q=!0}o[d]=r&&r[d]||n.style(a,d)}if(!n.isEmptyObject(o)){r?"hidden"in r&&(q=r.hidden):r=n._data(a,"fxshow",{}),f&&(r.hidden=!q),q?n(a).show():m.done(function(){n(a).hide()}),m.done(function(){var b;n._removeData(a,"fxshow");for(b in o)n.style(a,b,o[b])});for(d in o)g=ic(q?r[d]:0,d,m),d in r||(r[d]=g.start,q&&(g.end=g.start,g.start="width"===d||"height"===d?1:0))}}function kc(a,b){var c,d,e,f,g;for(c in a)if(d=n.camelCase(c),e=b[d],f=a[c],n.isArray(f)&&(e=f[1],f=a[c]=f[0]),c!==d&&(a[d]=f,delete a[c]),g=n.cssHooks[d],g&&"expand"in g){f=g.expand(f),delete a[d];for(c in f)c in a||(a[c]=f[c],b[c]=e)}else b[d]=e}function lc(a,b,c){var d,e,f=0,g=ec.length,h=n.Deferred().always(function(){delete i.elem}),i=function(){if(e)return!1;for(var b=_b||gc(),c=Math.max(0,j.startTime+j.duration-b),d=c/j.duration||0,f=1-d,g=0,i=j.tweens.length;i>g;g++)j.tweens[g].run(f);return h.notifyWith(a,[j,f,c]),1>f&&i?c:(h.resolveWith(a,[j]),!1)},j=h.promise({elem:a,props:n.extend({},b),opts:n.extend(!0,{specialEasing:{}},c),originalProperties:b,originalOptions:c,startTime:_b||gc(),duration:c.duration,tweens:[],createTween:function(b,c){var d=n.Tween(a,j.opts,b,c,j.opts.specialEasing[b]||j.opts.easing);return j.tweens.push(d),d},stop:function(b){var c=0,d=b?j.tweens.length:0;if(e)return this;for(e=!0;d>c;c++)j.tweens[c].run(1);return b?h.resolveWith(a,[j,b]):h.rejectWith(a,[j,b]),this}}),k=j.props;for(kc(k,j.opts.specialEasing);g>f;f++)if(d=ec[f].call(j,a,k,j.opts))return d;return n.map(k,ic,j),n.isFunction(j.opts.start)&&j.opts.start.call(a,j),n.fx.timer(n.extend(i,{elem:a,anim:j,queue:j.opts.queue})),j.progress(j.opts.progress).done(j.opts.done,j.opts.complete).fail(j.opts.fail).always(j.opts.always)}n.Animation=n.extend(lc,{tweener:function(a,b){n.isFunction(a)?(b=a,a=["*"]):a=a.split(" ");for(var c,d=0,e=a.length;e>d;d++)c=a[d],fc[c]=fc[c]||[],fc[c].unshift(b)},prefilter:function(a,b){b?ec.unshift(a):ec.push(a)}}),n.speed=function(a,b,c){var d=a&&"object"==typeof a?n.extend({},a):{complete:c||!c&&b||n.isFunction(a)&&a,duration:a,easing:c&&b||b&&!n.isFunction(b)&&b};return d.duration=n.fx.off?0:"number"==typeof d.duration?d.duration:d.duration in n.fx.speeds?n.fx.speeds[d.duration]:n.fx.speeds._default,(null==d.queue||d.queue===!0)&&(d.queue="fx"),d.old=d.complete,d.complete=function(){n.isFunction(d.old)&&d.old.call(this),d.queue&&n.dequeue(this,d.queue)},d},n.fn.extend({fadeTo:function(a,b,c,d){return this.filter(V).css("opacity",0).show().end().animate({opacity:b},a,c,d)},animate:function(a,b,c,d){var e=n.isEmptyObject(a),f=n.speed(b,c,d),g=function(){var b=lc(this,n.extend({},a),f);(e||n._data(this,"finish"))&&b.stop(!0)};return g.finish=g,e||f.queue===!1?this.each(g):this.queue(f.queue,g)},stop:function(a,b,c){var d=function(a){var b=a.stop;delete a.stop,b(c)};return"string"!=typeof a&&(c=b,b=a,a=void 0),b&&a!==!1&&this.queue(a||"fx",[]),this.each(function(){var b=!0,e=null!=a&&a+"queueHooks",f=n.timers,g=n._data(this);if(e)g[e]&&g[e].stop&&d(g[e]);else for(e in g)g[e]&&g[e].stop&&dc.test(e)&&d(g[e]);for(e=f.length;e--;)f[e].elem!==this||null!=a&&f[e].queue!==a||(f[e].anim.stop(c),b=!1,f.splice(e,1));(b||!c)&&n.dequeue(this,a)})},finish:function(a){return a!==!1&&(a=a||"fx"),this.each(function(){var b,c=n._data(this),d=c[a+"queue"],e=c[a+"queueHooks"],f=n.timers,g=d?d.length:0;for(c.finish=!0,n.queue(this,a,[]),e&&e.stop&&e.stop.call(this,!0),b=f.length;b--;)f[b].elem===this&&f[b].queue===a&&(f[b].anim.stop(!0),f.splice(b,1));for(b=0;g>b;b++)d[b]&&d[b].finish&&d[b].finish.call(this);delete c.finish})}}),n.each(["toggle","show","hide"],function(a,b){var c=n.fn[b];n.fn[b]=function(a,d,e){return null==a||"boolean"==typeof a?c.apply(this,arguments):this.animate(hc(b,!0),a,d,e)}}),n.each({slideDown:hc("show"),slideUp:hc("hide"),slideToggle:hc("toggle"),fadeIn:{opacity:"show"},fadeOut:{opacity:"hide"},fadeToggle:{opacity:"toggle"}},function(a,b){n.fn[a]=function(a,c,d){return this.animate(b,a,c,d)}}),n.timers=[],n.fx.tick=function(){var a,b=n.timers,c=0;for(_b=n.now();c<b.length;c++)a=b[c],a()||b[c]!==a||b.splice(c--,1);b.length||n.fx.stop(),_b=void 0},n.fx.timer=function(a){n.timers.push(a),a()?n.fx.start():n.timers.pop()},n.fx.interval=13,n.fx.start=function(){ac||(ac=setInterval(n.fx.tick,n.fx.interval))},n.fx.stop=function(){clearInterval(ac),ac=null},n.fx.speeds={slow:600,fast:200,_default:400},n.fn.delay=function(a,b){return a=n.fx?n.fx.speeds[a]||a:a,b=b||"fx",this.queue(b,function(b,c){var d=setTimeout(b,a);c.stop=function(){clearTimeout(d)}})},function(){var a,b,c,d,e=z.createElement("div");e.setAttribute("className","t"),e.innerHTML=" <link/><table></table><a href='/a'>a</a><input type='checkbox'/>",a=e.getElementsByTagName("a")[0],c=z.createElement("select"),d=c.appendChild(z.createElement("option")),b=e.getElementsByTagName("input")[0],a.style.cssText="top:1px",l.getSetAttribute="t"!==e.className,l.style=/top/.test(a.getAttribute("style")),l.hrefNormalized="/a"===a.getAttribute("href"),l.checkOn=!!b.value,l.optSelected=d.selected,l.enctype=!!z.createElement("form").enctype,c.disabled=!0,l.optDisabled=!d.disabled,b=z.createElement("input"),b.setAttribute("value",""),l.input=""===b.getAttribute("value"),b.value="t",b.setAttribute("type","radio"),l.radioValue="t"===b.value,a=b=c=d=e=null}();var mc=/\r/g;n.fn.extend({val:function(a){var b,c,d,e=this[0];{if(arguments.length)return d=n.isFunction(a),this.each(function(c){var e;1===this.nodeType&&(e=d?a.call(this,c,n(this).val()):a,null==e?e="":"number"==typeof e?e+="":n.isArray(e)&&(e=n.map(e,function(a){return null==a?"":a+""})),b=n.valHooks[this.type]||n.valHooks[this.nodeName.toLowerCase()],b&&"set"in b&&void 0!==b.set(this,e,"value")||(this.value=e))});if(e)return b=n.valHooks[e.type]||n.valHooks[e.nodeName.toLowerCase()],b&&"get"in b&&void 0!==(c=b.get(e,"value"))?c:(c=e.value,"string"==typeof c?c.replace(mc,""):null==c?"":c)}}}),n.extend({valHooks:{option:{get:function(a){var b=n.find.attr(a,"value");return null!=b?b:n.text(a)}},select:{get:function(a){for(var b,c,d=a.options,e=a.selectedIndex,f="select-one"===a.type||0>e,g=f?null:[],h=f?e+1:d.length,i=0>e?h:f?e:0;h>i;i++)if(c=d[i],!(!c.selected&&i!==e||(l.optDisabled?c.disabled:null!==c.getAttribute("disabled"))||c.parentNode.disabled&&n.nodeName(c.parentNode,"optgroup"))){if(b=n(c).val(),f)return b;g.push(b)}return g},set:function(a,b){var c,d,e=a.options,f=n.makeArray(b),g=e.length;while(g--)if(d=e[g],n.inArray(n.valHooks.option.get(d),f)>=0)try{d.selected=c=!0}catch(h){d.scrollHeight}else d.selected=!1;return c||(a.selectedIndex=-1),e}}}}),n.each(["radio","checkbox"],function(){n.valHooks[this]={set:function(a,b){return n.isArray(b)?a.checked=n.inArray(n(a).val(),b)>=0:void 0}},l.checkOn||(n.valHooks[this].get=function(a){return null===a.getAttribute("value")?"on":a.value})});var nc,oc,pc=n.expr.attrHandle,qc=/^(?:checked|selected)$/i,rc=l.getSetAttribute,sc=l.input;n.fn.extend({attr:function(a,b){return W(this,n.attr,a,b,arguments.length>1)},removeAttr:function(a){return this.each(function(){n.removeAttr(this,a)})}}),n.extend({attr:function(a,b,c){var d,e,f=a.nodeType;if(a&&3!==f&&8!==f&&2!==f)return typeof a.getAttribute===L?n.prop(a,b,c):(1===f&&n.isXMLDoc(a)||(b=b.toLowerCase(),d=n.attrHooks[b]||(n.expr.match.bool.test(b)?oc:nc)),void 0===c?d&&"get"in d&&null!==(e=d.get(a,b))?e:(e=n.find.attr(a,b),null==e?void 0:e):null!==c?d&&"set"in d&&void 0!==(e=d.set(a,c,b))?e:(a.setAttribute(b,c+""),c):void n.removeAttr(a,b))},removeAttr:function(a,b){var c,d,e=0,f=b&&b.match(F);if(f&&1===a.nodeType)while(c=f[e++])d=n.propFix[c]||c,n.expr.match.bool.test(c)?sc&&rc||!qc.test(c)?a[d]=!1:a[n.camelCase("default-"+c)]=a[d]=!1:n.attr(a,c,""),a.removeAttribute(rc?c:d)},attrHooks:{type:{set:function(a,b){if(!l.radioValue&&"radio"===b&&n.nodeName(a,"input")){var c=a.value;return a.setAttribute("type",b),c&&(a.value=c),b}}}}}),oc={set:function(a,b,c){return b===!1?n.removeAttr(a,c):sc&&rc||!qc.test(c)?a.setAttribute(!rc&&n.propFix[c]||c,c):a[n.camelCase("default-"+c)]=a[c]=!0,c}},n.each(n.expr.match.bool.source.match(/\w+/g),function(a,b){var c=pc[b]||n.find.attr;pc[b]=sc&&rc||!qc.test(b)?function(a,b,d){var e,f;return d||(f=pc[b],pc[b]=e,e=null!=c(a,b,d)?b.toLowerCase():null,pc[b]=f),e}:function(a,b,c){return c?void 0:a[n.camelCase("default-"+b)]?b.toLowerCase():null}}),sc&&rc||(n.attrHooks.value={set:function(a,b,c){return n.nodeName(a,"input")?void(a.defaultValue=b):nc&&nc.set(a,b,c)}}),rc||(nc={set:function(a,b,c){var d=a.getAttributeNode(c);return d||a.setAttributeNode(d=a.ownerDocument.createAttribute(c)),d.value=b+="","value"===c||b===a.getAttribute(c)?b:void 0}},pc.id=pc.name=pc.coords=function(a,b,c){var d;return c?void 0:(d=a.getAttributeNode(b))&&""!==d.value?d.value:null},n.valHooks.button={get:function(a,b){var c=a.getAttributeNode(b);return c&&c.specified?c.value:void 0},set:nc.set},n.attrHooks.contenteditable={set:function(a,b,c){nc.set(a,""===b?!1:b,c)}},n.each(["width","height"],function(a,b){n.attrHooks[b]={set:function(a,c){return""===c?(a.setAttribute(b,"auto"),c):void 0}}})),l.style||(n.attrHooks.style={get:function(a){return a.style.cssText||void 0},set:function(a,b){return a.style.cssText=b+""}});var tc=/^(?:input|select|textarea|button|object)$/i,uc=/^(?:a|area)$/i;n.fn.extend({prop:function(a,b){return W(this,n.prop,a,b,arguments.length>1)},removeProp:function(a){return a=n.propFix[a]||a,this.each(function(){try{this[a]=void 0,delete this[a]}catch(b){}})}}),n.extend({propFix:{"for":"htmlFor","class":"className"},prop:function(a,b,c){var d,e,f,g=a.nodeType;if(a&&3!==g&&8!==g&&2!==g)return f=1!==g||!n.isXMLDoc(a),f&&(b=n.propFix[b]||b,e=n.propHooks[b]),void 0!==c?e&&"set"in e&&void 0!==(d=e.set(a,c,b))?d:a[b]=c:e&&"get"in e&&null!==(d=e.get(a,b))?d:a[b]},propHooks:{tabIndex:{get:function(a){var b=n.find.attr(a,"tabindex");return b?parseInt(b,10):tc.test(a.nodeName)||uc.test(a.nodeName)&&a.href?0:-1}}}}),l.hrefNormalized||n.each(["href","src"],function(a,b){n.propHooks[b]={get:function(a){return a.getAttribute(b,4)}}}),l.optSelected||(n.propHooks.selected={get:function(a){var b=a.parentNode;return b&&(b.selectedIndex,b.parentNode&&b.parentNode.selectedIndex),null}}),n.each(["tabIndex","readOnly","maxLength","cellSpacing","cellPadding","rowSpan","colSpan","useMap","frameBorder","contentEditable"],function(){n.propFix[this.toLowerCase()]=this}),l.enctype||(n.propFix.enctype="encoding");var vc=/[\t\r\n\f]/g;n.fn.extend({addClass:function(a){var b,c,d,e,f,g,h=0,i=this.length,j="string"==typeof a&&a;if(n.isFunction(a))return this.each(function(b){n(this).addClass(a.call(this,b,this.className))});if(j)for(b=(a||"").match(F)||[];i>h;h++)if(c=this[h],d=1===c.nodeType&&(c.className?(" "+c.className+" ").replace(vc," "):" ")){f=0;while(e=b[f++])d.indexOf(" "+e+" ")<0&&(d+=e+" ");g=n.trim(d),c.className!==g&&(c.className=g)}return this},removeClass:function(a){var b,c,d,e,f,g,h=0,i=this.length,j=0===arguments.length||"string"==typeof a&&a;if(n.isFunction(a))return this.each(function(b){n(this).removeClass(a.call(this,b,this.className))});if(j)for(b=(a||"").match(F)||[];i>h;h++)if(c=this[h],d=1===c.nodeType&&(c.className?(" "+c.className+" ").replace(vc," "):"")){f=0;while(e=b[f++])while(d.indexOf(" "+e+" ")>=0)d=d.replace(" "+e+" "," ");g=a?n.trim(d):"",c.className!==g&&(c.className=g)}return this},toggleClass:function(a,b){var c=typeof a;return"boolean"==typeof b&&"string"===c?b?this.addClass(a):this.removeClass(a):this.each(n.isFunction(a)?function(c){n(this).toggleClass(a.call(this,c,this.className,b),b)}:function(){if("string"===c){var b,d=0,e=n(this),f=a.match(F)||[];while(b=f[d++])e.hasClass(b)?e.removeClass(b):e.addClass(b)}else(c===L||"boolean"===c)&&(this.className&&n._data(this,"__className__",this.className),this.className=this.className||a===!1?"":n._data(this,"__className__")||"")})},hasClass:function(a){for(var b=" "+a+" ",c=0,d=this.length;d>c;c++)if(1===this[c].nodeType&&(" "+this[c].className+" ").replace(vc," ").indexOf(b)>=0)return!0;return!1}}),n.each("blur focus focusin focusout load resize scroll unload click dblclick mousedown mouseup mousemove mouseover mouseout mouseenter mouseleave change select submit keydown keypress keyup error contextmenu".split(" "),function(a,b){n.fn[b]=function(a,c){return arguments.length>0?this.on(b,null,a,c):this.trigger(b)}}),n.fn.extend({hover:function(a,b){return this.mouseenter(a).mouseleave(b||a)},bind:function(a,b,c){return this.on(a,null,b,c)},unbind:function(a,b){return this.off(a,null,b)},delegate:function(a,b,c,d){return this.on(b,a,c,d)},undelegate:function(a,b,c){return 1===arguments.length?this.off(a,"**"):this.off(b,a||"**",c)}});var wc=n.now(),xc=/\?/,yc=/(,)|(\[|{)|(}|])|"(?:[^"\\\r\n]|\\["\\\/bfnrt]|\\u[\da-fA-F]{4})*"\s*:?|true|false|null|-?(?!0\d)\d+(?:\.\d+|)(?:[eE][+-]?\d+|)/g;n.parseJSON=function(b){if(a.JSON&&a.JSON.parse)return a.JSON.parse(b+"");var c,d=null,e=n.trim(b+"");return e&&!n.trim(e.replace(yc,function(a,b,e,f){return c&&b&&(d=0),0===d?a:(c=e||b,d+=!f-!e,"")}))?Function("return "+e)():n.error("Invalid JSON: "+b)},n.parseXML=function(b){var c,d;if(!b||"string"!=typeof b)return null;try{a.DOMParser?(d=new DOMParser,c=d.parseFromString(b,"text/xml")):(c=new ActiveXObject("Microsoft.XMLDOM"),c.async="false",c.loadXML(b))}catch(e){c=void 0}return c&&c.documentElement&&!c.getElementsByTagName("parsererror").length||n.error("Invalid XML: "+b),c};var zc,Ac,Bc=/#.*$/,Cc=/([?&])_=[^&]*/,Dc=/^(.*?):[ \t]*([^\r\n]*)\r?$/gm,Ec=/^(?:about|app|app-storage|.+-extension|file|res|widget):$/,Fc=/^(?:GET|HEAD)$/,Gc=/^\/\//,Hc=/^([\w.+-]+:)(?:\/\/(?:[^\/?#]*@|)([^\/?#:]*)(?::(\d+)|)|)/,Ic={},Jc={},Kc="*/".concat("*");try{Ac=location.href}catch(Lc){Ac=z.createElement("a"),Ac.href="",Ac=Ac.href}zc=Hc.exec(Ac.toLowerCase())||[];function Mc(a){return function(b,c){"string"!=typeof b&&(c=b,b="*");var d,e=0,f=b.toLowerCase().match(F)||[];if(n.isFunction(c))while(d=f[e++])"+"===d.charAt(0)?(d=d.slice(1)||"*",(a[d]=a[d]||[]).unshift(c)):(a[d]=a[d]||[]).push(c)}}function Nc(a,b,c,d){var e={},f=a===Jc;function g(h){var i;return e[h]=!0,n.each(a[h]||[],function(a,h){var j=h(b,c,d);return"string"!=typeof j||f||e[j]?f?!(i=j):void 0:(b.dataTypes.unshift(j),g(j),!1)}),i}return g(b.dataTypes[0])||!e["*"]&&g("*")}function Oc(a,b){var c,d,e=n.ajaxSettings.flatOptions||{};for(d in b)void 0!==b[d]&&((e[d]?a:c||(c={}))[d]=b[d]);return c&&n.extend(!0,a,c),a}function Pc(a,b,c){var d,e,f,g,h=a.contents,i=a.dataTypes;while("*"===i[0])i.shift(),void 0===e&&(e=a.mimeType||b.getResponseHeader("Content-Type"));if(e)for(g in h)if(h[g]&&h[g].test(e)){i.unshift(g);break}if(i[0]in c)f=i[0];else{for(g in c){if(!i[0]||a.converters[g+" "+i[0]]){f=g;break}d||(d=g)}f=f||d}return f?(f!==i[0]&&i.unshift(f),c[f]):void 0}function Qc(a,b,c,d){var e,f,g,h,i,j={},k=a.dataTypes.slice();if(k[1])for(g in a.converters)j[g.toLowerCase()]=a.converters[g];f=k.shift();while(f)if(a.responseFields[f]&&(c[a.responseFields[f]]=b),!i&&d&&a.dataFilter&&(b=a.dataFilter(b,a.dataType)),i=f,f=k.shift())if("*"===f)f=i;else if("*"!==i&&i!==f){if(g=j[i+" "+f]||j["* "+f],!g)for(e in j)if(h=e.split(" "),h[1]===f&&(g=j[i+" "+h[0]]||j["* "+h[0]])){g===!0?g=j[e]:j[e]!==!0&&(f=h[0],k.unshift(h[1]));break}if(g!==!0)if(g&&a["throws"])b=g(b);else try{b=g(b)}catch(l){return{state:"parsererror",error:g?l:"No conversion from "+i+" to "+f}}}return{state:"success",data:b}}n.extend({active:0,lastModified:{},etag:{},ajaxSettings:{url:Ac,type:"GET",isLocal:Ec.test(zc[1]),global:!0,processData:!0,async:!0,contentType:"application/x-www-form-urlencoded; charset=UTF-8",accepts:{"*":Kc,text:"text/plain",html:"text/html",xml:"application/xml, text/xml",json:"application/json, text/javascript"},contents:{xml:/xml/,html:/html/,json:/json/},responseFields:{xml:"responseXML",text:"responseText",json:"responseJSON"},converters:{"* text":String,"text html":!0,"text json":n.parseJSON,"text xml":n.parseXML},flatOptions:{url:!0,context:!0}},ajaxSetup:function(a,b){return b?Oc(Oc(a,n.ajaxSettings),b):Oc(n.ajaxSettings,a)},ajaxPrefilter:Mc(Ic),ajaxTransport:Mc(Jc),ajax:function(a,b){"object"==typeof a&&(b=a,a=void 0),b=b||{};var c,d,e,f,g,h,i,j,k=n.ajaxSetup({},b),l=k.context||k,m=k.context&&(l.nodeType||l.jquery)?n(l):n.event,o=n.Deferred(),p=n.Callbacks("once memory"),q=k.statusCode||{},r={},s={},t=0,u="canceled",v={readyState:0,getResponseHeader:function(a){var b;if(2===t){if(!j){j={};while(b=Dc.exec(f))j[b[1].toLowerCase()]=b[2]}b=j[a.toLowerCase()]}return null==b?null:b},getAllResponseHeaders:function(){return 2===t?f:null},setRequestHeader:function(a,b){var c=a.toLowerCase();return t||(a=s[c]=s[c]||a,r[a]=b),this},overrideMimeType:function(a){return t||(k.mimeType=a),this},statusCode:function(a){var b;if(a)if(2>t)for(b in a)q[b]=[q[b],a[b]];else v.always(a[v.status]);return this},abort:function(a){var b=a||u;return i&&i.abort(b),x(0,b),this}};if(o.promise(v).complete=p.add,v.success=v.done,v.error=v.fail,k.url=((a||k.url||Ac)+"").replace(Bc,"").replace(Gc,zc[1]+"//"),k.type=b.method||b.type||k.method||k.type,k.dataTypes=n.trim(k.dataType||"*").toLowerCase().match(F)||[""],null==k.crossDomain&&(c=Hc.exec(k.url.toLowerCase()),k.crossDomain=!(!c||c[1]===zc[1]&&c[2]===zc[2]&&(c[3]||("http:"===c[1]?"80":"443"))===(zc[3]||("http:"===zc[1]?"80":"443")))),k.data&&k.processData&&"string"!=typeof k.data&&(k.data=n.param(k.data,k.traditional)),Nc(Ic,k,b,v),2===t)return v;h=k.global,h&&0===n.active++&&n.event.trigger("ajaxStart"),k.type=k.type.toUpperCase(),k.hasContent=!Fc.test(k.type),e=k.url,k.hasContent||(k.data&&(e=k.url+=(xc.test(e)?"&":"?")+k.data,delete k.data),k.cache===!1&&(k.url=Cc.test(e)?e.replace(Cc,"$1_="+wc++):e+(xc.test(e)?"&":"?")+"_="+wc++)),k.ifModified&&(n.lastModified[e]&&v.setRequestHeader("If-Modified-Since",n.lastModified[e]),n.etag[e]&&v.setRequestHeader("If-None-Match",n.etag[e])),(k.data&&k.hasContent&&k.contentType!==!1||b.contentType)&&v.setRequestHeader("Content-Type",k.contentType),v.setRequestHeader("Accept",k.dataTypes[0]&&k.accepts[k.dataTypes[0]]?k.accepts[k.dataTypes[0]]+("*"!==k.dataTypes[0]?", "+Kc+"; q=0.01":""):k.accepts["*"]);for(d in k.headers)v.setRequestHeader(d,k.headers[d]);if(k.beforeSend&&(k.beforeSend.call(l,v,k)===!1||2===t))return v.abort();u="abort";for(d in{success:1,error:1,complete:1})v[d](k[d]);if(i=Nc(Jc,k,b,v)){v.readyState=1,h&&m.trigger("ajaxSend",[v,k]),k.async&&k.timeout>0&&(g=setTimeout(function(){v.abort("timeout")},k.timeout));try{t=1,i.send(r,x)}catch(w){if(!(2>t))throw w;x(-1,w)}}else x(-1,"No Transport");function x(a,b,c,d){var j,r,s,u,w,x=b;2!==t&&(t=2,g&&clearTimeout(g),i=void 0,f=d||"",v.readyState=a>0?4:0,j=a>=200&&300>a||304===a,c&&(u=Pc(k,v,c)),u=Qc(k,u,v,j),j?(k.ifModified&&(w=v.getResponseHeader("Last-Modified"),w&&(n.lastModified[e]=w),w=v.getResponseHeader("etag"),w&&(n.etag[e]=w)),204===a||"HEAD"===k.type?x="nocontent":304===a?x="notmodified":(x=u.state,r=u.data,s=u.error,j=!s)):(s=x,(a||!x)&&(x="error",0>a&&(a=0))),v.status=a,v.statusText=(b||x)+"",j?o.resolveWith(l,[r,x,v]):o.rejectWith(l,[v,x,s]),v.statusCode(q),q=void 0,h&&m.trigger(j?"ajaxSuccess":"ajaxError",[v,k,j?r:s]),p.fireWith(l,[v,x]),h&&(m.trigger("ajaxComplete",[v,k]),--n.active||n.event.trigger("ajaxStop")))}return v},getJSON:function(a,b,c){return n.get(a,b,c,"json")},getScript:function(a,b){return n.get(a,void 0,b,"script")}}),n.each(["get","post"],function(a,b){n[b]=function(a,c,d,e){return n.isFunction(c)&&(e=e||d,d=c,c=void 0),n.ajax({url:a,type:b,dataType:e,data:c,success:d})}}),n.each(["ajaxStart","ajaxStop","ajaxComplete","ajaxError","ajaxSuccess","ajaxSend"],function(a,b){n.fn[b]=function(a){return this.on(b,a)}}),n._evalUrl=function(a){return n.ajax({url:a,type:"GET",dataType:"script",async:!1,global:!1,"throws":!0})},n.fn.extend({wrapAll:function(a){if(n.isFunction(a))return this.each(function(b){n(this).wrapAll(a.call(this,b))});if(this[0]){var b=n(a,this[0].ownerDocument).eq(0).clone(!0);this[0].parentNode&&b.insertBefore(this[0]),b.map(function(){var a=this;while(a.firstChild&&1===a.firstChild.nodeType)a=a.firstChild;return a}).append(this)}return this},wrapInner:function(a){return this.each(n.isFunction(a)?function(b){n(this).wrapInner(a.call(this,b))}:function(){var b=n(this),c=b.contents();c.length?c.wrapAll(a):b.append(a)})},wrap:function(a){var b=n.isFunction(a);return this.each(function(c){n(this).wrapAll(b?a.call(this,c):a)})},unwrap:function(){return this.parent().each(function(){n.nodeName(this,"body")||n(this).replaceWith(this.childNodes)}).end()}}),n.expr.filters.hidden=function(a){return a.offsetWidth<=0&&a.offsetHeight<=0||!l.reliableHiddenOffsets()&&"none"===(a.style&&a.style.display||n.css(a,"display"))},n.expr.filters.visible=function(a){return!n.expr.filters.hidden(a)};var Rc=/%20/g,Sc=/\[\]$/,Tc=/\r?\n/g,Uc=/^(?:submit|button|image|reset|file)$/i,Vc=/^(?:input|select|textarea|keygen)/i;function Wc(a,b,c,d){var e;if(n.isArray(b))n.each(b,function(b,e){c||Sc.test(a)?d(a,e):Wc(a+"["+("object"==typeof e?b:"")+"]",e,c,d)});else if(c||"object"!==n.type(b))d(a,b);else for(e in b)Wc(a+"["+e+"]",b[e],c,d)}n.param=function(a,b){var c,d=[],e=function(a,b){b=n.isFunction(b)?b():null==b?"":b,d[d.length]=encodeURIComponent(a)+"="+encodeURIComponent(b)};if(void 0===b&&(b=n.ajaxSettings&&n.ajaxSettings.traditional),n.isArray(a)||a.jquery&&!n.isPlainObject(a))n.each(a,function(){e(this.name,this.value)});else for(c in a)Wc(c,a[c],b,e);return d.join("&").replace(Rc,"+")},n.fn.extend({serialize:function(){return n.param(this.serializeArray())},serializeArray:function(){return this.map(function(){var a=n.prop(this,"elements");return a?n.makeArray(a):this}).filter(function(){var a=this.type;return this.name&&!n(this).is(":disabled")&&Vc.test(this.nodeName)&&!Uc.test(a)&&(this.checked||!X.test(a))}).map(function(a,b){var c=n(this).val();return null==c?null:n.isArray(c)?n.map(c,function(a){return{name:b.name,value:a.replace(Tc,"\r\n")}}):{name:b.name,value:c.replace(Tc,"\r\n")}}).get()}}),n.ajaxSettings.xhr=void 0!==a.ActiveXObject?function(){return!this.isLocal&&/^(get|post|head|put|delete|options)$/i.test(this.type)&&$c()||_c()}:$c;var Xc=0,Yc={},Zc=n.ajaxSettings.xhr();a.ActiveXObject&&n(a).on("unload",function(){for(var a in Yc)Yc[a](void 0,!0)}),l.cors=!!Zc&&"withCredentials"in Zc,Zc=l.ajax=!!Zc,Zc&&n.ajaxTransport(function(a){if(!a.crossDomain||l.cors){var b;return{send:function(c,d){var e,f=a.xhr(),g=++Xc;if(f.open(a.type,a.url,a.async,a.username,a.password),a.xhrFields)for(e in a.xhrFields)f[e]=a.xhrFields[e];a.mimeType&&f.overrideMimeType&&f.overrideMimeType(a.mimeType),a.crossDomain||c["X-Requested-With"]||(c["X-Requested-With"]="XMLHttpRequest");for(e in c)void 0!==c[e]&&f.setRequestHeader(e,c[e]+"");f.send(a.hasContent&&a.data||null),b=function(c,e){var h,i,j;if(b&&(e||4===f.readyState))if(delete Yc[g],b=void 0,f.onreadystatechange=n.noop,e)4!==f.readyState&&f.abort();else{j={},h=f.status,"string"==typeof f.responseText&&(j.text=f.responseText);try{i=f.statusText}catch(k){i=""}h||!a.isLocal||a.crossDomain?1223===h&&(h=204):h=j.text?200:404}j&&d(h,i,j,f.getAllResponseHeaders())},a.async?4===f.readyState?setTimeout(b):f.onreadystatechange=Yc[g]=b:b()},abort:function(){b&&b(void 0,!0)}}}});function $c(){try{return new a.XMLHttpRequest}catch(b){}}function _c(){try{return new a.ActiveXObject("Microsoft.XMLHTTP")}catch(b){}}n.ajaxSetup({accepts:{script:"text/javascript, application/javascript, application/ecmascript, application/x-ecmascript"},contents:{script:/(?:java|ecma)script/},converters:{"text script":function(a){return n.globalEval(a),a}}}),n.ajaxPrefilter("script",function(a){void 0===a.cache&&(a.cache=!1),a.crossDomain&&(a.type="GET",a.global=!1)}),n.ajaxTransport("script",function(a){if(a.crossDomain){var b,c=z.head||n("head")[0]||z.documentElement;return{send:function(d,e){b=z.createElement("script"),b.async=!0,a.scriptCharset&&(b.charset=a.scriptCharset),b.src=a.url,b.onload=b.onreadystatechange=function(a,c){(c||!b.readyState||/loaded|complete/.test(b.readyState))&&(b.onload=b.onreadystatechange=null,b.parentNode&&b.parentNode.removeChild(b),b=null,c||e(200,"success"))},c.insertBefore(b,c.firstChild)},abort:function(){b&&b.onload(void 0,!0)}}}});var ad=[],bd=/(=)\?(?=&|$)|\?\?/;n.ajaxSetup({jsonp:"callback",jsonpCallback:function(){var a=ad.pop()||n.expando+"_"+wc++;return this[a]=!0,a}}),n.ajaxPrefilter("json jsonp",function(b,c,d){var e,f,g,h=b.jsonp!==!1&&(bd.test(b.url)?"url":"string"==typeof b.data&&!(b.contentType||"").indexOf("application/x-www-form-urlencoded")&&bd.test(b.data)&&"data");return h||"jsonp"===b.dataTypes[0]?(e=b.jsonpCallback=n.isFunction(b.jsonpCallback)?b.jsonpCallback():b.jsonpCallback,h?b[h]=b[h].replace(bd,"$1"+e):b.jsonp!==!1&&(b.url+=(xc.test(b.url)?"&":"?")+b.jsonp+"="+e),b.converters["script json"]=function(){return g||n.error(e+" was not called"),g[0]},b.dataTypes[0]="json",f=a[e],a[e]=function(){g=arguments},d.always(function(){a[e]=f,b[e]&&(b.jsonpCallback=c.jsonpCallback,ad.push(e)),g&&n.isFunction(f)&&f(g[0]),g=f=void 0}),"script"):void 0}),n.parseHTML=function(a,b,c){if(!a||"string"!=typeof a)return null;"boolean"==typeof b&&(c=b,b=!1),b=b||z;var d=v.exec(a),e=!c&&[];return d?[b.createElement(d[1])]:(d=n.buildFragment([a],b,e),e&&e.length&&n(e).remove(),n.merge([],d.childNodes))};var cd=n.fn.load;n.fn.load=function(a,b,c){if("string"!=typeof a&&cd)return cd.apply(this,arguments);var d,e,f,g=this,h=a.indexOf(" ");return h>=0&&(d=a.slice(h,a.length),a=a.slice(0,h)),n.isFunction(b)?(c=b,b=void 0):b&&"object"==typeof b&&(f="POST"),g.length>0&&n.ajax({url:a,type:f,dataType:"html",data:b}).done(function(a){e=arguments,g.html(d?n("<div>").append(n.parseHTML(a)).find(d):a)}).complete(c&&function(a,b){g.each(c,e||[a.responseText,b,a])}),this},n.expr.filters.animated=function(a){return n.grep(n.timers,function(b){return a===b.elem}).length};var dd=a.document.documentElement;function ed(a){return n.isWindow(a)?a:9===a.nodeType?a.defaultView||a.parentWindow:!1}n.offset={setOffset:function(a,b,c){var d,e,f,g,h,i,j,k=n.css(a,"position"),l=n(a),m={};"static"===k&&(a.style.position="relative"),h=l.offset(),f=n.css(a,"top"),i=n.css(a,"left"),j=("absolute"===k||"fixed"===k)&&n.inArray("auto",[f,i])>-1,j?(d=l.position(),g=d.top,e=d.left):(g=parseFloat(f)||0,e=parseFloat(i)||0),n.isFunction(b)&&(b=b.call(a,c,h)),null!=b.top&&(m.top=b.top-h.top+g),null!=b.left&&(m.left=b.left-h.left+e),"using"in b?b.using.call(a,m):l.css(m)}},n.fn.extend({offset:function(a){if(arguments.length)return void 0===a?this:this.each(function(b){n.offset.setOffset(this,a,b)});var b,c,d={top:0,left:0},e=this[0],f=e&&e.ownerDocument;if(f)return b=f.documentElement,n.contains(b,e)?(typeof e.getBoundingClientRect!==L&&(d=e.getBoundingClientRect()),c=ed(f),{top:d.top+(c.pageYOffset||b.scrollTop)-(b.clientTop||0),left:d.left+(c.pageXOffset||b.scrollLeft)-(b.clientLeft||0)}):d},position:function(){if(this[0]){var a,b,c={top:0,left:0},d=this[0];return"fixed"===n.css(d,"position")?b=d.getBoundingClientRect():(a=this.offsetParent(),b=this.offset(),n.nodeName(a[0],"html")||(c=a.offset()),c.top+=n.css(a[0],"borderTopWidth",!0),c.left+=n.css(a[0],"borderLeftWidth",!0)),{top:b.top-c.top-n.css(d,"marginTop",!0),left:b.left-c.left-n.css(d,"marginLeft",!0)}}},offsetParent:function(){return this.map(function(){var a=this.offsetParent||dd;while(a&&!n.nodeName(a,"html")&&"static"===n.css(a,"position"))a=a.offsetParent;return a||dd})}}),n.each({scrollLeft:"pageXOffset",scrollTop:"pageYOffset"},function(a,b){var c=/Y/.test(b);n.fn[a]=function(d){return W(this,function(a,d,e){var f=ed(a);return void 0===e?f?b in f?f[b]:f.document.documentElement[d]:a[d]:void(f?f.scrollTo(c?n(f).scrollLeft():e,c?e:n(f).scrollTop()):a[d]=e)},a,d,arguments.length,null)}}),n.each(["top","left"],function(a,b){n.cssHooks[b]=Mb(l.pixelPosition,function(a,c){return c?(c=Kb(a,b),Ib.test(c)?n(a).position()[b]+"px":c):void 0})}),n.each({Height:"height",Width:"width"},function(a,b){n.each({padding:"inner"+a,content:b,"":"outer"+a},function(c,d){n.fn[d]=function(d,e){var f=arguments.length&&(c||"boolean"!=typeof d),g=c||(d===!0||e===!0?"margin":"border");return W(this,function(b,c,d){var e;return n.isWindow(b)?b.document.documentElement["client"+a]:9===b.nodeType?(e=b.documentElement,Math.max(b.body["scroll"+a],e["scroll"+a],b.body["offset"+a],e["offset"+a],e["client"+a])):void 0===d?n.css(b,c,g):n.style(b,c,d,g)},b,f?d:void 0,f,null)}})}),n.fn.size=function(){return this.length},n.fn.andSelf=n.fn.addBack,"function"==typeof define&&define.amd&&define("jquery",[],function(){return n});var fd=a.jQuery,gd=a.$;return n.noConflict=function(b){return a.$===n&&(a.$=gd),b&&a.jQuery===n&&(a.jQuery=fd),n},typeof b===L&&(a.jQuery=a.$=n),n}); |
1 | +/*! | ||
2 | + * jQuery periodic plugin | ||
3 | + * | ||
4 | + * Copyright 2010, Tom Anderson | ||
5 | + * Dual licensed under the MIT or GPL Version 2 licenses. | ||
6 | + * | ||
7 | + */ | ||
8 | + | ||
9 | +jQuery.periodic = function (options, callback) { | ||
10 | + | ||
11 | + // if the first argument is a function then assume the options aren't being passed | ||
12 | + if (jQuery.isFunction(options)) { | ||
13 | + callback = options; | ||
14 | + options = {}; | ||
15 | + } | ||
16 | + | ||
17 | + // Merge passed settings with default values | ||
18 | + var settings = jQuery.extend({}, jQuery.periodic.defaults, { | ||
19 | + ajax_complete : ajaxComplete, | ||
20 | + increment : increment, | ||
21 | + reset : reset, | ||
22 | + cancel : cancel | ||
23 | + }, options); | ||
24 | + | ||
25 | + // bookkeeping variables | ||
26 | + settings.cur_period = settings.period; | ||
27 | + settings.tid = false; | ||
28 | + var prev_ajax_response = ''; | ||
29 | + | ||
30 | + run(); | ||
31 | + | ||
32 | + // return settings so user can tweak them externally | ||
33 | + return settings; | ||
34 | + | ||
35 | + // run (or restart if already running) the looping construct | ||
36 | + function run() { | ||
37 | + // clear/stop existing timer (multiple calls to run() won't result in multiple timers) | ||
38 | + cancel(); | ||
39 | + // let it rip! | ||
40 | + settings.tid = setTimeout(function() { | ||
41 | + // set the context (this) for the callback to the settings object | ||
42 | + callback.call(settings); | ||
43 | + | ||
44 | + // compute the next value for cur_period | ||
45 | + increment(); | ||
46 | + | ||
47 | + // queue up the next run | ||
48 | + if(settings.tid) | ||
49 | + run(); | ||
50 | + }, settings.cur_period); | ||
51 | + } | ||
52 | + | ||
53 | + // utility function for use with ajax calls | ||
54 | + function ajaxComplete(xhr, status) { | ||
55 | + if (status === 'success' && prev_ajax_response !== xhr.responseText) { | ||
56 | + // reset the period whenever the response changes | ||
57 | + prev_ajax_response = xhr.responseText; | ||
58 | + reset(); | ||
59 | + } | ||
60 | + } | ||
61 | + | ||
62 | + // compute the next delay | ||
63 | + function increment() { | ||
64 | + settings.cur_period *= settings.decay; | ||
65 | + if (settings.cur_period < settings.period) { | ||
66 | + // don't let it drop below the minimum | ||
67 | + reset(); | ||
68 | + } else if (settings.cur_period > settings.max_period) { | ||
69 | + settings.cur_period = settings.max_period; | ||
70 | + if (settings.on_max !== undefined) { | ||
71 | + // call the user-supplied callback if we reach max_period | ||
72 | + settings.on_max.call(settings); | ||
73 | + } | ||
74 | + } | ||
75 | + } | ||
76 | + | ||
77 | + function reset() { | ||
78 | + settings.cur_period = settings.period; | ||
79 | + // restart with the new timeout | ||
80 | + run(); | ||
81 | + } | ||
82 | + | ||
83 | + function cancel() { | ||
84 | + clearTimeout(settings.tid); | ||
85 | + settings.tid = null; | ||
86 | + } | ||
87 | + | ||
88 | + // other functions we might want to implement | ||
89 | + function pause() {} | ||
90 | + function resume() {} | ||
91 | + function log() {} | ||
92 | +}; | ||
93 | + | ||
94 | +jQuery.periodic.defaults = { | ||
95 | + period : 4000, // 4 sec. | ||
96 | + max_period : 1800000, // 30 min. | ||
97 | + decay : 1.5, // time period multiplier | ||
98 | + on_max : undefined // called if max_period is reached | ||
99 | +}; | ||
... | \ No newline at end of file | ... | \ No newline at end of file |
snakes/utils/simul/resources/model.css
0 → 100644
snakes/utils/simul/resources/model.html
0 → 100644
snakes/utils/simul/resources/simulator.css
0 → 100644
1 | +body { | ||
2 | + font-family: sans-serif; | ||
3 | +} | ||
4 | + | ||
5 | +#alive { | ||
6 | + border: solid 1px #AAA; | ||
7 | + border-radius: 5px; | ||
8 | + padding: 5px 10px; | ||
9 | + margin: 5px; | ||
10 | + background-color: #DDD; | ||
11 | + overflow:auto; | ||
12 | +} | ||
13 | + | ||
14 | +#alive .ui { | ||
15 | + display: inline; | ||
16 | + list-style: none; | ||
17 | + margin: 0px; | ||
18 | + padding: 0px; | ||
19 | +} | ||
20 | + | ||
21 | +#alive .ui li { | ||
22 | + display: inline; | ||
23 | + border: solid 1px #AAA; | ||
24 | + padding: 5px 10px; | ||
25 | + margin: 0px 3px; | ||
26 | + background-color: #EEE; | ||
27 | +} | ||
28 | + | ||
29 | +#alive .ui a { | ||
30 | + text-decoration: none; | ||
31 | + color: #333; | ||
32 | +} | ||
33 | + | ||
34 | +#alive .ui li:hover { | ||
35 | + background-color: #FFF; | ||
36 | +} | ||
37 | + | ||
38 | +#alive .ui a:hover { | ||
39 | + color: #A33; | ||
40 | +} | ||
41 | + | ||
42 | +#alive .ping { | ||
43 | + color: #DDD; | ||
44 | + float: right; | ||
45 | +} | ||
46 | + | ||
47 | +#model { | ||
48 | + border: solid 1px #AAA; | ||
49 | + border-radius: 5px; | ||
50 | + padding: 5px 10px; | ||
51 | + margin: 5px; | ||
52 | + background-color: #EEE; | ||
53 | + overflow:auto; | ||
54 | +} | ||
55 | + | ||
56 | +#trace { | ||
57 | + border: solid 1px #AAA; | ||
58 | + border-radius: 5px; | ||
59 | + padding: 5px 10px; | ||
60 | + margin: 5px; | ||
61 | + background-color: #EEE; | ||
62 | + overflow:auto; | ||
63 | +} | ||
64 | + | ||
65 | +#about { | ||
66 | + display: none; | ||
67 | +} | ||
68 | + | ||
69 | +#dialog { | ||
70 | + display: none; | ||
71 | + position: fixed; | ||
72 | + z-index: 2; | ||
73 | + top: 10%; | ||
74 | + left: 20%; | ||
75 | + width: 60%; | ||
76 | + border: solid 2px #AAA; | ||
77 | + border-radius: 5px; | ||
78 | + padding: 20px; | ||
79 | + background-color: #FFF; | ||
80 | + overflow:auto; | ||
81 | +} | ||
82 | + | ||
83 | +#dialog-bg { | ||
84 | + display: none; | ||
85 | + position: fixed; | ||
86 | + z-index: 1; | ||
87 | + top: 0px; | ||
88 | + left: 0px; | ||
89 | + width: 100%; | ||
90 | + height: 100%; | ||
91 | + background-color: #000; | ||
92 | + margin: 0px; | ||
93 | +} | ||
94 | + | ||
95 | +#dialog-close { | ||
96 | + display: inline; | ||
97 | + float: right; | ||
98 | + border: solid 1px #AAA; | ||
99 | + padding: 5px 10px; | ||
100 | + margin: 0px 3px; | ||
101 | + background-color: #EEE; | ||
102 | + text-decoration: none; | ||
103 | + color: #333; | ||
104 | +} | ||
105 | + | ||
106 | +#dialog-close:hover { | ||
107 | + background-color: #FFF; | ||
108 | + color: #A33; | ||
109 | +} | ||
110 | + | ||
111 | +.dialog p { | ||
112 | + margin: 10px 20px 0px 20px; | ||
113 | +} | ||
114 | + | ||
115 | +.dialog .title { | ||
116 | + margin: 0px 20px 5px 20px; | ||
117 | + font-weight: bold; | ||
118 | + text-align: center; | ||
119 | +} | ||
120 | + | ||
121 | +.dialog .subtitle { | ||
122 | + margin: 0px 20px 5px 20px; | ||
123 | + text-align: center; | ||
124 | +} | ||
... | \ No newline at end of file | ... | \ No newline at end of file |
snakes/utils/simul/resources/simulator.js
0 → 100644
1 | +function addcss (css) { | ||
2 | + $("head").append("<style type='text/css'>" + css + "</style>"); | ||
3 | +} | ||
4 | + | ||
5 | +function addjs (js) { | ||
6 | + $("head").append("<script type='text/javascript'>" + js + "</script>"); | ||
7 | +} | ||
8 | + | ||
9 | +function dialog (content) { | ||
10 | + $("#dialog").html(content); | ||
11 | + $("#dialog").append("<a href='#' id='dialog-close'>close</a>"); | ||
12 | + $("#dialog-close").click(function() { | ||
13 | + $("#dialog-bg").hide(); | ||
14 | + $("#dialog").hide(); | ||
15 | + }); | ||
16 | + $("#dialog").fadeTo(50, 1); | ||
17 | + $("#dialog-bg").fadeTo(50, 0.5); | ||
18 | +} | ||
19 | + | ||
20 | +var update = { | ||
21 | + settext : function (action) { | ||
22 | + $(action.select).text(action.text); | ||
23 | + }, | ||
24 | + sethtml : function (action) { | ||
25 | + $(action.select).html(action.html); | ||
26 | + }, | ||
27 | + clear : function (action) { | ||
28 | + $(action.select).html(""); | ||
29 | + }, | ||
30 | + setlist : function (action) { | ||
31 | + ul = $(action.select); | ||
32 | + ul.html(""); | ||
33 | + $.each(action.items, function (num, item) { | ||
34 | + ul.append("<li>" + item + "</li>"); | ||
35 | + }); | ||
36 | + } | ||
37 | +} | ||
38 | + | ||
39 | +function setstate (state) { | ||
40 | + $.each(state.states, function (num, item) { | ||
41 | + update[item.do](item); | ||
42 | + }); | ||
43 | + $.each(state.modes, function (num, action) { | ||
44 | + ul = $(action.select); | ||
45 | + ul.html(""); | ||
46 | + $.each(action.items, function (pos, item) { | ||
47 | + ul.append("<li><a href='#' data-mode='" + state.id + ":" | ||
48 | + + pos + "''>" + item + "</a></li>"); | ||
49 | + a = ul.children().last().children().first(); | ||
50 | + a.click(function () { | ||
51 | + next = $(this).attr("data-mode").split(":"); | ||
52 | + text = $(this).text(); | ||
53 | + $("#trace").append("<div class='trace'><div class='state'>" | ||
54 | + + state.id + "</div><div class='mode'>" | ||
55 | + + text + "</div></div>"); | ||
56 | + $.get("succ", {state: next[0], mode: next[1]}, | ||
57 | + function (newstate) { | ||
58 | + setstate(newstate); | ||
59 | + }); | ||
60 | + }); | ||
61 | + }); | ||
62 | + }); | ||
63 | +} | ||
64 | + | ||
65 | +$(document).ready(function() { | ||
66 | + /* | ||
67 | + * ping server every 10 seconds | ||
68 | + */ | ||
69 | + $("#alive .ping").text("Stayin alive!"); | ||
70 | + $.periodic({period: 10000, decay:1, max_period: 10000}, function() { | ||
71 | + $.get("ping", function(data) { | ||
72 | + $("#alive .ping").text(data); | ||
73 | + }); | ||
74 | + }); | ||
75 | + /* | ||
76 | + * setup UI and model | ||
77 | + */ | ||
78 | + $.get("init", function(init) { | ||
79 | + /* bind reset button */ | ||
80 | + $("#ui-reset").click(function() { | ||
81 | + $.get("init", {state: 0}, function(data) { | ||
82 | + setstate(data.state); | ||
83 | + $("#trace").html(""); | ||
84 | + }); | ||
85 | + }); | ||
86 | + /* bind quit button */ | ||
87 | + $("#ui-quit").click(function() { | ||
88 | + $.get("quit", function(data) { | ||
89 | + $("#alive .ui").html("").text(data); | ||
90 | + }); | ||
91 | + }); | ||
92 | + /* dialogs */ | ||
93 | + $("body").append("<div id='dialog'>" | ||
94 | + + "</div><div id='dialog-bg'></div>"); | ||
95 | + /* build about */ | ||
96 | + $("#about").children().addClass("dialog"); | ||
97 | + $("#ui-about").click(function() { | ||
98 | + dialog($("#about").html()); | ||
99 | + }); | ||
100 | + /* extend menu */ | ||
101 | + if (init.ui != undefined) { | ||
102 | + ui = $("#alive .ui"); | ||
103 | + /* TODO: fix spacing between these buttons */ | ||
104 | + $.each(init.ui, function(num, menu) { | ||
105 | + ui.append("<li><a id='" + menu.id | ||
106 | + + "'href='" + menu.href + "'>" | ||
107 | + + menu.label + "</a></li>"); | ||
108 | + if (menu.script != undefined) { | ||
109 | + ui.children().last().click(function() { | ||
110 | + eval(menu.script); | ||
111 | + }); | ||
112 | + } | ||
113 | + }); | ||
114 | + } | ||
115 | + /* build help */ | ||
116 | + if (init.help != undefined) { | ||
117 | + $.each(init.help, function(key, text) { | ||
118 | + /* TODO: create help dic or whatever needed */ | ||
119 | + }); | ||
120 | + $("#ui-help").click(function() { | ||
121 | + /* TODO: show/hide tooltips for help */ | ||
122 | + }); | ||
123 | + } else { | ||
124 | + $("#ui-help").remove(); | ||
125 | + } | ||
126 | + /* setup initial state */ | ||
127 | + setstate(init.state); | ||
128 | + }); | ||
129 | +}); | ||
... | \ No newline at end of file | ... | \ No newline at end of file |
snakes/utils/simul/resources/trace.css
0 → 100644
-
Please register or login to post a comment