Another Casual Coder

public IList GenerateSentences(IList> synonyms, string text)
{
 Hashtable htSynonyms = CreateSynonymsHashtable(synonyms);
 Hashtable listOfSynonyms = new Hashtable();
 string[] words = text.Split(' ');
 foreach (string w in words)
 {
 if (!listOfSynonyms.ContainsKey(w))
 {
 List synonymsForWord = new List();
 GenerateListSynonyms(w, htSynonyms, new Hashtable(), synonymsForWord);
 SortWordsLex(synonymsForWord);
 listOfSynonyms.Add(w, synonymsForWord);
 }
 }
 List retVal = new List();
 ProcessSynonyms(words, 0, "", listOfSynonyms, retVal);
 return retVal;
}
public void GenerateListSynonyms(string from,
 Hashtable map,
 Hashtable wordVisited,
 List synonyms)
{
 if (wordVisited.ContainsKey(from)) return;
 wordVisited.Add(from, true);
 synonyms.Add(from);
 if (map.ContainsKey(from))
 {
 Hashtable localSynonyms = (Hashtable)map[from];
 foreach (string word in localSynonyms.Keys)
 {
 GenerateListSynonyms(word, map, wordVisited, synonyms);
 }
 }
}
public int CompareLex(string s1, string s2)
{
 int index1 = 0;
 int index2 = 0;
 while (index1 < s1.Length && index2 < s2.Length) { if (s1[index1] == s2[index2]) { index1++; index2++; } else { return (s1[index1] < s2[index2]) ? -1 : 1; } } if (index1 == index2) return 0; return (index1 < index2) ? -1 : 1; } public void SortWordsLex(List words)
{
 bool sorted = false;
 while (!sorted)
 {
 sorted = true;
 for (int i = 0; i < words.Count - 1; i++) { if (CompareLex(words[i], words[i + 1])> 0)
 {
 sorted = false;
 string temp = words[i];
 words[i] = words[i + 1];
 words[i + 1] = temp;
 }
 }
 }
}
public Hashtable CreateSynonymsHashtable(IList> synonyms)
{
 Hashtable retVal = new Hashtable();
 foreach (List list in synonyms)
 {
 for (int i = 0; i < 2; i++) { if (!retVal.ContainsKey(list[i])) retVal.Add(list[i], new Hashtable()); Hashtable connections = (Hashtable)retVal[list[i]]; if (!connections.ContainsKey(list[(i + 1) % 2])) connections.Add(list[(i + 1) % 2], true); } } return retVal; } public void ProcessSynonyms(string[] wordsInText, int currentIndex, string currentText, Hashtable listOfSynonyms, List sentences)
{
 if (currentIndex>= wordsInText.Length)
 {
 sentences.Add(currentText.Trim());
 return;
 }
 string word = wordsInText[currentIndex];
 if (!listOfSynonyms.ContainsKey(word))
 {
 ProcessSynonyms(wordsInText, currentIndex + 1, currentText + " " + word, listOfSynonyms, sentences);
 }
 else
 {
 List listSynonyms = (List)listOfSynonyms[word];
 foreach (string w in listSynonyms)
 {
 ProcessSynonyms(wordsInText, currentIndex + 1, currentText + " " + w, listOfSynonyms, sentences);
 }
 }
}