/*
Open Tracker License

Terms and Conditions

Copyright (c) 1991-2000, Be Incorporated. All rights reserved.

Permission is hereby granted, free of charge, to any person obtaining a copy of
this software and associated documentation files (the "Software"), to deal in
the Software without restriction, including without limitation the rights to
use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
of the Software, and to permit persons to whom the Software is furnished to do
so, subject to the following conditions:

The above copyright notice and this permission notice applies to all licensees
and shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF TITLE, MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
BE INCORPORATED BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF, OR IN CONNECTION
WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

Except as contained in this notice, the name of Be Incorporated shall not be
used in advertising or otherwise to promote the sale, use or other dealings in
this Software without prior written authorization from Be Incorporated.

Tracker(TM), Be(R), BeOS(R), and BeIA(TM) are trademarks or registered trademarks
of Be Incorporated in the United States and other countries. Other brand product
names are registered trademarks or trademarks of their respective holders.
All rights reserved.
*/

#include <Application.h>
#include <Box.h>
#include <Button.h>
#include <CheckBox.h>
#include <Debug.h>
#include <Directory.h>
#include <FindDirectory.h>
#include <File.h>
#include <FilePanel.h>
#include <MenuField.h>
#include <MenuItem.h>
#include <Mime.h>
#include <NodeInfo.h>
#include <PopUpMenu.h>
#include <Path.h>
#include <Query.h>
#include <TextControl.h>
#include <TextView.h>
#include <View.h>
#include <Volume.h>
#include <VolumeRoster.h>

#include <fs_attr.h>
#include <parsedate.h>
#include <stdlib.h>
#include <string.h>
#include <utility>

#include "Attributes.h"
#include "AutoLock.h"
#include "Commands.h"
#include "ContainerWindow.h"
#include "FindPanel.h"
#include "FSUtils.h"
#include "FunctionObject.h"
#include "IconMenuItem.h"
#include "MimeTypes.h"
#include "MiniMenuField.h"
#include "Tracker.h"
#include "Utilities.h"

const char *kAllMimeTypes = "mime/ALLTYPES";

const BRect kInitialRect(100, 100, 530, 210);
const int32 kInitialAttrModeWindowHeight = 140;
const int32 kIncrementPerAttribute = 30;
const float kMoreOptionsDelta = 20;

const uint32 kMoreOptionsMessage = 'mrop';
const uint32 kNameModifiedMessage = 'nmmd';
const uint32 kSwitchToQueryTemplate = 'swqt';
const uint32 kRunSaveAsTemplatePanel = 'svtm';

const char *kDragNDropTypes [] = { B_QUERY_MIMETYPE, B_QUERY_TEMPLATE_MIMETYPE };
const char *kDragNDropActionSpecifiers [] = { "Create a Query", "Create a Query template" };

const uint32 kAttachFile = 'attf';


namespace BPrivate {

class MostUsedNames {
	public:
		MostUsedNames(const char *fileName, const char *directory, int32 maxCount = 5);
		~MostUsedNames();

		bool ObtainList(BList *list);
		void ReleaseList();

		void AddName(const char *);

	protected:
		struct list_entry {
			char *name;
			int32 count;
		};

		static int CompareNames(const void *a, const void *b);
		void LoadList();
		void UpdateList();

