Skip to content

Venom parser uses slow earley algorithm #4417

Closed
#4687
Closed
Venom parser uses slow earley algorithm#4417
#4687
Labels
Easy PickingsUsed to denote issues that should be easy to implementhelp wantedperformanceIssue related to compile-time performancevenom
@charles-cooper

Description

@charles-cooper
charles-cooper
opened on Dec 20, 2024

Version Information

  • vyper Version (output of vyper --version): v0.4.1b3

What's your issue about?

The venom parser (

vyper/vyper/venom/parser.py

Line 67 in 9c98b3e

VENOM_PARSER = Lark(VENOM_GRAMMAR)
) is currently slow as it uses lark's "earley" algorithm (https://lark-parser.readthedocs.io/en/latest/parsers.html#earley). Switch to LALR(1)

Metadata

Metadata

Assignees

No one assigned

    Labels

    Easy PickingsUsed to denote issues that should be easy to implementhelp wantedperformanceIssue related to compile-time performancevenom

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions