glob (programming)
From Wikipedia, the free encyclopedia
In computer programming, the verb glob or globbing is used to refer to an instance of pattern matching behavior. The noun "glob" is sometimes used to refer to a particular pattern, e.g. "use the glob *.log to match all those log files".
Many command line interpreters (shells) such as Unix shells, cmd.exe and Windows PowerShell, provide globbing on filenames at the command line and in shell scripts.[1]
The term "glob" is also used to refer more generally to limited pattern-matching facilities of this kind, in other contexts:
- Larry Wall's book Programming Perl discusses glob in the context of the Perl language.
- Tcl contains both true regular expression matching facilities and a more limited kind of pattern matching often described as globbing.
- Python has a glob module in the standard library which performs wildcard pattern matching on filenames. Guido van Rossum, author of the Python programming language wrote and contributed a glob() routine to BSD Unix in 1986.[2] There were previous implementations of glob, e.g., in the ex and ftp programs in previous releases of BSD.
- Perl has a Glob extension which mimics the BSD glob routine.[3]
- Ruby has a glob method for the Dir class which performs wildcard pattern matching on filenames. Several libraries such as Rant and Rake provide a FileList class which has a glob method or use the method FileList.[] identically.
- PHP has the glob function.[4]
Contents |
[edit] Syntax
Although there is no definite syntax for globs, common features include:
| Task | Example | Unix shells | COMMAND.COM |
cmd.exe |
Windows Powershell | SQL |
|---|---|---|---|---|---|---|
| Match one unknown character | ?at matches Cat, cat or bat |
? |
? |
? |
? |
_ |
| Match any number of unknown characters | Law* matches Lawyer or Lawmaker |
* |
* |
* |
* |
% |
| Match a charater as part of a group of characters | [CB]at matches Cat or Bat but not cat or mat |
[ characters ] |
N/A | N/A | [ characters ] |
N/A |
Ignore the special meaning of a character (such as * or %) |
Law\* will only match Law* |
\ |
N/A | ^ |
` |
N/A |
Globs do not include syntax for the Kleene star which allows multiple repetitions of the preceding part of the expression; they are thus not considered to be regular expressions and can be used to describe a smaller set of regular languages over any given finite alphabet.
[edit] Etymology
The command interpreters of the early versions of Unix (1st through 6th Editions, 1969-75) did not expand wildcard characters in file path arguments to a command; a separate program, /etc/glob,[5] performed the expansion and supplied the expanded list of file paths to the command for execution.
glob() is a Unix library function that expands file names using a pattern-matching notation reminiscent of regular expression syntax but without the expressive power of true regular expressions.
[edit] See also
[edit] References
- ^ The "Advanced Bash-Scripting Guide, Chapter 19.2: Globbing" (Mendel Cooper, 2003) has a concise set of examples of filename globbing patterns.
- ^ 'Globbing' library routine
- ^ File::Glob - Perl extension for BSD glob routine - search.cpan.org
- ^ PHP: glob - Manual
- ^ First Edition Unix manual 'Miscellaneous' section (PDF)
 |
This operating system-related article is a stub. You can help Wikipedia by expanding it |
