## Glob-style pattern matching

Glob-style pattern matching — matches strings against patterns containing '*' (wildcard) and '?' (joker)

## Synopsis

    #include <glib.h>

                        GPatternSpec;
    GPatternSpec*       g_pattern_spec_new                  (const gchar *pattern);
    void                g_pattern_spec_free                 (GPatternSpec *pspec);
    gboolean            g_pattern_spec_equal                (GPatternSpec *pspec1,
                                                             GPatternSpec *pspec2);
    gboolean            g_pattern_match                     (GPatternSpec *pspec,
                                                             guint string_length,
                                                             const gchar *string,
                                                             const gchar *string_reversed);
    gboolean            g_pattern_match_string              (GPatternSpec *pspec,
                                                             const gchar *string);
    gboolean            g_pattern_match_simple              (const gchar *pattern,
                                                             const gchar *string);

## Description

The `g_pattern_match*` functions match a string against a pattern containing '*' and '?' wildcards with similar semantics as the standard `glob()` function: '*' matches an arbitrary, possibly empty, string, '?' matches an arbitrary character.

Note that in contrast to `glob()`, the '/' character can be matched by the wildcards, there are no '[...]' character ranges and '*' and '?' can not be escaped to include them literally in a pattern.

When multiple strings must be matched against the same pattern, it is better to compile the pattern to a GPatternSpec using `g_pattern_spec_new()` and use `g_pattern_match_string()` instead of `g_pattern_match_simple()`. This avoids the overhead of repeated pattern compilation.

## Details

### GPatternSpec

    typedef struct _GPatternSpec GPatternSpec;

A GPatternSpec is the 'compiled' form of a pattern. This structure is opaque and its fields cannot be accessed directly.

### g_pattern_spec_new ()

    GPatternSpec*       g_pattern_spec_new                  (const gchar *pattern);

Compiles a pattern to a GPatternSpec.

`pattern` : | a zero-terminated UTF-8 encoded string
Returns : | a newly-allocated GPatternSpec

### g_pattern_spec_free ()

    void                g_pattern_spec_free                 (GPatternSpec *pspec);

Frees the memory allocated for the GPatternSpec.

`pspec` : | a GPatternSpec

### g_pattern_spec_equal ()

    gboolean            g_pattern_spec_equal                (GPatternSpec *pspec1,
                                                             GPatternSpec *pspec2);

Compares two compiled pattern specs and returns whether they will match the same set of strings.

`pspec1` : | a GPatternSpec
`pspec2` : | another GPatternSpec
Returns : | Whether the compiled patterns are equal

### g_pattern_match ()

    gboolean            g_pattern_match                     (GPatternSpec *pspec,
                                                             guint string_length,
                                                             const gchar *string,
                                                             const gchar *string_reversed);

Matches a string against a compiled pattern. Passing the correct length of the string given is mandatory. The reversed string can be omitted by passing `NULL`, this is more efficient if the reversed version of the string to be matched is not at hand, as `g_pattern_match()` will only construct it if the compiled pattern requires reverse matches.

Note that, if the user code will (possibly) match a string against a multitude of patterns containing wildcards, chances are high that some patterns will require a reversed string. In this case, it's more efficient to provide the reversed string to avoid multiple constructions thereof in the various calls to `g_pattern_match()`.

Note also that the reverse of a UTF-8 encoded string can in general not be obtained by `g_strreverse()`. This works only if the string doesn't contain any multibyte characters. GLib offers the `g_utf8_strreverse()` function to reverse UTF-8 encoded strings.

`pspec` : | a GPatternSpec
`string_length` : | the length of `string` (in bytes, i.e. `strlen()`, not `g_utf8_strlen()`)
`string` : | the UTF-8 encoded string to match
`string_reversed` : | the reverse of `string` or `NULL`
Returns : | `TRUE` if `string` matches `pspec`

### g_pattern_match_string ()

    gboolean            g_pattern_match_string              (GPatternSpec *pspec,
                                                             const gchar *string);

Matches a string against a compiled pattern. If the string is to be matched against more than one pattern, consider using `g_pattern_match()` instead while supplying the reversed string.

`pspec` : | a GPatternSpec
`string` : | the UTF-8 encoded string to match
Returns : | `TRUE` if `string` matches `pspec`

### g_pattern_match_simple ()

    gboolean            g_pattern_match_simple              (const gchar *pattern,
                                                             const gchar *string);

Matches a string against a pattern given as a string. If this function is to be called in a loop, it's more efficient to compile the pattern once with `g_pattern_spec_new()` and call `g_pattern_match_string()` repeatedly.

`pattern` : | the UTF-8 encoded pattern
`string` : | the UTF-8 encoded string to match
Returns : | `TRUE` if `string` matches `pspec`