\input texinfo    @c -*- texinfo -*-
@c %**start of header
@setfilename orderless.info
@settitle Orderless
@documentencoding UTF-8
@documentlanguage en
@c %**end of header

@dircategory Emacs misc features
@direntry
* Orderless: (orderless). Completion style for matching regexps in any order.
@end direntry

@finalout
@titlepage
@title Orderless
@author Omar Antolín Camarena
@end titlepage

@contents

@ifnottex
@node Top
@top Orderless
@end ifnottex

@menu
* Overview::
* Customization::
* Integration with other completion UIs::
* Related packages::

@detailmenu
--- The Detailed Node Listing ---

Customization

* Component matching styles::
* Component separator regexp::
* Defining custom orderless styles::
* Faces for component matches::
* Pattern compiler::
* Interactively changing the configuration::

Component matching styles

* Style modifiers::
* Style dispatchers::

Integration with other completion UIs

* Ivy::
* Helm::
* Company::

Related packages

* Ivy and Helm::
* Prescient::
* Restricting to current matches in Icicles@comma{} Ido and Ivy::

@end detailmenu
@end menu

@node Overview
@chapter Overview

This package provides an @samp{orderless} @emph{completion style} that divides the
pattern into space-separated components@comma{} and matches candidates that
match all of the components in any order. Each component can match in
any one of several ways: literally@comma{} as a regexp@comma{} as an initialism@comma{} in
the flex style@comma{} or as multiple word prefixes. By default@comma{} regexp and
literal matches are enabled.

