A select with BETWEEN and VARCHAR cast results in an incorrect result

[mrigger]

Consider the following statements:

CREATE TABLE t0(c0 INTEGER);
INSERT INTO t0(c0) VALUES (-2);
SELECT t0.c0 FROM t0 WHERE -1 BETWEEN t0.c0::VARCHAR AND 1; -- expected: {-2}, actual: {}

Unexpectedly, the SELECT does not fetch the row. I found this based on commit 1d2e40e.

[Mytherin]

Fixes this in e8ec151. This was related to the cast moving optimizer. After optimization the expression was converted from an integer comparison into a varchar comparison, which resulted in the incorrect result being returned because "-1" < "-2", but -1 > -2.