← Back to branch summary

~darkmuggle-deactivatedaccount/ubuntu/quantal/grub2/fix-872244

« back to all changes in this revision

Viewing changes to fs/fshelp.c

  • Committer: Bazaar Package Importer
  • Author(s): Colin Watson, Colin Watson, Evan Broder, Mario Limonciello
  • Date: 2010-11-24 13:59:55 UTC
  • mfrom: (1.17.6 upstream) (17.6.15 experimental)
  • Revision ID: james.westby@ubuntu.com-20101124135955-r6ii5sepayr7jt53
Tags: 1.99~20101124-1ubuntu1
https://launchpad.net/bugs/677758
[ Colin Watson ]
* Resynchronise with Debian experimental.  Remaining changes:
  - Adjust for default Ubuntu boot options ("quiet splash").
  - Default to hiding the menu; holding down Shift at boot will show it.
  - Set a monochromatic theme for Ubuntu.
  - Apply Ubuntu GRUB Legacy changes to legacy update-grub script: title,
    recovery mode, quiet option, tweak how memtest86+ is displayed, and
    use UUIDs where appropriate.
  - Fix backslash-escaping in merge_debconf_into_conf.
  - Remove "GNU/Linux" from default distributor string.
  - Add crashkernel= options if kdump and makedumpfile are available.
  - If other operating systems are installed, then automatically unhide
    the menu.  Otherwise, if GRUB_HIDDEN_TIMEOUT is 0, then use keystatus
    if available to check whether Shift is pressed.  If it is, show the
    menu, otherwise boot immediately.  If keystatus is not available, then
    fall back to a short delay interruptible with Escape.
  - Allow Shift to interrupt 'sleep --interruptible'.
  - Don't display introductory message about line editing unless we're
    actually offering a shell prompt.  Don't clear the screen just before
    booting if we never drew the menu in the first place.
  - Remove some verbose messages printed before reading the configuration
    file.
  - Suppress progress messages as the kernel and initrd load for
    non-recovery kernel menu entries.
  - Change prepare_grub_to_access_device to handle filesystems
    loop-mounted on file images.
  - Ignore devices loop-mounted from files in 10_linux.
  - Show the boot menu if the previous boot failed, that is if it failed
    to get to the end of one of the normal runlevels.
  - Don't generate /boot/grub/device.map during grub-install or
    grub-mkconfig by default.
  - Adjust upgrade version checks for Ubuntu.
  - Don't display "GRUB loading" unless Shift is held down.
  - Adjust versions of grub-doc and grub-legacy-doc conflicts to tolerate
    our backport of the grub-doc split.
  - Fix LVM/RAID probing in the absence of /boot/grub/device.map.
  - Look for .mo files in /usr/share/locale-langpack as well, in
    preference.
  - Make sure GRUB_TIMEOUT isn't quoted unnecessarily.
  - Probe all devices in 'grub-probe --target=drive' if
    /boot/grub/device.map is missing.
  - Build-depend on qemu-kvm rather than qemu-system for grub-pc tests.
  - Use qemu rather than qemu-system-i386.
  - Program vesafb on BIOS systems rather than efifb.
  - Add a grub-rescue-efi-amd64 package containing a rescue CD-ROM image
    for EFI-AMD64.
  - On Wubi, don't ask for an install device, but just update wubildr
    using the diverted grub-install.
  - When embedding the core image in a post-MBR gap, check for and avoid
    sectors matching any of a list of known signatures.
  - Disable video_bochs and video_cirrus on PC BIOS systems, as probing
    PCI space seems to break on some systems.
* Downgrade "ACPI shutdown failed" error to a debug message, since it can
  cause spurious test failures.

[ Evan Broder ]
* Enable lua from grub-extras.
* Incorporate the bitop library into lua.
* Add enum_pci function to grub module in lua.
* Switch back to gfxpayload=keep by default, unless the video hardware
  is known to not support it.

