function menu_get_ancestors

Same name and namespace in other branches
  1. 7.x drupal-7.x/includes/menu.inc \menu_get_ancestors()

Returns the ancestors (and relevant placeholders) for any given path.

For example, the ancestors of node/12345/edit are:

  • node/12345/edit
  • node/12345/%
  • node/%/edit
  • node/%/%
  • node/12345
  • node/%
  • node

To generate these, we will use binary numbers. Each bit represents a part of the path. If the bit is 1, then it represents the original value while 0 means wildcard. If the path is node/12/edit/foo then the 1011 bitstring represents node/%/edit/foo where % means that any argument matches that part. We limit ourselves to using binary numbers that correspond the patterns of wildcards of router items that actually exists. This list of 'masks' is built in menu_rebuild().

Parameters

$parts: An array of path parts, for the above example array('node', '12345', 'edit').

Return value

An array which contains the ancestors and placeholders. Placeholders simply contain as many '%s' as the ancestors.

Related topics

Menu system
Define the navigation menus, and route page requests to code based on URLs.
2 calls to menu_get_ancestors()
menu_get_item in drupal-6.x/includes/menu.inc
Get a router item.
_menu_find_router_path in drupal-6.x/includes/menu.inc
Find the router path which will serve this path.

Archivo

drupal-6.x/includes/menu.inc, line 203
API for the Drupal menu system.

Código

function menu_get_ancestors($parts) {
  $number_parts = count($parts);
  $placeholders = array();
  $ancestors = array();
  $length = $number_parts - 1;
  $end = (1 << $number_parts) - 1;
  $masks = variable_get('menu_masks', array());
  // Only examine patterns that actually exist as router items (the masks).
  foreach ($masks as $i) {
    if ($i > $end) {
      // Only look at masks that are not longer than the path of interest.
      continue;
    }
    elseif ($i < (1 << $length)) {
      // We have exhausted the masks of a given length, so decrease the length.
      --$length;
    }
    $current = '';
    for ($j = $length; $j >= 0; $j--) {
      if ($i & (1 << $j)) {
        $current .= $parts[$length - $j];
      }
      else {
        $current .= '%';
      }
      if ($j) {
        $current .= '/';
      }
    }
    $placeholders[] = "'%s'";
    $ancestors[] = $current;
  }
  return array($ancestors, $placeholders);
}