barre

A Regular Expression Library and CFG parser for Rust using Brzozski Derivatives (by elfsternberg)

Barre Alternatives

Similar projects and alternatives to barre

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better barre alternative or higher similarity.

barre reviews and mentions

Posts with mentions or reviews of barre. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-03-12.
  • Speed of Rust vs. C
    17 projects | news.ycombinator.com | 12 Mar 2021
    I've made some attempts, but nothing production grade.

    About large character classes: how are those harder than in approaches? If you build any FSM you have to deal with those, don't you?

    One way to handle them that works well when the characters in your classes are mostly next to each other unicode, is to express your state transition function as an 'interval map'

    What I mean is that eg a hash table or an array lets you build representations of mathematical functions that map points to values.

    You want something that can model a step function.

    You can either roll your own, or write something around a sorted-map data structure.

    Eg in C++ you'd base the whole thing around https://en.cppreference.com/w/cpp/container/map/upper_bound (or https://hackage.haskell.org/package/containers-0.4.0.0/docs/... in Haskell.)

    The keys in your sorted map are the 'edges' of your characters classes (eg where they start and end).

    Does that make sense? Or am I misunderstanding the problem?

    > I personally always get stuck at how to handle things like captures [...]

    Let me think about that one for a while. Some Googling suggests https://github.com/elfsternberg/barre though

Stats

Basic barre repo stats
1
12
0.0
about 5 years ago

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com