@ -1,5 +1,6 @@
/* Like Python's |range|, but without |step|. */ var utils = {
function range ( start , stop ) { /* Like Python's |range|, but without |step|. */
range : function ( start , stop ) {
if ( stop === undefined ) {
if ( stop === undefined ) {
stop = start ;
stop = start ;
start = 0 ;
start = 0 ;
@ -10,18 +11,18 @@ function range(start, stop) {
result [ i ] = j ;
result [ i ] = j ;
}
}
return result ;
return result ;
} } ,
function find ( array , callback ) { find : function ( array , callback ) {
var length = array . length ;
var length = array . length ;
for ( var i = 0 ; i < length ; i ++ ) {
for ( var i = 0 ; i < length ; i ++ ) {
if ( callback ( array [ i ] ) ) {
if ( callback ( array [ i ] ) ) {
return array [ i ] ;
return array [ i ] ;
}
}
}
}
} } ,
function contains ( array , value ) { contains : function ( array , value ) {
/ *
/ *
* Stupid IE does not have Array . prototype . indexOf , otherwise this function
* Stupid IE does not have Array . prototype . indexOf , otherwise this function
* would be a one - liner .
* would be a one - liner .
@ -33,77 +34,77 @@ function contains(array, value) {
}
}
}
}
return false ;
return false ;
} } ,
function each ( array , callback ) { each : function ( array , callback ) {
var length = array . length ;
var length = array . length ;
for ( var i = 0 ; i < length ; i ++ ) {
for ( var i = 0 ; i < length ; i ++ ) {
callback ( array [ i ] , i ) ;
callback ( array [ i ] , i ) ;
}
}
} } ,
function map ( array , callback ) { map : function ( array , callback ) {
var result = [ ] ;
var result = [ ] ;
var length = array . length ;
var length = array . length ;
for ( var i = 0 ; i < length ; i ++ ) {
for ( var i = 0 ; i < length ; i ++ ) {
result [ i ] = callback ( array [ i ] , i ) ;
result [ i ] = callback ( array [ i ] , i ) ;
}
}
return result ;
return result ;
} } ,
function pluck ( array , key ) { pluck : function ( array , key ) {
return map ( array , function ( e ) { return e [ key ] ; } ) ;
return utils . map ( array , function ( e ) { return e [ key ] ; } ) ;
} } ,
function keys ( object ) { keys : function ( object ) {
var result = [ ] ;
var result = [ ] ;
for ( var key in object ) {
for ( var key in object ) {
result . push ( key ) ;
result . push ( key ) ;
}
}
return result ;
return result ;
} } ,
function values ( object ) { values : function ( object ) {
var result = [ ] ;
var result = [ ] ;
for ( var key in object ) {
for ( var key in object ) {
result . push ( object [ key ] ) ;
result . push ( object [ key ] ) ;
}
}
return result ;
return result ;
} } ,
function clone ( object ) { clone : function ( object ) {
var result = { } ;
var result = { } ;
for ( var key in object ) {
for ( var key in object ) {
result [ key ] = object [ key ] ;
result [ key ] = object [ key ] ;
}
}
return result ;
return result ;
} } ,
function defaults ( object , defaults ) { defaults : function ( object , defaults ) {
for ( var key in defaults ) {
for ( var key in defaults ) {
if ( object [ key ] === undefined ) {
if ( object [ key ] === undefined ) {
object [ key ] = defaults [ key ] ;
object [ key ] = defaults [ key ] ;
}
}
}
}
} } ,
/ * / *
* The code needs to be in sync with the code template in the compilation
* The code needs to be in sync with the code template in the compilation
* function for "action" nodes .
* function for "action" nodes .
* /
* /
function subclass ( child , parent ) { subclass : function ( child , parent ) {
function ctor ( ) { this . constructor = child ; }
function ctor ( ) { this . constructor = child ; }
ctor . prototype = parent . prototype ;
ctor . prototype = parent . prototype ;
child . prototype = new ctor ( ) ;
child . prototype = new ctor ( ) ;
} } ,
/ * / *
* Returns a string padded on the left to a desired length with a character .
* Returns a string padded on the left to a desired length with a character .
*
*
* The code needs to be in sync with the code template in the compilation
* The code needs to be in sync with the code template in the compilation
* function for "action" nodes .
* function for "action" nodes .
* /
* /
function padLeft ( input , padding , length ) { padLeft : function ( input , padding , length ) {
var result = input ;
var result = input ;
var padLength = length - input . length ;
var padLength = length - input . length ;
@ -112,16 +113,16 @@ function padLeft(input, padding, length) {
}
}
return result ;
return result ;
} } ,
/ * / *
* Returns an escape sequence for given character . Uses \ x for characters <=
* Returns an escape sequence for given character . Uses \ x for characters <=
* 0xFF to save space , \ u for the rest .
* 0xFF to save space , \ u for the rest .
*
*
* The code needs to be in sync with the code template in the compilation
* The code needs to be in sync with the code template in the compilation
* function for "action" nodes .
* function for "action" nodes .
* /
* /
function escape ( ch ) { escape : function ( ch ) {
var charCode = ch . charCodeAt ( 0 ) ;
var charCode = ch . charCodeAt ( 0 ) ;
var escapeChar ;
var escapeChar ;
var length ;
var length ;
@ -134,22 +135,22 @@ function escape(ch) {
length = 4 ;
length = 4 ;
}
}
return '\\' + escapeChar + padLeft ( charCode . toString ( 16 ) . toUpperCase ( ) , '0' , length ) ;
return '\\' + escapeChar + utils . padLeft ( charCode . toString ( 16 ) . toUpperCase ( ) , '0' , length ) ;
} } ,
/ * / *
* Surrounds the string with quotes and escapes characters inside so that the
* Surrounds the string with quotes and escapes characters inside so that the
* result is a valid JavaScript string .
* result is a valid JavaScript string .
*
*
* The code needs to be in sync with the code template in the compilation
* The code needs to be in sync with the code template in the compilation
* function for "action" nodes .
* function for "action" nodes .
* /
* /
function quote ( s ) { quote : function ( s ) {
/ *
/ *
* ECMA - 262 , 5 th ed . , 7.8 . 4 : All characters may appear literally in a string
* ECMA - 262 , 5 th ed . , 7.8 . 4 : All characters may appear literally in a string
* literal except for the closing quote character , backslash , carriage return ,
* literal except for the closing quote character , backslash , carriage
* line separator , paragraph separator , and line feed . Any character may
* return , line separator , paragraph separator , and line feed . Any character
* appear in the form of an escape sequence .
* may appear in the form of an escape sequence .
*
*
* For portability , we also escape escape all control and non - ASCII
* For portability , we also escape escape all control and non - ASCII
* characters . Note that "\0" and "\v" escape sequences are not used because
* characters . Note that "\0" and "\v" escape sequences are not used because
@ -163,15 +164,15 @@ function quote(s) {
. replace ( /\n/g , '\\n' ) // line feed
. replace ( /\n/g , '\\n' ) // line feed
. replace ( /\f/g , '\\f' ) // form feed
. replace ( /\f/g , '\\f' ) // form feed
. replace ( /\r/g , '\\r' ) // carriage return
. replace ( /\r/g , '\\r' ) // carriage return
. replace ( /[\x00-\x07\x0B\x0E-\x1F\x80-\uFFFF]/g , escape )
. replace ( /[\x00-\x07\x0B\x0E-\x1F\x80-\uFFFF]/g , utils . escape )
+ '"' ;
+ '"' ;
} } ,
/ * / *
* Escapes characters inside the string so that it can be used as a list of
* Escapes characters inside the string so that it can be used as a list of
* characters in a character class of a regular expression .
* characters in a character class of a regular expression .
* /
* /
function quoteForRegexpClass ( s ) { quoteForRegexpClass : function ( s ) {
/ *
/ *
* Based on ECMA - 262 , 5 th ed . , 7.8 . 5 & 15.10 . 1.
* Based on ECMA - 262 , 5 th ed . , 7.8 . 5 & 15.10 . 1.
*
*
@ -189,21 +190,25 @@ function quoteForRegexpClass(s) {
. replace ( /\v/g , '\\x0B' ) // vertical tab
. replace ( /\v/g , '\\x0B' ) // vertical tab
. replace ( /\f/g , '\\f' ) // form feed
. replace ( /\f/g , '\\f' ) // form feed
. replace ( /\r/g , '\\r' ) // carriage return
. replace ( /\r/g , '\\r' ) // carriage return
. replace ( /[\x01-\x08\x0E-\x1F\x80-\uFFFF]/g , escape ) ;
. replace ( /[\x01-\x08\x0E-\x1F\x80-\uFFFF]/g , utils . escape ) ;
} } ,
/ * / *
* Builds a node visitor -- a function which takes a node and any number of
* Builds a node visitor -- a function which takes a node and any number of
* other parameters , calls an appropriate function according to the node type ,
* other parameters , calls an appropriate function according to the node type ,
* passes it all its parameters and returns its value . The functions for various
* passes it all its parameters and returns its value . The functions for
* node types are passed in a parameter to | buildNodeVisitor | as a hash .
* various node types are passed in a parameter to | buildNodeVisitor | as a
* hash .
* /
* /
function buildNodeVisitor ( functions ) { buildNodeVisitor : function ( functions ) {
return function ( node ) {
return function ( node ) {
return functions [ node . type ] . apply ( null , arguments ) ;
return functions [ node . type ] . apply ( null , arguments ) ;
} ;
} ;
} } ,
findRuleByName : function ( ast , name ) {
return utils . find ( ast . rules , function ( r ) { return r . name === name ; } ) ;
}
} ;
function findRuleByName ( ast , name ) { module . exports = utils ;
return find ( ast . rules , function ( r ) { return r . name === name ; } ) ;
}
David Majda
12 years ago