		const char 	*fFileName;
		const char	*fDirectory;
		bool		fLoaded;
		mutable Benaphore fLock;
		BList		fList;
		int32		fCount;
};

MostUsedNames gMostUsedMimeTypes("MostUsedMimeTypes", "Tracker");


void
MoreOptionsStruct::EndianSwap(void *)
{
	// noop for now
}


void
MoreOptionsStruct::SetQueryTemporary(BNode *node, bool on)
{
	MoreOptionsStruct saveMoreOptions;

	ReadAttr(node, kAttrQueryMoreOptions, kAttrQueryMoreOptionsForeign,
		B_RAW_TYPE, 0, &saveMoreOptions, sizeof(MoreOptionsStruct),
		&MoreOptionsStruct::EndianSwap);
	saveMoreOptions.temporary = on;
	node->WriteAttr(kAttrQueryMoreOptions, B_RAW_TYPE, 0, &saveMoreOptions,
		sizeof(saveMoreOptions));
}


bool
MoreOptionsStruct::QueryTemporary(const BNode *node)
{
	MoreOptionsStruct saveMoreOptions;

	if (ReadAttr(node, kAttrQueryMoreOptions, kAttrQueryMoreOptionsForeign,
		B_RAW_TYPE, 0, &saveMoreOptions, sizeof(MoreOptionsStruct),
		&MoreOptionsStruct::EndianSwap) == kReadAttrFailed)
		return false;

	return saveMoreOptions.temporary;
}


//	#pragma mark -


FindWindow::FindWindow(const entry_ref *newRef, bool editIfTemplateOnly)
	:	BWindow(kInitialRect, "Find", B_TITLED_WINDOW, B_NOT_RESIZABLE | B_NOT_ZOOMABLE),
		fFile(TryOpening(newRef)),
		fFromTemplate(false),
		fEditTemplateOnly(false),
		fSaveAsTemplatePanel(NULL)
{
	if (fFile) {
		fRef = *newRef;
		if (editIfTemplateOnly) {
			char type[B_MIME_TYPE_LENGTH];
			if (BNodeInfo(fFile).GetType(type) == B_OK
				&& strcasecmp(type, B_QUERY_TEMPLATE_MIMETYPE) == 0) {
				fEditTemplateOnly = true;
				SetTitle("Edit Query Template");
			}
		}
	} else {
		// no initial query, fall back on the default query template
		BEntry entry;
		GetDefaultQuery(entry);
		entry.GetRef(&fRef);

		if (entry.Exists())
			fFile = TryOpening(&fRef);
		else {
			// no default query template yet
			fFile = new BFile(&entry, O_RDWR | O_CREAT);
			if (fFile->InitCheck() < B_OK) {
				delete fFile;
				fFile = NULL;
			} else
				SaveQueryAttributes(fFile, true);
		}
	}

	if (fFile) {
	 	BRect initialRect(FindPanel::InitialViewSize(fFile));
		ResizeTo(initialRect.Width(), initialRect.Height());
	}

	fFromTemplate = IsQueryTemplate(fFile);

	fBackground = new FindPanel(Bounds(), fFile, this, fFromTemplate, fEditTemplateOnly);
	AddChild(fBackground);
}


FindWindow::~FindWindow()
{
	delete fFile;
	delete fSaveAsTemplatePanel;
}


BFile *
FindWindow::TryOpening(const entry_ref *ref)
{
	if (!ref)
		return NULL;

	BFile *result = new BFile(ref, O_RDWR);
	if (result->InitCheck() != B_OK) {
		delete result;
		result = NULL;
	}
	return result;
}


void
FindWindow::GetDefaultQuery(BEntry &entry)
{
	BPath path;
	find_directory(B_USER_DIRECTORY, &path, true);
	path.Append("queries");
	mkdir(path.Path(), 0777);
	BDirectory directory(path.Path());

	entry.SetTo(&directory, "default");
}


bool
FindWindow::IsQueryTemplate(BNode *file)
{
	char type[B_MIME_TYPE_LENGTH];
	if (BNodeInfo(file).GetType(type) != B_OK)
		return false;

	return strcasecmp(type, B_QUERY_TEMPLATE_MIMETYPE) == 0;
}


void
FindWindow::SwitchToTemplate(const entry_ref *ref)
{
	try {
		BEntry entry(ref, true);
		BFile templateFile(&entry, O_RDONLY);

		ThrowOnInitCheckError(&templateFile);
		DisableUpdates();
			// turn off updates to reduce flicker while re-populating the
			// window
		fBackground->SwitchToTemplate(&templateFile);
		EnableUpdates();

	} catch (...) {
	}
}


const char *
FindWindow::QueryName() const
{
	if (fFromTemplate) {
		if (!fQueryNameFromTemplate.Length())
			fFile->ReadAttrString(kAttrQueryTemplateName, &fQueryNameFromTemplate);

		return fQueryNameFromTemplate.String();
	}
	if (!fFile)
		return "";

	return fRef.name;
}


static const char *
MakeValidFilename(BString &string)
{
	// make a file name that is legal under bfs and hfs - possibly could
	// add code here to accomodate FAT32 etc. too
	if (string.Length() > B_FILE_NAME_LENGTH - 1) {
		string.Truncate(B_FILE_NAME_LENGTH - 4);
		string += B_UTF8_ELLIPSIS;
	}

	// replace slashes
	int32 length = string.Length();
	char *buf = string.LockBuffer(length);
	for (int32 index = length; index-- > 0;)
		if (buf[index] == '/' /*|| buf[index] == ':'*/)
			buf[index] = '_';
	string.UnlockBuffer(length);

	return string.String();
}


void
FindWindow::GetPredicateString(BString &predicate, bool &dynamicDate)
{
	BQuery query;
	BTextControl *textControl = dynamic_cast<BTextControl *>(FindView("TextControl"));
	switch (fBackground->Mode()) {
		case kByNameItem:
			fBackground->GetByNamePredicate(&query);
			query.GetPredicate(&predicate);
			break;

		case kByFormulaItem:
			predicate.SetTo(textControl->TextView()->Text(), 1023);
			break;

		case kByAttributeItem:
			fBackground->GetByAttrPredicate(&query, dynamicDate);
			query.GetPredicate(&predicate);
			break;
	}
}


void
FindWindow::GetDefaultName(BString &result)
{
	fBackground->GetDefaultName(result);

	time_t timeValue = time(0);
	char namebuf[B_FILE_NAME_LENGTH];

	tm timeData;
	localtime_r(&timeValue, &timeData);

	strftime(namebuf, 32, " - %b %d, %I:%M:%S %p", &timeData);
	result << namebuf;

	MakeValidFilename(result);
}


void
FindWindow::SaveQueryAttributes(BNode *file, bool queryTemplate)
{
	ThrowOnError( BNodeInfo(file).SetType(
		queryTemplate ? B_QUERY_TEMPLATE_MIMETYPE : B_QUERY_MIMETYPE) );

	// save date/time info for recent query support and transient query killer
	int32 currentTime = (int32)time(0);
	file->WriteAttr(kAttrQueryLastChange, B_INT32_TYPE, 0, &currentTime, sizeof(int32));
	int32 tmp = 1;
	file->WriteAttr("_trk/recentQuery", B_INT32_TYPE, 0, &tmp, sizeof(int32));
}


status_t
FindWindow::SaveQueryAsAttributes(BNode *file, BEntry *entry, bool queryTemplate,
	const BMessage *oldAttributes, const BPoint *oldLocation)
{
	if (oldAttributes)
		// revive old window settings
		BContainerWindow::SetLayoutState(file, oldAttributes);

	if (oldLocation)
		// and the file's location
		FSSetPoseLocation(entry, *oldLocation);

	BNodeInfo(file).SetType(queryTemplate ? B_QUERY_TEMPLATE_MIMETYPE : B_QUERY_MIMETYPE);

	BString predicate;
	bool dynamicDate;
	GetPredicateString(predicate, dynamicDate);
	file->WriteAttrString(kAttrQueryString, &predicate);

	if (dynamicDate)
		file->WriteAttr(kAttrDynamicDateQuery, B_BOOL_TYPE, 0, &dynamicDate,
			sizeof(dynamicDate));

	int32 tmp = 1;
	file->WriteAttr("_trk/recentQuery", B_INT32_TYPE, 0, &tmp, sizeof(int32));

	// write some useful info to help locate the volume to query
	BMenuItem *item = fBackground->VolMenu()->FindMarked();
	if (item) {
		dev_t dev;
		BMessage message;
		int32 count = 0;

		int32 itemCount = fBackground->VolMenu()->CountItems();
		for (int32 index = 2; index < itemCount; index++) {
			BMenuItem *item = fBackground->VolMenu()->ItemAt(index);

			if (!item->IsMarked())
				continue;

			if (item->Message()->FindInt32("device", &dev) != B_OK)
				continue;

			count++;
			BVolume volume(dev);
			EmbedUniqueVolumeInfo(&message, &volume);
		}

		if (count) {
			// do we need to embed any volumes
			ssize_t size = message.FlattenedSize();
			BString buffer;
			status_t result = message.Flatten(buffer.LockBuffer(size), size);
			ASSERT(result == B_OK);
			result = file->WriteAttr(kAttrQueryVolume, B_MESSAGE_TYPE, 0,
				buffer.String(), (size_t)size);
			ASSERT(result == size);
			buffer.UnlockBuffer();
		}
		// default to query for everything
	}

	fBackground->SaveWindowState(file, fEditTemplateOnly);
		// write out all the dialog items as attributes so that the query can
		// be reopened and edited later

	BView *focusedItem = CurrentFocus();
	if (focusedItem) {
		// text controls never get the focus, their internal text views do
		BView *parent = focusedItem->Parent();
		if (dynamic_cast<BTextControl *>(parent))
			focusedItem = parent;

		// write out the current focus and, if text control, selection
		BString name(focusedItem->Name());
		file->WriteAttrString("_trk/focusedView", &name);
		BTextControl *textControl = dynamic_cast<BTextControl *>(focusedItem);
		if (textControl) {
			int32 selStart, selEnd;
			textControl->TextView()->GetSelection(&selStart, &selEnd);
			file->WriteAttr("_trk/focusedSelStart", B_INT32_TYPE, 0,
				&selStart, sizeof(selStart));
			file->WriteAttr("_trk/focusedSelEnd", B_INT32_TYPE, 0,
				&selEnd, sizeof(selEnd));
		}
	}
	return B_OK;
}


void
FindWindow::Save()
{
	FindSaveCommon(false);

	// close the find panel
	PostMessage(B_QUIT_REQUESTED);
}


void
FindWindow::Find()
{
	if (!FindSaveCommon(true)) {
		// have to wait for the node monitor to force old query to close
		// to avoid a race condition
		TTracker *tracker = dynamic_cast<TTracker *>(be_app);
		ASSERT(tracker);
		for (int32 timeOut = 0; ; timeOut++) {
			if (!tracker->EntryHasWindowOpen(&fRef))
				// window quit, we can post refs received to open a
				// new copy
				break;

			// PRINT(("waiting for query window to quit, %d\n", timeOut));
			if (timeOut == 5000) {
				// the old query window would not quit for some reason
				TRESPASS();
				PostMessage(B_QUIT_REQUESTED);
				return;
			}
			snooze(1000);
		}
	}

	int32 currentTime = (int32)time(0);
	fFile->WriteAttr(kAttrQueryLastChange, B_INT32_TYPE, 0, &currentTime, sizeof(int32));

	// tell the tracker about it
	BMessage message(B_REFS_RECEIVED);
	message.AddRef("refs", &fRef);
	be_app->PostMessage(&message);

	// close the find panel
	PostMessage(B_QUIT_REQUESTED);
}


bool
FindWindow::FindSaveCommon(bool find)
{
	// figure out what we need to do
	bool readFromOldFile = fFile != NULL;
	bool replaceOriginal = fFile && (!fFromTemplate || fEditTemplateOnly);
	bool keepPoseLocation = replaceOriginal;
	bool newFile = !fFile || (fFromTemplate && !fEditTemplateOnly);

	BEntry entry;
	BMessage oldAttributes;
	BPoint location;
	bool hadLocation = false;
	const char *userSpecifiedName = fBackground->UserSpecifiedName();

	if (readFromOldFile) {
		entry.SetTo(&fRef);
		BContainerWindow::GetLayoutState(fFile, &oldAttributes);
		hadLocation = FSGetPoseLocation(fFile, &location);
	}

	if (replaceOriginal) {
		fFile->Unset();
		entry.Remove();
			// remove the current entry - need to do this to quit the
			// running query and to close the corresponding window

		if (userSpecifiedName && !fEditTemplateOnly) {
			// change the name of the old query per users request
			fRef.set_name(userSpecifiedName);
			entry.SetTo(&fRef);
		}
	}

	if (newFile) {
		// create query file in the user's directory
		BPath path;
		find_directory(B_USER_DIRECTORY, &path, true);
		path.Append("queries");
		// there might be no queries folder yet, create one
		mkdir(path.Path(), 0777);

		// either use the user specified name, or go with the name
		// generated from the predicate, etc.
		if (!userSpecifiedName) {
			BString text;
			GetDefaultName(text);
			path.Append(text.String());
		} else
			path.Append(userSpecifiedName);

		entry.SetTo(path.Path());
		entry.Remove();
		entry.GetRef(&fRef);
	}

	fFile = new BFile(&entry, O_RDWR | O_CREAT);
	ASSERT(fFile->InitCheck() == B_OK);

	SaveQueryAsAttributes(fFile, &entry, !find, newFile ? 0 : &oldAttributes,
		(hadLocation && keepPoseLocation) ? &location : 0);

	return newFile;
}


void
FindWindow::MessageReceived(BMessage *message)
{
	switch (message->what) {
		case kFindButton:
			Find();
			break;

		case kSaveButton:
			Save();
			break;

		case kAttachFile:
			{
				entry_ref dir;
				const char *name;
				bool queryTemplate;
				if (message->FindString("name", &name) == B_OK
					&& message->FindRef("directory", &dir) == B_OK
					&& message->FindBool("template", &queryTemplate) == B_OK) {
					delete fFile;
					fFile = NULL;
					BDirectory directory(&dir);
					BEntry entry(&directory, name);
					entry_ref tmpRef;
					entry.GetRef(&tmpRef);
					fFile = TryOpening(&tmpRef);
					if (fFile) {
						fRef = tmpRef;
						SaveQueryAsAttributes(fFile, &entry, queryTemplate, 0, 0);
							// try to save whatever state we aleady have
							// to the new query so that if the user
							// opens it before runing it from the find panel,
							// something reasonable happens
					}
				}
			}
			break;

		case kSwitchToQueryTemplate:
			{
				entry_ref ref;
				if (message->FindRef("refs", &ref) == B_OK)
					SwitchToTemplate(&ref);
			}
			break;

		case kRunSaveAsTemplatePanel:
			if (fSaveAsTemplatePanel)
				fSaveAsTemplatePanel->Show();
			else {
				BMessenger panel(BackgroundView());
				fSaveAsTemplatePanel = new BFilePanel(B_SAVE_PANEL, &panel);
				fSaveAsTemplatePanel->SetSaveText("Query template");
				fSaveAsTemplatePanel->Window()->SetTitle("Save As Query Template:");
				fSaveAsTemplatePanel->Show();
			}
			break;

		default:
			_inherited::MessageReceived(message);
			break;
	}
}


//	#pragma mark -


FindPanel::FindPanel(BRect frame, BFile *node, FindWindow *parent,
	bool , bool editTemplateOnly)
	:	BView(frame, "MainView", B_FOLLOW_ALL, B_WILL_DRAW),
		fMode(kByNameItem),
		fDraggableIcon(NULL)
{
	SetViewColor(ui_color(B_PANEL_BACKGROUND_COLOR));
	SetLowColor(ui_color(B_PANEL_BACKGROUND_COLOR));

	uint32 initialMode = InitialMode(node);

	BRect bounds(Bounds());
	BRect boxBounds(bounds);

	boxBounds.InsetBy(15, 30);
	boxBounds.bottom -= 10;
	AddChild(new BBox(boxBounds, "Box"));

	BRect rect(boxBounds);
	rect.top -= 25;
	rect.right = rect.left + 20;
	rect.bottom = rect.top + 20;

	BMessenger self(this);
	fRecentQueries = new BPopUpMenu("RecentQueries");
	FindPanel::AddRecentQueries(fRecentQueries, true, &self, kSwitchToQueryTemplate);

	AddChild(new MiniMenuField(rect, "RecentQueries", fRecentQueries));

	rect.left = rect.right + 15;

	// add popup for mime types
	fMimeTypeMenu = new BPopUpMenu("MimeTypeMenu");
	fMimeTypeMenu->SetRadioMode(false);
	AddMimeTypesToMenu();

	rect.right = rect.left + 150;
	fMimeTypeField = new BMenuField(rect, "MimeTypeMenu", "", fMimeTypeMenu);
	fMimeTypeField->SetDivider(0.0f);
	fMimeTypeField->MenuItem()->SetLabel("All files and folders");
	AddChild(fMimeTypeField);

	// add popup for search criteria
	fSearchModeMenu = new BPopUpMenu("searchMode");
	fSearchModeMenu->AddItem(new BMenuItem("by Name", new BMessage(kByNameItem)));
	fSearchModeMenu->AddItem(new BMenuItem("by Attribute", new BMessage(kByAttributeItem)));
	fSearchModeMenu->AddItem(new BMenuItem("by Formula", new BMessage(kByFormulaItem)));

	fSearchModeMenu->ItemAt(initialMode == kByNameItem ? 0 :
		(initialMode == kByAttributeItem ? 1 : 2))->SetMarked(true);
		// mark the appropriate mode
	rect.left = rect.right + 10;
	rect.right = rect.left + 100;
	rect.bottom = rect.top + 15;
	BMenuField *menuField = new BMenuField(rect, "", "", fSearchModeMenu);
	menuField->SetDivider(0.0f);
	AddChild(menuField);

	// add popup for volume list
	rect.right = bounds.right - 15;
	rect.left = rect.right - 100;
	fVolMenu = new BPopUpMenu("", false, false);	// don't radioMode
	menuField = new BMenuField(rect, "", "On", fVolMenu);
	menuField->SetDivider(menuField->StringWidth(menuField->Label()) + 8);
	AddChild(menuField);
	AddVolumes(fVolMenu);

	if (!editTemplateOnly) {
		BPoint draggableIconOrigin(15, bounds.bottom - 35);
		BMessage dragNDropMessage(B_SIMPLE_DATA);
		dragNDropMessage.AddInt32("be:actions", B_COPY_TARGET);
		dragNDropMessage.AddString("be:types", B_FILE_MIME_TYPE);
		dragNDropMessage.AddString("be:filetypes", kDragNDropTypes[0]);
		dragNDropMessage.AddString("be:filetypes", kDragNDropTypes[1]);
		dragNDropMessage.AddString("be:actionspecifier", kDragNDropActionSpecifiers[0]);
		dragNDropMessage.AddString("be:actionspecifier", kDragNDropActionSpecifiers[1]);

		BMessenger self(this);
		fDraggableIcon = new DraggableQueryIcon(DraggableIcon::PreferredRect(draggableIconOrigin,
			B_LARGE_ICON), "saveHere", &dragNDropMessage,
			self, B_FOLLOW_LEFT | B_FOLLOW_BOTTOM);
		AddChild(fDraggableIcon);
	}

	// add the more options collapsible pane
	BRect paneInitialRect(bounds);
	paneInitialRect.InsetBy(80, 5);
	paneInitialRect.right = paneInitialRect.left + 255;
	paneInitialRect.top = paneInitialRect.bottom - 30;
	BRect paneExpandedRect(paneInitialRect);
	paneExpandedRect.bottom += kMoreOptionsDelta;
	fMoreOptionsPane = new DialogPane(paneInitialRect, paneExpandedRect, 0,
		"moreOptions", B_FOLLOW_LEFT | B_FOLLOW_BOTTOM);
	AddChild(fMoreOptionsPane);

	fMoreOptionsPane->SetViewColor(ui_color(B_PANEL_BACKGROUND_COLOR));
	fMoreOptionsPane->SetLowColor(ui_color(B_PANEL_BACKGROUND_COLOR));

	// set up the contents of the more options pane
	BRect expandedBounds(paneExpandedRect);
	expandedBounds.OffsetTo(0, 0);
	expandedBounds.InsetBy(5, 5);

	rect = expandedBounds;
	rect.right = rect.left + 200;
	rect.bottom = rect.top + 20;;
	fQueryName = new BTextControl(rect, "queryName", "Query name:", "", 0);
	fQueryName->SetDivider(fQueryName->StringWidth(fQueryName->Label()) + 5);
	fMoreOptionsPane->AddItem(fQueryName, 1);
	FillCurrentQueryName(fQueryName, parent);

	rect.top = rect.bottom + 6;
	rect.bottom = rect.top + 16;
	rect.right = rect.left + 100;
	fSearchTrashCheck = new BCheckBox(rect, "searchTrash", "Include trash", 0);
	fSearchTrashCheck->ResizeToPreferred();
	fMoreOptionsPane->AddItem(fSearchTrashCheck, 1);

	rect.OffsetBy(fSearchTrashCheck->Bounds().Width() + 8, 0);
	fTemporaryCheck = new BCheckBox(rect, "temporary", "Temporary", 0);
	fMoreOptionsPane->AddItem(fTemporaryCheck, 1);
	fTemporaryCheck->SetValue(1);

	BRect latchRect(paneInitialRect);
	latchRect.left -= 20;
	latchRect.right = latchRect.left + 10;
	latchRect.top = paneInitialRect.top + paneInitialRect.Height() / 2 - 5;

	latchRect.bottom = latchRect.top + 12;

	fLatch = new PaneSwitch(latchRect, "moreOptionsLatch", true,
		B_FOLLOW_BOTTOM | B_FOLLOW_LEFT);
	AddChild(fLatch);
	fMoreOptionsPane->SetSwitch(fLatch);

	if (initialMode != kByAttributeItem)
		AddByNameOrFormulaItems();
	else
		AddByAttributeItems(node);

	// add Search button
	rect = bounds;
	rect.left = rect.right - 80;
	rect.top = rect.bottom - 30;
	rect.right = rect.left + 60;
	rect.bottom = rect.top + 20;
	BButton *button;
	if (editTemplateOnly)
		button = new BButton(rect, "save", "Save",
			new BMessage(kSaveButton), B_FOLLOW_RIGHT + B_FOLLOW_BOTTOM);
	else
		button = new BButton(rect, "find", "Search",
			new BMessage(kFindButton), B_FOLLOW_RIGHT + B_FOLLOW_BOTTOM);

	AddChild(button);
	button->MakeDefault(true);
}


FindPanel::~FindPanel()
{
}


void
FindPanel::AttachedToWindow()
{
	BNode *node = dynamic_cast<FindWindow *>(Window())->QueryNode();
	fSearchModeMenu->SetTargetForItems(this);
	fQueryName->SetTarget(this);
	fLatch->SetTarget(fMoreOptionsPane);
	RestoreMimeTypeMenuSelection(node);
		// preselect the mime we used the last time
		// have to do it here because AddByAttributeItems will build different
		// menus based on which mime type is preselected
	RestoreWindowState(node);

	if (!Window()->CurrentFocus()) {
		// try to pick a good focus if we restore to one already
		BTextControl *textControl = dynamic_cast<BTextControl *>(FindView("TextControl"));
		if (!textControl) {
			// pick the last text control in the attribute view
			BString title("TextEntry");
			title << (fAttrViewList.CountItems() - 1);
			textControl = dynamic_cast<BTextControl *>(FindView(title.String()));
		}
		if (textControl)
			textControl->MakeFocus();
	}

	BButton *button = dynamic_cast<BButton *>(FindView("remove"));
	if (button)
		button->SetTarget(this);

	button = dynamic_cast<BButton *>(FindView("add"));
	if (button)
		button->SetTarget(this);

	fVolMenu->SetTargetForItems(this);

	// set target for MIME type items
	for (int32 index = MimeTypeMenu()->CountItems();index-- > 2;) {
		BMenu *submenu = MimeTypeMenu()->ItemAt(index)->Submenu();
		if (submenu != NULL)
				submenu->SetTargetForItems(this);
	}
	fMimeTypeMenu->SetTargetForItems(this);


	if (fDraggableIcon)
		fDraggableIcon->SetTarget(BMessenger(this));

	fRecentQueries->SetTargetForItems(Window());
}

const float kAttrViewDelta = 30;

BRect
FindPanel::InitialViewSize(const BNode *node)
{
	if (!node || InitialMode(node) != (int32)kByAttributeItem)
		return kInitialRect;

	int32 numAttributes = InitialAttrCount(node);
	if (numAttributes < 1)
		numAttributes = 1;

	BRect result = kInitialRect;
	result.bottom = result.top + kInitialAttrModeWindowHeight
		+ (numAttributes - 1) * kIncrementPerAttribute;

	return result;
}


float
FindPanel::ViewHeightForMode(uint32 mode, bool moreOptions)
{
	float result = moreOptions ? kMoreOptionsDelta : 0;
	switch (mode) {
		case kByFormulaItem:
		case kByNameItem:
			return 110 + result;

		case kByAttributeItem:
			return 110 + result + kAttrViewDelta;

	}
	TRESPASS();
	return 0;
}


float
FindPanel::BoxHeightForMode(uint32 mode, bool /*moreOptions*/)
{
	switch (mode) {
		case kByFormulaItem:
		case kByNameItem:
			return 40;

		case kByAttributeItem:
			return 40 + kAttrViewDelta;

	}
	TRESPASS();
	return 0;
}


static void
PopUpMenuSetTitle(BMenu *menu, const char *title)
{
	// This should really be in BMenuField
	BMenu *bar = menu->Supermenu();

	ASSERT(bar);
	ASSERT(bar->ItemAt(0));
	if (!bar || !bar->ItemAt(0))
		return;

	bar->ItemAt(0)->SetLabel(title);
}


void
FindPanel::ShowVolumeMenuLabel()
{
	if (fVolMenu->ItemAt(0)->IsMarked()) {
		// "all disks" selected
		PopUpMenuSetTitle(fVolMenu, fVolMenu->ItemAt(0)->Label());
		return;
	}

	// find out if more than one items are marked
	int32 count = fVolMenu->CountItems();
	int32 countSelected = 0;
	BMenuItem *tmpItem = NULL;
	for (int32 index = 2; index < count; index++) {
		BMenuItem *item = fVolMenu->ItemAt(index);
		if (item->IsMarked()) {
			countSelected++;
			tmpItem = item;
		}
	}
	if (countSelected == 0) {
		// no disk selected, for now revert to search all disks
		// ToDo:
		// show no disks here and add a check that will not let the
		// query go if the user doesn't pick at least one
		fVolMenu->ItemAt(0)->SetMarked(true);
		PopUpMenuSetTitle(fVolMenu, fVolMenu->ItemAt(0)->Label());
	} else if (countSelected > 1)
		// if more than two disks selected, don't use the disk name
		// as a label
		PopUpMenuSetTitle(fVolMenu, "multiple disks");
	else {
		ASSERT(tmpItem);
		PopUpMenuSetTitle(fVolMenu, tmpItem->Label());
	}
}


void
FindPanel::MessageReceived(BMessage *message)
{
	entry_ref dir;
	const char *name;

	switch (message->what) {
		case kVolumeItem:
			{
				// volume changed
				BMenuItem *invokedItem;
				dev_t dev;
				if (message->FindPointer("source", (void **)&invokedItem) != B_OK)
					return;

				if (message->FindInt32("device", &dev) != B_OK)
					break;

				BMenu *menu = invokedItem->Menu();
				ASSERT(menu);

				if (dev == -1) {

					// all disks selected, uncheck everything else
					int32 count = menu->CountItems();
					for (int32 index = 2; index < count; index++)
						menu->ItemAt(index)->SetMarked(false);

					// make all disks the title and check it
					PopUpMenuSetTitle(menu, menu->ItemAt(0)->Label());
					menu->ItemAt(0)->SetMarked(true);

				} else {
					// a specific volume selected, unmark "all disks"
					menu->ItemAt(0)->SetMarked(false);

					// toggle mark on invoked item
					int32 count = menu->CountItems();
					for (int32 index = 2; index < count; index++) {
						BMenuItem *item = menu->ItemAt(index);

						if (invokedItem == item) {
							// we just selected this
							bool wasMarked = item->IsMarked();
							item->SetMarked(!wasMarked);
						}
					}
				}
				// make sure the right label is showing
				ShowVolumeMenuLabel();

				break;
			}

		case kByAttributeItem:
		case kByNameItem:
		case kByFormulaItem:
			SwitchMode(message->what);
			break;

		case kAddItem:
			AddAttrView();
			break;

		case kRemoveItem:
			RemoveAttrView();
			break;

		case kMIMETypeItem:
			{
				BMenuItem *item;
				if (message->FindPointer("source", (void **)&item) == B_OK) {
					// don't add the "All files and folders" to the list
					if (fMimeTypeMenu->IndexOf(item) != 0)
						gMostUsedMimeTypes.AddName(item->Label());

					SetCurrentMimeType(item);
				}

				// mime type switched
				if (fMode != kByAttributeItem)
					break;

				// the attributes for this type may be different, rip out the existing ones
				RemoveAttrViewItems();

				Window()->ResizeTo(Window()->Frame().Width(),
					ViewHeightForMode(kByAttributeItem, fLatch->Value() != 0));

				BBox *box = dynamic_cast<BBox *>(FindView("Box"));
				ASSERT(box);
				box->ResizeTo(box->Bounds().Width(),
					BoxHeightForMode(kByAttributeItem, fLatch->Value() != 0));

				AddAttrView();
				break;
			}

		case kNameModifiedMessage:
			// the query name was edited, make the query permanent
			fTemporaryCheck->SetValue(0);
			break;

		case B_SAVE_REQUESTED:
			{
				// finish saving query template from a SaveAs panel
				entry_ref ref;
				status_t error = message->FindRef("refs", &ref);

				if (error == B_OK) {
					// direct entry selected, convert to parent dir and name
					BEntry entry(&ref);
					error = entry.GetParent(&entry);
					if (error == B_OK) {
						entry.GetRef(&dir);
						name = ref.name;
					}
				} else {
					// parent dir and name selected
					error = message->FindRef("directory", &dir);
					if (error == B_OK)
						error = message->FindString("name", &name);
				}
				if (error == B_OK)
					SaveAsQueryOrTemplate(&dir, name, true);
			}
			break;

		case B_COPY_TARGET:
			{
				// finish drag&drop
				const char *str;
				const char *mimeType = NULL;
				const char *actionSpecifier = NULL;
				if (message->FindString("be:types", &str) == B_OK
					&& strcasecmp(str, B_FILE_MIME_TYPE) == 0
					&& (message->FindString("be:actionspecifier", &actionSpecifier) == B_OK
						|| message->FindString("be:filetypes", &mimeType) == B_OK)
					&& message->FindString("name", &name) == B_OK
					&& message->FindRef("directory", &dir) == B_OK) {

					bool query = false;
					bool queryTemplate = false;

					if (actionSpecifier
						&& strcasecmp(actionSpecifier, kDragNDropActionSpecifiers[0]) == 0)
						query = true;
					else if (actionSpecifier
						&& strcasecmp(actionSpecifier, kDragNDropActionSpecifiers[1]) == 0)
						queryTemplate = true;
					else if (mimeType && strcasecmp(mimeType, kDragNDropTypes[0]) == 0)
						query = true;
					else if (mimeType && strcasecmp(mimeType, kDragNDropTypes[1]) == 0)
						queryTemplate = true;

					if (query || queryTemplate)
						SaveAsQueryOrTemplate(&dir, name, queryTemplate);
				}
			}
			break;

		default:
			_inherited::MessageReceived(message);
			break;
	}
}


void
FindPanel::SaveAsQueryOrTemplate(const entry_ref *dir, const char *name, bool queryTemplate)
{
	BDirectory directory(dir);
	BFile file(&directory, name, O_RDWR | O_CREAT | O_TRUNC);
	BNodeInfo(&file).SetType(queryTemplate ? B_QUERY_TEMPLATE_MIMETYPE : B_QUERY_MIMETYPE);

	BMessage attach(kAttachFile);
	attach.AddRef("directory", dir);
	attach.AddString("name", name);
	attach.AddBool("template", queryTemplate);
	Window()->PostMessage(&attach, 0);
}


void
FindPanel::BuildAttrQuery(BQuery *query, bool &dynamicDate) const
{
	dynamicDate = false;

	// go through each attrview and add the attr and comparison info
	for (int32 index = 0; index < fAttrViewList.CountItems(); index++) {

		TAttrView *view = fAttrViewList.ItemAt(index);
		BString title;
		title << "TextEntry" << index;

		BTextControl *textControl = dynamic_cast<BTextControl *>
			(view->FindView(title.String()));
		if (!textControl)
			return;

		BMenuField *menuField = dynamic_cast<BMenuField *>(view->FindView("MenuField"));
		if (!menuField)
			return;

		BMenuItem *item = menuField->Menu()->FindMarked();
		if (!item)
			continue;

		BMessage *message = item->Message();
		int32 type;
		if (message->FindInt32("type", &type) == B_OK) {

			const char *str;
			if (message->FindString("name", &str) == B_OK)
				query->PushAttr(str);
			else
				query->PushAttr(item->Label());

			switch (type) {
				case B_STRING_TYPE:
					query->PushString(textControl->TextView()->Text(), true);
					break;

				case B_TIME_TYPE:
					{
						int flags = 0;
						DEBUG_ONLY(time_t result =)
						parsedate_etc(textControl->TextView()->Text(), -1, &flags);
						dynamicDate = (flags & PARSEDATE_RELATIVE_TIME) != 0;
						PRINT(("parsedate_etc - date is %srelative, %l\n",
							dynamicDate ? "" : "not ", result));

						query->PushDate(textControl->TextView()->Text());
					}
					break;

				case B_BOOL_TYPE:
					{
						uint32 value;
						if (strcasecmp(textControl->TextView()->Text(), "true") == 0)
							value = 1;
						else if (strcasecmp(textControl->TextView()->Text(), "true") == 0)
							value = 1;
						else
							value = (uint32)atoi(textControl->TextView()->Text());

						value %= 2;
						query->PushUInt32(value);
					}
					break;

				case B_UINT8_TYPE:
				case B_UINT16_TYPE:
				case B_UINT32_TYPE:
					query->PushUInt32((uint32)StringToScalar(textControl->TextView()->Text()));
					break;

				case B_INT8_TYPE:
				case B_INT16_TYPE:
				case B_INT32_TYPE:
					query->PushInt32((int32)StringToScalar(textControl->TextView()->Text()));
					break;

				case B_UINT64_TYPE:
					query->PushUInt64((uint64)StringToScalar(textControl->TextView()->Text()));
					break;

				case B_OFF_T_TYPE:
				case B_INT64_TYPE:
					query->PushInt64(StringToScalar(textControl->TextView()->Text()));
					break;

				case B_FLOAT_TYPE:
					{
						float floatVal;
						sscanf(textControl->TextView()->Text(), "%f", &floatVal);
						query->PushFloat(floatVal);
					}
					break;

				case B_DOUBLE_TYPE:
					{
						double doubleVal;
						sscanf(textControl->TextView()->Text(), "%lf", &doubleVal);
						query->PushDouble(doubleVal);
					}
					break;

			}
		}

		query_op theOperator;
		BMenuItem *operatorItem = item->Submenu()->FindMarked();
		if (operatorItem && operatorItem->Message() != NULL) {
			operatorItem->Message()->FindInt32("operator", (int32 *)&theOperator);
			query->PushOp(theOperator);
		} else
			query->PushOp(B_EQ);

		// add logic based on selection in Logic menufield
		if (index > 0) {
			TAttrView *prevView = fAttrViewList.ItemAt(index - 1);
			menuField = dynamic_cast<BMenuField *>(prevView->FindView("Logic"));
			if (menuField) {
				item = menuField->Menu()->FindMarked();
				if (item) {
					message = item->Message();
					message->FindInt32("combine", (int32 *)&theOperator);
					query->PushOp(theOperator);
				}
			} else
				query->PushOp(B_AND);
		}
	}
}


void
FindPanel::PushMimeType(BQuery *query) const
{
	const char *type;
	if (CurrentMimeType(&type) == NULL)
		return;

	if (strcmp(kAllMimeTypes, type)) {
		// add an asterisk if we are searching for a supertype
		char buffer[B_FILE_NAME_LENGTH];
		if (strchr(type,'/') == NULL) {
			strcpy(buffer,type);
			strcat(buffer,"/*");
			type = buffer;
		}

		query->PushAttr(kAttrMIMEType);
		query->PushString(type);
		query->PushOp(B_EQ);
		query->PushOp(B_AND);
	}
}


void
FindPanel::GetByAttrPredicate(BQuery *query, bool &dynamicDate) const
{
	ASSERT(Mode() == (int32)kByAttributeItem);
	BuildAttrQuery(query, dynamicDate);
	PushMimeType(query);
}


void
FindPanel::GetDefaultName(BString &result) const
{
	BTextControl *textControl = dynamic_cast<BTextControl *>(FindView("TextControl"));
	switch (Mode()) {
		case kByNameItem:
			result << "Name = " << textControl->TextView()->Text();
			break;

		case kByFormulaItem:
			result << "Formula " << textControl->TextView()->Text();
			break;

		case kByAttributeItem:
		{
			BMenuItem *item = fMimeTypeMenu->FindMarked();
			if (item != NULL)
				result << item->Label() << ": ";

			for (int32 i = 0; i < fAttrViewList.CountItems(); i++) {
				fAttrViewList.ItemAt(i)->GetDefaultName(result);
				if (i + 1 < fAttrViewList.CountItems())
					result << ", ";
			}
			break;
		}
	}
}


const char *
FindPanel::UserSpecifiedName() const
{
	if (fQueryName->Text()[0] == '\0')
		return NULL;

	return fQueryName->Text();
}


void
FindPanel::GetByNamePredicate(BQuery *query) const
{
	ASSERT(Mode() == (int32)kByNameItem);
	BTextControl *textControl = dynamic_cast<BTextControl *>(FindView("TextControl"));
	ASSERT(textControl);

	query->PushAttr("name");
	query->PushString(textControl->TextView()->Text(), true);

	if (strstr(textControl->TextView()->Text(), "*"))
		// assume pattern is a regular expression and try doing an exact match
		query->PushOp(B_EQ);
	else
		query->PushOp(B_CONTAINS);

	PushMimeType(query);
}


void
FindPanel::SwitchMode(uint32 mode)
{
	if (fMode == mode)
		// no work, bail
		return;

	BBox *box = dynamic_cast<BBox *>(FindView("Box"));
	ASSERT(box);

	uint32 oldMode = fMode;
	BString buffer;

	switch (mode) {
		case kByFormulaItem:
			if (oldMode == kByAttributeItem || oldMode == kByNameItem) {
				BQuery query;
				if (oldMode == kByAttributeItem) {
					bool dummy;
					GetByAttrPredicate(&query, dummy);
				} else
					GetByNamePredicate(&query);

				query.GetPredicate(&buffer);
			}
			// fall thru

		case kByNameItem:
			{
				fMode = mode;
				Window()->ResizeTo(Window()->Frame().Width(),
					ViewHeightForMode(mode, fLatch->Value() != 0));
				BRect bounds(Bounds());
				bounds.InsetBy(15, 30);
				bounds.bottom -= 10;
				if (fLatch->Value())
					bounds.bottom -= kMoreOptionsDelta;
				box->ResizeTo(bounds.Width(), BoxHeightForMode(mode, fLatch->Value() != 0));

				RemoveByAttributeItems();
				ShowOrHideMimeTypeMenu();
				AddByNameOrFormulaItems();

				if (buffer.Length()) {
					ASSERT(mode == kByFormulaItem || oldMode == kByAttributeItem);
					BTextControl *textControl = dynamic_cast<BTextControl *>
						(FindView("TextControl"));
					textControl->SetText(buffer.String());
				}
				break;
			}

		case kByAttributeItem:
			{
				fMode = mode;
				box->ResizeTo(box->Bounds().Width(),
					BoxHeightForMode(mode, fLatch->Value() != 0));

				Window()->ResizeTo(Window()->Frame().Width(),
					ViewHeightForMode(mode, fLatch->Value() != 0));

				BTextControl *textControl = dynamic_cast<BTextControl *>
					(FindView("TextControl"));

				if (textControl) {
					textControl->RemoveSelf();
					delete textControl;
				}

				ShowOrHideMimeTypeMenu();
				AddAttrView();
				break;
			}
	}
}


BMenuItem *
FindPanel::CurrentMimeType(const char **type) const
{
	// search for marked item in the list
	BMenuItem *item = MimeTypeMenu()->FindMarked();

	// if it's one of the most used items, ignore it
	if (item != NULL && MimeTypeMenu()->IndexOf(item) != 0 && item->Submenu() == NULL)
		item = NULL;

	if (item == NULL) {
		for (int32 index = MimeTypeMenu()->CountItems(); index-- > 0;) {
			BMenu *submenu = MimeTypeMenu()->ItemAt(index)->Submenu();
			if (submenu != NULL && (item = submenu->FindMarked()) != NULL)
				break;
		}
	}

	if (type && item != NULL) {
		BMessage *message = item->Message();
		if (!message)
			return NULL;

		if (message->FindString("mimetype", type) != B_OK)
			return NULL;
	}
	return item;
}


status_t
FindPanel::SetCurrentMimeType(BMenuItem *item)
{
	// unmark old MIME type (in most used list, and the tree)

	BMenuItem *marked = CurrentMimeType();
	if (marked != NULL) {
		marked->SetMarked(false);

		if ((marked = MimeTypeMenu()->FindMarked()) != NULL)
			marked->SetMarked(false);
	}

	// mark new MIME type (in most used list, and the tree)

	if (item != NULL) {
		item->SetMarked(true);
		fMimeTypeField->MenuItem()->SetLabel(item->Label());

		BMenuItem *search;
		for (int32 i = 2;(search = MimeTypeMenu()->ItemAt(i)) != NULL;i++) {
			if (item == search || !search->Label())
				continue;
			if (!strcmp(item->Label(),search->Label())) {
				search->SetMarked(true);
				break;
			}
			BMenu *submenu = search->Submenu();
			if (submenu) {
				for (int32 j = submenu->CountItems();j-- > 0;) {
					BMenuItem *sub = submenu->ItemAt(j);
					if (!strcmp(item->Label(),sub->Label())) {
						sub->SetMarked(true);
						break;
					}
				}
			}
		}
	}
	return B_OK;
}


status_t
FindPanel::SetCurrentMimeType(const char *label)
{
	// unmark old MIME type (in most used list, and the tree)

	BMenuItem *marked = CurrentMimeType();
	if (marked != NULL) {
		marked->SetMarked(false);

		if ((marked = MimeTypeMenu()->FindMarked()) != NULL)
			marked->SetMarked(false);
	}

	// mark new MIME type (in most used list, and the tree)

	fMimeTypeField->MenuItem()->SetLabel(label);
	bool found = false;

	for (int32 index = MimeTypeMenu()->CountItems(); index-- > 0;) {
		BMenuItem *item = MimeTypeMenu()->ItemAt(index);
		BMenu *submenu = item->Submenu();
		if (submenu != NULL && !found) {
			for (int32 subIndex = submenu->CountItems(); subIndex-- > 0;) {
				BMenuItem *subItem = submenu->ItemAt(subIndex);
				if (subItem->Label() != NULL && !strcmp(label, subItem->Label())) {
					subItem->SetMarked(true);
					found = true;
				}
			}
		}
		if (item->Label() != NULL && !strcmp(label, item->Label())) {
			item->SetMarked(true);
			return B_OK;
		}
	}

	return found ? B_OK : B_ENTRY_NOT_FOUND;
}


bool
FindPanel::AddOneMimeTypeToMenu(const ShortMimeInfo *info, void *castToMenu)
{
	BPopUpMenu *menu = static_cast<BPopUpMenu *>(castToMenu);

	BMimeType type(info->InternalName());
	BMimeType super;
	type.GetSupertype(&super);
	if (super.InitCheck() < B_OK)
		return false;

	BMenuItem *superItem = menu->FindItem(super.Type());
	if (superItem != NULL) {
		BMessage *msg = new BMessage(kMIMETypeItem);
		msg->AddString("mimetype", info->InternalName());

		superItem->Submenu()->AddItem(new IconMenuItem(info->ShortDescription(),
			msg, info->InternalName(), B_MINI_ICON));
	}

	return false;
}


void
FindPanel::AddMimeTypesToMenu()
{
	BMessage *itemMessage = new BMessage(kMIMETypeItem);
	itemMessage->AddString("mimetype", kAllMimeTypes);
	MimeTypeMenu()->AddItem(new BMenuItem("All files and folders", itemMessage));
	MimeTypeMenu()->AddSeparatorItem();
	MimeTypeMenu()->ItemAt(0)->SetMarked(true);

	// add recent MIME types

	TTracker *tracker = dynamic_cast<TTracker *>(be_app);

	BList list;
	if (gMostUsedMimeTypes.ObtainList(&list) && tracker) {
		int32 count = 0;
		for (int32 index = 0; index < list.CountItems(); index++) {
			const char *name = (const char *)list.ItemAt(index);

			const ShortMimeInfo *info;
			if ((info = tracker->MimeTypes()->FindMimeType(name)) == NULL)
				continue;

			BMessage *message = new BMessage(kMIMETypeItem);
			message->AddString("mimetype", info->InternalName());

			MimeTypeMenu()->AddItem(new BMenuItem(name, message));
			count++;
		}
		if (count != 0)
			MimeTypeMenu()->AddSeparatorItem();

		gMostUsedMimeTypes.ReleaseList();
	}

	// add MIME type tree list

	BMessage types;
	if (BMimeType::GetInstalledSupertypes(&types) == B_OK) {
		const char *superType;
		int32 index = 0;

		while (types.FindString("super_types",index++,&superType) == B_OK) {
			BMenu *superMenu = new BMenu(superType);

			BMessage *message = new BMessage(kMIMETypeItem);
			message->AddString("mimetype", superType);

			MimeTypeMenu()->AddItem(new IconMenuItem(superMenu, message,
				superType, B_MINI_ICON));

			// the MimeTypeMenu's font is not correct at this time
			superMenu->SetFont(be_plain_font);
		}
	}

	if (tracker)
		tracker->MimeTypes()->EachCommonType(&FindPanel::AddOneMimeTypeToMenu,
			MimeTypeMenu());

	// remove empty super type menus (and set target)

	for (int32 index = MimeTypeMenu()->CountItems();index-- > 2;) {
		BMenuItem *item = MimeTypeMenu()->ItemAt(index);
		BMenu *submenu = item->Submenu();
		if (submenu != NULL) {
			if (submenu->CountItems() == 0) {
				MimeTypeMenu()->RemoveItem(item);
				delete item;
			} else
				submenu->SetTargetForItems(this);
		}
	}

	MimeTypeMenu()->SetTargetForItems(this);
}


void
FindPanel::AddVolumes(BMenu *menu)
{
// ToDo: add calls to this to rebuild the menu when a volume gets mounted

	BMessage *message = new BMessage(kVolumeItem);
	message->AddInt32("device", -1);
	menu->AddItem(new BMenuItem("All disks", message));
	menu->AddSeparatorItem();
	PopUpMenuSetTitle(menu, "All disks");

	BVolumeRoster roster;
	BVolume volume;
	roster.Rewind();
	while (roster.GetNextVolume(&volume) == B_OK) {
		if (volume.IsPersistent() && volume.KnowsQuery()) {
			BDirectory root;
			if (volume.GetRootDirectory(&root) != B_OK)
				continue;

			BEntry entry;
			root.GetEntry(&entry);

			Model model(&entry, true);
			if (model.InitCheck() != B_OK)
				continue;

			message = new BMessage(kVolumeItem);
			message->AddInt32("device", volume.Device());
			menu->AddItem(new ModelMenuItem(&model, model.Name(), message));
		}
	}

	if (menu->ItemAt(0))
		menu->ItemAt(0)->SetMarked(true);

	menu->SetTargetForItems(this);
}


typedef std::pair<entry_ref, uint32> EntryWithDate;

static int
SortByDatePredicate(const EntryWithDate *entry1, const EntryWithDate *entry2)
{
	return entry1->second > entry2->second ?
		-1 : (entry1->second == entry2->second ? 0 : 1);
}

struct AddOneRecentParams {
	BMenu *menu;
	const BMessenger *target;
	uint32 what;
};

static const entry_ref *
AddOneRecentItem(const entry_ref *ref, void *castToParams)
{
	AddOneRecentParams *params = (AddOneRecentParams *)castToParams;

	BMessage *message = new BMessage(params->what);
	message->AddRef("refs", ref);

	char type[B_MIME_TYPE_LENGTH];
	BNode node(ref);
	BNodeInfo(&node).GetType(type);
	BMenuItem *item = new IconMenuItem(ref->name, message, type, B_MINI_ICON);
	item->SetTarget(*params->target);
	params->menu->AddItem(item);

	return NULL;
}


void
FindPanel::AddRecentQueries(BMenu *menu, bool addSaveAsItem, const BMessenger *target,
	uint32 what)
{
	BObjectList<entry_ref> templates(10, true);
	BObjectList<EntryWithDate> recentQueries(10, true);

	// find all the queries on all volumes
	BVolumeRoster roster;
	BVolume volume;
	roster.Rewind();
	while (roster.GetNextVolume(&volume) == B_OK) {
		if (volume.IsPersistent() && volume.KnowsQuery() && volume.KnowsAttr()) {

			BQuery query;
			query.SetVolume(&volume);
			query.SetPredicate("_trk/recentQuery == 1");
			if (query.Fetch() != B_OK)
				continue;

			entry_ref ref;
			while (query.GetNextRef(&ref) == B_OK) {
				// ignore queries in the Trash
				if (FSInTrashDir(&ref))
					continue;

				char type[B_MIME_TYPE_LENGTH];
				BNode node(&ref);
				BNodeInfo(&node).GetType(type);

				if (strcasecmp(type, B_QUERY_TEMPLATE_MIMETYPE) == 0)
					templates.AddItem(new entry_ref(ref));
				else {
					uint32 changeTime;
					if (node.ReadAttr(kAttrQueryLastChange, B_INT32_TYPE, 0,
						&changeTime, sizeof(uint32)) != sizeof(uint32))
						continue;

					recentQueries.AddItem(new EntryWithDate(ref, changeTime));
				}

			}
		}
	}

	// we are only adding last ten queries
	recentQueries.SortItems(SortByDatePredicate);

	// but all templates
	AddOneRecentParams params;
	params.menu = menu;
	params.target = target;
	params.what = what;
	templates.EachElement(AddOneRecentItem, &params);

	int32 count = recentQueries.CountItems();
	// show only up to 10 recent queries
	if (count > 10)
		count = 10;

	if (templates.CountItems() && count)
		menu->AddSeparatorItem();

	for (int32 index = 0; index < count; index++)
		AddOneRecentItem(&recentQueries.ItemAt(index)->first, &params);


	if (addSaveAsItem) {
		// add a Save as template item
		if (count || templates.CountItems())
			menu->AddSeparatorItem();

		BMessage *message = new BMessage(kRunSaveAsTemplatePanel);
		BMenuItem *item = new BMenuItem("Save Query as template"B_UTF8_ELLIPSIS, message);
		menu->AddItem(item);
	}
}


void
FindPanel::AddOneAttributeItem(BBox *box, BRect rect)
{
	TAttrView *attrView = new TAttrView(rect, fAttrViewList.CountItems());
	fAttrViewList.AddItem(attrView);

	box->AddChild(attrView);
	attrView->MakeTextViewFocus();
}


void
FindPanel::SetUpAddRemoveButtons(BBox *box)
{
	BButton *button = Window() != NULL
		? dynamic_cast<BButton *>(Window()->FindView("remove"))
		: NULL;
	if (button == NULL) {
		BRect rect = box->Bounds();
		rect.InsetBy(5, 10);
		rect.top = rect.bottom - 20;
		rect.right = rect.left + 22 + be_plain_font->StringWidth("Add");

		button = new BButton(rect, "add", "Add", new BMessage(kAddItem),
			B_FOLLOW_RIGHT + B_FOLLOW_BOTTOM);
		button->SetTarget(this);
		box->AddChild(button);

		rect.OffsetBy(rect.Width() + 6, 0);
		rect.right = rect.left + 22 + be_plain_font->StringWidth("Remove");
		button = new BButton(rect, "remove", "Remove", new BMessage(kRemoveItem),
			B_FOLLOW_RIGHT + B_FOLLOW_BOTTOM);

		button->SetEnabled(false);
		button->SetTarget(this);
		box->AddChild(button);
	}
	// enable remove button as needed
	button->SetEnabled(fAttrViewList.CountItems() > 1);
}


void
FindPanel::FillCurrentQueryName(BTextControl *queryName, FindWindow *window)
{
	ASSERT(window);
	queryName->SetText(window->QueryName());
}


void
FindPanel::AddAttrView()
{
	BBox *box = dynamic_cast<BBox *>(FindView("Box"));
	BRect bounds(Bounds());

	TAttrView *previous = fAttrViewList.LastItem();

	if (previous)
		Window()->ResizeBy(0, 30);

	bounds = Bounds();
	bounds.InsetBy(15, 30);
	bounds.bottom -= 10 + (fLatch->Value() ? kAttrViewDelta : 0);

	if (previous) {
		box->ResizeTo(bounds.Width(), bounds.Height());
		bounds = previous->Frame();
		bounds.OffsetBy(0, 30);
	} else {
		bounds = box->Bounds();
		bounds.InsetBy(5, 5);
		bounds.bottom = bounds.top + 25;
	}
	AddOneAttributeItem(box, bounds);

		// add logic to previous attrview
	if (previous)
		previous->AddLogicMenu();

	SetUpAddRemoveButtons(box);

	// populate mime popup
	TAttrView *last = fAttrViewList.LastItem();
	last->AddMimeTypeAttrs();
}


void
FindPanel::RemoveAttrView()
{
	if (fAttrViewList.CountItems() < 2)
		return;

	BBox *box = dynamic_cast<BBox *>(FindView("Box"));
	TAttrView *attrView = fAttrViewList.LastItem();
	if (!box || !attrView)
		return;

	Window()->ResizeBy(0, -30);
	BRect bounds(Bounds());
	bounds.InsetBy(15, 30);
	bounds.bottom -= 10 + (fLatch->Value() ? kAttrViewDelta : 0);
	box->ResizeTo(bounds.Width(), bounds.Height());

	fAttrViewList.RemoveItem(attrView);
	attrView->RemoveSelf();
	delete attrView;

	attrView = fAttrViewList.LastItem();
	attrView->RemoveLogicMenu();
	attrView->MakeTextViewFocus();

	if (fAttrViewList.CountItems() != 1)
		return;

	BButton *button = dynamic_cast<BButton *>(Window()->FindView("remove"));
	if (button)
		button->SetEnabled(false);
}


uint32
FindPanel::InitialMode(const BNode *node)
{
	if (!node || node->InitCheck() != B_OK)
		return kByNameItem;

	uint32 result;
	if (node->ReadAttr(kAttrQueryInitialMode, B_INT32_TYPE, 0,
		(int32 *)&result, sizeof(int32)) <= 0)
		return kByNameItem;

	return result;
}


int32
FindPanel::InitialAttrCount(const BNode *node)
{
	if (!node || node->InitCheck() != B_OK)
		return 1;

	int32 result;
	if (node->ReadAttr(kAttrQueryInitialNumAttrs, B_INT32_TYPE, 0,
		&result, sizeof(int32)) <= 0)
		return 1;

	return result;
}


static int32
SelectItemWithLabel(BMenu *menu, const char *label)
{
	for (int32 index = menu->CountItems(); index-- > 0;)  {
		BMenuItem *item = menu->ItemAt(index);

		if (strcmp(label, item->Label()) == 0) {
			item->SetMarked(true);
			return index;
		}
	}
	return -1;
}


void
FindPanel::SaveWindowState(BNode *node, bool editTemplate)
{
	ASSERT(node->InitCheck() == B_OK);

	BMenuItem *item = CurrentMimeType();
	if (item) {
		BString label(item->Label());
		node->WriteAttrString(kAttrQueryInitialMime, &label);
	}

	uint32 mode = Mode();
	node->WriteAttr(kAttrQueryInitialMode, B_INT32_TYPE, 0,
		(int32 *)&mode, sizeof(int32));

	MoreOptionsStruct saveMoreOptions;
	saveMoreOptions.showMoreOptions = fLatch->Value() != 0;

	saveMoreOptions.searchTrash = fSearchTrashCheck->Value() != 0;
	saveMoreOptions.temporary = fTemporaryCheck->Value() != 0;

	if (node->WriteAttr(kAttrQueryMoreOptions, B_RAW_TYPE, 0, &saveMoreOptions,
		sizeof(saveMoreOptions)) == sizeof(saveMoreOptions))
		node->RemoveAttr(kAttrQueryMoreOptionsForeign);

	if (editTemplate) {
		if (UserSpecifiedName()) {
			BString name(UserSpecifiedName());
			node->WriteAttrString(kAttrQueryTemplateName, &name);
		}
	}

	switch (Mode()) {
		case kByAttributeItem:
			{
				BMessage message;
				int32 count = fAttrViewList.CountItems();
				node->WriteAttr(kAttrQueryInitialNumAttrs, B_INT32_TYPE, 0,
					&count, sizeof(int32));

				for (int32 index = 0; index < count; index++)
					fAttrViewList.ItemAt(index)->SaveState(&message, index);

				ssize_t size = message.FlattenedSize();
				char *buffer = new char[size];
				status_t result = message.Flatten(buffer, size);
				ASSERT(result == B_OK);
				result = node->WriteAttr(kAttrQueryInitialAttrs, B_MESSAGE_TYPE, 0,
					buffer, (size_t)size);
				ASSERT(result == size);
				delete [] buffer;
			}
			break;

		case kByNameItem:
		case kByFormulaItem:
			{
				BTextControl *textControl = dynamic_cast<BTextControl *>
					(FindView("TextControl"));
				ASSERT(textControl);
				BString formula(textControl->TextView()->Text());
				node->WriteAttrString(kAttrQueryInitialString, &formula);
				break;
			}
	}
}


void
FindPanel::SwitchToTemplate(const BNode *node)
{
	if (fLatch->Value()) {
		// this is kind of a hack - the following code up to
		// RestoreWindowState assumes the latch is closed
		// Would be nicer if all the size of the window were set once
		// and correctly - this is not easy thought because the latch
		// controls the window size in relative increments
		fLatch->SetValue(0);
		fMoreOptionsPane->SetMode(0);
	}

	SwitchMode(InitialMode(node));
		// update the menu to correspond to the mode
	MarkNamedMenuItem(fSearchModeMenu, InitialMode(node), true);

 	BRect initialRect(InitialViewSize(node));
	Window()->ResizeTo(initialRect.Width(), initialRect.Height());
	if (Mode() == (int32)kByAttributeItem) {
		RemoveByAttributeItems();
		ResizeAttributeBox(node);
		AddByAttributeItems(node);
	}

	RestoreWindowState(node);
}


void
FindPanel::RestoreMimeTypeMenuSelection(const BNode *node)
{
	if (Mode() == (int32)kByFormulaItem || node == NULL || node->InitCheck() != B_OK)
		return;

	BString buffer;
	if (node->ReadAttrString(kAttrQueryInitialMime, &buffer) == B_OK)
		SetCurrentMimeType(buffer.String());
}


void
FindPanel::RestoreWindowState(const BNode *node)
{
	fMode = InitialMode(node);
	if (!node || node->InitCheck() != B_OK)
		return;

	ShowOrHideMimeTypeMenu();
	RestoreMimeTypeMenuSelection(node);
	MoreOptionsStruct saveMoreOptions;

	bool storesMoreOptions = ReadAttr(node, kAttrQueryMoreOptions,
		kAttrQueryMoreOptionsForeign, B_RAW_TYPE, 0, &saveMoreOptions,
		sizeof(saveMoreOptions), &MoreOptionsStruct::EndianSwap)
		!= kReadAttrFailed;

	if (storesMoreOptions) {
		// need to sanitize to true or false here, could have picked
		// up garbage from attributes

		saveMoreOptions.showMoreOptions =
			(saveMoreOptions.showMoreOptions != 0);

		fLatch->SetValue(saveMoreOptions.showMoreOptions);
		fMoreOptionsPane->SetMode(saveMoreOptions.showMoreOptions);

		fSearchTrashCheck->SetValue(saveMoreOptions.searchTrash);
		fTemporaryCheck->SetValue(saveMoreOptions.temporary);

		fQueryName->SetModificationMessage(NULL);
		FillCurrentQueryName(fQueryName, dynamic_cast<FindWindow *>(Window()));

		// set modification message after checking the temporary check box,
		// and filling out the text control so that we do not
		// always trigger clearing of the temporary check box.
		fQueryName->SetModificationMessage(new BMessage(kNameModifiedMessage));
	}

	// get volumes to perform query on
	bool searchAllVolumes = true;

	attr_info info;
	if (node->GetAttrInfo(kAttrQueryVolume, &info) == B_OK) {
		char *buffer = new char[info.size];
		if (node->ReadAttr(kAttrQueryVolume, B_MESSAGE_TYPE, 0, buffer, (size_t)info.size)
			== info.size) {
			BMessage message;
			if (message.Unflatten(buffer) == B_OK) {
				for (int32 index = 0; ;index++) {
					ASSERT(index < 100);
					BVolume volume;
						// match a volume with the info embedded in the message
					status_t result = MatchArchivedVolume(&volume, &message, index);
					if (result == B_OK) {
						char name[256];
						volume.GetName(name);
						SelectItemWithLabel(fVolMenu, name);
						searchAllVolumes = false;
					} else if (result != B_DEV_BAD_DRIVE_NUM)
						// if B_DEV_BAD_DRIVE_NUM, the volume just isn't mounted this
						// time around, keep looking for more
						// if other error, bail
						break;
				}
			}
		}
		delete [] buffer;
	}
	// mark or unmark "All disks"
	fVolMenu->ItemAt(0)->SetMarked(searchAllVolumes);
	ShowVolumeMenuLabel();

	switch (Mode()) {
		case kByAttributeItem:
			{
				int32 count = InitialAttrCount(node);

				attr_info info;
				if (node->GetAttrInfo(kAttrQueryInitialAttrs, &info) != B_OK)
					break;
				char *buffer = new char[info.size];
				if (node->ReadAttr(kAttrQueryInitialAttrs, B_MESSAGE_TYPE, 0, buffer, (size_t)info.size)
					== info.size) {
					BMessage message;
					if (message.Unflatten(buffer) == B_OK)
						for (int32 index = 0; index < count; index++)
							fAttrViewList.ItemAt(index)->RestoreState(message, index);
				}
				delete [] buffer;
				break;
			}

		case kByNameItem:
		case kByFormulaItem:
			{
				BString buffer;
				if (node->ReadAttrString(kAttrQueryInitialString, &buffer) == B_OK) {
					BTextControl *textControl = dynamic_cast<BTextControl *>
						(FindView("TextControl"));
					ASSERT(textControl);

					textControl->TextView()->SetText(buffer.String());
				}
			}
			break;
	}

	// try to restore focus and possibly text selection
	BString focusedView;
	if (node->ReadAttrString("_trk/focusedView", &focusedView) == B_OK) {
		BView *view = FindView(focusedView.String());
		if (view) {
			view->MakeFocus();
			BTextControl *textControl = dynamic_cast<BTextControl *>(view);
			if (textControl) {
				int32 selStart = 0, selEnd = LONG_MAX;
				node->ReadAttr("_trk/focusedSelStart", B_INT32_TYPE, 0,
					&selStart, sizeof(selStart));
				node->ReadAttr("_trk/focusedSelEnd", B_INT32_TYPE, 0,
					&selEnd, sizeof(selEnd));
				textControl->TextView()->Select(selStart, selEnd);
			}
		}
	}
}


void
FindPanel::ResizeAttributeBox(const BNode *node)
{
	BBox *box = dynamic_cast<BBox *>(FindView("Box"));
	BRect bounds(box->Bounds());
	int32 count = InitialAttrCount(node);

	bounds.bottom = count * 30 + 40;
	box->ResizeTo(bounds.Width(), bounds.Height());
}


void
FindPanel::AddByAttributeItems(const BNode *node)
{
	BBox *box = dynamic_cast<BBox *>(FindView("Box"));
	ASSERT(box);
	BRect bounds(box->Bounds());

	int32 numAttributes = InitialAttrCount(node);
	if (numAttributes < 1)
		numAttributes = 1;

	BRect rect(bounds);
	rect.InsetBy(5, 5);
	rect.bottom = rect.top + 25;

	for (int32 index = 0; index < numAttributes; index ++) {
		AddOneAttributeItem(box, rect);
		rect.OffsetBy(0, 30);
	}
	SetUpAddRemoveButtons(box);
}


void
FindPanel::AddByNameOrFormulaItems()
{
	BBox *box = dynamic_cast<BBox *>(FindView("Box"));

	BRect bounds(box->Bounds());
	bounds.InsetBy(10, 10);
	BTextControl *textControl = new BTextControl(bounds, "TextControl", "", "", NULL);
	textControl->SetDivider(0.0f);
	box->AddChild(textControl);
	textControl->MakeFocus();
}


void
FindPanel::RemoveAttrViewItems()
{
	for (;;) {
		BView *view = FindView("AttrView");
		if (view == NULL)
			break;
		view->RemoveSelf();
		delete view;
	}

	fAttrViewList.MakeEmpty();
}


void
FindPanel::RemoveByAttributeItems()
{
	RemoveAttrViewItems();
	BView *view = FindView("add");
	if (view) {
		view->RemoveSelf();
		delete view;
	}

	view = FindView("remove");
	if (view) {
		view->RemoveSelf();
		delete view;
	}

	view = dynamic_cast<BTextControl *>(FindView("TextControl"));
	if (view) {
		view->RemoveSelf();
		delete view;
	}
}


void
FindPanel::ShowOrHideMimeTypeMenu()
{
	BMenuField *menuField = dynamic_cast<BMenuField *>(FindView("MimeTypeMenu"));
	if (Mode() == (int32)kByFormulaItem && !menuField->IsHidden())
		menuField->Hide();
	else if (menuField->IsHidden())
		menuField->Show();
}


// #pragma mark -


TAttrView::TAttrView(BRect frame, int32 index)
	:	BView(frame, "AttrView", B_FOLLOW_NONE, B_WILL_DRAW)
{
	SetViewColor(ui_color(B_PANEL_BACKGROUND_COLOR));
	SetLowColor(ui_color(B_PANEL_BACKGROUND_COLOR));

	BPopUpMenu *menu = new BPopUpMenu("PopUp");

	// add NAME attribute to popup
	BMenu *submenu = new BMenu("Name");
	submenu->SetRadioMode(true);
	submenu->SetFont(be_plain_font);
	BMessage *message = new BMessage(kAttributeItemMain);
	message->AddString("name", "name");
	message->AddInt32("type", B_STRING_TYPE);
	BMenuItem *item = new BMenuItem(submenu, message);
	menu->AddItem(item);

	const int32 operators[] = {B_CONTAINS, B_EQ, B_NE, B_BEGINS_WITH, B_ENDS_WITH};
	const char *operatorLabels[] = {"contains", "is", "is not", "starts with", "ends with"};

	for (int32 i = 0;i < 5;i++) {
		message = new BMessage(kAttributeItem);
		message->AddInt32("operator", operators[i]);
		submenu->AddItem(new BMenuItem(operatorLabels[i], message));
	}

	// mark first item
	menu->ItemAt(0)->SetMarked(true);
	submenu->ItemAt(0)->SetMarked(true);

	// add SIZE attribute
	submenu = new BMenu("Size");
	submenu->SetRadioMode(true);
	submenu->SetFont(be_plain_font);
	message = new BMessage(kAttributeItemMain);
	message->AddString("name", "size");
	message->AddInt32("type", B_OFF_T_TYPE);
	item = new BMenuItem(submenu, message);
	menu->AddItem(item);

	message = new BMessage(kAttributeItem);
	message->AddInt32("operator", B_GE);
	submenu->AddItem(new BMenuItem("greater than", message));

	message = new BMessage(kAttributeItem);
	message->AddInt32("operator", B_LE);
	submenu->AddItem(new BMenuItem("less than", message));

	message = new BMessage(kAttributeItem);
	message->AddInt32("operator", B_EQ);
	submenu->AddItem(new BMenuItem("is", message));

	// add "modified" field
	submenu = new BMenu("Modified");
	submenu->SetRadioMode(true);
	submenu->SetFont(be_plain_font);
	message = new BMessage(kAttributeItemMain);
	message->AddString("name", "last_modified");
	message->AddInt32("type", B_TIME_TYPE);
	item = new BMenuItem(submenu, message);
	menu->AddItem(item);

	message = new BMessage(kAttributeItem);
	message->AddInt32("operator", B_LE);
	submenu->AddItem(new BMenuItem("before", message));

	message = new BMessage(kAttributeItem);
	message->AddInt32("operator", B_GE);
	submenu->AddItem(new BMenuItem("after", message));

	BRect bounds(Bounds());
	bounds.right = bounds.left + 100;
	bounds.bottom = bounds.top + 15;
	fMenuField = new BMenuField(bounds, "MenuField", "", menu);
	fMenuField->SetDivider(0.0f);

	// add text entry box
	bounds = Bounds();
	bounds.left += bounds.right - 180;
	bounds.top += 2;
	bounds.right -= 42;
	BString title("TextEntry");
	title << index;
	fTextControl = new BTextControl(bounds, title.String(), "", "", NULL);
	fTextControl->SetDivider(0.0f);
	AddChild(fTextControl);

	AddChild(fMenuField);
	// add attributes from currently selected mimetype
}


TAttrView::~TAttrView()
{
}


void
TAttrView::AttachedToWindow()
{
	BMenu *menu = fMenuField->Menu();
	// target everything
	menu->SetTargetForItems(this);

	for (int32 index = menu->CountItems() - 1; index >= 0; index--)
		menu->SubmenuAt(index)->SetTargetForItems(this);
}


void
TAttrView::MakeTextViewFocus()
{
	fTextControl->MakeFocus();
}


void
TAttrView::RestoreState(const BMessage &message, int32 index)
{
	BMenu *menu = fMenuField->Menu();
	// decode menu selections

	AddMimeTypeAttrs(menu);

	const char *label;
	if (message.FindString("menuSelection", index, &label) == B_OK) {
		int32 itemIndex = SelectItemWithLabel(menu, label);
		if (itemIndex >=0) {
			menu = menu->SubmenuAt(itemIndex);
			if (menu && message.FindString("subMenuSelection", index, &label)
					== B_OK)
				SelectItemWithLabel(menu, label);
		}
	}

	// decode attribute text
	ASSERT(fTextControl);
	const char *string;
	if (message.FindString("attrViewText", index, &string) == B_OK)
		fTextControl->TextView()->SetText(string);

	int32 logicMenuSelectedIndex;
	BMenuField *field = dynamic_cast<BMenuField *>(FindView("Logic"));
	if (message.FindInt32("logicalRelation", index,
		&logicMenuSelectedIndex) == B_OK) {
		if (field)
			field->Menu()->ItemAt(logicMenuSelectedIndex)->SetMarked(true);
		else
			AddLogicMenu(logicMenuSelectedIndex == 0);
	}
}


void
TAttrView::SaveState(BMessage *message, int32)
{
	BMenu *menu = fMenuField->Menu();

	// encode main attribute menu selection
	BMenuItem *item = menu->FindMarked();
	message->AddString("menuSelection", item ? item->Label() : "");

	// encode submenu selection
	const char *label = "";
	if (item) {
		BMenu *submenu = menu->SubmenuAt(menu->IndexOf(item));
		if (submenu) {
			item = submenu->FindMarked();
			if (item)
				label = item->Label();
		}
	}
	message->AddString("subMenuSelection", label);

	// encode attribute text
	ASSERT(fTextControl);
	message->AddString("attrViewText", fTextControl->TextView()->Text());

	BMenuField *field = dynamic_cast<BMenuField *>(FindView("Logic"));
	if (field) {
		BMenuItem *item = field->Menu()->FindMarked();
		ASSERT(item);
		message->AddInt32("logicalRelation", item ? field->Menu()->IndexOf(item) : 0);
	}
}

void
TAttrView::AddLogicMenu(bool selectAnd)
{
	// add "AND/OR" menu
	BPopUpMenu *menu = new BPopUpMenu("");
	BMessage *message = new BMessage();
	message->AddInt32("combine", B_AND);
	BMenuItem *item = new BMenuItem("And", message);
	menu->AddItem(item);
	if (selectAnd)
		item->SetMarked(true);

	message = new BMessage();
	message->AddInt32("combine", B_OR);
	item = new BMenuItem("Or", message);
	menu->AddItem(item);
	if (!selectAnd)
		item->SetMarked(true);

	menu->SetTargetForItems(this);

	BRect bounds(Bounds());
	bounds.left = bounds.right - 40;
	bounds.bottom = bounds.top + 15;
	BMenuField *menufield = new BMenuField(bounds, "Logic", "", menu);
	menufield->SetDivider(0.0f);
	menufield->HidePopUpMarker();
	AddChild(menufield);
}


void
TAttrView::RemoveLogicMenu()
{
	BMenuField *menufield = dynamic_cast<BMenuField *>(FindView("Logic"));
	if (menufield) {
		menufield->RemoveSelf();
		delete menufield;
	}
}


void
TAttrView::Draw(BRect)
{
	BMenuItem *item = fMenuField->Menu()->FindMarked();
	if (!item)
		return;

	if (item->Submenu()->FindMarked()) {
		float width = StringWidth(item->Submenu()->FindMarked()->Label());
		BRect bounds(fTextControl->Frame());

		// draws the is/contains, etc. string
		bounds.left -= (width + 10);
		bounds.bottom -= 6;
		DrawString(item->Submenu()->FindMarked()->Label(), bounds.LeftBottom());
	}
}


void
TAttrView::MessageReceived(BMessage *message)
{
	BMenuItem *item;

	switch (message->what) {
		case kAttributeItem:
			if (message->FindPointer("source", (void **)&item) != B_OK)
				return;

			item->Menu()->Superitem()->SetMarked(true);
			Invalidate();
			break;

		case kAttributeItemMain:
			// in case someone selected just and attribute without the
			// comparator
			if (message->FindPointer("source", (void **)&item) != B_OK)
				return;

			if (item->Submenu()->ItemAt(0))
				item->Submenu()->ItemAt(0)->SetMarked(true);
			Invalidate();
			break;

		default:
			_inherited::MessageReceived(message);
			break;
	}
}


void
TAttrView::AddMimeTypeAttrs()
{
	BMenu *menu = fMenuField->Menu();
	AddMimeTypeAttrs(menu);
}


void
TAttrView::AddAttributes(BMenu *menu, const BMimeType &mimeType)
{
	// only add things to menu which have "user-visible" data
	BMessage attributeMessage;
	if (mimeType.GetAttrInfo(&attributeMessage) != B_OK)
		return;

	char desc[B_MIME_TYPE_LENGTH];
	mimeType.GetShortDescription(desc);

	// go through each field in meta mime and add it to a menu
	for (int32 index = 0; ; index++) {
		const char *publicName;
		if (attributeMessage.FindString("attr:public_name", index, &publicName) != B_OK)
			break;

		if (!attributeMessage.FindBool("attr:viewable"))
			continue;

		const char *attributeName;
		if (attributeMessage.FindString("attr:name", index, &attributeName) != B_OK)
			continue;

		int32 type;
		if (attributeMessage.FindInt32("attr:type", index, &type) != B_OK)
			continue;

		BMenu *submenu = new BMenu(publicName);
		submenu->SetRadioMode(true);
		submenu->SetFont(be_plain_font);
		BMessage *message = new BMessage(kAttributeItemMain);
		message->AddString("name", attributeName);
		message->AddInt32("type", type);
		BMenuItem *item = new BMenuItem(submenu, message);
		menu->AddItem(item);
		menu->SetTargetForItems(this);

		switch (type) {
			case B_STRING_TYPE:
				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_CONTAINS);
				submenu->AddItem(new BMenuItem("contains", message));

				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_EQ);
				submenu->AddItem(new BMenuItem("is", message));

				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_NE);
				submenu->AddItem(new BMenuItem("is not", message));
				submenu->SetTargetForItems(this);

				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_BEGINS_WITH);
				submenu->AddItem(new BMenuItem("starts with", message));
				submenu->SetTargetForItems(this);

				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_ENDS_WITH);
				submenu->AddItem(new BMenuItem("ends with", message));
				break;

			case B_BOOL_TYPE:
			case B_INT16_TYPE:
			case B_UINT8_TYPE:
			case B_INT8_TYPE:
			case B_UINT16_TYPE:
			case B_INT32_TYPE:
			case B_UINT32_TYPE:
			case B_INT64_TYPE:
			case B_UINT64_TYPE:
			case B_OFF_T_TYPE:
			case B_FLOAT_TYPE:
			case B_DOUBLE_TYPE:
				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_EQ);
				submenu->AddItem(new BMenuItem("is", message));

				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_GE);
				submenu->AddItem(new BMenuItem("greater than", message));

				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_LE);
				submenu->AddItem(new BMenuItem("less than", message));
				break;

			case B_TIME_TYPE:
				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_LE);
				submenu->AddItem(new BMenuItem("before", message));

				message = new BMessage(kAttributeItem);
				message->AddInt32("operator", B_GE);
				submenu->AddItem(new BMenuItem("after", message));
				break;
		}
		submenu->SetTargetForItems(this);
	}
}


