| <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> |
| <head> |
| <meta http-equiv="content-type" content="text/html;charset=utf-8" /> |
| <title>t057autoAST</title> |
| |
| <!-- ANTLR includes --> |
| <script type="text/javascript" src="../../lib/antlr3-all.js"></script> |
| |
| <script type="text/javascript" src="t057autoAST1Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST1Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST2Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST2Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST3Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST3Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST4Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST4Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST5Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST5Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST6Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST6Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST7Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST7Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST8Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST8Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST9Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST9Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST10Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST10Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST11Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST11Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST12Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST12Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST13Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST13Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST14Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST14Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST15Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST15Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST16Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST16Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST17Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST17Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST18Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST18Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST19Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST19Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST20Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST20Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST21Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST21Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST22Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST22Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST23Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST23Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST24Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST24Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST25Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST25Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST26Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST26Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST27Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST27Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST28Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST28Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST29Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST29Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST30Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST30Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST31Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST31Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST32Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST32Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST33Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST33Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST34Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST34Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST35Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST35Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST36Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST36Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST37Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST37Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST38Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST38Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST39Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST39Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST40Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST40Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST41Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST41Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST42Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST42Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST43Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST43Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST44Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST44Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST45Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST45Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST46Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST46Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST47Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST47Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST48Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST48Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST49Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST49Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST50Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST50Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST51Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST51Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST52Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST52Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST53Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST53Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST54Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST54Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST55Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST55Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST56Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST56Parser.js"></script> |
| <script type="text/javascript" src="t057autoAST57Lexer.js"></script> |
| <script type="text/javascript" src="t057autoAST57Parser.js"></script> |
| |
| <!-- JsUnit include --> |
| <script type="text/javascript" src="../jsunit/app/jsUnitCore.js"></script> |
| |
| <!-- Test Code --> |
| <script type="text/javascript"> |
| // Parser Tests |
| |
| function execParser(lexerCls, parserCls, grammarEntry, xinput, expectErrors) { |
| var cstream = new org.antlr.runtime.ANTLRStringStream(xinput), |
| lexer = new (EnhancedParser(lexerCls))(cstream), |
| tstream = new org.antlr.runtime.CommonTokenStream(lexer), |
| parser = new (EnhancedParser(parserCls))(tstream); |
| var r = parser[grammarEntry](); |
| |
| if (!expectErrors) { |
| assertEquals(parser._errors.length, 0); |
| } |
| |
| var result = ""; |
| if (r) { |
| if (r.result) { |
| result += r.result |
| } |
| if (r.getTree()) { |
| result += r.getTree().toStringTree(); |
| } |
| } |
| |
| if (!expectErrors) { |
| return result; |
| } else { |
| return [result, parser._errors]; |
| } |
| } |
| |
| function EnhancedParser(base) { |
| var T = function() { |
| T.superclass.constructor.apply(this, arguments); |
| this.traces = []; |
| this.buf = ""; |
| this._errors = []; |
| }; |
| |
| org.antlr.lang.extend(T, base, { |
| capture: function(t) { |
| this.buf += t; |
| }, |
| traceIn: function(ruleName, ruleIndex) { |
| this.traces.push(">"+ruleName); |
| }, |
| traceOut: function(ruleName, ruleIndex) { |
| this.traces.push("<"+ruleName); |
| }, |
| emitErrorMessage: function(msg) { |
| this._errors.push(msg); |
| } |
| }); |
| |
| return T; |
| } |
| |
| function testTokenList() { |
| var found = execParser(t057autoAST1Lexer, t057autoAST1Parser, "a", "abc 34"); |
| assertEquals("abc 34", found); |
| } |
| |
| function testTokenListInSingleAltBlock() { |
| var found = execParser(t057autoAST2Lexer, t057autoAST2Parser,"a", "abc 34"); |
| assertEquals("abc 34", found); |
| } |
| |
| function testSimpleRootAtOuterLevel() { |
| var found = execParser(t057autoAST3Lexer, t057autoAST3Parser, "a", "abc 34"); |
| assertEquals("(abc 34)", found); |
| } |
| |
| function testSimpleRootAtOuterLevelReverse() { |
| var found = execParser(t057autoAST4Lexer, t057autoAST4Parser, "a", "34 abc"); |
| assertEquals("(abc 34)", found); |
| } |
| |
| function testBang() { |
| var found = execParser(t057autoAST5Lexer, t057autoAST5Parser, "a", "abc 34 dag 4532"); |
| assertEquals("abc 4532", found); |
| } |
| |
| function testOptionalThenRoot() { |
| var found = execParser(t057autoAST6Lexer, t057autoAST6Parser, "a", "a 1 b"); |
| assertEquals("(b a 1)", found); |
| } |
| |
| function testLabeledStringRoot() { |
| var found = execParser(t057autoAST7Lexer, t057autoAST7Parser, "a", "void foo;"); |
| assertEquals("(void foo ;)", found); |
| } |
| |
| function testWildcard() { |
| var found = execParser(t057autoAST8Lexer, t057autoAST8Parser, "a", "void foo;"); |
| assertEquals("(void foo ;)", found); |
| } |
| |
| function testWildcardRoot() { |
| var found = execParser(t057autoAST9Lexer, t057autoAST9Parser, "a", "void foo;"); |
| assertEquals("(foo void ;)", found); |
| } |
| |
| function testWildcardRootWithLabel() { |
| var found = execParser(t057autoAST10Lexer, t057autoAST10Parser, "a", "void foo;"); |
| assertEquals("(foo void ;)", found); |
| } |
| |
| function testWildcardRootWithListLabel() { |
| var found = execParser(t057autoAST11Lexer, t057autoAST11Parser, "a", "void foo;"); |
| assertEquals("(foo void ;)", found); |
| } |
| |
| function testRootRoot() { |
| var found = execParser(t057autoAST12Lexer, t057autoAST12Parser, "a", "a 34 c"); |
| assertEquals("(34 a c)", found); |
| } |
| |
| function testRootRoot2() { |
| var found = execParser(t057autoAST13Lexer, t057autoAST13Parser, "a", "a 34 c"); |
| assertEquals("(c (34 a))", found); |
| } |
| |
| function testRootThenRootInLoop() { |
| var found = execParser(t057autoAST14Lexer, t057autoAST14Parser, "a", "a 34 * b 9 * c"); |
| assertEquals("(* (* (a 34) b 9) c)", found); |
| } |
| |
| function testNestedSubrule() { |
| var found = execParser(t057autoAST15Lexer, t057autoAST15Parser, "a", "void a b;"); |
| assertEquals("void a b ;", found); |
| } |
| |
| function testInvokeRule() { |
| var found = execParser(t057autoAST16Lexer, t057autoAST16Parser, "a", "int a"); |
| assertEquals("int a", found); |
| } |
| |
| function testInvokeRuleAsRoot() { |
| var found = execParser(t057autoAST17Lexer, t057autoAST17Parser, "a", "int a"); |
| assertEquals("(int a)", found); |
| } |
| |
| function testInvokeRuleAsRootWithLabel() { |
| var found = execParser(t057autoAST18Lexer, t057autoAST18Parser, "a", "int a"); |
| assertEquals("(int a)", found); |
| } |
| |
| function testInvokeRuleAsRootWithListLabel() { |
| var found = execParser(t057autoAST19Lexer, t057autoAST19Parser, "a", "int a"); |
| assertEquals("(int a)", found); |
| } |
| |
| function testRuleRootInLoop() { |
| var found = execParser(t057autoAST20Lexer, t057autoAST20Parser, "a", "a+b+c+d"); |
| assertEquals("(+ (+ (+ a b) c) d)", found); |
| } |
| |
| function testRuleInvocationRuleRootInLoop() { |
| var found = execParser(t057autoAST21Lexer, t057autoAST21Parser, "a", "a+b+c-d"); |
| assertEquals("(- (+ (+ a b) c) d)", found); |
| } |
| |
| function testTailRecursion() { |
| var found = execParser(t057autoAST22Lexer, t057autoAST22Parser, "s", "3 exp 4 exp 5"); |
| assertEquals("(exp 3 (exp 4 5))", found); |
| } |
| |
| function testSet() { |
| var found = execParser(t057autoAST23Lexer, t057autoAST23Parser, "a", "abc"); |
| assertEquals("abc", found); |
| } |
| |
| function testSetRoot() { |
| var found = execParser(t057autoAST24Lexer, t057autoAST24Parser, "a", "+abc"); |
| assertEquals("(+ abc)", found); |
| } |
| |
| //@testbase.broken("FAILS until antlr.g rebuilt in v3", RuntimeError); |
| function testSetRootWithLabel() { |
| var found = execParser(t057autoAST25Lexer, t057autoAST25Parser, "a", "+abc"); |
| assertEquals("(+ abc)", found); |
| } |
| |
| function testSetAsRuleRootInLoop() { |
| var found = execParser(t057autoAST26Lexer, t057autoAST26Parser, "a", "a+b-c"); |
| assertEquals("(- (+ a b) c)", found); |
| } |
| |
| function testNotSet() { |
| var found = execParser(t057autoAST27Lexer, t057autoAST27Parser, "a", "34+2"); |
| assertEquals("34 + 2", found); |
| } |
| |
| function testNotSetWithLabel() { |
| var found = execParser(t057autoAST28Lexer, t057autoAST28Parser, "a", "34+2"); |
| assertEquals("34 + 2", found); |
| } |
| |
| function testNotSetWithListLabel() { |
| var found = execParser(t057autoAST29Lexer, t057autoAST29Parser, "a", "34+2"); |
| assertEquals("34 + 2", found); |
| } |
| |
| function testNotSetRoot() { |
| var found = execParser(t057autoAST30Lexer, t057autoAST30Parser, "a", "34 55"); |
| assertEquals("(34 55)", found); |
| } |
| |
| function testNotSetRootWithLabel() { |
| var found = execParser(t057autoAST31Lexer, t057autoAST31Parser, "a", "34 55"); |
| assertEquals("(34 55)", found); |
| } |
| |
| function testNotSetRootWithListLabel() { |
| var found = execParser(t057autoAST32Lexer, t057autoAST32Parser, "a", "34 55"); |
| assertEquals("(34 55)", found); |
| } |
| |
| function testNotSetRuleRootInLoop() { |
| var found = execParser(t057autoAST33Lexer, t057autoAST33Parser, "a", "3+4+5"); |
| assertEquals("(+ (+ 3 4) 5)", found); |
| } |
| |
| //@testbase.broken("FIXME: What happened to the semicolon?", AssertionError); |
| function testTokenLabelReuse() { |
| // check for compilation problem due to multiple defines |
| var found = execParser(t057autoAST34Lexer, t057autoAST34Parser, "a", "a b"); |
| assertEquals("2nd id=b;a b", found); |
| } |
| |
| function testTokenLabelReuse2() { |
| // check for compilation problem due to multiple defines |
| var found = execParser(t057autoAST35Lexer, t057autoAST35Parser, "a", "a b"); |
| assertEquals("2nd id=b,(b a)", found); |
| } |
| |
| function testTokenListLabelReuse() { |
| // check for compilation problem due to multiple defines |
| // make sure ids has both ID tokens |
| var found = execParser(t057autoAST36Lexer, t057autoAST36Parser, "a", "a b"); |
| expecting = "id list=[a,b],a b" |
| assertEquals(expecting, found); |
| } |
| |
| function testTokenListLabelReuse2() { |
| // check for compilation problem due to multiple defines |
| // make sure ids has both ID tokens |
| var found = execParser(t057autoAST37Lexer, t057autoAST37Parser, "a", "a b"); |
| expecting = "id list=[a,b],(a b)" |
| assertEquals(expecting, found); |
| } |
| |
| function testTokenListLabelRuleRoot() { |
| var found = execParser(t057autoAST38Lexer, t057autoAST38Parser, "a", "a"); |
| assertEquals("a", found); |
| } |
| |
| function testTokenListLabelBang() { |
| var found = execParser(t057autoAST39Lexer, t057autoAST39Parser, "a", "a"); |
| assertEquals("", found); |
| } |
| |
| function testRuleListLabel() { |
| var found = execParser(t057autoAST40Lexer, t057autoAST40Parser, "a", "a b"); |
| assertEquals("2nd x=b,a b", found); |
| } |
| |
| function testRuleListLabelRuleRoot() { |
| var found = execParser(t057autoAST41Lexer, t057autoAST41Parser, "a", "a b"); |
| assertEquals("x=(b a),(b a)", found); |
| } |
| |
| function testRuleListLabelBang() { |
| var found = execParser(t057autoAST42Lexer, t057autoAST42Parser, "a", "a b"); |
| assertEquals("1st x=a,b", found); |
| } |
| |
| function testComplicatedMelange() { |
| // check for compilation problem |
| var found = execParser(t057autoAST43Lexer, t057autoAST43Parser, "a", "a b b c c d"); |
| assertEquals("a b b c c d", found); |
| } |
| |
| function testReturnValueWithAST() { |
| var found = execParser(t057autoAST44Lexer, t057autoAST44Parser, "a", "abc 34"); |
| assertEquals("34\nabc 34", found); |
| } |
| |
| function testSetLoop() { |
| var found = execParser(t057autoAST45Lexer, t057autoAST45Parser, "r", "abc 34 d"); |
| assertEquals("abc 34 d", found); |
| } |
| |
| function testExtraTokenInSimpleDecl() { |
| found, errors = execParser(t057autoAST46Lexer, t057autoAST46Parser, "decl", "int 34 x=1;", |
| true); |
| assertEquals(["line 1:4 extraneous input u'34' expecting ID"], |
| errors); |
| assertEquals("(int x 1)", found); // tree gets correct x and 1 tokens |
| } |
| |
| function testMissingIDInSimpleDecl() { |
| found, errors = execParser(t057autoAST47Lexer, t057autoAST47Parser, "decl", "int =1;", |
| true); |
| assertEquals(["line 1:4 missing ID at u'='"], errors); |
| assertEquals("(int <missing ID> 1)", found); // tree gets invented ID token |
| } |
| |
| function testMissingSetInSimpleDecl() { |
| found, errors = execParser(t057autoAST48Lexer, t057autoAST48Parser, "decl", "x=1;", |
| true); |
| assertEquals(["line 1:0 mismatched input u'x' expecting set None"], errors); |
| assertEquals("(<error: x> x 1)", found); // tree gets invented ID token |
| } |
| |
| function testMissingTokenGivesErrorNode() { |
| found, errors = execParser(t057autoAST49Lexer, t057autoAST49Parser, "a", "abc", true); |
| assertEquals(["line 0:-1 missing INT at '<EOF>'"], errors); |
| assertEquals("abc <missing INT>", found); |
| } |
| |
| function testMissingTokenGivesErrorNodeInInvokedRule() { |
| found, errors = execParser(t057autoAST50Lexer, t057autoAST50Parser, "a", "abc", true); |
| assertEquals(["line 0:-1 missing INT at '<EOF>'"], errors); |
| assertEquals("abc <missing INT>", found); |
| } |
| |
| function testExtraTokenGivesErrorNode() { |
| found, errors = execParser(t057autoAST51Lexer, t057autoAST51Parser, "a", "abc ick 34", |
| true); |
| assertEquals(["line 1:4 extraneous input u'ick' expecting INT"], |
| errors); |
| assertEquals("abc 34", found); |
| } |
| |
| function testMissingFirstTokenGivesErrorNode() { |
| found, errors = execParser(t057autoAST52Lexer, t057autoAST52Parser, "a", "34", true); |
| assertEquals(["line 1:0 missing ID at u'34'"], errors); |
| assertEquals("<missing ID> 34", found); |
| } |
| |
| function testMissingFirstTokenGivesErrorNode2() { |
| found, errors = execParser(t057autoAST53Lexer, t057autoAST53Parser, "a", "34", true); |
| // finds an error at the first token, 34, and re-syncs. |
| // re-synchronizing does not consume a token because 34 follows |
| // ref to rule b (start of c). It then matches 34 in c. |
| assertEquals(["line 1:0 missing ID at u'34'"], errors); |
| assertEquals("<missing ID> 34", found); |
| } |
| |
| function testNoViableAltGivesErrorNode() { |
| found, errors = execParser(t057autoAST54Lexer, t057autoAST54Parser, "a", "*", true); |
| assertEquals(["line 1:0 no viable alternative at input u'*'"], |
| errors); |
| assertEquals("<unexpected: [@0,0:0=u'*',<6>,1:0], resync=*>", |
| found); |
| } |
| |
| </script> |
| |
| </head> |
| <body> |
| <h1>t057autoAST</h1> |
| </body> |
| </html> |
| |
| |