").append(c.replace(bO,"")).find(g):c)),d&&i.each(d,[c,b,a])}});return this},serialize:function(){return f.param(this.serializeArray())},serializeArray:function(){return this.map(function(){return this.elements?f.makeArray(this.elements):this}).filter(function(){return this.name&&!this.disabled&&(this.checked||bP.test(this.nodeName)||bJ.test(this.type))}).map(function(a,b){var c=f(this).val();return c==null?null:f.isArray(c)?f.map(c,function(a,c){return{name:b.name,value:a.replace(bG,"\r\n")}}):{name:b.name,value:c.replace(bG,"\r\n")}}).get()}}),f.each("ajaxStart ajaxStop ajaxComplete ajaxError ajaxSuccess ajaxSend".split(" "),function(a,b){f.fn[b]=function(a){return this.bind(b,a)}}),f.each(["get","post"],function(a,c){f[c]=function(a,d,e,g){f.isFunction(d)&&(g=g||e,e=d,d=b);return f.ajax({type:c,url:a,data:d,success:e,dataType:g})}}),f.extend({getScript:function(a,c){return f.get(a,b,c,"script")},getJSON:function(a,b,c){return f.get(a,b,c,"json")},ajaxSetup:function(a,b){b?f.extend(!0,a,f.ajaxSettings,b):(b=a,a=f.extend(!0,f.ajaxSettings,b));for(var c in{context:1,url:1})c in b?a[c]=b[c]:c in f.ajaxSettings&&(a[c]=f.ajaxSettings[c]);return a},ajaxSettings:{url:bW,isLocal:bK.test(bX[1]),global:!0,type:"GET",contentType:"application/x-www-form-urlencoded",processData:!0,async:!0,accepts:{xml:"application/xml, text/xml",html:"text/html",text:"text/plain",json:"application/json, text/javascript","*":"*/*"},contents:{xml:/xml/,html:/html/,json:/json/},responseFields:{xml:"responseXML",text:"responseText"},converters:{"* text":a.String,"text html":!0,"text json":f.parseJSON,"text xml":f.parseXML}},ajaxPrefilter:bZ(bU),ajaxTransport:bZ(bV),ajax:function(a,c){function w(a,c,l,m){if(s!==2){s=2,q&&clearTimeout(q),p=b,n=m||"",v.readyState=a?4:0;var o,r,u,w=l?ca(d,v,l):b,x,y;if(a>=200&&a<300||a===304){if(d.ifModified){if(x=v.getResponseHeader("Last-Modified"))f.lastModified[k]=x;if(y=v.getResponseHeader("Etag"))f.etag[k]=y}if(a===304)c="notmodified",o=!0;else try{r=cb(d,w),c="success",o=!0}catch(z){c="parsererror",u=z}}else{u=c;if(!c||a)c="error",a<0&&(a=0)}v.status=a,v.statusText=c,o?h.resolveWith(e,[r,c,v]):h.rejectWith(e,[v,c,u]),v.statusCode(j),j=b,t&&g.trigger("ajax"+(o?"Success":"Error"),[v,d,o?r:u]),i.resolveWith(e,[v,c]),t&&(g.trigger("ajaxComplete",[v,d]),--f.active||f.event.trigger("ajaxStop"))}}typeof a=="object"&&(c=a,a=b),c=c||{};var d=f.ajaxSetup({},c),e=d.context||d,g=e!==d&&(e.nodeType||e instanceof f)?f(e):f.event,h=f.Deferred(),i=f._Deferred(),j=d.statusCode||{},k,l={},m={},n,o,p,q,r,s=0,t,u,v={readyState:0,setRequestHeader:function(a,b){if(!s){var c=a.toLowerCase();a=m[c]=m[c]||a,l[a]=b}return this},getAllResponseHeaders:function(){return s===2?n:null},getResponseHeader:function(a){var c;if(s===2){if(!o){o={};while(c=bI.exec(n))o[c[1].toLowerCase()]=c[2]}c=o[a.toLowerCase()]}return c===b?null:c},overrideMimeType:function(a){s||(d.mimeType=a);return this},abort:function(a){a=a||"abort",p&&p.abort(a),w(0,a);return this}};h.promise(v),v.success=v.done,v.error=v.fail,v.complete=i.done,v.statusCode=function(a){if(a){var b;if(s<2)for(b in a)j[b]=[j[b],a[b]];else b=a[v.status],v.then(b,b)}return this},d.url=((a||d.url)+"").replace(bH,"").replace(bM,bX[1]+"//"),d.dataTypes=f.trim(d.dataType||"*").toLowerCase().split(bQ),d.crossDomain==null&&(r=bS.exec(d.url.toLowerCase()),d.crossDomain=!(!r||r[1]==bX[1]&&r[2]==bX[2]&&(r[3]||(r[1]==="http:"?80:443))==(bX[3]||(bX[1]==="http:"?80:443)))),d.data&&d.processData&&typeof d.data!="string"&&(d.data=f.param(d.data,d.traditional)),b$(bU,d,c,v);if(s===2)return!1;t=d.global,d.type=d.type.toUpperCase(),d.hasContent=!bL.test(d.type),t&&f.active++===0&&f.event.trigger("ajaxStart");if(!d.hasContent){d.data&&(d.url+=(bN.test(d.url)?"&":"?")+d.data),k=d.url;if(d.cache===!1){var x=f.now(),y=d.url.replace(bR,"$1_="+x);d.url=y+(y===d.url?(bN.test(d.url)?"&":"?")+"_="+x:"")}}(d.data&&d.hasContent&&d.contentType!==!1||c.contentType)&&v.setRequestHeader("Content-Type",d.contentType),d.ifModified&&(k=k||d.url,f.lastModified[k]&&v.setRequestHeader("If-Modified-Since",f.lastModified[k]),f.etag[k]&&v.setRequestHeader("If-None-Match",f.etag[k])),v.setRequestHeader("Accept",d.dataTypes[0]&&d.accepts[d.dataTypes[0]]?d.accepts[d.dataTypes[0]]+(d.dataTypes[0]!=="*"?", */*; q=0.01":""):d.accepts["*"]);for(u in d.headers)v.setRequestHeader(u,d.headers[u]);if(d.beforeSend&&(d.beforeSend.call(e,v,d)===!1||s===2)){v.abort();return!1}for(u in{success:1,error:1,complete:1})v[u](d[u]);p=b$(bV,d,c,v);if(!p)w(-1,"No Transport");else{v.readyState=1,t&&g.trigger("ajaxSend",[v,d]),d.async&&d.timeout>0&&(q=setTimeout(function(){v.abort("timeout")},d.timeout));try{s=1,p.send(l,w)}catch(z){status<2?w(-1,z):f.error(z)}}return v},param:function(a,c){var d=[],e=function(a,b){b=f.isFunction(b)?b():b,d[d.length]=encodeURIComponent(a)+"="+encodeURIComponent(b)};c===b&&(c=f.ajaxSettings.traditional);if(f.isArray(a)||a.jquery&&!f.isPlainObject(a))f.each(a,function(){e(this.name,this.value)});else for(var g in a)b_(g,a[g],c,e);return d.join("&").replace(bE,"+")}}),f.extend({active:0,lastModified:{},etag:{}});var cc=f.now(),cd=/(\=)\?(&|$)|\?\?/i;f.ajaxSetup({jsonp:"callback",jsonpCallback:function(){return f.expando+"_"+cc++}}),f.ajaxPrefilter("json jsonp",function(b,c,d){var e=b.contentType==="application/x-www-form-urlencoded"&&typeof b.data=="string";if(b.dataTypes[0]==="jsonp"||b.jsonp!==!1&&(cd.test(b.url)||e&&cd.test(b.data))){var g,h=b.jsonpCallback=f.isFunction(b.jsonpCallback)?b.jsonpCallback():b.jsonpCallback,i=a[h],j=b.url,k=b.data,l="$1"+h+"$2";b.jsonp!==!1&&(j=j.replace(cd,l),b.url===j&&(e&&(k=k.replace(cd,l)),b.data===k&&(j+=(/\?/.test(j)?"&":"?")+b.jsonp+"="+h))),b.url=j,b.data=k,a[h]=function(a){g=[a]},d.always(function(){a[h]=i,g&&f.isFunction(i)&&a[h](g[0])}),b.converters["script json"]=function(){g||f.error(h+" was not called");return g[0]},b.dataTypes[0]="json";return"script"}}),f.ajaxSetup({accepts:{script:"text/javascript, application/javascript, application/ecmascript, application/x-ecmascript"},contents:{script:/javascript|ecmascript/},converters:{"text script":function(a){f.globalEval(a);return a}}}),f.ajaxPrefilter("script",function(a){a.cache===b&&(a.cache=!1),a.crossDomain&&(a.type="GET",a.global=!1)}),f.ajaxTransport("script",function(a){if(a.crossDomain){var d,e=c.head||c.getElementsByTagName("head")[0]||c.documentElement;return{send:function(f,g){d=c.createElement("script"),d.async="async",a.scriptCharset&&(d.charset=a.scriptCharset),d.src=a.url,d.onload=d.onreadystatechange=function(a,c){if(c||!d.readyState||/loaded|complete/.test(d.readyState))d.onload=d.onreadystatechange=null,e&&d.parentNode&&e.removeChild(d),d=b,c||g(200,"success")},e.insertBefore(d,e.firstChild)},abort:function(){d&&d.onload(0,1)}}}});var ce=a.ActiveXObject?function(){for(var a in cg)cg[a](0,1)}:!1,cf=0,cg;f.ajaxSettings.xhr=a.ActiveXObject?function(){return!this.isLocal&&ch()||ci()}:ch,function(a){f.extend(f.support,{ajax:!!a,cors:!!a&&"withCredentials"in a})}(f.ajaxSettings.xhr()),f.support.ajax&&f.ajaxTransport(function(c){if(!c.crossDomain||f.support.cors){var d;return{send:function(e,g){var h=c.xhr(),i,j;c.username?h.open(c.type,c.url,c.async,c.username,c.password):h.open(c.type,c.url,c.async);if(c.xhrFields)for(j in c.xhrFields)h[j]=c.xhrFields[j];c.mimeType&&h.overrideMimeType&&h.overrideMimeType(c.mimeType),!c.crossDomain&&!e["X-Requested-With"]&&(e["X-Requested-With"]="XMLHttpRequest");try{for(j in e)h.setRequestHeader(j,e[j])}catch(k){}h.send(c.hasContent&&c.data||null),d=function(a,e){var j,k,l,m,n;try{if(d&&(e||h.readyState===4)){d=b,i&&(h.onreadystatechange=f.noop,ce&&delete cg[i]);if(e)h.readyState!==4&&h.abort();else{j=h.status,l=h.getAllResponseHeaders(),m={},n=h.responseXML,n&&n.documentElement&&(m.xml=n),m.text=h.responseText;try{k=h.statusText}catch(o){k=""}!j&&c.isLocal&&!c.crossDomain?j=m.text?200:404:j===1223&&(j=204)}}}catch(p){e||g(-1,p)}m&&g(j,k,m,l)},!c.async||h.readyState===4?d():(i=++cf,ce&&(cg||(cg={},f(a).unload(ce)),cg[i]=d),h.onreadystatechange=d)},abort:function(){d&&d(0,1)}}}});var cj={},ck,cl,cm=/^(?:toggle|show|hide)$/,cn=/^([+\-]=)?([\d+.\-]+)([a-z%]*)$/i,co,cp=[["height","marginTop","marginBottom","paddingTop","paddingBottom"],["width","marginLeft","marginRight","paddingLeft","paddingRight"],["opacity"]],cq,cr=a.webkitRequestAnimationFrame||a.mozRequestAnimationFrame||a.oRequestAnimationFrame;f.fn.extend({show:function(a,b,c){var d,e;if(a||a===0)return this.animate(cu("show",3),a,b,c);for(var g=0,h=this.length;g
=e.duration+this.startTime){this.now=this.end,this.pos=this.state=1,this.update(),e.animatedProperties[this.prop]=!0;for(g in e.animatedProperties)e.animatedProperties[g]!==!0&&(c=!1);if(c){e.overflow!=null&&!f.support.shrinkWrapBlocks&&f.each(["","X","Y"],function(a,b){d.style["overflow"+b]=e.overflow[a]}),e.hide&&f(d).hide();if(e.hide||e.show)for(var i in e.animatedProperties)f.style(d,i,e.orig[i]);e.complete.call(d)}return!1}e.duration==Infinity?this.now=b:(h=b-this.startTime,this.state=h/e.duration,this.pos=f.easing[e.animatedProperties[this.prop]](this.state,h,0,1,e.duration),this.now=this.start+(this.end-this.start)*this.pos),this.update();return!0}},f.extend(f.fx,{tick:function(){for(var a=f.timers,b=0;b
98 | // and s around
211 | // "paragraphs" that are wrapped in non-block-level tags, such as anchors,
212 | // phrase emphasis, and spans. The list of tags we're looking for is
213 | // hard-coded:
214 | var block_tags_a = "p|div|h[1-6]|blockquote|pre|table|dl|ol|ul|script|noscript|form|fieldset|iframe|math|ins|del"
215 | var block_tags_b = "p|div|h[1-6]|blockquote|pre|table|dl|ol|ul|script|noscript|form|fieldset|iframe|math"
216 |
217 | // First, look for nested blocks, e.g.:
218 | //
219 | //
220 | // tags for inner block must be indented.
221 | //
222 | //
` and stop at the first `
`.
228 |
229 | // attacklab: This regex can be expensive when it fails.
230 | /*
231 | var text = text.replace(/
232 | ( // save in $1
233 | ^ // start of line (with /m)
234 | <($block_tags_a) // start tag = $2
235 | \b // word break
236 | // attacklab: hack around khtml/pcre bug...
237 | [^\r]*?\n // any number of lines, minimally matching
238 | // the matching end tag
239 | [ \t]* // trailing spaces/tabs
240 | (?=\n+) // followed by a newline
241 | ) // attacklab: there are sentinel newlines at end of document
242 | /gm,function(){...}};
243 | */
244 | text = text.replace(/^(<(p|div|h[1-6]|blockquote|pre|table|dl|ol|ul|script|noscript|form|fieldset|iframe|math|ins|del)\b[^\r]*?\n<\/\2>[ \t]*(?=\n+))/gm,hashElement);
245 |
246 | //
247 | // Now match more liberally, simply from `\n` to ` \n`
248 | //
249 |
250 | /*
251 | var text = text.replace(/
252 | ( // save in $1
253 | ^ // start of line (with /m)
254 | <($block_tags_b) // start tag = $2
255 | \b // word break
256 | // attacklab: hack around khtml/pcre bug...
257 | [^\r]*? // any number of lines, minimally matching
258 | .* // the matching end tag
259 | [ \t]* // trailing spaces/tabs
260 | (?=\n+) // followed by a newline
261 | ) // attacklab: there are sentinel newlines at end of document
262 | /gm,function(){...}};
263 | */
264 | text = text.replace(/^(<(p|div|h[1-6]|blockquote|pre|table|dl|ol|ul|script|noscript|form|fieldset|iframe|math)\b[^\r]*?.*<\/\2>[ \t]*(?=\n+)\n)/gm,hashElement);
265 |
266 | // Special case just for tags around block-level tags.
365 | text = _HashHTMLBlocks(text);
366 | text = _FormParagraphs(text);
367 |
368 | return text;
369 | }
370 |
371 |
372 | var _RunSpanGamut = function(text) {
373 | //
374 | // These are all the transformations that occur *within* block-level
375 | // tags like paragraphs, headers, and list items.
376 | //
377 |
378 | text = _DoCodeSpans(text);
379 | text = _EscapeSpecialCharsWithinTagAttributes(text);
380 | text = _EncodeBackslashEscapes(text);
381 |
382 | // Process anchor and image tags. Images must come first,
383 | // because ![foo][f] looks like an anchor.
384 | text = _DoImages(text);
385 | text = _DoAnchors(text);
386 |
387 | // Make links out of things like `).
390 | text = _DoAutoLinks(text);
391 | text = _EncodeAmpsAndAngles(text);
392 | text = _DoItalicsAndBold(text);
393 |
394 | // Do hard breaks:
395 | text = text.replace(/ +\n/g," tags.
422 | //
423 | //
424 | // First, handle reference-style links: [link text] [id]
425 | //
426 |
427 | /*
428 | text = text.replace(/
429 | ( // wrap whole match in $1
430 | \[
431 | (
432 | (?:
433 | \[[^\]]*\] // allow brackets nested one level
434 | |
435 | [^\[] // or anything else
436 | )*
437 | )
438 | \]
439 |
440 | [ ]? // one optional space
441 | (?:\n[ ]*)? // one optional newline followed by spaces
442 |
443 | \[
444 | (.*?) // id = $3
445 | \]
446 | )()()()() // pad remaining backreferences
447 | /g,_DoAnchors_callback);
448 | */
449 | text = text.replace(/(\[((?:\[[^\]]*\]|[^\[\]])*)\][ ]?(?:\n[ ]*)?\[(.*?)\])()()()()/g,writeAnchorTag);
450 |
451 | //
452 | // Next, inline-style links: [link text](url "optional title")
453 | //
454 |
455 | /*
456 | text = text.replace(/
457 | ( // wrap whole match in $1
458 | \[
459 | (
460 | (?:
461 | \[[^\]]*\] // allow brackets nested one level
462 | |
463 | [^\[\]] // or anything else
464 | )
465 | )
466 | \]
467 | \( // literal paren
468 | [ \t]*
469 | () // no id, so leave $3 empty
470 | ? // href = $4
471 | [ \t]*
472 | ( // $5
473 | (['"]) // quote char = $6
474 | (.*?) // Title = $7
475 | \6 // matching quote
476 | [ \t]* // ignore any spaces/tabs between closing quote and )
477 | )? // title is optional
478 | \)
479 | )
480 | /g,writeAnchorTag);
481 | */
482 | text = text.replace(/(\[((?:\[[^\]]*\]|[^\[\]])*)\]\([ \t]*()?[ \t]*((['"])(.*?)\6[ \t]*)?\))/g,writeAnchorTag);
483 |
484 | //
485 | // Last, handle reference-style shortcuts: [link text]
486 | // These must come last in case you've also got [link test][1]
487 | // or [link test](/foo)
488 | //
489 |
490 | /*
491 | text = text.replace(/
492 | ( // wrap whole match in $1
493 | \[
494 | ([^\[\]]+) // link text = $2; can't contain '[' or ']'
495 | \]
496 | )()()()()() // pad rest of backreferences
497 | /g, writeAnchorTag);
498 | */
499 | text = text.replace(/(\[([^\[\]]+)\])()()()()()/g, writeAnchorTag);
500 |
501 | return text;
502 | }
503 |
504 | var writeAnchorTag = function(wholeMatch,m1,m2,m3,m4,m5,m6,m7) {
505 | if (m7 == undefined) m7 = "";
506 | var whole_match = m1;
507 | var link_text = m2;
508 | var link_id = m3.toLowerCase();
509 | var url = m4;
510 | var title = m7;
511 |
512 | if (url == "") {
513 | if (link_id == "") {
514 | // lower-case and turn embedded newlines into spaces
515 | link_id = link_text.toLowerCase().replace(/ ?\n/g," ");
516 | }
517 | url = "#"+link_id;
518 |
519 | if (g_urls[link_id] != undefined) {
520 | url = g_urls[link_id];
521 | if (g_titles[link_id] != undefined) {
522 | title = g_titles[link_id];
523 | }
524 | }
525 | else {
526 | if (whole_match.search(/\(\s*\)$/m)>-1) {
527 | // Special case for explicit empty url
528 | url = "";
529 | } else {
530 | return whole_match;
531 | }
532 | }
533 | }
534 |
535 | url = escapeCharacters(url,"*_");
536 | var result = " ";
545 |
546 | return result;
547 | }
548 |
549 |
550 | var _DoImages = function(text) {
551 | //
552 | // Turn Markdown image shortcuts into " + _RunSpanGamut(m1) + " ");});
668 |
669 | // atx-style headers:
670 | // # Header 1
671 | // ## Header 2
672 | // ## Header 2 with closing hashes ##
673 | // ...
674 | // ###### Header 6
675 | //
676 |
677 | /*
678 | text = text.replace(/
679 | ^(\#{1,6}) // $1 = string of #'s
680 | [ \t]*
681 | (.+?) // $2 = Header text
682 | [ \t]*
683 | \#* // optional closing #'s (not counted)
684 | \n+
685 | /gm, function() {...});
686 | */
687 |
688 | text = text.replace(/^(\#{1,6})[ \t]*(.+?)[ \t]*\#*\n+/gm,
689 | function(wholeMatch,m1,m2) {
690 | var h_level = m1.length;
691 | return hashBlock("" + _RunSpanGamut(m2) + " ");
692 | });
693 |
694 | return text;
695 | }
696 |
697 | // This declaration keeps Dojo compressor from outputting garbage:
698 | var _ProcessListItems;
699 |
700 | var _DoLists = function(text) {
701 | //
702 | // Form HTML ordered (numbered) and unordered (bulleted) lists.
703 | //
704 |
705 | // attacklab: add sentinel to hack around khtml/safari bug:
706 | // http://bugs.webkit.org/show_bug.cgi?id=11231
707 | text += "~0";
708 |
709 | // Re-usable pattern to match any entirel ul or ol list:
710 |
711 | /*
712 | var whole_list = /
713 | ( // $1 = whole list
714 | ( // $2
715 | [ ]{0,3} // attacklab: g_tab_width - 1
716 | ([*+-]|\d+[.]) // $3 = first list item marker
717 | [ \t]+
718 | )
719 | [^\r]+?
720 | ( // $4
721 | ~0 // sentinel for workaround; should be $
722 | |
723 | \n{2,}
724 | (?=\S)
725 | (?! // Negative lookahead for another list item marker
726 | [ \t]*
727 | (?:[*+-]|\d+[.])[ \t]+
728 | )
729 | )
730 | )/g
731 | */
732 | var whole_list = /^(([ ]{0,3}([*+-]|\d+[.])[ \t]+)[^\r]+?(~0|\n{2,}(?=\S)(?![ \t]*(?:[*+-]|\d+[.])[ \t]+)))/gm;
733 |
734 | if (g_list_level) {
735 | text = text.replace(whole_list,function(wholeMatch,m1,m2) {
736 | var list = m1;
737 | var list_type = (m2.search(/[*+-]/g)>-1) ? "ul" : "ol";
738 |
739 | // Turn double returns into triple returns, so that we can make a
740 | // paragraph for the last item in a list, if necessary:
741 | list = list.replace(/\n{2,}/g,"\n\n\n");;
742 | var result = _ProcessListItems(list);
743 |
744 | // Trim any trailing whitespace, to put the closing ``
745 | // up on the preceding line, to get it past the current stupid
746 | // HTML block parser. This is a hack to work around the terrible
747 | // hack that is the HTML block parser.
748 | result = result.replace(/\s+$/,"");
749 | result = "<"+list_type+">" + result + "\n";
750 | return result;
751 | });
752 | } else {
753 | whole_list = /(\n\n|^\n?)(([ ]{0,3}([*+-]|\d+[.])[ \t]+)[^\r]+?(~0|\n{2,}(?=\S)(?![ \t]*(?:[*+-]|\d+[.])[ \t]+)))/g;
754 | text = text.replace(whole_list,function(wholeMatch,m1,m2,m3) {
755 | var runup = m1;
756 | var list = m2;
757 |
758 | var list_type = (m3.search(/[*+-]/g)>-1) ? "ul" : "ol";
759 | // Turn double returns into triple returns, so that we can make a
760 | // paragraph for the last item in a list, if necessary:
761 | var list = list.replace(/\n{2,}/g,"\n\n\n");;
762 | var result = _ProcessListItems(list);
763 | result = runup + "<"+list_type+">\n" + result + "\n";
764 | return result;
765 | });
766 | }
767 |
768 | // attacklab: strip sentinel
769 | text = text.replace(/~0/,"");
770 |
771 | return text;
772 | }
773 |
774 | _ProcessListItems = function(list_str) {
775 | //
776 | // Process the contents of a single ordered or unordered list, splitting it
777 | // into individual list items.
778 | //
779 | // The $g_list_level global keeps track of when we're inside a list.
780 | // Each time we enter a list, we increment it; when we leave a list,
781 | // we decrement. If it's zero, we're not in a list anymore.
782 | //
783 | // We do this because when we're not inside a list, we want to treat
784 | // something like this:
785 | //
786 | // I recommend upgrading to version
787 | // 8. Oops, now this line is treated
788 | // as a sub-list.
789 | //
790 | // As a single paragraph, despite the fact that the second line starts
791 | // with a digit-period-space sequence.
792 | //
793 | // Whereas when we're inside a list (or sub-list), that line will be
794 | // treated as the start of a sub-list. What a kludge, huh? This is
795 | // an aspect of Markdown's syntax that's hard to parse perfectly
796 | // without resorting to mind-reading. Perhaps the solution is to
797 | // change the syntax rules such that sub-lists must start with a
798 | // starting cardinal number; e.g. "1." or "a.".
799 |
800 | g_list_level++;
801 |
802 | // trim trailing blank lines:
803 | list_str = list_str.replace(/\n{2,}$/,"\n");
804 |
805 | // attacklab: add sentinel to emulate \z
806 | list_str += "~0";
807 |
808 | /*
809 | list_str = list_str.replace(/
810 | (\n)? // leading line = $1
811 | (^[ \t]*) // leading whitespace = $2
812 | ([*+-]|\d+[.]) [ \t]+ // list marker = $3
813 | ([^\r]+? // list item text = $4
814 | (\n{1,2}))
815 | (?= \n* (~0 | \2 ([*+-]|\d+[.]) [ \t]+))
816 | /gm, function(){...});
817 | */
818 | list_str = list_str.replace(/(\n)?(^[ \t]*)([*+-]|\d+[.])[ \t]+([^\r]+?(\n{1,2}))(?=\n*(~0|\2([*+-]|\d+[.])[ \t]+))/gm,
819 | function(wholeMatch,m1,m2,m3,m4){
820 | var item = m4;
821 | var leading_line = m1;
822 | var leading_space = m2;
823 |
824 | if (leading_line || (item.search(/\n{2,}/)>-1)) {
825 | item = _RunBlockGamut(_Outdent(item));
826 | }
827 | else {
828 | // Recursion for sub-lists:
829 | item = _DoLists(_Outdent(item));
830 | item = item.replace(/\n$/,""); // chomp(item)
831 | item = _RunSpanGamut(item);
832 | }
833 |
834 | return "" + item + " \n";
835 | }
836 | );
837 |
838 | // attacklab: strip sentinel
839 | list_str = list_str.replace(/~0/g,"");
840 |
841 | g_list_level--;
842 | return list_str;
843 | }
844 |
845 |
846 | var _DoCodeBlocks = function(text) {
847 | //
848 | // Process Markdown `` blocks.
849 | //
850 |
851 | /*
852 | text = text.replace(text,
853 | /(?:\n\n|^)
854 | ( // $1 = the code block -- one or more lines, starting with a space/tab
855 | (?:
856 | (?:[ ]{4}|\t) // Lines must start with a tab or a tab-width of spaces - attacklab: g_tab_width
857 | .*\n+
858 | )+
859 | )
860 | (\n*[ ]{0,3}[^ \t\n]|(?=~0)) // attacklab: g_tab_width
861 | /g,function(){...});
862 | */
863 |
864 | // attacklab: sentinel workarounds for lack of \A and \Z, safari\khtml bug
865 | text += "~0";
866 |
867 | text = text.replace(/(?:\n\n|^)((?:(?:[ ]{4}|\t).*\n+)+)(\n*[ ]{0,3}[^ \t\n]|(?=~0))/g,
868 | function(wholeMatch,m1,m2) {
869 | var codeblock = m1;
870 | var nextChar = m2;
871 |
872 | codeblock = _EncodeCode( _Outdent(codeblock));
873 | codeblock = _Detab(codeblock);
874 | codeblock = codeblock.replace(/^\n+/g,""); // trim leading newlines
875 | codeblock = codeblock.replace(/\n+$/g,""); // trim trailing whitespace
876 |
877 | codeblock = "" + codeblock + "\nJust type foo `bar` baz at the prompt.
907 | //
908 | // There's no arbitrary limit to the number of backticks you
909 | // can use as delimters. If you need three consecutive backticks
910 | // in your code, use four for delimiters, etc.
911 | //
912 | // * You can use spaces to get literal backticks at the edges:
913 | //
914 | // ... type `` `bar` `` ...
915 | //
916 | // Turns to:
917 | //
918 | // ... type `bar` ...
919 | //
920 |
921 | /*
922 | text = text.replace(/
923 | (^|[^\\]) // Character before opening ` can't be a backslash
924 | (`+) // $2 = Opening run of `
925 | ( // $3 = The code block
926 | [^\r]*?
927 | [^`] // attacklab: work around lack of lookbehind
928 | )
929 | \2 // Matching closer
930 | (?!`)
931 | /gm, function(){...});
932 | */
933 |
934 | text = text.replace(/(^|[^\\])(`+)([^\r]*?[^`])\2(?!`)/gm,
935 | function(wholeMatch,m1,m2,m3,m4) {
936 | var c = m3;
937 | c = c.replace(/^([ \t]*)/g,""); // leading whitespace
938 | c = c.replace(/[ \t]*$/g,""); // trailing whitespace
939 | c = _EncodeCode(c);
940 | return m1+""+c+"";
941 | });
942 |
943 | return text;
944 | }
945 |
946 |
947 | var _EncodeCode = function(text) {
948 | //
949 | // Encode/escape certain characters inside Markdown code runs.
950 | // The point is that in code, these characters are literals,
951 | // and lose their special Markdown meanings.
952 | //
953 | // Encode all ampersands; HTML entities are not
954 | // entities within a Markdown code span.
955 | text = text.replace(/&/g,"&");
956 |
957 | // Do the angle bracket song and dance:
958 | text = text.replace(//g,">");
960 |
961 | // Now, escape characters that are magic in Markdown:
962 | text = escapeCharacters(text,"\*_{}[]\\",false);
963 |
964 | // jj the line above breaks this:
965 | //---
966 |
967 | //* Item
968 |
969 | // 1. Subitem
970 |
971 | // special char: *
972 | //---
973 |
974 | return text;
975 | }
976 |
977 |
978 | var _DoItalicsAndBold = function(text) {
979 |
980 | // must go first:
981 | text = text.replace(/(\*\*|__)(?=\S)([^\r]*?\S[\*_]*)\1/g,
982 | "$2 ");
983 |
984 | text = text.replace(/(\*|_)(?=\S)([^\r]*?\S)\1/g,
985 | "$2 ");
986 |
987 | return text;
988 | }
989 |
990 |
991 | var _DoBlockQuotes = function(text) {
992 |
993 | /*
994 | text = text.replace(/
995 | ( // Wrap whole match in $1
996 | (
997 | ^[ \t]*>[ \t]? // '>' at the start of a line
998 | .+\n // rest of the first line
999 | (.+\n)* // subsequent consecutive lines
1000 | \n* // blanks
1001 | )+
1002 | )
1003 | /gm, function(){...});
1004 | */
1005 |
1006 | text = text.replace(/((^[ \t]*>[ \t]?.+\n(.+\n)*\n*)+)/gm,
1007 | function(wholeMatch,m1) {
1008 | var bq = m1;
1009 |
1010 | // attacklab: hack around Konqueror 3.5.4 bug:
1011 | // "----------bug".replace(/^-/g,"") == "bug"
1012 |
1013 | bq = bq.replace(/^[ \t]*>[ \t]?/gm,"~0"); // trim one level of quoting
1014 |
1015 | // attacklab: clean up hack
1016 | bq = bq.replace(/~0/g,"");
1017 |
1018 | bq = bq.replace(/^[ \t]+$/gm,""); // trim whitespace-only lines
1019 | bq = _RunBlockGamut(bq); // recurse
1020 |
1021 | bq = bq.replace(/(^|\n)/g,"$1 ");
1022 | // These leading spaces screw with content, so we need to fix that:
1023 | bq = bq.replace(
1024 | /(\s*[^\r]+?<\/pre>)/gm,
1025 | function(wholeMatch,m1) {
1026 | var pre = m1;
1027 | // attacklab: hack around Konqueror 3.5.4 bug:
1028 | pre = pre.replace(/^ /mg,"~0");
1029 | pre = pre.replace(/~0/g,"");
1030 | return pre;
1031 | });
1032 |
1033 | return hashBlock("\n" + bq + "\n ");
1034 | });
1035 | return text;
1036 | }
1037 |
1038 |
1039 | var _FormParagraphs = function(text) {
1040 | //
1041 | // Params:
1042 | // $text - string to process with html tags
1043 | //
1044 |
1045 | // Strip leading and trailing lines:
1046 | text = text.replace(/^\n+/g,"");
1047 | text = text.replace(/\n+$/g,"");
1048 |
1049 | var grafs = text.split(/\n{2,}/g);
1050 | var grafsOut = new Array();
1051 |
1052 | //
1053 | // Wrap
tags.
1054 | //
1055 | var end = grafs.length;
1056 | for (var i=0; i= 0) {
1061 | grafsOut.push(str);
1062 | }
1063 | else if (str.search(/\S/) >= 0) {
1064 | str = _RunSpanGamut(str);
1065 | str = str.replace(/^([ \t]*)/g,"");
1066 | str += "
"
1067 | grafsOut.push(str);
1068 | }
1069 |
1070 | }
1071 |
1072 | //
1073 | // Unhashify HTML blocks
1074 | //
1075 | end = grafsOut.length;
1076 | for (var i=0; i= 0) {
1079 | var blockText = g_html_blocks[RegExp.$1];
1080 | blockText = blockText.replace(/\$/g,"$$$$"); // Escape any dollar signs
1081 | grafsOut[i] = grafsOut[i].replace(/~K\d+K/,blockText);
1082 | }
1083 | }
1084 |
1085 | return grafsOut.join("\n\n");
1086 | }
1087 |
1088 |
1089 | var _EncodeAmpsAndAngles = function(text) {
1090 | // Smart processing for ampersands and angle brackets that need to be encoded.
1091 |
1092 | // Ampersand-encoding based entirely on Nat Irons's Amputator MT plugin:
1093 | // http://bumppo.net/projects/amputator/
1094 | text = text.replace(/&(?!#?[xX]?(?:[0-9a-fA-F]+|\w+);)/g,"&");
1095 |
1096 | // Encode naked <'s
1097 | text = text.replace(/<(?![a-z\/?\$!])/gi,"<");
1098 |
1099 | return text;
1100 | }
1101 |
1102 |
1103 | var _EncodeBackslashEscapes = function(text) {
1104 | //
1105 | // Parameter: String.
1106 | // Returns: The string, with after processing the following backslash
1107 | // escape sequences.
1108 | //
1109 |
1110 | // attacklab: The polite way to do this is with the new
1111 | // escapeCharacters() function:
1112 | //
1113 | // text = escapeCharacters(text,"\\",true);
1114 | // text = escapeCharacters(text,"`*_{}[]()>#+-.!",true);
1115 | //
1116 | // ...but we're sidestepping its use of the (slow) RegExp constructor
1117 | // as an optimization for Firefox. This function gets called a LOT.
1118 |
1119 | text = text.replace(/\\(\\)/g,escapeCharacters_callback);
1120 | text = text.replace(/\\([`*_{}\[\]()>#+-.!])/g,escapeCharacters_callback);
1121 | return text;
1122 | }
1123 |
1124 |
1125 | var _DoAutoLinks = function(text) {
1126 |
1127 | text = text.replace(/<((https?|ftp|dict):[^'">\s]+)>/gi,"$1 ");
1128 |
1129 | // Email addresses:
1130 |
1131 | /*
1132 | text = text.replace(/
1133 | <
1134 | (?:mailto:)?
1135 | (
1136 | [-.\w]+
1137 | \@
1138 | [-a-z0-9]+(\.[-a-z0-9]+)*\.[a-z]+
1139 | )
1140 | >
1141 | /gi, _DoAutoLinks_callback());
1142 | */
1143 | text = text.replace(/<(?:mailto:)?([-.\w]+\@[-a-z0-9]+(\.[-a-z0-9]+)*\.[a-z]+)>/gi,
1144 | function(wholeMatch,m1) {
1145 | return _EncodeEmailAddress( _UnescapeSpecialChars(m1) );
1146 | }
1147 | );
1148 |
1149 | return text;
1150 | }
1151 |
1152 |
1153 | var _EncodeEmailAddress = function(addr) {
1154 | //
1155 | // Input: an email address, e.g. "foo@example.com"
1156 | //
1157 | // Output: the email address as a mailto link, with each character
1158 | // of the address encoded as either a decimal or hex entity, in
1159 | // the hopes of foiling most address harvesting spam bots. E.g.:
1160 | //
1161 | // foo
1163 | // @example.com
1164 | //
1165 | // Based on a filter by Matthew Wickline, posted to the BBEdit-Talk
1166 | // mailing list:
1167 | //
1168 |
1169 | // attacklab: why can't javascript speak hex?
1170 | function char2hex(ch) {
1171 | var hexDigits = '0123456789ABCDEF';
1172 | var dec = ch.charCodeAt(0);
1173 | return(hexDigits.charAt(dec>>4) + hexDigits.charAt(dec&15));
1174 | }
1175 |
1176 | var encode = [
1177 | function(ch){return "&#"+ch.charCodeAt(0)+";";},
1178 | function(ch){return "&#x"+char2hex(ch)+";";},
1179 | function(ch){return ch;}
1180 | ];
1181 |
1182 | addr = "mailto:" + addr;
1183 |
1184 | addr = addr.replace(/./g, function(ch) {
1185 | if (ch == "@") {
1186 | // this *must* be encoded. I insist.
1187 | ch = encode[Math.floor(Math.random()*2)](ch);
1188 | } else if (ch !=":") {
1189 | // leave ':' alone (to spot mailto: later)
1190 | var r = Math.random();
1191 | // roughly 10% raw, 45% hex, 45% dec
1192 | ch = (
1193 | r > .9 ? encode[2](ch) :
1194 | r > .45 ? encode[1](ch) :
1195 | encode[0](ch)
1196 | );
1197 | }
1198 | return ch;
1199 | });
1200 |
1201 | addr = "" + addr + " ";
1202 | addr = addr.replace(/">.+:/g,"\">"); // strip the mailto: from the visible part
1203 |
1204 | return addr;
1205 | }
1206 |
1207 |
1208 | var _UnescapeSpecialChars = function(text) {
1209 | //
1210 | // Swap back in all the special characters we've hidden.
1211 | //
1212 | text = text.replace(/~E(\d+)E/g,
1213 | function(wholeMatch,m1) {
1214 | var charCodeToReplace = parseInt(m1);
1215 | return String.fromCharCode(charCodeToReplace);
1216 | }
1217 | );
1218 | return text;
1219 | }
1220 |
1221 |
1222 | var _Outdent = function(text) {
1223 | //
1224 | // Remove one level of line-leading tabs or spaces
1225 | //
1226 |
1227 | // attacklab: hack around Konqueror 3.5.4 bug:
1228 | // "----------bug".replace(/^-/g,"") == "bug"
1229 |
1230 | text = text.replace(/^(\t|[ ]{1,4})/gm,"~0"); // attacklab: g_tab_width
1231 |
1232 | // attacklab: clean up hack
1233 | text = text.replace(/~0/g,"")
1234 |
1235 | return text;
1236 | }
1237 |
1238 | var _Detab = function(text) {
1239 | // attacklab: Detab's completely rewritten for speed.
1240 | // In perl we could fix it by anchoring the regexp with \G.
1241 | // In javascript we're less fortunate.
1242 |
1243 | // expand first n-1 tabs
1244 | text = text.replace(/\t(?=\t)/g," "); // attacklab: g_tab_width
1245 |
1246 | // replace the nth with two sentinels
1247 | text = text.replace(/\t/g,"~A~B");
1248 |
1249 | // use the sentinel to anchor our regex so it doesn't explode
1250 | text = text.replace(/~B(.+?)~A/g,
1251 | function(wholeMatch,m1,m2) {
1252 | var leadingText = m1;
1253 | var numSpaces = 4 - leadingText.length % 4; // attacklab: g_tab_width
1254 |
1255 | // there *must* be a better way to do this:
1256 | for (var i=0; i' +
13 | 'Tip #{TIPNUM}: {TIPNAME}' +
14 | '
';
15 | html = html.replace('{TIPNUM}', iter++)
16 | .replace(/{TIPNAME}/g, tipName);
17 | li.innerHTML = html;
18 | ul.appendChild(li);
19 | }
20 | var list = document.querySelector('#list');
21 | list.appendChild(ul);
22 | }
23 |
24 | renderSuite(suite);
25 | });
26 |
27 | var converter = new Attacklab.showdown.converter();
28 |
29 | var suite = {
30 | "Prerender if possible": {
31 | testId: "agt1YS1wcm9maWxlcnINCxIEVGVzdBiDqJQHDA",
32 | docUrl: 'tips/prerender.md'
33 | },
34 | "Avoid floating point coordinates": {
35 | testId: "agt1YS1wcm9maWxlcnINCxIEVGVzdBiRk-kDDA",
36 | docUrl: 'tips/integer-coords.md'
37 | },
38 | "Use the right canvas clearing technique": {
39 | testId: "agt1YS1wcm9maWxlcnINCxIEVGVzdBjL3ZAGDA",
40 | docUrl: 'tips/clear.md'
41 | },
42 | "Use requestAnimationFrame": {
43 | testId: "agt1YS1wcm9maWxlcnINCxIEVGVzdBiesKQHDA",
44 | docUrl: 'tips/integer-coords.md'
45 | },
46 | "Use canvas fragments": {
47 | testId: "agt1YS1wcm9maWxlcnINCxIEVGVzdBikj54HDA",
48 | docUrl: 'tips/prerender.md'
49 | },
50 | "Pack as many segments before a stroke as possible": {
51 | testId: "agt1YS1wcm9maWxlcnINCxIEVGVzdBjKva4HDA",
52 | docUrl: 'tips/clear.md'
53 | },
54 | "Avoid shadowBlur": {
55 | testId: "agt1YS1wcm9maWxlcnINCxIEVGVzdBiQqZcHDA",
56 | docUrl: 'tips/prerender.md'
57 | },
58 | "How you iterate over imageData matters": {
59 | testId: "agt1YS1wcm9maWxlcnINCxIEVGVzdBiH5P4FDA",
60 | docUrl: 'tips/prerender.md'
61 | }
62 | };
63 |
64 | function loadTip(tipName) {
65 | var tip = suite[tipName];
66 | // Load the chart
67 | chart = new Chart(tip.testId);
68 | chart.render('graph');
69 | // Load the description
70 | $.get(tip.docUrl, function(data) {
71 | var description = document.querySelector('#description');
72 | description.innerHTML = converter.makeHtml(data);
73 | });
74 | }
75 |
--------------------------------------------------------------------------------
/tip.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 | Canvas Performance
6 |
9 |
10 |
11 |
12 |
13 |
18 |
19 |
20 |
21 |
22 | Canvas Performance Results
23 | All
24 | Modern Only
25 | Mobile Only
26 | None
27 |
28 |
29 |
30 |
31 |
32 |
--------------------------------------------------------------------------------
/tips/integer-coords.md:
--------------------------------------------------------------------------------
1 | (From Seb's blog post at
2 | [sebleedelisle.com](http://sebleedelisle.com/2011/02/html5-canvas-sprite-optimisation/))
3 |
4 | If we’re serious about making HTML games then we need to know the most
5 | efficient ways to render multiple sprites. Many are saying that Canvas
6 | isn’t fast enough for gaming and we should use DOM objects instead. But
7 | before we give up Canvas altogether, let’s see if we can squeeze out
8 | just a little more performance…
9 |
10 | A little while ago my podcasting mate Iain Lobb converted his sprite
11 | blitting test “Bunny Benchmark” to HTML5 canvas and was impressed with
12 | the results – he got 3000 bunnies rendering quite comfortably on all of
13 | his browsers.
14 |
15 | But I was massively unimpressed – I could only get 5-10fps on all of my
16 | browsers. The reason for the difference in performance – Iain’s on
17 | Windows and I’m on OSX.
18 |
19 | I did some hunting and I found this benchmark on JSPerf which showed
20 | that if you call drawImage on the Canvas element, it’s much faster if
21 | you round the x and y position to a whole number.
22 |
23 |
24 |
--------------------------------------------------------------------------------
/tips/prerender.md:
--------------------------------------------------------------------------------
1 | (From
2 | [simonsarris.com](http://simonsarris.com/blog/427-increasing-performance-by-caching-paths-on-canvas)' blog)
3 | # Prerender for winning
4 |
5 | Prendering paths isn’t a magic bullet, there are still a lot of uses for
6 | drawing paths constantly in canvas. If you are making a live drawing
7 | application, or otherwise constructing dynamic paths and/or moving and
8 | animating paths on the fly, then any kind of pre-rendering is going to
9 | be nearly pointless or even harmful to performance. After all, what’s
10 | the use of drawing something to a separate canvas and drawing that state
11 | back to the original canvas if the path changes constantly? You’d need
12 | to re-draw the in-memory canvas just as often, so you’d lose all
13 | benefit.
14 |
15 | ## Yadda yadda
16 |
17 | It is also worth mentioning that you might want to play around with
18 | using PNGs instead of in-memory canvases. Another thing to test is
19 | putting multiple paths onto one in-memory canvas versus putting them all
20 | in their own separate canvases, effectively making a sprite sheet. From
21 | previous tests, it seems that there is a slight advantage to giving each
22 | sprite its own png instead of using a single-png (or single in-memory
23 | canvas) sprite-sheet, but it wasn’t that big of a difference.
24 |
--------------------------------------------------------------------------------