void
TAttrView::AddMimeTypeAttrs(BMenu *menu)
{
	FindPanel *mainView = dynamic_cast<FindPanel *>(Parent()->
		Parent()->FindView("MainView"));
	if (!mainView)
		return;

	const char *typeName;
	if (mainView->CurrentMimeType(&typeName) == NULL)
		return;

	BMimeType mimeType(typeName);
	if (!mimeType.IsInstalled())
		return;

	if (!mimeType.IsSupertypeOnly()) {
		// add supertype attributes
		BMimeType supertype;
		mimeType.GetSupertype(&supertype);
		AddAttributes(menu, supertype);
	}

	AddAttributes(menu, mimeType);
}


void
TAttrView::GetDefaultName(BString &result) const
{
	BMenuItem *item = NULL;
	if (fMenuField->Menu() != NULL)
		item = fMenuField->Menu()->FindMarked();
	if (item != NULL)
		result << item->Label();
	else
		result << "Name";

	if (item->Submenu() != NULL)
		item = item->Submenu()->FindMarked();
	else
		item = NULL;

	if (item != NULL)
		result << " " << item->Label() << " ";
	else
		result << " = ";

	result << fTextControl->Text();
}


// #pragma mark -


DeleteTransientQueriesTask::DeleteTransientQueriesTask()
	:	state(kInitial),
		fWalker(NULL)
{
}


