From 530fb4b2354b5ee366d1c789e53a5236637cdbc9 Mon Sep 17 00:00:00 2001
From: Shaofei Cheng <csf178@gmail.com>
Date: Sun, 29 Apr 2012 16:02:41 +0800
Subject: [PATCH] fix several bugs

---
 samples/Beautifier.html            | 142 ++++++
 samples/Compressor.html            |  85 ++++
 samples/Highlighter.html           |  55 +++
 {tools => samples}/Visualizer.html |  16 +-
 source/Parser.js                   |  19 +-
 source/SyntaticalParser.js         |  18 +
 tools/Compressor.html              |  43 --
 tools/HighLighter.html             |  38 --
 tools/grammar.html                 | 667 -----------------------------
 9 files changed, 312 insertions(+), 771 deletions(-)
 create mode 100644 samples/Beautifier.html
 create mode 100644 samples/Compressor.html
 create mode 100644 samples/Highlighter.html
 rename {tools => samples}/Visualizer.html (81%)
 delete mode 100644 tools/Compressor.html
 delete mode 100644 tools/HighLighter.html
 delete mode 100644 tools/grammar.html

diff --git a/samples/Beautifier.html b/samples/Beautifier.html
new file mode 100644
index 0000000..5be895b
--- /dev/null
+++ b/samples/Beautifier.html
@@ -0,0 +1,142 @@
+<script src="../source/LexicalParser.js"></script>
+<script src="../source/SyntaticalParser.js"></script>
+<script src="../source/Parser.js"></script>
+<style>
+.Keyword, .NullLiteral, .BooleanLiteral {
+    color:blue;
+}
+.StringLiteral {
+    color:red;
+}
+.RegularExpressionLiteral {
+    color:red;
+}
+.NumericLiteral {
+    color:purple;
+}
+ {
+    color:purple;
+}
+</style>
+
+<pre id="output"></pre>
+<textarea id="code" style="width:100%;height:500px;">var bubbleSort = function (array) {
+    for (var x = 0; x < array.length; x++) {
+        for (var y = 0; y < array.length - x; y++) {
+            if (array[y] > array[y + 1]) {
+                swap(array, y, y + 1);
+            }
+        }
+    }
+}</textarea>
+<button >parse</button>
+<script>
+var configs = {
+    indentStyle:"Microsoft"
+};
+
+function getClassName(token) {
+    var classNames = ["InputElement","Comments","SingleLineComments","MultiLineComments","WhiteSpace","Token","IdentifierName","Identifier","Keyword","NullLiteral","BooleanLiteral","Punctuator","NumericLiteral","StringLiteral","RegularExpressionLiteral","LineTerminator"];
+    return classNames.filter(function(e){ return token.hasOwnProperty(e); }).join(" ");
+}
+
+document.querySelector("button").onclick = function(){
+    var parser = new Parser();
+    var tree = parser.parse(document.querySelector("#code").value);
+
+    var str = "";
+    var output = document.querySelector("#output");
+    output.innerHTML = "";
+    var indent = 0;
+    var last = null;
+    var table = {"|=":true,"^=":true,"&=":true,">>>=":true,">>=":true,"<<=":true,"-=":true,"+=":true,"%=":true,"/=":true,"*=":true,"=":true,"?":true,"||":true,"&&":true,"|":true,"^":true,"&":true,"!==":true,"===":true,"!=":true,"==":true,">=":true,"<=":true,">":true,"<":true,">>>":true,">>":true,"<<":true,"-":true,"+":true,"%":true,"*":true,"/":true}
+
+    function visitObj(obj) {
+        visit(obj.childNodes[obj.childNodes.length-1]);
+        if(obj.childNodes.length>=3)
+        {
+            var list = obj.childNodes[obj.childNodes.length-2];
+            while(list.name == "PropertyNameAndValueList" && list.childNodes.length>2) {
+                output.appendChild(document.createElement("br"));
+                var indentSpan = document.createElement("span");
+                indentSpan.innerHTML = Array(indent+1).join(" ");
+                output.appendChild(indentSpan);
+                visit(list.childNodes[0]);
+                visit(list.childNodes[1]);
+                list = list.childNodes[list.childNodes.length-1];
+            }
+            visit(list);
+        }
+        output.appendChild(document.createElement("br"));
+        var indentSpan = document.createElement("span");
+        indentSpan.innerHTML = Array(indent+1).join(" ");
+        output.appendChild(indentSpan);
+        visit(obj.childNodes[0]);
+    }
+
+
+    function visit(tree) {
+        var haveIndent;
+
+        if(tree.name=="ObjectLiteral") {
+            return visitObj(tree);
+        }
+
+        if( last!="return" && (tree.name == "Statement" ||tree.name == "FunctionDeclaration"  ||tree.name == "FunctionExpression")  && tree.childNodes[0].name!="Block") {
+            output.appendChild(document.createElement("br"));
+            var indentSpan = document.createElement("span");
+            indentSpan.innerHTML = Array(indent+1).join(" ");
+            output.appendChild(indentSpan);
+            indent+=4;
+            last = null;
+            haveIndent = true;
+        }
+
+        if(tree.token) {
+            if( last ){
+                if((tree.token.Identifier || tree.token.Keyword|| tree.token.NumericLiteral|| tree.token.StringLiteral|| tree.token.NullLiteral|| tree.token.BooleanLiteral|| tree.token.RegularExpressionLiteral) && (last.Identifier || last.Keyword|| last.NumericLiteral|| last.StringLiteral|| last.NullLiteral|| last.BooleanLiteral|| last.RegularExpressionLiteral)) output.appendChild(document.createTextNode(" "));;
+                if(tree.token.NumericLiteral && last.name == "." || last.name == "." && tree.token.NumericLiteral) output.appendChild(document.createTextNode(" "));
+            }
+            if(tree.token == "}") {
+                output.appendChild(document.createElement("br"));
+                var indentSpan = document.createElement("span");
+                indentSpan.innerHTML = Array(indent+1-4).join(" ");
+                output.appendChild(indentSpan);
+            }
+            if(tree.token == "else") {
+                output.appendChild(document.createElement("br"));
+                var indentSpan = document.createElement("span");
+                indentSpan.innerHTML = Array(indent+1-4).join(" ");
+                output.appendChild(indentSpan);
+            }
+            if(tree.token == "{") {
+                output.appendChild(document.createElement("br"));
+                var indentSpan = document.createElement("span");
+                indentSpan.innerHTML = Array(indent+1-4).join(" ");
+                output.appendChild(indentSpan);
+            }
+ 
+            if(table[tree.token]) output.appendChild(document.createTextNode(" "));
+            var token = document.createElement("span");
+            token.className = getClassName(tree.token);
+            token.appendChild(document.createTextNode(tree.token));
+            output.appendChild(token);
+            if(tree.token==",") output.appendChild(document.createTextNode(" "));
+            if(table[tree.token]) output.appendChild(document.createTextNode(" "));
+            last = tree.token;
+        }
+        else {
+            var i = tree.childNodes.length;
+            while(i--) {
+                visit(tree.childNodes[i]);
+            }
+        }
+        if( haveIndent ) {
+            indent-=4;
+        }
+    }
+    visit(tree);
+    
+}
+
+</script>
\ No newline at end of file
diff --git a/samples/Compressor.html b/samples/Compressor.html
new file mode 100644
index 0000000..a12304b
--- /dev/null
+++ b/samples/Compressor.html
@@ -0,0 +1,85 @@
+<script src="../source/LexicalParser.js"></script>
+<script src="../source/SyntaticalParser.js"></script>
+<script src="../source/Parser.js"></script>
+<style>
+.Keyword, .NullLiteral, .BooleanLiteral {
+    color:blue;
+}
+.StringLiteral {
+    color:red;
+}
+.RegularExpressionLiteral {
+    color:red;
+}
+.NumericLiteral {
+    color:purple;
+}
+#output {
+    white-space:pre-wrap;
+}
+</style>
+
+<pre id="output"></pre>
+<textarea id="code" style="width:100%;height:500px;">var bubbleSort = function (array) {
+    for (var x = 0; x < array.length; x++) {
+        for (var y = 0; y < array.length - x; y++) {
+            if (array[y] > array[y + 1]) {
+                swap(array, y, y + 1);
+            }
+        }
+    }
+}</textarea>
+<button >parse</button>
+<script>
+
+function getClassName(token) {
+    var classNames = ["InputElement","Comments","SingleLineComments","MultiLineComments","WhiteSpace","Token","IdentifierName","Identifier","Keyword","NullLiteral","BooleanLiteral","Punctuator","NumericLiteral","StringLiteral","RegularExpressionLiteral","LineTerminator"];
+    return classNames.filter(function(e){ return token.hasOwnProperty(e); }).join(" ");
+}
+
+document.querySelector("button").onclick = function(){
+    var parser = new Parser();
+    var tree = parser.parse(document.querySelector("#code").value);
+
+    var str = "";
+    var output = document.querySelector("#output");
+    output.innerHTML = "";
+    var indent = 0;
+    var last = null;
+
+    function visit(tree) {
+        var haveIndent;
+
+        if( last!="return" && (tree.name == "Statement" ||tree.name == "FunctionDeclaration"  ||tree.name == "FunctionExpression")  && tree.childNodes[0].name!="Block") {
+            indent+=4;
+            last = null;
+            haveIndent = true;
+        }
+
+        if(tree.token) {
+            if( last ){
+                if((tree.token.Identifier || tree.token.Keyword|| tree.token.NumericLiteral|| tree.token.StringLiteral|| tree.token.NullLiteral|| tree.token.BooleanLiteral|| tree.token.RegularExpressionLiteral) && (last.Identifier || last.Keyword|| last.NumericLiteral|| last.StringLiteral|| last.NullLiteral|| last.BooleanLiteral|| last.RegularExpressionLiteral)) output.appendChild(document.createTextNode(" "));;
+                if(tree.token.NumericLiteral && last.name == "." || last.name == "." && tree.token.NumericLiteral) output.appendChild(document.createTextNode(" "));
+            }
+
+            var token = document.createElement("span");
+            token.className = getClassName(tree.token);
+            token.appendChild(document.createTextNode(tree.token));
+            output.appendChild(token);
+            last = tree.token;
+        }
+        else {
+            var i = tree.childNodes.length;
+            while(i--) {
+                visit(tree.childNodes[i]);
+            }
+        }
+        if( haveIndent ) {
+            indent-=4;
+        }
+    }
+    visit(tree);
+    
+}
+
+</script>
\ No newline at end of file
diff --git a/samples/Highlighter.html b/samples/Highlighter.html
new file mode 100644
index 0000000..f06165e
--- /dev/null
+++ b/samples/Highlighter.html
@@ -0,0 +1,55 @@
+<script src="../source/LexicalParser.js"></script>
+<script src="../source/SyntaticalParser.js"></script>
+<script src="../source/Parser.js"></script>
+<style>
+.Keyword, .NullLiteral, .BooleanLiteral {
+    color:blue;
+}
+.StringLiteral {
+    color:red;
+}
+.RegularExpressionLiteral {
+    color:red;
+}
+.NumericLiteral {
+    color:purple;
+}
+#output {
+    white-space:pre-wrap;
+}
+</style>
+
+<pre id="output"></pre>
+<textarea id="code" style="width:100%;height:500px;">var bubbleSort = function (array) {
+    for (var x = 0; x < array.length; x++) {
+        for (var y = 0; y < array.length - x; y++) {
+            if (array[y] > array[y + 1]) {
+                swap(array, y, y + 1);
+            }
+        }
+    }
+}</textarea>
+<button >parse</button>
+<script>
+
+function getClassName(token) {
+    var classNames = ["InputElement","Comments","SingleLineComments","MultiLineComments","WhiteSpace","Token","IdentifierName","Identifier","Keyword","NullLiteral","BooleanLiteral","Punctuator","NumericLiteral","StringLiteral","RegularExpressionLiteral","LineTerminator"];
+    return classNames.filter(function(e){ return token.hasOwnProperty(e); }).join(" ");
+}
+
+document.querySelector("button").onclick = function(){
+    var parser = new Parser();
+
+    var str = "";
+    var output = document.querySelector("#output");
+    output.innerHTML = "";
+
+
+    var tree = parser.parse(document.querySelector("#code").value,function(token){
+            var tokenSpan = document.createElement("span");
+            tokenSpan.className = getClassName(token);
+            tokenSpan.appendChild(document.createTextNode(token));
+            output.appendChild(tokenSpan);
+    });
+};
+</script>
\ No newline at end of file
diff --git a/tools/Visualizer.html b/samples/Visualizer.html
similarity index 81%
rename from tools/Visualizer.html
rename to samples/Visualizer.html
index 109c6bb..dd6322c 100644
--- a/tools/Visualizer.html
+++ b/samples/Visualizer.html
@@ -11,7 +11,9 @@
     padding-left:30px;
 }
 </style>
