Awk

From Christoph's Personal Wiki
Revision as of 06:00, 6 August 2007 by Christoph (Talk | contribs)

Jump to: navigation, search

Awk is a general purpose scripting language that is designed for processing text based data, either in files or data streams.

In the words of its creators,

Awk is a programming language whose basic operation is to search a set of files for patterns, and to perform specified actions upon lines or fields of lines which contain instances of those patterns. Awk makes certain data selection and transformation operations easy to express.[1]

Awk is an example of a programming language that extensively uses the string datatype, associative arrays (that is, arrays indexed by key strings), and regular expressions. The power, terseness, and limitations of awk programs and sed scripts inspired Larry Wall to write Perl.

see: Awk/scripts for detailed examples.

Structure of awk programs

Generally speaking, two pieces of data are given to awk: a command file and a primary input file. A command file (which can be an actual file, or can be included in the command line invocation of awk) contains a series of commands which tell awk how to process the input file. The primary input file is typically text that is formatted in some way; it can be an actual file, or it can be read by awk from the standard input. A typical awk program consists of a series of lines, each of the form

/pattern/ { action }

where pattern is a regular expression and action is a command. Awk looks through the input file; when it finds a line that matches pattern, it executes the command(s) specified in action. Alternate line forms include:

BEGIN { action }
Executes action commands at the beginning of the script execution, i.e., before any of the lines are processed.
END { action }
Similar to the previous form, but executes action after the end of input.
/pattern/
Prints any lines matching pattern.
{ action }
Executes action for each line in the input.

Each of these forms can be included multiple times in the command file. Lines in the command file are executed in order, so if there are two "BEGIN" statements, the first is executed, then the second, and then the rest of the lines. BEGIN and END statements do not have to be located before and after (respectively) the other lines in the command file.

Awk was created as a broadbased replacement to C algorithmic approaches developed to integrate text parsing methods.

Awk commands

Awk commands are the statement that is substituted for action in the examples above. Awk commands can include function calls, variable assignments, calculations, or any combination thereof. Awk contains built-in support for many functions; many more are provided by the various flavors of awk. Also, some flavors support the inclusion of dynamically linked libraries, which can also provide more functions.

For brevity, the enclosing curly braces ( { } ) will be omitted from these examples.

The print command

The print command is used to output text. The simplest form of this command is

print

This displays the contents of the current line. In awk, lines are broken down into fields, and these can be displayed separately:

print $1
Displays the first field of the current line
print $1, $3
Displays the first and third fields of the current line, separated by a predefined string called the output field separator (OFS) whose default value is a single space character

Although these fields ($X) may bear resemblance to variables (the $ symbol indicates variables in perl), they actually refer to the fields of the current line. A special case, $0, refers to the entire line. In fact, the commands "print" and "print $0" are identical in functionality.

The print command can also display the results of calculations and/or function calls:

print 3+2
print foobar(3)
print foobar(variable)
print sin(3-2)

Output may be sent to a file

print "expression" > "file name"

Variables, et cetera

Variable names can use any of the characters [A-Za-z0-9_], with the exception of language keywords. The operators + - * / are addition, subtraction, multiplication, and division, respectively. For string concatenation, simply place two variables (or string constants) next to each other, optionally with a space in between. String constants are delimited by double quotes. Statements need not end with semicolons. Finally, comments can be added to programs by using # as the first character on a line.

User-defined functions

In a format similar to C, function definitions consist of the keyword function, the function name, argument names and the function body. Here is an example function:

function add_three(number, temp) {
  temp = number + 3
  return temp
}

This statement can be invoked as follows:

print add_three(36)     # prints '39'

Functions can have variables that are in the local scope. The names of these are added to the end of the argument list, though values for these should be omitted when calling the function. It is convention to add some whitespace in the argument list before the local variables, in order to indicate where the parameters end and the local variables begin.

Predefined variables

FILENAME 
Name of current input file
RS 
Input record separator character (Default is new line)
OFS 
Output field separator string (Blank is default)
ORS 
Output record separator string (Default is new line)
NF 
Number of input record
NR 
Number of fields in input record
OFMT 
Output format of number
FS 
Field separator character (Blank & tab is default)

String functions

The following are awk's built-in string functions:

gsub(r,s,t)
globally substitutes s for each match of the regular expression r in the string t. Returns the number of substitutions. If t is not supplied, defaults to $0.
index(s,t)
returns position of substring t in string s or zero if not present.
length(s)
returns length of string s or length of $0 if no string is supplied.
match(s,r)
returns either the position in s where the regular expression r begins, or 0 if no occurrences are found. Sets the values of RSTART and RLENGTH.
split(s,a,sep)
parses string s into elements of array a using field separator sep; returns number of elements. If sep is not supplied, FS is used. Array splitting works the same way as field splitting.
sprintf("fmt",expr)
uses printf format specification for expr.
sub(r,s,t)
substitutes s for first match of the regular expression r in the string t. Returns 1 if successful; 0 otherwise. If t is not supplied, defaults to $0.
substr(s,p,n)
returns substring of string s at beginning position p up to a maximum length of n. If n is not supplied, the rest of the string from p is used.
tolower(s)
translates all uppercase characters in string s to lowercase and returns the new string.
toupper(s)
translates all lowercase characters in string s to uppercase and returns the new string.

