simple menu: The use of realloc() requires indirect pointers

Since we store pointers to struct menu_entry, we can't put it in
storage that is subject to realloc().  Accordingly, make menu_entries
an indirect array instead.

simple menu: first cut at working submenus

With this edit, the submenu system seems to have minimal
functionality.

refstr: handle NULL in refstr[n]dup()

Simple menu: use refstrings consistently; now works again

Switch consistently to using refstrings; we now seem to have original
functionality back.

refstr_get(): handle NULL, force inline

Make refstr_get() handle NULL correctly; force it to be an inline
since it seems to make no difference for code size.

[v]rsprintf(): actually set the return pointer...

submenu snapshot: it compiles now...

Actually implement strnlen()

Actually implement strnlen(), which was in the header files but not in
the library.

Actually implement syslinux_ipappend_strings()

Actually implement the library function syslinux_ipappend_strings(),
which had been in the header files but not in the actual library.

Submenu support: development snapshot

Development snapshot before converting to refstrings

memdump: fix typo

VESA: work around bug in the Bochs VESA BIOS

The Bochs VESA BIOS returns a value other than 1 for the number of
banks in unbanked modes.  Ignore the number of banks if bank_size == 0
(the spec says that for unbanked modes, banks == 1 && bank_size == 0;
for banked modes banks > 1 and bank_size != 0).

rllback: improve compression by allowing two-byte run lengths

With the command line size being set to 2K, it's common to need longer
runs.  Allow runs up to 8K.

ISOLINUX: Adaptec bug fix: handle the case of DL missing bit 7

Intel Classic R+ computer with Adaptec 1542CP BIOS 1.02 passes garbage
in sp_drive, and the drive number originally passed in DL does not
have 80h bit set.  Check for this case and compensate if appropriate.

Get rid of 4096-entry limit in the simple menu system

Use a dynamic array instead of a static array which we would simply
crash on overflow.  Always make it a power-of-two sized so we don't
end up doing a realloc() and a full array copy on every extend.

If we're showing a scrollbar, always show at least one unit

In the simple menu system, if we're showing a scrollbar at all, always
show at least one unit of it.

Put virtual kernels (CLI labels) in high memory

Support putting virtual kernels in high memory instead of using a
dedicated segment for it.  This both reduces the low memory footprint
by 64K, and allows for functionally unlimited labels (tested with over
a hundred thousand.)

hello.c: print arguments, no input section

Make "Hello, World!" a little bit more plain, but do print out its
arguments, if any.  Useful for testing.

Don't close the A20 gate; leave it open

Don't close the A20 gate (restore to previous state); leave it open.
This is good for performance, but also avoids a nasty race condition
when leaving protected mode to then quickly re-enter protected mode.

Slightly simpler to use interface to simple_pm_call

Clean up the interface to simple_pm_call so we generally can avoid a
bunch of push/call/pop/ret boilerplate.

bcopy32: refactor the bcopy routine to be able to reuse the pm part

Refactor the bcopy routine to be able to reuse the pm entry and exit
portion to call other "simple" protected-mode routines ("simple" in
the sense that no interrupt thunking support is present or expected.)

Note: consider whether or not it would be preferrable to move the
thunking support into low memory and have it be always present.

VESA: suppress an unused arguments warning

Suppress a warning about unused arguments.

VESA: align the row buffer to a multiple of 4 bytes.

We do dword accesses to the row buffer, so align it to 4 bytes.

Add __aligned() and __alignas() macros

Add macros __aligned() (which takes a byte count), and __alignas()
(which takes a type or expression whose type is used, same as sizeof).

VESA: Minor cleanups

Minor cleanups for clarity

VESA: move debugging code to separate header file

Move the debugging function to a separate header file, so we can
include it at will when convenient.

Set the window size to 2 GB for linear framebuffer

Set the window size to 2 GB for linear framebuffer, lest the
calculation:

    l = min(bytes, win_size-win_off);

... incorrectly returns zero when win_off == 0.

Bypass pixel conversion when the output format is BGRA32

When the output format is BGRA32, we don't need any conversion at
all.  Skip the dummy copy.

Treat linear framebuffer as a degenerate paged framebuffer

Simplify the code by treating linear framebuffer as a degenerate case
of a paged framebuffer (a single window covering all of memory, which
is already in position 0 - the only possible position.)

VESA: move pixel formatting into __vesacon_copy_to_screen()