-<script src="../source/parser.js"></script>
+<script src="../source/LexicalParser.js"></script>
+<script src="../source/SyntaticalParser.js"></script>
+<script src="../source/Parser.js"></script>
 <script>
 
 var special = {
@@ -62,10 +64,14 @@
 window.onload = function(){
     
     document.querySelector("button").onclick = function(){
-        var parser = new Parser();
-        visualizer.innerHTML = "";
-        var tree = parser.parse(document.querySelector("#code").value);
-        visualize(document.querySelector("#visualizer"),tree);
+        try {
+            var parser = new Parser();
+            visualizer.innerHTML = "";
+            var tree = parser.parse(document.querySelector("#code").value);
+            visualize(document.querySelector("#visualizer"),tree);
+        } catch(e) {
+            visualizer.innerHTML = "<span style=\"color:red;\">"+e+"</span>"
+        }
     }
 }
 </script>
diff --git a/source/Parser.js b/source/Parser.js
index 334b7ad..d3f8af9 100644
--- a/source/Parser.js
+++ b/source/Parser.js
@@ -9,24 +9,7 @@
         {
             Object.defineProperty(terminalSymbolIndex, e, {});
         });
-    function Symbol(symbolName, token)
-    {
-        this.name = symbolName;
-        this.token = token;
-        this.childNodes = [];
-        this. toString  = 
-            function(indent)
-            {
-                if(!indent)
-                    indent = "";
-                if(this.childNodes.length == 1)
-                    return this.childNodes[0]. toString (indent);
-                var str = indent + this.name + (this.token != undefined && this.name != this.token ? ":" + this.token:"") + "\n";
-                for(var i = 0;i < this.childNodes.length;i++)
-                    str += this.childNodes[i]. toString (indent + "    ");
-                return str;
-            };
-    }
+
     this.parse = 
         function(source, onInputElement)
         {
diff --git a/source/SyntaticalParser.js b/source/SyntaticalParser.js
index beecddc..1670f82 100644
--- a/source/SyntaticalParser.js
+++ b/source/SyntaticalParser.js
@@ -80,6 +80,24 @@
     "SourceElements":[["SourceElement"], ["SourceElements", "SourceElement"]], "SourceElement":[["Statement"], ["FunctionDeclaration"]]
     
 };