A completion style is a back-end for completion and is used from a
front-end that provides a completion UI@. Any completion style can be
used with the default Emacs completion UI (sometimes called minibuffer
tab completion)@comma{} with the built-in Icomplete package (which is similar
to the more well-known Ido Mode)@comma{} the icomplete-vertical variant from
Emacs 28@comma{} or with minibuffer completion frameworks such as @uref{https://gitlab.com/protesilaos/mct, Mct} or
@uref{https://github.com/minad/vertico, Vertico}.

All the completion UIs just mentioned are for minibuffer completion@comma{}
used when Emacs commands prompt the user in the minibuffer for some
input@comma{} but there is also completion at point in normal buffers@comma{}
typically used for identifiers in programming languages. Completion
styles can also be used for that purpose by completion at point UIs
such as @uref{https://github.com/minad/corfu, Corfu}@comma{} @uref{https://company-mode.github.io/, Company} or the function @samp{consult-completion-in-region}
from @uref{https://github.com/minad/consult, Consult}.

To use a completion style with any of the above mentioned completion
UIs simply add it as an entry in the variables @samp{completion-styles} and
@samp{completion-category-overrides} and @samp{completion-category-defaults} (see
their documentation).

The @samp{completion-category-defaults} variable serves as a default value
for @samp{completion-category-overrides}. If you want to use @samp{orderless}
exclusively@comma{} set both variables to @samp{nil}@comma{} but be aware that
@samp{completion-category-defaults} is modified by packages at load time.

With a bit of effort@comma{} it might still be possible to use @samp{orderless} with
other completion UIs@comma{} even if those UIs don't support the standard
Emacs completion styles. Currently there is support for @uref{https://github.com/abo-abo/swiper, Ivy}@comma{} as
documented below. Also@comma{} while Company does support completion styles
directly@comma{} pressing @samp{SPC} takes you out of completion@comma{} so comfortably
using @samp{orderless} with it takes a bit of configuration (see below).

If you use ELPA or MELPA@comma{} the easiest way to install @samp{orderless} is via
@samp{package-install}. If you use @samp{use-package}@comma{} you can use:

@lisp
(use-package orderless
  :ensure t
  :custom
  (completion-styles '(orderless basic))
  (completion-category-overrides '((file (styles partial-completion))))
  (completion-pcm-leading-wildcard t)) ;; Emacs 31: partial-completion behaves like substring
@end lisp

Alternatively@comma{} put @samp{orderless.el} somewhere on your @samp{load-path}@comma{} and use
the following configuration:

@lisp
(require 'orderless)
(setq completion-styles '(orderless basic)
      completion-category-overrides '((file (styles partial-completion)))
      completion-pcm-leading-wildcard t) ;; Emacs 31: partial-completion behaves like substring
@end lisp

The @samp{basic} completion style is specified as fallback in addition to
@samp{orderless} in order to ensure that completion commands which rely on
dynamic completion tables@comma{} e.g.@comma{} @code{completion-table-dynamic} or
@code{completion-table-in-turn}@comma{} work correctly. Furthermore the @samp{basic}
completion style needs to be tried @emph{first} (not as a fallback) for TRAMP
hostname completion to work. In order to achieve that@comma{} we add an entry
for the @samp{file} completion category in the @samp{completion-category-overrides}
variable. In addition@comma{} the @samp{partial-completion} style allows you to use
wildcards for file completion and partial paths@comma{} e.g.@comma{} @code{/u/s/l} for
@code{/usr/share/local}.

Bug reports are highly welcome and appreciated!

@node Customization
@chapter Customization

@menu
* Component matching styles::
* Component separator regexp::
* Defining custom orderless styles::
* Faces for component matches::
* Pattern compiler::
* Interactively changing the configuration::
@end menu

@node Component matching styles
@section Component matching styles

Each component of a pattern can match in any of several matching
styles. A matching style is a function from strings to regexps or
predicates@comma{} so it is easy to define new matching styles. The value
returned by a matching style can be either a regexp as a string@comma{} an
s-expression in @samp{rx} syntax or a predicate function. The predefined
matching styles are:

@table @asis
@item orderless-regexp
the component is treated as a regexp that must
match somewhere in the candidate.

If the component is not a valid regexp@comma{} it is ignored.

@item orderless-literal
the component is treated as a literal string
that must occur in the candidate.

@item orderless-literal-prefix
the component is treated as a literal
string that must occur as a prefix of a candidate.

@item orderless-prefixes
the component is split at word endings and
each piece must match at a word boundary in the candidate@comma{} occurring
in that order.

This is similar to the built-in @samp{partial-completion} completion-style.
For example@comma{} @samp{re-re} matches @samp{query-replace-regexp}@comma{} @samp{recode-region} and
@samp{magit-remote-list-refs}; @samp{f-d.t} matches @samp{final-draft.txt}.

@item orderless-initialism
each character of the component should appear
as the beginning of a word in the candidate@comma{} in order.

This maps @samp{abc} to @samp{\<a.*\<b.*\c}.

@item orderless-flex
the characters of the component should appear in
that order in the candidate@comma{} but not necessarily consecutively.

This maps @samp{abc} to @samp{a.*b.*c}.

@item @strong{orderless-without-literal}
the component is a treated as a literal
string that must @strong{not} occur in the candidate.

Nothing is highlighted by this style. This style should not be used
directly in @samp{orderless-matching-styles} but with a style dispatcher
instead. See also the more general style modifier @samp{orderless-not}.
@end table

The variable @samp{orderless-matching-styles} can be set to a list of the
desired matching styles to use. By default it enables the literal and
regexp styles.

@menu
* Style modifiers::
* Style dispatchers::
@end menu

@node Style modifiers
@subsection Style modifiers

Style modifiers are functions which take a predicate function and a
regular expression as a string and return a new predicate function.
Style modifiers should not be used directly in
@samp{orderless-matching-styles} but with a style dispatcher instead.

@table @asis
@item orderless-annotation
this style modifier matches the pattern
against the annotation string of the candidate@comma{} instead of against
the candidate string.

@item orderless-not
this style modifier inverts the pattern@comma{} such that
candidates pass which do not match the pattern.
@end table

@node Style dispatchers
@subsection Style dispatchers

For more fine-grained control on which matching styles to use for
each component of the input string@comma{} you can customize the variable
@samp{orderless-style-dispatchers}. You can use this feature to define your
own ``query syntax''. For example@comma{} the default value of
@samp{orderless-style-dispatchers} lists a single dispatcher called
@samp{orderless-affix-dispatch} which enables a simple syntax based on
special characters used as either a prefix or suffix:

@itemize
@item
! modifies the component with @samp{orderless-not}. Both @samp{!bad} and
@samp{bad!} will match strings that do @emph{not} contain the pattern @samp{bad}.
@item
& modifies the component with @samp{orderless-annotation}. The pattern
will match against the candidate's annotation (cheesy mnemonic:
andnotation!).
@item
@comma{} uses @samp{orderless-initialism}.
@item
= uses @samp{orderless-literal}.
@item
^ uses @samp{orderless-literal-prefix}.
@item
~ uses @samp{orderless-flex}.
@item
% makes the string match ignoring diacritics and similar
inflections on characters (it uses the function
@samp{char-fold-to-regexp} to do this).
@end itemize

You can add@comma{} remove or change this mapping between affix characters
and matching styles by customizing the user option
@samp{orderless-affix-dispatch-alist}. Most users will probably find this
type of customization sufficient for their query syntax needs@comma{} but
for those desiring further control the rest of this section explains
how to implement your own style dispatchers.

Style dispatchers are functions which take a component@comma{} its index in
the list of components (starting from 0)@comma{} and the total number of
components@comma{} and are used to determine the matching styles used for
that specific component@comma{} overriding the default matching styles.

A style dispatcher can either decline to handle the input string or
component@comma{} or it can return which matching styles to use. It can
also@comma{} if desired@comma{} additionally return a new string to use in place of
the given one. Consult the documentation of @samp{orderless--dispatch} for
full details.

As an example of writing your own dispatchers@comma{} say you wanted the
following setup:

@itemize
@item
you normally want components to match as regexps@comma{}
@item
except for the first component@comma{} which should always match as an
initialism ---this is pretty useful for@comma{} say@comma{}
@samp{execute-extended-command} (@samp{M-x}) or @samp{describe-function} (@samp{C-h f})@comma{}
@item
later components ending in @samp{~} should match (the characters
other than the final @samp{~}) in the flex style@comma{} and
@item
later components starting with @samp{!} should indicate the rest of the
component is a literal string not contained in the candidate (this
is part of the functionality of the default configuration).
@end itemize

You can achieve this with the following configuration:

@lisp
(defun flex-if-twiddle (pattern _index _total)
  (when (string-suffix-p "~" pattern)
    `(orderless-flex . @comma{}(substring pattern 0 -1))))

(defun first-initialism (pattern index _total)
  (if (= index 0) 'orderless-initialism))

(defun not-if-bang (pattern _index _total)
  (cond
   ((equal "!" pattern)
    #'ignore)
   ((string-prefix-p "!" pattern)
    `(orderless-not . @comma{}(substring pattern 1)))))

(setq orderless-matching-styles '(orderless-regexp)
      orderless-style-dispatchers '(first-initialism
                                    flex-if-twiddle
                                    not-if-bang))
@end lisp

@node Component separator regexp
@section Component separator regexp

The pattern components are space-separated by default: this is
controlled by the variable @samp{orderless-component-separator}@comma{} which should
be set either to a regexp that matches the desired component
separator@comma{} or to a function that takes a string and returns the list
of components. The default value is a regexp matches a non-empty
sequence of spaces. It may be useful to add hyphens or slashes (or
both)@comma{} to match symbols or file paths@comma{} respectively.

 Even if you want to split on spaces you might want to be able to
escape those spaces or to enclose space in double quotes (as in shell
argument parsing). For backslash-escaped spaces set
@samp{orderless-component-separator} to the function
@samp{orderless-escapable-split-on-space}; for shell-like double-quotable
space@comma{} set it to the standard Emacs function @samp{split-string-and-unquote}.

If you are implementing a command for which you know you want a
different separator for the components@comma{} bind
@samp{orderless-component-separator} in a @samp{let} form.

@node Defining custom orderless styles
@section Defining custom orderless styles

Orderless allows the definition of custom completion styles using the
@code{orderless-define-completion-style} macro. Any Orderless configuration
variable can be adjusted locally for the new style@comma{} e.g.@comma{}
@code{orderless-matching-styles}.

By default Orderless only enables the regexp and literal matching
styles. In the following example an @code{orderless+initialism} style is
defined@comma{} which additionally enables initialism matching. This completion
style can then used when matching candidates of the symbol or command
completion category.

@lisp
(orderless-define-completion-style orderless+initialism
  (orderless-matching-styles '(orderless-initialism
                               orderless-literal
                               orderless-regexp)))
(setq completion-category-overrides
      '((command (styles orderless+initialism))
        (symbol (styles orderless+initialism))
        (variable (styles orderless+initialism))))
@end lisp

Note that in order for the @samp{orderless+initialism} style to kick-in with
the above configuration@comma{} you'd need to use commands whose metadata
indicates that the completion candidates are commands or symbols. In
Emacs 28@comma{} @samp{execute-extended-command} has metadata indicating you are
selecting a command@comma{} but earlier versions of Emacs lack this metadata.
Activating @samp{marginalia-mode} from the @uref{https://github.com/minad/marginalia, Marginalia} package provides this
metadata automatically for many built-in commands and is recommended
if you use the above example configuration@comma{} or other similarly
fine-grained control of completion styles according to completion
category.

@node Faces for component matches
@section Faces for component matches

The portions of a candidate matching each component get highlighted in
one of four faces@comma{} @samp{orderless-match-face-?} where @samp{?} is a number from 0
to 3. If the pattern has more than four components@comma{} the faces get
reused cyclically.

If your @samp{completion-styles} (or @samp{completion-category-overrides} for some
particular category) has more than one entry@comma{} remember than Emacs
tries each completion style in turn and uses the first one returning
matches. You will only see these particular faces when the @samp{orderless}
completion is the one that ends up being used@comma{} of course.

@node Pattern compiler
@section Pattern compiler

The default mechanism for turning an input string into a predicate and a list of
regexps to match against@comma{} configured using @samp{orderless-matching-styles}@comma{} is
probably flexible enough for the vast majority of users. The patterns are
compiled by @samp{orderless-compile}. Under special circumstances it may be useful to
implement a custom pattern compiler by advising @samp{orderless-compile}.

@node Interactively changing the configuration
@section Interactively changing the configuration

You might want to change the separator or the matching style
configuration on the fly while matching. There many possible user
interfaces for this: you could toggle between two chosen
configurations@comma{} cycle among several@comma{} have a keymap where each key sets
a different configurations@comma{} have a set of named configurations and be
prompted (with completion) for one of them@comma{} popup a @uref{https://github.com/abo-abo/hydra, hydra} to choose a
configuration@comma{} etc. Since there are so many possible UIs and which to
use is mostly a matter of taste@comma{} @samp{orderless} does not provide any such
commands. But it's easy to write your own!

For example@comma{} say you want to use the keybinding @samp{C-l} to make all
components match literally. You could use the following code:

@lisp
(defun my/match-components-literally ()
  "Components match literally for the rest of the session."
  (interactive)
  (setq-local orderless-matching-styles '(orderless-literal)
              orderless-style-dispatchers nil))

(define-key minibuffer-local-completion-map (kbd "C-l")
  #'my/match-components-literally)
@end lisp

Using @samp{setq-local} to assign to the configuration variables ensures the
values are only used for that minibuffer completion session.

@node Integration with other completion UIs
@chapter Integration with other completion UIs

Several excellent completion UIs exist for Emacs in third party
packages. They do have a tendency to forsake standard Emacs APIs@comma{} so
integration with them must be done on a case by case basis.

If you manage to use @samp{orderless} with a completion UI not listed here@comma{}
please file an issue or make a pull request so others can benefit from
your effort. The functions @samp{orderless-filter}@comma{}
@samp{orderless-highlight-matches}@comma{} @samp{orderless--highlight} and
@samp{orderless--component-regexps} are likely to help with the
integration.

@menu
* Ivy::
* Helm::
* Company::
@end menu

@node Ivy
@section Ivy

To use @samp{orderless} from Ivy add this to your Ivy configuration:

@lisp
(setq ivy-re-builders-alist '((t . orderless-ivy-re-builder)))
(add-to-list 'ivy-highlight-functions-alist '(orderless-ivy-re-builder . orderless-ivy-highlight))
@end lisp

@node Helm
@section Helm

To use @samp{orderless} from Helm@comma{} simply configure @samp{orderless} as you would
for completion UIs that use Emacs completion styles and add this to
your Helm configuration:

@lisp
(setq helm-completion-style 'emacs)
@end lisp

@node Company
@section Company

Company comes with a @samp{company-capf} backend that uses the
completion-at-point functions@comma{} which in turn use completion styles.
This means that the @samp{company-capf} backend will automatically use
@samp{orderless}@comma{} no configuration necessary!

But there are a couple of points of discomfort:

@enumerate
@item
Pressing SPC takes you out of completion@comma{} so with the default
separator you are limited to one component@comma{} which is no fun. To fix
this add a separator that is allowed to occur in identifiers@comma{} for
example@comma{} for Emacs Lisp code you could use an ampersand:

@lisp
(setq orderless-component-separator "[ &]")
@end lisp

@item
The matching portions of candidates aren't highlighted. That's
because @samp{company-capf} is hard-coded to look for the
@samp{completions-common-part} face@comma{} and it only use one face@comma{}
@samp{company-echo-common} to highlight candidates.

So@comma{} while you can't get different faces for different components@comma{}
you can at least get the matches highlighted in the sole available
face with this configuration:

@lisp
(defun just-one-face (fn &rest args)
  (let ((orderless-match-faces [completions-common-part]))
    (apply fn args)))

(advice-add 'company-capf--candidates :around #'just-one-face)
@end lisp

(Aren't dynamically scoped variables and the advice system nifty?)
@end enumerate

If you would like to use different @samp{completion-styles} with @samp{company-capf} instead@comma{} you
can add this to your configuration:

@lisp
;; We follow a suggestion by company maintainer u/hvis:
;; https://www.reddit.com/r/emacs/comments/nichkl/comment/gz1jr3s/
(defun company-completion-styles (capf-fn &rest args)
  (let ((completion-styles '(basic partial-completion)))
    (apply capf-fn args))

(advice-add 'company-capf :around #'company-completion-styles)
@end lisp

@node Related packages
@chapter Related packages

@menu
* Ivy and Helm::
* Prescient::
* Restricting to current matches in Icicles@comma{} Ido and Ivy::
@end menu

@node Ivy and Helm
@section Ivy and Helm

The well-known and hugely powerful completion frameworks @uref{https://github.com/abo-abo/swiper, Ivy} and @uref{https://github.com/emacs-helm/helm, Helm}
also provide for matching space-separated component regexps in any
order. In Ivy@comma{} this is done with the @samp{ivy--regex-ignore-order} matcher.
In Helm@comma{} it is the default@comma{} called ``multi pattern matching''.

This package is significantly smaller than either of those because it
solely defines a completion style@comma{} meant to be used with any
completion UI supporting completion styles while both of those provide
their own completion UI (and many other cool features!).

It is worth pointing out that Helm does provide its multi pattern
matching as a completion style which could be used with default tab
completion@comma{} Icomplete or other UIs supporting completion styles! (Ivy
does not provide a completion style to my knowledge.) So@comma{} for example@comma{}
Icomplete users could@comma{} instead of using this package@comma{} install Helm and
configure Icomplete to use it as follows:

@lisp
(require 'helm)
(setq completion-styles '(helm basic))
(icomplete-mode)
@end lisp

(Of course@comma{} if you install Helm@comma{} you might as well use the Helm UI in
@samp{helm-mode} rather than Icomplete.)

@node Prescient
@section Prescient

The @uref{https://github.com/radian-software/prescient.el, prescient.el} library also provides matching of space-separated
components in any order. It offers a completion-style that can be used
with Emacs' default completion UI@comma{} Mct@comma{} Vertico or with Icomplete.
Furthermore Ivy is supported. The components can be matched literally@comma{}
as regexps@comma{} as initialisms or in the flex style (called ``fuzzy'' in
prescient). Prescient does not offer the same flexibility as Orderless
with its style dispatchers. However in addition to matching@comma{} Prescient
supports sorting of candidates@comma{} while Orderless leaves that up to the
candidate source and the completion UI@.

@node Restricting to current matches in Icicles@comma{} Ido and Ivy
@section Restricting to current matches in Icicles@comma{} Ido and Ivy

An effect equivalent to matching multiple components in any order can
be achieved in completion frameworks that provide a way to restrict
further matching to the current list of candidates. If you use the
keybinding for restriction instead of @samp{SPC} to separate your components@comma{}
you get out of order matching!

@itemize
@item
@uref{https://www.emacswiki.org/emacs/Icicles, Icicles} calls this @emph{progressive completion} and uses the
@samp{icicle-apropos-complete-and-narrow} command@comma{} bound to @samp{S-SPC}@comma{} to do it.

@item
Ido has @samp{ido-restrict-to-matches} and binds it to @samp{C-SPC}.

@item
Ivy has @samp{ivy-restrict-to-matches}@comma{} bound to @samp{S-SPC}@comma{} so you can get the
effect of out of order matching without using @samp{ivy--regex-ignore-order}.
@end itemize

@bye