Make pixel formatting an integral part of __vesacon_copy_to_screen().
In order to cut down on the dispatch overhead, make the formatting
functions contain the pixel loop, so we only do indirect dispatch
twice per pixel row - once for the formatting and once for copying to
the screen.

Fix the calculation of bytes_per_pixel

Handle cases where __vesa_info.mi.bpp is not a multiple of 8, e.g. 15.
Remove totally redundant switch statement in vesacon_update_characters().

Replace C version of memmove() with slightly optimized assembly

Replace the C version of memmove() with a slightly more optimized
assembly version that at least can do dword-sized rep moves.

Document support for nonlinear frame buffers.

VESA: Support 15-bit RGB modes.

If there are manufacturers which don't support linear framebuffers out
there, then there is probably someone who want a 15-bit mode, too.

Add support for paged (banked) VESA video mode

Add support for paged ("banked", non-linear-framebuffer) VESA video
modes.  Apparently some manufacturers haven't caught on that
non-linear graphics modes have been obsolete for 15 years or so
already.

Correct comment specific to SYSLINUX in the other derivatives

There was a comment which applied to SYSLINUX that had been copied
verbatim to the other derivatives; fix.

isolinux: spec buffer size is 13h (19), not 13

The El Torito spec says "13", but it's implicitly hexadecimal.  We got
it right in one place and wrong in another.  Fix.

The shuffle descriptors need to be unused for input *and* output

The memory used to hold shuffle descriptors must be unused during the
entire execution of the shuffle sequence, and therefore needs to be
free at input *and* output time.

Once we have picked a region for the shuffle descriptors, we can free
this working copy and start over with a clean memory map, the only
thing we do there is mark as reserved the memory used by the
descriptors.

Change the minimum number of shuffle descriptors to 64.

Only use 64 as a static guarantee of the number of shuffle
descriptors; corresponding to 768 bytes of memory.

Query the shuffle descriptor set size and use it

Query the maximum number of shuffle descriptors, and use that number
as the descriptor block size.

Move the prototypes for syslinux_shuffle_boot_*()

Move the prototypes for syslinux_shuffle_boot_[pr]m() from
<syslinux/movebits.h> to <syslinux/boot[pr]m.h>, which anyway has the
required structure definitions.  #include <syslinux/movebits.h> in
those files instead of relying on forward structure definitions.

A bit more exactitude in the documentation

Switch the display file and graphics routines to using the getc stack

The file display and graphics routines used their own file management
since the old getc code did not nest.  The new one does (necessary to
support INCLUDE), so use the same routines and get rid of the ad hoc
buffer management.

getc: don't clobber AH; return CF=1, AL=0 on end of file

Don't clobber AH when calling getc; when returning with CF=1 (EOF),
always return with AL=0.

NEWS: document longer command line limit.

simple menu: extend command line size to 2047 characters

Extend the command line size to 2047 characters.  The editor probably
doesn't deal all that well with it; as it pretty much needs a
scrolling window of some sort (2047 characters is bigger than an 80x25
screen.)

Worry about that bit later.

Change command line limit to 2047 characters

Change the command line limit to 2047 characters, which is also the
current kernel limit.  As a result, shuffle around the memory layout
to make the larger buffers fit.

TODO: consider moving vgafontbuf to getcseg, and try to make do with
fewer command line-sized buffers.

Remove last users of getcbuf; reclaim the address space

Remove the last few uses of getcbuf (to extend trackbuf for shuffle
descriptors, and for temp storage during pxelinux config file search.)
As a result, change the way RBFG_brainfuck is handled in pxelinux (at
some point it's probably not worth maintaining anymore, as RBFG is no
longer widely used); add a .bss2 section for the region between the
RBFG zone and the stack.

shuffle: avoid computing block lists that will never converge

It is safe to assume that the number of moves will never decrease as
the reserved memory space increases; thus, no need to do individual
increments; skip ahead.

Document changes

Handle arbitrary numbers of shuffle descriptors

Allocate high memory out of the way to hold the shuffle descriptors,
and generate continuation descriptors as needed.

comboot: guarantee at least 256 shuffle descriptors

Make a static guarantee of a minimum of 256 shuffle descriptors.

Working on version 3.62

simple menu: support sha256 and sha512 passwords

Add support for sha256 and sha512 passwords in the simple menu system.