DeleteTransientQueriesTask::~DeleteTransientQueriesTask()
{
	delete fWalker;
}


bool
DeleteTransientQueriesTask::DoSomeWork()
{
	switch (state) {
		case kInitial:
			Initialize();
			break;

		case kAllocatedWalker:
		case kTraversing:
			if (GetSome()) {
				PRINT(("transient query killer done\n"));
				return true;
			}
			break;

		case kError:
			return true;

	}
	return false;
}


void
DeleteTransientQueriesTask::Initialize()
{
	PRINT(("starting up transient query killer\n"));
	BPath path;
	status_t result = find_directory(B_USER_DIRECTORY, &path, false);
	if (result != B_OK) {
		state = kError;
		return;
	}
	fWalker = new WALKER_NS::TNodeWalker(path.Path());
	state = kAllocatedWalker;
}


const int32 kBatchCount = 100;

bool
DeleteTransientQueriesTask::GetSome()
{
	state = kTraversing;
	for (int32 count = kBatchCount; count > 0; count--) {
		entry_ref ref;
		if (fWalker->GetNextRef(&ref) != B_OK) {
			state = kError;
			return true;
		}
		Model model(&ref);
		if (model.IsQuery())
			ProcessOneRef(&model);
#if xDEBUG
		else
			PRINT(("transient query killer: %s not a query\n", model.Name()));
#endif
	}
	return false;
}


