World Library  
Flag as Inappropriate
Email this Article

Glob (programming)

Article Id: WHEBN0000484117
Reproduction Date:

Title: Glob (programming)  
Author: World Heritage Encyclopedia
Language: English
Subject: Reference desk/Archives/Computing/2015 September 25, Glob, C POSIX library, Pattern matching, Grep
Collection: C Posix Library, Pattern Matching, Unix Programming Tools
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Glob (programming)

In computer programming, in particular in a Unix-like environment, 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.

Contents

  • Origin 1
  • Syntax 2
    • Unix 2.1
    • Windows PowerShell 2.2
    • DOS COMMAND.COM and Windows cmd.exe 2.3
    • SQL 2.4
  • Compared to regular expressions 3
  • Implementations 4
  • See also 5
  • References 6

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.[1] 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".[2] Later, this functionality was provided as a library function, glob(), used by programs such as the shell.

Syntax

The most common wildcards are *, ?, and [...].

Wildcard Description Example Matches Does not match
* matches any number of any characters including none Law* Law, Laws, or Lawyer
*Law* Law, GrokLaw, or Lawyer.
? matches any single character ?at Cat, cat, Bat or bat at
[abc] matches one character given in the bracket [CB]at Cat or Bat cat or bat
[a-z] matches one character from the range given in the bracket Letter[0-9] Letter0, Letter1 etc. Letters or Letter

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:[3][4]

Wildcard Description Example Matches Does not match
[!abc] matches one character that is not given in the bracket [!C]at Bat, bat, or cat Cat
[!a-z] matches one character that is not from the range given in the bracket Letter[!3-5] Letter1, Letter2 etc. Letter3, Letter4 or Letter5

Some shells (like the C shell) support additional syntax including alternation or brace expansion, also known as extended globbing.

Windows PowerShell

Windows PowerShell has all the common syntax defined as stated above without any additions.[5]

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 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 [...].

Common wildcard SQL wildcard
? _
* %

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].[6]

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.

Implementations

Unix shells such as Bash, tcsh, and zsh provide globbing on filenames at the command line and in shell scripts.[7]

The Windows command interpreter cmd.exe relies on a runtime function in applications to perform globbing.[8][9] Windows PowerShell Cmdlets support globbing.[10]

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 the std.path module.[11]
  • Go has a Glob function in the filepath package.[12]
  • Java has a Files class containing methods that operate on glob patterns.[13]
  • Haskell has a Glob package with the main module System.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.[14]
  • 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.[15] Perl's angle brackets can be used to glob as well: <*.log>.
  • PHP has a glob function.[16]
  • Python has a glob module in the standard library which performs wildcard pattern matching on filenames,[17] and an fnmatch module with functions for matching strings or filtering lists based on these same wildcard patterns [18] Guido van Rossum, author of the Python programming language, wrote and contributed a glob routine to BSD Unix in 1986.[19] There were previous implementations of glob, e.g., in the ex and ftp programs in previous releases of BSD.
  • Ruby has a glob method for the Dir class which performs wildcard pattern matching on filenames.[20] Several libraries such as Rant and Rake provide a FileList class which has a glob method or use the method FileList.[] 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.[21]

See also

References

  1. ^ "First Edition Unix manual 'Miscellaneous' section (PDF)" (PDF). Retrieved 2011-05-11. 
  2. ^ 1st Edition UNIX, code.google.com, src/cmd/glob.c 
  3. ^ "The Open Group Base Specifications Issue 7 IEEE Std 1003.1, 2013 Edition, 2.13. Pattern Matching Notation". 
  4. ^ "Linux Programmer's Manual, GLOB(7)". 
  5. ^ "Supporting Wildcard Characters in Cmdlet Parameters". 
  6. ^ "LIKE (Transact-SQL)". 
  7. ^ The "Advanced Bash-Scripting Guide, Chapter 19.2: Globbing" (Mendel Cooper, 2003) has a concise set of examples of filename globbing patterns.
  8. ^ "Wildcard Expansion". Microsoft Developer Network. 2013. 
  9. ^ "Expanding Wildcard Arguments". Microsoft Developer Network. 2013. 
  10. ^ "Supporting Wildcard Characters in Cmdlet Parameters". Microsoft Developer Network. 2013. 
  11. ^ "std.path - D Programming Language - Digital Mars". dlang.org. Retrieved 2014-09-08. 
  12. ^ "Package filepath - The Go Programming Language". Golang.org. Retrieved 2011-05-11. 
  13. ^ "File Operations". Oracle. Retrieved 2013-12-16. 
  14. ^ "Glob-0.7.4: Globbing library". Retrieved 2014-05-07. 
  15. ^ Contact details. "File::Glob - Perl extension for BSD glob routine". perldoc.perl.org. Retrieved 2011-05-11. 
  16. ^ "glob - Manual". PHP. 2011-05-06. Retrieved 2011-05-11. 
  17. ^ "10.7. glob — Unix style pathname pattern expansion — Python v2.7.1 documentation". Docs.python.org. Retrieved 2011-05-11. 
  18. ^ "10.8 fnmatch Unix filename pattern matching -- Python v2.7.7 documentation". Docs.python.org. Retrieved 2014-06-28. 
  19. ^ Globbing' library routine"'". Archived from the original on 2007-12-19. Retrieved 2011-05-11. 
  20. ^ "Class: Dir". Ruby-doc.org. Retrieved 2011-05-11. 
  21. ^ "TCL glob manual page". Retrieved 16 November 2011. 
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.