[ Mario Limonciello ]
* Built part_msdos and vfat into bootx64.efi (LP: #677758)

Show diffs side-by-side

added added

removed removed

Lines of Context:
fs/fshelp.c
1
 
/* fshelp.c -- Filesystem helper functions */
2
 
/*
3
 
 *  GRUB  --  GRand Unified Bootloader
4
 
 *  Copyright (C) 2004,2005,2006,2007,2008  Free Software Foundation, Inc.
5
 
 *
6
 
 *  GRUB is free software: you can redistribute it and/or modify
7
 
 *  it under the terms of the GNU General Public License as published by
8
 
 *  the Free Software Foundation, either version 3 of the License, or
9
 
 *  (at your option) any later version.
10
 
 *
11
 
 *  GRUB is distributed in the hope that it will be useful,
12
 
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
13
 
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14
 
 *  GNU General Public License for more details.
15
 
 *
16
 
 *  You should have received a copy of the GNU General Public License
17
 
 *  along with GRUB.  If not, see <http://www.gnu.org/licenses/>.
18
 
 */
19
 
 
20
 
#include <grub/err.h>
21
 
#include <grub/mm.h>
22
 
#include <grub/misc.h>
23
 
#include <grub/disk.h>
24
 
#include <grub/fshelp.h>
25
 
 
26
 
 
27
 
/* Lookup the node PATH.  The node ROOTNODE describes the root of the
28
 
   directory tree.  The node found is returned in FOUNDNODE, which is
29
 
   either a ROOTNODE or a new malloc'ed node.  ITERATE_DIR is used to
30
 
   iterate over all directory entries in the current node.
31
 
   READ_SYMLINK is used to read the symlink if a node is a symlink.
32
 
   EXPECTTYPE is the type node that is expected by the called, an
33
 
   error is generated if the node is not of the expected type.  Make
34
 
   sure you use the NESTED_FUNC_ATTR macro for HOOK, this is required
35
 
   because GCC has a nasty bug when using regparm=3.  */
36
 
grub_err_t
37
 
grub_fshelp_find_file (const char *path, grub_fshelp_node_t rootnode,
38
 
                       grub_fshelp_node_t *foundnode,
39
 
                       int (*iterate_dir) (grub_fshelp_node_t dir,
40
 
                                           int NESTED_FUNC_ATTR (*hook)
41
 
                                           (const char *filename,
42
 
                                            enum grub_fshelp_filetype filetype,
43
 
                                            grub_fshelp_node_t node)),
44
 
                       char *(*read_symlink) (grub_fshelp_node_t node),
45
 
                       enum grub_fshelp_filetype expecttype)
46
 
{
47
 
  grub_err_t err;
48
 
  enum grub_fshelp_filetype foundtype = GRUB_FSHELP_DIR;
49
 
  int symlinknest = 0;
50
 
 
51
 
  auto grub_err_t NESTED_FUNC_ATTR find_file (const char *currpath,
52
 
                                              grub_fshelp_node_t currroot,
53
 
                                              grub_fshelp_node_t *currfound);
54
 
 
55
 
  grub_err_t NESTED_FUNC_ATTR find_file (const char *currpath,
56
 
                                         grub_fshelp_node_t currroot,
57
 
                                         grub_fshelp_node_t *currfound)
58
 
    {
59
 
      char fpath[grub_strlen (currpath) + 1];
60
 
      char *name = fpath;
61
 
      char *next;
62
 
      //  unsigned int pos = 0;
63
 
      enum grub_fshelp_filetype type = GRUB_FSHELP_DIR;
64
 
      grub_fshelp_node_t currnode = currroot;
65
 
      grub_fshelp_node_t oldnode = currroot;
66
 
 
67
 
      auto int NESTED_FUNC_ATTR iterate (const char *filename,
68
 
                                         enum grub_fshelp_filetype filetype,
69
 
                                         grub_fshelp_node_t node);
70
 
 
71
 
      auto void free_node (grub_fshelp_node_t node);
72
 
 
73
 
      void free_node (grub_fshelp_node_t node)
74
 
        {
75
 
          if (node != rootnode && node != currroot)
76
 
            grub_free (node);
77
 
        }
78
 
 
79
 
      int NESTED_FUNC_ATTR iterate (const char *filename,
80
 
                                    enum grub_fshelp_filetype filetype,
81
 
                                    grub_fshelp_node_t node)
82
 
        {
83
 
          if (filetype == GRUB_FSHELP_UNKNOWN ||
84
 
              (grub_strcmp (name, filename) &&
85
 
               (! (filetype & GRUB_FSHELP_CASE_INSENSITIVE) ||
86
 
                grub_strncasecmp (name, filename, GRUB_LONG_MAX))))
87
 
            {
88
 
              grub_free (node);
89
 
              return 0;
90
 
            }
91
 
 
92
 
          /* The node is found, stop iterating over the nodes.  */
93
 
          type = filetype & ~GRUB_FSHELP_CASE_INSENSITIVE;
94
 
          oldnode = currnode;
95
 
          currnode = node;
96
 
 
97
 
          return 1;
98
 
        }
99
 
 
100
 
      grub_strncpy (fpath, currpath, grub_strlen (currpath) + 1);
101
 
 
102
 
      /* Remove all leading slashes.  */
103
 
      while (*name == '/')
104
 
        name++;
105
 
 
106
 
      if (! *name)
107
 
        {
108
 
          *currfound = currnode;
109
 
          return 0;
110
 
        }
111
 
 
112
 
      for (;;)
113
 
        {
114
 
          int found;
115
 
 
116
 
          /* Extract the actual part from the pathname.  */
117
 
          next = grub_strchr (name, '/');
118
 
          if (next)
119
 
            {
120
 
              /* Remove all leading slashes.  */
121
 
              while (*next == '/')
122
 
                *(next++) = '\0';
123
 
            }
124
 
 
125
 
          /* At this point it is expected that the current node is a
126
 
             directory, check if this is true.  */
127
 
          if (type != GRUB_FSHELP_DIR)
128
 
            {
129
 
              free_node (currnode);
130
 
              return grub_error (GRUB_ERR_BAD_FILE_TYPE, "not a directory");
131
 
            }
132
 
 
133
 
          /* Iterate over the directory.  */
134
 
          found = iterate_dir (currnode, iterate);
135
 
          if (! found)
136
 
            {
137
 
              if (grub_errno)
138
 
                return grub_errno;
139
 
 
140
 
              break;
141
 
            }
142
 
 
143
 
          /* Read in the symlink and follow it.  */
144
 
          if (type == GRUB_FSHELP_SYMLINK)
145
 
            {
146
 
              char *symlink;
147
 
 
148
 
              /* Test if the symlink does not loop.  */
149
 
              if (++symlinknest == 8)
150
 
                {
151
 
                  free_node (currnode);
152
 
                  free_node (oldnode);
153
 
                  return grub_error (GRUB_ERR_SYMLINK_LOOP,
154
 
                                     "too deep nesting of symlinks");
155
 
                }
156
 
 
157
 
              symlink = read_symlink (currnode);
158
 
              free_node (currnode);
159
 
 
160
 
              if (!symlink)
161
 
                {
162
 
                  free_node (oldnode);
163
 
                  return grub_errno;
164
 
                }
165
 
 
166
 
              /* The symlink is an absolute path, go back to the root inode.  */
167
 
              if (symlink[0] == '/')
168
 
                {
169
 
                  free_node (oldnode);
170
 
                  oldnode = rootnode;
171
 
                }
172
 
 
173
 
              /* Lookup the node the symlink points to.  */
174
 
              find_file (symlink, oldnode, &currnode);
175
 
              type = foundtype;
176
 
              grub_free (symlink);
177
 
 
178
 
              if (grub_errno)
179
 
                {
180
 
                  free_node (oldnode);
181
 
                  return grub_errno;
182
 
                }
183
 
            }
184
 
 
185
 
          free_node (oldnode);
186
 
 
187
 
          /* Found the node!  */
188
 
          if (! next || *next == '\0')
189
 
            {
190
 
              *currfound = currnode;
191
 
              foundtype = type;
192
 
              return 0;
193
 
            }
194
 
 
195
 
          name = next;
196
 
        }
197
 
 
198
 
      return grub_error (GRUB_ERR_FILE_NOT_FOUND, "file not found");
199
 
    }
200
 
 
201
 
  if (!path || path[0] != '/')
202
 
    {
203
 
      grub_error (GRUB_ERR_BAD_FILENAME, "bad filename");
204
 
      return grub_errno;
205
 
    }
206
 
 
207
 
  err = find_file (path, rootnode, foundnode);
208
 
  if (err)
209
 
    return err;
210
 
 
211
 
  /* Check if the node that was found was of the expected type.  */
212
 
  if (expecttype == GRUB_FSHELP_REG && foundtype != expecttype)
213
 
    return grub_error (GRUB_ERR_BAD_FILE_TYPE, "not a regular file");
214
 
  else if (expecttype == GRUB_FSHELP_DIR && foundtype != expecttype)
215
 
    return grub_error (GRUB_ERR_BAD_FILE_TYPE, "not a directory");
216
 
 
217
 
  return 0;
218
 
}
219
 
 
220
 
/* Read LEN bytes from the file NODE on disk DISK into the buffer BUF,
221
 
   beginning with the block POS.  READ_HOOK should be set before
222
 
   reading a block from the file.  GET_BLOCK is used to translate file
223
 
   blocks to disk blocks.  The file is FILESIZE bytes big and the
224
 
   blocks have a size of LOG2BLOCKSIZE (in log2).  */
225
 
grub_ssize_t
226
 
grub_fshelp_read_file (grub_disk_t disk, grub_fshelp_node_t node,
227
 
                       void NESTED_FUNC_ATTR (*read_hook) (grub_disk_addr_t sector,
228
 
                                                           unsigned offset,
229
 
                                                           unsigned length),
230
 
                       grub_off_t pos, grub_size_t len, char *buf,
231
 
                       grub_disk_addr_t (*get_block) (grub_fshelp_node_t node,
232
 
                                                      grub_disk_addr_t block),
233
 
                       grub_off_t filesize, int log2blocksize)
234
 
{
235
 
  grub_disk_addr_t i, blockcnt;
236
 
  int blocksize = 1 << (log2blocksize + GRUB_DISK_SECTOR_BITS);
237
 
 
238
 
  /* Adjust LEN so it we can't read past the end of the file.  */
239
 
  if (pos + len > filesize)
240
 
    len = filesize - pos;
241
 
 
242
 
  blockcnt = ((len + pos) + blocksize - 1) >> (log2blocksize + GRUB_DISK_SECTOR_BITS);
243
 
 
244
 
  for (i = pos >> (log2blocksize + GRUB_DISK_SECTOR_BITS); i < blockcnt; i++)
245
 
    {
246
 
      grub_disk_addr_t blknr;
247
 
      int blockoff = pos & (blocksize - 1);
248
 
      int blockend = blocksize;
249
 
 
250
 
      int skipfirst = 0;
251
 
 
252
 
      blknr = get_block (node, i);
253
 
      if (grub_errno)
254
 
        return -1;
255
 
 
256
 
      blknr = blknr << log2blocksize;
257
 
 
258
 
      /* Last block.  */
259
 
      if (i == blockcnt - 1)
260
 
        {
261
 
          blockend = (len + pos) & (blocksize - 1);
262
 
 
263
 
          /* The last portion is exactly blocksize.  */
264
 
          if (! blockend)
265
 
            blockend = blocksize;
266
 
        }
267
 
 
268
 
      /* First block.  */
269
 
      if (i == (pos >> (log2blocksize + GRUB_DISK_SECTOR_BITS)))
270
 
        {
271
 
          skipfirst = blockoff;
272
 
          blockend -= skipfirst;
273
 
        }
274
 
 
275
 
      /* If the block number is 0 this block is not stored on disk but
276
 
         is zero filled instead.  */
277
 
      if (blknr)
278
 
        {
279
 
          disk->read_hook = read_hook;
280
 
 
281
 
          grub_disk_read (disk, blknr, skipfirst,
282
 
                          blockend, buf);
283
 
          disk->read_hook = 0;
284
 
          if (grub_errno)
285
 
            return -1;
286
 
        }
287
 
      else
288
 
        grub_memset (buf, 0, blockend);
289
 
 
290
 
      buf += blocksize - skipfirst;
291
 
    }
292
 
 
293
 
  return len;
294
 
}
295
 
 
296
 
unsigned int
297
 
grub_fshelp_log2blksize (unsigned int blksize, unsigned int *pow)
298
 
{
299
 
  int mod;
300
 
 
301
 
  *pow = 0;
302
 
  while (blksize > 1)
303
 
    {
304
 
      mod = blksize - ((blksize >> 1) << 1);
305
 
      blksize >>= 1;
306
 
 
307
 
      /* Check if it really is a power of two.  */
308
 
      if (mod)
309
 
        return grub_error (GRUB_ERR_BAD_NUMBER,
310
 
                           "the blocksize is not a power of two");
311
 
      (*pow)++;
312
 
    }
313
 
 
314
 
  return GRUB_ERR_NONE;
315
 
}