Query.h
上传用户:qdkongtiao
上传日期:2022-06-29
资源大小:356k
文件大小:5k
源码类别:

书籍源码

开发平台:

Visual C++

  1. /*
  2.  * This file contains code from "C++ Primer, Fourth Edition", by Stanley B.
  3.  * Lippman, Jose Lajoie, and Barbara E. Moo, and is covered under the
  4.  * copyright and warranty notices given in that book:
  5.  * 
  6.  * "Copyright (c) 2005 by Objectwrite, Inc., Jose Lajoie, and Barbara E. Moo."
  7.  * 
  8.  * 
  9.  * "The authors and publisher have taken care in the preparation of this book,
  10.  * but make no expressed or implied warranty of any kind and assume no
  11.  * responsibility for errors or omissions. No liability is assumed for
  12.  * incidental or consequential damages in connection with or arising out of the
  13.  * use of the information or programs contained herein."
  14.  * 
  15.  * Permission is granted for this code to be used for educational purposes in
  16.  * association with the book, given proper citation if and when posted or
  17.  * reproduced.Any commercial use of this code requires the explicit written
  18.  * permission of the publisher, Addison-Wesley Professional, a division of
  19.  * Pearson Education, Inc. Send your request for permission, stating clearly
  20.  * what code you would like to use, and in what specific way, to the following
  21.  * address: 
  22.  * 
  23.  *  Pearson Education, Inc.
  24.  *  Rights and Contracts Department
  25.  *  75 Arlington Street, Suite 300
  26.  *  Boston, MA 02216
  27.  *  Fax: (617) 848-7047
  28. */ 
  29. #ifndef QUERY_H
  30. #define QUERY_H
  31. #include "TextQuery.h"
  32. #include "Handle.h"
  33. #include <string>
  34. #include <set>
  35. #include <iostream>
  36. #include <fstream>
  37. // private, abstract class acts as a base class for concrete query types
  38. class Query_base {
  39.     friend class Handle<Query_base>;  
  40.     friend class Query;  
  41. protected:
  42.     typedef TextQuery::line_no line_no;
  43.     virtual ~Query_base() { }
  44. private:
  45.     // eval returns set of lines which this Query matches
  46.     virtual std::set<line_no> 
  47.         eval(const TextQuery&) const = 0; 
  48.     // display prints the query
  49.     virtual std::ostream& 
  50.         display(std::ostream& = std::cout) const = 0;
  51. };
  52. // handle class to manage the Query_base inheritance hierarchy
  53. // handle class to manage the Query_base inheritance hierarchy
  54. class Query {
  55.     // these operators need access to the Query_base* constructor
  56.     friend Query operator~(const Query &);
  57.     friend Query operator|(const Query&, const Query&);
  58.     friend Query operator&(const Query&, const Query&);
  59. public:
  60.     Query(const std::string&);
  61.     // no copy control needed, synthesized versions work
  62.     // interface functions foward to Query_base through the Handle
  63.     std::set<TextQuery::line_no>
  64.       eval(const TextQuery &t) const {return h->eval(t);}
  65.     std::ostream &display(std::ostream &os) const
  66.                             { return h->display(os); }
  67. private:
  68.     Query(Query_base *p): h(p) { }  // bind Handle to the given pointer
  69.     Handle<Query_base> h;           // use-counted handle
  70. };
  71. inline std::ostream& 
  72. operator<<(std::ostream &os, const Query &q)
  73. {
  74.     return q.display(os);
  75. }
  76. class WordQuery: public Query_base {
  77.     friend class Query; // Query uses the WordQuery constructor
  78.     WordQuery(const std::string &s): query_word(s) { }
  79.     // concrete class --- defines all inherited pure virtual functions
  80.     std::set<line_no> eval(const TextQuery &t) const
  81.                       { return t.run_query(query_word); }
  82.     std::ostream& display (std::ostream &os) const 
  83.                           { return os << query_word; }
  84.     std::string query_word;
  85. };
  86. inline
  87. Query::Query(const std::string &s): h(new WordQuery(s)) { }
  88. class NotQuery: public Query_base {
  89.     friend Query operator~(const Query &);
  90.     NotQuery(Query q): query(q) { }
  91.     // concrete class --- defines all inherited pure virtual functions
  92.     std::set<line_no> eval(const TextQuery&) const;
  93.     std::ostream& display(std::ostream &os) const
  94.           { return os << "~(" << query << ")"; }
  95.     Query query;
  96. };
  97. class BinaryQuery: public Query_base {
  98. protected:
  99.     BinaryQuery(Query left, Query right, std::string op): 
  100.           lhs(left), rhs(right), oper(op) { }
  101.     // abstract class --- no definition for eval 
  102.     std::ostream& display(std::ostream &os) const
  103.     {return os << "(" << lhs  << " " << oper << " " 
  104.                       << rhs << ")";}
  105.     Query lhs, rhs;   // right and left hand operands
  106.     std::string oper; // name of the operator
  107. };
  108.     
  109. class AndQuery: public BinaryQuery {
  110.     friend Query operator&(const Query&, const Query&);
  111.     AndQuery(Query left, Query right): 
  112.                         BinaryQuery(left, right, "&") { }
  113.     // concrete class --- inherits display and defines remaining pure virutal
  114.     std::set<line_no> eval(const TextQuery&) const;
  115. };
  116. class OrQuery: public BinaryQuery {
  117.     friend Query operator|(const Query&, const Query&);
  118.     OrQuery(Query left, Query right): 
  119.                 BinaryQuery(left, right, "|") { }
  120.     // concrete class --- inherits display and defines remaining pure virutal
  121.     std::set<line_no> eval(const TextQuery&) const;
  122. };
  123. inline Query operator&(const Query &lhs, const Query &rhs)
  124. {
  125.     return new AndQuery(lhs, rhs);
  126. }
  127. inline Query operator|(const Query &lhs, const Query &rhs)
  128. {
  129.     return new OrQuery(lhs, rhs);
  130. }
  131. inline Query operator~(const Query &oper)
  132. {
  133.     return new NotQuery(oper);
  134. }
  135. std::ifstream& open_file(std::ifstream&, const std::string&);
  136. TextQuery build_textfile(const std::string&);
  137. bool get_word(std::string&);
  138. bool get_words(std::string&, std::string&);
  139. void print_results(const std::set<TextQuery::line_no>&, const TextQuery&);
  140. #endif