[script] Add support for setting the window background color

Two functions set the color of either the bottom or the top of the screen. If
the two colors are equal a solid colour draw is used. The color is supplied by
three floats specitying red green and blue elements.

[script] Add support for getting the window width and height

The example script has been updated to use this as well as to use other
features recently committed.

[script] Simplify the object operations

Using nested switch statements made it easy to decide what to do in each
situation but this is rather verbose and causes -Wextra to complain (a lot).

Also added script_obj_is_[type] to help identify object easier and not repeat
code.

[script] Add modify assignments (+=, *= ...)

Adds the following modify assignments: +=, -=, *=, /=, %=

[script] Move object operating functions to script-object to avoid repetition

[script] Fix bug of assigning a var to itself (e.g. val = val;)

Problem was that the var is cleared before being re-assigned, which also clears
the value we were about to write into it.

[script] Add an example progress bar to the example script

[script] Add support for image scale

[script] Implement script based fade_in implementation

The example script now can show a spinfinity or a fade_in behaviour. This is
just to see how easy it is to implement current plugins. In the case of fade_in
it is around 23 lines of script code

[script] Add support for 'for'

Matches the use in C as "for (first, condition, last)" where first is executed
once, last is executed at the end of each iteration (even when continue is
executed) and condition is tested at the start of every cycle.

[script] Add support for an "else" after an "if"

[script] Add support for loading the system logo image

This is done specifying the filename is special://logo. Not sure if this is the
best way of implementing but it is expandable to other special files.

[script] Add support for the password dialogue in the example script theme

[script] Added a turn float to integer function to the math library

[script] Deref the state to allow local and global to be reassigned

This should allow local and global to be assigned to a different vareable.
This is discouriged as it may cause asserts to fail, but may be useful to save
current state and continue the function at a later time.

[script] Handle -0 in float comparisons correctly

[script] Add simple Math functions (abs, min, max and clamp)

[script] Remember the width and height of old sprite image for next refresh

When we change the sprite image, the redraw now remembers to refresh the old
area despite any change in the image size.

[script] Refresh the part of the screen that a sprite was on when removing

When a sprite is destroyed, this should now refresh the area the sprite was
occupying.

[script] Creating a string object with a NULL string now returns a NULL object

Strings in C are often set to NULL to signify that they have not been set. This
should be carried through to the script system rather than failing at the
conversion.

[script] Free the functions, in the script lib plymouth, when library is freed

[script] add sprite opacity control

SpriteSetOpacity sets the opacity of the sprite. Also a couple fixups to
refresh when the image has been changed.

[script] Add cos, sin, tan and square root functions to the script math library

[script] Allow scripts to attach themselves to plymouth plugin callbacks

The scripts can now attach themselves to the following callbacks: refresh,
boot_progress, root_mounted, keyboard_input, update_status, display_normal,
display_password and display_question.

[script] Correctly parse multiple parameter functions and allow dangeling comma

Typo was causing parsing errors.

[script] Don't error on object unref of NULL

This follows the usage of free with a NULL as well as ply-image etc.

[script] Rationalize function calls and callbacks

Allows script functions to be executed without extracting the body of the
function and executing that. This makes implementing callbacks simpler and
enables passing of parameters.

[script] Output error mesages when parsing files

The parses should now produce useful error messages of syntax errors in the
parsed files. This is not a 100% coverage but at least it now gives an error
with a line number rather than just an assert and a crash.

[scan] Correct character index calculation

Index should point to the coordinate before the character and not after.

[scan] Remember the line and column number of tokens

This is useful for scan and parse error reporting. The first column is zero but
this can be changed. Nedit and Emacs say zero, gedit says 1 and Vi says "0-1".

[scan] Add error reporting to the scanner

The canner now returs error tokens when strings or comments are not correctly
terminated.

[scan] Add block comments

Treats "/*" and "*/" as block comment markers. Block comments may be nested.
There is a bug where if a comment or a string is not terminated before the end
of a file, the scanner deadlocks. Need to add a way or reporting scanner
errors to the parser.

