builtin / ls-tree.con commit Merge branch 'maint' (ddd02b7)
   1/*
   2 * GIT - The information manager from hell
   3 *
   4 * Copyright (C) Linus Torvalds, 2005
   5 */
   6#include "cache.h"
   7#include "blob.h"
   8#include "tree.h"
   9#include "commit.h"
  10#include "quote.h"
  11#include "builtin.h"
  12#include "parse-options.h"
  13
  14static int line_termination = '\n';
  15#define LS_RECURSIVE 1
  16#define LS_TREE_ONLY 2
  17#define LS_SHOW_TREES 4
  18#define LS_NAME_ONLY 8
  19#define LS_SHOW_SIZE 16
  20static int abbrev;
  21static int ls_options;
  22static const char **pathspec;
  23static int chomp_prefix;
  24static const char *ls_tree_prefix;
  25
  26static const  char * const ls_tree_usage[] = {
  27        "git ls-tree [<options>] <tree-ish> [path...]",
  28        NULL
  29};
  30
  31static int show_recursive(const char *base, int baselen, const char *pathname)
  32{
  33        const char **s;
  34
  35        if (ls_options & LS_RECURSIVE)
  36                return 1;
  37
  38        s = pathspec;
  39        if (!s)
  40                return 0;
  41
  42        for (;;) {
  43                const char *spec = *s++;
  44                int len, speclen;
  45
  46                if (!spec)
  47                        return 0;
  48                if (strncmp(base, spec, baselen))
  49                        continue;
  50                len = strlen(pathname);
  51                spec += baselen;
  52                speclen = strlen(spec);
  53                if (speclen <= len)
  54                        continue;
  55                if (memcmp(pathname, spec, len))
  56                        continue;
  57                return 1;
  58        }
  59}
  60
  61static int show_tree(const unsigned char *sha1, const char *base, int baselen,
  62                const char *pathname, unsigned mode, int stage, void *context)
  63{
  64        int retval = 0;
  65        const char *type = blob_type;
  66
  67        if (S_ISGITLINK(mode)) {
  68                /*
  69                 * Maybe we want to have some recursive version here?
  70                 *
  71                 * Something similar to this incomplete example:
  72                 *
  73                if (show_subprojects(base, baselen, pathname))
  74                        retval = READ_TREE_RECURSIVE;
  75                 *
  76                 */
  77                type = commit_type;
  78        } else if (S_ISDIR(mode)) {
  79                if (show_recursive(base, baselen, pathname)) {
  80                        retval = READ_TREE_RECURSIVE;
  81                        if (!(ls_options & LS_SHOW_TREES))
  82                                return retval;
  83                }
  84                type = tree_type;
  85        }
  86        else if (ls_options & LS_TREE_ONLY)
  87                return 0;
  88
  89        if (chomp_prefix &&
  90            (baselen < chomp_prefix || memcmp(ls_tree_prefix, base, chomp_prefix)))
  91                return 0;
  92
  93        if (!(ls_options & LS_NAME_ONLY)) {
  94                if (ls_options & LS_SHOW_SIZE) {
  95                        char size_text[24];
  96                        if (!strcmp(type, blob_type)) {
  97                                unsigned long size;
  98                                if (sha1_object_info(sha1, &size) == OBJ_BAD)
  99                                        strcpy(size_text, "BAD");
 100                                else
 101                                        snprintf(size_text, sizeof(size_text),
 102                                                 "%lu", size);
 103                        } else
 104                                strcpy(size_text, "-");
 105                        printf("%06o %s %s %7s\t", mode, type,
 106                               find_unique_abbrev(sha1, abbrev),
 107                               size_text);
 108                } else
 109                        printf("%06o %s %s\t", mode, type,
 110                               find_unique_abbrev(sha1, abbrev));
 111        }
 112        write_name_quotedpfx(base + chomp_prefix, baselen - chomp_prefix,
 113                          pathname, stdout, line_termination);
 114        return retval;
 115}
 116
 117int cmd_ls_tree(int argc, const char **argv, const char *prefix)
 118{
 119        unsigned char sha1[20];
 120        struct tree *tree;
 121        int full_tree = 0;
 122        const struct option ls_tree_options[] = {
 123                OPT_BIT('d', NULL, &ls_options, "only show trees",
 124                        LS_TREE_ONLY),
 125                OPT_BIT('r', NULL, &ls_options, "recurse into subtrees",
 126                        LS_RECURSIVE),
 127                OPT_BIT('t', NULL, &ls_options, "show trees when recursing",
 128                        LS_SHOW_TREES),
 129                OPT_SET_INT('z', NULL, &line_termination,
 130                            "terminate entries with NUL byte", 0),
 131                OPT_BIT('l', "long", &ls_options, "include object size",
 132                        LS_SHOW_SIZE),
 133                OPT_BIT(0, "name-only", &ls_options, "list only filenames",
 134                        LS_NAME_ONLY),
 135                OPT_BIT(0, "name-status", &ls_options, "list only filenames",
 136                        LS_NAME_ONLY),
 137                OPT_SET_INT(0, "full-name", &chomp_prefix,
 138                            "use full path names", 0),
 139                OPT_BOOLEAN(0, "full-tree", &full_tree,
 140                            "list entire tree; not just current directory "
 141                            "(implies --full-name)"),
 142                OPT__ABBREV(&abbrev),
 143                OPT_END()
 144        };
 145
 146        git_config(git_default_config, NULL);
 147        ls_tree_prefix = prefix;
 148        if (prefix && *prefix)
 149                chomp_prefix = strlen(prefix);
 150
 151        argc = parse_options(argc, argv, prefix, ls_tree_options,
 152                             ls_tree_usage, 0);
 153        if (full_tree) {
 154                ls_tree_prefix = prefix = NULL;
 155                chomp_prefix = 0;
 156        }
 157        /* -d -r should imply -t, but -d by itself should not have to. */
 158        if ( (LS_TREE_ONLY|LS_RECURSIVE) ==
 159            ((LS_TREE_ONLY|LS_RECURSIVE) & ls_options))
 160                ls_options |= LS_SHOW_TREES;
 161
 162        if (argc < 1)
 163                usage_with_options(ls_tree_usage, ls_tree_options);
 164        if (get_sha1(argv[0], sha1))
 165                die("Not a valid object name %s", argv[0]);
 166
 167        pathspec = get_pathspec(prefix, argv + 1);
 168        tree = parse_tree_indirect(sha1);
 169        if (!tree)
 170                die("not a tree object");
 171        read_tree_recursive(tree, "", 0, 0, pathspec, show_tree, NULL);
 172
 173        return 0;
 174}