Compare commits

..

No commits in common. "master" and "0.1.3_MAINTENANCE" have entirely different histories.

10 changed files with 326 additions and 625 deletions

498
LICENSE
View file

@ -1,340 +1,258 @@
GNU GENERAL PUBLIC LICENSE # GNU GENERAL PUBLIC LICENSE
Version 2, June 1991 Version 2, June 1991
Copyright (C) 1989, 1991 Free Software Foundation, Inc., <http://fsf.org/> Copyright (C) 1989, 1991 Free Software Foundation, Inc.
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
Everyone is permitted to copy and distribute verbatim copies Everyone is permitted to copy and distribute verbatim copies
of this license document, but changing it is not allowed. of this license document, but changing it is not allowed.
Preamble Preamble
The licenses for most software are designed to take away your The licenses for most software are designed to take away your freedom to share
freedom to share and change it. By contrast, the GNU General Public and change it. By contrast, the GNU General Public License is intended to guarantee
License is intended to guarantee your freedom to share and change free your freedom to share and change free software--to make sure the software is free
software--to make sure the software is free for all its users. This for all its users. This General Public License applies to most of the Free
General Public License applies to most of the Free Software Software Foundation's software and to any other program whose authors commit to
Foundation's software and to any other program whose authors commit to using it. (Some other Free Software Foundation software is covered by the GNU
using it. (Some other Free Software Foundation software is covered by Lesser General Public License instead.) You can apply it to your programs, too.
the GNU Lesser General Public License instead.) You can apply it to
your programs, too.
When we speak of free software, we are referring to freedom, not When we speak of free software, we are referring to freedom, not price. Our
price. Our General Public Licenses are designed to make sure that you General Public Licenses are designed to make sure that you have the freedom to
have the freedom to distribute copies of free software (and charge for distribute copies of free software (and charge for this service if you wish),
this service if you wish), that you receive source code or can get it that you receive source code or can get it if you want it, that you can change
if you want it, that you can change the software or use pieces of it the software or use pieces of it in new free programs; and that you know you
in new free programs; and that you know you can do these things. can do these things.
To protect your rights, we need to make restrictions that forbid To protect your rights, we need to make restrictions that forbid anyone to
anyone to deny you these rights or to ask you to surrender the rights. deny you these rights or to ask you to surrender the rights. These restrictions
These restrictions translate to certain responsibilities for you if you translate to certain responsibilities for you if you distribute copies of the
distribute copies of the software, or if you modify it. software, or if you modify it.
For example, if you distribute copies of such a program, whether For example, if you distribute copies of such a program, whether gratis or for
gratis or for a fee, you must give the recipients all the rights that a fee, you must give the recipients all the rights that you have. You must make
you have. You must make sure that they, too, receive or can get the sure that they, too, receive or can get the source code. And you must show them
source code. And you must show them these terms so they know their these terms so they know their rights.
rights.
We protect your rights with two steps: (1) copyright the software, and We protect your rights with two steps: (1) copyright the software, and (2)
(2) offer you this license which gives you legal permission to copy, offer you this license which gives you legal permission to copy, distribute
distribute and/or modify the software. and/or modify the software.
Also, for each author's protection and ours, we want to make certain Also, for each author's protection and ours, we want to make certain that
that everyone understands that there is no warranty for this free everyone understands that there is no warranty for this free software. If the
software. If the software is modified by someone else and passed on, we software is modified by someone else and passed on, we want its recipients to
want its recipients to know that what they have is not the original, so know that what they have is not the original, so that any problems introduced
that any problems introduced by others will not reflect on the original by others will not reflect on the original authors' reputations.
authors' reputations.
Finally, any free program is threatened constantly by software Finally, any free program is threatened constantly by software patents. We wish
patents. We wish to avoid the danger that redistributors of a free to avoid the danger that redistributors of a free program will individually
program will individually obtain patent licenses, in effect making the obtain patent licenses, in effect making the program proprietary. To prevent
program proprietary. To prevent this, we have made it clear that any this, we have made it clear that any patent must be licensed for everyone's
patent must be licensed for everyone's free use or not licensed at all. free use or not licensed at all.
The precise terms and conditions for copying, distribution and The precise terms and conditions for copying, distribution and modification follow.
modification follow.
GNU GENERAL PUBLIC LICENSE ## TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION
TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION
0. This License applies to any program or other work which contains 0. This License applies to any program or other work which contains a notice
a notice placed by the copyright holder saying it may be distributed placed by the copyright holder saying it may be distributed under the terms of
under the terms of this General Public License. The "Program", below, this General Public License. The "Program", below, refers to any such program
refers to any such program or work, and a "work based on the Program" or work, and a "work based on the Program" means either the Program or any
means either the Program or any derivative work under copyright law: derivative work under copyright law: that is to say, a work containing the
that is to say, a work containing the Program or a portion of it, Program or a portion of it, either verbatim or with modifications and/or
either verbatim or with modifications and/or translated into another translated into another language. (Hereinafter, translation is included without
language. (Hereinafter, translation is included without limitation in limitation in the term "modification".) Each licensee is addressed as "you".
the term "modification".) Each licensee is addressed as "you".
Activities other than copying, distribution and modification are not Activities other than copying, distribution and modification are not covered by
covered by this License; they are outside its scope. The act of this License; they are outside its scope. The act of running the Program is not
running the Program is not restricted, and the output from the Program restricted, and the output from the Program is covered only if its contents
is covered only if its contents constitute a work based on the constitute a work based on the Program (independent of having been made by
Program (independent of having been made by running the Program). running the Program). Whether that is true depends on what the Program does.
Whether that is true depends on what the Program does.
1. You may copy and distribute verbatim copies of the Program's 1. You may copy and distribute verbatim copies of the Program's source code as
source code as you receive it, in any medium, provided that you you receive it, in any medium, provided that you conspicuously and appropriately
conspicuously and appropriately publish on each copy an appropriate publish on each copy an appropriate copyright notice and disclaimer of warranty;
copyright notice and disclaimer of warranty; keep intact all the keep intact all the notices that refer to this License and to the absence of any
notices that refer to this License and to the absence of any warranty; warranty; and give any other recipients of the Program a copy of this License
and give any other recipients of the Program a copy of this License
along with the Program. along with the Program.
You may charge a fee for the physical act of transferring a copy, and You may charge a fee for the physical act of transferring a copy, and you may at
you may at your option offer warranty protection in exchange for a fee. your option offer warranty protection in exchange for a fee.
2. You may modify your copy or copies of the Program or any portion 2. You may modify your copy or copies of the Program or any portion of it, thus
of it, thus forming a work based on the Program, and copy and forming a work based on the Program, and copy and distribute such modifications
distribute such modifications or work under the terms of Section 1 or work under the terms of Section 1 above, provided that you also meet all of
above, provided that you also meet all of these conditions: these conditions:
a) You must cause the modified files to carry prominent notices a) You must cause the modified files to carry prominent notices stating that
stating that you changed the files and the date of any change. you changed the files and the date of any change.
b) You must cause any work that you distribute or publish, that in whole or in
part contains or is derived from the Program or any part thereof, to be
licensed as a whole at no charge to all third parties under the terms of this
License.
c) If the modified program normally reads commands interactively when run, you
must cause it, when started running for such interactive use in the most
ordinary way, to print or display an announcement including an appropriate
copyright notice and a notice that there is no warranty (or else, saying
that you provide a warranty) and that users may redistribute the program
under these conditions, and telling the user how to view a copy of this
License. (Exception: if the Program itself is interactive but does not
normally print such an announcement, your work based on the Program is not
required to print an announcement.)
b) You must cause any work that you distribute or publish, that in These requirements apply to the modified work as a whole. If identifiable
whole or in part contains or is derived from the Program or any sections of that work are not derived from the Program, and can be reasonably
part thereof, to be licensed as a whole at no charge to all third considered independent and separate works in themselves, then this License,
parties under the terms of this License. and its terms, do not apply to those sections when you distribute them as
separate works. But when you distribute the same sections as part of a whole
c) If the modified program normally reads commands interactively which is a work based on the Program, the distribution of the whole must be on
when run, you must cause it, when started running for such the terms of this License, whose permissions for other licensees extend to the
interactive use in the most ordinary way, to print or display an
announcement including an appropriate copyright notice and a
notice that there is no warranty (or else, saying that you provide
a warranty) and that users may redistribute the program under
these conditions, and telling the user how to view a copy of this
License. (Exception: if the Program itself is interactive but
does not normally print such an announcement, your work based on
the Program is not required to print an announcement.)
These requirements apply to the modified work as a whole. If
identifiable sections of that work are not derived from the Program,
and can be reasonably considered independent and separate works in
themselves, then this License, and its terms, do not apply to those
sections when you distribute them as separate works. But when you
distribute the same sections as part of a whole which is a work based
on the Program, the distribution of the whole must be on the terms of
this License, whose permissions for other licensees extend to the
entire whole, and thus to each and every part regardless of who wrote it. entire whole, and thus to each and every part regardless of who wrote it.
Thus, it is not the intent of this section to claim rights or contest Thus, it is not the intent of this section to claim rights or contest your
your rights to work written entirely by you; rather, the intent is to rights to work written entirely by you; rather, the intent is to exercise the
exercise the right to control the distribution of derivative or right to control the distribution of derivative or collective works based on
collective works based on the Program. the Program.
In addition, mere aggregation of another work not based on the Program In addition, mere aggregation of another work not based on the Program with the
with the Program (or with a work based on the Program) on a volume of Program (or with a work based on the Program) on a volume of a storage or
a storage or distribution medium does not bring the other work under distribution medium does not bring the other work under the scope of this
the scope of this License. License.
3. You may copy and distribute the Program (or a work based on it, 3. You may copy and distribute the Program (or a work based on it, under
under Section 2) in object code or executable form under the terms of Section 2) in object code or executable form under the terms of Sections 1
Sections 1 and 2 above provided that you also do one of the following: and 2 above provided that you also do one of the following:
a) Accompany it with the complete corresponding machine-readable a) Accompany it with the complete corresponding machine-readable source code,
source code, which must be distributed under the terms of Sections which must be distributed under the terms of Sections 1 and 2 above on a
1 and 2 above on a medium customarily used for software interchange; or, medium customarily used for software interchange; or,
b) Accompany it with a written offer, valid for at least three years, to give
any third party, for a charge no more than your cost of physically
performing source distribution, a complete machine-readable copy of the
corresponding source code, to be distributed under the terms of Sections 1
and 2 above on a medium customarily used for software interchange; or,
c) Accompany it with the information you received as to the offer to distribute
corresponding source code. (This alternative is allowed only for
noncommercial distribution and only if you received the program in object
code or executable form with such an offer, in accord with Subsection b
above.)
b) Accompany it with a written offer, valid for at least three The source code for a work means the preferred form of the work for making
years, to give any third party, for a charge no more than your modifications to it. For an executable work, complete source code means all the
cost of physically performing source distribution, a complete source code for all modules it contains, plus any associated interface
machine-readable copy of the corresponding source code, to be definition files, plus the scripts used to control compilation and installation
distributed under the terms of Sections 1 and 2 above on a medium of the executable. However, as a special exception, the source code distributed
customarily used for software interchange; or, need not include anything that is normally distributed (in either source or
binary form) with the major components (compiler, kernel, and so on) of the
operating system on which the executable runs, unless that component itself
accompanies the executable.
c) Accompany it with the information you received as to the offer If distribution of executable or object code is made by offering access to
to distribute corresponding source code. (This alternative is copy from a designated place, then offering equivalent access to copy the
allowed only for noncommercial distribution and only if you source code from the same place counts as distribution of the source code,
received the program in object code or executable form with such even though third parties are not compelled to copy the source along with the
an offer, in accord with Subsection b above.) object code.
The source code for a work means the preferred form of the work for 4. You may not copy, modify, sublicense, or distribute the Program except as
making modifications to it. For an executable work, complete source expressly provided under this License. Any attempt otherwise to copy, modify,
code means all the source code for all modules it contains, plus any sublicense or distribute the Program is void, and will automatically
associated interface definition files, plus the scripts used to terminate your rights under this License. However, parties who have
control compilation and installation of the executable. However, as a received copies, or rights, from you under this License will not have their
special exception, the source code distributed need not include licenses terminated so long as such parties remain in full compliance.
anything that is normally distributed (in either source or binary
form) with the major components (compiler, kernel, and so on) of the
operating system on which the executable runs, unless that component
itself accompanies the executable.
If distribution of executable or object code is made by offering 5. You are not required to accept this License, since you have not signed it.
access to copy from a designated place, then offering equivalent However, nothing else grants you permission to modify or distribute the
access to copy the source code from the same place counts as Program or its derivative works. These actions are prohibited by law if
distribution of the source code, even though third parties are not you do not accept this License. Therefore, by modifying or distributing
compelled to copy the source along with the object code. the Program (or any work based on the Program), you indicate your
acceptance of this License to do so, and all its terms and conditions
for copying, distributing or modifying the Program or works based on it.
4. You may not copy, modify, sublicense, or distribute the Program 6. Each time you redistribute the Program (or any work based on the Program),
except as expressly provided under this License. Any attempt the recipient automatically receives a license from the original licensor
otherwise to copy, modify, sublicense or distribute the Program is to copy, distribute or modify the Program subject to these terms and
void, and will automatically terminate your rights under this License. conditions. You may not impose any further restrictions on the recipients'
However, parties who have received copies, or rights, from you under exercise of the rights granted herein. You are not responsible for enforcing
this License will not have their licenses terminated so long as such compliance by third parties to this License.
parties remain in full compliance.
5. You are not required to accept this License, since you have not 7. If, as a consequence of a court judgment or allegation of patent infringement
signed it. However, nothing else grants you permission to modify or or for any other reason (not limited to patent issues), conditions are
distribute the Program or its derivative works. These actions are imposed on you (whether by court order, agreement or otherwise) that
prohibited by law if you do not accept this License. Therefore, by contradict the conditions of this License, they do not excuse you from the
modifying or distributing the Program (or any work based on the conditions of this License. If you cannot distribute so as to satisfy
Program), you indicate your acceptance of this License to do so, and simultaneously your obligations under this License and any other pertinent
all its terms and conditions for copying, distributing or modifying obligations, then as a consequence you may not distribute the Program at
the Program or works based on it. all. For example, if a patent license would not permit royalty-free
redistribution of the Program by all those who receive copies directly or
indirectly through you, then the only way you could satisfy both it and
this License would be to refrain entirely from distribution of the Program.
6. Each time you redistribute the Program (or any work based on the If any portion of this section is held invalid or unenforceable under any
Program), the recipient automatically receives a license from the particular circumstance, the balance of the section is intended to apply
original licensor to copy, distribute or modify the Program subject to and the section as a whole is intended to apply in other circumstances.
these terms and conditions. You may not impose any further
restrictions on the recipients' exercise of the rights granted herein.
You are not responsible for enforcing compliance by third parties to
this License.
7. If, as a consequence of a court judgment or allegation of patent It is not the purpose of this section to induce you to infringe any patents
infringement or for any other reason (not limited to patent issues), or other property right claims or to contest validity of any such claims;
conditions are imposed on you (whether by court order, agreement or this section has the sole purpose of protecting the integrity of the free
otherwise) that contradict the conditions of this License, they do not software distribution system, which is implemented by public license
excuse you from the conditions of this License. If you cannot practices. Many people have made generous contributions to the wide range
distribute so as to satisfy simultaneously your obligations under this of software distributed through that system in reliance on consistent
License and any other pertinent obligations, then as a consequence you application of that system; it is up to the author/donor to decide if he or
may not distribute the Program at all. For example, if a patent she is willing to distribute software through any other system and a
license would not permit royalty-free redistribution of the Program by licensee cannot impose that choice.
all those who receive copies directly or indirectly through you, then
the only way you could satisfy both it and this License would be to
refrain entirely from distribution of the Program.
If any portion of this section is held invalid or unenforceable under This section is intended to make thoroughly clear what is believed to be a
any particular circumstance, the balance of the section is intended to consequence of the rest of this License.
apply and the section as a whole is intended to apply in other
circumstances.
It is not the purpose of this section to induce you to infringe any 8. If the distribution and/or use of the Program is restricted in certain
patents or other property right claims or to contest validity of any countries either by patents or by copyrighted interfaces, the original
such claims; this section has the sole purpose of protecting the copyright holder who places the Program under this License may add an
integrity of the free software distribution system, which is explicit geographical distribution limitation excluding those countries,
implemented by public license practices. Many people have made so that distribution is permitted only in or among countries not thus
generous contributions to the wide range of software distributed excluded. In such case, this License incorporates the limitation as if
through that system in reliance on consistent application of that written in the body of this License.
system; it is up to the author/donor to decide if he or she is willing
to distribute software through any other system and a licensee cannot
impose that choice.
This section is intended to make thoroughly clear what is believed to 9. The Free Software Foundation may publish revised and/or new versions of the
be a consequence of the rest of this License. General Public License from time to time. Such new versions will be similar
in spirit to the present version, but may differ in detail to address new
8. If the distribution and/or use of the Program is restricted in problems or concerns.
certain countries either by patents or by copyrighted interfaces, the
original copyright holder who places the Program under this License
may add an explicit geographical distribution limitation excluding
those countries, so that distribution is permitted only in or among
countries not thus excluded. In such case, this License incorporates
the limitation as if written in the body of this License.
9. The Free Software Foundation may publish revised and/or new versions
of the General Public License from time to time. Such new versions will
be similar in spirit to the present version, but may differ in detail to
address new problems or concerns.
Each version is given a distinguishing version number. If the Program Each version is given a distinguishing version number. If the Program
specifies a version number of this License which applies to it and "any specifies a version number of this License which applies to it and
later version", you have the option of following the terms and conditions "any later version", you have the option of following the terms and
either of that version or of any later version published by the Free conditions either of that version or of any later version published
Software Foundation. If the Program does not specify a version number of by the Free Software Foundation. If the Program does not specify a version
this License, you may choose any version ever published by the Free Software number of this License, you may choose any version ever published by the
Foundation. Free Software Foundation.
10. If you wish to incorporate parts of the Program into other free 10. If you wish to incorporate parts of the Program into other free programs
programs whose distribution conditions are different, write to the author whose distribution conditions are different, write to the author to ask for
to ask for permission. For software which is copyrighted by the Free permission. For software which is copyrighted by the Free Software
Software Foundation, write to the Free Software Foundation; we sometimes Foundation, write to the Free Software Foundation; we sometimes make
make exceptions for this. Our decision will be guided by the two goals exceptions for this. Our decision will be guided by the two goals of
of preserving the free status of all derivatives of our free software and preserving the free status of all derivatives of our free software and of
of promoting the sharing and reuse of software generally. promoting the sharing and reuse of software generally.
NO WARRANTY NO WARRANTY
11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY 11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY FOR
FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN
OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES
PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED
OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS TO
TO THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU. SHOULD THE THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU. SHOULD THE PROGRAM
PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING, PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING, REPAIR OR
REPAIR OR CORRECTION. CORRECTION.
12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING 12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING WILL
WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR REDISTRIBUTE
REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES, THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES, INCLUDING ANY
INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE
OUT OF THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED TO LOSS OF
TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY YOU OR THIRD
YOU OR THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER PROGRAMS),
PROGRAMS), EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE POSSIBILITY OF
POSSIBILITY OF SUCH DAMAGES. SUCH DAMAGES.
END OF TERMS AND CONDITIONS END OF TERMS AND CONDITIONS
How to Apply These Terms to Your New Programs
If you develop a new program, and you want it to be of the greatest
possible use to the public, the best way to achieve this is to make it
free software which everyone can redistribute and change under these terms.
To do so, attach the following notices to the program. It is safest
to attach them to the start of each source file to most effectively
convey the exclusion of warranty; and each file should have at least
the "copyright" line and a pointer to where the full notice is found.
{description}
Copyright (C) {year} {fullname}
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License along
with this program; if not, write to the Free Software Foundation, Inc.,
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
Also add information on how to contact you by electronic and paper mail.
If the program is interactive, make it output a short notice like this
when it starts in an interactive mode:
Gnomovision version 69, Copyright (C) year name of author
Gnomovision comes with ABSOLUTELY NO WARRANTY; for details type `show w'.
This is free software, and you are welcome to redistribute it
under certain conditions; type `show c' for details.
The hypothetical commands `show w' and `show c' should show the appropriate
parts of the General Public License. Of course, the commands you use may
be called something other than `show w' and `show c'; they could even be
mouse-clicks or menu items--whatever suits your program.
You should also get your employer (if you work as a programmer) or your
school, if any, to sign a "copyright disclaimer" for the program, if
necessary. Here is a sample; alter the names:
Yoyodyne, Inc., hereby disclaims all copyright interest in the program
`Gnomovision' (which makes passes at compilers) written by James Hacker.
{signature of Ty Coon}, 1 April 1989
Ty Coon, President of Vice
This General Public License does not permit incorporating your program into
proprietary programs. If your program is a subroutine library, you may
consider it more useful to permit linking proprietary applications with the
library. If this is what you want to do, use the GNU Lesser General
Public License instead of this License.

View file

@ -2,17 +2,6 @@
Core cellular automaton engine for MicroWorld. Core cellular automaton engine for MicroWorld.
## Part of the overall MicroWorld system
While this code works and is interesting on its own, you also need at least
[mw-parser](https://github.com/simon-brooke/mw-parser) and
[mw-ui](https://github.com/simon-brooke/mw-ui). There will be other
modules in due course.
You can see MicroWorld in action [here](http://www.journeyman.cc/microworld/) -
but please don't be mean to my poor little server. If you want to run big maps
or complex rule-sets, please run it on your own machines.
## Usage ## Usage
Primary entry points are make-world and run-world, both in mw-engine.core. See Primary entry points are make-world and run-world, both in mw-engine.core. See
@ -21,19 +10,6 @@ using
lein marg lein marg
To build the whole system, place all MicroWorld projects in a common directory,
and from that directory run *buildall.sh*. Alternatively, in each MicroWorld
project directory, run
lein clean
lein compile
lein marg
lein install
and then from the mw-ui directory, run
lein ring server
## License ## License
Copyright © 2014 Simon Brooke Copyright © 2014 Simon Brooke

View file

@ -6,7 +6,7 @@
# WARNING: The regexps in this are fair awfy bruckle. Edit with care. # WARNING: The regexps in this are fair awfy bruckle. Edit with care.
# Simon Broooke <simon@journeyman.cc> # Simon Broooke <simon@jasmine.org.uk>
# Variable and glag initialisation # Variable and glag initialisation
archive=FALSE archive=FALSE
@ -76,7 +76,6 @@ then
-build Build all components and commit to master. -build Build all components and commit to master.
-email [ADDRESS] Your email address, to be recorded in the build signature. -email [ADDRESS] Your email address, to be recorded in the build signature.
-fullname [NAME] Your full name, to be recorded in the build signature. -fullname [NAME] Your full name, to be recorded in the build signature.
-pull Pull from remote git repository
-release [LABEL] Build all components, branch for release on old label, then -release [LABEL] Build all components, branch for release on old label, then
upversion to new LABEL and commit to master. upversion to new LABEL and commit to master.
-trial Trial build only, do not commit. -trial Trial build only, do not commit.
@ -99,9 +98,6 @@ do
-f|-fullname) -f|-fullname)
shift; shift;
fullname=$1;; fullname=$1;;
-p|-pull)
# pull from remote Git origin
git pull origin master;;
-r|-release) -r|-release)
# release is branch a release and upversion to new label # release is branch a release and upversion to new label
shift; shift;
@ -112,6 +108,9 @@ do
echo "Release flagged, but no release tag supplied" 1>&2; echo "Release flagged, but no release tag supplied" 1>&2;
exit 1; exit 1;
fi;; fi;;
-p|-pull)
# pull from remote Git origin
git pull origin master;;
-t|-trial) -t|-trial)
trial="TRUE";; trial="TRUE";;
-w|-webapps) -w|-webapps)

View file

@ -1,4 +1,4 @@
(defproject mw-engine "0.1.5-SNAPSHOT" (defproject mw-engine "0.1.3"
:description "Cellular automaton world builder." :description "Cellular automaton world builder."
:url "http://www.journeyman.cc/microworld/" :url "http://www.journeyman.cc/microworld/"
:manifest { :manifest {
@ -11,11 +11,10 @@
:jvm-opts ["-Xmx4g"] :jvm-opts ["-Xmx4g"]
:license {:name "GNU General Public License v2" :license {:name "GNU General Public License v2"
:url "http://www.gnu.org/licenses/gpl-2.0.html"} :url "http://www.gnu.org/licenses/gpl-2.0.html"}
:plugins [[lein-marginalia "0.7.1"]] :plugins [[lein-marginalia "0.7.1"]
:dependencies [[org.clojure/clojure "1.6.0"] [lein-gorilla "0.3.2"]]
:dependencies [[org.clojure/clojure "1.5.1"]
[org.clojure/math.combinatorics "0.0.7"] [org.clojure/math.combinatorics "0.0.7"]
[org.clojure/tools.trace "0.7.8"] [org.clojure/tools.trace "0.7.8"]
[org.clojure/tools.namespace "0.2.4"]
[hiccup "1.0.5"]
[net.mikera/imagez "0.3.1"] [net.mikera/imagez "0.3.1"]
[fivetonine/collage "0.2.0"]]) [fivetonine/collage "0.2.0"]])

View file

@ -60,7 +60,7 @@
(try (try
(merge (merge
(apply-rules world cell rules) (apply-rules world cell rules)
{:generation (+ (get-int-or-zero cell :generation) 1)}) {:generation (+ (or (:generation cell) 0) 1)})
(catch Exception e (catch Exception e
(merge cell {:error (merge cell {:error
(format "%s at generation %d when in state %s" (format "%s at generation %d when in state %s"
@ -93,6 +93,24 @@
* `generations` an (integer) number of generations. * `generations` an (integer) number of generations.
Return the final generation of the world." Return the final generation of the world."
[world init-rules rules generations]
(let [state {:world (transform-world world init-rules) :rules rules}]
(:world
(last
(doall
(take generations
(iterate transform-world-state state)))))))
(defn run-world2
"Doesn't work yet"
[world init-rules rules generations]
(with-local-vars [r (ref (transform-world world init-rules))]
(dotimes [g generations]
(dosync
(ref-set r (transform-world (deref r) rules))))
(deref r)))
(defn run-world3
[world init-rules rules generations] [world init-rules rules generations]
(reduce (fn [world _iteration] (reduce (fn [world _iteration]
(transform-world world rules)) (transform-world world rules))

View file

@ -3,14 +3,7 @@
(ns mw-engine.drainage (ns mw-engine.drainage
(:use mw-engine.utils (:use mw-engine.utils
mw-engine.world mw-engine.world))
mw-engine.core)
(:require [mw-engine.heightmap :as heightmap]))
(def ^:dynamic *sealevel* 10)
;; forward declaration of flow, to allow for a wee bit of mutual recursion.
(declare flow)
(defn rain-world (defn rain-world
"Simulate rainfall on this `world`. TODO: Doesn't really work just now - should "Simulate rainfall on this `world`. TODO: Doesn't really work just now - should
@ -20,98 +13,30 @@
(defn flow-contributors (defn flow-contributors
"Return a list of the cells in this `world` which are higher than this "Return a list of the cells in this `world` which are higher than this
`cell` and for which this cell is the lowest neighbour, or which are at the `cell` and for which this cell is the lowest neighbour"
same altitude and have greater flow" [world cell]
[cell world] (remove nil?
(filter #(map? %)
(map (map
(fn [n] (fn [n]
(cond (cond (= cell (get-least-cell (get-neighbours world n) :altitude)) n))
(= cell (get-least-cell (get-neighbours world n) :altitude)) n (get-neighbours-with-property-value world (:x cell) (:y cell) 1
(and (= (:altitude cell) (:altitude n)) :altitude
(> (or (:flow n) 0) (or (:flow cell) 0))) n)) (or (:altitude cell) 0) >))))
(get-neighbours-with-property-value
world (:x cell) (:y cell) 1 :altitude
(or (:altitude cell) 0) >=))))
(defn is-hollow (defn flow
"Detects point hollows - that is, individual cells all of whose neighbours
are higher. Return true if this `cell` has an altitude lower than any of
its neighbours in this `world`"
[world cell]
;; quicker to count the elements of the list and compare equality of numbers
;; than recursive equality check on members, I think. But worth benchmarking.
(let [neighbours (get-neighbours world cell)
altitude (get-int-or-zero cell :altitude)]
(= (count neighbours)
(count (get-neighbours-with-property-value
world (:x cell) (:y cell) 1 :altitude altitude >)))))
(defn flood-hollow
"Raise the altitude of a copy of this `cell` of this `world` to the altitude
of the lowest of its `neighbours`."
([world cell neighbours]
(let [lowest (get-least-cell neighbours :altitude)]
(merge cell {:state :water :altitude (:altitude lowest)})))
([world cell]
(flood-hollow world cell (get-neighbours world cell))))
(defn flood-hollows
"Flood all local hollows in this `world`. At this stage only floods single
cell hollows."
[world]
(map-world world
#(if (is-hollow %1 %2) (flood-hollow %1 %2) %2)))
(def max-altitude 255)
(defn flow-nr
"Experimental non recursive flow algorithm, needs to be run on a world as
many times as there are distinct altitude values. This algorithm works only
if applied sequentially from the highest altitude to the lowest, see
`flow-world-nr`."
[cell world]
(if (= (- max-altitude (get-int-or-zero cell :generation))
(get-int-or-zero cell :altitude))
(merge cell
{:flow (reduce +
(map
#(+ (get-int-or-zero % :rainfall)
(get-int-or-zero % :flow))
(flow-contributors cell world)))})))
(def flow
"Compute the total flow upstream of this `cell` in this `world`, and return a cell identical "Compute the total flow upstream of this `cell` in this `world`, and return a cell identical
to this one but having a value of its flow property set from that computation. The function is to this one but having a value of its flow property set from that computation.
memoised because the consequence of mapping a recursive function across an array is that many
cells will be revisited - potentially many times.
Flow comes from a higher cell to a lower only if the lower is the lowest neighbour of the higher." Flow comes from a higher cell to a lower only if the lower is the lowest neighbour of the higher."
(memoize [world cell]
(fn [cell world]
(cond
(not (nil? (:flow cell))) cell
(<= (or (:altitude cell) 0) *sealevel*) cell
true
(merge cell (merge cell
{:flow (+ (:rainfall cell) {:flow (+ (:rainfall cell)
(apply + (apply +
(map (fn [neighbour] (:flow (flow neighbour world))) (map (fn [neighbour] (:flow (flow world neighbour)))
(flow-contributors cell world))))}))))) (flow-contributors world cell))))}))
(defn flow-world-nr
"Experimental non-recursive flow-world algorithm"
[world]
(run-world world nil (list flow-nr) max-altitude))
(defn flow-world (defn flow-world
"Return a world like this `world`, but with cells tagged with the amount of "Return a world like this `world`, but with cells tagged with the amount of
water flowing through them." water flowing through them."
[world] [world]
(map-world (rain-world world) flow)) (map-world (rain-world world) flow))
(defn run-drainage
[hmap]
"Create a world from the heightmap `hmap`, rain on it, and then compute river
flows."
(flow-world (rain-world (flood-hollows (heightmap/apply-heightmap hmap)))))

View file

@ -6,13 +6,14 @@
(ns mw-engine.heightmap (ns mw-engine.heightmap
(:import [java.awt.image BufferedImage]) (:import [java.awt.image BufferedImage])
(:use mw-engine.utils (:use mw-engine.utils
mw-engine.world) mw-engine.world
mw-engine.drainage)
(:require [fivetonine.collage.util :as collage :only [load-image]] (:require [fivetonine.collage.util :as collage :only [load-image]]
[mikera.image.core :as imagez :only [filter-image get-pixels]] [mikera.image.core :as imagez :only [filter-image get-pixels]]
[mikera.image.filters :as filters])) [mikera.image.filters :as filters]))
(defn tag-property (defn- tag-property
"Set the value of this `property` of this cell from the corresponding pixel of this `heightmap`. "Set the value of this `property` of this cell from the corresponding pixel of this `heightmap`.
If the heightmap you supply is smaller than the world, this will break. If the heightmap you supply is smaller than the world, this will break.
@ -35,7 +36,7 @@
(get-int cell :x) (get-int cell :x)
(get-int cell :y)) 256))))}))) (get-int cell :y)) 256))))})))
(defn tag-gradient (defn- tag-gradient
"Set the `gradient` property of this `cell` of this `world` to the difference in "Set the `gradient` property of this `cell` of this `world` to the difference in
altitude between its highest and lowest neghbours." altitude between its highest and lowest neghbours."
[world cell] [world cell]
@ -53,7 +54,7 @@
[world] [world]
(map-world world tag-gradient)) (map-world world tag-gradient))
(defn tag-altitude (defn- tag-altitude
"Set the altitude of this cell from the corresponding pixel of this heightmap. "Set the altitude of this cell from the corresponding pixel of this heightmap.
If the heightmap you supply is smaller than the world, this will break. If the heightmap you supply is smaller than the world, this will break.

View file

@ -1,9 +1,8 @@
;; Utility functions needed by MicroWorld and, specifically, in the ;; Utility functions needed by MicroWorld and, specifically, in the interpretation of MicroWorld rule.
;; interpretation of MicroWorld rule.
(ns mw-engine.utils (ns mw-engine.utils
(:require (:require
;; [clojure.core.reducers :as r] [clojure.core.reducers :as r]
[clojure.math.combinatorics :as combo])) [clojure.math.combinatorics :as combo]))
(defn abs (defn abs
@ -14,28 +13,12 @@
* `n` a number, on the set of real numbers." * `n` a number, on the set of real numbers."
[n] [n]
(if (neg? n) (- 0 n) n)) (cond (neg? n) (- 0 n) true n))
(defn member? (defn member?
"True if elt is a member of col." "True if elt is a member of col."
[elt col] (some #(= elt %) col)) [elt col] (some #(= elt %) col))
(defn get-int-or-zero
"Return the value of this `property` from this `map` if it is a integer;
otherwise return zero."
[map property]
(let [value (map property)]
(if (integer? value) value 0)))
(defn init-generation
"Return a cell like this `cell`, but having a value for :generation, zero if
the cell passed had no integer value for generation, otherwise the value
taken from the cell passed. The `world` argument is present only for
consistency with the rule engine and is ignored."
[world cell]
(merge cell {:generation (get-int-or-zero cell :generation)}))
(defn in-bounds (defn in-bounds
"True if x, y are in bounds for this world (i.e., there is a cell at x, y) "True if x, y are in bounds for this world (i.e., there is a cell at x, y)
else false. else false.
@ -46,46 +29,16 @@
[world x y] [world x y]
(and (>= x 0)(>= y 0)(< y (count world))(< x (count (first world))))) (and (>= x 0)(>= y 0)(< y (count world))(< x (count (first world)))))
(defn map-world-n-n
"Wholly non-parallel map world implementation"
([world function]
(map-world-n-n world function nil))
([world function additional-args]
(into []
(map (fn [row]
(into [] (map
#(apply function
(cons world (cons % additional-args)))
row)))
world))))
(defn map-world-p-p
"Wholly parallel map world implementation"
([world function]
(map-world-p-p world function nil))
([world function additional-args]
(into []
(pmap (fn [row]
(into [] (pmap
#(apply function
(cons world (cons % additional-args)))
row)))
world))))
(defn map-world (defn map-world
"Apply this `function` to each cell in this `world` to produce a new world. "Apply this `function` to each cell in this `world` to produce a new world.
the arguments to the function will be the world, the cell, and any the arguments to the function will be the world, the cell, and any
`additional-args` supplied. Note that we parallel map over rows but `additional-args` supplied"
just map over cells within a row. That's because it isn't worth starting
a new thread for each cell, but there may be efficiency gains in
running rows in parallel."
([world function] ([world function]
(map-world world function nil)) (map-world world function nil))
([world function additional-args] ([world function additional-args]
(into [] (into [] ;; vectors are more efficient for scanning, which we do a lot.
(pmap (fn [row] (r/map (fn [row]
(into [] (map (into [] (r/map
#(apply function #(apply function
(cons world (cons % additional-args))) (cons world (cons % additional-args)))
row))) row)))
@ -123,41 +76,15 @@
[cell species] [cell species]
(get-int cell species)) (get-int cell species))
(def memo-get-neighbours
"Memoised get neighbours is more efficient when running deeply recursive
algorithms on the same world. But it's less efficient when running the
engine in its normal iterative style, because then we will rarely call
get naighbours on the same cell of the same world twice."
(memoize
(fn [world x y depth]
(remove nil?
(map #(get-cell world (first %) (first (rest %)))
(remove #(= % (list x y))
(combo/cartesian-product
(range (- x depth) (+ x depth 1))
(range (- y depth) (+ y depth 1)))))))))
(defn get-neighbours (defn get-neighbours
"Get the neighbours to distance depth of a cell in this world. "Get the neighbours to distance depth of the cell at x, y in this world.
Several overloads:
* `world` a world, as described in world.clj;
* `cell` a cell within that world
Gets immediate neighbours of the specified cell.
* `world` a world, as described in world.clj;
* `cell` a cell within that world
* `depth` an integer representing the depth to search from the
`cell`
Gets neighbours within the specified distance of the cell.
* `world` a world, as described in world.clj; * `world` a world, as described in world.clj;
* `x` an integer representing an x coordinate in that world; * `x` an integer representing an x coordinate in that world;
* `y` an integer representing an y coordinate in that world; * `y` an integer representing an y coordinate in that world;
* `depth` an integer representing the distance from [x,y] that * `depth` an integer representing the distance from [x,y] that
should be searched should be searched."
Gets the neighbours within the specified distance of the cell at
coordinates [x,y] in this world."
([world x y depth] ([world x y depth]
(remove nil? (remove nil?
(map #(get-cell world (first %) (first (rest %))) (map #(get-cell world (first %) (first (rest %)))
@ -166,8 +93,18 @@
(range (- x depth) (+ x depth 1)) (range (- x depth) (+ x depth 1))
(range (- y depth) (+ y depth 1))))))) (range (- y depth) (+ y depth 1)))))))
([world cell depth] ([world cell depth]
(memo-get-neighbours world (:x cell) (:y cell) depth)) "Get the neighbours to distance depth of this cell in this world.
* `world` a world, as described in world.clj;
* `cell` a cell within that world;
* `depth` an integer representing the distance from [x,y] that
should be searched."
(get-neighbours world (:x cell) (:y cell) depth))
([world cell] ([world cell]
"Get the immediate neighbours of this cell in this world
* `world` a world, as described in world.clj;
* `cell` a cell within that world."
(get-neighbours world cell 1))) (get-neighbours world cell 1)))
(defn get-neighbours-with-property-value (defn get-neighbours-with-property-value
@ -177,10 +114,10 @@
* `world` a world, as described in `world.clj`; * `world` a world, as described in `world.clj`;
* `cell` a cell within that world; * `cell` a cell within that world;
* `depth` an integer representing the distance from [x,y] that * `depth` an integer representing the distance from [x,y] that
should be searched (optional); should be searched;
* `property` a keyword representing a property of the neighbours; * `property` a keyword representing a property of the neighbours;
* `value` a value of that property (or, possibly, the name of another); * `value` a value of that property (or, possibly, the name of another);
* `op` a comparator function to use in place of `=` (optional). * `op` a comparator function to use in place of `=`.
It gets messy." It gets messy."
([world x y depth property value op] ([world x y depth property value op]
@ -258,16 +195,4 @@
row))) row)))
world)))) world))))
(defn merge-cell
"Return a world like this `world`, but merge the values from this `cell` with
those from the cell in the world with the same co-ordinates"
[world cell]
(if (in-bounds world (:x cell) (:y cell))
(map-world world
#(if
(and
(= (:x cell)(:x %2))
(= (:y cell)(:y %2)))
(merge %2 cell)
%2))
world))

View file

@ -1,48 +0,0 @@
(ns mw-engine.drainage-test
(:require [clojure.test :refer :all]
[mw-engine.world :as world]
[mw-engine.utils :as utils]
[mw-engine.drainage :refer :all]))
(deftest is-hollow-test
(testing "detection of hollows"
(let [world (utils/set-property
(utils/map-world
(world/make-world 3 3)
#(merge %2 {:altitude 100}))
1 1 :altitude 90)]
(is (is-hollow world (utils/get-cell world 1 1))
"Cell at 1, 1 should be a hollow"))))
(deftest flood-hollow-test
(testing "Flooding of a single specified cell"
(let [world (utils/set-property
(utils/map-world
(world/make-world 3 3)
#(merge %2 {:altitude 100}))
1 1 :altitude 90)
cell (flood-hollow world (utils/get-cell world 1 1))]
(is (= (:state cell) :water)
"State should be water")
(is (= (:altitude cell) 100)
"Altitude should be 100"))))
(deftest flood-hollows-test
(testing "Flooding of hollows"
(let [world (utils/set-property
(utils/map-world
(world/make-world 3 3)
#(merge %2 {:altitude 100}))
1 1 :altitude 90)
w2 (flood-hollows world)]
(is (= (:state (utils/get-cell world 1 1)) :new)
"State of cell in original world should still be :new")
(is (= (:state (utils/get-cell w2 1 1)) :water)
"State of cell in processed world should still be :water")
(is (= (:altitude (utils/get-cell w2 1 1)) 100)
"Altitude of cell in processed world should still be 100"))))

View file

@ -165,17 +165,5 @@
(is (empty? (remove #(= % 8) (map #(:number %) (flatten w3c)))) (is (empty? (remove #(= % 8) (map #(:number %) (flatten w3c))))
"All cells should have property 'number' set to 8")))) "All cells should have property 'number' set to 8"))))
(deftest merge-cell-test
(testing "merge-cell utility function"
(let [w1a (make-world 3 3)
w2b (merge-cell w1a {:x 5 :y 5 :out-of-bounds true})
w3c (merge-cell w1a {:x 2 :y 2 :test true})]
(is (= w1a w2b) "Out of bound cell makes no difference")
(is (empty? (filter #(:out-of-bounds %) (flatten w2b)))
"No cell has :out-of-bounds set")
(is (= 1 (count (filter #(:test %) (flatten w3c))))
"Exactly one cell has :test set")
(is (:test (get-cell w3c 2 2))
"The cell with :test set is at 2, 2"))))