[scan] Add parsing of line comments

These are currently hard coded to '//' and '#'. The code is there to return
them to the caller but currently they are thrown away.
Should add a skip_comments option and allow customisable markers.

[script] Ensure two character operators have no space between characters

Checks whitespace before the second token is zero.

[scan] Remember white space between tokens

Tokens now contain the number of white space characters since the last token.
This is useful in situations where white space between symbols changes the
meaning (e.g. a++ vs. a+ +).

[script] Add support for script image rotation

An image rotate operation creates a new image with the same dimensions but with
the contents rotated by an angle around the centre of the image. Also added a
script object to float function to allow this.

[script] Add support for unary operations (!/+/-/++/--)

Allows execution of unary operations: Pre/postfix inc/decrement, logical
negation and unary plus/minus.

The writebacks of increment/decrements happen during the execution of the
expression, unlike C where they are executed after the line if executed. This
is the case simply because it is simpler to execute this way.

[script] Free the main script after freeing the state

There are links from the script state to parsed script data. Destroy the parsed
data after freeing the state.

This should be done properly with more ref counting or moving the freeme var to
the linking structure.

[script] Dereference on assign without affecting refcount

Assigns were incorrectly dereferencing creating an incorrect refcount.

[script] Add support for logical AND and OR

Allows the use of "&&" and "||". These are evaluated lazily and return the
evaluated sub-value which completed the operation rather than a bool. It allows
things like:

reply = cache_lookup(index) || slow_lookup(index);

If cache_lookup returns a false value (NULL, or 0) then slow_lookup is executed
and its result is placed in reply. Otherwise the result from cache_lookup is
used.

[script] Add support for floats

Adds parsing and execution support for floats. Some operations upgrade ints to
floats with no way of turning them back to ints.

Initial scripted plugin support

This is an initial support for the scripted plugin. There are _many_ FIXMEs
and the whole code is reather unstable. The formatting is completely incorrect
and will be changed soon. There are scripts which are converted using a perl
to an C embeddable string.

[utils] Add utf-8 support functions to determine character and string length

These are used to feed the keyboard input a single character at a time, to
determine the number of bullets in the password dialogue and process backspaes.

[frame-buffer] Unroll gradient drawing loop

When drawing the gradient, rather than creating each dithered pixel, a block
of 8 pixels is created and copied repeatedly to the target. So long as the
number of noise bits is low and the random number generator is good, no
repetition is visible.

[frame-buffer] Use a simpler pseudo-random number generator for gradient noise

In some plugins about 80% of time is spent in the random number generation
functions. These are used to create the dithering noise to stop the banding in
the gradient functions.

The simpler version is an adaptation of a linear feedback register which
creates a pseudo random sequence repeating every 4,194,303 generations.

[frame-buffer] Make additions to the areas to flush non-overlapping

When adding areas to be flushed, the algorithm now looks for partial overlap
with existing areas and if found it either: throws away an area as it is fully
overlapped, reduces the area to remove the overlap or breaks the area into two
skirt around the area already in the list.

The algorithm does does not scale particularly well when there are more than 30
areas stacked with each being partly (but not fully) overlapped by others. This
creates a large list of small areas to check against which could eventually
become counter productive.

[frame-buffer] Discard overlapping flush areas

One advantage of the previous bounding box approach to flushing
is overlapping flush areas wouldn't get flushed multiple times.

This commit tries to identify overlapping flush areas and eliminate
them. It's not perfect though.

A better approach might be to store a sorted tree of areas to be
flushed, and walk the tree when adding new flush areas to quickly find
overlapping areas. Then we'd split each area into two or more new areas
to avoid overlaps.

[frame-buffer] Track multiple flush areas

Previously we would always aggregate flush areas together even
if they were disjoint and far apart.  That meant that if two
images on opposites sides of the screen were updated in one
frame, then the entire screen would get redrawn.

We now track flush areas in a list, instead of a bounding box.

[frame-buffer] Rework flush interface to take area

