anachronauts / jeff65 / 374

88%

master: 88%

Pull #70

travis-ci

Improve lexer efficiency for large tokens

Lexer now loads file by blocks, rather than lines. Technically, the
lexer is still O(n^2) on token size, but the coefficient on the
quadratic term is low enough that it shouldn't be an issue unless you
have alarmingly long block comments. (Or strings, but you'll have bigger
things to worry about than lex times then.)

If ReStream is passed an in-memory string stream, it'll bypass the
stream API. This is mainly to get around the fact that StringIO objects
don't have an underlying binary stream to detach.

Fixes a bug where a token which is partially matched at the end of the
file is emitted as if it were a full match. This was masked by the way
that comments are currently parsed, but would have been turned up later
when we switch comment syntax.

Added catchall token regexes for string and comment modes to the
gold-syntax lexer. This was unnecessary with the original line-oriented
matcher, and was then masked by the above bug in the multiline matcher.

Removed the noisy+slow "Produced token" logging line which I forgot to
remove before the last commit.

454 of 527 branches covered (86.15%)

Branch coverage included in aggregate %.

78 of 78 new or added lines in 4 files covered. (100.0%)

1526 of 1717 relevant lines covered (88.88%)

2.66 hits per line