Improve occlusion culling in corridors with additional check

Restore approximate occlusion check

While less precise, it worked better which is what matters in the end.

Make Mapgen::spreadLight use a queue (#8838)

Fix default hand definition not using wieldhand.png

Occlusion: Check for light_propagates and do mapblock bounds checks

Occlusion: Begin cleanup

Revert "Don't send position update packet if player is dead"

This reverts commit fb6f1fdcbe3ee2321cc33eb00f2c6da86744d00a.

Add player sprite textures back into the engine as a fallback (#8823)

'player.png' and 'player_back.png' are hardcoded into the engine as
the default appearence of the player object, so the textures should
be present in the engine.
This results in a functional fallback sprite player for when a game
has no player appearence related code.

lua_api.txt: Add link to Minetest Modding Book (#8826)

remove_detached_inventory: Fix segfault during mod load

Don't send position update packet if player is dead

Disable autoforward if player is dead

Restore intended functionality to minimap markers (#8819)

Find LuaJIT headers on vcpkg

luajit headers were moved into a subdirectory to avoid conflicts with plain lua

ClientInterface: Use recursive mutex to prevent freeze in on_newplayer() (#8808)

Remove unused function in ReliablePacketBuffer

Minor refactor of IncomingSplitBuffer

Drop m_list_size from ReliablePacketBuffer

It's not required and, worse, can lead to bugs.

Mapgen v6: Fix mudflow iteration and iterate twice (#8795)

In MapgenV6::flowMud(), the previous implementation of coordinate
inversion caused the 2 inverted mudflow iterations (out of the 3
iterations) to not loop over the area, so only 1 non-inverted
iteration occurred.

Fix this bug but only iterate mudflow twice, as mapgen v6 has only
had 1 iteration for many years. There is now a good balance of 1
non-inverted iteration and 1 inverted iteration.

network: Stricter handling of split packets

network: Fix crash in ReliablePacketBuffer on mismatching packets

In the error condition the exception would be thrown before m_list_size
is decremented, causing a nullptr dereference in e.g. popFirst().

Fix undeclared global warning because of _ (#8798)

Add function `minetest.read_schematic`

Fix unnecessary exception use in 3 more methods (#8791)

* Fix unnecessary exception use in Server::SendBlocks

The code in this method calls getBlockNoCreate and then
messes around with try...catch to skip blocks which are not
in the memory. Additionally, it repeatedly calls
m_env.getMap() inside this loop. Speed the code up by
extracting the m_env.getMap() out of the loop and getting
rid of the try...catch.

* Fix unnecessary exception use in Server::SendBlock

Another unnecessary try...catch is slowing down
Server::SendBlock. Remove that to speed it up and get a nice
side effect of simplifying the code in question.

* Fix unnecessary exception use in MMVManip::initialEmerge

Remove another unneeded exception usage from
MMVManip::initialEmerge to speed that code up and simplify
it but be careful to not remove the braces as there is a
TimeTaker in use there.

Fix unnecessary exception use in Map::getSectorXXX (#8792)

The Map::getSectorNoGenerate throws an exception but no other
code is really dependent on that. Fix the odd instance of
misuse in ClientMap::emergeSector and remove the exception
throwing version of the method along with the "NoEx" suffixes
in the names of these methods.

Better F6 profiler (#8750)

Update the profiler names to make more sense of what they actually represent
Move the profiler code from header to its source file
Use monospace font to align lines
Format the statistics line to align better with surrounding values
Refresh the profiler each 3 seconds (roughly)

Fix unnecessary exception use in Map::isNodeUnderground

The isNodeUnderground calls getBlockNoCreate which calls
getBlockNoCreateNoEx and throws InvalidPositionException
if the returned value is nullptr, which isNodeUnderground
then catches to return "false". Remove the try..catch in
isNodeUnderground by calling getBlockNoCreateNoEx instead
of getBlockNoCreate and checking the returned value for
nullptr.

Fix compare between pointer and 0 in unittests

Pointers shall be set to nullptr, not 0, according to the
coding standards. By implication they shall be compared with
nullptr, not 0, too. Fix this code to match that.

Clear old item groups when they are overridden. (#8753)

This fixes overridden items keeping their old groups in the group to
items mapping even after their groups have been changed in lua.
It also prevents a more widespread issue where overriding an item
will add its content ID *twice* to the mapping, resulting in odd
behaviour in features such as ABMs.

Add support for set_formspec_prepend in main menu (#8611)

Handle multiple deserialization of a block's entities

This fix consists of two parts:
- Clear the list of stored entities. This has no side-effects.
- Catch the case where active entities exist and print a message.
  Clearing the active entitiy list has side-effects that should
  be handled. (those entities are known to the environment and
  to clients).

  As avoiding those side-effects is more complex, and as this
  problem is not expected to occur (with PR #4847 merged), there
  is no real incentive to implement this ATM.

This issue was a contributing factor to bug #4217. With the other
contributing factor removed (PR #4847), this commit makes sure this
factor does not go unnoticed if it ever happens again.

Update Gradle to 5.5.1 (#8771)

Fix breakage of non-GLES2 setups (#8774)

The commit 526a9e4b66abaf83eb6b1aaa3e93375acd87b830 breaks
the non-GLES2 setups because the code that is intended to
handle that is behind "elseif()" which is interpreted as
"elseif(false)" and thus the code never gets executed. Fix
that by changing the offending line to else().

Additionally, to avoid breaking the server only build
(which shall not have a dependency on GL/GLU/GLES at all),
enclose the entire block code in if(BUILD_CLIENT).

Fix some issues with minetest.clear_craft (#8712)

* Fix some issues with minetest.clear_craft

- Fix memory leak
- Fix crafts with an output count not being cleared when clearing by
  input.
- Fix recipe list being reversed when clearing by input.

* Add CraftInput::empty()

Merge pull request #8776 from osjc/FixGetNode

Finish getNode cleanup

Add player knockback on punch to builtin

Implement adding velocity to player from Lua

The intended usecase is knockback, but there's potential for more.

Builtin UI: Move box element to ensure correct draw order

Allow customizing chat message format (#8529)

guiVolumeChange: Fix child not being removed

Avoid crash caused by, and improve, 'findSpawnPos()'  (#8728)

Avoid an unsuitable spawn position (which if outside mapgen limits can
cause a crash) if the main 0-3999 loop reaches its end. Fallback to a
spawn at 0,0,0.
Check the mapgen-returned 'spawn_level' value for being outside limits.
When 'air_count' reaches 2, move back down 1 to spawn in the lower
empty node.
If the spawn position is disallowed by 'objectpos_over_limit()', 'break'
from loop instead of 'continue' because positions above are probably
also over limit.
Reset 'air_count' to 0 if an obstruction is found, to make 'air_count'
consecutive empty nodes.
Allow spawn in 'airlike' drawtype nodes such as mod-added vacuum,
alien atmospheres, fog etc.
Add clarifying comments and improve codestyle.

Game: Fix double BS multiplication

Fix usage of wrong variable in builtin chat command handling (#8762)

This was introduced in commit 8e75785 and resulted in chat commands not
returning their output text.

Client::Interact: Use InteractAction enum instead of numeric constants

This replaces the magic numbers used as interaction modes both client-side and server-side, primarily for the sake of ease-of-readability.

Unify wield item handling (#8677)

This moves the wield item functions to Player and the tool utils for range calculation
Also 'local_inventory' was removed due to redundancy in Client

guiConfirmRegistration: Set focus to text field (#8761)

Hide chat when console is open (#8656)

Fix inventory_overlay for nodes without inventory_image (#8433)

Optimize usage of TOSERVER_GOTBLOCKS packet

Do not add group values of zero to group lists. (#8751)

This fixes an issue where when the engine looked up groups (for example,
in ABM node names), NodeDefManager's m_group_to_items would contain nodes
with a group value of zero, resulting in nodes with flammable = 0 being
burned by a fire mod with a group:flammable checking ABM.

It brings consistency to the behaviour described in the api
documentation, where zero and nil groups should be the same.

Clean up and fix freetype=false crashes (#8641)

A IGUIFont of type bitmap/vector cannot be converted to CGUITTFont
Fixes various segfaults in gameplay
Shorter font cache code, cleaned up (?)

Add luacheck to check builtin (#7895)

Mapgen Flat: Fix and improve getSpawnLevelAtPoint() (#8756)

Previously, this wrongly returned ground level (a position containing
a solid node) as spawn level.
Return ground level + 2 (+ 2 to spawn above biome 'dust' nodes).
Improve codestyle and make more consistent with generateTerrain().

Update curl dependency in buildbot

Fix binary-string confusion in client network code

Clean up FindOpenGLES2.cmake

Unify GLES support in gui scaling filter

Unify OpenGL ES support

Let ENABLE_GLES appear in cmake_config.h and change its functionality

Add formspec testing to test mod in minimal

Add styles to most elements

Add style[] tag with button support

Add custom colorable GUIButton implementation

Fix negative offsets not being supported by container[]

Builtin: Forward old return values

Was forgotten in 69bf964.

Correct ServerActiveObject's virtual getArmorGroups() to be const.

Due to commit ec3142a , UnitSAO's getArmorGroups() did not match
ServerActiveObject's, notably resulting in the lua get_armor_groups() call
returning nothing.

Mainmenu: Use textarea in error formspecs

Group "immortal" also protects players from damage

Document new meaning of immortal=1 for players

Disable breathing if player is immortal

Hide builtin statbars if player immortal (delayed)

Co-authored-by: ClobberXD <ClobberXD@gmail.com>

Allow toolcaps to override the built-in times for dig_immediate

Silence invalid clang format warnings in guiScrollBar.cpp (#8724)

Sky: Refactor of moon and sun drawing (#8683)

Split sun and moon render parts from the main render function.

Move the clamping of hp/breath when their maximums change to read_object_properties(). (#8689)

This prevents set_properties() calls that have nothing to do with hp_max or breath_max overriding the saved hp before another mod has the chance to set a player's intended hp_max (such as in on_joinplayer).

README: make -j$(nproc) (#8699)

Rename guiScrollBar to GUIScrollBar

ContentCAO: Fix broken attachments on join (#8701)

What happened:
1) Object data is received. Client begins to read the data
2) Client initializes all its children (gob_cmd_update_infant)
3) Children try to attach to parent (yet not added)
4) Parent initializes, is added to the environment

And somewhere in between, Irrlicht wrecks up the attachments due to the missing matrix node.

The solution here is to:
1) Use the same structure as ServerActiveObject
2) Attach all children after the parent is really initialized

lua_api.txt clarifications regarding mapgen object index IDs and handles. (#8713)

guiScrollBar: move directly to clicked pos if clicked into tray

Check for 'action' field in ABMs & LBMs

Prefix RecipePriority elements with PRIORITY_

Initialize priority in CraftDefinition constructors

The priority is used by getCraftResult, which may be used before
initHash is called.

minimal: Move get_craft_result tests to test mod

Fix missing item images clipping in formspecs (#8652)

* Fix clipping of itemimage

* Code style

* More code styling

Document 'wield_item' entity property (#8694)

Make FindCURL ready for vcpkg (#8295)

This allows to find and use curl with the vcpkg toolchain file.

Initialise 'seabed_height' to avoid compilation warning (#8715)

Re-order mapgens in mainmenu and 'all settings' mapgen selection (#8705)

v6 always last to discourage selection.
Special mapgens flat, fractal, singlenode, next to last. Of these, singlenode
last to discourage selection.
Of the remaining, v5 last due to age, v7 first due to being the default.

Mgfractal: Make non-fractal terrain optional (#8702)

Enabled by default.
Only allow spawn on fractal, not on seabed terrain.
Various codestyle and comment improvements.

Removed debug.upvaluejoin to prevent leak of insecure environment

Update README.md (#8700)

Add /help formspec for commands and privileges (#8385)

* Trigger for 'all' as well
* Add description textarea, double-click to copy

Improve documentation of mapgen aliases (#8693)

Document the deprecation of hardcoded cave liquids (#8692)

travis: Disable macOS build

The build often hits the 50m time limit or fails with spurious errors.
It can be re-enabled when/if we figure out how to solve this.

Optimize getting active objects a bit. #8674

Use vector.dot and vector.cross in vector.angle

Add vector.dot and vector.cross

Mostly copied from MarkuBu's code

Dungeons: Make multiple large rooms possible (#8678)

Re-add the random size range for large rooms.
Remove 'first_room_large' bool.
Add 'large_room_chance' parameter that can disable large rooms,
specify 1 large room, or specify a chance for large rooms.
If 1 or a chance is specified, the first generated room is large,
to take advantage of the intersection checks that are done for the
1st room only.

Docs: Clarify where to check for 'protection_bypass' (#8675)

Move more dungeon parameter selection to mapgens (#8653)

Move 'num_dungeons' to 'DungeonParams'.
Add new parameter 'num_rooms' to replace 'rooms_min' and 'rooms_max',
so that the mapgen has complete control over the number of rooms.
Add new bool 'first_room_large' so that the mapgen chooses this
instead of a hardcoded 1 in 4 chance.
Add new parameter 'room_size_large' to replace 'room_size_large_min'
and 'room_size_large_max', so that the mapgen has complete control
over this.

Do predict when sneak-place to node with on_rightclick