const int32 kDaysToExpire = 7;

static bool
QueryOldEnough(Model *model)
{
	// check if it is old and ready to be deleted
	time_t now = time(0);

	tm nowTimeData;
	tm fileModData;

	localtime_r(&now, &nowTimeData);
	localtime_r(&model->StatBuf()->st_ctime, &fileModData);

	if ((nowTimeData.tm_mday - fileModData.tm_mday) < kDaysToExpire
		&& (nowTimeData.tm_mday - fileModData.tm_mday) > -kDaysToExpire) {
		PRINT(("query %s, not old enough\n", model->Name()));
		return false;
	}
	return true;
}


bool
DeleteTransientQueriesTask::ProcessOneRef(Model *model)
{
	BModelOpener opener(model);

	// is this a temporary query
	if (!MoreOptionsStruct::QueryTemporary(model->Node())) {
		PRINT(("query %s, not temporary\n", model->Name()));
		return false;
	}

	if (!QueryOldEnough(model))
		return false;

	ASSERT(dynamic_cast<TTracker *>(be_app));

	// check that it is not showing
	if (dynamic_cast<TTracker *>(be_app)->EntryHasWindowOpen(model->EntryRef())) {
		PRINT(("query %s, showing, can't delete\n", model->Name()));
		return false;
	}

	PRINT(("query %s, old, temporary, not shownig - deleting\n", model->Name()));
	BEntry entry(model->EntryRef());
	entry.Remove();

	return true;
}


