This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
tr/abc/de/: Properly handle longer lhs in in-place calc
authorKarl Williamson <khw@cpan.org>
Wed, 1 Apr 2020 12:05:06 +0000 (06:05 -0600)
committerKarl Williamson <khw@cpan.org>
Thu, 2 Apr 2020 15:17:38 +0000 (09:17 -0600)
commit9f31bc5d8d184ee704d37590d4271ea43374c6c8
treec96da89ee686169982cffc31aea0aa512aa75597
parent8bbdcb372d98806ff15f6de9ae9f263b85265432
tr/abc/de/: Properly handle longer lhs in in-place calc

A tr/// can be done in-place if the target string doesn't contain a
character whose transliterated representation is longer than the
original.  Otherwise, writing the new value would destroy the next
character we need to read.

In general, we can't know if a particular string contains such a
character without keeping a list of the problematic characters, and
scanning it ahead of time for occurrences of those.  Instead, we
determine at compilation time if, for a given transliteration, if there
exists any possible target string that could have an overwriting
problem.  If none exist, we edit in place.  Otherwise, we first make a
copy.

Prior to this commit, the code failed to account for the case where the
rhs is shorter than the left, so that any unmatched lhs characters map
to the final rhs one.  The reason the code didn't consider this is that
I didn't think of this possibility when writing it.

This fixes #17654 and #17643
op.c
t/op/tr.t