COMP9044 Week 01 Laboratory Exercises Solution

Before the lab you should re-read the relevant lecture slides and their accompanying examples.


Create a new directory for this lab called lab01, change to this directory, and fetch the provided code for this week by running these commands:
$ mkdir lab01
$ cd lab01
$ 2041 fetch lab01
Or, if you're not working on CSE, you can download the provided code as a zip file or a tar file.


There is a template file named dictionary_answers.txt which you must use to enter the answers for this exercise.
Download dictionary_answers.txt, or copy it to your CSE account using the following command:
$ cp -n /web/cs2041/20T2/activities/dictionary/dictionary_answers.txt .
The autotest scripts depend on the format of dictionary_answers.txt so just add your answers don't otherwise change the file. In other words edit dictionary_answers.txt:
gedit dictionary_answers.txt &
On most Unix systems you will find one or more dictionaries containing many thousands of words typically in the directories
/usr/share/dict/.
We've created a dictionary named dictionary.txt for this lab exercise.
Download dictionary.txt, or copy it to your CSE account using the following command:
$ cp -n /web/cs2041/20T2/activities/dictionary/dictionary.txt .

$ ls -l total 4
. Write an egrep command that prints the words in dictionary.txt which contain in characters "lmn" consecutively.
Hint: it should print:
Selmner Selmner's almner almners calmness calmness's calmnesses
The COMP2041 class account contains a script named autotest that automatically runs 1 or more tests on your lab exercises. Once you have entered you answer for q1 you can check it like this:
2041 autotest dictionary q1
Test q1 (egrep '^Q1 answer' dictionary_answers.txt|tail -1|sed 's/.*answer[: ]*//'|sh) - passed 1 tests passed 0 tests failed
. Write a shell pipeline that prints the words that contain "zz", but do not end in apostrophe-s ('s)? Hint: it should print:
Abruzzi
Arezzini
Arezzo
Barozzi
Belshazzar
Brazzaville
Buzz
Buzzell
. Write an egrep command that prints the words that contain four consecutive vowels? Hint: it should print these words:
Aiea
Aiea's
Araguaia
Araguaia's
Douai
Douai's
Graeae
Graiae
Hint: it should print these words:
abstemious abstemiously abstemiousness abstemiousness's abstemiousnesses abstentious adenocarcinomatous adventitious
. Write an egrep command that prints which contain the vowels "aeiou" in that order and no other vowels. Hint: it should print these words:
abstemious abstemiously abstentious arsenious caesious facetious facetiously
When you think your program is working, you can use autotest to run some simple automated tests:
$ 2041 autotest dictionary
Autotest Results
96% of 607 students who have autotested dictionary_answers.txt so far, passed all autotest tests.
99% passed test q1 q2
100% passed test q3 q4
98% passed test q5
When you are finished working on this exercise, you must submit your work by running give:
$ give cs2041 lab01_dictionary dictionary_answers.txt


There is a template file named parliament_answers.txt which you must use to enter the answers for this exercise.
Download parliament_answers.txt, or copy it to your CSE account using the following command:
$ cp -n /web/cs2041/20T2/activities/parliament/parliament_answers.txt .
The autotest scripts depend on the format of parliament_answers.txt so just add your answers don't otherwise change the file.
In this exercise you will analyze a file named parliament.txt containing a list of the members of the Australian House of Representatives (MPs).
Download parliament.txt, or copy it to your CSE account using the following command:
$ cp -n /web/cs2041/20T2/activities/parliament/parliament.txt .

. Write an egrep command that will print all the lines in the file where the electorate begins with W.
Hint: it should print these lines:
Hon Scott Buchholz: Member for Wright, Queensland
Hon Tony Burke: Member for Watson, New South Wales
Mr Nick Champion: Member for Wakefield, South Australia
Mr Stephen Jones: Member for Whitlam, New South Wales
Mr Peter Khalil: Member for Wills, Victoria
Mr Llew O'Brien: Member for Wide Bay, Queensland
Dr Kerryn Phelps AM: Member for Wentworth, New South Wales
Ms Anne Stanley: Member for Werriwa, New South Wales
Ms Zali Steggall OAM: Member for Warringah, New South Wales Hon Dan Tehan: Member for Wannon, Victoria
. Write an egrep command that will list all the lines in the file where the MP's first name is Andrew. Hint: it should print these words:
Hon Andrew Gee: Member for Calare, New South Wales
Mr Andrew Giles: Member for Scullin, Victoria
Mr Andrew Hastie: Member for Canning, Western Australia
Mr Andrew Laming: Member for Bowman, Queensland
Hon Dr Andrew Leigh: Member for Fenner, Australian Capital Territory
Mr Andrew Wallace: Member for Fisher, Queensland Mr Andrew Wilkie: Member for Denison, Tasmania
. Write an egrep command that will print all the lines in the file where the MP's surname (last name) ends in the letters 'll'. Hint: it should print these words:
Mr Julian Hill: Member for Bruce, Victoria
Mr Brian Mitchell: Member for Lyons, Tasmania
Mr Rob Mitchell: Member for McEwen, Victoria
Ms Zali Steggall OAM: Member for Warringah, New South Wales
. Write an egrep command that will print all the lines in the file where the MP's name and the electorate ends in the letter 'y'.
Hint: it should print these lines:
Mr Rowan Ramsey: Member for Grey, South Australia
. Write an egrep command that will print all the lines in the file where the MP's name or the electorate ends in the letter 'y'.
Hint: it should print these lines:
Dr Anne Aly: Member for Cowan, Western Australia
Hon Linda Burney: Member for Barton, New South Wales
Mr Pat Conroy: Member for Shortland, New South Wales
Mr Chris Crewther: Member for Dunkley, Victoria
Mr Milton Dick: Member for Oxley, Queensland
Hon Damian Drum: Member for Murray, Victoria
Ms Nicolle Flint: Member for Boothby, South Australia
Hon Ed Husic: Member for Chifley, New South Wales
Hon Bob Katter: Member for Kennedy, Queensland
Ms Ged Kearney: Member for Batman, Victoria
Mr Craig Kelly: Member for Hughes, New South Wales
Hon Dr Mike Kelly AM: Member for Eden-Monaro, New South Wales
Hon Michelle Landry: Member for Capricornia, Queensland
Hon Sussan Ley: Member for Farrer, New South Wales
Mrs Melissa McIntosh: Member for Lindsay, New South Wales
Hon Ben Morton: Member for Tangney, Western Australia
Mr Llew O'Brien: Member for Wide Bay, Queensland
Hon Tanya Plibersek: Member for Sydney, New South Wales
Mr Rowan Ramsey: Member for Grey, South Australia
Ms Michelle Rowland: Member for Greenway, New South Wales
Hon Tony Smith: Member for Casey, Victoria
. Write an egrep command to print all the lines in the file where there is any word in the MP's name or the electorate name that ends in ng.
Hint: it should print these lines:
Mr John Alexander OAM: Member for Bennelong, New South Wales
Hon Josh Frydenberg: Member for Kooyong, Victoria
Mr Luke Gosling OAM: Member for Solomon, Northern Territory
Mr Andrew Hastie: Member for Canning, Western Australia
Hon Catherine King: Member for Ballarat, Victoria
Ms Madeleine King: Member for Brand, Western Australia
Mr Andrew Laming: Member for Bowman, Queensland
Hon Bill Shorten: Member for Maribyrnong, Victoria
Mr Terry Young: Member for Longman, Queensland
. Write an egrep command that will print all the lines in the file where the MP's surname (last name) both begins and ends with a vowel.
Hint: it should print these lines:
Hon Anthony Albanese: Member for Grayndler, New South Wales Ms Cathy O'Toole: Member for Herbert, Queensland
. Most electorate have names that are a single word, e.g. Warringah, Lyons & Grayndler. A few electorates have multiple word names, for example, Kingsford Smith. Write an egrep command that will print all the lines in the file where the electorate name contains multiple words (separated by spaces or hyphens). Hint: it should print these lines:
Hon Mark Butler: Member for Port Adelaide, South Australia
Hon Barnaby Joyce: Member for New England, New South Wales
Hon Dr Mike Kelly AM: Member for Eden-Monaro, New South Wales
Mr Llew O'Brien: Member for Wide Bay, Queensland
Hon Matt Thistlethwaite: Member for Kingsford Smith, New South Wales
Hon Jason Wood: Member for La Trobe, Victoria
Mr Trent Zimmerman: Member for North Sydney, New South Wales
. Write a shell pipeline which prints the 8 Australians states & territory in order of the number of MPs they have. It should print only the number of MPs, followed by the name of the states/territories. It should print them from fewest to most MPs.
Hint: check out the Unix filters cut, sort, uniq in the lecture notes.
Hint: it should print these lines:
1 Australian Capital Territory
2 Northern Territory
5 Tasmania
9 South Australia
15 Western Australia
27 Queensland
33 Victoria
45 New South Wales
. Challenge: The most common first name for an MP is Andrew. Write a shell pipeline which prints the 2nd most common MP first name. It should print this first name and only this first name.
Hint: check out the Unix filters cut, sort, sed, head, tail & uniq in the lecture notes.
Hint: it should print this line:
Tony
When you think your program is working, you can use autotest to run some simple automated tests:
$ 2041 autotest parliament
Autotest Results
83% of 592 students who have autotested parliament_answers.txt so far, passed all autotest tests. 99% passed test q1
85% passed test q10 100% passed test q2
99% passed test q3
100% passed test q4
98% passed test q5 99% passed test q6
98% passed test q7 q8
97% passed test q9
When you are finished working on this exercise, you must submit your work by running give:
$ give cs2041 lab01_parliament parliament_answers.txt


There is a template file named ab_answers.txt which you must use to enter the answers for this exercise.
Download ab_answers.txt, or copy it to your CSE account using the following command:
$ cp -n /web/cs2041/20T2/activities/ab/ab_answers.txt .
Use egrep to test your answers to these questions.
Try to solve these questions using the standard regular expression language described in lectures.
. Write a egrep command that prints the lines in a file named input.txt containing containing at least one A and at least one B. For example:
Matching Not Matching
Andrew's favourite Band is not George is Brillant
ABBA Andrew
BA B
AB A
So to test with egrep you might do this:
cat >input.txt <<eof
Andrew's favourite Band is not
George is Brillant
ABBA
Andrew
AB
BA
A B eof
egrep 'REGEXP' input.txt Andrew's favourite Band is not
ABBA
AB
BA
. Write a egrep command that prints the lines in a file named input.txt containing only the characters A and B such that all pairs of adjacent A's occur before any pairs of adjacent B's. In other words if there is pair of B's on the line , there can not be a pair of A's afterwards.
Matching Not Matching
ABAABAABAABBBBABB BBAA
ABBA ABBAA
ABAAAAAAAAAABBA ABBABABABABAA
ABABABABA ABBBAAA
A BBABABABABABABAA
. Write a egrep command that prints the lines in a file named input.txt containing only the characters A and B such that the number of A's is divisible by 4.
Matching Not Matching
AAAA AAAAA
BABABABAB ABABBBBBBBBBBBBBBBAAA
AAAABBBBAAAA AAAABBABBAAAA
BBBAABBBBBAABBBAAAA BBBAABBABBBAABBBAAAA
. Write a egrep command that prints the lines in a file named input.txt containing only the characters A and B such that there are exactly n A's followed by exactly n B's and no other characters.
Matching Not Matching
AAABBB AAABB
AB BA
AABB AABBB
AAAABBBB AAAABBBBA
When you think your program is working, you can use autotest to run some simple automated tests:
$ 2041 autotest ab
Autotest Results
40% of 366 students who have autotested ab_answers.txt so far, passed all autotest tests.
95% passed test q1
81% passed test q2
76% passed test q3
46% passed test q4
When you are finished working on this exercise, you must submit your work by running give:
$ give cs2041 lab01_ab ab_answers.txt


When you are finished each exercises make sure you submit your work by running give.
You can run give multiple times. Only your last submission will be marked.
Don't submit any exercises you haven't attempted.
You check the files you have submitted here.
After automarking is run by the lecturer you can view your results here. The resulting mark will also be available via give's web interface.
Lab Marks
When all components of a lab are automarked you should be able to view the the marks via give's web interface or by running this command on a CSE machine:
$ 2041 classrun -sturec

For all enquiries, please email the class account at cs2041@cse.unsw.edu.au
CRICOS Provider 00098G