class DeleteTransientQueriesFunctor : public FunctionObjectWithResult<bool> {
public:
	DeleteTransientQueriesFunctor(DeleteTransientQueriesTask *task)
		:	task(task)
		{}

	virtual ~DeleteTransientQueriesFunctor()
		{
			delete task;
		}

	virtual void operator()()
		{ result = task->DoSomeWork(); }

private:
	DeleteTransientQueriesTask *task;
};


void
DeleteTransientQueriesTask::StartUpTransientQueryCleaner()
{
	// set up a task that wakes up when the machine is idle and starts
	// killing off old transient queries
	DeleteTransientQueriesFunctor *worker
		= new DeleteTransientQueriesFunctor(new DeleteTransientQueriesTask());
	TTracker *tracker = dynamic_cast<TTracker *>(be_app);
	ASSERT(tracker);
	tracker->MainTaskLoop()->RunWhenIdle(worker,
		30 * 60 * 1000000,	// half an hour initial delay
		5 * 60 * 1000000,	// idle for five minutes
		10 * 1000000);
}


//	#pragma mark -


RecentFindItemsMenu::RecentFindItemsMenu(const char *title, const BMessenger *target,
	uint32 what)
	:	BMenu(title, B_ITEMS_IN_COLUMN),
		fTarget(*target),
		fWhat(what)
{
}


