<![CDATA[/*********************** WordSplaying.java ***********************/
import java.io.*;
class Word extends BaseObject {
String word;
int freq = 1;
Word() {
}
Word(String s) {
word = s;
}
public boolean equals(Object ir) {
return word.equals(((Word)ir).word);
}
public boolean isLessThan(BaseObject ir) {
return word.compareTo(((Word)ir).word) < 0;
}
public String toString() {
return word + ": " + freq + " ";
}
}
class WordSplay extends SplayTree {
WordSplay() {
differentWords = wordCnt = 0;
}
private int differentWords, // counter of different words in text file;
wordCnt; // counter of all words in the same file;
protected void visit(SplayingNode p) {
differentWords++;
wordCnt += ((Word)p.el).freq;
}
void run(InputStream fIn, String fileName) {
int ch = 1;
String s;
Word p;
try {
while (ch > -1) {
while (true)
if (ch > -1 && !Character.isLetter((char)ch)) // skip
ch = fIn.read(); // non-letters;
else break;
if (ch == -1)
break;
s = "";
while (ch > -1 && Character.isLetter((char)ch)) {
s += Character.toUpperCase((char)ch);
ch = fIn.read();
}
if ((p = (Word)search(new Word(s))) == null)
insert(new Word(s));
else ((Word)p).freq++;
}
} catch (IOException io) {
}
inorder();
System.out.println("\n\nFile " + fileName
+ " contains " + wordCnt + " words among which "
+ differentWords + " are different\n");
}
}
class WordSplaying {
static public void main(String args[]) {
String fileName = "";
InputStream fIn;
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader buffer = new BufferedReader(isr);
try {
if (args.length == 0) {
System.out.print("Enter a file name: ");
fileName = buffer.readLine();
fIn = new FileInputStream(fileName);
}
else {
fIn = new FileInputStream(args[0]);
fileName = args[0];
}
(new WordSplay()).run(fIn,fileName);
fIn.close();
} catch(IOException io) {
System.err.println("Cannot open " + fileName);
}
}
}
]]>