diff --git a/cmd/godoc/handlers.go b/cmd/godoc/handlers.go index 47c607c9..66abbefe 100644 --- a/cmd/godoc/handlers.go +++ b/cmd/godoc/handlers.go @@ -66,10 +66,13 @@ func readTemplates(p *godoc.Presentation, html bool) { if html || p.HTMLMode { codewalkHTML = readTemplate("codewalk.html") codewalkdirHTML = readTemplate("codewalkdir.html") + p.CallGraphHTML = readTemplate("callgraph.html") p.DirlistHTML = readTemplate("dirlist.html") p.ErrorHTML = readTemplate("error.html") p.ExampleHTML = readTemplate("example.html") p.GodocHTML = readTemplate("godoc.html") + p.ImplementsHTML = readTemplate("implements.html") + p.MethodSetHTML = readTemplate("methodset.html") p.PackageHTML = readTemplate("package.html") p.SearchHTML = readTemplate("search.html") p.SearchDocHTML = readTemplate("searchdoc.html") diff --git a/cmd/godoc/main.go b/cmd/godoc/main.go index bf35c80f..fc678afc 100644 --- a/cmd/godoc/main.go +++ b/cmd/godoc/main.go @@ -42,8 +42,10 @@ import ( "path/filepath" "regexp" "runtime" + "strings" "code.google.com/p/go.tools/godoc" + "code.google.com/p/go.tools/godoc/analysis" "code.google.com/p/go.tools/godoc/static" "code.google.com/p/go.tools/godoc/vfs" "code.google.com/p/go.tools/godoc/vfs/gatefs" @@ -64,6 +66,10 @@ var ( // file-based index writeIndex = flag.Bool("write_index", false, "write index to a file; the file name must be specified with -index_files") + analysisFlag = flag.String("analysis", "", `comma-separated list of analyses to perform. +"type": display identifier resolution, type info, method sets, 'implements', and static callees. +"pointer" display channel peers, callers and dynamic callees. (Slower.)`) + // network httpAddr = flag.String("http", "", "HTTP service address (e.g., '"+defaultAddr+"')") serverAddr = flag.String("server", "", "webserver address for command line searches") @@ -192,6 +198,20 @@ func main() { httpMode := *httpAddr != "" + var typeAnalysis, pointerAnalysis bool + if *analysisFlag != "" { + for _, a := range strings.Split(*analysisFlag, ",") { + switch a { + case "type": + typeAnalysis = true + case "pointer": + pointerAnalysis = true + default: + log.Fatalf("unknown analysis: %s", a) + } + } + } + corpus := godoc.NewCorpus(fs) corpus.Verbose = *verbose corpus.MaxResults = *maxResults @@ -283,6 +303,11 @@ func main() { go corpus.RunIndexer() } + // Start type/pointer analysis. + if typeAnalysis || pointerAnalysis { + go analysis.Run(pointerAnalysis, &corpus.Analysis) + } + // Start http server. if err := http.ListenAndServe(*httpAddr, handler); err != nil { log.Fatalf("ListenAndServe %s: %v", *httpAddr, err) diff --git a/godoc/analysis/README b/godoc/analysis/README new file mode 100644 index 00000000..a31fefc6 --- /dev/null +++ b/godoc/analysis/README @@ -0,0 +1,121 @@ + +Type and Pointer Analysis to-do list +==================================== + +Alan Donovan + + +Overall design +-------------- + +We should re-run the type and pointer analyses periodically, +as we do with the indexer. + +Version skew: how to mitigate the bad effects of stale URLs in old pages? +We could record the file's length/CRC32/mtime in the go/loader, and +refuse to decorate it with links unless they match at serving time. + +Use the VFS mechanism when (a) enumerating packages and (b) loading +them. (Requires planned changes to go/loader.) + +Future work: shard this using map/reduce for larger corpora. + +Testing: how does one test that a web page "looks right"? + + +Bugs +---- + +(*go/loader.Program).Load fails if it encounters a single parse error. +Make this more robust. + +(*ssa.Program).Create requires transitively error-free packages. We +can make this more robust by making the requirement transitively free +of "hard" errors; soft errors are fine. + +Markup of compiler errors is slightly buggy because they overlap with +other selections (e.g. Idents). Fix. + + +User Interface +-------------- + +CALLGRAPH: +- Add a search box: given a search node, expand path from each entry + point to it. +- Cause hovering over a given node to highlight that node, and all + nodes that are logically identical to it. +- Initially expand the callgraph trees (but not their toggle divs). + +CALLEES: +- The '(' links are not very discoverable. Highlight them? + +Type info: +- In the source viewer's lower pane, use a toggle div around the + IMPLEMENTS and METHODSETS lists, like we do in the pacakge view. + Only expand them initially if short. +- Include IMPLEMENTS and METHOD SETS information in search index. +- URLs in IMPLEMENTS/METHOD SETS always link to source, even from the + package docs view. This makes sense for links to non-exported + types, but links to exported types and funcs should probably go to + other package docs. +- Suppress toggle divs for empty method sets. + +Misc: +- Add an "analysis help" page explaining the features and UI in more detail. +- The [X] button in the lower pane is subject to scrolling. +- Should the lower pane be floating? An iframe? + When we change document.location by clicking on a link, it will go away. + How do we prevent that (a la Gmail's chat windows)? +- Progress/status: for each file, display its analysis status, one of: + - not in analysis scope + - type analysis running... + - type analysis complete + (+ optionally: there were type errors in this file) + And if PTA requested: + - type analysis complete; PTA not attempted due to type errors + - PTA running... + - PTA complete +- Scroll the selection into view, e.g. the vertical center, or better + still, under the pointer (assuming we have a mouse). + + +More features +------------- + +Display the REFERRERS relation? (Useful but potentially large.) + +Display the INSTANTIATIONS relation? i.e. given a type T, show the set of +syntactic constructs that can instantiate it: + var x T + x := T{...} + x = new(T) + x = make([]T, n) + etc + + all INSTANTIATIONS of all S defined as struct{t T} or [n]T +(Potentially a lot of information.) +(Add this to oracle too.) + + +Optimisations +------------- + +Each call to addLink takes a (per-file) lock. The locking is +fine-grained so server latency isn't terrible, but overall it makes +the link computation quite slow. Batch update might be better. + +Memory usage is now about 1.5GB for GOROOT + go.tools. It used to be 700MB. + +Optimize for time and space. The main slowdown is the network I/O +time caused by an increase in page size of about 3x: about 2x from +HTML, and 0.7--2.1x from JSON (unindented vs indented). The JSON +contains a lot of filenames (e.g. 820 copies of 16 distinct +filenames). 20% of the HTML is L%d spans (now disabled). The HTML +also contains lots of tooltips for long struct/interface types. +De-dup or just abbreviate? The actual formatting is very fast. + +The pointer analysis constraint solver is way too slow. We really +need to implement the constraint optimizer. Also: performance has +been quite unpredictable; I recently optimized it fourfold with +type-based label tracking, but the benefit seems to have evaporated. +TODO(adonovan): take a look at recent CLs for regressions. diff --git a/godoc/analysis/analysis.go b/godoc/analysis/analysis.go new file mode 100644 index 00000000..3cadd89a --- /dev/null +++ b/godoc/analysis/analysis.go @@ -0,0 +1,549 @@ +// Copyright 2014 The Go Authors. All rights reserved. +// Use of this source code is governed by a BSD-style +// license that can be found in the LICENSE file. + +// Package analysis performs type and pointer analysis +// and generates mark-up for the Go source view. +// +// The Run method populates a Result object by running type and +// (optionally) pointer analysis. The Result object is thread-safe +// and at all times may be accessed by a serving thread, even as it is +// progressively populated as analysis facts are derived. +// +// The Result is a mapping from each godoc file URL +// (e.g. /src/pkg/fmt/print.go) to information about that file. The +// information is a list of HTML markup links and a JSON array of +// structured data values. Some of the links call client-side +// JavaScript functions that index this array. +// +// The analysis computes mark-up for the following relations: +// +// IMPORTS: for each ast.ImportSpec, the package that it denotes. +// +// RESOLUTION: for each ast.Ident, its kind and type, and the location +// of its definition. +// +// METHOD SETS, IMPLEMENTS: for each ast.Ident defining a named type, +// its method-set, the set of interfaces it implements or is +// implemented by, and its size/align values. +// +// CALLERS, CALLEES: for each function declaration ('func' token), its +// callers, and for each call-site ('(' token), its callees. +// +// CALLGRAPH: the package docs include an interactive viewer for the +// intra-package call graph of "fmt". +// +// CHANNEL PEERS: for each channel operation make/<-/close, the set of +// other channel ops that alias the same channel(s). +// +// ERRORS: for each locus of a static (go/types) error, the location +// is highlighted in red and hover text provides the compiler error +// message. +// +package analysis + +import ( + "fmt" + "go/build" + "go/token" + "html" + "io" + "log" + "os" + "path/filepath" + "runtime" + "sort" + "strings" + "sync" + + "code.google.com/p/go.tools/go/loader" + "code.google.com/p/go.tools/go/pointer" + "code.google.com/p/go.tools/go/ssa" + "code.google.com/p/go.tools/go/ssa/ssautil" + "code.google.com/p/go.tools/go/types" +) + +// -- links ------------------------------------------------------------ + +// A Link is an HTML decoration of the bytes [Start, End) of a file. +// Write is called before/after those bytes to emit the mark-up. +type Link interface { + Start() int + End() int + Write(w io.Writer, _ int, start bool) // the godoc.LinkWriter signature +} + +// An element. +type aLink struct { + start, end int // =godoc.Segment + title string // hover text + onclick string // JS code (NB: trusted) + href string // URL (NB: trusted) +} + +func (a aLink) Start() int { return a.start } +func (a aLink) End() int { return a.end } +func (a aLink) Write(w io.Writer, _ int, start bool) { + if start { + fmt.Fprintf(w, `") + } else { + fmt.Fprintf(w, "") + } +} + +// An element. +type errorLink struct { + start int + msg string +} + +func (e errorLink) Start() int { return e.start } +func (e errorLink) End() int { return e.start + 1 } + +func (e errorLink) Write(w io.Writer, _ int, start bool) { + // causes havoc, not sure why, so use . + if start { + fmt.Fprintf(w, ``, html.EscapeString(e.msg)) + } else { + fmt.Fprintf(w, "") + } +} + +// -- fileInfo --------------------------------------------------------- + +// A fileInfo is the server's store of hyperlinks and JSON data for a +// particular file. +type fileInfo struct { + mu sync.Mutex + data []interface{} // JSON objects + links []Link + sorted bool + hasErrors bool // TODO(adonovan): surface this in the UI +} + +// addLink adds a link to the Go source file fi. +func (fi *fileInfo) addLink(link Link) { + fi.mu.Lock() + fi.links = append(fi.links, link) + fi.sorted = false + if _, ok := link.(errorLink); ok { + fi.hasErrors = true + } + fi.mu.Unlock() +} + +// addData adds the structured value x to the JSON data for the Go +// source file fi. Its index is returned. +func (fi *fileInfo) addData(x interface{}) int { + fi.mu.Lock() + index := len(fi.data) + fi.data = append(fi.data, x) + fi.mu.Unlock() + return index +} + +// get returns new slices containing opaque JSON values and the HTML link markup for fi. +// Callers must not mutate the elements. +func (fi *fileInfo) get() (data []interface{}, links []Link) { + // Copy slices, to avoid races. + fi.mu.Lock() + data = append(data, fi.data...) + if !fi.sorted { + sort.Sort(linksByStart(fi.links)) + fi.sorted = true + } + links = append(links, fi.links...) + fi.mu.Unlock() + + return +} + +type pkgInfo struct { + mu sync.Mutex + callGraph []*PCGNodeJSON + callGraphIndex map[string]int // keys are (*ssa.Function).RelString() + types []*TypeInfoJSON // type info for exported types +} + +func (pi *pkgInfo) setCallGraph(callGraph []*PCGNodeJSON, callGraphIndex map[string]int) { + pi.mu.Lock() + pi.callGraph = callGraph + pi.callGraphIndex = callGraphIndex + pi.mu.Unlock() +} + +func (pi *pkgInfo) addType(t *TypeInfoJSON) { + pi.mu.Lock() + pi.types = append(pi.types, t) + pi.mu.Unlock() +} + +// get returns new slices of JSON values for the callgraph and type info for pi. +// Callers must not mutate the slice elements or the map. +func (pi *pkgInfo) get() (callGraph []*PCGNodeJSON, callGraphIndex map[string]int, types []*TypeInfoJSON) { + // Copy slices, to avoid races. + pi.mu.Lock() + callGraph = append(callGraph, pi.callGraph...) + callGraphIndex = pi.callGraphIndex + types = append(types, pi.types...) + pi.mu.Unlock() + return +} + +// -- Result ----------------------------------------------------------- + +// Result contains the results of analysis. +// The result contains a mapping from filenames to a set of HTML links +// and JavaScript data referenced by the links. +type Result struct { + mu sync.Mutex // guards maps (but not their contents) + fileInfos map[string]*fileInfo // keys are godoc file URLs + pkgInfos map[string]*pkgInfo // keys are import paths +} + +// fileInfo returns the fileInfo for the specified godoc file URL, +// constructing it as needed. Thread-safe. +func (res *Result) fileInfo(url string) *fileInfo { + res.mu.Lock() + fi, ok := res.fileInfos[url] + if !ok { + fi = new(fileInfo) + res.fileInfos[url] = fi + } + res.mu.Unlock() + return fi +} + +// FileInfo returns new slices containing opaque JSON values and the +// HTML link markup for the specified godoc file URL. Thread-safe. +// Callers must not mutate the elements. +// It returns "zero" if no data is available. +// +func (res *Result) FileInfo(url string) ([]interface{}, []Link) { + return res.fileInfo(url).get() +} + +// pkgInfo returns the pkgInfo for the specified import path, +// constructing it as needed. Thread-safe. +func (res *Result) pkgInfo(importPath string) *pkgInfo { + res.mu.Lock() + pi, ok := res.pkgInfos[importPath] + if !ok { + pi = new(pkgInfo) + res.pkgInfos[importPath] = pi + } + res.mu.Unlock() + return pi +} + +// PackageInfo returns new slices of JSON values for the callgraph and +// type info for the specified package. Thread-safe. +// Callers must not mutate the elements. +// PackageInfo returns "zero" if no data is available. +// +func (res *Result) PackageInfo(importPath string) ([]*PCGNodeJSON, map[string]int, []*TypeInfoJSON) { + return res.pkgInfo(importPath).get() +} + +// -- analysis --------------------------------------------------------- + +type analysis struct { + result *Result + prog *ssa.Program + ops []chanOp // all channel ops in program + allNamed []*types.Named // all named types in the program + ptaConfig pointer.Config + path2url map[string]string // maps openable path to godoc file URL (/src/pkg/fmt/print.go) + pcgs map[*ssa.Package]*packageCallGraph +} + +// fileAndOffset returns the file and offset for a given position. +func (a *analysis) fileAndOffset(pos token.Pos) (fi *fileInfo, offset int) { + posn := a.prog.Fset.Position(pos) + url := a.path2url[posn.Filename] + return a.result.fileInfo(url), posn.Offset +} + +// posURL returns the URL of the source extent [pos, pos+len). +func (a *analysis) posURL(pos token.Pos, len int) string { + if pos == token.NoPos { + return "" + } + posn := a.prog.Fset.Position(pos) + url := a.path2url[posn.Filename] + // The URLs use #L%d fragment ids, but they are just decorative. + // Emitting an anchor for each line caused page bloat, so + // instead we use onload JS code to jump to the selection. + return fmt.Sprintf("%s?s=%d:%d#L%d", + url, posn.Offset, posn.Offset+len, posn.Line) +} + +// ---------------------------------------------------------------------- + +// Run runs program analysis and computes the resulting markup, +// populating *result in a thread-safe manner, first with type +// information then later with pointer analysis information if +// enabled by the pta flag. +// +func Run(pta bool, result *Result) { + result.fileInfos = make(map[string]*fileInfo) + result.pkgInfos = make(map[string]*pkgInfo) + + conf := loader.Config{ + SourceImports: true, + AllowTypeErrors: true, + } + + errors := make(map[token.Pos][]string) + conf.TypeChecker.Error = func(e error) { + err := e.(types.Error) + errors[err.Pos] = append(errors[err.Pos], err.Msg) + } + + var roots, args []string + + // Enumerate packages in $GOROOT. + root := runtime.GOROOT() + "/src/pkg/" + roots = append(roots, root) + args = allPackages(root) + log.Printf("GOROOT=%s: %s\n", root, args) + + // Enumerate packages in $GOPATH. + for i, dir := range filepath.SplitList(build.Default.GOPATH) { + root := dir + "/src/" + roots = append(roots, root) + pkgs := allPackages(root) + log.Printf("GOPATH[%d]=%s: %s\n", i, root, pkgs) + args = append(args, pkgs...) + } + + // Uncomment to make startup quicker during debugging. + //args = []string{"code.google.com/p/go.tools/cmd/godoc"} + //args = []string{"fmt"} + + if _, err := conf.FromArgs(args, true); err != nil { + log.Print(err) // import error + return + } + + log.Print("Loading and type-checking packages...") + iprog, err := conf.Load() + log.Printf("Loaded %d packages.", len(iprog.AllPackages)) + if err != nil { + // TODO(adonovan): loader: don't give up just because + // of one parse error. + log.Print(err) // parse error in some package + return + } + + // Create SSA-form program representation. + // Only the transitively error-free packages are used. + prog := ssa.Create(iprog, ssa.GlobalDebug) + + // Compute the set of main packages, including testmain. + allPackages := prog.AllPackages() + var mainPkgs []*ssa.Package + if testmain := prog.CreateTestMainPackage(allPackages...); testmain != nil { + mainPkgs = append(mainPkgs, testmain) + } + for _, pkg := range allPackages { + if pkg.Object.Name() == "main" && pkg.Func("main") != nil { + mainPkgs = append(mainPkgs, pkg) + } + } + log.Print("Main packages: ", mainPkgs) + + // Build SSA code for bodies of all functions in the whole program. + log.Print("Building SSA...") + prog.BuildAll() + log.Print("SSA building complete") + + a := analysis{ + result: result, + prog: prog, + pcgs: make(map[*ssa.Package]*packageCallGraph), + } + + // Build a mapping from openable filenames to godoc file URLs, + // i.e. "/src/pkg/" plus path relative to GOROOT/src/pkg or GOPATH[i]/src. + a.path2url = make(map[string]string) + for _, info := range iprog.AllPackages { + for _, f := range info.Files { + abs := iprog.Fset.File(f.Pos()).Name() + // Find the root to which this file belongs. + for _, root := range roots { + rel := strings.TrimPrefix(abs, root) + if len(rel) < len(abs) { + a.path2url[abs] = "/src/pkg/" + rel + break + } + } + } + } + + // Add links for type-checker errors. + // TODO(adonovan): fix: these links can overlap with + // identifier markup, causing the renderer to emit some + // characters twice. + for pos, errs := range errors { + fi, offset := a.fileAndOffset(pos) + fi.addLink(errorLink{ + start: offset, + msg: strings.Join(errs, "\n"), + }) + } + + // ---------- type-based analyses ---------- + + // Compute the all-pairs IMPLEMENTS relation. + // Collect all named types, even local types + // (which can have methods via promotion) + // and the built-in "error". + errorType := types.Universe.Lookup("error").Type().(*types.Named) + a.allNamed = append(a.allNamed, errorType) + for _, info := range iprog.AllPackages { + for _, obj := range info.Defs { + if obj, ok := obj.(*types.TypeName); ok { + a.allNamed = append(a.allNamed, obj.Type().(*types.Named)) + } + } + } + log.Print("Computing implements...") + facts := computeImplements(&a.prog.MethodSets, a.allNamed) + + // Add the type-based analysis results. + log.Print("Extracting type info...") + + for _, info := range iprog.AllPackages { + a.doTypeInfo(info, facts) + } + + a.visitInstrs(pta) + + log.Print("Extracting type info complete") + + if pta { + a.pointer(mainPkgs) + } +} + +// visitInstrs visits all SSA instructions in the program. +func (a *analysis) visitInstrs(pta bool) { + log.Print("Visit instructions...") + for fn := range ssautil.AllFunctions(a.prog) { + for _, b := range fn.Blocks { + for _, instr := range b.Instrs { + // CALLEES (static) + // (Dynamic calls require pointer analysis.) + // + // We use the SSA representation to find the static callee, + // since in many cases it does better than the + // types.Info.{Refs,Selection} information. For example: + // + // defer func(){}() // static call to anon function + // f := func(){}; f() // static call to anon function + // f := fmt.Println; f() // static call to named function + // + // The downside is that we get no static callee information + // for packages that (transitively) contain errors. + if site, ok := instr.(ssa.CallInstruction); ok { + if callee := site.Common().StaticCallee(); callee != nil { + // TODO(adonovan): callgraph: elide wrappers. + // (Do static calls ever go to wrappers?) + if site.Common().Pos() != token.NoPos { + a.addCallees(site, []*ssa.Function{callee}) + } + } + } + + if !pta { + continue + } + + // CHANNEL PEERS + // Collect send/receive/close instructions in the whole ssa.Program. + for _, op := range chanOps(instr) { + a.ops = append(a.ops, op) + a.ptaConfig.AddQuery(op.ch) // add channel ssa.Value to PTA query + } + } + } + } + log.Print("Visit instructions complete") +} + +// pointer runs the pointer analysis. +func (a *analysis) pointer(mainPkgs []*ssa.Package) { + // Run the pointer analysis and build the complete callgraph. + a.ptaConfig.Mains = mainPkgs + a.ptaConfig.BuildCallGraph = true + a.ptaConfig.Reflection = false // (for now) + + log.Print("Running pointer analysis...") + ptares, err := pointer.Analyze(&a.ptaConfig) + if err != nil { + // If this happens, it indicates a bug. + log.Print("Pointer analysis failed: %s", err) + return + } + log.Print("Pointer analysis complete.") + + // Add the results of pointer analysis. + + log.Print("Computing channel peers...") + a.doChannelPeers(ptares.Queries) + log.Print("Computing dynamic call graph edges...") + a.doCallgraph(ptares.CallGraph) + + log.Print("Done") +} + +type linksByStart []Link + +func (a linksByStart) Less(i, j int) bool { return a[i].Start() < a[j].Start() } +func (a linksByStart) Swap(i, j int) { a[i], a[j] = a[j], a[i] } +func (a linksByStart) Len() int { return len(a) } + +// allPackages returns a new sorted slice of all packages beneath the +// specified package root directory, e.g. $GOROOT/src/pkg or $GOPATH/src. +// Derived from from go/ssa/stdlib_test.go +func allPackages(root string) []string { + if !strings.HasSuffix(root, "/") { + root += "/" + } + var pkgs []string + filepath.Walk(root, func(path string, info os.FileInfo, err error) error { + if info == nil { + return nil // non-existent root directory? + } + if !info.IsDir() { + return nil // not a directory + } + // Prune the search if we encounter any of these names: + base := filepath.Base(path) + if base == "testdata" || strings.HasPrefix(base, ".") { + return filepath.SkipDir + } + pkg := filepath.ToSlash(strings.TrimPrefix(path, root)) + switch pkg { + case "builtin": + return filepath.SkipDir + case "": + return nil // ignore root of tree + } + pkgs = append(pkgs, pkg) + return nil + }) + return pkgs +} diff --git a/godoc/analysis/callgraph.go b/godoc/analysis/callgraph.go new file mode 100644 index 00000000..ad893922 --- /dev/null +++ b/godoc/analysis/callgraph.go @@ -0,0 +1,351 @@ +// Copyright 2014 The Go Authors. All rights reserved. +// Use of this source code is governed by a BSD-style +// license that can be found in the LICENSE file. + +package analysis + +// This file computes the CALLERS and CALLEES relations from the call +// graph. CALLERS/CALLEES information is displayed in the lower pane +// when a "func" token or ast.CallExpr.Lparen is clicked, respectively. + +import ( + "fmt" + "go/ast" + "go/token" + "log" + "math/big" + "sort" + + "code.google.com/p/go.tools/go/callgraph" + "code.google.com/p/go.tools/go/ssa" + "code.google.com/p/go.tools/go/types" +) + +// doCallgraph computes the CALLEES and CALLERS relations. +func (a *analysis) doCallgraph(cg *callgraph.Graph) { + log.Print("Deleting synthetic nodes...") + // TODO(adonovan): opt: DeleteSyntheticNodes is asymptotically + // inefficient and can be (unpredictably) slow. + cg.DeleteSyntheticNodes() + log.Print("Synthetic nodes deleted") + + // Populate nodes of package call graphs (PCGs). + for _, n := range cg.Nodes { + a.pcgAddNode(n.Func) + } + // Within each PCG, sort funcs by name. + for _, pcg := range a.pcgs { + pcg.sortNodes() + } + + calledFuncs := make(map[ssa.CallInstruction]map[*ssa.Function]bool) + callingSites := make(map[*ssa.Function]map[ssa.CallInstruction]bool) + for _, n := range cg.Nodes { + for _, e := range n.Out { + if e.Site == nil { + continue // a call from the node + } + + // Add (site pos, callee) to calledFuncs. + // (Dynamic calls only.) + callee := e.Callee.Func + + a.pcgAddEdge(n.Func, callee) + + if callee.Synthetic != "" { + continue // call of a package initializer + } + + if e.Site.Common().StaticCallee() == nil { + // dynamic call + // (CALLEES information for static calls + // is computed using SSA information.) + lparen := e.Site.Common().Pos() + if lparen != token.NoPos { + fns := calledFuncs[e.Site] + if fns == nil { + fns = make(map[*ssa.Function]bool) + calledFuncs[e.Site] = fns + } + fns[callee] = true + } + } + + // Add (callee, site) to callingSites. + fns := callingSites[callee] + if fns == nil { + fns = make(map[ssa.CallInstruction]bool) + callingSites[callee] = fns + } + fns[e.Site] = true + } + } + + // CALLEES. + log.Print("Callees...") + for site, fns := range calledFuncs { + var funcs funcsByPos + for fn := range fns { + funcs = append(funcs, fn) + } + sort.Sort(funcs) + + a.addCallees(site, funcs) + } + + // CALLERS + log.Print("Callers...") + for callee, sites := range callingSites { + pos := funcToken(callee) + if pos == token.NoPos { + log.Print("CALLERS: skipping %s: no pos", callee) + continue + } + + var this *types.Package // for relativizing names + if callee.Pkg != nil { + this = callee.Pkg.Object + } + + // Compute sites grouped by parent, with text and URLs. + sitesByParent := make(map[*ssa.Function]sitesByPos) + for site := range sites { + fn := site.Parent() + sitesByParent[fn] = append(sitesByParent[fn], site) + } + var funcs funcsByPos + for fn := range sitesByParent { + funcs = append(funcs, fn) + } + sort.Sort(funcs) + + v := callersJSON{ + Callee: callee.String(), + Callers: []callerJSON{}, // (JS wants non-nil) + } + for _, fn := range funcs { + caller := callerJSON{ + Func: prettyFunc(this, fn), + Sites: []anchorJSON{}, // (JS wants non-nil) + } + sites := sitesByParent[fn] + sort.Sort(sites) + for _, site := range sites { + pos := site.Common().Pos() + if pos != token.NoPos { + caller.Sites = append(caller.Sites, anchorJSON{ + Text: fmt.Sprintf("%d", a.prog.Fset.Position(pos).Line), + Href: a.posURL(pos, len("(")), + }) + } + } + v.Callers = append(v.Callers, caller) + } + + fi, offset := a.fileAndOffset(pos) + fi.addLink(aLink{ + start: offset, + end: offset + len("func"), + title: fmt.Sprintf("%d callers", len(sites)), + onclick: fmt.Sprintf("onClickCallers(%d)", fi.addData(v)), + }) + } + + // PACKAGE CALLGRAPH + log.Print("Package call graph...") + for pkg, pcg := range a.pcgs { + // Maps (*ssa.Function).RelString() to index in JSON CALLGRAPH array. + index := make(map[string]int) + + // Treat exported functions (and exported methods of + // exported named types) as roots even if they aren't + // actually called from outside the package. + for i, n := range pcg.nodes { + if i == 0 || n.fn.Object() == nil || !n.fn.Object().Exported() { + continue + } + recv := n.fn.Signature.Recv() + if recv == nil || deref(recv.Type()).(*types.Named).Obj().Exported() { + roots := &pcg.nodes[0].edges + roots.SetBit(roots, i, 1) + } + index[n.fn.RelString(pkg.Object)] = i + } + + json := a.pcgJSON(pcg) + + // TODO(adonovan): pkg.Path() is not unique! + // It is possible to declare a non-test package called x_test. + a.result.pkgInfo(pkg.Object.Path()).setCallGraph(json, index) + } +} + +// addCallees adds client data and links for the facts that site calls fns. +func (a *analysis) addCallees(site ssa.CallInstruction, fns []*ssa.Function) { + v := calleesJSON{ + Descr: site.Common().Description(), + Callees: []anchorJSON{}, // (JS wants non-nil) + } + var this *types.Package // for relativizing names + if p := site.Parent().Package(); p != nil { + this = p.Object + } + + for _, fn := range fns { + v.Callees = append(v.Callees, anchorJSON{ + Text: prettyFunc(this, fn), + Href: a.posURL(funcToken(fn), len("func")), + }) + } + + fi, offset := a.fileAndOffset(site.Common().Pos()) + fi.addLink(aLink{ + start: offset, + end: offset + len("("), + title: fmt.Sprintf("%d callees", len(v.Callees)), + onclick: fmt.Sprintf("onClickCallees(%d)", fi.addData(v)), + }) +} + +// -- utilities -------------------------------------------------------- + +// stable order within packages but undefined across packages. +type funcsByPos []*ssa.Function + +func (a funcsByPos) Less(i, j int) bool { return a[i].Pos() < a[j].Pos() } +func (a funcsByPos) Swap(i, j int) { a[i], a[j] = a[j], a[i] } +func (a funcsByPos) Len() int { return len(a) } + +type sitesByPos []ssa.CallInstruction + +func (a sitesByPos) Less(i, j int) bool { return a[i].Common().Pos() < a[j].Common().Pos() } +func (a sitesByPos) Swap(i, j int) { a[i], a[j] = a[j], a[i] } +func (a sitesByPos) Len() int { return len(a) } + +func funcToken(fn *ssa.Function) token.Pos { + switch syntax := fn.Syntax().(type) { + case *ast.FuncLit: + return syntax.Type.Func + case *ast.FuncDecl: + return syntax.Type.Func + } + return token.NoPos +} + +// prettyFunc pretty-prints fn for the user interface. +// TODO(adonovan): return HTML so we have more markup freedom. +func prettyFunc(this *types.Package, fn *ssa.Function) string { + if fn.Enclosing != nil { + return fmt.Sprintf("%s in %s", + types.TypeString(this, fn.Signature), + prettyFunc(this, fn.Enclosing)) + } + if fn.Synthetic != "" && fn.Name() == "init" { + // (This is the actual initializer, not a declared 'func init'). + if fn.Pkg.Object == this { + return "package initializer" + } + return fmt.Sprintf("%q package initializer", fn.Pkg.Object.Path()) + } + return fn.RelString(this) +} + +// -- intra-package callgraph ------------------------------------------ + +// pcgNode represents a node in the package call graph (PCG). +type pcgNode struct { + fn *ssa.Function + pretty string // cache of prettyFunc(fn) + edges big.Int // set of callee func indices +} + +// A packageCallGraph represents the intra-package edges of the global call graph. +// The zeroth node indicates "all external functions". +type packageCallGraph struct { + nodeIndex map[*ssa.Function]int // maps func to node index (a small int) + nodes []*pcgNode // maps node index to node +} + +// sortNodes populates pcg.nodes in name order and updates the nodeIndex. +func (pcg *packageCallGraph) sortNodes() { + nodes := make([]*pcgNode, 0, len(pcg.nodeIndex)) + nodes = append(nodes, &pcgNode{fn: nil, pretty: ""}) + for fn := range pcg.nodeIndex { + nodes = append(nodes, &pcgNode{ + fn: fn, + pretty: prettyFunc(fn.Pkg.Object, fn), + }) + } + sort.Sort(pcgNodesByPretty(nodes[1:])) + for i, n := range nodes { + pcg.nodeIndex[n.fn] = i + } + pcg.nodes = nodes +} + +func (pcg *packageCallGraph) addEdge(caller, callee *ssa.Function) { + var callerIndex int + if caller.Pkg == callee.Pkg { + // intra-package edge + callerIndex = pcg.nodeIndex[caller] + if callerIndex < 1 { + panic(caller) + } + } + edges := &pcg.nodes[callerIndex].edges + edges.SetBit(edges, pcg.nodeIndex[callee], 1) +} + +func (a *analysis) pcgAddNode(fn *ssa.Function) { + if fn.Pkg == nil { + return + } + pcg, ok := a.pcgs[fn.Pkg] + if !ok { + pcg = &packageCallGraph{nodeIndex: make(map[*ssa.Function]int)} + a.pcgs[fn.Pkg] = pcg + } + pcg.nodeIndex[fn] = -1 +} + +func (a *analysis) pcgAddEdge(caller, callee *ssa.Function) { + if callee.Pkg != nil { + a.pcgs[callee.Pkg].addEdge(caller, callee) + } +} + +// pcgJSON returns a new slice of callgraph JSON values. +func (a *analysis) pcgJSON(pcg *packageCallGraph) []*PCGNodeJSON { + var nodes []*PCGNodeJSON + for _, n := range pcg.nodes { + + // TODO(adonovan): why is there no good way to iterate + // over the set bits of a big.Int? + var callees []int + nbits := n.edges.BitLen() + for j := 0; j < nbits; j++ { + if n.edges.Bit(j) == 1 { + callees = append(callees, j) + } + } + + var pos token.Pos + if n.fn != nil { + pos = funcToken(n.fn) + } + nodes = append(nodes, &PCGNodeJSON{ + Func: anchorJSON{ + Text: n.pretty, + Href: a.posURL(pos, len("func")), + }, + Callees: callees, + }) + } + return nodes +} + +type pcgNodesByPretty []*pcgNode + +func (a pcgNodesByPretty) Less(i, j int) bool { return a[i].pretty < a[j].pretty } +func (a pcgNodesByPretty) Swap(i, j int) { a[i], a[j] = a[j], a[i] } +func (a pcgNodesByPretty) Len() int { return len(a) } diff --git a/godoc/analysis/implements.go b/godoc/analysis/implements.go new file mode 100644 index 00000000..c8067197 --- /dev/null +++ b/godoc/analysis/implements.go @@ -0,0 +1,194 @@ +// Copyright 2014 The Go Authors. All rights reserved. +// Use of this source code is governed by a BSD-style +// license that can be found in the LICENSE file. + +package analysis + +// This file computes the "implements" relation over all pairs of +// named types in the program. (The mark-up is done by typeinfo.go.) + +// TODO(adonovan): do we want to report implements(C, I) where C and I +// belong to different packages and at least one is not exported? + +import ( + "sort" + + "code.google.com/p/go.tools/go/types" +) + +// computeImplements computes the "implements" relation over all pairs +// of named types in allNamed. +func computeImplements(cache *types.MethodSetCache, allNamed []*types.Named) map[*types.Named]implementsFacts { + // Information about a single type's method set. + type msetInfo struct { + typ types.Type + mset *types.MethodSet + mask1, mask2 uint64 + } + + initMsetInfo := func(info *msetInfo, typ types.Type) { + info.typ = typ + info.mset = cache.MethodSet(typ) + for i := 0; i < info.mset.Len(); i++ { + name := info.mset.At(i).Obj().Name() + info.mask1 |= 1 << methodBit(name[0]) + info.mask2 |= 1 << methodBit(name[len(name)-1]) + } + } + + // satisfies(T, U) reports whether type T satisfies type U. + // U must be an interface. + // + // Since there are thousands of types (and thus millions of + // pairs of types) and types.Assignable(T, U) is relatively + // expensive, we compute assignability directly from the + // method sets. (At least one of T and U must be an + // interface.) + // + // We use a trick (thanks gri!) related to a Bloom filter to + // quickly reject most tests, which are false. For each + // method set, we precompute a mask, a set of bits, one per + // distinct initial byte of each method name. Thus the mask + // for io.ReadWriter would be {'R','W'}. AssignableTo(T, U) + // cannot be true unless mask(T)&mask(U)==mask(U). + // + // As with a Bloom filter, we can improve precision by testing + // additional hashes, e.g. using the last letter of each + // method name, so long as the subset mask property holds. + // + // When analyzing the standard library, there are about 1e6 + // calls to satisfies(), of which 0.6% return true. With a + // 1-hash filter, 95% of calls avoid the expensive check; with + // a 2-hash filter, this grows to 98.2%. + satisfies := func(T, U *msetInfo) bool { + return T.mask1&U.mask1 == U.mask1 && + T.mask2&U.mask2 == U.mask2 && + containsAllIdsOf(T.mset, U.mset) + } + + // Information about a named type N, and perhaps also *N. + type namedInfo struct { + isInterface bool + base msetInfo // N + ptr msetInfo // *N, iff N !isInterface + } + + var infos []namedInfo + + // Precompute the method sets and their masks. + for _, N := range allNamed { + var info namedInfo + initMsetInfo(&info.base, N) + _, info.isInterface = N.Underlying().(*types.Interface) + if !info.isInterface { + initMsetInfo(&info.ptr, types.NewPointer(N)) + } + + if info.base.mask1|info.ptr.mask1 == 0 { + continue // neither N nor *N has methods + } + + infos = append(infos, info) + } + + facts := make(map[*types.Named]implementsFacts) + + // Test all pairs of distinct named types (T, U). + // TODO(adonovan): opt: compute (U, T) at the same time. + for t := range infos { + T := &infos[t] + var to, from, fromPtr []types.Type + for u := range infos { + if t == u { + continue + } + U := &infos[u] + switch { + case T.isInterface && U.isInterface: + if satisfies(&U.base, &T.base) { + to = append(to, U.base.typ) + } + if satisfies(&T.base, &U.base) { + from = append(from, U.base.typ) + } + case T.isInterface: // U concrete + if satisfies(&U.base, &T.base) { + to = append(to, U.base.typ) + } else if satisfies(&U.ptr, &T.base) { + to = append(to, U.ptr.typ) + } + case U.isInterface: // T concrete + if satisfies(&T.base, &U.base) { + from = append(from, U.base.typ) + } else if satisfies(&T.ptr, &U.base) { + fromPtr = append(fromPtr, U.base.typ) + } + } + } + + // Sort types (arbitrarily) to avoid nondeterminism. + sort.Sort(typesByString(to)) + sort.Sort(typesByString(from)) + sort.Sort(typesByString(fromPtr)) + + facts[T.base.typ.(*types.Named)] = implementsFacts{to, from, fromPtr} + } + + return facts +} + +type implementsFacts struct { + to []types.Type // named or ptr-to-named types assignable to interface T + from []types.Type // named interfaces assignable from T + fromPtr []types.Type // named interfaces assignable only from *T +} + +type typesByString []types.Type + +func (p typesByString) Len() int { return len(p) } +func (p typesByString) Less(i, j int) bool { return p[i].String() < p[j].String() } +func (p typesByString) Swap(i, j int) { p[i], p[j] = p[j], p[i] } + +// methodBit returns the index of x in [a-zA-Z], or 52 if not found. +func methodBit(x byte) uint64 { + switch { + case 'a' <= x && x <= 'z': + return uint64(x - 'a') + case 'A' <= x && x <= 'Z': + return uint64(26 + x - 'A') + } + return 52 // all other bytes +} + +// containsAllIdsOf reports whether the method identifiers of T are a +// superset of those in U. If U belongs to an interface type, the +// result is equal to types.Assignable(T, U), but is cheaper to compute. +// +// TODO(gri): make this a method of *types.MethodSet. +// +func containsAllIdsOf(T, U *types.MethodSet) bool { + t, tlen := 0, T.Len() + u, ulen := 0, U.Len() + for t < tlen && u < ulen { + tMeth := T.At(t).Obj() + uMeth := U.At(u).Obj() + tId := tMeth.Id() + uId := uMeth.Id() + if tId > uId { + // U has a method T lacks: fail. + return false + } + if tId < uId { + // T has a method U lacks: ignore it. + t++ + continue + } + // U and T both have a method of this Id. Check types. + if !types.Identical(tMeth.Type(), uMeth.Type()) { + return false // type mismatch + } + u++ + t++ + } + return u == ulen +} diff --git a/godoc/analysis/json.go b/godoc/analysis/json.go new file mode 100644 index 00000000..f8976187 --- /dev/null +++ b/godoc/analysis/json.go @@ -0,0 +1,69 @@ +// Copyright 2014 The Go Authors. All rights reserved. +// Use of this source code is governed by a BSD-style +// license that can be found in the LICENSE file. + +package analysis + +// This file defines types used by client-side JavaScript. + +type anchorJSON struct { + Text string // HTML + Href string // URL +} + +type commOpJSON struct { + Op anchorJSON + Fn string +} + +// JavaScript's onClickComm() expects a commJSON. +type commJSON struct { + Ops []commOpJSON +} + +// Indicates one of these forms of fact about a type T: +// T "is implemented by type " (ByKind != "", e.g. "array") +// T "implements " (ByKind == "") +type implFactJSON struct { + ByKind string `json:",omitempty"` + Other anchorJSON +} + +// Implements facts are grouped by form, for ease of reading. +type implGroupJSON struct { + Descr string + Facts []implFactJSON +} + +// JavaScript's onClickIdent() expects a TypeInfoJSON. +type TypeInfoJSON struct { + Name string // type name + Size, Align int64 + Methods []anchorJSON + ImplGroups []implGroupJSON +} + +// JavaScript's onClickCallees() expects a calleesJSON. +type calleesJSON struct { + Descr string + Callees []anchorJSON // markup for called function +} + +type callerJSON struct { + Func string + Sites []anchorJSON +} + +// JavaScript's onClickCallers() expects a callersJSON. +type callersJSON struct { + Callee string + Callers []callerJSON +} + +// JavaScript's cgAddChild requires a global array of PCGNodeJSON +// called CALLGRAPH, representing the intra-package call graph. +// The first element is special and represents "all external callers". +type PCGNodeJSON struct { + Func anchorJSON + Callees []int // indices within CALLGRAPH of nodes called by this one +} diff --git a/godoc/analysis/peers.go b/godoc/analysis/peers.go new file mode 100644 index 00000000..aaf1896d --- /dev/null +++ b/godoc/analysis/peers.go @@ -0,0 +1,154 @@ +// Copyright 2014 The Go Authors. All rights reserved. +// Use of this source code is governed by a BSD-style +// license that can be found in the LICENSE file. + +package analysis + +// This file computes the channel "peers" relation over all pairs of +// channel operations in the program. The peers are displayed in the +// lower pane when a channel operation (make, <-, close) is clicked. + +// TODO(adonovan): handle calls to reflect.{Select,Recv,Send,Close} too, +// then enable reflection in PTA. + +import ( + "fmt" + "go/token" + + "code.google.com/p/go.tools/go/pointer" + "code.google.com/p/go.tools/go/ssa" + "code.google.com/p/go.tools/go/types" +) + +func (a *analysis) doChannelPeers(ptsets map[ssa.Value]pointer.Pointer) { + addSendRecv := func(j *commJSON, op chanOp) { + j.Ops = append(j.Ops, commOpJSON{ + Op: anchorJSON{ + Text: op.mode, + Href: a.posURL(op.pos, op.len), + }, + Fn: prettyFunc(nil, op.fn), + }) + } + + // Build an undirected bipartite multigraph (binary relation) + // of MakeChan ops and send/recv/close ops. + // + // TODO(adonovan): opt: use channel element types to partition + // the O(n^2) problem into subproblems. + aliasedOps := make(map[*ssa.MakeChan][]chanOp) + opToMakes := make(map[chanOp][]*ssa.MakeChan) + for _, op := range a.ops { + // Combine the PT sets from all contexts. + var makes []*ssa.MakeChan // aliased ops + ptr, ok := ptsets[op.ch] + if !ok { + continue // e.g. channel op in dead code + } + for _, label := range ptr.PointsTo().Labels() { + makechan, ok := label.Value().(*ssa.MakeChan) + if !ok { + continue // skip intrinsically-created channels for now + } + if makechan.Pos() == token.NoPos { + continue // not possible? + } + makes = append(makes, makechan) + aliasedOps[makechan] = append(aliasedOps[makechan], op) + } + opToMakes[op] = makes + } + + // Now that complete relation is built, build links for ops. + for _, op := range a.ops { + v := commJSON{ + Ops: []commOpJSON{}, // (JS wants non-nil) + } + ops := make(map[chanOp]bool) + for _, makechan := range opToMakes[op] { + v.Ops = append(v.Ops, commOpJSON{ + Op: anchorJSON{ + Text: "made", + Href: a.posURL(makechan.Pos()-token.Pos(len("make")), + len("make")), + }, + Fn: makechan.Parent().RelString(op.fn.Package().Object), + }) + for _, op := range aliasedOps[makechan] { + ops[op] = true + } + } + for op := range ops { + addSendRecv(&v, op) + } + + // Add links for each aliased op. + fi, offset := a.fileAndOffset(op.pos) + fi.addLink(aLink{ + start: offset, + end: offset + op.len, + title: "show channel ops", + onclick: fmt.Sprintf("onClickComm(%d)", fi.addData(v)), + }) + } + // Add links for makechan ops themselves. + for makechan, ops := range aliasedOps { + v := commJSON{ + Ops: []commOpJSON{}, // (JS wants non-nil) + } + for _, op := range ops { + addSendRecv(&v, op) + } + + fi, offset := a.fileAndOffset(makechan.Pos()) + fi.addLink(aLink{ + start: offset - len("make"), + end: offset, + title: "show channel ops", + onclick: fmt.Sprintf("onClickComm(%d)", fi.addData(v)), + }) + } +} + +// -- utilities -------------------------------------------------------- + +// chanOp abstracts an ssa.Send, ssa.Unop(ARROW), close(), or a SelectState. +// Derived from oracle/peers.go. +type chanOp struct { + ch ssa.Value + mode string // sent|received|closed + pos token.Pos + len int + fn *ssa.Function +} + +// chanOps returns a slice of all the channel operations in the instruction. +// Derived from oracle/peers.go. +func chanOps(instr ssa.Instruction) []chanOp { + fn := instr.Parent() + var ops []chanOp + switch instr := instr.(type) { + case *ssa.UnOp: + if instr.Op == token.ARROW { + // TODO(adonovan): don't assume <-ch; could be 'range ch'. + ops = append(ops, chanOp{instr.X, "received", instr.Pos(), len("<-"), fn}) + } + case *ssa.Send: + ops = append(ops, chanOp{instr.Chan, "sent", instr.Pos(), len("<-"), fn}) + case *ssa.Select: + for _, st := range instr.States { + mode := "received" + if st.Dir == types.SendOnly { + mode = "sent" + } + ops = append(ops, chanOp{st.Chan, mode, st.Pos, len("<-"), fn}) + } + case ssa.CallInstruction: + call := instr.Common() + if blt, ok := call.Value.(*ssa.Builtin); ok && blt.Name() == "close" { + pos := instr.Common().Pos() + ops = append(ops, chanOp{call.Args[0], "closed", pos - token.Pos(len("close")), len("close("), fn}) + } + } + return ops +} diff --git a/godoc/analysis/typeinfo.go b/godoc/analysis/typeinfo.go new file mode 100644 index 00000000..88b987d3 --- /dev/null +++ b/godoc/analysis/typeinfo.go @@ -0,0 +1,238 @@ +// Copyright 2014 The Go Authors. All rights reserved. +// Use of this source code is governed by a BSD-style +// license that can be found in the LICENSE file. + +package analysis + +// This file computes the markup for information from go/types: +// IMPORTS, identifier RESOLUTION, METHOD SETS, size/alignment, and +// the IMPLEMENTS relation. +// +// IMPORTS links connect import specs to the documentation for the +// imported package. +// +// RESOLUTION links referring identifiers to their defining +// identifier, and adds tooltips for kind and type. +// +// METHOD SETS, size/alignment, and the IMPLEMENTS relation are +// displayed in the lower pane when a type's defining identifier is +// clicked. + +import ( + "fmt" + "reflect" + "strconv" + "strings" + + "code.google.com/p/go.tools/go/loader" + "code.google.com/p/go.tools/go/types" + "code.google.com/p/go.tools/go/types/typeutil" +) + +// TODO(adonovan): audit to make sure it's safe on ill-typed packages. + +// TODO(adonovan): use same Sizes as loader.Config. +var sizes = types.StdSizes{8, 8} + +func (a *analysis) doTypeInfo(info *loader.PackageInfo, implements map[*types.Named]implementsFacts) { + // We must not assume the corresponding SSA packages were + // created (i.e. were transitively error-free). + + // IMPORTS + for _, f := range info.Files { + // Package decl. + fi, offset := a.fileAndOffset(f.Name.Pos()) + fi.addLink(aLink{ + start: offset, + end: offset + len(f.Name.Name), + title: "Package docs for " + info.Pkg.Path(), + // TODO(adonovan): fix: we're putting the untrusted Path() + // into a trusted field. What's the appropriate sanitizer? + href: "/pkg/" + info.Pkg.Path(), + }) + + // Import specs. + for _, imp := range f.Imports { + // Remove quotes. + L := int(imp.End()-imp.Path.Pos()) - len(`""`) + path, _ := strconv.Unquote(imp.Path.Value) + fi, offset := a.fileAndOffset(imp.Path.Pos()) + fi.addLink(aLink{ + start: offset + 1, + end: offset + 1 + L, + title: "Package docs for " + path, + // TODO(adonovan): fix: we're putting the untrusted path + // into a trusted field. What's the appropriate sanitizer? + href: "/pkg/" + path, + }) + } + } + + // RESOLUTION + for id, obj := range info.Uses { + // Position of the object definition. + pos := obj.Pos() + Len := len(obj.Name()) + + // Correct the position for non-renaming import specs. + // import "sync/atomic" + // ^^^^^^^^^^^ + if obj, ok := obj.(*types.PkgName); ok && id.Name == obj.Pkg().Name() { + // Assume this is a non-renaming import. + // NB: not true for degenerate renamings: `import foo "foo"`. + pos++ + Len = len(obj.Pkg().Path()) + } + + if obj.Pkg() == nil { + continue // don't mark up built-ins. + } + + fi, offset := a.fileAndOffset(id.NamePos) + fi.addLink(aLink{ + start: offset, + end: offset + len(id.Name), + title: types.ObjectString(info.Pkg, obj), + href: a.posURL(pos, Len), + }) + } + + // IMPLEMENTS & METHOD SETS + for _, obj := range info.Defs { + if obj, ok := obj.(*types.TypeName); ok { + a.namedType(obj, implements) + } + } +} + +func (a *analysis) namedType(obj *types.TypeName, implements map[*types.Named]implementsFacts) { + this := obj.Pkg() + T := obj.Type().(*types.Named) + v := &TypeInfoJSON{ + Name: obj.Name(), + Size: sizes.Sizeof(T), + Align: sizes.Alignof(T), + Methods: []anchorJSON{}, // (JS wants non-nil) + } + + // addFact adds the fact "is implemented by T" (by) or + // "implements T" (!by) to group. + addFact := func(group *implGroupJSON, T types.Type, by bool) { + Tobj := deref(T).(*types.Named).Obj() + var byKind string + if by { + // Show underlying kind of implementing type, + // e.g. "slice", "array", "struct". + s := reflect.TypeOf(T.Underlying()).String() + byKind = strings.ToLower(strings.TrimPrefix(s, "*types.")) + } + group.Facts = append(group.Facts, implFactJSON{ + ByKind: byKind, + Other: anchorJSON{ + Href: a.posURL(Tobj.Pos(), len(Tobj.Name())), + Text: types.TypeString(this, T), + }, + }) + } + + // IMPLEMENTS + if r, ok := implements[T]; ok { + if isInterface(T) { + // "T is implemented by " ... + // "T is implemented by "... + // "T implements "... + group := implGroupJSON{ + Descr: types.TypeString(this, T), + } + // Show concrete types first; use two passes. + for _, sub := range r.to { + if !isInterface(sub) { + addFact(&group, sub, true) + } + } + for _, sub := range r.to { + if isInterface(sub) { + addFact(&group, sub, true) + } + } + for _, super := range r.from { + addFact(&group, super, false) + } + v.ImplGroups = append(v.ImplGroups, group) + } else { + // T is concrete. + if r.from != nil { + // "T implements "... + group := implGroupJSON{ + Descr: types.TypeString(this, T), + } + for _, super := range r.from { + addFact(&group, super, false) + } + v.ImplGroups = append(v.ImplGroups, group) + } + if r.fromPtr != nil { + // "*C implements "... + group := implGroupJSON{ + Descr: "*" + types.TypeString(this, T), + } + for _, psuper := range r.fromPtr { + addFact(&group, psuper, false) + } + v.ImplGroups = append(v.ImplGroups, group) + } + } + } + + // METHOD SETS + for _, sel := range typeutil.IntuitiveMethodSet(T, &a.prog.MethodSets) { + meth := sel.Obj().(*types.Func) + pos := meth.Pos() // may be 0 for error.Error + v.Methods = append(v.Methods, anchorJSON{ + Href: a.posURL(pos, len(meth.Name())), + Text: types.SelectionString(this, sel), + }) + } + + // Since there can be many specs per decl, we + // can't attach the link to the keyword 'type' + // (as we do with 'func'); we use the Ident. + fi, offset := a.fileAndOffset(obj.Pos()) + fi.addLink(aLink{ + start: offset, + end: offset + len(obj.Name()), + title: fmt.Sprintf("type info for %s", obj.Name()), + onclick: fmt.Sprintf("onClickTypeInfo(%d)", fi.addData(v)), + }) + + // Add info for exported package-level types to the package info. + if obj.Exported() && isPackageLevel(obj) { + // TODO(adonovan): this.Path() is not unique! + // It is possible to declare a non-test package called x_test. + a.result.pkgInfo(this.Path()).addType(v) + } +} + +// -- utilities -------------------------------------------------------- + +func isInterface(T types.Type) bool { + _, isI := T.Underlying().(*types.Interface) + return isI +} + +// deref returns a pointer's element type; otherwise it returns typ. +func deref(typ types.Type) types.Type { + if p, ok := typ.Underlying().(*types.Pointer); ok { + return p.Elem() + } + return typ +} + +// isPackageLevel reports whether obj is a package-level object. +func isPackageLevel(obj types.Object) bool { + // TODO(adonovan): fix go/types bug: + // obj.Parent().Parent() == obj.Pkg().Scope() + // doesn't work because obj.Parent() gets mutated during + // dot-imports. + return obj.Pkg().Scope().Lookup(obj.Name()) == obj +} diff --git a/godoc/corpus.go b/godoc/corpus.go index 6efc05d4..e1b4107b 100644 --- a/godoc/corpus.go +++ b/godoc/corpus.go @@ -9,6 +9,7 @@ import ( pathpkg "path" "time" + "code.google.com/p/go.tools/godoc/analysis" "code.google.com/p/go.tools/godoc/util" "code.google.com/p/go.tools/godoc/vfs" ) @@ -99,6 +100,9 @@ type Corpus struct { // SearchIndex is the search index in use. searchIndex util.RWValue + + // Analysis is the result of type and pointer analysis. + Analysis analysis.Result } // NewCorpus returns a new Corpus from a filesystem. diff --git a/godoc/godoc.go b/godoc/godoc.go index ed63d4e6..3cb1f217 100644 --- a/godoc/godoc.go +++ b/godoc/godoc.go @@ -17,6 +17,7 @@ import ( "go/format" "go/printer" "go/token" + htmltemplate "html/template" "io" "log" "os" @@ -89,6 +90,11 @@ func (p *Presentation) initFuncMap() { "example_name": p.example_nameFunc, "example_suffix": p.example_suffixFunc, + // formatting of analysis information + "callgraph_html": p.callgraph_htmlFunc, + "implements_html": p.implements_htmlFunc, + "methodset_html": p.methodset_htmlFunc, + // formatting of Notes "noteTitle": noteTitle, } @@ -235,6 +241,12 @@ type PageInfo struct { IsMain bool // true for package main IsFiltered bool // true if results were filtered + // analysis info + TypeInfoIndex map[string]int // index of JSON datum for type T (if -analysis=type) + AnalysisData htmltemplate.JS // array of TypeInfoJSON values + CallGraph htmltemplate.JS // array of PCGNodeJSON values (if -analysis=pointer) + CallGraphIndex map[string]int // maps func name to index in CallGraph + // directory info Dirs *DirList // nil if no directory information DirTime time.Time // directory time stamp @@ -456,6 +468,64 @@ func (p *Presentation) example_suffixFunc(name string) string { return suffix } +// implements_html returns the "> Implements" toggle for a package-level named type. +// Its contents are populated from JSON data by client-side JS at load time. +func (p *Presentation) implements_htmlFunc(info *PageInfo, typeName string) string { + if p.ImplementsHTML == nil { + return "" + } + index, ok := info.TypeInfoIndex[typeName] + if !ok { + return "" + } + var buf bytes.Buffer + err := p.ImplementsHTML.Execute(&buf, struct{ Index int }{index}) + if err != nil { + log.Print(err) + } + return buf.String() +} + +// methodset_html returns the "> Method set" toggle for a package-level named type. +// Its contents are populated from JSON data by client-side JS at load time. +func (p *Presentation) methodset_htmlFunc(info *PageInfo, typeName string) string { + if p.MethodSetHTML == nil { + return "" + } + index, ok := info.TypeInfoIndex[typeName] + if !ok { + return "" + } + var buf bytes.Buffer + err := p.MethodSetHTML.Execute(&buf, struct{ Index int }{index}) + if err != nil { + log.Print(err) + } + return buf.String() +} + +// callgraph_html returns the "> Call graph" toggle for a package-level func. +// Its contents are populated from JSON data by client-side JS at load time. +func (p *Presentation) callgraph_htmlFunc(info *PageInfo, recv, name string) string { + if p.CallGraphHTML == nil { + return "" + } + if recv != "" { + // Format must match (*ssa.Function).RelString(). + name = fmt.Sprintf("(%s).%s", recv, name) + } + index, ok := info.CallGraphIndex[name] + if !ok { + return "" + } + var buf bytes.Buffer + err := p.CallGraphHTML.Execute(&buf, struct{ Index int }{index}) + if err != nil { + log.Print(err) + } + return buf.String() +} + func noteTitle(note string) string { return strings.Title(strings.ToLower(note)) } diff --git a/godoc/pres.go b/godoc/pres.go index 28388fcb..0b1521f6 100644 --- a/godoc/pres.go +++ b/godoc/pres.go @@ -25,10 +25,13 @@ type Presentation struct { cmdHandler handlerServer pkgHandler handlerServer + CallGraphHTML, DirlistHTML, ErrorHTML, ExampleHTML, GodocHTML, + ImplementsHTML, + MethodSetHTML, PackageHTML, PackageText, SearchHTML, diff --git a/godoc/server.go b/godoc/server.go index 834d8266..a4d613f9 100644 --- a/godoc/server.go +++ b/godoc/server.go @@ -6,6 +6,7 @@ package godoc import ( "bytes" + "encoding/json" "expvar" "fmt" "go/ast" @@ -13,6 +14,7 @@ import ( "go/doc" "go/token" htmlpkg "html" + htmltemplate "html/template" "io" "io/ioutil" "log" @@ -25,6 +27,7 @@ import ( "text/template" "time" + "code.google.com/p/go.tools/godoc/analysis" "code.google.com/p/go.tools/godoc/util" "code.google.com/p/go.tools/godoc/vfs" ) @@ -256,6 +259,18 @@ func (h *handlerServer) ServeHTTP(w http.ResponseWriter, r *http.Request) { tabtitle = "Commands" } + // Emit JSON array for type information. + // TODO(adonovan): issue a "pending..." message if results not ready. + var callGraph []*analysis.PCGNodeJSON + var typeInfos []*analysis.TypeInfoJSON + callGraph, info.CallGraphIndex, typeInfos = h.c.Analysis.PackageInfo(relpath) + info.CallGraph = htmltemplate.JS(marshalJSON(callGraph)) + info.AnalysisData = htmltemplate.JS(marshalJSON(typeInfos)) + info.TypeInfoIndex = make(map[string]int) + for i, ti := range typeInfos { + info.TypeInfoIndex[ti.Name] = i + } + h.p.ServePage(w, Page{ Title: title, Tabtitle: tabtitle, @@ -480,10 +495,25 @@ func (p *Presentation) serveTextFile(w http.ResponseWriter, r *http.Request, abs return } + h := r.FormValue("h") + s := RangeSelection(r.FormValue("s")) + var buf bytes.Buffer - buf.WriteString("
")
-	FormatText(&buf, src, 1, pathpkg.Ext(abspath) == ".go", r.FormValue("h"), RangeSelection(r.FormValue("s")))
-	buf.WriteString("
") + if pathpkg.Ext(abspath) == ".go" { + // Find markup links for this file (e.g. "/src/pkg/fmt/print.go"). + data, links := p.Corpus.Analysis.FileInfo(abspath) + buf.WriteString("\n") + + buf.WriteString("
")
+		formatGoSource(&buf, src, links, h, s)
+		buf.WriteString("
") + } else { + buf.WriteString("
")
+		FormatText(&buf, src, 1, false, h, s)
+		buf.WriteString("
") + } fmt.Fprintf(&buf, `

View as plain text

`, htmlpkg.EscapeString(relpath)) p.ServePage(w, Page{ @@ -493,6 +523,33 @@ func (p *Presentation) serveTextFile(w http.ResponseWriter, r *http.Request, abs }) } +// formatGoSource HTML-escapes Go source text and writes it to w, +// decorating it with the specified analysis links. +// +func formatGoSource(buf *bytes.Buffer, text []byte, links []analysis.Link, pattern string, selection Selection) { + var i int + var link analysis.Link // shared state of the two funcs below + segmentIter := func() (seg Segment) { + if i < len(links) { + link = links[i] + i++ + seg = Segment{link.Start(), link.End()} + } + return + } + linkWriter := func(w io.Writer, offs int, start bool) { + link.Write(w, offs, start) + } + + comments := tokenSelection(text, token.COMMENT) + var highlights Selection + if pattern != "" { + highlights = regexpSelection(text, pattern) + } + + FormatSelections(buf, text, linkWriter, segmentIter, selectionTag, comments, highlights, selection) +} + func (p *Presentation) serveDirectory(w http.ResponseWriter, r *http.Request, abspath, relpath string) { if redirect(w, r) { return @@ -635,3 +692,18 @@ func (p *Presentation) ServeText(w http.ResponseWriter, text []byte) { w.Header().Set("Content-Type", "text/plain; charset=utf-8") w.Write(text) } + +func marshalJSON(x interface{}) []byte { + var data []byte + var err error + const indentJSON = false // for easier debugging + if indentJSON { + data, err = json.MarshalIndent(x, "", " ") + } else { + data, err = json.Marshal(x) + } + if err != nil { + panic(fmt.Sprintf("json.Marshal failed: %s", err)) + } + return data +} diff --git a/godoc/static/bake.go b/godoc/static/bake.go index 078b782d..b7e61579 100644 --- a/godoc/static/bake.go +++ b/godoc/static/bake.go @@ -20,7 +20,6 @@ import ( "fmt" "io/ioutil" "os" - "path/filepath" "unicode/utf8" ) @@ -40,16 +39,19 @@ func bake(files []string) error { if err != nil { return err } - if !utf8.Valid(b) { - return fmt.Errorf("file %s is not valid UTF-8", fn) + fmt.Fprintf(w, "\t%q: ", fn) + if utf8.Valid(b) { + fmt.Fprintf(w, "`%s`", sanitize(b)) + } else { + fmt.Fprintf(w, "%q", b) } - fmt.Fprintf(w, "\t%q: `%s`,\n", filepath.Base(fn), sanitize(b)) + fmt.Fprintln(w, ",\n") } fmt.Fprintln(w, "}") return w.Flush() } -// sanitize prepares a string as a raw string constant. +// sanitize prepares a valid UTF-8 string as a raw string constant. func sanitize(b []byte) []byte { // Replace ` with `+"`"+` b = bytes.Replace(b, []byte("`"), []byte("`+\"`\"+`"), -1) diff --git a/godoc/static/bake.sh b/godoc/static/bake.sh index d1610b13..a29743ed 100755 --- a/godoc/static/bake.sh +++ b/godoc/static/bake.sh @@ -6,6 +6,7 @@ set -e STATIC=" + callgraph.html codewalk.html codewalkdir.html dirlist.html @@ -13,7 +14,20 @@ STATIC=" example.html godoc.html godocs.js + images/minus.gif + images/plus.gif + images/treeview-black-line.gif + images/treeview-black.gif + images/treeview-default-line.gif + images/treeview-default.gif + images/treeview-gray-line.gif + images/treeview-gray.gif + implements.html jquery.js + jquery.treeview.css + jquery.treeview.edit.js + jquery.treeview.js + methodset.html opensearch.xml package.html package.txt diff --git a/godoc/static/callgraph.html b/godoc/static/callgraph.html new file mode 100644 index 00000000..49c285c4 --- /dev/null +++ b/godoc/static/callgraph.html @@ -0,0 +1,15 @@ + diff --git a/godoc/static/godoc.html b/godoc/static/godoc.html index 1a2d604b..6a34b308 100644 --- a/godoc/static/godoc.html +++ b/godoc/static/godoc.html @@ -11,10 +11,12 @@ {{if .SearchBox}} {{end}} + +
@@ -83,7 +85,16 @@ and code is licensed under a BSD license.
+
+
+... +
+ + + + + {{if .Playground}} {{end}} diff --git a/godoc/static/godocs.js b/godoc/static/godocs.js index 387db110..be30420c 100644 --- a/godoc/static/godocs.js +++ b/godoc/static/godocs.js @@ -253,6 +253,8 @@ $(document).ready(function() { setupDropdownPlayground(); setupInlinePlayground(); fixFocus(); + setupTypeInfo(); + setupCallgraphs(); toggleHash(); addPlusButtons(); @@ -263,4 +265,249 @@ $(document).ready(function() { for (var i = 0; i < window.initFuncs.length; i++) window.initFuncs[i](); }); +// -- analysis --------------------------------------------------------- + +// escapeHTML returns HTML for s, with metacharacters quoted. +// It is safe for use in both elements and attributes +// (unlike the "set innerText, read innerHTML" trick). +function escapeHTML(s) { + return s.replace(/&/g, '&'). + replace(/\"/g, '"'). + replace(/\'/g, '''). + replace(//g, '>'); +} + +// makeAnchor returns HTML for an element, given an anchorJSON object. +function makeAnchor(json) { + var html = escapeHTML(json.Text); + if (json.Href != "") { + html = "" + html + ""; + } + return html; +} + +function showLowFrame(html) { + var lowframe = document.getElementById('lowframe'); + lowframe.style.height = "200px"; + lowframe.innerHTML = "

" + html + "

\n" + + "
✘
" +}; + +document.hideLowFrame = function() { + var lowframe = document.getElementById('lowframe'); + lowframe.style.height = "0px"; +} + +// onClickCallers is the onclick action for the 'func' tokens of a +// function declaration. +document.onClickCallers = function(index) { + var data = document.ANALYSIS_DATA[index] + if (data.Callers.length == 1 && data.Callers[0].Sites.length == 1) { + document.location = data.Callers[0].Sites[0].Href; // jump to sole caller + return; + } + + var html = "Callers of " + escapeHTML(data.Callee) + ":
\n"; + for (var i = 0; i < data.Callers.length; i++) { + var caller = data.Callers[i]; + html += "" + escapeHTML(caller.Func) + ""; + var sites = caller.Sites; + if (sites != null && sites.length > 0) { + html += " at line "; + for (var j = 0; j < sites.length; j++) { + if (j > 0) { + html += ", "; + } + html += "" + makeAnchor(sites[j]) + ""; + } + } + html += "
\n"; + } + showLowFrame(html); +}; + +// onClickCallees is the onclick action for the '(' token of a function call. +document.onClickCallees = function(index) { + var data = document.ANALYSIS_DATA[index] + if (data.Callees.length == 1) { + document.location = data.Callees[0].Href; // jump to sole callee + return; + } + + var html = "Callees of this " + escapeHTML(data.Descr) + ":
\n"; + for (var i = 0; i < data.Callees.length; i++) { + html += "" + makeAnchor(data.Callees[i]) + "
\n"; + } + showLowFrame(html); +}; + +// onClickTypeInfo is the onclick action for identifiers declaring a named type. +document.onClickTypeInfo = function(index) { + var data = document.ANALYSIS_DATA[index]; + var html = "Type " + data.Name + ": " + + "      (size=" + data.Size + ", align=" + data.Align + ")
\n"; + html += implementsHTML(data); + html += methodsetHTML(data); + showLowFrame(html); +}; + +// implementsHTML returns HTML for the implements relation of the +// specified TypeInfoJSON value. +function implementsHTML(info) { + var html = ""; + if (info.ImplGroups != null) { + for (var i = 0; i < info.ImplGroups.length; i++) { + var group = info.ImplGroups[i]; + var x = "" + escapeHTML(group.Descr) + " "; + for (var j = 0; j < group.Facts.length; j++) { + var fact = group.Facts[j]; + var y = "" + makeAnchor(fact.Other) + ""; + if (fact.ByKind != null) { + html += escapeHTML(fact.ByKind) + " type " + y + " implements " + x; + } else { + html += x + " implements " + y; + } + html += "
\n"; + } + } + } + return html; +} + + +// methodsetHTML returns HTML for the methodset of the specified +// TypeInfoJSON value. +function methodsetHTML(info) { + var html = ""; + if (info.Methods != null) { + for (var i = 0; i < info.Methods.length; i++) { + html += "" + makeAnchor(info.Methods[i]) + "
\n"; + } + } + return html; +} + +// onClickComm is the onclick action for channel "make" and "<-" +// send/receive tokens. +document.onClickComm = function(index) { + var ops = document.ANALYSIS_DATA[index].Ops + if (ops.length == 1) { + document.location = ops[0].Op.Href; // jump to sole element + return; + } + + var html = "Operations on this channel:
\n"; + for (var i = 0; i < ops.length; i++) { + html += makeAnchor(ops[i].Op) + " by " + escapeHTML(ops[i].Fn) + "
\n"; + } + if (ops.length == 0) { + html += "(none)
\n"; + } + showLowFrame(html); +}; + +$(window).load(function() { + // Scroll window so that first selection is visible. + // (This means we don't need to emit id='L%d' spans for each line.) + // TODO(adonovan): ideally, scroll it so that it's under the pointer, + // but I don't know how to get the pointer y coordinate. + var elts = document.getElementsByClassName("selection"); + if (elts.length > 0) { + elts[0].scrollIntoView() + } +}); + +// setupTypeInfo populates the "Implements" and "Method set" toggle for +// each type in the package doc. +function setupTypeInfo() { + for (var i in document.ANALYSIS_DATA) { + var data = document.ANALYSIS_DATA[i]; + + var el = document.getElementById("implements-" + i); + if (el != null) { + // el != null => data is TypeInfoJSON. + if (data.ImplGroups != null) { + el.innerHTML = implementsHTML(data); + el.parentNode.parentNode.style.display = "block"; + } + } + + var el = document.getElementById("methodset-" + i); + if (el != null) { + // el != null => data is TypeInfoJSON. + if (data.Methods != null) { + el.innerHTML = methodsetHTML(data); + el.parentNode.parentNode.style.display = "block"; + } + } + } +} + +function setupCallgraphs() { + if (document.CALLGRAPH == null) { + return + } + var treeviews = document.getElementsByClassName("treeview"); + for (var i in treeviews) { + var tree = treeviews[i]; + if (tree.id == null || tree.id.indexOf("callgraph-") != 0) { + continue; + } + var id = tree.id.substring("callgraph-".length); + $(tree).treeview({collapsed: true, animated: "fast"}); + document.cgAddChildren(tree, tree, [id]); + tree.parentNode.parentNode.style.display = "block"; + } +} + +document.cgAddChildren = function(tree, ul, indices) { + if (indices != null) { + for (var i = 0; i < indices.length; i++) { + var li = cgAddChild(tree, ul, document.CALLGRAPH[indices[i]]); + if (i == indices.length - 1) { + $(li).addClass("last"); + } + } + } + $(tree).treeview({animated: "fast", add: ul}); +} + +// cgAddChild adds an
  • element for document.CALLGRAPH node cgn to +// the parent
      element ul. tree is the tree's root
        element. +function cgAddChild(tree, ul, cgn) { + var li = document.createElement("li"); + ul.appendChild(li); + li.className = "closed"; + + var code = document.createElement("code"); + + if (cgn.Callees != null) { + $(li).addClass("expandable"); + + // Event handlers and innerHTML updates don't play nicely together, + // hence all this explicit DOM manipulation. + var hitarea = document.createElement("div"); + hitarea.className = "hitarea expandable-hitarea"; + li.appendChild(hitarea); + + li.appendChild(code); + + var childUL = document.createElement("ul"); + li.appendChild(childUL); + childUL.setAttribute('style', "display: none;"); + + var onClick = function() { + document.cgAddChildren(tree, childUL, cgn.Callees); + hitarea.removeEventListener('click', onClick) + }; + hitarea.addEventListener('click', onClick); + + } else { + li.appendChild(code); + } + code.innerHTML += " " + makeAnchor(cgn.Func); + return li +} + })(); diff --git a/godoc/static/images/minus.gif b/godoc/static/images/minus.gif new file mode 100644 index 00000000..47fb7b76 Binary files /dev/null and b/godoc/static/images/minus.gif differ diff --git a/godoc/static/images/plus.gif b/godoc/static/images/plus.gif new file mode 100644 index 00000000..69066216 Binary files /dev/null and b/godoc/static/images/plus.gif differ diff --git a/godoc/static/images/treeview-black-line.gif b/godoc/static/images/treeview-black-line.gif new file mode 100644 index 00000000..e5496877 Binary files /dev/null and b/godoc/static/images/treeview-black-line.gif differ diff --git a/godoc/static/images/treeview-black.gif b/godoc/static/images/treeview-black.gif new file mode 100644 index 00000000..b718d17f Binary files /dev/null and b/godoc/static/images/treeview-black.gif differ diff --git a/godoc/static/images/treeview-default-line.gif b/godoc/static/images/treeview-default-line.gif new file mode 100644 index 00000000..37114d30 Binary files /dev/null and b/godoc/static/images/treeview-default-line.gif differ diff --git a/godoc/static/images/treeview-default.gif b/godoc/static/images/treeview-default.gif new file mode 100644 index 00000000..76eee60d Binary files /dev/null and b/godoc/static/images/treeview-default.gif differ diff --git a/godoc/static/images/treeview-gray-line.gif b/godoc/static/images/treeview-gray-line.gif new file mode 100644 index 00000000..37600447 Binary files /dev/null and b/godoc/static/images/treeview-gray-line.gif differ diff --git a/godoc/static/images/treeview-gray.gif b/godoc/static/images/treeview-gray.gif new file mode 100644 index 00000000..cfdf1ab6 Binary files /dev/null and b/godoc/static/images/treeview-gray.gif differ diff --git a/godoc/static/implements.html b/godoc/static/implements.html new file mode 100644 index 00000000..a02340c4 --- /dev/null +++ b/godoc/static/implements.html @@ -0,0 +1,9 @@ + diff --git a/godoc/static/jquery.treeview.css b/godoc/static/jquery.treeview.css new file mode 100644 index 00000000..ac33361a --- /dev/null +++ b/godoc/static/jquery.treeview.css @@ -0,0 +1,76 @@ +/* https://github.com/jzaefferer/jquery-treeview/blob/master/jquery.treeview.css */ +/* License: MIT. */ +.treeview, .treeview ul { + padding: 0; + margin: 0; + list-style: none; +} + +.treeview ul { + background-color: white; + margin-top: 4px; +} + +.treeview .hitarea { + background: url(images/treeview-default.gif) -64px -25px no-repeat; + height: 16px; + width: 16px; + margin-left: -16px; + float: left; + cursor: pointer; +} +/* fix for IE6 */ +* html .hitarea { + display: inline; + float:none; +} + +.treeview li { + margin: 0; + padding: 3px 0pt 3px 16px; +} + +.treeview a.selected { + background-color: #eee; +} + +#treecontrol { margin: 1em 0; display: none; } + +.treeview .hover { color: red; cursor: pointer; } + +.treeview li { background: url(images/treeview-default-line.gif) 0 0 no-repeat; } +.treeview li.collapsable, .treeview li.expandable { background-position: 0 -176px; } + +.treeview .expandable-hitarea { background-position: -80px -3px; } + +.treeview li.last { background-position: 0 -1766px } +.treeview li.lastCollapsable, .treeview li.lastExpandable { background-image: url(images/treeview-default.gif); } +.treeview li.lastCollapsable { background-position: 0 -111px } +.treeview li.lastExpandable { background-position: -32px -67px } + +.treeview div.lastCollapsable-hitarea, .treeview div.lastExpandable-hitarea { background-position: 0; } + +.treeview-red li { background-image: url(images/treeview-red-line.gif); } +.treeview-red .hitarea, .treeview-red li.lastCollapsable, .treeview-red li.lastExpandable { background-image: url(images/treeview-red.gif); } + +.treeview-black li { background-image: url(images/treeview-black-line.gif); } +.treeview-black .hitarea, .treeview-black li.lastCollapsable, .treeview-black li.lastExpandable { background-image: url(images/treeview-black.gif); } + +.treeview-gray li { background-image: url(images/treeview-gray-line.gif); } +.treeview-gray .hitarea, .treeview-gray li.lastCollapsable, .treeview-gray li.lastExpandable { background-image: url(images/treeview-gray.gif); } + +.treeview-famfamfam li { background-image: url(images/treeview-famfamfam-line.gif); } +.treeview-famfamfam .hitarea, .treeview-famfamfam li.lastCollapsable, .treeview-famfamfam li.lastExpandable { background-image: url(images/treeview-famfamfam.gif); } + +.treeview .placeholder { + background: url(images/ajax-loader.gif) 0 0 no-repeat; + height: 16px; + width: 16px; + display: block; +} + +.filetree li { padding: 3px 0 2px 16px; } +.filetree span.folder, .filetree span.file { padding: 1px 0 1px 16px; display: block; } +.filetree span.folder { background: url(images/folder.gif) 0 0 no-repeat; } +.filetree li.expandable span.folder { background: url(images/folder-closed.gif) 0 0 no-repeat; } +.filetree span.file { background: url(images/file.gif) 0 0 no-repeat; } diff --git a/godoc/static/jquery.treeview.edit.js b/godoc/static/jquery.treeview.edit.js new file mode 100644 index 00000000..9895b026 --- /dev/null +++ b/godoc/static/jquery.treeview.edit.js @@ -0,0 +1,39 @@ +/* https://github.com/jzaefferer/jquery-treeview/blob/master/jquery.treeview.edit.js */ +/* License: MIT. */ +(function($) { + var CLASSES = $.treeview.classes; + var proxied = $.fn.treeview; + $.fn.treeview = function(settings) { + settings = $.extend({}, settings); + if (settings.add) { + return this.trigger("add", [settings.add]); + } + if (settings.remove) { + return this.trigger("remove", [settings.remove]); + } + return proxied.apply(this, arguments).bind("add", function(event, branches) { + $(branches).prev() + .removeClass(CLASSES.last) + .removeClass(CLASSES.lastCollapsable) + .removeClass(CLASSES.lastExpandable) + .find(">.hitarea") + .removeClass(CLASSES.lastCollapsableHitarea) + .removeClass(CLASSES.lastExpandableHitarea); + $(branches).find("li").andSelf().prepareBranches(settings).applyClasses(settings, $(this).data("toggler")); + }).bind("remove", function(event, branches) { + var prev = $(branches).prev(); + var parent = $(branches).parent(); + $(branches).remove(); + prev.filter(":last-child").addClass(CLASSES.last) + .filter("." + CLASSES.expandable).replaceClass(CLASSES.last, CLASSES.lastExpandable).end() + .find(">.hitarea").replaceClass(CLASSES.expandableHitarea, CLASSES.lastExpandableHitarea).end() + .filter("." + CLASSES.collapsable).replaceClass(CLASSES.last, CLASSES.lastCollapsable).end() + .find(">.hitarea").replaceClass(CLASSES.collapsableHitarea, CLASSES.lastCollapsableHitarea); + if (parent.is(":not(:has(>))") && parent[0] != this) { + parent.parent().removeClass(CLASSES.collapsable).removeClass(CLASSES.expandable) + parent.siblings(".hitarea").andSelf().remove(); + } + }); + }; + +})(jQuery); diff --git a/godoc/static/jquery.treeview.js b/godoc/static/jquery.treeview.js new file mode 100644 index 00000000..356af238 --- /dev/null +++ b/godoc/static/jquery.treeview.js @@ -0,0 +1,256 @@ +/* + * Treeview 1.4.1 - jQuery plugin to hide and show branches of a tree + * + * http://bassistance.de/jquery-plugins/jquery-plugin-treeview/ + * http://docs.jquery.com/Plugins/Treeview + * + * Copyright (c) 2007 Jörn Zaefferer + * + * Dual licensed under the MIT and GPL licenses: + * http://www.opensource.org/licenses/mit-license.php + * http://www.gnu.org/licenses/gpl.html + * + * Revision: $Id: jquery.treeview.js 5759 2008-07-01 07:50:28Z joern.zaefferer $ + * + */ + +;(function($) { + + // TODO rewrite as a widget, removing all the extra plugins + $.extend($.fn, { + swapClass: function(c1, c2) { + var c1Elements = this.filter('.' + c1); + this.filter('.' + c2).removeClass(c2).addClass(c1); + c1Elements.removeClass(c1).addClass(c2); + return this; + }, + replaceClass: function(c1, c2) { + return this.filter('.' + c1).removeClass(c1).addClass(c2).end(); + }, + hoverClass: function(className) { + className = className || "hover"; + return this.hover(function() { + $(this).addClass(className); + }, function() { + $(this).removeClass(className); + }); + }, + heightToggle: function(animated, callback) { + animated ? + this.animate({ height: "toggle" }, animated, callback) : + this.each(function(){ + jQuery(this)[ jQuery(this).is(":hidden") ? "show" : "hide" ](); + if(callback) + callback.apply(this, arguments); + }); + }, + heightHide: function(animated, callback) { + if (animated) { + this.animate({ height: "hide" }, animated, callback); + } else { + this.hide(); + if (callback) + this.each(callback); + } + }, + prepareBranches: function(settings) { + if (!settings.prerendered) { + // mark last tree items + this.filter(":last-child:not(ul)").addClass(CLASSES.last); + // collapse whole tree, or only those marked as closed, anyway except those marked as open + this.filter((settings.collapsed ? "" : "." + CLASSES.closed) + ":not(." + CLASSES.open + ")").find(">ul").hide(); + } + // return all items with sublists + return this.filter(":has(>ul)"); + }, + applyClasses: function(settings, toggler) { + // TODO use event delegation + this.filter(":has(>ul):not(:has(>a))").find(">span").unbind("click.treeview").bind("click.treeview", function(event) { + // don't handle click events on children, eg. checkboxes + if ( this == event.target ) + toggler.apply($(this).next()); + }).add( $("a", this) ).hoverClass(); + + if (!settings.prerendered) { + // handle closed ones first + this.filter(":has(>ul:hidden)") + .addClass(CLASSES.expandable) + .replaceClass(CLASSES.last, CLASSES.lastExpandable); + + // handle open ones + this.not(":has(>ul:hidden)") + .addClass(CLASSES.collapsable) + .replaceClass(CLASSES.last, CLASSES.lastCollapsable); + + // create hitarea if not present + var hitarea = this.find("div." + CLASSES.hitarea); + if (!hitarea.length) + hitarea = this.prepend("
        ").find("div." + CLASSES.hitarea); + hitarea.removeClass().addClass(CLASSES.hitarea).each(function() { + var classes = ""; + $.each($(this).parent().attr("class").split(" "), function() { + classes += this + "-hitarea "; + }); + $(this).addClass( classes ); + }) + } + + // apply event to hitarea + this.find("div." + CLASSES.hitarea).click( toggler ); + }, + treeview: function(settings) { + + settings = $.extend({ + cookieId: "treeview" + }, settings); + + if ( settings.toggle ) { + var callback = settings.toggle; + settings.toggle = function() { + return callback.apply($(this).parent()[0], arguments); + }; + } + + // factory for treecontroller + function treeController(tree, control) { + // factory for click handlers + function handler(filter) { + return function() { + // reuse toggle event handler, applying the elements to toggle + // start searching for all hitareas + toggler.apply( $("div." + CLASSES.hitarea, tree).filter(function() { + // for plain toggle, no filter is provided, otherwise we need to check the parent element + return filter ? $(this).parent("." + filter).length : true; + }) ); + return false; + }; + } + // click on first element to collapse tree + $("a:eq(0)", control).click( handler(CLASSES.collapsable) ); + // click on second to expand tree + $("a:eq(1)", control).click( handler(CLASSES.expandable) ); + // click on third to toggle tree + $("a:eq(2)", control).click( handler() ); + } + + // handle toggle event + function toggler() { + $(this) + .parent() + // swap classes for hitarea + .find(">.hitarea") + .swapClass( CLASSES.collapsableHitarea, CLASSES.expandableHitarea ) + .swapClass( CLASSES.lastCollapsableHitarea, CLASSES.lastExpandableHitarea ) + .end() + // swap classes for parent li + .swapClass( CLASSES.collapsable, CLASSES.expandable ) + .swapClass( CLASSES.lastCollapsable, CLASSES.lastExpandable ) + // find child lists + .find( ">ul" ) + // toggle them + .heightToggle( settings.animated, settings.toggle ); + if ( settings.unique ) { + $(this).parent() + .siblings() + // swap classes for hitarea + .find(">.hitarea") + .replaceClass( CLASSES.collapsableHitarea, CLASSES.expandableHitarea ) + .replaceClass( CLASSES.lastCollapsableHitarea, CLASSES.lastExpandableHitarea ) + .end() + .replaceClass( CLASSES.collapsable, CLASSES.expandable ) + .replaceClass( CLASSES.lastCollapsable, CLASSES.lastExpandable ) + .find( ">ul" ) + .heightHide( settings.animated, settings.toggle ); + } + } + this.data("toggler", toggler); + + function serialize() { + function binary(arg) { + return arg ? 1 : 0; + } + var data = []; + branches.each(function(i, e) { + data[i] = $(e).is(":has(>ul:visible)") ? 1 : 0; + }); + $.cookie(settings.cookieId, data.join(""), settings.cookieOptions ); + } + + function deserialize() { + var stored = $.cookie(settings.cookieId); + if ( stored ) { + var data = stored.split(""); + branches.each(function(i, e) { + $(e).find(">ul")[ parseInt(data[i]) ? "show" : "hide" ](); + }); + } + } + + // add treeview class to activate styles + this.addClass("treeview"); + + // prepare branches and find all tree items with child lists + var branches = this.find("li").prepareBranches(settings); + + switch(settings.persist) { + case "cookie": + var toggleCallback = settings.toggle; + settings.toggle = function() { + serialize(); + if (toggleCallback) { + toggleCallback.apply(this, arguments); + } + }; + deserialize(); + break; + case "location": + var current = this.find("a").filter(function() { + return this.href.toLowerCase() == location.href.toLowerCase(); + }); + if ( current.length ) { + // TODO update the open/closed classes + var items = current.addClass("selected").parents("ul, li").add( current.next() ).show(); + if (settings.prerendered) { + // if prerendered is on, replicate the basic class swapping + items.filter("li") + .swapClass( CLASSES.collapsable, CLASSES.expandable ) + .swapClass( CLASSES.lastCollapsable, CLASSES.lastExpandable ) + .find(">.hitarea") + .swapClass( CLASSES.collapsableHitarea, CLASSES.expandableHitarea ) + .swapClass( CLASSES.lastCollapsableHitarea, CLASSES.lastExpandableHitarea ); + } + } + break; + } + + branches.applyClasses(settings, toggler); + + // if control option is set, create the treecontroller and show it + if ( settings.control ) { + treeController(this, settings.control); + $(settings.control).show(); + } + + return this; + } + }); + + // classes used by the plugin + // need to be styled via external stylesheet, see first example + $.treeview = {}; + var CLASSES = ($.treeview.classes = { + open: "open", + closed: "closed", + expandable: "expandable", + expandableHitarea: "expandable-hitarea", + lastExpandableHitarea: "lastExpandable-hitarea", + collapsable: "collapsable", + collapsableHitarea: "collapsable-hitarea", + lastCollapsableHitarea: "lastCollapsable-hitarea", + lastCollapsable: "lastCollapsable", + lastExpandable: "lastExpandable", + last: "last", + hitarea: "hitarea" + }); + +})(jQuery); diff --git a/godoc/static/package.html b/godoc/static/package.html index 58d1839d..4aa2c746 100644 --- a/godoc/static/package.html +++ b/godoc/static/package.html @@ -10,6 +10,11 @@ correspond to Go identifiers). --> {{with .PDoc}} + + {{if $.IsMain}} {{/* command documentation */}} {{comment_html .Doc}} @@ -106,6 +111,44 @@
        +
        + +
        +

        Internal call graph ▾

        +

        + In the call graph viewer below, each node + is a function belonging to this package + and its children are the functions it + calls—perhaps dynamically. +

        +

        + The root nodes are the entry points of the + package: functions that may be called from + outside the package. + There may be non-exported or anonymous + functions among them if they are called + dynamically from another package. +

        +

        + Click a node to visit that function's source code. + From there you can visit its callers by + clicking its declaring func + token. +

        +

        + Functions may be omitted if they were + determined to be unreachable in the + particular programs or tests that were + analyzed. +

        + +
          + +
          +
          + {{with .Consts}}

          Constants

          {{range .}} @@ -127,6 +170,8 @@ 
          {{node_html $ .Decl true}}
          {{comment_html .Doc}} {{example_html $ .Name}} + {{callgraph_html $ "" .Name}} + {{end}} {{range .Types}} {{$tname := .Name}} @@ -146,6 +191,8 @@ {{end}} {{example_html $ $tname}} + {{implements_html $ $tname}} + {{methodset_html $ $tname}} {{range .Funcs}} {{$name_html := html .Name}} @@ -153,6 +200,7 @@ 
          {{node_html $ .Decl true}}
          {{comment_html .Doc}} {{example_html $ .Name}} + {{callgraph_html $ "" .Name}} {{end}} {{range .Methods}} @@ -162,6 +210,7 @@ {{comment_html .Doc}} {{$name := printf "%s_%s" $tname .Name}} {{example_html $ $name}} + {{callgraph_html $ .Recv .Name}} {{end}} {{end}} {{end}} diff --git a/godoc/static/static.go b/godoc/static/static.go index 3a5f89ea..6d1d6f44 100644 --- a/godoc/static/static.go +++ b/godoc/static/static.go @@ -3,6 +3,45 @@ package static var Files = map[string]string{ + "methodset.html": ` +`, + + "implements.html": ` +`, + + "callgraph.html": ` +`, + "codewalk.html": ` + +
          +... +
          + + + + + {{if .Playground}} {{end}} @@ -243,6 +298,7 @@ and code is licensed under a BSD license.
          `, + "godocs.js": `// Copyright 2012 The Go Authors. All rights reserved. // Use of this source code is governed by a BSD-style // license that can be found in the LICENSE file. @@ -498,6 +554,8 @@ $(document).ready(function() { setupDropdownPlayground(); setupInlinePlayground(); fixFocus(); + setupTypeInfo(); + setupCallgraphs(); toggleHash(); addPlusButtons(); @@ -508,10 +566,257 @@ $(document).ready(function() { for (var i = 0; i < window.initFuncs.length; i++) window.initFuncs[i](); }); +// -- analysis --------------------------------------------------------- + +// escapeHTML returns HTML for s, with metacharacters quoted. +// It is safe for use in both elements and attributes +// (unlike the "set innerText, read innerHTML" trick). +function escapeHTML(s) { + return s.replace(/&/g, '&'). + replace(/\"/g, '"'). + replace(/\'/g, '''). + replace(//g, '>'); +} + +// makeAnchor returns HTML for an element, given an anchorJSON object. +function makeAnchor(json) { + var html = escapeHTML(json.Text); + if (json.Href != "") { + html = "" + html + ""; + } + return html; +} + +function showLowFrame(html) { + var lowframe = document.getElementById('lowframe'); + lowframe.style.height = "200px"; + lowframe.innerHTML = "

          " + html + "

          \n" + + "
          ✘
          " +}; + +document.hideLowFrame = function() { + var lowframe = document.getElementById('lowframe'); + lowframe.style.height = "0px"; +} + +// onClickCallers is the onclick action for the 'func' tokens of a +// function declaration. +document.onClickCallers = function(index) { + var data = document.ANALYSIS_DATA[index] + if (data.Callers.length == 1 && data.Callers[0].Sites.length == 1) { + document.location = data.Callers[0].Sites[0].Href; // jump to sole caller + return; + } + + var html = "Callers of " + escapeHTML(data.Callee) + ":
          \n"; + for (var i = 0; i < data.Callers.length; i++) { + var caller = data.Callers[i]; + html += "" + escapeHTML(caller.Func) + ""; + var sites = caller.Sites; + if (sites != null && sites.length > 0) { + html += " at line "; + for (var j = 0; j < sites.length; j++) { + if (j > 0) { + html += ", "; + } + html += "" + makeAnchor(sites[j]) + ""; + } + } + html += "
          \n"; + } + showLowFrame(html); +}; + +// onClickCallees is the onclick action for the '(' token of a function call. +document.onClickCallees = function(index) { + var data = document.ANALYSIS_DATA[index] + if (data.Callees.length == 1) { + document.location = data.Callees[0].Href; // jump to sole callee + return; + } + + var html = "Callees of this " + escapeHTML(data.Descr) + ":
          \n"; + for (var i = 0; i < data.Callees.length; i++) { + html += "" + makeAnchor(data.Callees[i]) + "
          \n"; + } + showLowFrame(html); +}; + +// onClickTypeInfo is the onclick action for identifiers declaring a named type. +document.onClickTypeInfo = function(index) { + var data = document.ANALYSIS_DATA[index]; + var html = "Type " + data.Name + ": " + + "      (size=" + data.Size + ", align=" + data.Align + ")
          \n"; + html += implementsHTML(data); + html += methodsetHTML(data); + showLowFrame(html); +}; + +// implementsHTML returns HTML for the implements relation of the +// specified TypeInfoJSON value. +function implementsHTML(info) { + var html = ""; + if (info.ImplGroups != null) { + for (var i = 0; i < info.ImplGroups.length; i++) { + var group = info.ImplGroups[i]; + var x = "" + escapeHTML(group.Descr) + " "; + for (var j = 0; j < group.Facts.length; j++) { + var fact = group.Facts[j]; + var y = "" + makeAnchor(fact.Other) + ""; + if (fact.ByKind != null) { + html += escapeHTML(fact.ByKind) + " type " + y + " implements " + x; + } else { + html += x + " implements " + y; + } + html += "
          \n"; + } + } + } + return html; +} + + +// methodsetHTML returns HTML for the methodset of the specified +// TypeInfoJSON value. +function methodsetHTML(info) { + var html = ""; + if (info.Methods != null) { + for (var i = 0; i < info.Methods.length; i++) { + html += "" + makeAnchor(info.Methods[i]) + "
          \n"; + } + } + return html; +} + +// onClickComm is the onclick action for channel "make" and "<-" +// send/receive tokens. +document.onClickComm = function(index) { + var ops = document.ANALYSIS_DATA[index].Ops + if (ops.length == 1) { + document.location = ops[0].Op.Href; // jump to sole element + return; + } + + var html = "Operations on this channel:
          \n"; + for (var i = 0; i < ops.length; i++) { + html += makeAnchor(ops[i].Op) + " by " + escapeHTML(ops[i].Fn) + "
          \n"; + } + if (ops.length == 0) { + html += "(none)
          \n"; + } + showLowFrame(html); +}; + +$(window).load(function() { + // Scroll window so that first selection is visible. + // (This means we don't need to emit id='L%d' spans for each line.) + // TODO(adonovan): ideally, scroll it so that it's under the pointer, + // but I don't know how to get the pointer y coordinate. + var elts = document.getElementsByClassName("selection"); + if (elts.length > 0) { + elts[0].scrollIntoView() + } +}); + +// setupTypeInfo populates the "Implements" and "Method set" toggle for +// each type in the package doc. +function setupTypeInfo() { + for (var i in document.ANALYSIS_DATA) { + var data = document.ANALYSIS_DATA[i]; + + var el = document.getElementById("implements-" + i); + if (el != null) { + // el != null => data is TypeInfoJSON. + if (data.ImplGroups != null) { + el.innerHTML = implementsHTML(data); + el.parentNode.parentNode.style.display = "block"; + } + } + + var el = document.getElementById("methodset-" + i); + if (el != null) { + // el != null => data is TypeInfoJSON. + if (data.Methods != null) { + el.innerHTML = methodsetHTML(data); + el.parentNode.parentNode.style.display = "block"; + } + } + } +} + +function setupCallgraphs() { + if (document.CALLGRAPH == null) { + return + } + var treeviews = document.getElementsByClassName("treeview"); + for (var i in treeviews) { + var tree = treeviews[i]; + if (tree.id == null || tree.id.indexOf("callgraph-") != 0) { + continue; + } + var id = tree.id.substring("callgraph-".length); + $(tree).treeview({collapsed: true, animated: "fast"}); + document.cgAddChildren(tree, tree, [id]); + tree.parentNode.parentNode.style.display = "block"; + } +} + +document.cgAddChildren = function(tree, ul, indices) { + if (indices != null) { + for (var i = 0; i < indices.length; i++) { + var li = cgAddChild(tree, ul, document.CALLGRAPH[indices[i]]); + if (i == indices.length - 1) { + $(li).addClass("last"); + } + } + } + $(tree).treeview({animated: "fast", add: ul}); +} + +// cgAddChild adds an
        • element for document.CALLGRAPH node cgn to +// the parent
            element ul. tree is the tree's root
              element. +function cgAddChild(tree, ul, cgn) { + var li = document.createElement("li"); + ul.appendChild(li); + li.className = "closed"; + + var code = document.createElement("code"); + + if (cgn.Callees != null) { + $(li).addClass("expandable"); + + // Event handlers and innerHTML updates don't play nicely together, + // hence all this explicit DOM manipulation. + var hitarea = document.createElement("div"); + hitarea.className = "hitarea expandable-hitarea"; + li.appendChild(hitarea); + + li.appendChild(code); + + var childUL = document.createElement("ul"); + li.appendChild(childUL); + childUL.setAttribute('style', "display: none;"); + + var onClick = function() { + document.cgAddChildren(tree, childUL, cgn.Callees); + hitarea.removeEventListener('click', onClick) + }; + hitarea.addEventListener('click', onClick); + + } else { + li.appendChild(code); + } + code.innerHTML += " " + makeAnchor(cgn.Func); + return li +} + })(); `, + "jquery.js": `/*! jQuery v1.8.2 jquery.com | jquery.org/license */ (function(a,b){function G(a){var b=F[a]={};return p.each(a.split(s),function(a,c){b[c]=!0}),b}function J(a,c,d){if(d===b&&a.nodeType===1){var e="data-"+c.replace(I,"-$1").toLowerCase();d=a.getAttribute(e);if(typeof d=="string"){try{d=d==="true"?!0:d==="false"?!1:d==="null"?null:+d+""===d?+d:H.test(d)?p.parseJSON(d):d}catch(f){}p.data(a,c,d)}else d=b}return d}function K(a){var b;for(b in a){if(b==="data"&&p.isEmptyObject(a[b]))continue;if(b!=="toJSON")return!1}return!0}function ba(){return!1}function bb(){return!0}function bh(a){return!a||!a.parentNode||a.parentNode.nodeType===11}function bi(a,b){do a=a[b];while(a&&a.nodeType!==1);return a}function bj(a,b,c){b=b||0;if(p.isFunction(b))return p.grep(a,function(a,d){var e=!!b.call(a,d,a);return e===c});if(b.nodeType)return p.grep(a,function(a,d){return a===b===c});if(typeof b=="string"){var d=p.grep(a,function(a){return a.nodeType===1});if(be.test(b))return p.filter(b,d,!c);b=p.filter(b,d)}return p.grep(a,function(a,d){return p.inArray(a,b)>=0===c})}function bk(a){var b=bl.split("|"),c=a.createDocumentFragment();if(c.createElement)while(b.length)c.createElement(b.pop());return c}function bC(a,b){return a.getElementsByTagName(b)[0]||a.appendChild(a.ownerDocument.createElement(b))}function bD(a,b){if(b.nodeType!==1||!p.hasData(a))return;var c,d,e,f=p._data(a),g=p._data(b,f),h=f.events;if(h){delete g.handle,g.events={};for(c in h)for(d=0,e=h[c].length;d").appendTo(e.body),c=b.css("display");b.remove();if(c==="none"||c===""){bI=e.body.appendChild(bI||p.extend(e.createElement("iframe"),{frameBorder:0,width:0,height:0}));if(!bJ||!bI.createElement)bJ=(bI.contentWindow||bI.contentDocument).document,bJ.write(""),bJ.close();b=bJ.body.appendChild(bJ.createElement(a)),c=bH(b,"display"),e.body.removeChild(bI)}return bS[a]=c,c}function ci(a,b,c,d){var e;if(p.isArray(b))p.each(b,function(b,e){c||ce.test(a)?d(a,e):ci(a+"["+(typeof e=="object"?b:"")+"]",e,c,d)});else if(!c&&p.type(b)==="object")for(e in b)ci(a+"["+e+"]",b[e],c,d);else d(a,b)}function cz(a){return function(b,c){typeof b!="string"&&(c=b,b="*");var d,e,f,g=b.toLowerCase().split(s),h=0,i=g.length;if(p.isFunction(c))for(;h)[^>]*$|#([\w\-]*)$)/,v=/^<(\w+)\s*\/?>(?:<\/\1>|)$/,w=/^[\],:{}\s]*$/,x=/(?:^|:|,)(?:\s*\[)+/g,y=/\\(?:["\\\/bfnrt]|u[\da-fA-F]{4})/g,z=/"[^"\\\r\n]*"|true|false|null|-?(?:\d\d*\.|)\d+(?:[eE][\-+]?\d+|)/g,A=/^-ms-/,B=/-([\da-z])/gi,C=function(a,b){return(b+"").toUpperCase()},D=function(){e.addEventListener?(e.removeEventListener("DOMContentLoaded",D,!1),p.ready()):e.readyState==="complete"&&(e.detachEvent("onreadystatechange",D),p.ready())},E={};p.fn=p.prototype={constructor:p,init:function(a,c,d){var f,g,h,i;if(!a)return this;if(a.nodeType)return this.context=this[0]=a,this.length=1,this;if(typeof a=="string"){a.charAt(0)==="<"&&a.charAt(a.length-1)===">"&&a.length>=3?f=[null,a,null]:f=u.exec(a);if(f&&(f[1]||!c)){if(f[1])return c=c instanceof p?c[0]:c,i=c&&c.nodeType?c.ownerDocument||c:e,a=p.parseHTML(f[1],i,!0),v.test(f[1])&&p.isPlainObject(c)&&this.attr.call(a,c,!0),p.merge(this,a);g=e.getElementById(f[2]);if(g&&g.parentNode){if(g.id!==f[2])return d.find(a);this.length=1,this[0]=g}return this.context=e,this.selector=a,this}return!c||c.jquery?(c||d).find(a):this.constructor(c).find(a)}return p.isFunction(a)?d.ready(a):(a.selector!==b&&(this.selector=a.selector,this.context=a.context),p.makeArray(a,this))},selector:"",jquery:"1.8.2",length:0,size:function(){return this.length},toArray:function(){return k.call(this)},get:function(a){return a==null?this.toArray():a<0?this[this.length+a]:this[a]},pushStack:function(a,b,c){var d=p.merge(this.constructor(),a);return d.prevObject=this,d.context=this.context,b==="find"?d.selector=this.selector+(this.selector?" ":"")+c:b&&(d.selector=this.selector+"."+b+"("+c+")"),d},each:function(a,b){return p.each(this,a,b)},ready:function(a){return p.ready.promise().done(a),this},eq:function(a){return a=+a,a===-1?this.slice(a):this.slice(a,a+1)},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},slice:function(){return this.pushStack(k.apply(this,arguments),"slice",k.call(arguments).join(","))},map:function(a){return this.pushStack(p.map(this,function(b,c){return a.call(b,c,b)}))},end:function(){return this.prevObject||this.constructor(null)},push:j,sort:[].sort,splice:[].splice},p.fn.init.prototype=p.fn,p.extend=p.fn.extend=function(){var a,c,d,e,f,g,h=arguments[0]||{},i=1,j=arguments.length,k=!1;typeof h=="boolean"&&(k=h,h=arguments[1]||{},i=2),typeof h!="object"&&!p.isFunction(h)&&(h={}),j===i&&(h=this,--i);for(;i0)return;d.resolveWith(e,[p]),p.fn.trigger&&p(e).trigger("ready").off("ready")},isFunction:function(a){return p.type(a)==="function"},isArray:Array.isArray||function(a){return p.type(a)==="array"},isWindow:function(a){return a!=null&&a==a.window},isNumeric:function(a){return!isNaN(parseFloat(a))&&isFinite(a)},type:function(a){return a==null?String(a):E[m.call(a)]||"object"},isPlainObject:function(a){if(!a||p.type(a)!=="object"||a.nodeType||p.isWindow(a))return!1;try{if(a.constructor&&!n.call(a,"constructor")&&!n.call(a.constructor.prototype,"isPrototypeOf"))return!1}catch(c){return!1}var d;for(d in a);return d===b||n.call(a,d)},isEmptyObject:function(a){var b;for(b in a)return!1;return!0},error:function(a){throw new Error(a)},parseHTML:function(a,b,c){var d;return!a||typeof a!="string"?null:(typeof b=="boolean"&&(c=b,b=0),b=b||e,(d=v.exec(a))?[b.createElement(d[1])]:(d=p.buildFragment([a],b,c?null:[]),p.merge([],(d.cacheable?p.clone(d.fragment):d.fragment).childNodes)))},parseJSON:function(b){if(!b||typeof b!="string")return null;b=p.trim(b);if(a.JSON&&a.JSON.parse)return a.JSON.parse(b);if(w.test(b.replace(y,"@").replace(z,"]").replace(x,"")))return(new Function("return "+b))();p.error("Invalid JSON: "+b)},parseXML:function(c){var d,e;if(!c||typeof c!="string")return null;try{a.DOMParser?(e=new DOMParser,d=e.parseFromString(c,"text/xml")):(d=new ActiveXObject("Microsoft.XMLDOM"),d.async="false",d.loadXML(c))}catch(f){d=b}return(!d||!d.documentElement||d.getElementsByTagName("parsererror").length)&&p.error("Invalid XML: "+c),d},noop:function(){},globalEval:function(b){b&&r.test(b)&&(a.execScript||function(b){a.eval.call(a,b)})(b)},camelCase:function(a){return a.replace(A,"ms-").replace(B,C)},nodeName:function(a,b){return a.nodeName&&a.nodeName.toLowerCase()===b.toLowerCase()},each:function(a,c,d){var e,f=0,g=a.length,h=g===b||p.isFunction(a);if(d){if(h){for(e in a)if(c.apply(a[e],d)===!1)break}else for(;f0&&a[0]&&a[i-1]||i===0||p.isArray(a));if(j)for(;h-1)i.splice(c,1),e&&(c<=g&&g--,c<=h&&h--)}),this},has:function(a){return p.inArray(a,i)>-1},empty:function(){return i=[],this},disable:function(){return i=j=c=b,this},disabled:function(){return!i},lock:function(){return j=b,c||l.disable(),this},locked:function(){return!j},fireWith:function(a,b){return b=b||[],b=[a,b.slice?b.slice():b],i&&(!d||j)&&(e?j.push(b):k(b)),this},fire:function(){return l.fireWith(this,arguments),this},fired:function(){return!!d}};return l},p.extend({Deferred:function(a){var b=[["resolve","done",p.Callbacks("once memory"),"resolved"],["reject","fail",p.Callbacks("once memory"),"rejected"],["notify","progress",p.Callbacks("memory")]],c="pending",d={state:function(){return c},always:function(){return e.done(arguments).fail(arguments),this},then:function(){var a=arguments;return p.Deferred(function(c){p.each(b,function(b,d){var f=d[0],g=a[b];e[d[1]](p.isFunction(g)?function(){var a=g.apply(this,arguments);a&&p.isFunction(a.promise)?a.promise().done(c.resolve).fail(c.reject).progress(c.notify):c[f+"With"](this===e?c:this,[a])}:c[f])}),a=null}).promise()},promise:function(a){return a!=null?p.extend(a,d):d}},e={};return d.pipe=d.then,p.each(b,function(a,f){var g=f[2],h=f[3];d[f[1]]=g.add,h&&g.add(function(){c=h},b[a^1][2].disable,b[2][2].lock),e[f[0]]=g.fire,e[f[0]+"With"]=g.fireWith}),d.promise(e),a&&a.call(e,e),e},when:function(a){var b=0,c=k.call(arguments),d=c.length,e=d!==1||a&&p.isFunction(a.promise)?d:0,f=e===1?a:p.Deferred(),g=function(a,b,c){return function(d){b[a]=this,c[a]=arguments.length>1?k.call(arguments):d,c===h?f.notifyWith(b,c):--e||f.resolveWith(b,c)}},h,i,j;if(d>1){h=new Array(d),i=new Array(d),j=new Array(d);for(;b
              a",c=n.getElementsByTagName("*"),d=n.getElementsByTagName("a")[0],d.style.cssText="top:1px;float:left;opacity:.5";if(!c||!c.length)return{};f=e.createElement("select"),g=f.appendChild(e.createElement("option")),h=n.getElementsByTagName("input")[0],b={leadingWhitespace:n.firstChild.nodeType===3,tbody:!n.getElementsByTagName("tbody").length,htmlSerialize:!!n.getElementsByTagName("link").length,style:/top/.test(d.getAttribute("style")),hrefNormalized:d.getAttribute("href")==="/a",opacity:/^0.5/.test(d.style.opacity),cssFloat:!!d.style.cssFloat,checkOn:h.value==="on",optSelected:g.selected,getSetAttribute:n.className!=="t",enctype:!!e.createElement("form").enctype,html5Clone:e.createElement("nav").cloneNode(!0).outerHTML!=="<:nav>",boxModel:e.compatMode==="CSS1Compat",submitBubbles:!0,changeBubbles:!0,focusinBubbles:!1,deleteExpando:!0,noCloneEvent:!0,inlineBlockNeedsLayout:!1,shrinkWrapBlocks:!1,reliableMarginRight:!0,boxSizingReliable:!0,pixelPosition:!1},h.checked=!0,b.noCloneChecked=h.cloneNode(!0).checked,f.disabled=!0,b.optDisabled=!g.disabled;try{delete n.test}catch(o){b.deleteExpando=!1}!n.addEventListener&&n.attachEvent&&n.fireEvent&&(n.attachEvent("onclick",m=function(){b.noCloneEvent=!1}),n.cloneNode(!0).fireEvent("onclick"),n.detachEvent("onclick",m)),h=e.createElement("input"),h.value="t",h.setAttribute("type","radio"),b.radioValue=h.value==="t",h.setAttribute("checked","checked"),h.setAttribute("name","t"),n.appendChild(h),i=e.createDocumentFragment(),i.appendChild(n.lastChild),b.checkClone=i.cloneNode(!0).cloneNode(!0).lastChild.checked,b.appendChecked=h.checked,i.removeChild(h),i.appendChild(n);if(n.attachEvent)for(k in{submit:!0,change:!0,focusin:!0})j="on"+k,l=j in n,l||(n.setAttribute(j,"return;"),l=typeof n[j]=="function"),b[k+"Bubbles"]=l;return p(function(){var c,d,f,g,h="padding:0;margin:0;border:0;display:block;overflow:hidden;",i=e.getElementsByTagName("body")[0];if(!i)return;c=e.createElement("div"),c.style.cssText="visibility:hidden;border:0;width:0;height:0;position:static;top:0;margin-top:1px",i.insertBefore(c,i.firstChild),d=e.createElement("div"),c.appendChild(d),d.innerHTML="
              t
              ",f=d.getElementsByTagName("td"),f[0].style.cssText="padding:0;margin:0;border:0;display:none",l=f[0].offsetHeight===0,f[0].style.display="",f[1].style.display="none",b.reliableHiddenOffsets=l&&f[0].offsetHeight===0,d.innerHTML="",d.style.cssText="box-sizing:border-box;-moz-box-sizing:border-box;-webkit-box-sizing:border-box;padding:1px;border:1px;display:block;width:4px;margin-top:1%;position:absolute;top:1%;",b.boxSizing=d.offsetWidth===4,b.doesNotIncludeMarginInBodyOffset=i.offsetTop!==1,a.getComputedStyle&&(b.pixelPosition=(a.getComputedStyle(d,null)||{}).top!=="1%",b.boxSizingReliable=(a.getComputedStyle(d,null)||{width:"4px"}).width==="4px",g=e.createElement("div"),g.style.cssText=d.style.cssText=h,g.style.marginRight=g.style.width="0",d.style.width="1px",d.appendChild(g),b.reliableMarginRight=!parseFloat((a.getComputedStyle(g,null)||{}).marginRight)),typeof d.style.zoom!="undefined"&&(d.innerHTML="",d.style.cssText=h+"width:1px;padding:1px;display:inline;zoom:1",b.inlineBlockNeedsLayout=d.offsetWidth===3,d.style.display="block",d.style.overflow="visible",d.innerHTML="
              ",d.firstChild.style.width="5px",b.shrinkWrapBlocks=d.offsetWidth!==3,c.style.zoom=1),i.removeChild(c),c=d=f=g=null}),i.removeChild(n),c=d=f=g=h=i=n=null,b}();var H=/(?:\{[\s\S]*\}|\[[\s\S]*\])$/,I=/([A-Z])/g;p.extend({cache:{},deletedIds:[],uuid:0,expando:"jQuery"+(p.fn.jquery+Math.random()).replace(/\D/g,""),noData:{embed:!0,object:"clsid:D27CDB6E-AE6D-11cf-96B8-444553540000",applet:!0},hasData:function(a){return a=a.nodeType?p.cache[a[p.expando]]:a[p.expando],!!a&&!K(a)},data:function(a,c,d,e){if(!p.acceptData(a))return;var f,g,h=p.expando,i=typeof c=="string",j=a.nodeType,k=j?p.cache:a,l=j?a[h]:a[h]&&h;if((!l||!k[l]||!e&&!k[l].data)&&i&&d===b)return;l||(j?a[h]=l=p.deletedIds.pop()||p.guid++:l=h),k[l]||(k[l]={},j||(k[l].toJSON=p.noop));if(typeof c=="object"||typeof c=="function")e?k[l]=p.extend(k[l],c):k[l].data=p.extend(k[l].data,c);return f=k[l],e||(f.data||(f.data={}),f=f.data),d!==b&&(f[p.camelCase(c)]=d),i?(g=f[c],g==null&&(g=f[p.camelCase(c)])):g=f,g},removeData:function(a,b,c){if(!p.acceptData(a))return;var d,e,f,g=a.nodeType,h=g?p.cache:a,i=g?a[p.expando]:p.expando;if(!h[i])return;if(b){d=c?h[i]:h[i].data;if(d){p.isArray(b)||(b in d?b=[b]:(b=p.camelCase(b),b in d?b=[b]:b=b.split(" ")));for(e=0,f=b.length;e1,null,!1))},removeData:function(a){return this.each(function(){p.removeData(this,a)})}}),p.extend({queue:function(a,b,c){var d;if(a)return b=(b||"fx")+"queue",d=p._data(a,b),c&&(!d||p.isArray(c)?d=p._data(a,b,p.makeArray(c)):d.push(c)),d||[]},dequeue:function(a,b){b=b||"fx";var c=p.queue(a,b),d=c.length,e=c.shift(),f=p._queueHooks(a,b),g=function(){p.dequeue(a,b)};e==="inprogress"&&(e=c.shift(),d--),e&&(b==="fx"&&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 p._data(a,c)||p._data(a,c,{empty:p.Callbacks("once memory").add(function(){p.removeData(a,b+"queue",!0),p.removeData(a,c,!0)})})}}),p.fn.extend({queue:function(a,c){var d=2;return typeof a!="string"&&(c=a,a="fx",d--),arguments.length1)},removeAttr:function(a){return this.each(function(){p.removeAttr(this,a)})},prop:function(a,b){return p.access(this,p.prop,a,b,arguments.length>1)},removeProp:function(a){return a=p.propFix[a]||a,this.each(function(){try{this[a]=b,delete this[a]}catch(c){}})},addClass:function(a){var b,c,d,e,f,g,h;if(p.isFunction(a))return this.each(function(b){p(this).addClass(a.call(this,b,this.className))});if(a&&typeof a=="string"){b=a.split(s);for(c=0,d=this.length;c=0)d=d.replace(" "+c[f]+" "," ");e.className=a?p.trim(d):""}}}return this},toggleClass:function(a,b){var c=typeof a,d=typeof b=="boolean";return p.isFunction(a)?this.each(function(c){p(this).toggleClass(a.call(this,c,this.className,b),b)}):this.each(function(){if(c==="string"){var e,f=0,g=p(this),h=b,i=a.split(s);while(e=i[f++])h=d?h:!g.hasClass(e),g[h?"addClass":"removeClass"](e)}else if(c==="undefined"||c==="boolean")this.className&&p._data(this,"__className__",this.className),this.className=this.className||a===!1?"":p._data(this,"__className__")||""})},hasClass:function(a){var b=" "+a+" ",c=0,d=this.length;for(;c=0)return!0;return!1},val:function(a){var c,d,e,f=this[0];if(!arguments.length){if(f)return c=p.valHooks[f.type]||p.valHooks[f.nodeName.toLowerCase()],c&&"get"in c&&(d=c.get(f,"value"))!==b?d:(d=f.value,typeof d=="string"?d.replace(P,""):d==null?"":d);return}return e=p.isFunction(a),this.each(function(d){var f,g=p(this);if(this.nodeType!==1)return;e?f=a.call(this,d,g.val()):f=a,f==null?f="":typeof f=="number"?f+="":p.isArray(f)&&(f=p.map(f,function(a){return a==null?"":a+""})),c=p.valHooks[this.type]||p.valHooks[this.nodeName.toLowerCase()];if(!c||!("set"in c)||c.set(this,f,"value")===b)this.value=f})}}),p.extend({valHooks:{option:{get:function(a){var b=a.attributes.value;return!b||b.specified?a.value:a.text}},select:{get:function(a){var b,c,d,e,f=a.selectedIndex,g=[],h=a.options,i=a.type==="select-one";if(f<0)return null;c=i?f:0,d=i?f+1:h.length;for(;c=0}),c.length||(a.selectedIndex=-1),c}}},attrFn:{},attr:function(a,c,d,e){var f,g,h,i=a.nodeType;if(!a||i===3||i===8||i===2)return;if(e&&p.isFunction(p.fn[c]))return p(a)[c](d);if(typeof a.getAttribute=="undefined")return p.prop(a,c,d);h=i!==1||!p.isXMLDoc(a),h&&(c=c.toLowerCase(),g=p.attrHooks[c]||(T.test(c)?M:L));if(d!==b){if(d===null){p.removeAttr(a,c);return}return g&&"set"in g&&h&&(f=g.set(a,d,c))!==b?f:(a.setAttribute(c,d+""),d)}return g&&"get"in g&&h&&(f=g.get(a,c))!==null?f:(f=a.getAttribute(c),f===null?b:f)},removeAttr:function(a,b){var c,d,e,f,g=0;if(b&&a.nodeType===1){d=b.split(s);for(;g=0}})});var V=/^(?:textarea|input|select)$/i,W=/^([^\.]*|)(?:\.(.+)|)$/,X=/(?:^|\s)hover(\.\S+|)\b/,Y=/^key/,Z=/^(?:mouse|contextmenu)|click/,$=/^(?:focusinfocus|focusoutblur)$/,_=function(a){return p.event.special.hover?a:a.replace(X,"mouseenter$1 mouseleave$1")};p.event={add:function(a,c,d,e,f){var g,h,i,j,k,l,m,n,o,q,r;if(a.nodeType===3||a.nodeType===8||!c||!d||!(g=p._data(a)))return;d.handler&&(o=d,d=o.handler,f=o.selector),d.guid||(d.guid=p.guid++),i=g.events,i||(g.events=i={}),h=g.handle,h||(g.handle=h=function(a){return typeof p!="undefined"&&(!a||p.event.triggered!==a.type)?p.event.dispatch.apply(h.elem,arguments):b},h.elem=a),c=p.trim(_(c)).split(" ");for(j=0;j=0&&(s=s.slice(0,-1),i=!0),s.indexOf(".")>=0&&(t=s.split("."),s=t.shift(),t.sort());if((!f||p.event.customEvent[s])&&!p.event.global[s])return;c=typeof c=="object"?c[p.expando]?c:new p.Event(s,c):new p.Event(s),c.type=s,c.isTrigger=!0,c.exclusive=i,c.namespace=t.join("."),c.namespace_re=c.namespace?new RegExp("(^|\\.)"+t.join("\\.(?:.*\\.|)")+"(\\.|$)"):null,m=s.indexOf(":")<0?"on"+s:"";if(!f){h=p.cache;for(j in h)h[j].events&&h[j].events[s]&&p.event.trigger(c,d,h[j].handle.elem,!0);return}c.result=b,c.target||(c.target=f),d=d!=null?p.makeArray(d):[],d.unshift(c),n=p.event.special[s]||{};if(n.trigger&&n.trigger.apply(f,d)===!1)return;q=[[f,n.bindType||s]];if(!g&&!n.noBubble&&!p.isWindow(f)){r=n.delegateType||s,k=$.test(r+s)?f:f.parentNode;for(l=f;k;k=k.parentNode)q.push([k,r]),l=k;l===(f.ownerDocument||e)&&q.push([l.defaultView||l.parentWindow||a,r])}for(j=0;j=0:p.find(m,this,null,[f]).length),h[m]&&j.push(l);j.length&&u.push({elem:f,matches:j})}o.length>q&&u.push({elem:this,matches:o.slice(q)});for(d=0;d0?this.on(b,null,a,c):this.trigger(b)},Y.test(b)&&(p.event.fixHooks[b]=p.event.keyHooks),Z.test(b)&&(p.event.fixHooks[b]=p.event.mouseHooks)}),function(a,b){function bc(a,b,c,d){c=c||[],b=b||r;var e,f,i,j,k=b.nodeType;if(!a||typeof a!="string")return c;if(k!==1&&k!==9)return[];i=g(b);if(!i&&!d)if(e=P.exec(a))if(j=e[1]){if(k===9){f=b.getElementById(j);if(!f||!f.parentNode)return c;if(f.id===j)return c.push(f),c}else if(b.ownerDocument&&(f=b.ownerDocument.getElementById(j))&&h(b,f)&&f.id===j)return c.push(f),c}else{if(e[2])return w.apply(c,x.call(b.getElementsByTagName(a),0)),c;if((j=e[3])&&_&&b.getElementsByClassName)return w.apply(c,x.call(b.getElementsByClassName(j),0)),c}return bp(a.replace(L,"$1"),b,c,d,i)}function bd(a){return function(b){var c=b.nodeName.toLowerCase();return c==="input"&&b.type===a}}function be(a){return function(b){var c=b.nodeName.toLowerCase();return(c==="input"||c==="button")&&b.type===a}}function bf(a){return z(function(b){return b=+b,z(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 bg(a,b,c){if(a===b)return c;var d=a.nextSibling;while(d){if(d===b)return-1;d=d.nextSibling}return 1}function bh(a,b){var c,d,f,g,h,i,j,k=C[o][a];if(k)return b?0:k.slice(0);h=a,i=[],j=e.preFilter;while(h){if(!c||(d=M.exec(h)))d&&(h=h.slice(d[0].length)),i.push(f=[]);c=!1;if(d=N.exec(h))f.push(c=new q(d.shift())),h=h.slice(c.length),c.type=d[0].replace(L," ");for(g in e.filter)(d=W[g].exec(h))&&(!j[g]||(d=j[g](d,r,!0)))&&(f.push(c=new q(d.shift())),h=h.slice(c.length),c.type=g,c.matches=d);if(!c)break}return b?h.length:h?bc.error(a):C(a,i).slice(0)}function bi(a,b,d){var e=b.dir,f=d&&b.dir==="parentNode",g=u++;return b.first?function(b,c,d){while(b=b[e])if(f||b.nodeType===1)return a(b,c,d)}:function(b,d,h){if(!h){var i,j=t+" "+g+" ",k=j+c;while(b=b[e])if(f||b.nodeType===1){if((i=b[o])===k)return b.sizset;if(typeof i=="string"&&i.indexOf(j)===0){if(b.sizset)return b}else{b[o]=k;if(a(b,d,h))return b.sizset=!0,b;b.sizset=!1}}}else while(b=b[e])if(f||b.nodeType===1)if(a(b,d,h))return b}}function bj(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 bk(a,b,c,d,e){var f,g=[],h=0,i=a.length,j=b!=null;for(;h-1},h,!0),m=[function(a,c,d){return!g&&(d||c!==l)||((b=c).nodeType?j(a,c,d):k(a,c,d))}];for(;i1&&bj(m),i>1&&a.slice(0,i-1).join("").replace(L,"$1"),c,i0,f=a.length>0,g=function(h,i,j,k,m){var n,o,p,q=[],s=0,u="0",x=h&&[],y=m!=null,z=l,A=h||f&&e.find.TAG("*",m&&i.parentNode||i),B=t+=z==null?1:Math.E;y&&(l=i!==r&&i,c=g.el);for(;(n=A[u])!=null;u++){if(f&&n){for(o=0;p=a[o];o++)if(p(n,i,j)){k.push(n);break}y&&(t=B,c=++g.el)}d&&((n=!p&&n)&&s--,h&&x.push(n))}s+=u;if(d&&u!==s){for(o=0;p=b[o];o++)p(x,q,i,j);if(h){if(s>0)while(u--)!x[u]&&!q[u]&&(q[u]=v.call(k));q=bk(q)}w.apply(k,q),y&&!h&&q.length>0&&s+b.length>1&&bc.uniqueSort(k)}return y&&(t=B,l=z),x};return g.el=0,d?z(g):g}function bo(a,b,c,d){var e=0,f=b.length;for(;e2&&(j=h[0]).type==="ID"&&b.nodeType===9&&!f&&e.relative[h[1].type]){b=e.find.ID(j.matches[0].replace(V,""),b,f)[0];if(!b)return c;a=a.slice(h.shift().length)}for(g=W.POS.test(a)?-1:h.length-1;g>=0;g--){j=h[g];if(e.relative[k=j.type])break;if(l=e.find[k])if(d=l(j.matches[0].replace(V,""),R.test(h[0].type)&&b.parentNode||b,f)){h.splice(g,1),a=d.length&&h.join("");if(!a)return w.apply(c,x.call(d,0)),c;break}}}return i(a,m)(d,b,f,c,R.test(a)),c}function bq(){}var c,d,e,f,g,h,i,j,k,l,m=!0,n="undefined",o=("sizcache"+Math.random()).replace(".",""),q=String,r=a.document,s=r.documentElement,t=0,u=0,v=[].pop,w=[].push,x=[].slice,y=[].indexOf||function(a){var b=0,c=this.length;for(;be.cacheLength&&delete a[b.shift()],a[c]=d},a)},B=A(),C=A(),D=A(),E="[\\x20\\t\\r\\n\\f]",F="(?:\\\\.|[-\\w]|[^\\x00-\\xa0])+",G=F.replace("w","w#"),H="([*^$|!~]?=)",I="\\["+E+"*("+F+")"+E+"*(?:"+H+E+"*(?:(['\"])((?:\\\\.|[^\\\\])*?)\\3|("+G+")|)|)"+E+"*\\]",J=":("+F+")(?:\\((?:(['\"])((?:\\\\.|[^\\\\])*?)\\2|([^()[\\]]*|(?:(?:"+I+")|[^:]|\\\\.)*|.*))\\)|)",K=":(even|odd|eq|gt|lt|nth|first|last)(?:\\("+E+"*((?:-\\d)?\\d*)"+E+"*\\)|)(?=[^-]|$)",L=new RegExp("^"+E+"+|((?:^|[^\\\\])(?:\\\\.)*)"+E+"+$","g"),M=new RegExp("^"+E+"*,"+E+"*"),N=new RegExp("^"+E+"*([\\x20\\t\\r\\n\\f>+~])"+E+"*"),O=new RegExp(J),P=/^(?:#([\w\-]+)|(\w+)|\.([\w\-]+))$/,Q=/^:not/,R=/[\x20\t\r\n\f]*[+~]/,S=/:not\($/,T=/h\d/i,U=/input|select|textarea|button/i,V=/\\(?!\\)/g,W={ID:new RegExp("^#("+F+")"),CLASS:new RegExp("^\\.("+F+")"),NAME:new RegExp("^\\[name=['\"]?("+F+")['\"]?\\]"),TAG:new RegExp("^("+F.replace("w","w*")+")"),ATTR:new RegExp("^"+I),PSEUDO:new RegExp("^"+J),POS:new RegExp(K,"i"),CHILD:new RegExp("^:(only|nth|first|last)-child(?:\\("+E+"*(even|odd|(([+-]|)(\\d*)n|)"+E+"*(?:([+-]|)"+E+"*(\\d+)|))"+E+"*\\)|)","i"),needsContext:new RegExp("^"+E+"*[>+~]|"+K,"i")},X=function(a){var b=r.createElement("div");try{return a(b)}catch(c){return!1}finally{b=null}},Y=X(function(a){return a.appendChild(r.createComment("")),!a.getElementsByTagName("*").length}),Z=X(function(a){return a.innerHTML="",a.firstChild&&typeof a.firstChild.getAttribute!==n&&a.firstChild.getAttribute("href")==="#"}),$=X(function(a){a.innerHTML="";var b=typeof a.lastChild.getAttribute("multiple");return b!=="boolean"&&b!=="string"}),_=X(function(a){return a.innerHTML="",!a.getElementsByClassName||!a.getElementsByClassName("e").length?!1:(a.lastChild.className="e",a.getElementsByClassName("e").length===2)}),ba=X(function(a){a.id=o+0,a.innerHTML="
              ",s.insertBefore(a,s.firstChild);var b=r.getElementsByName&&r.getElementsByName(o).length===2+r.getElementsByName(o+0).length;return d=!r.getElementById(o),s.removeChild(a),b});try{x.call(s.childNodes,0)[0].nodeType}catch(bb){x=function(a){var b,c=[];for(;b=this[a];a++)c.push(b);return c}}bc.matches=function(a,b){return bc(a,null,null,b)},bc.matchesSelector=function(a,b){return bc(b,null,null,[a]).length>0},f=bc.getText=function(a){var b,c="",d=0,e=a.nodeType;if(e){if(e===1||e===9||e===11){if(typeof a.textContent=="string")return a.textContent;for(a=a.firstChild;a;a=a.nextSibling)c+=f(a)}else if(e===3||e===4)return a.nodeValue}else for(;b=a[d];d++)c+=f(b);return c},g=bc.isXML=function(a){var b=a&&(a.ownerDocument||a).documentElement;return b?b.nodeName!=="HTML":!1},h=bc.contains=s.contains?function(a,b){var c=a.nodeType===9?a.documentElement:a,d=b&&b.parentNode;return a===d||!!(d&&d.nodeType===1&&c.contains&&c.contains(d))}:s.compareDocumentPosition?function(a,b){return b&&!!(a.compareDocumentPosition(b)&16)}:function(a,b){while(b=b.parentNode)if(b===a)return!0;return!1},bc.attr=function(a,b){var c,d=g(a);return d||(b=b.toLowerCase()),(c=e.attrHandle[b])?c(a):d||$?a.getAttribute(b):(c=a.getAttributeNode(b),c?typeof a[b]=="boolean"?a[b]?b:null:c.specified?c.value:null:null)},e=bc.selectors={cacheLength:50,createPseudo:z,match:W,attrHandle:Z?{}:{href:function(a){return a.getAttribute("href",2)},type:function(a){return a.getAttribute("type")}},find:{ID:d?function(a,b,c){if(typeof b.getElementById!==n&&!c){var d=b.getElementById(a);return d&&d.parentNode?[d]:[]}}:function(a,c,d){if(typeof c.getElementById!==n&&!d){var e=c.getElementById(a);return e?e.id===a||typeof e.getAttributeNode!==n&&e.getAttributeNode("id").value===a?[e]:b:[]}},TAG:Y?function(a,b){if(typeof b.getElementsByTagName!==n)return b.getElementsByTagName(a)}:function(a,b){var c=b.getElementsByTagName(a);if(a==="*"){var d,e=[],f=0;for(;d=c[f];f++)d.nodeType===1&&e.push(d);return e}return c},NAME:ba&&function(a,b){if(typeof b.getElementsByName!==n)return b.getElementsByName(name)},CLASS:_&&function(a,b,c){if(typeof b.getElementsByClassName!==n&&!c)return b.getElementsByClassName(a)}},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(a){return a[1]=a[1].replace(V,""),a[3]=(a[4]||a[5]||"").replace(V,""),a[2]==="~="&&(a[3]=" "+a[3]+" "),a.slice(0,4)},CHILD:function(a){return a[1]=a[1].toLowerCase(),a[1]==="nth"?(a[2]||bc.error(a[0]),a[3]=+(a[3]?a[4]+(a[5]||1):2*(a[2]==="even"||a[2]==="odd")),a[4]=+(a[6]+a[7]||a[2]==="odd")):a[2]&&bc.error(a[0]),a},PSEUDO:function(a){var b,c;if(W.CHILD.test(a[0]))return null;if(a[3])a[2]=a[3];else if(b=a[4])O.test(b)&&(c=bh(b,!0))&&(c=b.indexOf(")",b.length-c)-b.length)&&(b=b.slice(0,c),a[0]=a[0].slice(0,c)),a[2]=b;return a.slice(0,3)}},filter:{ID:d?function(a){return a=a.replace(V,""),function(b){return b.getAttribute("id")===a}}:function(a){return a=a.replace(V,""),function(b){var c=typeof b.getAttributeNode!==n&&b.getAttributeNode("id");return c&&c.value===a}},TAG:function(a){return a==="*"?function(){return!0}:(a=a.replace(V,"").toLowerCase(),function(b){return b.nodeName&&b.nodeName.toLowerCase()===a})},CLASS:function(a){var b=B[o][a];return b||(b=B(a,new RegExp("(^|"+E+")"+a+"("+E+"|$)"))),function(a){return b.test(a.className||typeof a.getAttribute!==n&&a.getAttribute("class")||"")}},ATTR:function(a,b,c){return function(d,e){var f=bc.attr(d,a);return f==null?b==="!=":b?(f+="",b==="="?f===c:b==="!="?f!==c:b==="^="?c&&f.indexOf(c)===0:b==="*="?c&&f.indexOf(c)>-1:b==="$="?c&&f.substr(f.length-c.length)===c:b==="~="?(" "+f+" ").indexOf(c)>-1:b==="|="?f===c||f.substr(0,c.length+1)===c+"-":!1):!0}},CHILD:function(a,b,c,d){return a==="nth"?function(a){var b,e,f=a.parentNode;if(c===1&&d===0)return!0;if(f){e=0;for(b=f.firstChild;b;b=b.nextSibling)if(b.nodeType===1){e++;if(a===b)break}}return e-=d,e===c||e%c===0&&e/c>=0}:function(b){var c=b;switch(a){case"only":case"first":while(c=c.previousSibling)if(c.nodeType===1)return!1;if(a==="first")return!0;c=b;case"last":while(c=c.nextSibling)if(c.nodeType===1)return!1;return!0}}},PSEUDO:function(a,b){var c,d=e.pseudos[a]||e.setFilters[a.toLowerCase()]||bc.error("unsupported pseudo: "+a);return d[o]?d(b):d.length>1?(c=[a,a,"",b],e.setFilters.hasOwnProperty(a.toLowerCase())?z(function(a,c){var e,f=d(a,b),g=f.length;while(g--)e=y.call(a,f[g]),a[e]=!(c[e]=f[g])}):function(a){return d(a,0,c)}):d}},pseudos:{not:z(function(a){var b=[],c=[],d=i(a.replace(L,"$1"));return d[o]?z(function(a,b,c,e){var f,g=d(a,null,e,[]),h=a.length;while(h--)if(f=g[h])a[h]=!(b[h]=f)}):function(a,e,f){return b[0]=a,d(b,null,f,c),!c.pop()}}),has:z(function(a){return function(b){return bc(a,b).length>0}}),contains:z(function(a){return function(b){return(b.textContent||b.innerText||f(b)).indexOf(a)>-1}}),enabled:function(a){return a.disabled===!1},disabled:function(a){return a.disabled===!0},checked:function(a){var b=a.nodeName.toLowerCase();return b==="input"&&!!a.checked||b==="option"&&!!a.selected},selected:function(a){return a.parentNode&&a.parentNode.selectedIndex,a.selected===!0},parent:function(a){return!e.pseudos.empty(a)},empty:function(a){var b;a=a.firstChild;while(a){if(a.nodeName>"@"||(b=a.nodeType)===3||b===4)return!1;a=a.nextSibling}return!0},header:function(a){return T.test(a.nodeName)},text:function(a){var b,c;return a.nodeName.toLowerCase()==="input"&&(b=a.type)==="text"&&((c=a.getAttribute("type"))==null||c.toLowerCase()===b)},radio:bd("radio"),checkbox:bd("checkbox"),file:bd("file"),password:bd("password"),image:bd("image"),submit:be("submit"),reset:be("reset"),button:function(a){var b=a.nodeName.toLowerCase();return b==="input"&&a.type==="button"||b==="button"},input:function(a){return U.test(a.nodeName)},focus:function(a){var b=a.ownerDocument;return a===b.activeElement&&(!b.hasFocus||b.hasFocus())&&(!!a.type||!!a.href)},active:function(a){return a===a.ownerDocument.activeElement},first:bf(function(a,b,c){return[0]}),last:bf(function(a,b,c){return[b-1]}),eq:bf(function(a,b,c){return[c<0?c+b:c]}),even:bf(function(a,b,c){for(var d=0;d=0;)a.push(d);return a}),gt:bf(function(a,b,c){for(var d=c<0?c+b:c;++d",a.querySelectorAll("[selected]").length||e.push("\\["+E+"*(?:checked|disabled|ismap|multiple|readonly|selected|value)"),a.querySelectorAll(":checked").length||e.push(":checked")}),X(function(a){a.innerHTML="

              ",a.querySelectorAll("[test^='']").length&&e.push("[*^$]="+E+"*(?:\"\"|'')"),a.innerHTML="",a.querySelectorAll(":enabled").length||e.push(":enabled",":disabled")}),e=new RegExp(e.join("|")),bp=function(a,d,f,g,h){if(!g&&!h&&(!e||!e.test(a))){var i,j,k=!0,l=o,m=d,n=d.nodeType===9&&a;if(d.nodeType===1&&d.nodeName.toLowerCase()!=="object"){i=bh(a),(k=d.getAttribute("id"))?l=k.replace(c,"\\$&"):d.setAttribute("id",l),l="[id='"+l+"'] ",j=i.length;while(j--)i[j]=l+i[j].join("");m=R.test(a)&&d.parentNode||d,n=i.join(",")}if(n)try{return w.apply(f,x.call(m.querySelectorAll(n),0)),f}catch(p){}finally{k||d.removeAttribute("id")}}return b(a,d,f,g,h)},h&&(X(function(b){a=h.call(b,"div");try{h.call(b,"[test!='']:sizzle"),f.push("!=",J)}catch(c){}}),f=new RegExp(f.join("|")),bc.matchesSelector=function(b,c){c=c.replace(d,"='$1']");if(!g(b)&&!f.test(c)&&(!e||!e.test(c)))try{var i=h.call(b,c);if(i||a||b.document&&b.document.nodeType!==11)return i}catch(j){}return bc(c,null,null,[b]).length>0})}(),e.pseudos.nth=e.pseudos.eq,e.filters=bq.prototype=e.pseudos,e.setFilters=new bq,bc.attr=p.attr,p.find=bc,p.expr=bc.selectors,p.expr[":"]=p.expr.pseudos,p.unique=bc.uniqueSort,p.text=bc.getText,p.isXMLDoc=bc.isXML,p.contains=bc.contains}(a);var bc=/Until$/,bd=/^(?:parents|prev(?:Until|All))/,be=/^.[^:#\[\.,]*$/,bf=p.expr.match.needsContext,bg={children:!0,contents:!0,next:!0,prev:!0};p.fn.extend({find:function(a){var b,c,d,e,f,g,h=this;if(typeof a!="string")return p(a).filter(function(){for(b=0,c=h.length;b0)for(e=d;e=0:p.filter(a,this).length>0:this.filter(a).length>0)},closest:function(a,b){var c,d=0,e=this.length,f=[],g=bf.test(a)||typeof a!="string"?p(a,b||this.context):0;for(;d-1:p.find.matchesSelector(c,a)){f.push(c);break}c=c.parentNode}}return f=f.length>1?p.unique(f):f,this.pushStack(f,"closest",a)},index:function(a){return a?typeof a=="string"?p.inArray(this[0],p(a)):p.inArray(a.jquery?a[0]:a,this):this[0]&&this[0].parentNode?this.prevAll().length:-1},add:function(a,b){var c=typeof a=="string"?p(a,b):p.makeArray(a&&a.nodeType?[a]:a),d=p.merge(this.get(),c);return this.pushStack(bh(c[0])||bh(d[0])?d:p.unique(d))},addBack:function(a){return this.add(a==null?this.prevObject:this.prevObject.filter(a))}}),p.fn.andSelf=p.fn.addBack,p.each({parent:function(a){var b=a.parentNode;return b&&b.nodeType!==11?b:null},parents:function(a){return p.dir(a,"parentNode")},parentsUntil:function(a,b,c){return p.dir(a,"parentNode",c)},next:function(a){return bi(a,"nextSibling")},prev:function(a){return bi(a,"previousSibling")},nextAll:function(a){return p.dir(a,"nextSibling")},prevAll:function(a){return p.dir(a,"previousSibling")},nextUntil:function(a,b,c){return p.dir(a,"nextSibling",c)},prevUntil:function(a,b,c){return p.dir(a,"previousSibling",c)},siblings:function(a){return p.sibling((a.parentNode||{}).firstChild,a)},children:function(a){return p.sibling(a.firstChild)},contents:function(a){return p.nodeName(a,"iframe")?a.contentDocument||a.contentWindow.document:p.merge([],a.childNodes)}},function(a,b){p.fn[a]=function(c,d){var e=p.map(this,b,c);return bc.test(a)||(d=c),d&&typeof d=="string"&&(e=p.filter(d,e)),e=this.length>1&&!bg[a]?p.unique(e):e,this.length>1&&bd.test(a)&&(e=e.reverse()),this.pushStack(e,a,k.call(arguments).join(","))}}),p.extend({filter:function(a,b,c){return c&&(a=":not("+a+")"),b.length===1?p.find.matchesSelector(b[0],a)?[b[0]]:[]:p.find.matches(a,b)},dir:function(a,c,d){var e=[],f=a[c];while(f&&f.nodeType!==9&&(d===b||f.nodeType!==1||!p(f).is(d)))f.nodeType===1&&e.push(f),f=f[c];return e},sibling:function(a,b){var c=[];for(;a;a=a.nextSibling)a.nodeType===1&&a!==b&&c.push(a);return c}});var bl="abbr|article|aside|audio|bdi|canvas|data|datalist|details|figcaption|figure|footer|header|hgroup|mark|meter|nav|output|progress|section|summary|time|video",bm=/ jQuery\d+="(?:null|\d+)"/g,bn=/^\s+/,bo=/<(?!area|br|col|embed|hr|img|input|link|meta|param)(([\w:]+)[^>]*)\/>/gi,bp=/<([\w:]+)/,bq=/]","i"),bv=/^(?:checkbox|radio)$/,bw=/checked\s*(?:[^=]|=\s*.checked.)/i,bx=/\/(java|ecma)script/i,by=/^\s*\s*$/g,bz={option:[1,""],legend:[1,"
              ","
              "],thead:[1,"","
              "],tr:[2,"","
              "],td:[3,"","
              "],col:[2,"","
              "],area:[1,"",""],_default:[0,"",""]},bA=bk(e),bB=bA.appendChild(e.createElement("div"));bz.optgroup=bz.option,bz.tbody=bz.tfoot=bz.colgroup=bz.caption=bz.thead,bz.th=bz.td,p.support.htmlSerialize||(bz._default=[1,"X
              ","
              "]),p.fn.extend({text:function(a){return p.access(this,function(a){return a===b?p.text(this):this.empty().append((this[0]&&this[0].ownerDocument||e).createTextNode(a))},null,a,arguments.length)},wrapAll:function(a){if(p.isFunction(a))return this.each(function(b){p(this).wrapAll(a.call(this,b))});if(this[0]){var b=p(a,this[0].ownerDocument).eq(0).clone(!0);this[0].parentNode&&b.insertBefore(this[0]),b.map(function(){var a=this;while(a.firstChild&&a.firstChild.nodeType===1)a=a.firstChild;return a}).append(this)}return this},wrapInner:function(a){return p.isFunction(a)?this.each(function(b){p(this).wrapInner(a.call(this,b))}):this.each(function(){var b=p(this),c=b.contents();c.length?c.wrapAll(a):b.append(a)})},wrap:function(a){var b=p.isFunction(a);return this.each(function(c){p(this).wrapAll(b?a.call(this,c):a)})},unwrap:function(){return this.parent().each(function(){p.nodeName(this,"body")||p(this).replaceWith(this.childNodes)}).end()},append:function(){return this.domManip(arguments,!0,function(a){(this.nodeType===1||this.nodeType===11)&&this.appendChild(a)})},prepend:function(){return this.domManip(arguments,!0,function(a){(this.nodeType===1||this.nodeType===11)&&this.insertBefore(a,this.firstChild)})},before:function(){if(!bh(this[0]))return this.domManip(arguments,!1,function(a){this.parentNode.insertBefore(a,this)});if(arguments.length){var a=p.clean(arguments);return this.pushStack(p.merge(a,this),"before",this.selector)}},after:function(){if(!bh(this[0]))return this.domManip(arguments,!1,function(a){this.parentNode.insertBefore(a,this.nextSibling)});if(arguments.length){var a=p.clean(arguments);return this.pushStack(p.merge(this,a),"after",this.selector)}},remove:function(a,b){var c,d=0;for(;(c=this[d])!=null;d++)if(!a||p.filter(a,[c]).length)!b&&c.nodeType===1&&(p.cleanData(c.getElementsByTagName("*")),p.cleanData([c])),c.parentNode&&c.parentNode.removeChild(c);return this},empty:function(){var a,b=0;for(;(a=this[b])!=null;b++){a.nodeType===1&&p.cleanData(a.getElementsByTagName("*"));while(a.firstChild)a.removeChild(a.firstChild)}return this},clone:function(a,b){return a=a==null?!1:a,b=b==null?a:b,this.map(function(){return p.clone(this,a,b)})},html:function(a){return p.access(this,function(a){var c=this[0]||{},d=0,e=this.length;if(a===b)return c.nodeType===1?c.innerHTML.replace(bm,""):b;if(typeof a=="string"&&!bs.test(a)&&(p.support.htmlSerialize||!bu.test(a))&&(p.support.leadingWhitespace||!bn.test(a))&&!bz[(bp.exec(a)||["",""])[1].toLowerCase()]){a=a.replace(bo,"<$1>");try{for(;d1&&typeof j=="string"&&bw.test(j))return this.each(function(){p(this).domManip(a,c,d)});if(p.isFunction(j))return this.each(function(e){var f=p(this);a[0]=j.call(this,e,c?f.html():b),f.domManip(a,c,d)});if(this[0]){e=p.buildFragment(a,this,k),g=e.fragment,f=g.firstChild,g.childNodes.length===1&&(g=f);if(f){c=c&&p.nodeName(f,"tr");for(h=e.cacheable||l-1;i0?this.clone(!0):this).get(),p(g[e])[b](d),f=f.concat(d);return this.pushStack(f,a,g.selector)}}),p.extend({clone:function(a,b,c){var d,e,f,g;p.support.html5Clone||p.isXMLDoc(a)||!bu.test("<"+a.nodeName+">")?g=a.cloneNode(!0):(bB.innerHTML=a.outerHTML,bB.removeChild(g=bB.firstChild));if((!p.support.noCloneEvent||!p.support.noCloneChecked)&&(a.nodeType===1||a.nodeType===11)&&!p.isXMLDoc(a)){bE(a,g),d=bF(a),e=bF(g);for(f=0;d[f];++f)e[f]&&bE(d[f],e[f])}if(b){bD(a,g);if(c){d=bF(a),e=bF(g);for(f=0;d[f];++f)bD(d[f],e[f])}}return d=e=null,g},clean:function(a,b,c,d){var f,g,h,i,j,k,l,m,n,o,q,r,s=b===e&&bA,t=[];if(!b||typeof b.createDocumentFragment=="undefined")b=e;for(f=0;(h=a[f])!=null;f++){typeof h=="number"&&(h+="");if(!h)continue;if(typeof h=="string")if(!br.test(h))h=b.createTextNode(h);else{s=s||bk(b),l=b.createElement("div"),s.appendChild(l),h=h.replace(bo,"<$1>"),i=(bp.exec(h)||["",""])[1].toLowerCase(),j=bz[i]||bz._default,k=j[0],l.innerHTML=j[1]+h+j[2];while(k--)l=l.lastChild;if(!p.support.tbody){m=bq.test(h),n=i==="table"&&!m?l.firstChild&&l.firstChild.childNodes:j[1]===""&&!m?l.childNodes:[];for(g=n.length-1;g>=0;--g)p.nodeName(n[g],"tbody")&&!n[g].childNodes.length&&n[g].parentNode.removeChild(n[g])}!p.support.leadingWhitespace&&bn.test(h)&&l.insertBefore(b.createTextNode(bn.exec(h)[0]),l.firstChild),h=l.childNodes,l.parentNode.removeChild(l)}h.nodeType?t.push(h):p.merge(t,h)}l&&(h=l=s=null);if(!p.support.appendChecked)for(f=0;(h=t[f])!=null;f++)p.nodeName(h,"input")?bG(h):typeof h.getElementsByTagName!="undefined"&&p.grep(h.getElementsByTagName("input"),bG);if(c){q=function(a){if(!a.type||bx.test(a.type))return d?d.push(a.parentNode?a.parentNode.removeChild(a):a):c.appendChild(a)};for(f=0;(h=t[f])!=null;f++)if(!p.nodeName(h,"script")||!q(h))c.appendChild(h),typeof h.getElementsByTagName!="undefined"&&(r=p.grep(p.merge([],h.getElementsByTagName("script")),q),t.splice.apply(t,[f+1,0].concat(r)),f+=r.length)}return t},cleanData:function(a,b){var c,d,e,f,g=0,h=p.expando,i=p.cache,j=p.support.deleteExpando,k=p.event.special;for(;(e=a[g])!=null;g++)if(b||p.acceptData(e)){d=e[h],c=d&&i[d];if(c){if(c.events)for(f in c.events)k[f]?p.event.remove(e,f):p.removeEvent(e,f,c.handle);i[d]&&(delete i[d],j?delete e[h]:e.removeAttribute?e.removeAttribute(h):e[h]=null,p.deletedIds.push(d))}}}}),function(){var a,b;p.uaMatch=function(a){a=a.toLowerCase();var b=/(chrome)[ \/]([\w.]+)/.exec(a)||/(webkit)[ \/]([\w.]+)/.exec(a)||/(opera)(?:.*version|)[ \/]([\w.]+)/.exec(a)||/(msie) ([\w.]+)/.exec(a)||a.indexOf("compatible")<0&&/(mozilla)(?:.*? rv:([\w.]+)|)/.exec(a)||[];return{browser:b[1]||"",version:b[2]||"0"}},a=p.uaMatch(g.userAgent),b={},a.browser&&(b[a.browser]=!0,b.version=a.version),b.chrome?b.webkit=!0:b.webkit&&(b.safari=!0),p.browser=b,p.sub=function(){function a(b,c){return new a.fn.init(b,c)}p.extend(!0,a,this),a.superclass=this,a.fn=a.prototype=this(),a.fn.constructor=a,a.sub=this.sub,a.fn.init=function c(c,d){return d&&d instanceof p&&!(d instanceof a)&&(d=a(d)),p.fn.init.call(this,c,d,b)},a.fn.init.prototype=a.fn;var b=a(e);return a}}();var bH,bI,bJ,bK=/alpha\([^)]*\)/i,bL=/opacity=([^)]*)/,bM=/^(top|right|bottom|left)$/,bN=/^(none|table(?!-c[ea]).+)/,bO=/^margin/,bP=new RegExp("^("+q+")(.*)$","i"),bQ=new RegExp("^("+q+")(?!px)[a-z%]+$","i"),bR=new RegExp("^([-+])=("+q+")","i"),bS={},bT={position:"absolute",visibility:"hidden",display:"block"},bU={letterSpacing:0,fontWeight:400},bV=["Top","Right","Bottom","Left"],bW=["Webkit","O","Moz","ms"],bX=p.fn.toggle;p.fn.extend({css:function(a,c){return p.access(this,function(a,c,d){return d!==b?p.style(a,c,d):p.css(a,c)},a,c,arguments.length>1)},show:function(){return b$(this,!0)},hide:function(){return b$(this)},toggle:function(a,b){var c=typeof a=="boolean";return p.isFunction(a)&&p.isFunction(b)?bX.apply(this,arguments):this.each(function(){(c?a:bZ(this))?p(this).show():p(this).hide()})}}),p.extend({cssHooks:{opacity:{get:function(a,b){if(b){var c=bH(a,"opacity");return c===""?"1":c}}}},cssNumber:{fillOpacity:!0,fontWeight:!0,lineHeight:!0,opacity:!0,orphans:!0,widows:!0,zIndex:!0,zoom:!0},cssProps:{"float":p.support.cssFloat?"cssFloat":"styleFloat"},style:function(a,c,d,e){if(!a||a.nodeType===3||a.nodeType===8||!a.style)return;var f,g,h,i=p.camelCase(c),j=a.style;c=p.cssProps[i]||(p.cssProps[i]=bY(j,i)),h=p.cssHooks[c]||p.cssHooks[i];if(d===b)return h&&"get"in h&&(f=h.get(a,!1,e))!==b?f:j[c];g=typeof d,g==="string"&&(f=bR.exec(d))&&(d=(f[1]+1)*f[2]+parseFloat(p.css(a,c)),g="number");if(d==null||g==="number"&&isNaN(d))return;g==="number"&&!p.cssNumber[i]&&(d+="px");if(!h||!("set"in h)||(d=h.set(a,d,e))!==b)try{j[c]=d}catch(k){}},css:function(a,c,d,e){var f,g,h,i=p.camelCase(c);return c=p.cssProps[i]||(p.cssProps[i]=bY(a.style,i)),h=p.cssHooks[c]||p.cssHooks[i],h&&"get"in h&&(f=h.get(a,!0,e)),f===b&&(f=bH(a,c)),f==="normal"&&c in bU&&(f=bU[c]),d||e!==b?(g=parseFloat(f),d||p.isNumeric(g)?g||0:f):f},swap:function(a,b,c){var d,e,f={};for(e in b)f[e]=a.style[e],a.style[e]=b[e];d=c.call(a);for(e in b)a.style[e]=f[e];return d}}),a.getComputedStyle?bH=function(b,c){var d,e,f,g,h=a.getComputedStyle(b,null),i=b.style;return h&&(d=h[c],d===""&&!p.contains(b.ownerDocument,b)&&(d=p.style(b,c)),bQ.test(d)&&bO.test(c)&&(e=i.width,f=i.minWidth,g=i.maxWidth,i.minWidth=i.maxWidth=i.width=d,d=h.width,i.width=e,i.minWidth=f,i.maxWidth=g)),d}:e.documentElement.currentStyle&&(bH=function(a,b){var c,d,e=a.currentStyle&&a.currentStyle[b],f=a.style;return e==null&&f&&f[b]&&(e=f[b]),bQ.test(e)&&!bM.test(b)&&(c=f.left,d=a.runtimeStyle&&a.runtimeStyle.left,d&&(a.runtimeStyle.left=a.currentStyle.left),f.left=b==="fontSize"?"1em":e,e=f.pixelLeft+"px",f.left=c,d&&(a.runtimeStyle.left=d)),e===""?"auto":e}),p.each(["height","width"],function(a,b){p.cssHooks[b]={get:function(a,c,d){if(c)return a.offsetWidth===0&&bN.test(bH(a,"display"))?p.swap(a,bT,function(){return cb(a,b,d)}):cb(a,b,d)},set:function(a,c,d){return b_(a,c,d?ca(a,b,d,p.support.boxSizing&&p.css(a,"boxSizing")==="border-box"):0)}}}),p.support.opacity||(p.cssHooks.opacity={get:function(a,b){return bL.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=p.isNumeric(b)?"alpha(opacity="+b*100+")":"",f=d&&d.filter||c.filter||"";c.zoom=1;if(b>=1&&p.trim(f.replace(bK,""))===""&&c.removeAttribute){c.removeAttribute("filter");if(d&&!d.filter)return}c.filter=bK.test(f)?f.replace(bK,e):f+" "+e}}),p(function(){p.support.reliableMarginRight||(p.cssHooks.marginRight={get:function(a,b){return p.swap(a,{display:"inline-block"},function(){if(b)return bH(a,"marginRight")})}}),!p.support.pixelPosition&&p.fn.position&&p.each(["top","left"],function(a,b){p.cssHooks[b]={get:function(a,c){if(c){var d=bH(a,b);return bQ.test(d)?p(a).position()[b]+"px":d}}}})}),p.expr&&p.expr.filters&&(p.expr.filters.hidden=function(a){return a.offsetWidth===0&&a.offsetHeight===0||!p.support.reliableHiddenOffsets&&(a.style&&a.style.display||bH(a,"display"))==="none"},p.expr.filters.visible=function(a){return!p.expr.filters.hidden(a)}),p.each({margin:"",padding:"",border:"Width"},function(a,b){p.cssHooks[a+b]={expand:function(c){var d,e=typeof c=="string"?c.split(" "):[c],f={};for(d=0;d<4;d++)f[a+bV[d]+b]=e[d]||e[d-2]||e[0];return f}},bO.test(a)||(p.cssHooks[a+b].set=b_)});var cd=/%20/g,ce=/\[\]$/,cf=/\r?\n/g,cg=/^(?:color|date|datetime|datetime-local|email|hidden|month|number|password|range|search|tel|text|time|url|week)$/i,ch=/^(?:select|textarea)/i;p.fn.extend({serialize:function(){return p.param(this.serializeArray())},serializeArray:function(){return this.map(function(){return this.elements?p.makeArray(this.elements):this}).filter(function(){return this.name&&!this.disabled&&(this.checked||ch.test(this.nodeName)||cg.test(this.type))}).map(function(a,b){var c=p(this).val();return c==null?null:p.isArray(c)?p.map(c,function(a,c){return{name:b.name,value:a.replace(cf,"\r\n")}}):{name:b.name,value:c.replace(cf,"\r\n")}}).get()}}),p.param=function(a,c){var d,e=[],f=function(a,b){b=p.isFunction(b)?b():b==null?"":b,e[e.length]=encodeURIComponent(a)+"="+encodeURIComponent(b)};c===b&&(c=p.ajaxSettings&&p.ajaxSettings.traditional);if(p.isArray(a)||a.jquery&&!p.isPlainObject(a))p.each(a,function(){f(this.name,this.value)});else for(d in a)ci(d,a[d],c,f);return e.join("&").replace(cd,"+")};var cj,ck,cl=/#.*$/,cm=/^(.*?):[ \t]*([^\r\n]*)\r?$/mg,cn=/^(?:about|app|app\-storage|.+\-extension|file|res|widget):$/,co=/^(?:GET|HEAD)$/,cp=/^\/\//,cq=/\?/,cr=/)<[^<]*)*<\/script>/gi,cs=/([?&])_=[^&]*/,ct=/^([\w\+\.\-]+:)(?:\/\/([^\/?#:]*)(?::(\d+)|)|)/,cu=p.fn.load,cv={},cw={},cx=["*/"]+["*"];try{ck=f.href}catch(cy){ck=e.createElement("a"),ck.href="",ck=ck.href}cj=ct.exec(ck.toLowerCase())||[],p.fn.load=function(a,c,d){if(typeof a!="string"&&cu)return cu.apply(this,arguments);if(!this.length)return this;var e,f,g,h=this,i=a.indexOf(" ");return i>=0&&(e=a.slice(i,a.length),a=a.slice(0,i)),p.isFunction(c)?(d=c,c=b):c&&typeof c=="object"&&(f="POST"),p.ajax({url:a,type:f,dataType:"html",data:c,complete:function(a,b){d&&h.each(d,g||[a.responseText,b,a])}}).done(function(a){g=arguments,h.html(e?p("
              ").append(a.replace(cr,"")).find(e):a)}),this},p.each("ajaxStart ajaxStop ajaxComplete ajaxError ajaxSuccess ajaxSend".split(" "),function(a,b){p.fn[b]=function(a){return this.on(b,a)}}),p.each(["get","post"],function(a,c){p[c]=function(a,d,e,f){return p.isFunction(d)&&(f=f||e,e=d,d=b),p.ajax({type:c,url:a,data:d,success:e,dataType:f})}}),p.extend({getScript:function(a,c){return p.get(a,b,c,"script")},getJSON:function(a,b,c){return p.get(a,b,c,"json")},ajaxSetup:function(a,b){return b?cB(a,p.ajaxSettings):(b=a,a=p.ajaxSettings),cB(a,b),a},ajaxSettings:{url:ck,isLocal:cn.test(cj[1]),global:!0,type:"GET",contentType:"application/x-www-form-urlencoded; charset=UTF-8",processData:!0,async:!0,accepts:{xml:"application/xml, text/xml",html:"text/html",text:"text/plain",json:"application/json, text/javascript","*":cx},contents:{xml:/xml/,html:/html/,json:/json/},responseFields:{xml:"responseXML",text:"responseText"},converters:{"* text":a.String,"text html":!0,"text json":p.parseJSON,"text xml":p.parseXML},flatOptions:{context:!0,url:!0}},ajaxPrefilter:cz(cv),ajaxTransport:cz(cw),ajax:function(a,c){function y(a,c,f,i){var k,s,t,u,w,y=c;if(v===2)return;v=2,h&&clearTimeout(h),g=b,e=i||"",x.readyState=a>0?4:0,f&&(u=cC(l,x,f));if(a>=200&&a<300||a===304)l.ifModified&&(w=x.getResponseHeader("Last-Modified"),w&&(p.lastModified[d]=w),w=x.getResponseHeader("Etag"),w&&(p.etag[d]=w)),a===304?(y="notmodified",k=!0):(k=cD(l,u),y=k.state,s=k.data,t=k.error,k=!t);else{t=y;if(!y||a)y="error",a<0&&(a=0)}x.status=a,x.statusText=(c||y)+"",k?o.resolveWith(m,[s,y,x]):o.rejectWith(m,[x,y,t]),x.statusCode(r),r=b,j&&n.trigger("ajax"+(k?"Success":"Error"),[x,l,k?s:t]),q.fireWith(m,[x,y]),j&&(n.trigger("ajaxComplete",[x,l]),--p.active||p.event.trigger("ajaxStop"))}typeof a=="object"&&(c=a,a=b),c=c||{};var d,e,f,g,h,i,j,k,l=p.ajaxSetup({},c),m=l.context||l,n=m!==l&&(m.nodeType||m instanceof p)?p(m):p.event,o=p.Deferred(),q=p.Callbacks("once memory"),r=l.statusCode||{},t={},u={},v=0,w="canceled",x={readyState:0,setRequestHeader:function(a,b){if(!v){var c=a.toLowerCase();a=u[c]=u[c]||a,t[a]=b}return this},getAllResponseHeaders:function(){return v===2?e:null},getResponseHeader:function(a){var c;if(v===2){if(!f){f={};while(c=cm.exec(e))f[c[1].toLowerCase()]=c[2]}c=f[a.toLowerCase()]}return c===b?null:c},overrideMimeType:function(a){return v||(l.mimeType=a),this},abort:function(a){return a=a||w,g&&g.abort(a),y(0,a),this}};o.promise(x),x.success=x.done,x.error=x.fail,x.complete=q.add,x.statusCode=function(a){if(a){var b;if(v<2)for(b in a)r[b]=[r[b],a[b]];else b=a[x.status],x.always(b)}return this},l.url=((a||l.url)+"").replace(cl,"").replace(cp,cj[1]+"//"),l.dataTypes=p.trim(l.dataType||"*").toLowerCase().split(s),l.crossDomain==null&&(i=ct.exec(l.url.toLowerCase())||!1,l.crossDomain=i&&i.join(":")+(i[3]?"":i[1]==="http:"?80:443)!==cj.join(":")+(cj[3]?"":cj[1]==="http:"?80:443)),l.data&&l.processData&&typeof l.data!="string"&&(l.data=p.param(l.data,l.traditional)),cA(cv,l,c,x);if(v===2)return x;j=l.global,l.type=l.type.toUpperCase(),l.hasContent=!co.test(l.type),j&&p.active++===0&&p.event.trigger("ajaxStart");if(!l.hasContent){l.data&&(l.url+=(cq.test(l.url)?"&":"?")+l.data,delete l.data),d=l.url;if(l.cache===!1){var z=p.now(),A=l.url.replace(cs,"$1_="+z);l.url=A+(A===l.url?(cq.test(l.url)?"&":"?")+"_="+z:"")}}(l.data&&l.hasContent&&l.contentType!==!1||c.contentType)&&x.setRequestHeader("Content-Type",l.contentType),l.ifModified&&(d=d||l.url,p.lastModified[d]&&x.setRequestHeader("If-Modified-Since",p.lastModified[d]),p.etag[d]&&x.setRequestHeader("If-None-Match",p.etag[d])),x.setRequestHeader("Accept",l.dataTypes[0]&&l.accepts[l.dataTypes[0]]?l.accepts[l.dataTypes[0]]+(l.dataTypes[0]!=="*"?", "+cx+"; q=0.01":""):l.accepts["*"]);for(k in l.headers)x.setRequestHeader(k,l.headers[k]);if(!l.beforeSend||l.beforeSend.call(m,x,l)!==!1&&v!==2){w="abort";for(k in{success:1,error:1,complete:1})x[k](l[k]);g=cA(cw,l,c,x);if(!g)y(-1,"No Transport");else{x.readyState=1,j&&n.trigger("ajaxSend",[x,l]),l.async&&l.timeout>0&&(h=setTimeout(function(){x.abort("timeout")},l.timeout));try{v=1,g.send(t,y)}catch(B){if(v<2)y(-1,B);else throw B}}return x}return x.abort()},active:0,lastModified:{},etag:{}});var cE=[],cF=/\?/,cG=/(=)\?(?=&|$)|\?\?/,cH=p.now();p.ajaxSetup({jsonp:"callback",jsonpCallback:function(){var a=cE.pop()||p.expando+"_"+cH++;return this[a]=!0,a}}),p.ajaxPrefilter("json jsonp",function(c,d,e){var f,g,h,i=c.data,j=c.url,k=c.jsonp!==!1,l=k&&cG.test(j),m=k&&!l&&typeof i=="string"&&!(c.contentType||"").indexOf("application/x-www-form-urlencoded")&&cG.test(i);if(c.dataTypes[0]==="jsonp"||l||m)return f=c.jsonpCallback=p.isFunction(c.jsonpCallback)?c.jsonpCallback():c.jsonpCallback,g=a[f],l?c.url=j.replace(cG,"$1"+f):m?c.data=i.replace(cG,"$1"+f):k&&(c.url+=(cF.test(j)?"&":"?")+c.jsonp+"="+f),c.converters["script json"]=function(){return h||p.error(f+" was not called"),h[0]},c.dataTypes[0]="json",a[f]=function(){h=arguments},e.always(function(){a[f]=g,c[f]&&(c.jsonpCallback=d.jsonpCallback,cE.push(f)),h&&p.isFunction(g)&&g(h[0]),h=g=b}),"script"}),p.ajaxSetup({accepts:{script:"text/javascript, application/javascript, application/ecmascript, application/x-ecmascript"},contents:{script:/javascript|ecmascript/},converters:{"text script":function(a){return p.globalEval(a),a}}}),p.ajaxPrefilter("script",function(a){a.cache===b&&(a.cache=!1),a.crossDomain&&(a.type="GET",a.global=!1)}),p.ajaxTransport("script",function(a){if(a.crossDomain){var c,d=e.head||e.getElementsByTagName("head")[0]||e.documentElement;return{send:function(f,g){c=e.createElement("script"),c.async="async",a.scriptCharset&&(c.charset=a.scriptCharset),c.src=a.url,c.onload=c.onreadystatechange=function(a,e){if(e||!c.readyState||/loaded|complete/.test(c.readyState))c.onload=c.onreadystatechange=null,d&&c.parentNode&&d.removeChild(c),c=b,e||g(200,"success")},d.insertBefore(c,d.firstChild)},abort:function(){c&&c.onload(0,1)}}}});var cI,cJ=a.ActiveXObject?function(){for(var a in cI)cI[a](0,1)}:!1,cK=0;p.ajaxSettings.xhr=a.ActiveXObject?function(){return!this.isLocal&&cL()||cM()}:cL,function(a){p.extend(p.support,{ajax:!!a,cors:!!a&&"withCredentials"in a})}(p.ajaxSettings.xhr()),p.support.ajax&&p.ajaxTransport(function(c){if(!c.crossDomain||p.support.cors){var d;return{send:function(e,f){var g,h,i=c.xhr();c.username?i.open(c.type,c.url,c.async,c.username,c.password):i.open(c.type,c.url,c.async);if(c.xhrFields)for(h in c.xhrFields)i[h]=c.xhrFields[h];c.mimeType&&i.overrideMimeType&&i.overrideMimeType(c.mimeType),!c.crossDomain&&!e["X-Requested-With"]&&(e["X-Requested-With"]="XMLHttpRequest");try{for(h in e)i.setRequestHeader(h,e[h])}catch(j){}i.send(c.hasContent&&c.data||null),d=function(a,e){var h,j,k,l,m;try{if(d&&(e||i.readyState===4)){d=b,g&&(i.onreadystatechange=p.noop,cJ&&delete cI[g]);if(e)i.readyState!==4&&i.abort();else{h=i.status,k=i.getAllResponseHeaders(),l={},m=i.responseXML,m&&m.documentElement&&(l.xml=m);try{l.text=i.responseText}catch(a){}try{j=i.statusText}catch(n){j=""}!h&&c.isLocal&&!c.crossDomain?h=l.text?200:404:h===1223&&(h=204)}}}catch(o){e||f(-1,o)}l&&f(h,j,l,k)},c.async?i.readyState===4?setTimeout(d,0):(g=++cK,cJ&&(cI||(cI={},p(a).unload(cJ)),cI[g]=d),i.onreadystatechange=d):d()},abort:function(){d&&d(0,1)}}}});var cN,cO,cP=/^(?:toggle|show|hide)$/,cQ=new RegExp("^(?:([-+])=|)("+q+")([a-z%]*)$","i"),cR=/queueHooks$/,cS=[cY],cT={"*":[function(a,b){var c,d,e=this.createTween(a,b),f=cQ.exec(b),g=e.cur(),h=+g||0,i=1,j=20;if(f){c=+f[2],d=f[3]||(p.cssNumber[a]?"":"px");if(d!=="px"&&h){h=p.css(e.elem,a,!0)||c||1;do i=i||".5",h=h/i,p.style(e.elem,a,h+d);while(i!==(i=e.cur()/g)&&i!==1&&--j)}e.unit=d,e.start=h,e.end=f[1]?h+(f[1]+1)*c:c}return e}]};p.Animation=p.extend(cW,{tweener:function(a,b){p.isFunction(a)?(b=a,a=["*"]):a=a.split(" ");var c,d=0,e=a.length;for(;d-1,j={},k={},l,m;i?(k=e.position(),l=k.top,m=k.left):(l=parseFloat(g)||0,m=parseFloat(h)||0),p.isFunction(b)&&(b=b.call(a,c,f)),b.top!=null&&(j.top=b.top-f.top+l),b.left!=null&&(j.left=b.left-f.left+m),"using"in b?b.using.call(a,j):e.css(j)}},p.fn.extend({position:function(){if(!this[0])return;var a=this[0],b=this.offsetParent(),c=this.offset(),d=c_.test(b[0].nodeName)?{top:0,left:0}:b.offset();return c.top-=parseFloat(p.css(a,"marginTop"))||0,c.left-=parseFloat(p.css(a,"marginLeft"))||0,d.top+=parseFloat(p.css(b[0],"borderTopWidth"))||0,d.left+=parseFloat(p.css(b[0],"borderLeftWidth"))||0,{top:c.top-d.top,left:c.left-d.left}},offsetParent:function(){return this.map(function(){var a=this.offsetParent||e.body;while(a&&!c_.test(a.nodeName)&&p.css(a,"position")==="static")a=a.offsetParent;return a||e.body})}}),p.each({scrollLeft:"pageXOffset",scrollTop:"pageYOffset"},function(a,c){var d=/Y/.test(c);p.fn[a]=function(e){return p.access(this,function(a,e,f){var g=da(a);if(f===b)return g?c in g?g[c]:g.document.documentElement[e]:a[e];g?g.scrollTo(d?p(g).scrollLeft():f,d?f:p(g).scrollTop()):a[e]=f},a,e,arguments.length,null)}}),p.each({Height:"height",Width:"width"},function(a,c){p.each({padding:"inner"+a,content:c,"":"outer"+a},function(d,e){p.fn[e]=function(e,f){var g=arguments.length&&(d||typeof e!="boolean"),h=d||(e===!0||f===!0?"margin":"border");return p.access(this,function(c,d,e){var f;return p.isWindow(c)?c.document.documentElement["client"+a]:c.nodeType===9?(f=c.documentElement,Math.max(c.body["scroll"+a],f["scroll"+a],c.body["offset"+a],f["offset"+a],f["client"+a])):e===b?p.css(c,d,e,h):p.style(c,d,e,h)},c,g?e:b,g,null)}})}),a.jQuery=a.$=p,typeof define=="function"&&define.amd&&define.amd.jQuery&&define("jquery",[],function(){return p})})(window);`, + "opensearch.xml": ` godoc @@ -524,6 +829,7 @@ $(document).ready(function() { UTF-8 `, + "package.html": ` {{with .PDoc}} + + {{if $.IsMain}} {{/* command documentation */}} {{comment_html .Doc}} @@ -632,6 +943,44 @@ $(document).ready(function() {
              +
              + +
              +

              Internal call graph ▾

              +

              + In the call graph viewer below, each node + is a function belonging to this package + and its children are the functions it + calls—perhaps dynamically. +

              +

              + The root nodes are the entry points of the + package: functions that may be called from + outside the package. + There may be non-exported or anonymous + functions among them if they are called + dynamically from another package. +

              +

              + Click a node to visit that function's source code. + From there you can visit its callers by + clicking its declaring func + token. +

              +

              + Functions may be omitted if they were + determined to be unreachable in the + particular programs or tests that were + analyzed. +

              + +
                + +
                +
                + {{with .Consts}}

                Constants

                {{range .}} @@ -653,6 +1002,8 @@ $(document).ready(function() { 
                {{node_html $ .Decl true}}
                {{comment_html .Doc}} {{example_html $ .Name}} + {{callgraph_html $ "" .Name}} + {{end}} {{range .Types}} {{$tname := .Name}} @@ -672,6 +1023,8 @@ $(document).ready(function() { {{end}} {{example_html $ $tname}} + {{implements_html $ $tname}} + {{methodset_html $ $tname}} {{range .Funcs}} {{$name_html := html .Name}} @@ -679,6 +1032,7 @@ $(document).ready(function() { 
                {{node_html $ .Decl true}}
                {{comment_html .Doc}} {{example_html $ .Name}} + {{callgraph_html $ "" .Name}} {{end}} {{range .Methods}} @@ -688,6 +1042,7 @@ $(document).ready(function() { {{comment_html .Doc}} {{$name := printf "%s_%s" $tname .Name}} {{example_html $ $name}} + {{callgraph_html $ .Recv .Name}} {{end}} {{end}} {{end}} @@ -753,6 +1108,7 @@ $(document).ready(function() { {{end}} {{end}} `, + "package.txt": `{{$info := .}}{{$filtered := .IsFiltered}}{{/* --------------------------------------- @@ -868,6 +1224,7 @@ Make sure there is no newline at the end of this file. perl -i -pe 'chomp if eof' package.txt */}} `, + "play.js": `// Copyright 2012 The Go Authors. All rights reserved. // Use of this source code is governed by a BSD-style // license that can be found in the LICENSE file. @@ -972,6 +1329,7 @@ function initPlayground(transport) { } `, + "playground.js": `// Copyright 2012 The Go Authors. All rights reserved. // Use of this source code is governed by a BSD-style // license that can be found in the LICENSE file. @@ -1403,6 +1761,7 @@ function PlaygroundOutput(el) { window.playground = playground; })(); `, + "search.html": `