com32/*: move _GNU_SOURCE definitions into Makefiles

We need _GNU_SOURCE when compiling for Linux in enough places.  Just
move it to the LNXCFLAGS definition in the Makefiles.

libutil: add header file <xcrypt.h> for extended crypt routines

Add a common header file, xcrypt.h, for the various extended crypt
routines (md5, sha256, sha512).

mempcpy(): correct naming of the mempcpy() function

All the internal symbols in mempcpy.S were "memcpy", which is
obviously wrong.

simple menu: update copyright notices; clean whitespace

simple menu: break password comparisons out into a separate file

Move passwd_compare() into a separate source file, for cleanliness.

menu.c: add missing return statement

draw_background() returns int; make it return 0.

Simple menu system: move to dedicated subdirectory

Move the simple menu system into its own subdirectory, to make it more
obvious which source files are part of it.

memdump: avoid comma in filenames

Avoid using commas in filenames, since not all systems can handle
them.

memdump: add .bin suffix to generated filenames

Add a .bin suffix to generated filenames

Zero-terminate "aborted." string.

The string "aborted." was missing a null terminator.

Document e820 parser change.

E820 parser: handle BIOSes with multiple contiguous regions

Well, it has finally happened: a bug report regarding a BIOS with
emits multiple contiguous memory regions.  Handle that case, and
(hopefully) simplify the logic while we're at it.

Document fixing MD5 passwords.

menu: clean up and fix MD5 password code

MD5 password code would append the encrypted password to a previous
password, with the result that it would never match after picking a
wrong password.  Fix.

extlinux: early check for ext2/ext3-ness of filesystem

Verify that we have an ext2 or ext3 filesystem early on.

meminfo.c32: a program to dump out the system memory map

Handy little utility for dumping out the system memory map.  Changes
no other code.

mbr: save another 5 bytes by terminating error on newline

Save another 5 bytes by making the newline character do double duty as
newline and string terminator.

mbr.S: save one more byte

%ax is set to zero at the top; we then set it to 0x4100, so we only
need to change %ah, not all of %ax.

Advanced menu: update #include path

ISOLINUX: fix booting when mastered with non-mkisofs tools

When we are *not* mastered with mkisofs, we depend on running the
checksumiso.pl script, in order to create a default boot info table.
Due to the Makefile changes in 3.50 (commit
9e3d217ee3869e4f4ddb1466621c079e14754660) that hasn't happened since
3.50-pre23.

Make it work now.

Next version is 3.61

EXTLINUX: correct bug when accessing an empty file; update NEWS.

Correct a bug that caused EXTLINUX to crash when accessing an empty
file.

Standardize format for copyright lines and update

Update copyright lines and standardize the format.

elf.c32: a PHDR segment is loadable; handle filesz > memsz

PHDR segments are equal to LOAD segments as far as the loader is
concerned.  Also handle the case of filesz > memsz (by ignoring the
additional data.)

SHA1 passwords: initialize the context before salting

Need to initialize the SHA-1 context before we add the salt.

adv: clean up NASM 2.01 warning

Makefile: remove old cruft

Merge commit 'syslinux-3.55' into adv

specfile: install the man pages into %{_mandir}

Fix the handling of man pages in the specfile.

Merge commit 'origin/master' into adv

Conflicts:

extlinux/extlinux.c

Update copyright year

Merge commit 'origin/master' into adv

Move rfc5071.txt into the doc directory

Documentation file needs to go in the doc directory...

Unconditionally reset the ADV if we don't have one loaded from a medium

For non-extlinux derivatives, unconditionally initialize the in-memory
ADV to blank.

Use the proper register when initializing a new ADV

ADVSec0/1 are dwords, not bytes...

Merge commit 'syslinux-3.55-pre4' into adv

Handle vga={ask|normal|ext} in linux.c32

linux.c32 didn't handle vga={ask|normal|ext}, fix that.

Fix incorrect handling of overlapping memory areas in bcopy32

bcopy32 had the test for forwards vs. backwards copy backwards, which
of course resulted in disaster when memory areas actually overlapped
themselves.

Add simple module to load and run a protected-mode raw binary

Document options to the syslinux command

Document options to the syslinux command (for doc/syslinux.doc).

specfile: Manual pages are usually not tagged %doc

Merge commit 'origin/master' into adv

Move doc files to doc/, and add man pages from Debian

Move all the text documentation to the doc/ directory, add man pages
from the Debian syslinux package, and rename sys2ansi.pl to
syslinux2ansi.pl.

Higher confidence in the harmlessness of the ADV code

Make more sure that the ADV code is harmless when the current
derivative doesn't support it.