Before this commit it would always flush the area_to_flush
area. Now the interface allows flushing arbitrary areas. This
change paves the way for us to flush multiple disjoint areas
at one time.

[splash] Add theme source files to EXTRA_DIST

They weren't making it into the dist'd tarball

[solar] pull trigger right away if idle

The idle_trigger was not being pulled in the solar plugin which causes the
system to deadlock on quit and plymouthd never exits.

[two-step] pull trigger right away if already idle

The trigger always needs to get pulled so that the
daemon knows that it can quit.  Previously, we weren't
pulling it if two-step was already idle.  This meant that
plymouthd never quit.

[two-step] Clean up animation when stopping

[two-step] Always finish 2nd step before quitting

Previously, we'd cut short in the middle of a very short animation.

[daemon] Tell splash to become idle before quitting

This allows it to, e.g., finish up its current round of animations or
fade out the progress bar or whatever.

[two-step] Add merge-fade as a progress animation transition type

The merge fade merges the two frames before drawing them to the framebuffer.
This makes a smooth transition between areas with partly transparent pixels or
areas in later frames becoming trasparent. This is set as the default on the
"glow" theme.

[glow] Add fade between frames in glow theme

[two-step] Add fade to progress animation

One issue with the two-step plugin is that during the initial boot
progress the frames can be updated several seconds apart from each
other.  This can look jumpy.  We can now optionally fade between
the frames to make the experience be a little smoother.

[two-step] Add support for a "corner image"

This is so the OLPC theme can have a
"Powered by blah" logo in the corner of the screen.

[two-step] Pull background color from theme

The OLPC theme looks best when it's white, so we need to be able to
specify the background color from the theme.  If the theme doesn't
specify a background color, we fall back to the old behavior of using
the distro default.

[splash] Rename fade-in plugin to fade-throbber

We're trying to keep a distinction between
plugin and theme.

[splash] Rename solar plugin to space-flares

We're trying to keep a distinction between
plugin and theme.

[splash] Rename spinfinity plugin to throbgress

It's the theme that makes it spinfinity,
not the plugin.  The plugin is more generic.

[splash] Rename glow plugin to two-step

Now the "glow" theme is just one possible manifestation of the
"two-step" plugin.

[splash] Drop pulser plugin

It's ugly and doesn't pass the quality sniff test.

[splash] Split splashes into plugins and themes

Some of the plugins (well, the glow plugin) would be a lot more
versatile if they could be reused for multiple splashes with different
images.

This commit splits boot splashes into two parts, the plugin engine which
does all the dirty work, and the theme which says which plugin to use
and optionally how the plugin should work (using plugin specific
key/value pairs)

[key-file] Use hashtables instead of lists

Not really any performance advantage but it makes the code a little simpler.

[libply] Add new keyfile class

This is a very lame keyfile parser.  We'll be able to use it to load
some metadata about the plugins.

The idea is that plugins will shift to being engines that can be
leveraged from multiple splash themes.  This way, for instance, the glow
plugin (which will be renamed) can be used to implement several
splashes.

[window] Don't force text mode if debugging is on

It's not that much more work to hit ctrl-t, and now
that we log messages to plymouth-crash.log it's a lot
less useful to see them on screen.

[daemon] Update tests to include compile correctly

Adds ply-list.c/h to all tests automake files which use ply-logger.c.
Adds PLYMOUTH_TIME_DIRECTORY/PLUGIN/THEME_PATH when ply-boot-splash.c is used.
Adds PLY_BOOT_SPLASH_MODE_BOOT_UP to the ply_boot_splash_show call.

[daemon] Free the debug buffer only after printing the last trace message

Was segfaulting or printing failed assertios just before exitting.

[daemon] Dump log to plymouth-crash.log on crash

This will be useful for debug purposes.

It's implemented by adding the concept of
"filters" to the logger code.  Each time a message
is logged it is passed through all registered
filter handlers and then the output of the filters
are what is actually logged.