void
RecentFindItemsMenu::AttachedToWindow()
{
	// re-populate the menu with fresh items
	for (int32 index = CountItems() - 1; index >= 0; index--)
		delete RemoveItem(index);

	FindPanel::AddRecentQueries(this, false, &fTarget, fWhat);
	BMenu::AttachedToWindow();
}


#if !B_BEOS_VERSION_DANO
_IMPEXP_TRACKER
#endif
BMenu *
TrackerBuildRecentFindItemsMenu(const char *title)
{
	BMessenger tracker(kTrackerSignature);
	return new RecentFindItemsMenu(title, &tracker, B_REFS_RECEIVED);
}


//	#pragma mark -


DraggableQueryIcon::DraggableQueryIcon(BRect frame, const char *name,
	const BMessage *message, BMessenger messenger, uint32 resizeFlags, uint32 flags)
	:	DraggableIcon(frame, name, B_QUERY_MIMETYPE, B_LARGE_ICON,
			message, messenger, resizeFlags, flags)
{
}


bool
DraggableQueryIcon::DragStarted(BMessage *dragMessage)
{
	// override to substitute the user-specified query name
	dragMessage->RemoveData("be:clip_name");

	FindWindow *window = dynamic_cast<FindWindow *>(Window());
	ASSERT(window);
	dragMessage->AddString("be:clip_name",
		window->BackgroundView()->UserSpecifiedName() ?
			window->BackgroundView()->UserSpecifiedName() : "New Query");

	return true;
}


