In computer programming, glob patterns specify sets of filenames with wildcard characters. For example, the Unix command mv *.txt textfiles/
moves (mv
) all files with names ending in .txt
from the current directory to the directory textfiles
. Here, *
is a wildcard standing for "any string of characters" and *.txt
is a glob pattern. The other common wildcard is the question mark (?
), which stands for one character.
Video Glob (programming)
Origin
The command interpreters of the early versions of Unix (1st through 6th Editions, 1969-75) relied on a separate program to expand wildcard characters in unquoted arguments to a command: /etc/glob. That program performed the expansion and supplied the expanded list of file paths to the command for execution. Its name is an abbreviation for "global command". Later, this functionality was provided as a library function, glob(), used by programs such as the shell.
Maps Glob (programming)
Syntax
The most common wildcards are *
, ?
, and [...]
.
In all cases the path separator character (/
on Unix or \
on Windows) will never be matched.
Unix
On Linux and POSIX systems *
, ?
is defined as above while [...]
has two additional meanings:
Some shells (such as the C shell and Bash) support additional syntax known as alternation or brace expansion.
The Bash shell also supports Extended Globbing which allows other pattern matching operators to be used to match multiple occurrences of a pattern enclosed in parentheses. It can be enabled by setting the extglob
shell option.
Windows PowerShell
Windows PowerShell has all the common syntax defined as stated above without any additions.
DOS COMMAND.COM and Windows cmd.exe
COMMAND.COM and cmd.exe have most of the common syntax with some limitations: There is no [...]
and for COMMAND.COM the *
may only appear at the end of the pattern, not at the beginning.
SQL
The SQL LIKE operator has an equivalent of ?
and *
. There is no equivalent of [...]
.
Standard SQL uses a glob-like syntax for simple string matching in its LIKE
operator. The percent sign (%) matches zero or more characters, and the underscore matches exactly one character. The term "glob" is not generally used in the SQL community, however. Many implementations of SQL have extended the LIKE
operator to allow a richer pattern-matching language incorporating elements of regular expressions.
Some proprietary extensions such as Transact-SQL provide the [...]
functionality, e.g., [characters]
and [^characters]
.
Compared to regular expressions
Globs do not include syntax for the Kleene star which allows multiple repetitions of the preceding part of the expression; thus they are not considered regular expressions, which can describe the full set of regular languages over any given finite alphabet.
Globs attempt to match the entire string (for example, S*.DOC
matches S.DOC and SA.DOC, but not POST.DOC or SURREY.DOCKS), whereas regular expressions match a substring unless the expression is enclosed with ^
and $
(so the equivalent of S*.DOC
is ^S.*\.DOC$
).
Implementations
Unix shells such as Bash, tcsh, and zsh provide globbing on filenames at the command line and in shell scripts.
The Windows command interpreter cmd.exe relies on a runtime function in applications to perform globbing. Windows PowerShell Cmdlets support globbing.
The term "glob" is also used to refer more generally to limited pattern-matching facilities of this kind, in other contexts:
- D has a
globMatch
function in thestd.path
module. - NodeJS has a library called
minimatch
which is used internally by npm, andmicromatch
, a purportedly more optimized, accurate and safer globbing implementation. - Go has a
Glob
function in thefilepath
package. - Java has a
Files
class containing methods that operate on glob patterns. - Haskell has a
Glob
package with the main moduleSystem.FilePath.Glob
. The pattern syntax is based on a subset of Zsh's. It tries to optimize the given pattern and should be noticeably faster than a naïve character-by-character matcher. - Perl has both a
glob
function (as discussed in Larry Wall's book Programming Perl) and a Glob extension which mimics the BSD glob routine. Perl's angle brackets can be used to glob as well:<*.log>
. - PHP has a
glob
function. - Python has a
glob
module in the standard library which performs wildcard pattern matching on filenames, and anfnmatch
module with functions for matching strings or filtering lists based on these same wildcard patterns Guido van Rossum, author of the Python programming language, wrote and contributed aglob
routine to BSD Unix in 1986. There were previous implementations ofglob
, e.g., in the ex and ftp programs in previous releases of BSD. - Ruby has a
glob
method for theDir
class which performs wildcard pattern matching on filenames. Several libraries such as Rant and Rake provide aFileList
class which has a glob method or use the methodFileList.[]
identically. - SQLite has a
GLOB
function. - Tcl contains both true regular expression matching facilities and a more limited kind of pattern matching often described as globbing.
See also
- Regular expression
- Wildcard character
- Matching wildcards
References
Source of article : Wikipedia