JS1k: The JavaScript code golfing competition

function markdown(f){for(var b="</code></pre>",c="blockquote>",e="(?:\\r\\n|\\r|\\n|$)",d="(.+?)"+e,a=[],h=["&(?!#?[a-z0-9]+;)","&amp;","<","&lt;",">","&gt;","^(?:\\t| {4})"+d,function(i,j){return a.push(j+"\n")&&"\0"},"^"+d+"=+"+e,"<h1>$1</h1>\n","^"+d+"-+"+e,"<h2>$1</h2>\n","^(#+)\\s*"+d,function(i,l,k,j){return"<h"+(j=l.length)+">"+k.replace(/#+$/,"")+"</h"+j+">\n"},"(?:\\* \\* |- - |\\*\\*|--)[-*][-* ]*"+e,"<hr/>\n","  +"+e,"<br/>","^ *(\\* |\\+ |- |\\d+. )"+d,function(i,l,k,j){return"<"+(j=/^\d/.test(l)?"ol>":"ul>")+"<li>"+markdown(k)+"</li></"+j},"</(ul|ol)>\\s*<\\1>","","([_*]{1,2})([^\\2]+?)(\\1)",function(i,l,k,j){return"<"+(j=l.length==2?"strong>":"em>")+k+"</"+j},"\\[(.+?)\\]\\((.+?) (\"|')(.+?)(\\3)\\)",'<a href="$2" title="$4">$1</a>',"^&gt; "+d,function(i,j){return"<"+c+markdown(j)+"</"+c},"</"+c+"\\s*<"+c,"","(`{1,2})([^\\r\\n]+?)\\1","<code>$2</code>","\\0",function(i){return"<pre><code>"+a.shift()+b},b+"\\s*<pre><code>",""],g=0;g<h.length;){f=f.replace(RegExp(h[g++],"gm"),h[g++])}return f};

ZnVuY3Rpb24gbWFya2Rvd24oZil7Zm9yKHZhciBiPSI8L2NvZGU+PC9wcmU+IixjPSJibG9ja3F1b3RlPiIsZT0iKD86XFxyXFxufFxccnxcXG58JCkiLGQ9IiguKz8pIitlLGE9W10saD1bIiYoPyEjP1thLXowLTldKzspIiwiJmFtcDsiLCI8IiwiJmx0OyIsIj4iLCImZ3Q7IiwiXig/OlxcdHwgezR9KSIrZCxmdW5jdGlvbihpLGope3JldHVybiBhLnB1c2goaisiXG4iKSYmIlwwIn0sIl4iK2QrIj0rIitlLCI8aDE+JDE8L2gxPlxuIiwiXiIrZCsiLSsiK2UsIjxoMj4kMTwvaDI+XG4iLCJeKCMrKVxccyoiK2QsZnVuY3Rpb24oaSxsLGssail7cmV0dXJuIjxoIisoaj1sLmxlbmd0aCkrIj4iK2sucmVwbGFjZSgvIyskLywiIikrIjwvaCIraisiPlxuIn0sIig/OlxcKiBcXCogfC0gLSB8XFwqXFwqfC0tKVstKl1bLSogXSoiK2UsIjxoci8+XG4iLCIgICsiK2UsIjxici8+IiwiXiAqKFxcKiB8XFwrIHwtIHxcXGQrLiApIitkLGZ1bmN0aW9uKGksbCxrLGope3JldHVybiI8Iisoaj0vXlxkLy50ZXN0KGwpPyJvbD4iOiJ1bD4iKSsiPGxpPiIrbWFya2Rvd24oaykrIjwvbGk+PC8iK2p9LCI8Lyh1bHxvbCk+XFxzKjxcXDE+IiwiIiwiKFtfKl17MSwyfSkoW15cXDJdKz8pKFxcMSkiLGZ1bmN0aW9uKGksbCxrLGope3JldHVybiI8Iisoaj1sLmxlbmd0aD09Mj8ic3Ryb25nPiI6ImVtPiIpK2srIjwvIitqfSwiXFxbKC4rPylcXF1cXCgoLis/KSAoXCJ8JykoLis/KShcXDMpXFwpIiwnPGEgaHJlZj0iJDIiIHRpdGxlPSIkNCI+JDE8L2E+JywiXiZndDsgIitkLGZ1bmN0aW9uKGksail7cmV0dXJuIjwiK2MrbWFya2Rvd24oaikrIjwvIitjfSwiPC8iK2MrIlxccyo8IitjLCIiLCIoYHsxLDJ9KShbXlxcclxcbl0rPylcXDEiLCI8Y29kZT4kMjwvY29kZT4iLCJcXDAiLGZ1bmN0aW9uKGkpe3JldHVybiI8cHJlPjxjb2RlPiIrYS5zaGlmdCgpK2J9LGIrIlxccyo8cHJlPjxjb2RlPiIsIiJdLGc9MDtnPGgubGVuZ3RoOyl7Zj1mLnJlcGxhY2UoUmVnRXhwKGhbZysrXSwiZ20iKSxoW2crK10pfXJldHVybiBmfTs=

/**
         * An almost fully implemented markdown parser in less than 1025 bytes
         * @example markdown(node.textContent || textarea.value || genericString)
         * @param   {string} input the generic text to parse via markdown
         * @return  {string} the input as html
         */
        function markdown(input) {"use strict";
          /*!
           * @license (C) WebReflection - Mit Style
           */
          for(var
            // some common RegExp shortcut
            CODE_PRE = "</code></pre>",
            BLOCKQUOTE = "blockquote>",
            NL = "(?:\\r\\n|\\r|\\n|$)",
            ANYTHING = "(.+?)" + NL,
            // temporary container for code blocks ... these won't be parsed
            L = [],
            // list of search, replacement for the given input
            re = [
              // make HTML safe
              "&(?!#?[a-z0-9]+;)", "&amp;", "<", "&lt;", ">", "&gt;",
              // drop code blocks from the input, no parsing required
              "^(?:\\t| {4})" + ANYTHING, function(m, s){return L.push(s + "\n") && "\0"},
              // parse H1 and H2
              "^" + ANYTHING + "=+" + NL, "<h1>$1</h1>\n",
              "^" + ANYTHING + "-+" + NL, "<h2>$1</h2>\n",
              // parse H1, H2, H3, H4, H5, H6 with other notation
              "^(#+)\\s*" + ANYTHING, function(m, c, s, t){
                return "<h" + (t = c.length) + ">" + s.replace(/#+$/, "") + "</h" + t + ">\n"
              },
              // parse HR lines
              "(?:\\* \\* |- - |\\*\\*|--)[-*][-* ]*" + NL, "<hr/>\n",
              // parse manual br
              "  +" + NL, "<br/>",
              // parse ordered and unordered lists
              "^ *(\\* |\\+ |- |\\d+. )" + ANYTHING, function(m, c, s, t){
                return "<" + (t = /^\d/.test(c) ? "ol>" : "ul>") + "<li>" + markdown(s) + "</li></" + t
              },
              // remove superflous parsing
              "</(ul|ol)>\\s*<\\1>", "",
              // parse strong and em
              "([_*]{1,2})([^\\2]+?)(\\1)", function(m, c, s, t){
                return "<" + (t = c.length == 2 ? "strong>" : "em>") + s + "</" + t
              },
              // parse blockquotes
              "\\[(.+?)\\]\\((.+?) (\"|')(.+?)(\\3)\\)", '<a href="$2" title="$4">$1</a>',
              "^&gt; " + ANYTHING, function(m, s){
                return "<" + BLOCKQUOTE + markdown(s)+ "</" + BLOCKQUOTE
              },
              // remove superflous parsing
              "</" + BLOCKQUOTE + "\\s*<" + BLOCKQUOTE, "",
              // parse backtick for inline code
              "(`{1,2})([^\\r\\n]+?)\\1", "<code>$2</code>",
              // put back blocks of code
              "\\0", function(s){
                return "<pre><code>" + L.shift() + CODE_PRE
              },
              // clean up superflous parsing
              CODE_PRE + "\\s*<pre><code>", ""
            ],
            i = 0; i < re.length;
          ) input = input.replace(RegExp(re[i++], "gm"), re[i++]);
          return input;
        }