1 files changed, 85 insertions, 0 deletions
diff --git a/src/intervals.h b/src/intervals.h
new file mode 100644
index 0000000..e3441ce
--- /dev/null
+++ b/src/intervals.h
@@ -0,0 +1,85 @@
+/***************************************************************************
+ *   Copyright (C) 2017-2018 by Hans-Peter Deifel                          *
+ *   hpd@hpdeifel.de                                                       *
+ *                                                                         *
+ *   This program is free software; you can redistribute it and/or modify  *
+ *   it under the terms of the GNU General Public License as published by  *
+ *   the Free Software Foundation; either version 2 of the License, or     *
+ *   (at your option) any later version.                                   *
+ *                                                                         *
+ *   This program is distributed in the hope that it will be useful,       *
+ *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
+ *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
+ *   GNU General Public License for more details.                          *
+ *                                                                         *
+ *   You should have received a copy of the GNU General Public License     *
+ *   along with this program; if not, write to the                         *
+ *   Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,      *
+ *   Boston, MA 02110-1301 USA.                                            *
+ ***************************************************************************/
+
+#ifndef INTERVALS_H
+#define INTERVALS_H
+
+#include <vector>
+#include <string>
+
+/* This file implements a interval container that supports insertion and
+ * inclusion tests for integer intervals.
+ *
+ * Used for the --page-range feature
+ */
+
+struct Interval {
+	/* from and to are inclusive. */
+	Interval(int from, int to) {
+		this->from = from;
+		this->to = to;
+	}
+
+	int from;
+	int to;
+
+	inline bool contains(int element) const {
+		return element >= from && element <= to;
+	}
+};
+
+class IntervalContainer {
+public:
+	IntervalContainer() {}
+
+	/** Parses a string into intervals.
+	 *
+	 * This accepts the format used for the --page-range option: A comma
+	 * separated list of intervals, which can be either a single integer or
+	 * two integers separated by a minus character. Whitespace is not
+	 * allowed.
+	 *
+	 * More precisely, the following grammar is implemented:
+	 *
+	 * INTERVALS ::= 𝝴 | INTERVAL ',' INTERVALS
+	 * INTERVAL  ::= int | int '-' int
+	 *
+	 */
+	static IntervalContainer fromString(const std::string str);
+
+	void addInterval(Interval i);
+
+	/** Returns true if either the element is contained in any interval or
+	 * this container is empty.
+	 *
+	 * The latter case is there to simplify --page-range. If no intervals
+	 * are specified, we want to search every page.
+	 */
+	bool contains(int element) const;
+
+private:
+	std::vector<Interval> intervals;
+};
+
+#endif /* INTERVALS_H */
+
+/* Local Variables: */
+/* mode: c++ */
+/* End: */