Sample applications

Hello World

Here is the ubiquitous "Hello world program" program written in AWK:

BEGIN { print "Hello, world!"; exit }

Print lines longer than 80 characters

Print all lines longer than 80 characters. Note that the default action is to print the current line.

length > 80 

Print a count of words

Count words in the input, and print lines, words, and characters (like wc)

{ w += NF; c += length}
END { print NR, w, c }

Sum first column

Sum first column of input

{ s += $1 }
END { print s }

Calculate word frequencies

Word frequency, (uses associative arrays)

BEGIN { FS="[^a-zA-Z]+"}

{ for (i=1; i<=NF; i++)
     words[tolower($i)]++
}

END { for (i in words)
    print i, words[i]
}

Associative arrays

Awk has built-in, language-level support for associative arrays.

For example:

phonebook["Sally Smart"] = "555-9999"
phonebook["John Doe"] = "555-1212"
phonebook["John Doe"] = "555-1337"

You can also loop through an associated array as follows:

for (name in phonebook)
{
    print name, " ", phonebook[name]
}

You can also check if an element is in the associative array, and delete elements from an associative array.

Multi-dimensional associative arrays can be implemented in standard Awk using concatenation and e.g. SUBSEP:

{ # for every input line
    multi[$1 SUBSEP $2]++;
}
#
END {
    for (x in multi) {
        split(x, arr, SUBSEP);
        print arr[1], arr[2], multi[x];
    }
 }

Self-contained AWK scripts

As with many other programming languages, self-contained AWK script can be constructed using the so-called "shebang" syntax.

For example, a Linux command called hello.awk that prints the string "Hello, world!" may be built by going first creating a file named hello.awk containing the following lines:

#!/usr/bin/awk -f
BEGIN { print "Hello, world!"; exit }

Awk versions and implementations

GNU awk, or gawk, is another free software implementation. It was written before the original implementation became freely available, and is still widely used.

Downloads and further information about these versions are available from the sites listed below ("External links").

Christoph's Additions

% sort -rn Ecoli.top.travers | gawk '{if($1 <= x.xx) {print $1}}' | wc -l

% gawk '{print $2}' Ecoli.top.travers | sort > Ecoli.top.travers.col2
% gawk '{print $2}' Ecoli.top.cai | sort > Ecoli.top.cai.col2
% comm -12 Ecoli.travers.col2 Ecoli.top.cai.col2 | wc -l

References

  1. Aho AV, Kernighan BW, Weinberger PJ (1978). "Awk - A pattern scanning and processing language". Second Edition, Bell Laboratories, 8 pp.

Books

Book:
| Title=The AWK Programming Language
| Author=Alfred V. Aho, Brian W. Kernighan, and Peter J. Weinberger
| Publisher=Addison-Wesley
| Year=1988
| ID=ISBN 0-201-07981-X
| URL=http://cm.bell-labs.com/cm/cs/awkbook/ 

The book's webpage includes downloads of the original implementation of Awk and links to others.

Book:
| Title=GAWK: Effective AWK Programming: A User's Guide for GNU Awk
| Author=Arnold Robbins
| URL=http://www.gnu.org/software/gawk/manual/html_node/index.html
| Edition=Edition 3
Book:
| Title=sed & awk, Second Edition
| Author=Dale Dougherty and Arnold Robbins
| Edition=Second Edition
| Year=March 1997
| ID=ISBN: 1-56592-225-5
| URL=http://www.oreilly.com/catalog/sed2/
| Publisher=O'Reilly Media

External links

Linux command line programs
File and file system management: cat | cd | chmod | chown | chgrp | umask | cp | du | df | file | fsck | ln | ls | lsof | mkdir | more | mount | mv | pwd | rcp | rm | rmdir | split | touch | tree
Process management: anacron | at | chroot | cron/crontab | kill | nice | ps | sleep | screen | time | timex | top | nice/renice | wait
User Management/Environment: env | finger | id | locale | mesg | passwd | su | sudo | uname | uptime | w | wall | who | write
Text processing: awk | cut | diff | ex | head | tac | tee | iconv | join | less | more | paste | sed | sort | tail | tr | uniq | wc | xargs | perl
Shell programming: echo | expr | unset Printing: lp
Communications:
inetd | netstat | ping | rlogin | traceroute
Searching:

find | grep/egrep/fgrep | strings

Miscellaneous:

banner | bc | cal | man | yes