Refactor strings view to support derived strings

Author: D0ntPanic

ui/stringsview.h

@@ -18,6 +18,35 @@
  	\ingroup uiapi
 */
 
+class StringsListItem
+{
+	std::variant<BNStringReference, BinaryNinja::DerivedString> m_contents;
+
+public:
+	StringsListItem(const BNStringReference& ref): m_contents(ref) {}
+	StringsListItem(const BinaryNinja::DerivedString& str): m_contents(str) {}
+
+	bool IsStringReference() const { return std::holds_alternative<BNStringReference>(m_contents); }
+	bool IsDerivedString() const { return std::holds_alternative<BinaryNinja::DerivedString>(m_contents); }
+	std::optional<BNStringReference> GetStringReference() const;
+	std::optional<BinaryNinja::DerivedString> GetDerivedString() const;
+
+	std::optional<uint64_t> GetStartAddress() const;
+	uint64_t GetLength() const;
+	size_t GetCharacterLength() const;
+	std::optional<BNStringType> GetStringType() const;
+	QString GetStringTypeName() const;
+	std::optional<BinaryNinja::StringRef> GetStringRef() const;
+
+	QString GetString(BinaryViewRef data, bool simplified) const;
+
+	std::optional<uint64_t> GetReferenceCount(const std::map<uint64_t, uint64_t>& refs,
+		const std::map<BinaryNinja::DerivedString, uint64_t>& derivedRefs) const;
+
+	bool operator==(const StringsListItem& other) const;
+	bool operator!=(const StringsListItem& other) const;
+};
+
 /*!
 
     \ingroup stringsview
@@ -28,15 +57,16 @@ class BINARYNINJAUIAPI StringsListModel : public QAbstractItemModel, public Bina
 
 	struct StringUpdateEvent
 	{
-		BNStringReference ref;
+		StringsListItem item;
 		bool added;
 	};
 
 	QWidget* m_stringsList;
 	BinaryViewRef m_data;
-	std::vector<BNStringReference> m_allStrings;
-	std::vector<BNStringReference> m_strings;
+	std::vector<StringsListItem> m_allStrings;
+	std::vector<StringsListItem> m_strings;
 	std::map<uint64_t, uint64_t> m_refCounts;
+	std::map<BinaryNinja::DerivedString, uint64_t> m_derivedRefCounts;
 	std::string m_filter;
 
 	size_t m_filteredByOptions;
@@ -48,8 +78,8 @@ class BINARYNINJAUIAPI StringsListModel : public QAbstractItemModel, public Bina
 	bool m_includeOnlyReferenced;
 	bool m_includeOnlyFromCurrentFunction;
 
-	static bool stringComparison(const BNStringReference& a, const BNStringReference& b);
-	bool matchString(const BNStringReference& stringRef);
+	static bool stringComparison(const StringsListItem& a, const StringsListItem& b);
+	bool matchString(const StringsListItem& item);
 
 	std::vector<StringUpdateEvent> getQueuedStringUpdates();
 
@@ -74,8 +104,8 @@ class BINARYNINJAUIAPI StringsListModel : public QAbstractItemModel, public Bina
 	virtual QVariant data(const QModelIndex& i, int role) const override;
 	virtual QVariant headerData(int section, Qt::Orientation orientation, int role) const override;
 
-	BNStringReference getStringAt(const QModelIndex& i);
-	QModelIndex findString(const BNStringReference& ref);
+	StringsListItem getStringAt(const QModelIndex& i);
+	QModelIndex findString(const StringsListItem& item);
 
 	virtual void OnStringFound(BinaryNinja::BinaryView* data, BNStringType type, uint64_t offset, size_t len) override;
 	virtual void OnStringRemoved(BinaryNinja::BinaryView* data, BNStringType type, uint64_t offset, size_t len) override;
@@ -147,15 +177,18 @@ class BINARYNINJAUIAPI StringsView : public QTableView, public View, public Filt
 	StringsListModel* m_list;
 	StringItemDelegate* m_itemDelegate;
 
+	bool m_selectionAddrValid = false;
 	uint64_t m_selectionBegin, m_selectionEnd;
 	uint64_t m_currentlySelectedDataAddress;
+	std::optional<BinaryNinja::DerivedString> m_derivedString;
 
   public:
 	StringsView(BinaryViewRef data, StringsContainer* container);
 
 	virtual BinaryViewRef getData() override { return m_data; }
 	virtual uint64_t getCurrentOffset() override;
 	virtual BNAddressRange getSelectionOffsets() override;
+	virtual SelectionInfoForXref getSelectionForXref() override;
 	virtual void setSelectionOffsets(BNAddressRange range) override;
 	virtual bool navigate(uint64_t offset) override;
 

ui/viewframe.h

@@ -32,7 +32,7 @@ struct BINARYNINJAUIAPI SelectionInfoForXref
 	// Check these booleans before accessing the address/type/variable info,
 	// since the invalid fields are not guaranteed to be initialized/zero-ed.
 	// At any given time, at most one of these four should be true.
-	bool addrValid, typeValid, typeFieldValid, localVarValid;
+	bool addrValid, typeValid, typeFieldValid, localVarValid, derivedStringValid;
 
 	BNFunctionGraphType ilSource = InvalidILViewType;
 
@@ -48,7 +48,9 @@ struct BINARYNINJAUIAPI SelectionInfoForXref
 	FunctionRef func;
 	ArchitectureRef arch;
 
-	SelectionInfoForXref() : addrValid(false), typeValid(false), typeFieldValid(false), localVarValid(false) { }
+	BinaryNinja::DerivedString derivedString;
+
+	SelectionInfoForXref() : addrValid(false), typeValid(false), typeFieldValid(false), localVarValid(false), derivedStringValid(false) { }
 
 	bool operator==(const SelectionInfoForXref& other) const
 	{
@@ -60,11 +62,13 @@ struct BINARYNINJAUIAPI SelectionInfoForXref
 			return (type == other.type) && (offset == other.offset);
 		else if (localVarValid && other.localVarValid)
 			return (var == other.var) && (ilSource == other.ilSource);
+		else if (derivedStringValid && other.derivedStringValid)
+			return derivedString == other.derivedString;
 		return false;
 	}
 
 	bool operator!=(const SelectionInfoForXref& other) const { return !(*this == other); }
-	bool isValid() const { return addrValid || typeValid || typeFieldValid || localVarValid; }
+	bool isValid() const { return addrValid || typeValid || typeFieldValid || localVarValid || derivedStringValid; }
 };
 
 /*!