forgetest1
/
antlr
forked from jasder/antlr
1
0
Fork 0
Code Issues Pull Requests 1 Releases Wiki Activity

Merge branch 'poor-left-recursive-rule-performance' into optimize-javascript-runtime

This commit is contained in:
Eric Vergnaud 2016-12-01 22:27:15 +08:00
parent aff8cba61a 682e0341c1
commit d9f04b08ff
3 changed files with 1 additions and 44 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
runtime/JavaScript/src/antlr4/atn/ParserATNSimulator.js
View File

@ -1385,7 +1385,7 @@ ParserATNSimulator.prototype.canDropLoopEntryEdgeInLeftRecursiveRule = function(
// Look for complex prefix 'between expr and expr' case where 2nd expr's
// return state points at block end state of (...)* internal block
if (returnStateTarget.stateType == ATNState.BLOCK_END && returnStateTarget.transitionslength == 1
if (returnStateTarget.stateType == ATNState.BLOCK_END && returnStateTarget.transitions.length == 1
&& returnStateTarget.transitions[0].isEpsilon && returnStateTarget.transitions[0].target == p)
continue;

1
runtime/JavaScript/src/input
View File

@ -1 +0,0 @@
a=b+1;

42
runtime/JavaScript/src/test.js
View File

@ -1,42 +0,0 @@
var antlr4 = require('./antlr4/index');
var DesignScriptLexer = require('./DesignScriptLexer');
var DesignScriptParser = require('./DesignScriptParser');
var DesignScriptListener = require('./DesignScriptListener').DesignScriptListener;
// var TVisitor = require('./parser/TVisitor').TVisitor;
function TreeShapeListener() {
antlr4.tree.ParseTreeListener.call(this);
return this;
}
TreeShapeListener.prototype = Object.create(antlr4.tree.ParseTreeListener.prototype);
TreeShapeListener.prototype.constructor = TreeShapeListener;
TreeShapeListener.prototype.enterEveryRule = function(ctx) {
for(var i=0;i<ctx.getChildCount; i++) {
var child = ctx.getChild(i);
var parent = child.parentCtx;
if(parent.getRuleContext() !== ctx || !(parent instanceof antlr4.tree.RuleNode)) {
throw "Invalid parse tree shape detected.";
}
}
};
function main(argv) {
PORT_DEBUG =true
var input = new antlr4.FileStream(argv[2]);
var lexer = new DesignScriptLexer.DesignScriptLexer(input);
var stream = new antlr4.CommonTokenStream(lexer);
var parser = new DesignScriptParser.DesignScriptParser(stream);
parser.buildParseTrees = true;
printer = function() {
this.println = function(s) { console.log(s); }
this.print = function(s) { process.stdout.write(s); }
return this;
};
parser.printer = new printer();
var tree = parser.program();
antlr4.tree.ParseTreeWalker.DEFAULT.walk(new TreeShapeListener(), tree);
}
main(process.argv);