CS 350, Fall 08
PROGRAMMING ASSIGNMENT #2
Type-Justification in Word Processing
(You may download this assignment statement from http://www.csee.wvu.edu/~cukic)
Deadline: 11:59 PM, Friday, October 17th, 2007
Generally speaking, the success of computing is attributable to the exciting growth in word processing. One important function
in word processing systems is type-justification, i.e., the alignment of words to both the left and the right margins of the page.
This generates professional looking documents. Type justification can be accomplished on computer systems by inserting one
or more characters between each of the words in a line, so that the rightmost word aligns with the right margin.
Write a program that reads text from a text file and prints this text in a type-justified format. Assume that the text is to be
printed on 8 ½-inch-wide paper, and that one inch margins are to be allowed on both the left and the right sides of the printed
page. Assume that the computer prints 10 characters to the horizontal inch. Therefore, in essence, your program should print
between 5 ½ inches of text (55 characters per line) and 8 inches (80 characters per line).
As in the previous assignment, your program should start by asking the user for the name of the file in which the text is stored.
Then, user should be asked to type in the number of characters per line in the right justified printout. Your program should
proceed by reading the text (read the whole file) and converting it in the internal representation. Please note that 25% of the
grade will be taken off from programs that do not conform with the input file specification. The program MUST then ask
for the line size. Please have in mind that the input file can contain any ASCII character, not just letters or numbers.
Since there are no limitations on the length of the text, the internal representation should be built using the dynamic data
structures. Each token (word, number or punctuation mark) from the paragraph should be stored internally in a structure,
consisting of a string, a pointer to the next word from the text and, possibly, some additional information. For example, let us
assume the input file para1.txt contains the following paragraph.
A knowledge and appreciation of interrelationship between places and events
is essential if we are to make informed decisions about their place in the
world community. Therefore,
the extent of basic geographic and historical literacy may play crucial role in decision making in global international
markets.
An abstraction of the internal representation of this paragraph is:
AÆknowledgeÆandÆappreciationÆofÆinterrelationshipÆbetweenÆplacesÆandÆeventsÆisÆessentialÆifÆwe
ÆareÆtoÆmakeÆinformedÆdecisionsÆaboutÆtheirÆplaceÆinÆtheÆworldÆcommunityÆ.ÆThereforeÆ,Æthe
ÆextentÆofÆbasicÆgeographicÆandÆhistoricalÆliteracyÆmayÆplayÆcrucialÆroleÆinÆdecisionÆmakingÆin
ÆglobalÆinternationalÆmarketsÆ.ÆEOF
Please note that this representation ignores all the white space characters, as they are not important for type-justification. Your
program should create the left and right aligned printout of this (and any other) paragraph by placing exactly the required
number of characters (including white spaces) per line. Words in the text must not be hyphenated (split across 2 lines). The
white spaces included in a line of printout should be evenly distributed throughout the line. Each line should contain the
maximal possible number of words, i.e., do not start a new line unless the next word in the list cannot be fit in the current line.
Make your own decisions regarding the policy of inserting white space characters (padding the line). Make sure that your
program frees dynamically allocated memory space once it is not needed. One of the valid printouts of the paragraph from file
para1.txt using a 65 characters long line is as follows:
