93 lines
2.9 KiB
C++
93 lines
2.9 KiB
C++
#pragma once
|
|
|
|
#include <hex.hpp>
|
|
|
|
#include <imgui.h>
|
|
#include <hex/ui/view.hpp>
|
|
#include <ui/widgets.hpp>
|
|
|
|
#include <atomic>
|
|
#include <vector>
|
|
|
|
#include <IntervalTree.h>
|
|
|
|
namespace hex::plugin::builtin {
|
|
|
|
class ViewFind : public View {
|
|
public:
|
|
ViewFind();
|
|
~ViewFind() override = default;
|
|
|
|
void drawContent() override;
|
|
|
|
private:
|
|
|
|
struct Occurrence {
|
|
Region region;
|
|
enum class DecodeType { ASCII, Binary, UTF16LE, UTF16BE } decodeType;
|
|
};
|
|
|
|
struct BinaryPattern {
|
|
u8 mask, value;
|
|
};
|
|
|
|
struct SearchSettings {
|
|
ui::SelectedRegion range = ui::SelectedRegion::EntireData;
|
|
|
|
enum class Mode : int {
|
|
Strings,
|
|
Sequence,
|
|
Regex,
|
|
BinaryPattern
|
|
} mode = Mode::Strings;
|
|
|
|
struct Strings {
|
|
int minLength = 5;
|
|
enum class Type : int { ASCII = 0, UTF16LE = 1, UTF16BE = 2, ASCII_UTF16LE = 3, ASCII_UTF16BE = 4 } type = Type::ASCII;
|
|
bool nullTermination = false;
|
|
|
|
bool m_lowerCaseLetters = true;
|
|
bool m_upperCaseLetters = true;
|
|
bool m_numbers = true;
|
|
bool m_underscores = true;
|
|
bool m_symbols = true;
|
|
bool m_spaces = true;
|
|
bool m_lineFeeds = false;
|
|
} strings;
|
|
|
|
struct Bytes {
|
|
std::string sequence;
|
|
} bytes;
|
|
|
|
struct Regex {
|
|
std::string pattern;
|
|
} regex;
|
|
|
|
struct BinaryPattern {
|
|
std::string input;
|
|
std::vector<ViewFind::BinaryPattern> pattern;
|
|
} binaryPattern;
|
|
} m_searchSettings, m_decodeSettings;
|
|
|
|
using OccurrenceTree = interval_tree::IntervalTree<u64, Occurrence>;
|
|
|
|
std::map<prv::Provider*, std::vector<Occurrence>> m_foundOccurrences, m_sortedOccurrences;
|
|
std::map<prv::Provider*, OccurrenceTree> m_occurrenceTree;
|
|
|
|
std::atomic<bool> m_searchRunning;
|
|
bool m_settingsValid = false;
|
|
|
|
std::string m_currFilter;
|
|
private:
|
|
static std::vector<Occurrence> searchStrings(Task &task, prv::Provider *provider, Region searchRegion, SearchSettings::Strings settings);
|
|
static std::vector<Occurrence> searchSequence(Task &task, prv::Provider *provider, Region searchRegion, SearchSettings::Bytes settings);
|
|
static std::vector<Occurrence> searchRegex(Task &task, prv::Provider *provider, Region searchRegion, SearchSettings::Regex settings);
|
|
static std::vector<Occurrence> searchBinaryPattern(Task &task, prv::Provider *provider, Region searchRegion, SearchSettings::BinaryPattern settings);
|
|
|
|
static std::vector<BinaryPattern> parseBinaryPatternString(std::string string);
|
|
|
|
void runSearch();
|
|
std::string decodeValue(prv::Provider *provider, Occurrence occurrence) const;
|
|
};
|
|
|
|
} |