Automa.jl

Automa v1.0.3

Diff since v1.0.2

Merged pull requests:

• Update issue and PR template to match BioJulia guidelines (#130) (@jakobnissen)
• add Actions badges to README, correct existing badge and link (#131) (@digital-carver)
• docs: Misc formatting and text fixes, add some internal links (#132) (@digital-carver)
• Correct typos in documentation (#133) (@jakobnissen)
• Bugfix: Escape reference to Automa in error function (#134) (@jakobnissen)

Automa v1.0.2

Diff since v1.0.1

Merged pull requests:

• Bump Documenter to 1.0 (#128) (@jakobnissen)
• Bump TranscodingStreams to 0.10 (#129) (@jakobnissen)

Automa v1.0.1

Diff since v1.0.0

Closed issues:

• Use separate tokenizers (#125)

Merged pull requests:

• Backport from v1: Remove SIMD capability (#124) (@jakobnissen)
• Tokenizer improvements (#126) (@jakobnissen)
• Tweak Tokenizer docs (#127) (@jakobnissen)

Automa v0.8.4

Diff since v0.8.3

Closed issues:

• [Question] Practical example of how to use the when field in RE (#52)
• Roadmap to v1.0 (#71)
• Multi-bytes characters trigger actions multiple times (#80)
• Factor out transcoding streams dependency (#82)
• Automa has too many code generators (#91)
• Taking preconditions seriously (#102)
• Slow compilation speed (#111)
• Looping regex can be given a final action (#115)
• Issues with Tokenizer (#116)

Merged pull requests:

• Breaking changes for v1 (#119) (@jakobnissen)
• Backport from v1: Remove SIMD capability (#124) (@jakobnissen)

Automa v1.0.0

Diff since v0.8.3

Closed issues:

• Roadmap to v1.0 (#71)
• Multi-bytes characters trigger actions multiple times (#80)
• Factor out transcoding streams dependency (#82)
• Automa has too many code generators (#91)
• Taking preconditions seriously (#102)
• Slow compilation speed (#111)
• Looping regex can be given a final action (#115)
• Issues with Tokenizer (#116)

Merged pull requests:

• Breaking changes for v1 (#119) (@jakobnissen)

Automa v0.8.3

Diff since v0.8.2

Closed issues:

• Generated code is highly redundant (#53)
• Pushdown automata (#59)
• Same char used in two different patterns of an alternation (#77)
• Automa.execute gives wrong result in some case (#78)
• Shift-based tables for small machines (#81)
• Allow construction of RegExp from invalid UTF-8 strings (#83)
• Optimize away dict lookup at machine exit (#84)
• Tokenisation fails to produce an error (#88)
• Make ambiguity errors easier to understand (#93)
• Verify keys in RE.actions are correct on setindex! (#100)
• Keyerror on remove_dead_notes (#104)
• Bug with regex set negation (#105)
• Make FSM generation deterministic by simply renaming nodes (#106)
• (Optionally) despecialize generated code on its IO (#113)
• Correctly finding matching double quotes when Unicode characters are present (#114)

Merged pull requests:

• Improve debugging of Automa (#64) (@jakobnissen)
• Fix execute (issue 78) (#79) (@jakobnissen)
• Optimize away dict lookup when possible (#85) (@jakobnissen)
• Add workflow for downstream tests (#86) (@CiaranOMara)
• Have Tokenizer check if in accept state when EOF (#89) (@jakobnissen)
• Small tweaks to Tokenizer internals (#90) (@jakobnissen)
• Small cleanup of Automa codegen (#92) (@jakobnissen)
• Fixup parse_class (#94) (@jakobnissen)
• Breaking changes for V1 (#95) (@jakobnissen)
• Remove ByteSet (#96) (@jakobnissen)
• Use smaller integer width for table generator (#97) (@jakobnissen)
• Disable unambiguity check again (#98) (@jakobnissen)
• Fix variables in generate_reader (#99) (@jakobnissen)
• Remove StableSet and StableDict (#107) (@jakobnissen)
• Better error on compiling null regex (#108) (@jakobnissen)
• Remove unused files (#109) (@jakobnissen)
• Remove dependency on Printf (#117) (@jakobnissen)
• Bump ScanByte to 0.4.0 (#121) (@jakobnissen)

Automa v0.8.2

Diff since v0.8.1

Merged pull requests:

• Disable breaking change: check for ambiguity (#76) (@jakobnissen)

Automa v0.8.1

Diff since v0.8.0

Closed issues:

• Failing to match \ in the beginning of the string (#46)
• DFAs can take wrong actions due to ambiguities (#48)
• Optimize reduce_nodes(::DFA) (#50)
• Possible optimization: SIMD unrolled loops (#54)
• Suboptimal DFA construction when epsilon loop in NFA (#56)
• Safe with invalid UTF-8? (#63)
• Remove DataStructures deps (#67)
• Add Documenter-based automatic documentation hosting (#70)

Merged pull requests:

• Contributing files rollout (#34) (@BenJWard)
• Disallow DFAs with ambiguous actions [RFC] (#49) (@jakobnissen)
• Optimize reduce_nodes (#51) (@jakobnissen)
• Allow no actions in generate exec code (#55) (@jakobnissen)
• Improve DFA edge reduction (#57) (@jakobnissen)
• Simplify membership codegen (#58) (@jakobnissen)
• SIMD code generator (#60) (@jakobnissen)
• Fix escape \f (#61) (@jakobnissen)
• Change equal to egal for nothing (#65) (@jakobnissen)
• Add docs for :simd generator (#66) (@jakobnissen)
• Fix CI (#68) (@jakobnissen)
• Remove DataStructures dependency (#69) (@jakobnissen)
• Work on deploying docs via github actions (#72) (@kescobo)
• bump version (#73) (@kescobo)
• add tagbot (#74) (@kescobo)

• Drop Julia 0.7 and update CI settings (#43).
• Fix backslash escaping (#42).
• Add Project.toml (#45).

• Support Julia 0.7 and drop 0.6 (#39).

• Fix escaping - and ^ inside character classes (#36).

• Fix some deprecations (#33).

• Support streaming reader (#29) (experimental feature).
• Fix deprecated string <=> bytes conversions (#31).
• Fix deprecation of findfirst (#32).

• Updates prepping for julia 0.7 (#28).
• Remove deprecated functions of codegen (#30).

• Drop Julia 0.5 support (#23, #25).
• Use bitmap to check membership (#24).

• Minor optimization of loop unrolling (#22).

• Add CodeGenContext (#18).
• Loop unrolling (#16).
• Make code generation deterministic (#20).

• Make check and getbyte more generic (#14).
• Update CI settings (#13, #15).

• Optimize transition ordering (#12).
• Fix DOT printer.

• Make action ordering more intuitive (#8).
• Fix distinct node detection (#9).