2013-10-24 17:08:58 +02:00
|
|
|
#include <iostream>
|
|
|
|
#include <fstream>
|
|
|
|
#include <boost/program_options.hpp>
|
|
|
|
#include <boost/algorithm/string.hpp>
|
2013-12-06 22:29:25 +01:00
|
|
|
#include <boost/date_time/posix_time/posix_time.hpp>
|
2013-12-14 15:23:17 +01:00
|
|
|
#include <boost/shared_ptr.hpp>
|
2014-02-20 10:49:17 +01:00
|
|
|
#include <boost/foreach.hpp>
|
2013-10-24 17:08:58 +02:00
|
|
|
|
|
|
|
#include "concordia/concordia.hpp"
|
2014-02-20 10:49:17 +01:00
|
|
|
#include "concordia/substring_occurence.hpp"
|
2013-12-06 22:29:25 +01:00
|
|
|
#include "concordia/common/config.hpp"
|
|
|
|
#include "concordia/common/utils.hpp"
|
2013-11-29 16:19:49 +01:00
|
|
|
#include "build/libdivsufsort/include/divsufsort.h"
|
2013-10-24 17:08:58 +02:00
|
|
|
|
2013-12-06 23:50:58 +01:00
|
|
|
#define READ_BUFFER_LENGTH 10000
|
2013-12-06 22:29:25 +01:00
|
|
|
|
2013-10-24 17:08:58 +02:00
|
|
|
namespace po = boost::program_options;
|
|
|
|
|
|
|
|
int main(int argc, char** argv) {
|
|
|
|
po::options_description desc("Allowed options");
|
|
|
|
|
|
|
|
desc.add_options()
|
|
|
|
("help,h", "Display this message")
|
|
|
|
("config,c", boost::program_options::value<std::string>(),
|
2013-12-06 22:29:25 +01:00
|
|
|
"Concordia configuration file (required)")
|
|
|
|
("simple-search,s", boost::program_options::value<std::string>(),
|
|
|
|
"Pattern to be searched in the index")
|
2015-04-17 14:17:59 +02:00
|
|
|
("silent,n",
|
|
|
|
"While searching with simple-search, do not output search results")
|
2015-04-16 11:39:39 +02:00
|
|
|
("anubis-search,a", boost::program_options::value<std::string>(),
|
2015-04-17 14:17:59 +02:00
|
|
|
"Pattern to be searched by anubis search in the index")
|
|
|
|
("concordia-search,x", boost::program_options::value<std::string>(),
|
|
|
|
"Pattern to be searched by concordia search in the index")
|
2013-12-06 22:29:25 +01:00
|
|
|
("read-file,r", boost::program_options::value<std::string>(),
|
|
|
|
"File to be read and added to index");
|
2013-10-24 17:08:58 +02:00
|
|
|
|
|
|
|
po::variables_map cli;
|
|
|
|
po::store(po::parse_command_line(argc, argv, desc), cli);
|
|
|
|
po::notify(cli);
|
|
|
|
|
|
|
|
if (cli.count("help")) {
|
|
|
|
std::cerr << desc << std::endl;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
std::string configFile;
|
|
|
|
if (cli.count("config")) {
|
|
|
|
configFile = cli["config"].as<std::string>();
|
|
|
|
} else {
|
|
|
|
std::cerr << "No Concordia configuration file given. Terminating."
|
|
|
|
<< std::endl;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
try {
|
2013-12-14 15:23:17 +01:00
|
|
|
std::cout << "\tInitializing concordia..." << std::endl;
|
|
|
|
boost::posix_time::ptime time_start =
|
|
|
|
boost::posix_time::microsec_clock::local_time();
|
2013-10-24 17:08:58 +02:00
|
|
|
Concordia concordia(configFile);
|
2013-12-14 15:23:17 +01:00
|
|
|
boost::posix_time::ptime time_end =
|
|
|
|
boost::posix_time::microsec_clock::local_time();
|
|
|
|
boost::posix_time::time_duration msdiff = time_end - time_start;
|
|
|
|
std::cout << "\tInitialization (loading index from disk "
|
|
|
|
<< "and regenerating SA) took: "
|
|
|
|
<< msdiff.total_milliseconds() << "ms." << std::endl;
|
2013-12-06 23:50:58 +01:00
|
|
|
|
2013-12-14 15:23:17 +01:00
|
|
|
std::cout << "\tWelcome to Concordia. Version = "
|
|
|
|
<< concordia.getVersion() << std::endl;
|
|
|
|
if (cli.count("simple-search")) {
|
2013-12-06 22:29:25 +01:00
|
|
|
std::string pattern = cli["simple-search"].as<std::string>();
|
|
|
|
std::cout << "\tSearching for pattern: \"" << pattern <<
|
|
|
|
"\"" << std::endl;
|
2013-12-06 23:50:58 +01:00
|
|
|
time_start = boost::posix_time::microsec_clock::local_time();
|
2015-04-15 10:55:26 +02:00
|
|
|
std::vector<SubstringOccurence> result =
|
2013-12-14 15:23:17 +01:00
|
|
|
concordia.simpleSearch(pattern);
|
2013-12-06 23:50:58 +01:00
|
|
|
time_end = boost::posix_time::microsec_clock::local_time();
|
|
|
|
msdiff = time_end - time_start;
|
2014-02-20 10:49:17 +01:00
|
|
|
std::cout << "\tFound: " << result.size() << " matches. "
|
2013-12-06 23:50:58 +01:00
|
|
|
<< "Search took: " <<
|
|
|
|
msdiff.total_milliseconds() << "ms." << std::endl;
|
|
|
|
if (!cli.count("silent")) {
|
2014-02-20 10:49:17 +01:00
|
|
|
BOOST_FOREACH(SubstringOccurence occurence, result) {
|
|
|
|
std::cout << "\t\tfound match in sentence number: "
|
|
|
|
<< occurence.getId() << std::endl;
|
2013-12-06 23:50:58 +01:00
|
|
|
}
|
|
|
|
}
|
2015-04-16 11:39:39 +02:00
|
|
|
} else if (cli.count("anubis-search")) {
|
|
|
|
std::string pattern = cli["anubis-search"].as<std::string>();
|
|
|
|
std::cout << "\tAnubis searching for pattern: \"" << pattern <<
|
|
|
|
"\"" << std::endl;
|
|
|
|
time_start = boost::posix_time::microsec_clock::local_time();
|
|
|
|
std::vector<AnubisSearchResult> result =
|
|
|
|
concordia.anubisSearch(pattern);
|
|
|
|
time_end = boost::posix_time::microsec_clock::local_time();
|
|
|
|
msdiff = time_end - time_start;
|
|
|
|
std::cout << "\tFound: " << result.size() << " matches. "
|
|
|
|
<< "Search took: " <<
|
|
|
|
msdiff.total_milliseconds() << "ms." << std::endl;
|
|
|
|
if (!cli.count("silent")) {
|
|
|
|
BOOST_FOREACH(AnubisSearchResult searchResult, result) {
|
|
|
|
std::cout << "\t\tfound matching sentence number: "
|
|
|
|
<< searchResult.getExampleId()
|
|
|
|
<< ", score: " << searchResult.getScore()
|
|
|
|
<< std::endl;
|
|
|
|
}
|
|
|
|
}
|
2015-04-17 14:17:59 +02:00
|
|
|
} else if (cli.count("concordia-search")) {
|
|
|
|
std::string pattern = cli["concordia-search"].as<std::string>();
|
|
|
|
std::cout << "\tConcordia searching for pattern: \"" << pattern <<
|
|
|
|
"\"" << std::endl;
|
|
|
|
time_start = boost::posix_time::microsec_clock::local_time();
|
|
|
|
boost::shared_ptr<ConcordiaSearchResult> result =
|
|
|
|
concordia.concordiaSearch(pattern);
|
|
|
|
time_end = boost::posix_time::microsec_clock::local_time();
|
|
|
|
msdiff = time_end - time_start;
|
|
|
|
|
|
|
|
std::cout << "\tPattern used: " << std::endl << "\t\t";
|
|
|
|
BOOST_FOREACH(std::string token, result->getTokenVector()) {
|
|
|
|
std::cout << token << " ";
|
|
|
|
}
|
|
|
|
std::cout << std::endl;
|
|
|
|
|
|
|
|
std::cout << "\tFound: " << result->getFragments().size()
|
2015-04-21 15:14:48 +02:00
|
|
|
<< " fragments. " << "Search took: " <<
|
2015-04-17 14:17:59 +02:00
|
|
|
msdiff.total_milliseconds() << "ms." << std::endl;
|
|
|
|
if (!cli.count("silent")) {
|
2015-04-21 20:44:49 +02:00
|
|
|
std::cout << "\tBest overlay (score="<<
|
|
|
|
result->getBestOverlayScore()<< "): " << std::endl;
|
2015-04-21 15:14:48 +02:00
|
|
|
BOOST_FOREACH(MatchedPatternFragment fragment,
|
|
|
|
result->getBestOverlay()) {
|
|
|
|
std::cout << "\t\tfragment [" << fragment.getStart()
|
|
|
|
<< "," << fragment.getEnd()
|
|
|
|
<< "] (exampleId, exampleOffset,"
|
|
|
|
<< " patternOffset, length): "
|
|
|
|
<< fragment.getExampleId() << ","
|
|
|
|
<< fragment.getExampleOffset() << ","
|
|
|
|
<< fragment.getPatternOffset() << ","
|
|
|
|
<< fragment.getMatchedLength()
|
|
|
|
<< std::endl;
|
|
|
|
}
|
|
|
|
|
|
|
|
std::cout << "\tAll pattern fragments: " << std::endl;
|
2015-04-17 14:17:59 +02:00
|
|
|
BOOST_FOREACH(MatchedPatternFragment fragment,
|
|
|
|
result->getFragments()) {
|
2015-04-21 15:14:48 +02:00
|
|
|
std::cout << "\t\tfragment [" << fragment.getStart()
|
|
|
|
<< "," << fragment.getEnd()
|
|
|
|
<< "] (exampleId, exampleOffset,"
|
2015-04-17 14:17:59 +02:00
|
|
|
<< " patternOffset, length): "
|
|
|
|
<< fragment.getExampleId() << ","
|
|
|
|
<< fragment.getExampleOffset() << ","
|
|
|
|
<< fragment.getPatternOffset() << ","
|
2015-04-21 15:14:48 +02:00
|
|
|
<< fragment.getMatchedLength()
|
2015-04-17 14:17:59 +02:00
|
|
|
<< std::endl;
|
|
|
|
}
|
|
|
|
}
|
2013-12-06 22:29:25 +01:00
|
|
|
} else if (cli.count("read-file")) {
|
|
|
|
std::string filePath = cli["read-file"].as<std::string>();
|
|
|
|
std::cout << "\tReading sentences from file: " << filePath <<
|
|
|
|
std::endl;
|
2015-04-15 14:14:10 +02:00
|
|
|
std::ifstream text_file(filePath.c_str());
|
2013-12-06 22:29:25 +01:00
|
|
|
std::string line;
|
|
|
|
if (text_file.is_open()) {
|
|
|
|
long lineCount = 0;
|
2015-04-15 14:14:10 +02:00
|
|
|
std::vector<Example> buffer;
|
2013-12-06 22:29:25 +01:00
|
|
|
boost::posix_time::ptime timeStart =
|
|
|
|
boost::posix_time::microsec_clock::local_time();
|
|
|
|
while (getline(text_file, line)) {
|
|
|
|
lineCount++;
|
2015-04-15 10:55:26 +02:00
|
|
|
buffer.push_back(Example(line, lineCount));
|
2013-12-06 22:29:25 +01:00
|
|
|
if (lineCount % READ_BUFFER_LENGTH == 0) {
|
2014-02-20 10:49:17 +01:00
|
|
|
concordia.addAllExamples(buffer);
|
|
|
|
buffer.clear();
|
2013-12-06 22:29:25 +01:00
|
|
|
boost::posix_time::ptime timeEnd =
|
|
|
|
boost::posix_time::microsec_clock::local_time();
|
|
|
|
boost::posix_time::time_duration msdiff =
|
|
|
|
timeEnd - timeStart;
|
|
|
|
long timeElapsed = msdiff.total_milliseconds();
|
|
|
|
double speed = static_cast<double>(
|
|
|
|
1000 * lineCount / timeElapsed);
|
|
|
|
std::cout << "\tRead and added to index " <<
|
|
|
|
lineCount << " sentences in " << timeElapsed
|
|
|
|
<< "ms. Current speed: " << speed <<
|
|
|
|
" sentences per second" << std::endl;
|
|
|
|
}
|
|
|
|
}
|
2014-02-20 10:49:17 +01:00
|
|
|
if (buffer.size() > 0) {
|
|
|
|
concordia.addAllExamples(buffer);
|
2013-12-06 22:29:25 +01:00
|
|
|
}
|
|
|
|
text_file.close();
|
|
|
|
boost::posix_time::ptime timeTotalEnd =
|
|
|
|
boost::posix_time::microsec_clock::local_time();
|
|
|
|
boost::posix_time::time_duration totalMsdiff =
|
|
|
|
timeTotalEnd - timeStart;
|
|
|
|
long totalTimeElapsed = totalMsdiff.total_milliseconds();
|
|
|
|
double totalSpeed =
|
|
|
|
static_cast<double>(1000 * lineCount / totalTimeElapsed);
|
|
|
|
std::cout << "\tReading finished. Read and added to index "
|
|
|
|
<< lineCount << " sentences in " << totalTimeElapsed <<
|
|
|
|
"ms. Overall speed: " << totalSpeed <<
|
|
|
|
" sentences per second" << std::endl;
|
|
|
|
} else {
|
|
|
|
std::cerr << "Unable to open file: "<< filePath;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
std::cerr << "One of the options: generate-index, simple-search, "
|
|
|
|
<< "read-file must be provided. See the "
|
|
|
|
"options specification: "
|
|
|
|
<< std::endl << desc << std::endl;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
2013-12-14 15:23:17 +01:00
|
|
|
std::cout << "\tConcordia operation completed without errors."
|
2013-12-06 22:29:25 +01:00
|
|
|
<< std::endl;
|
2013-10-24 17:08:58 +02:00
|
|
|
} catch(ConcordiaException & e) {
|
|
|
|
std::cerr << "ConcordiaException caught with message: "
|
|
|
|
<< std::endl
|
|
|
|
<< e.what()
|
|
|
|
<< std::endl
|
|
|
|
<< "Terminating execution."
|
|
|
|
<< std::endl;
|
|
|
|
return 1;
|
2015-04-15 14:14:10 +02:00
|
|
|
} catch(std::exception & e) {
|
2013-12-06 22:29:25 +01:00
|
|
|
std::cerr << "Unexpected exception caught with message: "
|
2013-10-24 17:08:58 +02:00
|
|
|
<< std::endl
|
|
|
|
<< e.what()
|
|
|
|
<< std::endl
|
|
|
|
<< "Terminating execution."
|
|
|
|
<< std::endl;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
return 0;
|
|
|
|
}
|