home *** CD-ROM | disk | FTP | other *** search
/ Netscape Plug-Ins Developer's Kit / Netscape_Plug-Ins_Developers_Kit.iso / DOCS / se_javas / 16EXM03.TXT < prev    next >
Encoding:
Text File  |  1996-07-08  |  10.6 KB  |  379 lines
  1. <html>
  2. <head>
  3. <title>An Online Bookstore</title>
  4. <script language="JavaScript">
  5. <!-- begin script
  6. //******************************************
  7. // QuickSort Array Sorting Functions
  8. // JavaScript implementation by Achille Hui
  9. // of Stanford University Dept. of Physics
  10. //******************************************
  11. function _pm_array_qsort(vec,lo,up,cmp_fun){
  12.   var i, j, t;
  13.   while(up > lo){
  14.     i = lo;
  15.     j = up;
  16.     t = vec[lo];
  17.     while(i < j){
  18.       while(cmp_fun(vec[j],t) > 0)
  19.         j -= 1;
  20.       vec[i] = vec[j];
  21.       while((i < j) && (cmp_fun(vec[i],t) <= 0))
  22.         i++;
  23.       vec[j] = vec[i];
  24.     }
  25.     vec[i] = t;
  26.     if(i - lo < up - i){
  27.       _pm_array_qsort(vec,lo,i-1,cmp_fun); lo = i+1;
  28.     } else {
  29.       _pm_array_qsort(vec,i+1,up,cmp_fun); up = i-1;
  30.     }
  31.   }
  32. }
  33. function pm_array_qsort(vec,lo,hi,cmp_fun){
  34.   if(vec == null){
  35.     return;
  36.   } else if(cmp_fun == null){
  37.     _pm_array_qsort(vec,lo,hi,_pm_array_defcmp);
  38.   } else {
  39.     _pm_array_qsort(vec,lo,hi,cmp_fun);
  40.   }
  41. }
  42. function _pm_array_defcmp(a,b){
  43.   return (a == b) ? 0 : (a > b) ? 1 : -1;
  44. }
  45. //********************************************
  46. function isStopword (word) {
  47.   var wd = word.toLowerCase();
  48.   if (wd == "a" || wd == "an" || wd == "and" ||
  49.       wd == "or" || wd == "the")
  50.     return true;  
  51.   return false;
  52. }
  53. function isVowel (ch) {
  54.   if (ch == 'a' || ch == 'e' || ch == 'i' ||
  55.       ch == 'o' || ch == 'u')
  56.     return true;
  57.   return false;
  58. }
  59. function isNumeric (str) {
  60.   for (var i=0; i < str.length; i++) {
  61.     var ch = str.charAt(i);
  62.     if (ch < '0' || ch > '9')
  63.       return false;
  64.   }
  65.   return true;  
  66. }
  67.  
  68. function isWhitespace (ch) {
  69.   if (ch == ' ' || ch == '\n' || ch == '\r' || ch == '\t' || ch == '\f' ||
  70.       ch == '\v' || ch == '\b')
  71.     return true;
  72.   return false;
  73. }
  74. function isDelimiter (ch) {
  75.   if (ch == ',' || ch == '?' || ch == '-' || ch == '.' ||
  76.       ch == '\\' || ch == '/')
  77.     return true;
  78.   return false;
  79. }
  80.  
  81. // *** Note on stop words ***
  82. // *** Note on false matches vs. no matches ***
  83. // *** Note on problem with non-English languages *** (escape and rules)
  84. function normalizeWord (keyword) {
  85.   var esc = escape (keyword.toLowerCase());
  86.   var kw = "";
  87.   for (var i=0; i < esc.length; i++) {
  88.     var ch = esc.charAt(i);
  89.     if (ch == '%')
  90.       i += 2;
  91.     else
  92.       kw += ch;
  93.   }
  94.   var len = kw.length;
  95.   if (kw.charAt(len-1) == "s" && kw.charAt(len-2) != "s") {
  96.     kw = kw.substring(0,len-1);
  97.     len--;
  98.   }
  99.   if (kw.substring(len-2,len) == "ly") {
  100.     kw = kw.substring(0,len-2);
  101.     len -= 2;
  102.   }
  103.   if (kw.substring(len-2,len) == "ed") {
  104.     kw = kw.substring(0,len-1);
  105.     len--;
  106.   }
  107.   if (kw.substring(len-2,len) == "er") {
  108.     kw = kw.substring(0,len-1);
  109.     len--;
  110.   }
  111.   if (kw.substring(len-2,len) == "ie") {
  112.     kw = kw.substring(0,len-2) + "y";
  113.     len--;
  114.   }
  115.   if (kw.substring(len-3,len) == "ing" && len > 5) {
  116.     kw = kw.substring(0,len-3);
  117.     len -= 3;
  118.     if (isVowel(kw.charAt(len-2)) && !isVowel(kw.charAt(len-3))) {
  119.       kw += "e";
  120.       len++;
  121.     }
  122.   }
  123.   if (kw.charAt(len-1) == "e")
  124.     if (!isVowel(kw.charAt(len-3))) {
  125.       kw = kw.substring(0,len-1);
  126.       len--;
  127.     }
  128.   if (len > 1 && (kw.charAt(len-1) == kw.charAt(len-2))) {
  129.     kw = kw.substring(0,len-1);
  130.     len--;
  131.   }
  132.   return kw;
  133. }
  134.  
  135. function KeywordList () {
  136.   this.count = 0;
  137.   this.word = new Object ();
  138.   this.add = AddKeyword;
  139.   return this;
  140. }
  141. function AddKeyword (word) {
  142.   for (var i = 0; i < this.count; i++)
  143.     if (this.word[i] == word)
  144.       return;
  145.   this.word[this.count++] = word;
  146. }
  147. function Result (object, score) {
  148.   this.object = object;
  149.   this.score = score;
  150.   return this;
  151. }
  152. function ResultList () {
  153.   this.count = 0;
  154.   this.item = new Object();
  155.   this.add = AddResult;
  156.   this.sort = SortResults;
  157.   return this;
  158. }
  159. function AddResult (object) {
  160.   for (var i = 0; i < this.count; i++)
  161.     if (this.item[i].object == object) {
  162.       this.item[i].score++;
  163.       return;
  164.     }
  165.   this.item[this.count++] = new Result (object,1);
  166. }
  167. function SortResults () {
  168.   pm_array_qsort (this.item,0,this.count - 1,CompareResults);
  169. }
  170. function CompareResults (a,b) {
  171.   return (a.score == b.score) ? 0 : (a.score <  b.score) ? 1 : -1;
  172. }
  173. function IndexItem (object, keyword) {
  174.   this.object = object;
  175.   this.keyword = keyword;
  176.   return this;
  177. }
  178. function IndexItemList () {
  179.   this.count = 0;
  180.   this.item = new Object();
  181.   this.add = AddIndexItem;
  182.   return this;
  183. }
  184. function AddIndexItem (object) {
  185.   this.item[this.count++] = object;
  186. }
  187. function Index () {
  188.   this.count = 0;
  189.   this.item = new Object();
  190.   this.add = AddToIndex;
  191.   this.find = SearchIndex;
  192.   return this;
  193. }
  194. function AddToIndex (object, keywords) {
  195.   for (var i = 0; i < keywords.count; i++) {
  196.     var kw = keywords.word[i];
  197.     var ilist = this.item[kw];
  198.     if (ilist == null) {
  199.       ilist = new IndexItemList();
  200.       this.item[kw] = ilist;
  201.     }
  202.     ilist.add(object);
  203.   }
  204. }
  205. function SearchIndex (keywords) {
  206.   var rlist = new ResultList();
  207.   for (var i = 0; i < keywords.count; i++) {
  208.     var kw = keywords.word[i];
  209.     var ilist = this.item[kw];
  210.     if (ilist != null)
  211.       for (var j = 0; j < ilist.count; j++)
  212.         rlist.add(ilist.item[j]);
  213.   }
  214.   rlist.sort();
  215.   return rlist;
  216. }
  217.  
  218. function parseKeywords (str) {
  219.   var list = new KeywordList ();
  220.   var inword = false;
  221.   var word = "";
  222.   var len = str.length;
  223.   for (var i = 0; i < len; i++) {
  224.     var ch = str.charAt(i);
  225.     if (isWhitespace(ch) || isDelimiter(ch)) {
  226.       if (inword) {
  227.         if (!isStopword(word))
  228.           list.add(normalizeWord(word));
  229.         word = "";
  230.         inword = false;
  231.       }
  232.     }
  233.     else {
  234.       word += ch;
  235.       inword = true;
  236.     }
  237.     if (i + 1 == len && inword)
  238.       if (!isStopword(word))
  239.         list.add(normalizeWord(word));
  240.   }
  241.   return list;
  242. }
  243.  
  244.  
  245. function Book (author, title, subject, code, price) {
  246.   this.author = author;
  247.   this.title = title;
  248.   this.subject = subject;
  249.   this.code = code;
  250.   this.price = price;
  251.   return this;
  252. }
  253.  
  254. function Catalog () {
  255.   this.count = 0;
  256.   this.book = new Object;
  257.   this.author = new Index();
  258.   this.title = new Index();
  259.   this.subject = new Index();
  260.   this.add = AddToCatalog;
  261.   return this;
  262. }
  263. function AddToCatalog (book) {
  264.   this.book[this.count++] = book;
  265.   this.author.add(book,parseKeywords(book.author));
  266.   this.title.add(book,parseKeywords(book.title));
  267.   this.subject.add(book,parseKeywords(book.subject));  
  268. }
  269.  
  270.  
  271. var cat = new Catalog();
  272. cat.add (new Book ("Kingsolver, Barbara", "Animal Dreams",
  273.   "fiction animals dreams environment Native-American love",
  274.   "ISBN 0-06-092114-5", "13.00"));
  275. cat.add (new Book ("Calasso, Roberto", "The Marriage of Cadmus and Harmony",
  276.   "fiction greek myth mythology Zeus Athens",
  277.   "ISBN 0-679-73348-5", "13.00"));
  278. cat.add (new Book ("Le Carre, John", "The Night Manager",
  279.   "fiction suspense spy arms drugs",
  280.   "ISBN 0-345-38576-4", "6.99"));
  281. cat.add (new Book ("Rice, Anne", "Interview with the Vampire",
  282.   "fiction vampire New Orleans gothic horror",
  283.   "ISBN 0-345-33766-2", "4.95"));
  284. cat.add (new Book ("Garcia Marquez, Gabriel", "One Hundred Years of Solitude",
  285.   "fiction South America magic dreams war love",
  286.   "ISBN 0-06-091965-5", "13.00"));
  287. cat.add (new Book ("Barkakati, Naba", "Object-Oriented Programming in C++",
  288.   "nonfiction computer language programming object C",
  289.   "ISBN 0-672-22800-9", "29.95"));
  290. cat.add (new Book ("Petzold, Charles", "Programming Windows",
  291.   "nonfiction computer programming C windows",
  292.   "ISBN 1-55615-264-7", "29.95"));
  293.  
  294.  
  295. var results = null;
  296.  
  297. function doSearch () {
  298.   var index = self.control.document.cont.stype.selectedIndex;
  299.   var keywords = parseKeywords (self.control.document.cont.keywords.value);
  300.   if (index == 0)
  301.     results = cat.title.find (keywords);
  302.   else if (index == 1)
  303.     results = cat.author.find (keywords);
  304.   else
  305.     results = cat.subject.find (keywords);
  306.   self.show.location = "javascript:parent.showList()";
  307. }
  308.  
  309. function showBook (item) {
  310.   var book = results.item[item].object;
  311.   var detail = book.author + '<br>' + book.title + '<br>' +
  312.     book.subject + '<br>' + book.code + '<br>$' + book.price + '<br>' +
  313.     '<h3><a href="javascript:parent.showList()">Return to list</h3>';
  314.   return '<html><body bgcolor="#FFFFFF" text="#000000" link="#0000FF" ' +
  315.     'alink="#FF0000"><div align="center"><table border=0><tr><td>' +
  316.     detail + '</td></tr></table></body></html>';
  317. }
  318.  
  319. function showList () {
  320.   var list = "";
  321.   for (var i = 0; i < results.count; i++)
  322.     list += '<a href="javascript:parent.showBook(' + i + ')">' +
  323.       '(' + results.item[i].score + ')  ' +
  324.       results.item[i].object.author + ':  ' +
  325.       results.item[i].object.title + '</a><br>';
  326.   if (list.length == 0)
  327.     list = '<h2 align="center">Sorry, no matches found</h2>';
  328.   return '<html><body bgcolor="#FFFFFF" text="#000000" link="#0000FF" ' +
  329.     'alink="#FF0000"><div align="center"><table border=0><tr><td>' +
  330.     list + '</td></tr></table></body></html>';
  331. }
  332.  
  333. var headFrame =
  334.   '<html><body bgcolor="#500010" text="#FFFFFF">' +
  335.   '<h1 align="center">JS-Books</h1>' +
  336.   '</body></html>';
  337.  
  338. var welcomeFrame =
  339.   '<html><body bgcolor="#FFFFFF" text="#0000FF">' +
  340.   '<h1 align="center">Welcome to JS-Books!</h1>' +
  341.   '<h3 align="center">Select a search by title, subject or author ' +
  342.   'below.<br> Enter keywords, and then press the Search button</h3>' +
  343.   '</body></html>';
  344.  
  345. var controlFrame =
  346.   '<html><body bgcolor="#808080" text="#FFFFFF">' +
  347.   '<form name="cont">' +
  348.   '<table border=0 width=100% height=100% cellpadding=0 cellspacing=0>' +
  349.   '<tr align="center" valign="center">' +
  350.   '<td><b>Search by: </b><select name="stype">' +
  351.   '<option selected>Title' +
  352.   '<option>Author' +
  353.   '<option>Subject' +
  354.   '</select></td>' +
  355.   '<td><b>Keywords: </b><input size=30 name="keywords"></td>' +
  356.   '<td><input type="button" value="Search" onclick="parent.doSearch()"></td>' +
  357.   '</tr></table>' +
  358.   '</form>' +
  359.   '</body></html>';
  360.  
  361. var emptyFrame = '<html></html>';
  362.  
  363. function initialize() {
  364.   self.head.location = "javascript:parent.headFrame";
  365.   self.show.location  = "javascript:parent.welcomeFrame";
  366.   self.control.location = "javascript:parent.controlFrame";
  367. }
  368. // end script -->
  369. </script>
  370. </head>
  371. <frameset rows="52,*,100" onLoad="initialize()">
  372.   <frame name="head" src="javascript:parent.emptyFrame" scrolling="no" noresize
  373.      marginwidth=1 marginheight=1>
  374.   <frame name="show" src="javascript:parent.emptyFrame" noresize
  375.      marginwidth=1 marginheight=1>
  376.   <frame name="control" src="javascript:parent.emptyFrame" scrolling="no" noresize
  377.      marginwidth=1 marginheight=1>
  378. </frameset>
  379.