Bug#1071744: apt: search '?installed ?not(?automatic)' causes regex compilation error

[Konomi <konomikitten@gmail.com>]

Package: apt
Version: 2.9.3
Severity: normal
X-Debbugs-Cc: konomikitten@gmail.com

Dear Maintainer,

Running `apt search '?installed ?not(?automatic)'` results in the
following message: "Error: Regex compilation error". Using the same search
terms in aptitude `aptitude search '?installed ?not(?automatic)'` works
as expected.

Konomi

-- Package-specific info:

-- (/etc/apt/preferences present, but not submitted) --


-- (/etc/apt/preferences.d/apt-listbugs present, but not submitted) --


-- (/etc/apt/sources.list present, but not submitted) --


-- (no /etc/apt/sources.list.d/* present) --


-- System Information:
Debian Release: trixie/sid
  APT prefers unstable
  APT policy: (500, 'unstable')
Architecture: amd64 (x86_64)
Foreign Architectures: i386

Kernel: Linux 6.8.9-amd64 (SMP w/4 CPU threads; PREEMPT)
Kernel taint flags: TAINT_USER
Locale: LANG=en_AU.UTF-8, LC_CTYPE=en_AU.UTF-8 (charmap=UTF-8), LANGUAGE not set
Shell: /bin/sh linked to /usr/bin/dash
Init: systemd (via /run/systemd/system)
LSM: AppArmor: enabled

Versions of packages apt depends on:
ii  adduser                 3.137
ii  base-passwd             3.6.3
ii  debian-archive-keyring  2023.4
ii  gpgv                    2.2.43-6
ii  libapt-pkg6.0t64        2.9.3
ii  libc6                   2.38-11
ii  libgcc-s1               14.1.0-1
ii  libgnutls30t64          3.8.5-2
ii  libseccomp2             2.5.5-1
ii  libstdc++6              14.1.0-1
ii  libsystemd0             256~rc3-2

Versions of packages apt recommends:
ii  ca-certificates  20240203

Versions of packages apt suggests:
ii  apt-doc         2.9.3
ii  aptitude        0.8.13-6
ii  dpkg-dev        1.22.6
ii  gnupg           2.2.43-6
ii  powermgmt-base  1.37

-- no debconf information