News for hackers. Stuff that matters.

A comment on Bling Fire: Finite state machine and regular expression manipulation library. Parent comment

Re:Bling Fire: Finite state machine and regular expression m... by sergeio76 on Thursday April 18, 2019 @12:34AM (#19688727)
There are deterministic finite state machines underneath implemented in lean C++. These automata allow to implement operations with strings optimally or close to that. In the readme file there is a link to how to recompile linguistic resources, if you look inside the makefile that is used for resource compilation you will the steps.
[ Parent | on HN ]
Re:Bling Fire: Finite state machine and regular expression m... by criddell on Thursday April 18, 2019 @10:40AM (#19691325)
Do you use any kind of library or typical design pattern for your FSM implementation? When I've used them, I typically always go back to very C-like code (enum for the states, a state variable, and a big switch statement inside a loop).
[ Parent | on HN ]
Re:Bling Fire: Finite state machine and regular expression m... by sergeio76 on Thursday April 18, 2019 @05:53PM (#19695126)
We don't represent automata as a code, that leads to compiler errors etc., we represent them as graphs, just as data.

Inside the code we use: state --> int set of states --> sorted / unique'd array of int's input symbol --> int output symbol --> int transition function is abstracted out behind an interface and implemented differently based on whether automaton is read-only or changeable and based on the state etc.

[ Parent | on HN ]
Re:Bling Fire: Finite state machine and regular expression m... by criddell on Friday April 19, 2019 @08:50AM (#19699127)
I'm going to have to think about that a bit. Maybe I'm missing the point, but it sounds like an interpreter. Thanks for posting the code. This feels like something I need to understand.
[ Parent | on HN ]
Re:Bling Fire: Finite state machine and regular expression m... by avinium on Thursday April 18, 2019 @01:50AM (#19689019)
Thanks - will dive in and start checking things out.
[ Parent | on HN ]
Re:Bling Fire: Finite state machine and regular expression m... by mlacks on Thursday April 18, 2019 @01:36AM (#19688962)
What is lean C++?
[ Parent | on HN ]
Re:Bling Fire: Finite state machine and regular expression m... by Abishek_Muthian on Thursday April 18, 2019 @02:16AM (#19689114)
I think he just means efficient C++ programming.
[ Parent | on HN ]
Re:Bling Fire: Finite state machine and regular expression m... by taf2 on Thursday April 18, 2019 @08:02AM (#19690336)
#define WIN32_LEAN_AND_MEAN

Maybe ?

[ Parent | on HN ]