Bash for NLP tutorial, advanced topics
Bash can be used to do complex things faster than you could whip up a Python script to do the same things. However, because of tricky syntax and not altogether intuitive semantics, it tends to push people away when it tries to show love. In other words, it’s frequently misunderstood. As computer scientists, we surely can empathize with bash, and give it a another chance.
This tutorial is composed of topical case studies resolving around either solving a specific problem or becoming proficient with a specific tool. It assumes you’ve read through the basic tutorial hosted on this site, and beyond that, have had some time twiddling around on the command line to get a feel for the ropes.
Disclaimer: bash operates on strings
I can’t stress this enough. File paths are strings. output is strings. Command names are strings. There are no types; there is nothing but string.
Credit for this, my favorite bash tidbit, must be shared with Jonathan May.
Many tools used in bash scripts take a variable number of arguments, each of which must be the location of a file.
For example, I use
paste to take a side-by-side look at two similar files:
paste model_output.ug gold_standard.ug
However, frequently the data we’re trying to analyze may be the output of processes.
In this case, we have to redirect
stdout to a file for each process, and then paste together the results:
tr ' ' '\n' < model_output.ug | sort | uniq -c | sort -n > model_types.freq tr ' ' '\n' < gold_standard.ug | sort | uniq -c | sort -n > gold_types.freq paste model_types.freq gold_types.freq
These commands count the frequency of space-separated words in a file, sort them, output them to a file, and then pastes them side-by-side for human analysis.
Sometimes we want these temporary files (e.g.
gold_types.freq); other times we do not.
Process Substitution allows us to treat the output of each command as a file object without actually writing anything to disk. This has obvious I/O benefits, as well as potentially eliminating unwanted temporary files, and allowing for quicker re-execution of similar code. The syntax is as follows:
command_that_takes_files.sh file1.txt <(foo.sh arg1 arg2 ) file3.txt
Here, the stdout of
foo.sh is treated as if we had printed it to a file, and then included that file in the command.
Now, let’s re-write the type-frequency command sequence:
paste <(tr ' ' '\n' < model_output.ug | sort | uniq -c | sort -n) \ <(tr ' ' '\n' < gold_standard.ug | sort | uniq -c | sort -n)
More later on how to chain together process substitution commands to make some unnecessarily complex, beautiful bash commands.
for loops in bash iterate over various types of strings. The easiest and most common use is to iterate over the contents of a directory.
Iterating over the contents of a directory
To iterate over the contents of the directory at the current directory , use the following;
for i in $( ls . ); do echo $i done
Let’s go through a few subtle aspects of this.
- First, note that in each iteration of the loop, the variable
iis assigned the value of some file in the directory at ``. To access the value of the variable
iand not the string
i, we use the dollar sign, thus
- Second, note the
$()structure. This (I think?) runs the
lscommand. You can omit the first space, as in
$(ls path ), but not the second space. In other words,
$( ls path)$ is invalid, since you're looking for the pathpath)`.
- Third, note that the
foris matched with a corresponding
doand a final
Fourth, the semicolon is necessary. However, the command could be inline’d as in
for i in $( ls path ); do echo $i; done
The semicolon after $i is necessary because the command
echo $i must be terminated before the loop is terminated.
Fifth, let’s say I’m iterating over the contents of some absolute path:
for i in $( ls /nlp/users/johnhew/goldstandarddata ); do echo $i; done
This will fail! Why? Because the variable
i just stores the path relative to
/nlp/users/johnhew/goldstandarddata. Instead, I should run
goldpath=/nlp/users/johnhew/goldstandarddata for i in $( ls $goldpath ); do echo $goldpath/$i; done
Note that the value $goldpath/$i merely concatenates the two parts of the filepath together with a
/ in the middle, since bash only works with strings. This accesses the files where they actually are, not pretending they’re in the current working directory.
Iterating over a sequence or otherwise
What if you want to iterate over something like a sequence of numbers, or a pre-specified set of values? It’s not going to be a problem.
To iterate over a squence of integers, first test the
seq command as follows:
seq start_integer end_integer seq 1 10
Now recall that bash works on strings, and will be willing to iterate over the string that
seq produces as follows:
for i in `seq 1 10`; do echo $i; done
We’re introduced to new syntax, the backtick (``) notation. This means “execute the command within these bakticks and consider its output as part of the string that bash operates on”. It gets pretty meta. So, what would have happened had we omitted the backticks? the command
for i in seq 1 10; do echo $i; done
seq 1 10
Which is hilarious, I think, but also the solution to our other question “how do I iterate over a sequence of pre-specified values”.
You’ll frequently want to just iterate over files, or over directories, or over just all
.tsvfiles. Modify the
lscommand to do this for you, as in the last two cases:
for i in $( ls -d */ ); do echo "$i is a directory"; done for i in $( ls *.tsv ); do echo "$i is a .tsv"; done
You can nest these loops, and life really gets fun then. For example, I use indirected directories when I’m storing over 1 million files. Thus, you could do something that looks like
for i in $( ls $root ); do for j in $( ls $root/$i ); do for k in $( ls $root/$i/$j ); do cat $root/$i/$j/$k; done done done
Path and file manipulation :
arithmetic: the dark arts
case study on
xargs : when you have too many files.
case study on efficiency in filesystems