+function Symbol(symbolName, token)
+{
+    this.name = symbolName;
+    this.token = token;
+    this.childNodes = [];
+    this. toString  = 
+        function(indent)
+        {
+            if(!indent)
+                indent = "";
+            if(this.childNodes.length == 1)
+                return this.childNodes[0]. toString (indent);
+            var str = indent + this.name + (this.token != undefined && this.name != this.token ? ":" + this.token:"") + "\n";
+            for(var i = 0;i < this.childNodes.length;i++)
+                str += this.childNodes[i]. toString (indent + "    ");
+            return str;
+        };
+}
 function SyntacticalParser()
 {
     var currentRule;
diff --git a/tools/Compressor.html b/tools/Compressor.html
deleted file mode 100644
index 2d977ce..0000000
--- a/tools/Compressor.html
+++ /dev/null
@@ -1,43 +0,0 @@
-<!DOCTYPE html>
-<html>
-<head>
-<meta charset="UTF-8" />
-<title>javascript code compressor</title>
-<script src="../source/parser.js"></script>
-</head>
-<body>
-<textarea id="code" style="width:100%;height:500px;"></textarea>
-<button >parse</button>
-<div id="output"></div>
-<script>
-document.querySelector("button").onclick = function(){
-    var parser = new Parser();
-    var tree = parser.parse(document.querySelector("#code").value);
-
-    var str = "";
-    var last = null;
-
-    function visit(tree) {
-        if(tree.token) { 
-
-            if(last) {
-                if((tree.token.Identifier || tree.token.Keyword) && (last.Identifier || last.Keyword)) str += " ";
-                if(tree.token.NumericLiteral && last.name == "." || last.name == "." && tree.token.NumericLiteral) str += " ";
-            }
-            last = tree.token;
-            str += tree.token;
-        }
-        else {
-            var i = tree.childNodes.length;
-            while(i--)visit(tree.childNodes[i]);
-        }
-        
-    }
-    visit(tree);
-    document.querySelector("#output").innerText = str;
-    
-}
-
-</script>
-</body>
-</html>
\ No newline at end of file
diff --git a/tools/HighLighter.html b/tools/HighLighter.html
deleted file mode 100644
index 32e2565..0000000
--- a/tools/HighLighter.html
+++ /dev/null
@@ -1,38 +0,0 @@
-<script src="../source/parser.js"></script>
-<textarea id="code" style="width:100%;height:500px;">var bubbleSort = function (array) {
-    for (var x = 0; x < array.length; x++) {
-        for (var y = 0; y < array.length - x; y++) {
-            if (array[y] > array[y + 1]) {
-                swap(array, y, y + 1);
-            }
-        }
-    }
-}</textarea>
-<button >parse</button>
-<pre id="output"></pre>
-<script>
-document.querySelector("button").onclick = function(){
-    var parser = new Parser();
-    var tree = parser.parse(document.querySelector("#code").value);
-
-    var str = "";
-    var output = document.querySelector("#output");
-    var indent = 0;
-    function visit(tree) {
-        if(tree.token) { 
-            var token = document.createElement("span");
-            token.appendChild(document.createTextNode(tree.token + " "));
-            output.appendChild(token);
-        }
-        else {
-            var i = tree.childNodes.length;
-            while(i--) {
-                visit(tree.childNodes[i]);
-            }
-        }
-    }
-    visit(tree);
-    
-}
-
-</script>
\ No newline at end of file
diff --git a/tools/grammar.html b/tools/grammar.html
deleted file mode 100644
index e3a164f..0000000
--- a/tools/grammar.html
+++ /dev/null
@@ -1,667 +0,0 @@
-<style>
-.Keyword {
-    color:blue;
-}
-.Identifier {
-
-}
-
-.StringLiteral {
-    color:red;
-}
-.Comment {
-    color:green;
-}
-.RegularExpressionLiteral {
-    color:red;
-}
-.LineTerminator {
-    font-size:0px;
-}
-</style >
-<div>
-<textarea id="source" style="font-size:16px;background:transparent;margin:0px 0px 0px 0px;padding:0px 0px 0px 0px;border:solid 1px green;display:block;width:100%;height:300px;">
-Literal ::
-NullLiteral
-BooleanLiteral
-NumericLiteral
-StringLiteral
-RegularExpressionLiteral
-PrimaryExpression ::
-this
-Identifier
-Literal
-ArrayLiteral
-ObjectLiteral
-( Expression )
-ArrayLiteral ::
-[ Elision ]
-[ ]
-[ ElementList ]
-[ ElementList , ]
-ElementList ::
-AssignmentExpression
-Elision AssignmentExpression
-ElementList , Elision AssignmentExpression
-ElementList , AssignmentExpression
-Elision ::
-, 
-Elision ,
-ObjectLiteral ::
-{ }
-{ PropertyNameAndValueList }
-PropertyNameAndValueList ::
-PropertyName : AssignmentExpression
-PropertyNameAndValueList , PropertyName : AssignmentExpression
-PropertyName ::
-Identifier
-StringLiteral
-NumericLiteral
-MemberExpression ::
-PrimaryExpression 
-FunctionExpression 
-MemberExpression [ Expression ] 
-MemberExpression . Identifier 
-new MemberExpression Arguments
-NewExpression ::
-MemberExpression 
-new NewExpression
-CallExpression ::
-MemberExpression Arguments 
-CallExpression Arguments 
-CallExpression [ Expression ] 
-CallExpression . Identifier
-Arguments ::
-( ) 
-( ArgumentList )
-ArgumentList ::
-AssignmentExpression 
-ArgumentList , AssignmentExpression
-LeftHandSideExpression ::
-NewExpression 
-CallExpression
-PostfixExpression ::
-LeftHandSideExpression 
-LeftHandSideExpression [$NoLineTerminator] ++ 
-LeftHandSideExpression [$NoLineTerminator] --
-UnaryExpression ::
-PostfixExpression 
-delete UnaryExpression 
-void UnaryExpression 
-typeof UnaryExpression 
-++ UnaryExpression 
--- UnaryExpression 
-+ UnaryExpression 
-- UnaryExpression 
-~ UnaryExpression 
-! UnaryExpression
-MultiplicativeExpression ::
-[$div] MultiplicativeExpression / UnaryExpression 
-MultiplicativeExpression * UnaryExpression 
-MultiplicativeExpression % UnaryExpression
-UnaryExpression 
-AdditiveExpression ::
-MultiplicativeExpression 
-AdditiveExpression + MultiplicativeExpression 
-AdditiveExpression - MultiplicativeExpression
-ShiftExpression ::
-AdditiveExpression 
-ShiftExpression << AdditiveExpression 
-ShiftExpression >> AdditiveExpression 
-ShiftExpression >>> AdditiveExpression
-RelationalExpression ::
-ShiftExpression 
-RelationalExpression < ShiftExpression 
-RelationalExpression > ShiftExpression 
-RelationalExpression <= ShiftExpression 
-RelationalExpression >= ShiftExpression 
-RelationalExpression instanceof ShiftExpression 
-RelationalExpression in ShiftExpression
-RelationalExpressionNoIn ::
-ShiftExpression 
-RelationalExpressionNoIn < ShiftExpression 
-RelationalExpressionNoIn > ShiftExpression 
-RelationalExpressionNoIn <= ShiftExpression 
-RelationalExpressionNoIn >= ShiftExpression 
-RelationalExpressionNoIn instanceof ShiftExpression
-EqualityExpression ::
-RelationalExpression 
-EqualityExpression == RelationalExpression 
-EqualityExpression != RelationalExpression 
-EqualityExpression === RelationalExpression 
-EqualityExpression !== RelationalExpression
-EqualityExpressionNoIn ::
-RelationalExpressionNoIn 
-EqualityExpressionNoIn == RelationalExpressionNoIn 
-EqualityExpressionNoIn != RelationalExpressionNoIn 
-EqualityExpressionNoIn === RelationalExpressionNoIn 
-EqualityExpressionNoIn !== RelationalExpressionNoIn
-BitwiseANDExpression ::
-EqualityExpression 
-BitwiseANDExpression & EqualityExpression
-BitwiseANDExpressionNoIn ::
-EqualityExpressionNoIn 
-BitwiseANDExpressionNoIn & EqualityExpressionNoIn
-BitwiseXORExpression ::
-BitwiseANDExpression 
-BitwiseXORExpression ^ BitwiseANDExpression
-BitwiseXORExpressionNoIn ::
-BitwiseANDExpressionNoIn 
-BitwiseXORExpressionNoIn ^ BitwiseANDExpressionNoIn
-BitwiseORExpression ::
-BitwiseXORExpression 
-BitwiseORExpression | BitwiseXORExpression
-BitwiseORExpressionNoIn ::
-BitwiseXORExpressionNoIn 
-BitwiseORExpressionNoIn | BitwiseXORExpressionNoIn
-LogicalANDExpression ::
-BitwiseORExpression 
-LogicalANDExpression && BitwiseORExpression
-LogicalANDExpressionNoIn ::
-BitwiseORExpressionNoIn 
-LogicalANDExpressionNoIn && BitwiseORExpressionNoIn
-LogicalORExpression ::
-LogicalANDExpression 
-LogicalORExpression || LogicalANDExpression
-LogicalORExpressionNoIn ::
-LogicalANDExpressionNoIn 
-LogicalORExpressionNoIn || LogicalANDExpressionNoIn
-ConditionalExpression ::
-LogicalORExpression 
-ConditionalExpression ? AssignmentExpression : AssignmentExpression
-ConditionalExpressionNoIn ::
-LogicalORExpressionNoIn 
-ConditionalExpressionNoIn ? AssignmentExpressionNoIn : AssignmentExpressionNoIn
-AssignmentExpression ::
-ConditionalExpression 
-[$div] LeftHandSideExpression AssignmentOperator AssignmentExpression
-AssignmentExpressionNoIn ::
-ConditionalExpressionNoIn 
-[$div] LeftHandSideExpression AssignmentOperator AssignmentExpressionNoIn
-AssignmentOperator ::
-=
-*=
-/=
-%=
-+=
--=
-<<=
->>=
->>>=
-&=
-^=
-|=
-Expression ::
-AssignmentExpression 
-Expression , AssignmentExpression
-ExpressionNoIn ::
-AssignmentExpressionNoIn 
-ExpressionNoIn , AssignmentExpressionNoIn
-Statement ::
-Block
-VariableStatement
-EmptyStatement
-ExpressionStatement
-IfStatement
-IterationStatement
-ContinueStatement
-BreakStatement
-ReturnStatement
-WithStatement
-LabelledStatement
-SwitchStatement
-ThrowStatement
-TryStatement
-Block ::
-{ StatementList }
-{ }
-StatementList ::
-Statement
-StatementList Statement
-VariableStatement ::
-var VariableDeclarationList ;
-VariableDeclarationList ::
-VariableDeclaration
-VariableDeclarationList , VariableDeclaration
-VariableDeclarationListNoIn ::
-VariableDeclarationNoIn
-VariableDeclarationListNoIn , VariableDeclarationNoIn
-VariableDeclaration ::
-Identifier Initialiser
-Identifier
-VariableDeclarationNoIn ::
-Identifier InitialiserNoIn
-Identifier
-Initialiser ::
-= AssignmentExpression
-InitialiserNoIn ::
-= AssignmentExpressionNoIn
-EmptyStatement ::
-;
-ExpressionStatement ::
-[$LookAheadNo({,function)] Expression ;
-IfStatement ::
-if ( Expression ) Statement else Statement
-if ( Expression ) Statement
-IterationStatement ::
-do Statement while ( Expression );
-while ( Expression ) Statement
-for ( ExpressionNoIn ; Expression ; Expression ) Statement
-for ( ExpressionNoIn ; Expression ; ) Statement
-for ( ExpressionNoIn ; ; Expression ) Statement
-for ( ExpressionNoIn ; ; ) Statement
-for ( ; Expression ; Expression ) Statement
-for ( ; Expression ; ) Statement
-for ( ; ; Expression ) Statement
-for ( ; ; ) Statement
-for ( var VariableDeclarationListNoIn ; Expression ; Expression ) Statement
-for ( var VariableDeclarationListNoIn ; Expression ; ) Statement
-for ( var VariableDeclarationListNoIn ; ; Expression ) Statement
-for ( var VariableDeclarationListNoIn ; ; ) Statement
-for ( LeftHandSideExpression in Expression ) Statement
-for ( var VariableDeclarationNoIn in Expression ) Statement
-ContinueStatement ::
-continue [$NoLineTerminator] Identifier ;
-continue ;
-BreakStatement ::
-break [$NoLineTerminator] Identifier ;
-break ;
-ReturnStatement ::
-return [$NoLineTerminator] Expression ;
-return ;
-WithStatement ::
-with ( Expression ) Statement
-SwitchStatement ::
-switch ( Expression ) CaseBlock
-CaseBlock ::
-{ }
-{ CaseClauses }
-{ CaseClauses DefaultClause CaseClauses }
-{ CaseClauses DefaultClause }
-{ DefaultClause }
-{ DefaultClause CaseClauses }
-CaseClauses ::
-CaseClause
-CaseClauses CaseClause
-CaseClause ::
-case Expression : StatementList
-case Expression :
-DefaultClause ::
-default : StatementList
-default :
-LabelledStatement ::
-Identifier : Statement
-ThrowStatement ::
-throw [$NoLineTerminator] Expression ;
-TryStatement ::
-try Block Catch
-try Block Finally
-try Block Catch Finally
-Catch ::
-catch (Identifier ) Block
-Finally ::
-finally Block
-FunctionDeclaration ::
-function Identifier ( FormalParameterList ) { FunctionBody }
-function Identifier ( ) { FunctionBody }
-FunctionExpression ::
-function Identifier ( FormalParameterList ) { FunctionBody }
-function ( FormalParameterList ) { FunctionBody }
-function Identifier ( ) { FunctionBody }
-function ( ) { FunctionBody }
-FormalParameterList ::
-Identifier
-FormalParameterList , Identifier
-FunctionBody ::
-SourceElements
-Program ::
-SourceElements
-SourceElements ::
-SourceElement
-SourceElements SourceElement
-SourceElement ::
-FunctionDeclaration
-Statement
-</textarea>
-<textarea style="display:none;">
-</textarea>
-
-</div>
-<pre id="output"  style="font-size:16px;margin:0px 0px 0px 0px;padding:0px 0px 0px 0px;border:solid 1px green;display:block;width:100%;height:300px;"></pre>
-
-
-<script id="code">
-var linePattern = /[^\n\r]+[\n\r]*/g;
-var source = document.getElementById("source").value;
-var line;
-var index = {}
-var prefix = {}
-var rules = {}
-
-//parse the grammar description
-
-var target;
-while( line = linePattern.exec(source))
-{
-    line = line.toString().replace(/\s*[\r\n]/g,"");
-
-    var elements = line.toString().split(" ").reverse();
-    if(elements[0] == "::") 
-    {
-        document.write(elements+"<br/>");
-        target=elements[1];   
-        rules[target] = [];
-        continue;
-    }
-    
-    var specialFlag = null;
-    var divFlag = null
-    var rule = [];
-    elements.reverse();
-    var l = 0;
-    for(var k = 0;k<elements.length;k++)
-    {
-        if( elements[k].match(/^\[([^\]]+)\]$/) )
-        {
-            specialFlag = RegExp.$1;
-            continue;
-        }
-        
-        if(specialFlag == "$div")
-        {
-            var ele = new String(elements[k]);
-            ele.$div = true;
-            rule.push(ele);
-            specialFlag = null;
-        }
-        else if(specialFlag)
-        {
-            var ele = new String(elements[k]);
-            ele.$flag = specialFlag;
-            rule.push(ele);
-            specialFlag = null;                    
-        }
-        else
-        {
-            rule.push(elements[k]);
-        }
-    }    
-    rules[target].push(rule);
-/*
-    var current = index;
-    for(var i = 0;i<elements.length;i++)
-    {
-        if(!current[elements[i]]) {
-            current[elements[i]] = {};
-        }
-        if(i < elements.length-1)
-        {
-            if(!prefix[elements[i]]) prefix[elements[i]] = {};
-            prefix[elements[i]][elements[i+1]] = "";            
-        }
-        current = current[elements[i]];
-    }
-    current.result = target;
-*/
-}
-
-
-//create closure
-
-var index = {
-};
-var cache ={
-}
-
-var depth = 0;
-function closure(root,p) {
-    depth ++ ;
-
-    var queue = []
-    for(var x in root[p])
-        if( x != "$" && x != "$flag" && x != "$reduce"  )
-            queue.push(x);
-    if(!queue.length) return;
-    try {
-        var key  = JSON.stringify(root[p]) ;
-    }
-    catch(e)
-    {
-        debugger;
-    }
-
-    if(!cache[key])
-    {
-        cache[key] = root[p];
-    }
-    else
-    {
-        root[p] = cache[key];
-        return;
-    }
-        
-    var index = root[p];
-    if(!index) debugger;
-
-    while(queue.length)
-    {
-        var current = queue.shift();
-        if(!rules[current]) continue;
-        
-
-        //if("LeftHandSideExpression"==current && arguments.callee.caller==null)debugger;
-        //if("MultiplicativeExpression"==current && arguments.callee.caller==null)debugger;
-        
-
-        outer:for(var j = 0; j < rules[current].length; j++)
-        {
-            var rule = rules[current][j];
-            if(current.$flag && current.$flag.match(/\$LookAheadNo\(([\s\S]+)\)/) )
-            {
-                //debugger;
-                var lookaheadno = RegExp.$1.split(",");
-                for(var n = 0; n< lookaheadno.length; n++)
-                {
-                    if(lookaheadno[n] == rule[0])
-                    {
-                        //debugger;
-                        continue outer;
-                    }
-                }
-            }
-            
-            
-            var currentIndex = index;
-            
-            var firstEle;          
-
-            if(!index[rule[0]]) {
-                var str = new String(rule[0]);
-                //debugger;
-                if(rule[0].$flag)
-                {
-                    str.$flag = rule[0].$flag;
-                }
-                if(current.$flag)
-                {
-                    str.$flag = current.$flag;
-                }
-                if(index[current].$flag)
-                {
-                    str.$flag = index[current].$flag;
-                }
-                queue.push(str);
-//                if(current.$flag)
-//                {
-//                    var str = new String(rule[0]);
-//                    str.$flag = current.$flag;
-//                    queue.push(str);
-//                }
-//                else
-                  //queue.push(new String(rule[0]));
-                  //if(current.$flag)
-                  //    queue[queue.length-1].$flag =  current.$flag;
-                    
-            }
-            for(var k = 0;k<rule.length;k++)
-            {
-                if(!currentIndex[rule[k]]) {
-                    currentIndex[rule[k]] = {};            
-                }
-                currentIndex = currentIndex[rule[k]];
-                if( (current.$flag) && k==0 )
-                {
-                    currentIndex.$flag = current.$flag;
-                }
-                if( (index[current].$flag ) && k==0 )
-                {
-                    currentIndex.$flag = index[current].$flag;
-                }
-                if( rule[k].$flag) 
-                {
-                    currentIndex.$flag = rule[k].$flag;
-                }
-                if( rule[k].$div)
-                {
-                    currentIndex.$div = true;
-                }
-            }
-            
-            if(index[current].$div)
-            {
-                //debugger;
-                currentIndex.$div = true;
-            }
-
-            currentIndex["$"] = current;
-            currentIndex["$reduce"] = rule.length;
-    /*
-                for(var k = 0; k <1 rule.length; k ++) 
-                {
-                    queue.push(rule.slice(0,k+1))
-                }
-    */
-//            if(allIndex["function"] && allIndex["function"]["("])
-//                debugger;
-        } 
-
-
-        //console.log(queue.join("\n"));
-        //debugger;
-    }
-
-    for(var prop in index)
-    {
-        if( prop == "$" || prop == "$flag" ||  prop == "$reduce" || prop.match(/^\[[^\]]+\]$/) ) continue;
-//        if( prop == "return")
-//            debugger;
-        closure(index,prop)  
-    }
-    depth -- ;
-}
-var firstCall = 1;
-var allIndex = {"Program":{"$":"$"}}
-closure(window,"allIndex");
-
-
-
-function Overload(func,by,when)
-{
-    if(when instanceof Function)
-    {
-        return function()
-        {
-            if(when.apply(this,arguments))return by.apply(this,arguments);
-            else return func.apply(this,arguments);
-        }
-    }
-    else if(when instanceof Array)
-    {
-        return function()
-        {
-            if(arguments.length!=when.length)func.apply(this,arguments)
-            for(var i=0;i<when.length;i++)
-            {
-                if((typeof when[i]=="string"||when[i] instanceof String)&&((typeof arguments[i])!=when[i]))break;
-                if((when[i] instanceof Function)&&!(arguments[i] instanceof when[i]))break;
-            }
-            if(i==when.length)return by.apply(this,arguments);
-            else return func.apply(this,arguments);
-        }
-    }
-}
-
-function ForEach(arr,func)
-{
-    var r=new Array();
-    for(var i=0;i<arr.length;i++)
-    {
-        r[i]=func(arr[i],i);
-    }
-    return r;
-}
-
-function ForIn(obj,func)
-{
-
-    var r=new Array();
-    var i=0;
-    for(var p in obj)
-    {
-        r[i++]=func(obj[p],p);
-    }
-    return r;
-}
-
-var i = 0;
-var objs = [];
-function ToJSON(obj)
-{
-    for(var j =0 ; j < i; j++)
-        if(objs[j] == obj) return "function(){ return objs["+j+"]; }"
-    objs[i++] = obj;
-    return  "objs["+(i-1)+"]={"+ForIn(obj,function(e,p){return ToJSON(p)+":"+ToJSON(e)}).join(",")+"}";
-}
-ToJSON=Overload(
-    ToJSON,
-    function(str){
-        return "\""+new String(str).replace(/(["\\])/g,"\\$1").replace(/\n/g,"\\n")+"\"";
-    },
-    function(){
-        return typeof arguments[0]=="string"||arguments[0] instanceof String;
-    }
-)
-ToJSON=Overload(
-    ToJSON,
-    function(v){
-        return new String(v);
-    },
-    function(){
-        return arguments[0]===null||typeof arguments[0]=="undefined"||typeof arguments[0]=="number"||typeof arguments[0]=="boolean"||arguments[0] instanceof Number||arguments[0] instanceof Boolean;
-    }
-)
-
-ToJSON=Overload(
-    ToJSON,
-    function(arr){
-        return "["+ForEach(arr,function(e){return ToJSON(e)}).join(",")+"]";
-    },
-    function(){
-        return arguments[0] instanceof Array;
-    }
-)
-
-var a = {};
-var b = {};
-a.b = b;
-b.a = a;
-
-
-document.body.innerText = (ToJSON(allIndex));
-
-
-
-var grammarStack = [];
-
-
-</script>
\ No newline at end of file