Erez Shinan
|
48efa6500a
|
Improvements to the Earley parser ambiguity resolution
|
7 years ago |
Erez Shinan
|
686e796a62
|
Small improvements to Earley
|
7 years ago |
Erez Shinan
|
32cbf1eb19
|
Improvements to the Earley parser code
|
7 years ago |
Erez Shinan
|
f374e70b2c
|
Feature: Added explicit ambiguity option for Earley
|
7 years ago |
Erez Shinan
|
1685f94ea3
|
BUGFIX: Solved an elusive bug in Earley parser, when empty rules repeat in the same column
|
7 years ago |
Erez Shinan
|
00811a7c16
|
Don't construct a list of tokens, to reduce memory footprint
|
7 years ago |
Erez Shinan
|
24f86569da
|
Fixed issue #3 (infinite recursion in grammar)
|
7 years ago |
Erez Shinan
|
a73cc9ad90
|
Re-wrote the Earley parser to use a parse-forest
It now knows how to resolve ambiguity! And in a memory-efficient way!
|
7 years ago |
Erez Shinan
|
616dc9f300
|
Added stuff to README
|
7 years ago |
Erez Shinan
|
29718a9a3a
|
Bugfix in scanless
|
7 years ago |
Erez Shinan
|
5c115acbd9
|
Final fixes for scanless (hopefully)
|
7 years ago |
Erez Shinan
|
302dad36fe
|
Dramatically improved memory consumption of Earley parser
I no longer keep the entire table, only the relevant columns.
I let Python handle garbage collection for me.
|
7 years ago |
Erez Shinan
|
a60c339ff7
|
Scanless Earley now working for all tests!
|
7 years ago |
Erez Shinan
|
8e7395c6d6
|
Improved earley.py and added some comments to both parsers
|
7 years ago |
Erez Shinan
|
a0fbecee70
|
Tiny improvement in Earley
|
7 years ago |
Erez Shinan
|
9f00b3fab7
|
Re-wrote Earley's mainloop implementation. Better performance.
Now uses Column & NewsList instead of sets.
|
7 years ago |
Erez Shinan
|
4076256faa
|
Reconstruct working again
|
7 years ago |
Erez Shinan
|
c14435ac95
|
Some cleanup
|
7 years ago |
Erez Shinan
|
c17558dd91
|
Official switched to my Earley implementation
|
7 years ago |
Erez Shinan
|
da15f99edb
|
Added the earley_nolex frontend, and a conf_nolex example to use it
|
7 years ago |
Erez Shinan
|
fee18a8d8a
|
Improvements and cleanup to the earley parser
|
7 years ago |
Erez Shinan
|
f31482c236
|
Lint treatment
|
7 years ago |
Erez Shinan
|
1602482608
|
Improved error reporting in Earley
|
7 years ago |
Erez Shinan
|
ab23c163d8
|
Fixed bug in lalr parser. Now testing both lalr & earley in test_parser
|
7 years ago |
Erez Shinan
|
115c4c6d21
|
A little order and refactoring
|
7 years ago |
Erez Shinan
|
f1b2e1926c
|
Now supports Python3!
|
7 years ago |
Erez Shinan
|
92ce395ea8
|
Earley & Lalr both working an generating AST. Examples now use inline_args
|
7 years ago |
Erez Shinan
|
73178d6ae0
|
Lark big first commit. Examples working.
|
7 years ago |