-
-
Save blahutka/3f9bad5aae651f0fab1588bf231f059a to your computer and use it in GitHub Desktop.
A compact tokenizer written in JavaScript.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
/* | |
* Tiny tokenizer | |
* | |
* - Accepts a subject string and an object of regular expressions for parsing | |
* - Returns an array of token objects | |
* | |
* tokenize('this is text.', { word:/\w+/, whitespace:/\s+/, punctuation:/[^\w\s]/ }, 'invalid'); | |
* result => [{ token="this", type="word" },{ token=" ", type="whitespace" }, Object { token="is", type="word" }, ... ] | |
* | |
*/ | |
function tokenize ( s, parsers, deftok ) { | |
var m, r, l, t, tokens = []; | |
while ( s ) { | |
t = null; | |
m = s.length; | |
for ( var key in parsers ) { | |
r = parsers[ key ].exec( s ); | |
// try to choose the best match if there are several | |
// where "best" is the closest to the current starting point | |
if ( r && ( r.index < m ) ) { | |
t = { | |
token: r[ 0 ], | |
type: key, | |
matches: r.slice( 1 ) | |
} | |
m = r.index; | |
} | |
} | |
if ( m ) { | |
// there is text between last token and currently | |
// matched token - push that out as default or "unknown" | |
tokens.push({ | |
token : s.substr( 0, m ), | |
type : deftok || 'unknown' | |
}); | |
} | |
if ( t ) { | |
// push current token onto sequence | |
tokens.push( t ); | |
} | |
s = s.substr( m + (t ? t.token.length : 0) ); | |
} | |
return tokens; | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment