1 -- Minetest: builtin/misc_helpers.lua
3 --------------------------------------------------------------------------------
4 -- Localize functions to avoid table lookups (better performance).
5 local string_sub, string_find = string.sub, string.find
7 --------------------------------------------------------------------------------
10 if tp == "number" then
12 elseif tp == "string" then
13 return string.format("%q", o)
14 elseif tp == "boolean" then
16 elseif tp == "nil" then
18 -- Uncomment for full function dumping support.
19 -- Not currently enabled because bytecode isn't very human-readable and
20 -- dump's output is intended for humans.
21 --elseif tp == "function" then
22 -- return string.format("loadstring(%q)", string.dump(o))
24 return string.format("<%s>", tp)
38 ["goto"] = true, -- Lua 5.2
52 local function is_valid_identifier(str)
53 if not str:find("^[a-zA-Z_][a-zA-Z0-9_]*$") or keywords[str] then
59 --------------------------------------------------------------------------------
60 -- Dumps values in a line-per-value format.
61 -- For example, {test = {"Testing..."}} becomes:
63 -- _["test"][1] = "Testing..."
64 -- This handles tables as keys and circular references properly.
65 -- It also handles multiple references well, writing the table only once.
66 -- The dumped argument is internal-only.
68 function dump2(o, name, dumped)
70 -- "dumped" is used to keep track of serialized tables to handle
71 -- multiple references and circular tables properly.
72 -- It only contains tables as keys. The value is the name that
73 -- the table has in the dump, eg:
74 -- {x = {"y"}} -> dumped[{"y"}] = '_["x"]'
76 if type(o) ~= "table" then
77 return string.format("%s = %s\n", name, basic_dump(o))
80 return string.format("%s = %s\n", name, dumped[o])
83 -- This contains a list of strings to be concatenated later (because
84 -- Lua is slow at individual concatenation).
86 for k, v in pairs(o) do
88 if type(k) == "table" then
92 -- Key tables don't have a name, so use one of
93 -- the form _G["table: 0xFFFFFFF"]
94 keyStr = string.format("_G[%q]", tostring(k))
96 t[#t + 1] = dump2(k, keyStr, dumped)
99 keyStr = basic_dump(k)
101 local vname = string.format("%s[%s]", name, keyStr)
102 t[#t + 1] = dump2(v, vname, dumped)
104 return string.format("%s = {}\n%s", name, table.concat(t))
107 --------------------------------------------------------------------------------
108 -- This dumps values in a one-statement format.
109 -- For example, {test = {"Testing..."}} becomes:
115 -- This supports tables as keys, but not circular references.
116 -- It performs poorly with multiple references as it writes out the full
118 -- The indent field specifies a indentation string, it defaults to a tab.
119 -- Use the empty string to disable indentation.
120 -- The dumped and level arguments are internal-only.
122 function dump(o, indent, nested, level)
123 if type(o) ~= "table" then
126 -- Contains table -> true/nil of currently nested tables
127 nested = nested or {}
129 return "<circular reference>"
132 indent = indent or "\t"
135 local dumped_indexes = {}
136 for i, v in ipairs(o) do
137 t[#t + 1] = dump(v, indent, nested, level + 1)
138 dumped_indexes[i] = true
140 for k, v in pairs(o) do
141 if not dumped_indexes[k] then
142 if type(k) ~= "string" or not is_valid_identifier(k) then
143 k = "["..dump(k, indent, nested, level + 1).."]"
145 v = dump(v, indent, nested, level + 1)
146 t[#t + 1] = k.." = "..v
151 local indent_str = "\n"..string.rep(indent, level)
152 local end_indent_str = "\n"..string.rep(indent, level - 1)
153 return string.format("{%s%s%s}",
155 table.concat(t, ","..indent_str),
158 return "{"..table.concat(t, ", ").."}"
161 --------------------------------------------------------------------------------
162 function string.split(str, delim, include_empty, max_splits, sep_is_pattern)
164 max_splits = max_splits or -1
166 local pos, len, seplen = 1, #str, #delim
167 local plain = not sep_is_pattern
168 max_splits = max_splits + 1
170 local np, npe = string_find(str, delim, pos, plain)
171 np, npe = (np or (len+1)), (npe or (len+1))
172 if (not np) or (max_splits == 1) then
176 local s = string_sub(str, pos, np - 1)
177 if include_empty or (s ~= "") then
178 max_splits = max_splits - 1
179 items[#items + 1] = s
182 until (max_splits == 0) or (pos > (len + 1))
186 --------------------------------------------------------------------------------
187 function table.indexof(list, val)
188 for i, v in ipairs(list) do
196 assert(table.indexof({"foo", "bar"}, "foo") == 1)
197 assert(table.indexof({"foo", "bar"}, "baz") == -1)
199 --------------------------------------------------------------------------------
200 if INIT ~= "client" then
201 function file_exists(filename)
202 local f = io.open(filename, "r")
211 --------------------------------------------------------------------------------
212 function string:trim()
213 return (self:gsub("^%s*(.-)%s*$", "%1"))
216 assert(string.trim("\n \t\tfoo bar\t ") == "foo bar")
218 --------------------------------------------------------------------------------
219 function math.hypot(x, y)
225 if x == 0 then return 0 end
227 return x * math.sqrt(1 + t * t)
230 --------------------------------------------------------------------------------
231 function math.sign(x, tolerance)
232 tolerance = tolerance or 0
233 if x > tolerance then
235 elseif x < -tolerance then
241 --------------------------------------------------------------------------------
242 function get_last_folder(text,count)
243 local parts = text:split(DIR_DELIM)
251 retval = retval .. parts[#parts - (count-i)] .. DIR_DELIM
257 --------------------------------------------------------------------------------
258 function cleanup_path(temppath)
260 local parts = temppath:split("-")
263 if temppath ~= "" then
264 temppath = temppath .. "_"
266 temppath = temppath .. parts[i]
269 parts = temppath:split(".")
272 if temppath ~= "" then
273 temppath = temppath .. "_"
275 temppath = temppath .. parts[i]
278 parts = temppath:split("'")
281 if temppath ~= "" then
282 temppath = temppath .. ""
284 temppath = temppath .. parts[i]
287 parts = temppath:split(" ")
290 if temppath ~= "" then
293 temppath = temppath .. parts[i]
299 function core.formspec_escape(text)
301 text = string.gsub(text,"\\","\\\\")
302 text = string.gsub(text,"%]","\\]")
303 text = string.gsub(text,"%[","\\[")
304 text = string.gsub(text,";","\\;")
305 text = string.gsub(text,",","\\,")
311 function core.splittext(text,charlimit)
314 local current_idx = 1
316 local start,stop = string_find(text, " ", current_idx)
317 local nl_start,nl_stop = string_find(text, "\n", current_idx)
318 local gotnewline = false
319 if nl_start ~= nil and (start == nil or nl_start < start) then
325 while start ~= nil do
326 if string.len(last_line) + (stop-start) > charlimit then
327 retval[#retval + 1] = last_line
331 if last_line ~= "" then
332 last_line = last_line .. " "
335 last_line = last_line .. string_sub(text, current_idx, stop - 1)
338 retval[#retval + 1] = last_line
344 start,stop = string_find(text, " ", current_idx)
345 nl_start,nl_stop = string_find(text, "\n", current_idx)
347 if nl_start ~= nil and (start == nil or nl_start < start) then
354 --add last part of text
355 if string.len(last_line) + (string.len(text) - current_idx) > charlimit then
356 retval[#retval + 1] = last_line
357 retval[#retval + 1] = string_sub(text, current_idx)
359 last_line = last_line .. " " .. string_sub(text, current_idx)
360 retval[#retval + 1] = last_line
366 --------------------------------------------------------------------------------
368 if INIT == "game" then
369 local dirs1 = {9, 18, 7, 12}
370 local dirs2 = {20, 23, 22, 21}
372 function core.rotate_and_place(itemstack, placer, pointed_thing,
373 infinitestacks, orient_flags)
374 orient_flags = orient_flags or {}
376 local unode = core.get_node_or_nil(pointed_thing.under)
380 local undef = core.registered_nodes[unode.name]
381 if undef and undef.on_rightclick then
382 undef.on_rightclick(pointed_thing.under, unode, placer,
383 itemstack, pointed_thing)
386 local fdir = core.dir_to_facedir(placer:get_look_dir())
387 local wield_name = itemstack:get_name()
389 local above = pointed_thing.above
390 local under = pointed_thing.under
391 local iswall = (above.y == under.y)
392 local isceiling = not iswall and (above.y < under.y)
393 local anode = core.get_node_or_nil(above)
397 local pos = pointed_thing.above
400 if undef and undef.buildable_to then
401 pos = pointed_thing.under
406 if core.is_protected(pos, placer:get_player_name()) then
407 core.record_protection_violation(pos,
408 placer:get_player_name())
412 local ndef = core.registered_nodes[node.name]
413 if not ndef or not ndef.buildable_to then
417 if orient_flags.force_floor then
420 elseif orient_flags.force_ceiling then
423 elseif orient_flags.force_wall then
426 elseif orient_flags.invert_wall then
431 core.set_node(pos, {name = wield_name,
432 param2 = dirs1[fdir + 1]})
433 elseif isceiling then
434 if orient_flags.force_facedir then
435 core.set_node(pos, {name = wield_name,
438 core.set_node(pos, {name = wield_name,
439 param2 = dirs2[fdir + 1]})
441 else -- place right side up
442 if orient_flags.force_facedir then
443 core.set_node(pos, {name = wield_name,
446 core.set_node(pos, {name = wield_name,
451 if not infinitestacks then
452 itemstack:take_item()
458 --------------------------------------------------------------------------------
459 --Wrapper for rotate_and_place() to check for sneak and assume Creative mode
460 --implies infinite stacks when performing a 6d rotation.
461 --------------------------------------------------------------------------------
464 core.rotate_node = function(itemstack, placer, pointed_thing)
465 core.rotate_and_place(itemstack, placer, pointed_thing,
466 core.setting_getbool("creative_mode"),
467 {invert_wall = placer:get_player_control().sneak})
472 --------------------------------------------------------------------------------
473 function core.explode_table_event(evt)
475 local parts = evt:split(":")
477 local t = parts[1]:trim()
478 local r = tonumber(parts[2]:trim())
479 local c = tonumber(parts[3]:trim())
480 if type(r) == "number" and type(c) == "number"
482 return {type=t, row=r, column=c}
486 return {type="INV", row=0, column=0}
489 --------------------------------------------------------------------------------
490 function core.explode_textlist_event(evt)
492 local parts = evt:split(":")
494 local t = parts[1]:trim()
495 local r = tonumber(parts[2]:trim())
496 if type(r) == "number" and t ~= "INV" then
497 return {type=t, index=r}
501 return {type="INV", index=0}
504 --------------------------------------------------------------------------------
505 function core.explode_scrollbar_event(evt)
506 local retval = core.explode_textlist_event(evt)
508 retval.value = retval.index
514 --------------------------------------------------------------------------------
515 function core.pos_to_string(pos, decimal_places)
519 if decimal_places ~= nil then
520 x = string.format("%." .. decimal_places .. "f", x)
521 y = string.format("%." .. decimal_places .. "f", y)
522 z = string.format("%." .. decimal_places .. "f", z)
524 return "(" .. x .. "," .. y .. "," .. z .. ")"
527 --------------------------------------------------------------------------------
528 function core.string_to_pos(value)
534 p.x, p.y, p.z = string.match(value, "^([%d.-]+)[, ] *([%d.-]+)[, ] *([%d.-]+)$")
535 if p.x and p.y and p.z then
542 p.x, p.y, p.z = string.match(value, "^%( *([%d.-]+)[, ] *([%d.-]+)[, ] *([%d.-]+) *%)$")
543 if p.x and p.y and p.z then
552 assert(core.string_to_pos("10.0, 5, -2").x == 10)
553 assert(core.string_to_pos("( 10.0, 5, -2)").z == -2)
554 assert(core.string_to_pos("asd, 5, -2)") == nil)
556 --------------------------------------------------------------------------------
557 function core.string_to_area(value)
558 local p1, p2 = unpack(value:split(") ("))
559 if p1 == nil or p2 == nil then
563 p1 = core.string_to_pos(p1 .. ")")
564 p2 = core.string_to_pos("(" .. p2)
565 if p1 == nil or p2 == nil then
572 local function test_string_to_area()
573 local p1, p2 = core.string_to_area("(10.0, 5, -2) ( 30.2, 4, -12.53)")
574 assert(p1.x == 10.0 and p1.y == 5 and p1.z == -2)
575 assert(p2.x == 30.2 and p2.y == 4 and p2.z == -12.53)
577 p1, p2 = core.string_to_area("(10.0, 5, -2 30.2, 4, -12.53")
578 assert(p1 == nil and p2 == nil)
580 p1, p2 = core.string_to_area("(10.0, 5,) -2 fgdf2, 4, -12.53")
581 assert(p1 == nil and p2 == nil)
584 test_string_to_area()
586 --------------------------------------------------------------------------------
587 function table.copy(t, seen)
591 for k, v in pairs(t) do
592 n[(type(k) == "table" and (seen[k] or table.copy(k, seen))) or k] =
593 (type(v) == "table" and (seen[v] or table.copy(v, seen))) or v
597 --------------------------------------------------------------------------------
598 -- mainmenu only functions
599 --------------------------------------------------------------------------------
600 if INIT == "mainmenu" then
601 function core.get_game(index)
602 local games = game.get_games()
604 if index > 0 and index <= #games then
612 if INIT == "client" or INIT == "mainmenu" then
613 function fgettext_ne(text, ...)
614 text = core.gettext(text)
615 local arg = {n=select('#', ...), ...}
617 -- Insert positional parameters ($1, $2, ...)
620 while pos <= text:len() do
621 local newpos = text:find('[$]', pos)
622 if newpos == nil then
623 result = result .. text:sub(pos)
627 tonumber(text:sub(newpos+1, newpos+1))
628 result = result .. text:sub(pos, newpos-1)
629 .. tostring(arg[paramindex])
638 function fgettext(text, ...)
639 return core.formspec_escape(fgettext_ne(text, ...))
643 local ESCAPE_CHAR = string.char(0x1b)
645 -- Client-sided mods don't have access to getbool
646 if core.setting_getbool and core.setting_getbool("disable_escape_sequences") then
648 function core.get_color_escape_sequence(color)
652 function core.get_background_escape_sequence(color)
656 function core.colorize(color, message)
662 function core.get_color_escape_sequence(color)
663 return ESCAPE_CHAR .. "(c@" .. color .. ")"
666 function core.get_background_escape_sequence(color)
667 return ESCAPE_CHAR .. "(b@" .. color .. ")"
670 function core.colorize(color, message)
671 local lines = tostring(message):split("\n", true)
672 local color_code = core.get_color_escape_sequence(color)
674 for i, line in ipairs(lines) do
675 lines[i] = color_code .. line
678 return table.concat(lines, "\n") .. core.get_color_escape_sequence("#ffffff")
683 function core.strip_foreground_colors(str)
684 return (str:gsub(ESCAPE_CHAR .. "%(c@[^)]+%)", ""))
687 function core.strip_background_colors(str)
688 return (str:gsub(ESCAPE_CHAR .. "%(b@[^)]+%)", ""))
691 function core.strip_colors(str)
692 return (str:gsub(ESCAPE_CHAR .. "%([bc]@[^)]+%)", ""))
695 --------------------------------------------------------------------------------
696 -- Returns the exact coordinate of a pointed surface
697 --------------------------------------------------------------------------------
698 function core.pointed_thing_to_face_pos(placer, pointed_thing)
699 local eye_offset_first = placer:get_eye_offset()
700 local node_pos = pointed_thing.under
701 local camera_pos = placer:get_pos()
702 local pos_off = vector.multiply(
703 vector.subtract(pointed_thing.above, node_pos), 0.5)
704 local look_dir = placer:get_look_dir()
708 for c, v in pairs(pos_off) do
716 local fine_pos = {[nc] = node_pos[nc] + offset}
717 camera_pos.y = camera_pos.y + 1.625 + eye_offset_first.y / 10
718 local f = (node_pos[nc] + offset - camera_pos[nc]) / look_dir[nc]
721 fine_pos[oc[i]] = camera_pos[oc[i]] + look_dir[oc[i]] * f