//	#pragma mark -


MostUsedNames::MostUsedNames(const char *fileName, const char *directory, int32 maxCount)
	:
	fFileName(fileName),
	fDirectory(directory),
	fLoaded(false),
	fCount(maxCount)
{
}


MostUsedNames::~MostUsedNames()
{
	// only write back settings when we've been used
	if (!fLoaded)
		return;

	// write most used list to file

	BPath path;
	if (find_directory(B_USER_SETTINGS_DIRECTORY, &path, true) != B_OK)
		return;

	path.Append(fDirectory);
	path.Append(fFileName);
	BFile file(path.Path(), B_WRITE_ONLY | B_CREATE_FILE | B_ERASE_FILE);
	if (file.InitCheck() == B_OK) {
		for (int32 i = 0; i < fList.CountItems(); i++) {
			list_entry *entry = static_cast<list_entry *>(fList.ItemAt(i));

			char line[B_FILE_NAME_LENGTH + 5];

			// limit upper bound to react more dynamically to changes
			if (--entry->count > 20)
				entry->count = 20;

			// if the item hasn't been chosen in a while, remove it
			// (but leave at least one item in the list)
			if (entry->count < -10 && i > 0)
				continue;

			sprintf(line, "%ld %s\n", entry->count, entry->name);
			if (file.Write(line, strlen(line)) < B_OK)
				break;
		}
	}
	file.Unset();

	// free data

	for (int32 i = fList.CountItems(); i-- > 0;) {
		list_entry *entry = static_cast<list_entry *>(fList.ItemAt(i));
		free(entry->name);
		delete entry;
	}
}


bool
MostUsedNames::ObtainList(BList *list)
{
	if (!list)
		return false;

	if (!fLoaded)
		UpdateList();

	fLock.Lock();

	list->MakeEmpty();
	for (int32 i = 0; i < fCount; i++) {
		list_entry *entry = static_cast<list_entry *>(fList.ItemAt(i));
		if (entry == NULL)
			return true;

		list->AddItem(entry->name);
	}
	return true;
}


void
MostUsedNames::ReleaseList()
{
	fLock.Unlock();
}


void
MostUsedNames::AddName(const char *name)
{
	fLock.Lock();

	if (!fLoaded)
		LoadList();

	// remove last entry if there are more than
	// 2*fCount entries in the list

	list_entry *entry = NULL;

	if (fList.CountItems() > fCount * 2) {
		entry = static_cast<list_entry *>(fList.RemoveItem(fList.CountItems() - 1));

		// is this the name we want to add here?
		if (strcmp(name, entry->name)) {
			free(entry->name);
			delete entry;
			entry = NULL;
		} else
			fList.AddItem(entry);
	}

	if (entry == NULL) {
		for (int32 i = 0; (entry = static_cast<list_entry *>(fList.ItemAt(i))) != NULL; i++)
			if (!strcmp(entry->name, name))
				break;
	}

	if (entry == NULL) {
		entry = new list_entry;
		entry->name = strdup(name);
		entry->count = 1;

		fList.AddItem(entry);
	} else if (entry->count < 0)
		entry->count = 1;
	else
		entry->count++;

	fLock.Unlock();
	UpdateList();
}


int
MostUsedNames::CompareNames(const void *a,const void *b)
{
	list_entry *entryA = *(list_entry **)a;
	list_entry *entryB = *(list_entry **)b;

	if (entryA->count == entryB->count)
		return strcasecmp(entryA->name,entryB->name);

	return entryB->count - entryA->count;
}


void
MostUsedNames::LoadList()
{
	if (fLoaded)
		return;
	fLoaded = true;

	// load the most used names list

	BPath path;
	if (find_directory(B_USER_SETTINGS_DIRECTORY, &path, true) != B_OK)
		return;

	path.Append(fDirectory);
	path.Append(fFileName);

	FILE *file = fopen(path.Path(), "r");
	if (file == NULL)
		return;

	char line[B_FILE_NAME_LENGTH + 5];
	while (fgets(line, sizeof(line), file) != NULL) {
		int32 length = (int32)strlen(line) - 1;
		if (length >= 0 && line[length] == '\n')
			line[length] = '\0';

		int32 count = atoi(line);

		char *name = strchr(line, ' ');
		if (name == NULL || *(++name) == '\0')
			continue;

		list_entry *entry = new list_entry;
		entry->name = strdup(name);
		entry->count = count;

		fList.AddItem(entry);
	}
	fclose(file);
}


void
MostUsedNames::UpdateList()
{
	AutoLock<Benaphore> locker(fLock);

	if (!fLoaded)
		LoadList();

	// sort list items

	fList.SortItems(MostUsedNames::CompareNames);
}

}	// namespace BPrivate