<%--
menuitems.jsp (Stand alone jsp; does not require Revize server)

Sorts multi-level menu items at view time and sets display status for each item
(the menu items could be sorted during publishing and the sort eliminated)

The file is included into on a Revize template used to build a jsp include file
containing active menu items.


---------------
Input Arguments
---------------
pRecords	Menuitems Array of all menu items eligible for display on page
			The array is populated with active menu items.

			Menuitems is a class declared by the template which contains all the link
			manager module fields.

			The following menu specific fields are required:
				linklevel
				linkparentid
				linkstyle
				linksortkey

pageid		String representing the link module recordid of the current page.
			The display status of all menu items is based on this field.

showLevel	String indicating the level at which all items are displayed
			(by default all level 0 items are displayed)

---------------
Return Argument
---------------
The following Menuitems array elements set for each menu item:

linkkey		The sort key calculated to sort the Menuitems
linkstyle	One of the following setting:


--%>
<rz:ignore>
<%!
	public void menusort(Menuitems[] pRecords, String pageid)
	{
		menusort(pRecords, pageid, "0");
	}
	public void menusort(Menuitems[] pRecords, String pageid, String showLevelStr)
	{
		if (pRecords == null) return;

		//----- Save records in hashmap by recordid key
		HashMap menuStyle = new HashMap();
		HashMap menuRecords = new HashMap();
		for (int i=0; i<pRecords.length; i++)
		{
			String recordid = new Integer(pRecords[i].recordid).toString();
			menuRecords.put(recordid,pRecords[i]);
			menuStyle.put(recordid,"menuHidden");
		}

		//----- Build a tree map sorted by ancestory and seq
		TreeMap recMap = new TreeMap();
		String str = "";
		String seq = "";
		String selectedLevel = "";
		String selectedParent = "";
		boolean haveOrphans = false;
		int levelMax = 0;
		int showLevel = 0;
		try
		{
			showLevel = Integer.parseInt(showLevelStr.trim());
		}
		catch (Exception e)
		{
			showLevel = 0;
		}

		for(int i = 0; i<pRecords.length ; i++)
		{
			Menuitems workRecord = pRecords[i];
			String recordid = new Integer(workRecord.recordid).toString();
			String linklevel = workRecord.linklevel;
			int levelInt = Integer.parseInt(linklevel);
			levelMax = Math.max( levelMax, levelInt);

			// initialize properties
			boolean isSelected  = false;
			if (recordid.equals(pageid))
			{
				menuStyle.put(recordid,"menuSelectedItem");
				selectedLevel = linklevel;
				isSelected = true;
			}

			// build key as: ... grandparentid-seq parentid-seq selfseq
			String key = "";
			Menuitems thisRecord = workRecord;
			while (true)
			{
				str = "000" + thisRecord.linkseq;
				seq = str.substring(str.length()-6);			//rightmost 6 char

				str = "000" + new Integer(thisRecord.recordid).toString();
				seq += "-" + str.substring(str.length()-3);		//rightmost 3 char

				if (!key.equals("")) key = "_" + key;
				key = seq + key;

				String parent = thisRecord.linkparentid;
				if (parent.equals("0")) break;					//no parent specified

				if (isSelected
				&& !menuStyle.get(parent).equals("menuSelectedItem"))
				{
					menuStyle.put(parent,"menuSelectedParent");
					if (selectedParent.equals("")) selectedParent = parent;
				}
				//if (parent.equals(pageid))
				//	menuStyle.put(recordid,"menuSelectedChild");

				thisRecord = (Menuitems)menuRecords.get(parent);
				if (thisRecord == null) 						//parent does not exist
				{
					haveOrphans = true;
					//workRecord.setFieldValue( "linklevel", "0" );
					menuStyle.put(recordid,"menuOrphan");
					str = "000" + recordid;
					key = "999.99_" + str.substring(str.length()-3);
					break;
				}
			}

			//----- Add record to map
			recMap.put(key,workRecord);
		}

		int[] countActive = new int[levelMax+1];
		int[] countOrphan = new int[levelMax+1];
		for (int i=0; i<levelMax; i++)
		{
			countActive[i] = 0;
			countOrphan[i] = 0;
		}

		//----- Set menu styles implied by current selection
		//		(also count items at each level)
		for(int i=0; i<pRecords.length ; i++)
		{
			String linklevel = pRecords[i].linklevel;
			String parent = pRecords[i].linkparentid;
			String recordid = new Integer(pRecords[i].recordid).toString();
			int levelInt = Integer.parseInt(linklevel);	//always number

			//----- Count active and orphans at each level
			if (menuStyle.get(recordid).equals("menuOrphan") == false)
				countActive[levelInt]++;
			else
				countOrphan[levelInt]++;

			String parentStyle = (String)menuStyle.get(parent);
			if (parentStyle != null && parentStyle.equals("menuSelectedItem"))
				menuStyle.put(recordid,"menuSelectedChild");

			//----- Display all items at selected level or if parent selected
			if (linklevel.equals(selectedLevel)
			&& parent.equals(selectedParent)
			&& menuStyle.get(recordid).equals("menuHidden"))
			{
				menuStyle.put(recordid,"menuSelectedLevel");
			}

			//----- Display items that are directly under selectedParents
			if (!linklevel.equals("0")
			&& menuStyle.get(parent) != null
			&& menuStyle.get(parent).equals("menuSelectedParent")
			&& menuStyle.get(recordid).equals("menuHidden"))
			{
				menuStyle.put(recordid,"menuSelectedUncle");
			}

			//----- Display items down to specified level
			if (levelInt <= showLevel
			&& menuStyle.get(recordid).equals("menuHidden"))
			{
				menuStyle.put(recordid,"menuDisplay");
			}
		}

		Iterator itr = recMap.keySet().iterator();
		int i = 0;
		while(itr.hasNext())
		{
			String key = itr.next() + "";
			pRecords[i] = (Menuitems)recMap.get(key);

			String recordid = pRecords[i].recordid;
			pRecords[i].linkstyle = (String)menuStyle.get( recordid );
			pRecords[i].linksortkey = key;
			i++;
		}
	}
%>
</rz:ignore>