night199uk
04d90fa916
Implement Joop Leo's optimizations for right recursion performance
6 years ago
night199uk
637f121109
Cleanup unused Derivation
6 years ago
night199uk
8fa8ac36fc
Remove Earley Column
We can replace Earley Columns with basic python sets
for improved performance and simplicity.
6 years ago
night199uk
8415fa26a3
Add a pydot visualizer for the SPPF.
6 years ago
night199uk
bb22c84df3
Speed up repetitive parsing using the same parser
When using the same parser repeatedly for small parsers we incur
significant overhead by recreating the ForestVisitor each parser.
We can cache the Forest walker and re-use it by making it stateless.
Also, we can use slots for all of the Forest Walkers to reduce
construction delay and function call overhead.
6 years ago
Erez Shinan
7a3ba694c8
Updated .gitignore to exclude *.pyo
6 years ago
Erez Shinan
6290b1647d
Lark now works under Python -OO (Issue #283 )
6 years ago
Erez Shinan
5c68bf677a
Implement eq/hash for Rule (Issue #278 )
6 years ago
Erez Shinan
c172653ea6
Fix issue with propagate_positions
6 years ago
Erez Shinan
b2489e13e2
A few fixes (tests + interface)
6 years ago
Erez Shinan
0077366255
Earley now ignores infinite recursion
6 years ago
Erez Shinan
0935543280
Fix issue with propagate_positions
6 years ago
Erez Shinan
74fc559ea5
Reconstructor fixes
6 years ago
Jan Rydzewski
5aa648dfd1
Merge branch 'master' into refactor
6 years ago
Erez Shinan
149f7cec1f
BUGFIX: Importing the same grammar twice could lead to unexpected behavior (Issue #268 )
6 years ago
Erez Shinan
3900081684
Merge pull request #270 from midnio/patch-2
Fix typo in docs
6 years ago
Muhammed Alkan
ed95ce28bc
Fix typo
6 years ago
Erez Shinan
383db31183
Fix in Earley forest for non-string tokens.
6 years ago
Erez Shinan
c436940d81
Merge pull request #266 from SupraSummus/patch-1
Instructions how to get Shift/Reduce messages printed (Issue #258 )
6 years ago
Jan Rydzewski
3ef84318b1
Removed unused imports and variables
6 years ago
Jan Rydzewski
188e87c65b
Update how_to_use.md
6 years ago
Jan Rydzewski
d36a6dbec2
Update how_to_use.md
6 years ago
Jan Rydzewski
fef774f78f
Instructions how to get Shift/Reduce messages printed (Issue #258 )
6 years ago
Erez Shinan
ab213bfc10
Merge pull request #260 from worldmind/master
Method iter_subtrees_topdown added
6 years ago
Alexey Shrub
f604b73a3c
Tree walk tests
6 years ago
Alexey Shrub
1cdc7a0e88
Fix Python 2 error with return from generator
6 years ago
Alexey Shrub
2ad06a24bd
Method iter_subtrees_topdown added
6 years ago
Erez Shinan
63e1ea0226
Merge branch 'earley_sppf' (Oct 18)
6 years ago
Erez Shinan
1798971455
Adjustments
6 years ago
Erez Shinan
a892f184e3
Fix LALR shift/reduce warnings when debug=True (Issue #258 )
6 years ago
Erez Shinan
3c1c867b5f
Fixed commit 216c341
(Issue #246 , #249 )
6 years ago
Erez Shinan
38a4a5de4e
Version bump
6 years ago
Erez Shinan
216c341b06
Fixed v_args handling of staticmethod and classmethod (Issue #246 , #249 )
6 years ago
Erez Shinan
0881fe122f
Updated mention of GPL for standalone tool (Issue #247 )
6 years ago
Erez Shinan
6c8ba76b79
Fixed a deep bug in grammar analysis involving empty rules (Issue #250 )
6 years ago
night199uk
d7a6b01d8a
Ensure that Exceptions with Unicode content display correctly
6 years ago
night199uk
1d5fd7301a
Heavy modifications to the Earley parser to try and make it handle more
types of ambiguity.
- Rewritten along the lines of Elizabeth Scott's parser.
https://www.sciencedirect.com/science/article/pii/S1571066108001497
- Implement SPPF trees per Elizabeth Scott and Bram van der Sanden's work.
http://www.bramvandersanden.com/post/2014/06/shared-packed-parse-forest/
6 years ago
night199uk
067ade56d9
Fix propagate positions
6 years ago
Erez Shinan
4a51ebc3d3
Merge pull request #243 from evandrocoan/pydot_tree_orientation
Allow to passing "rankdir" to lark/tree.py:pydot__tree_to_png
6 years ago
evandrocoan
d8c9e1b5e1
Fixed SyntaxError: positional argument follows keyword argument on
lark/tree.py
6 years ago
evandrocoan
91a5a5dfcb
Allow to pass to lark/tree.py pydot__tree_to_png the pydot tree
shaping. For example, passing "TB" instead of "LR" makes the tree
to be draw vertically instead of horizontally.
https://stackoverflow.com/questions/29003465/pydot-graphviz-how-to-order-horizontally-nodes-in-a-cluster-while-the-rest-of-t
6 years ago
Erez Shinan
5f68299cd0
Merge pull request #241 from dsd/master
docs: clarify end_column value
6 years ago
Daniel Drake
01cfe322a1
docs: clarify end_column value
I interpreted "the column where the token ends" to mean "a pointer
to the last character in the token", which would be the same as
the start column for a single-character token.
However, that's not what lark actually reports. Reword to clarify
this.
https://github.com/lark-parser/lark/issues/240
6 years ago
Erez Shinan
a6c84e610e
Update README.md
6 years ago
Erez Shinan
9d360734f3
Tiny fix for docs
6 years ago
Erez Shinan
106508dcce
Tiny improvement to the LALR parser
6 years ago
Erez Shinan
21bbf9b970
Experimental support for importing rules
6 years ago
Erez Shinan
943c1e6b2c
More to .gitignore
6 years ago
Erez Shinan
c16e0ca832
Merge pull request #239 from evandrocoan/add_gitignore
Added missing binary files to .gitignore
6 years ago
evandrocoan
f0ce6a21ac
Added missing binary files to .gitignore
# Conflicts:
# .gitignore
6 years ago