Skip to content

Use Shunting-Yard #22

Description

@napen123

I believe rewriting the parser to use the shunting-yard algorithm is something we should look into.

The current way we parse input can do so reasonably well, but it's lacking in several areas (see #21, #17, #2, and possibly #4). Because of this, I think beefing up the parser and using something like shunting-yard would make things easier to follow and would provide us with many improvements pretty much immediately (e.g. unary operators).

I'd imagine this would warrant a major release and may result in a slight performance hit, but I think it's worth it.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions