From 3cafc6b06f76a0c94cfb67eae975e081c110576f Mon Sep 17 00:00:00 2001 From: Wesley Kerfoot Date: Tue, 18 Jun 2013 12:43:28 -0400 Subject: [PATCH] added a reference to the precedence climbing algorithm used here --- parse.js | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) diff --git a/parse.js b/parse.js index 1597f85..aeb5934 100644 --- a/parse.js +++ b/parse.js @@ -298,7 +298,10 @@ function computeApp(tokens) { } } -//Parses infix expressions by precedence climbing +/*Parses infix expressions by precedence climbing + See this for more info and an implementation in python + http://eli.thegreenplace.net/2012/08/02/parsing-expressions-by-precedence-climbing/ +*/ function parseInfix(tokens, minPrec, lhs) { if (!lhs) { var lhs = parse(tokens); @@ -334,4 +337,4 @@ var wat = tokenize(input).reverse(); //console.log(tool.pprint(parse(wat))); console.log(parse(wat)); //console.log(wat); -//parse(wat); \ No newline at end of file +//parse(wat);