Mgv6: Add fallback node for gravel

Gravel now falls back to stone.
Gravel is not a particularly fundamental node, allowing it to fall back
to stone frees up subgames from having to include a gravel node.
Non-blob-ore gravel is only present in mgv6 as extremely rare 'gravel
biomes'.

Mgv6: Add stairs to desert stone dungeons

As with the other mapgens, now that wide stairs in dungeons are
possible we can now finally add stairs to desert stone dungeons.
Re-order some lines.

MapgenBasic node resolver: Various fixes

Add a fallback node for stair_desert_stone to avoid ignore placed
in Minimal subgame desert dungeons.
Don't allow river_water_source to fallback to water_source as river
water needs to be non-renewable and have a short flow range.
Make stair_sandstonebrick fall back to sandstonebrick instead of
sandstone.

Re-order some lines.
Add a comment.

Serverlist: Add ping indicators (#5164)

Tell on_punch to expect a return value

The return value should be interpreted as a boolean saying whether
the lua on_punch function handled damage or the system needs to.

Mgvalleys: Fix missing decorations and incorrect function order

Fix missing decorations at horizontal chunk borders by adding
'updateHeightmap()' after terrain generation.

Swap order of 'calculateNoise' and 'calcBiomeNoise' because
'calculateNoise' modifies the heat and humidity maps created in
'calcBiomeNoise'.

Remove confusing comment, code block is not just for mods and
seems essential for correct mapgen behaviour.

Fix anticheat resetting client position after the client is teleported

Previously, m_move_pool could accomodate the client moving from the new
position to the old one, and the server accepted the client to go back
to its old position. However, it couldn't then accomodate the client
moving from its old to its new position, and therefore would reset position
to the old position. Thus, by emptying m_move_pool after a teleport, the
server no longer accepts the client to go back to its old position. A
drawback is however that a laggy client *will* trigger a few
"moved_too_fast" anticheats before being told about its new position.

Don't report player cheated if caused by lag.

Fixes #5118

Make facedir_to_dir and wallmounted_to_dir work with coloured nodes as well. (#5153)

Fix fog weirdness (#5146)

Plantlike visual scale: Send sqrt(visual_scale) to old clients

Keep compatibility with protocol < 30 clients now that visual_scale
is no longer applied twice to plantlike drawtype and mods are being
updated to a new value.

Add multiply texture modifier

Allows colorizing of textures using a color multiplication method.

Use fabs() instead of abs() (#5141)

Re-add halo highlight (#5130)

Due to a rebase mistake halo highlighting was disabled. This commit
re-adds that feature.

Add console height setting (#5136)

Rename height to scale for openConsole() (#5139)

For Game::openConsole() and GUIChatConsole::openConsole() the
parameter name 'height' is misleading because it's actually a
percentage of the screen/window height.

Fix AIX threading build

Fix synchronization issue at thread start

If a newly spawned thread called getThreadId or getThreadHandle before
the spawning thread finished saving the thread handle, then the
handle/id would be used uninitialized.  This would cause the threading
tests to fail since isCurrentThread would return false, and if Minetest
is built with C++11 support the std::thread object pointer would be
dereferenced while ininitialized, causing a segmentation fault.

This fixes the issue by using a mutex to force the spawned thread to
wait for the spawning thread to finish initializing the thread object.

An alternative way to handle this would be to also set the thread
handle/id in the started thread but this wouldn't work for C++11
builds because there's no way to get the partially constructed object.

from_table: Fix crash for missing inventory or field

Make entity on_punch have same signature and behaviour as player on_punch

Plantlike: Fix visual_scale being applied squared (#5115)

Visual_scale was applied twice to plantlike by accident sometime between
2011 and 2013, squaring the requested scale value. Visual_scale is
correctly applied once in it's other uses in signlike and torchlike.

Two lines of code are removed, they also had no effect for the vast
majority of nodes with the default visual_scale of 1.0.
The texture continues to have it's base at ground level.

Implement player attribute backend (#4155)

* This backend permit mods to store extra players attributes to a common interface.
* Add the obj:set_attribute(attr, value) Lua call
* Add the obj:get_attribute(attr) Lua call

Examples:
* player:set_attribute("home:home", "10,25,-78")
* player:get_attribute("default:mana")

Attributes are saved as a json in the player file in extended_attributes
key

They are saved only if a modification on the attributes occurs and loaded
when emergePlayer is called (they are attached to PlayerSAO).

Dungeongen: Fix selection of diagonal corridors

The do .. while loop is waiting for both dir.X and dir.Z to be non-zero,
so should continue to loop if either dir.X or dir.Z are zero. The brackets
present suggest this was intended to be OR not AND.

Dungeons: Add nodebox stairs to desert and sandstone dungeons

Desert and sandstone dungeons have 2 node wide corridors. Previously,
nodebox stairs were disabled because dungeon generation code did not
support nodebox stairs wider than 1 node, now it does.

Add 'stair desert stone' content id to MappgenBasic.

Requires 'mapgen stair desert stone' to be added to Minetest Game.

Fix after hardware node coloring (#5114)

Dungeongen: Fix out-of-voxelmanip access segfault

My recent dungeon commit allowed stairs to be placed across the full
width of corridors, but some of the new node positions accessed were
missing checks for being within the voxelmanip, causing occasional
segfaults near dungeons with corridors wider than 1 node.

Add 'vm->m_area.contains(pos)' checks just before stair position
voxelmanip access. This allows an earlier check to be removed as it
is now redundant.

Block spam messages before calling on_chatmessage callbacks (#4805)

Fixes #4799

Add smooth lighting for all nodes

Note: Smooth lighting disables the mesh cache.

Wrap to positive degree values (#5106)

Initialize TileAnimationParams to prevent crashes/bugs for legacy invocations of add_particle{,spawner} (fixes #5108)

Zoom FOV: Reduce minimum zoom FOV to 7 degrees

The default of 15 is unchanged.
7 degrees is x10 magnification which is common for binoculars.
Alter hardcoded limits in camera.cpp:
Minimum 7 degrees.
Maximum 160 degrees to match upper limits in advanced settings.

Dungeons: Support nodebox stairs wider than 1 node

Previously, code did not support stair nodeboxes in corridors wider
than 1 node.
Make stair nodeboxes full width even in corridors with different
widths in X and Z directions.

core: Add dir_to_yaw and yaw_to_dir helpers

These are needed to go from things like entity yaw to a vector
and vice versa.

Vector: Add vector.sort(a, b): return box edges

This function returns the box corners of the smallest box
that includes the two given coordinates.

Add hardware node coloring. Includes:
- Increase ContentFeatures serialization version
- Color property and palettes for nodes
- paramtype2 = "color", "colored facedir" or "colored wallmounted"

Fix potential crash in chat handling (since 2f56a00d9eef82052614e5854a07b39b087efd0b)

Remove os.exit from the Lua secure sandbox (#5090)

os.exit will exit not using proper resource liberation paths.

Mods should call the proper exit mod using our API

Add show_statusline_on_connect setting (#5084)

Add show_statusline_on_connect setting

Revert "Detach the player from entities on death." (#5087)

Fix unknown command message not providing number of cmd

Add Entity get_texture_mod() to Lua API
Send texture modifier to clients connecting later too

Detach the player from entities on death. (#5077)

Warning fix for 2ea60156437962d7d29d20606bf5d9189059f76b (#5082)

Neither flag as force delete nor show the warning when mapblock is full and object is a player

Do not force deletion of players when mapblock is full (#5081)

This fixes #4067

Remove `mathconstants.h` and use the correct way to get `M_PI` in MSVC. (#5072)

Add chatcommand unregister and override API (#5076)

Introduces two functions to unregister and override chatcommands.
minetest.unregister_chatcommand("<name>") and
minetest.override_chatcommand("<name>", {<redifinition>})

Fix MSVC build Build broken by 98e36d7

Add particle animation, glow

This is implemented by reusing and extending the
TileAnimation code for the methods used by particles.

Add minetest.player_exists() (#5064)

Add search to advanced settings (#4806)

* Add search to advanced settings

* Press enter again to go to next result

* Use keyword based search, auto select best option

Fix typo in alias for deprecated settexturemod

Improve priv descriptions (#5047)

Remove client-side chat prediction. (#5055)

Network lag isn't really a big issue with chat and chat prediction makes writing mods harder.

Adjust formspec spacing on the Client tab of the mainmenu

Rename ObjectRef methods to be consistent and predictable

Add keyword based search to serverlist

Added lua tracebacks to some errors where you have been blind to what… (#5043)

* Added lua tracebacks to some errors where you have been blind to what actually went wrong

Documentation: Correct biome heat / humidity noise parameters

When the new set of biomes was added in MTGame the 'spread' for heat
and humidity noise parameters was increased to 1000, i forgot to update
settingtypes.txt and minetest.conf.

Add color names from web page referenced in luaapi doc

Only set material flag on rendered meshes (#5023)

Fix build with freetype support disabled

Fix another missing const reported by clang & @sfan5

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Fix missing const in ServerActiveObject::getStaticData

This fixes #5033

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Organize defaultsettings.cpp

Main menu tweaks

Optimize SAO getStaticData by using std::string pointer instead of return copy

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Cleanup content_sao by factorizing similar code parts

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Enable mod security by default

Meshes: Make object mesh face shading consistent

Previously, object meshes had their North and South faces darker than
East and West faces, the opposite of nodes and meshnodes. This commit
corrects this.
State constants as float-literals not double-literals.
Simplify code.
Add comment.

Make nametag removable with set_nametag_attributes (#5021)

Cleanup some header inclusions to improve compilation times

Performance fix + SAO factorization

Original credits goes to @Rogier-5

* Merge common attributes between LuaEntitySAO & PlayerSAO to UnitSAO
* Make some functions const
* Improve some lists performance by returning const ref

Signed-off-by: Loic Blot <loic.blot@unix-experience.fr>

Add staticdata parameter to add_entity (#5009)

* Add staticdata parameter to add_entity
* Add add_entity_with_staticdata to core.features

Environment & IGameDef code refactoring (#4985)

* Environment code refactoring
* Cleanup includes & class declarations in client & server environment to improve build speed
* ServerEnvironment::m_gamedef is now a pointer to Server instead of IGameDef, permitting to cleanup many casts.
* Cleanup IGameDef
  * Move ITextureSource* IGameDef::getTextureSource() to Client only.
  * Also move ITextureSource *IGameDef::tsrc() helper
  * drop getShaderSource, getSceneManager, getSoundManager & getCamera abstract call
  * drop unused emerge() call
  * cleanup server unused functions (mentionned before)
* Drop one unused parameter from ContentFeatures::updateTextures
* move checkLocalPrivilege to Client
* Remove some unnecessary casts
* create_formspec_menu: remove IWritableTextureSource pointer, as client already knows it
* Fix some comments
* Change required IGameDef to Server/Client pointers
* Previous change that game.cpp sometimes calls functions with Client + InventoryManager + IGameDef in same functions but it's the same objects
* Remove duplicate Client pointer in GUIFormSpecMenu::GUIFormSpecMenu
* drop ClientMap::sectorWasDrawn which is unused

support older PostGreSQL versions (#4999)

* support older PostGreSQL versions
* documentation accuracy

* improve performance by affecting less rows in UPDATE queries

builtin/.../falling.lua: Avoid crash when hitting unknown nodes

Map generation limit: Cache as 'const' not 'const static'

Map generation limit: Fix checks for block/sector over-limit

Fix the maths that check if any part of a mapblock or sector is over the
set map_generation_limit.
Therefore avoid the loading of any over-limit blocks that were previously
generated when map_generation_limit was larger. The set limit can vary
for a world because it is not yet a per-world mapgen parameter, even when
it is sometimes it will be changed deliberately.
Therefore avoid a player being returned to world centre if they re-enter
a world while being over-limit.

Fix the createSector() crash caused by a mob spawning over-limit in an
over-limit mapblock

Minor: Fix indentation in serverenvironment.cpp

Move ServerEnvironment to dedicated cpp/header files

* also cleanup some unneeded inclusions

Move ClientEnvironment to dedicated cpp/header files

Get neighbor from same map block if possible in ABMHandler (#4998)

Make column alignment consistent in advanced settings (#5004)

Revert "Extend minetest.is_yes()"

This reverts commit c435eabf3ffb77eab955d5faeb5450da1befc149.

Extend minetest.is_yes()

README.txt: Update the License to 2010-2017

lua_api.txt: Add registered_chatcommands to global tables

Add raycast.cpp and tileanimation.cpp to Android.mk

Expose and document chatcommands as minetest.registered_chatcommands

Fixes for using std:vector in ABMHander and further perf improvements

Use std::vector instead of std::map in class ABMHandler

Improve getPointedThing() (#4346)

* Improved getPointedThing()

The new algorithm checks every node exactly once.
Now the point and normal vector of the collision is also returned in the
PointedThing (currently they are not used outside of the function).
Now the CNodeDefManager keeps the union of all possible nodeboxes, so
the raycast won't miss any nodes. Also if there are only small
nodeboxes, getPointedThing() is exceptionally fast.
Also adds unit test for VoxelLineIterator.

* Cleanup, code move

This commit moves getPointedThing() and
Client::getSelectedActiveObject() to ClientEnvironment.
The map nodes now can decide which neighbors they are connecting to
(MapNode::getNeighbors()).

Travis: Build server too for UNIX

Pull occlusion check out of loop, and minor code cleanups.

Fix display gamma documentation

Overlooked in #4873

Add 2D sheet animation for nodes

Added "[sheet" to the texture special commands.

"[sheet:WxH:X,Y" assumes the base image is a tilesheet with W*H tiles
on it and crops to the tile at position X,Y.  Basically it works
like "[verticalframe" but in 2D.

For testing, I combined the four default_chest images into one.

Move TileAnimation code to seperate file

Fix non reverted change on TOSERVER_BREATH compat

Breath cheat fix: server side

Breath is now handled server side. Changing this behaviour required some modifications to core:

* Ignore TOSERVER_BREATH package, marking it as obsolete
* Clients doesn't send the breath to server anymore
* Use PlayerSAO pointer instead of peer_id in Server::SendPlayerBreath to prevent a useless lookup (little perf gain)
* drop a useless static_cast in emergePlayer

Fix /grant & /revoke not working with custom auth handler (#4974)

core.auth_table is not supposed to be accessed directly.