In this case, we pass the messages through verbatim,
but also redirect them to a debug buffer.

We only do this redirection when plymouth:debug is
used.

[throbber] Fix call to remove_frames

ply-throbber was passing in the frames directly
instead of the throbber object

[animation] Fix call to remove_frames

ply-animation was passing in the frames directly
instead of the animation object

[progress-animation] Fix call to remove_frames

ply-progress-animation was passing in the frames directly instead of the
progress object

[event-loop] Don't crash by running removed timeouts

We used to run and remove timeouts in a loop.  This
breaks the case where the dispatched timeout handler
removes the timeout itself.

We fix it by making timeout handling a two pass thing.
First we find which handlers need to be dispatched,
and move them to their own list.  Then we run through
the new list and dispatch the handlers.

Switch to tty 63 on shutdown

This is less than ideal, but side-steps weird interactions
between init, X, and plymouth.

Hang around until killed by init at shutdown

init does two rounds of killing at shutdown:
a round of SIGTERMs and a round of SIGKILLs.

We want to stay alive until the SIGKILL round
so we ignore the SIGTERM signal.

Pass the mode plymouthd is running to splashes

We don't want to show progress bars and things for
shutdown, so pass the mode to the plugins so they can
just do a static image.

Add stub INSTALL file

Pause progress by default on password and question queries

Plymouth client ask-for-password and ask-question commands have their option
"--pause-progress" changed to "--dont-pause-progress". By default progress is
paused and "--dont-pause-progress" has to be supplied to not pause.

Make sure to clean up ptm when detaching

Otherwise we hit an assert next time we attach

don't create a new splash every time show is called

Reuse the existing splash.

Fix build when ENABLE_FADE_OUT is defined in spinfinity

The variable "i" wasn't be declared, but was being used to
loop.

Support "splash" in addition to "rhgb" on kernel command line

We used "rhgb" because that's what Fedora users were used to
instinctively removing when graphical boot messes up.  This
isn't a very intuitive (or very upstream-y) name though.

Now we check for "rhgb" or "splash"

When setting term to buffered without an attributes_saved, use generated ones.

A local term_attributes was constructed but not used.

Initialise state->showing_details at show_splash

Only effects us when running without rhgb in the kernel line, by having to
press Esc twice to get the default splash.

Reset to text mode anytime we're about to print text

If we don't then someone during boot up may change
out from raw when we aren't looking.

Maybe we should use TIOCSLCKTRMIOS to prevent that
from happening? Or maybe we should bypass the tty
for input entirely and use evdev?

Remove event handlers on destroy in plugins

This is because we can end up in scenarios
where a plugin gets destroyed, and readded
without getting hidden in between.

Factor handler registration code out into separate functions in plugins

This will make it easier to unregister the handlers from both
hide and destroy

Fix password entry dialogue in fade-in plugin.

Previously ply-entry was crashing with an assertion "entry->loop == NULL"
whenever the entry was updated. The change is basicly a copy of the working
version from spinfinity.

exit plymouth-set-default-plugin cleanly when --rebuild-initrd isn't given

Don't average the previous boot time with current boot time

It's not always an improvement and it will always be worse
the second boot of a persistent live image.

Always allocate our own pty master when attaching

Previously, we'd let the caller pass one in, but
I don't think there's much point in allowing that.

Allow -1 to get passed to ply-terminal-session

This is coming from the drop-nash branch.  It lets
the caller of plymouth not have to create a pty master.

make the glow plugin use its own icons

Since the plugins may be packaged separately it isn't
kosher to share another plugins icons.

fix the help text for the color stops

Make the help text use the proper argument name.

add a glow plugin

This plugin will progress through a sequence of images until
the progress reaches 90% complete.  At that point it will run
an animation sequence.

add a simple progress sequence helper

This is similar to the progress bar except that it uses a
sequence of images for the stages of the progress.

add simple one time animation helper

This will play a sequence of images from beginning to end at
a fixed frame rate.  It differs from the throbber in that it starts
at the 0th image and does not repeat.