]> Savannah Git Hosting - gnulib.git/commit
dfa: retain sequences of similar nodes in optimization
authorNorihiro Tanaka <noritnk@kcn.ne.jp>
Sun, 1 Nov 2020 07:31:38 +0000 (16:31 +0900)
committerJim Meyering <meyering@fb.com>
Sun, 1 Nov 2020 17:11:51 +0000 (09:11 -0800)
commitb5b7b9d2a8a3a69aad7f7249a634ebaf30f4ed2d
tree3410e2bc2b5852c5f99e4ac0a64cde6b39ef686d
parent701a78c16a420c79699fbed313554f8de280f786
dfa: retain sequences of similar nodes in optimization

DFA was merging similar nodes when it should not.  For example,
it would convert a+a+a to a+a.  Now, a sequence of similar nodes
is not merged.

Problem reported by Gonzalo Padrino in https://bugs.gnu.org/44351

* lib/dfa.c (merge_nfa_state): Skip the follow for repetition in
optimization.
ChangeLog
lib/dfa.c