Remove ordering of parse and lex items

Browse source

Using an unordered_map and unordered_set to store these
speeds up grammar compilation significantly. The ordering
method on items was using the rules' .to_string method to
compute the order, which was not a meaningful comparison,
and was probably slow.

...

This commit is contained in:

Max Brunsfeld 2014-03-26 13:13:20 -07:00

parent 4454925b5a

commit 05e16a8c46

5 changed files with 700 additions and 657 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

1311

examples/parsers/javascript.c

View file

File diff suppressed because it is too large Load diff