Module:Convert

From Zoophilia Wiki
Revision as of 10:48, 24 August 2013 by meta>Johnuniq (mw.ustring.sub bug was fixed in MediaWiki 1.22wmf13, and this module no longer needs the code that exposed the issue)
Jump to navigationJump to search

Documentation for this module may be created at Module:Convert/doc

-- Convert a value from one unit of measurement to another.
-- Example: {{convert|123|lb|kg}} --> 123 pounds (56 kg)

local MINUS = '−'  -- Unicode U+2212 MINUS SIGN (UTF-8: e2 88 92)
local abs = math.abs
local floor = math.floor
local format = string.format
local log10 = math.log10
local ustring = mw.ustring
local ulen = ustring.len
local usub = ustring.sub

-- Configuration options to keep magic values in one location.
-- The conversion data and message text are defined in separate modules.
local numdot, numsep  -- each must be a single byte for simple regex search/replace
local maxsigfig, warnings
local default_exceptions, link_exceptions, all_units
local SIprefixes, all_categories, all_messages, customary_units, disp_joins
local en_option_name, en_option_value, eng_scales, range_aliases, range_types
local group_method = 3     -- code for how many digits are in a group
local plural_suffix = 's'  -- only other useful value is probably '' to disable plural unit names
local from_en_table  -- to translate an output string of en digits to local language
local to_en_table    -- to translate an input string of digits in local language to en

-- All units should be defined in the data module. However, to cater for quick changes
-- and experiments, any unknown unit is looked up in an extra data module, if it exists.
-- That module would be transcluded in only a small number of pages, so there should be
-- little server overhead from making changes, and changes should propagate quickly.
local extra_module  -- name of module with extra units
local extra_units   -- nil or table of extra units from extra_module

local function boolean(text)
    -- Return true if text represents a "true" option value.
    if text then
        text = text:lower()
        if text == '1' or text == 'y' or text == 'yes' or text == 'on' or text == 'true' then
            return true
        end
    end
end

local function from_en(text)
    -- Input is a string representing a number in en digits with '.' decimal mark,
    -- without digit grouping (which is done just after calling this).
    -- Return the translation of the string with numdot and digits in local language.
    if numdot ~= '.' then
        text = text:gsub('%.', numdot)
    end
    if from_en_table then
        text = text:gsub('%d', from_en_table)
    end
    return text
end

local function to_en(text)
    -- Input is a string representing a number in the local language with
    -- an optional numdot decimal mark and numsep digit grouping.
    -- Return the translation of the string with '.' mark and en digits,
    -- and no separators (they have to be removed here to handle cases like
    -- numsep = '.' and numdot = ',' with input "1.234.567,8").
    if numsep ~= '' then
        text = text:gsub('[' .. numsep .. ']', '')  -- use '[x]' in case x is '.'
    end
    if numdot ~= '.' then
        text = text:gsub('[' .. numdot .. ']', '.')
    end
    if to_en_table then
        text = ustring.gsub(text, '%d', to_en_table)
    end
    return text
end

local spell_module  -- name of module that can spell numbers
local speller       -- function from that module to handle spelling (set if spelling is wanted)

local function set_config(frame)
    -- Set configuration options from template #invoke or defaults.
    local args = frame.args
    numdot = args.numdot or '.'       -- decimal mark before fractional digits
    numsep = args.numsep or ','       -- group separator for numbers (',', '.', '')
    maxsigfig = args.maxsigfig or 14  -- maximum number of significant figures
    warnings = boolean(args.warnings) -- true if want warnings for invalid options
    -- Scribunto sets the global variable 'mw'.
    -- A testing program can set the global variable 'is_test_run'.
    local data_module, text_module, data_code, text_code
    if is_test_run then
        local langcode = mw.language.getContentLanguage().code
        data_module = "convertdata-" .. langcode
        text_module = "converttext-" .. langcode
        extra_module = "convertextra"
        spell_module = "ConvertNumeric"
    else
        data_module = "Module:Convert/data"
        text_module = "Module:Convert/text"
        extra_module = "Module:Convert/extra"
        spell_module = "Module:ConvertNumeric"
    end
    data_code = mw.loadData(data_module)
    text_code = mw.loadData(text_module)
    default_exceptions = data_code.default_exceptions
    link_exceptions = data_code.link_exceptions
    all_units = data_code.all_units
    SIprefixes = text_code.SIprefixes
    all_categories = text_code.all_categories
    all_messages = text_code.all_messages
    customary_units = text_code.customary_units
    disp_joins = text_code.disp_joins
    en_option_name = text_code.en_option_name
    en_option_value = text_code.en_option_value
    eng_scales = text_code.eng_scales
    range_aliases = text_code.range_aliases
    range_types = text_code.range_types
    local translation = text_code.translation_table
    if translation then
        if translation.group then
            group_method = translation.group
        end
        if translation.plural_suffix then
            plural_suffix = translation.plural_suffix
        end
        from_en_table = translation.from_en
        local use_workaround = true
        if use_workaround then
            -- 2013-07-05 workaround bug by making a copy of the required table.
            -- mw.ustring.gsub fails with a table (to_en_table) as the replacement,
            -- if the table is accessed via mw.loadData.
            local source = translation.to_en
            if source then
                to_en_table = {}
                for k, v in pairs(source) do
                    to_en_table[k] = v
                end
            end
        else
            to_en_table = translation.to_en
        end
    end
end

local function collection()
    -- Return a table to hold items.
    return {
        n = 0,
        add = function (self, item)
            self.n = self.n + 1
            self[self.n] = item
        end,
    }
end

local function split(text, delimiter)
    -- Return a numbered table with fields from splitting text.
    -- The delimiter is used in a regex without escaping (for example, '.' would fail).
    -- Each field has any leading/trailing whitespace removed.
    local t = {}
    text = text .. delimiter  -- to get last item
    for item in text:gmatch('%s*(.-)%s*' .. delimiter) do
        table.insert(t, item)
    end
    return t
end

local function strip(text)
    -- If text is a string, return its content with no leading/trailing
    -- whitespace. Otherwise return nil (a nil argument gives a nil result).
    if type(text) == 'string' then
        return text:match("^%s*(.-)%s*$")
    end
end

local function message(mcode)
    -- Return wikitext for an error message, including category if specified
    -- for the message type.
    -- mcode = numbered table specifying the message:
    --    mcode[1] = 'cvt_xxx' (string used as a key to get message info)
    --    mcode[2] = 'parm1' (string to replace first %s if any in message)
    --    mcode[3] = 'parm2' (string to replace second %s if any in message)
    --    mcode[4] = 'parm3' (string to replace third %s if any in message)
    local msg = all_messages[mcode[1]]
    if msg then
        local text = format(msg[1] or 'Missing message',
            mcode[2] or '?',
            mcode[3] or '?',
            mcode[4] or '?')
        local cat = all_categories[msg[2]] or ''
        local prefix = all_messages[msg.warning and 'cvt_prefix_warning' or 'cvt_prefix_error'] or ''
        local suffix = (prefix == '') and '' or '</span>'
        local regex, replace = msg.regex, msg.replace
        if regex and replace then
            text = text:gsub(regex, replace)
        end
        return prefix .. ' ' .. text .. cat .. suffix
    end
    return 'Convert internal error: unknown message'
end

local function add_warning(parms, mcode, text)
    -- If enabled, add a warning that will be displayed after the convert result.
    -- To reduce output noise, only the first warning is displayed.
    if warnings then
        if parms.warnings == nil then
            parms.warnings = message({ mcode, text })
        end
    end
end

local function spell_number(parms, number, numerator, denominator)
    -- Return result of spelling (number, numerator, denominator), or
    -- return nil if spelling is not available or not supported for given text.
    -- Input should use one of these forms:
    --   number  numerator  denominator  example output
    --   ------  ---------  -----------  --------------
    --   string    nil        nil        one point two three
    --   string  string     string       one and two thirds
    --    nil    string     string       two thirds
    if not speller then
        local function get_speller(module)
            return require(module).spell_number
        end
        local success
        success, speller = pcall(get_speller, spell_module)
        if not success or type(speller) ~= 'function' then
            add_warning(parms, 'cvt_spell_unavailable')
            return nil
        end
    end
    local case = parms.opt_spell_upper
    parms.opt_spell_upper = nil  -- only uppercase first number in a multiple unit
    local sp = not parms.opt_sp_us
    local adj = parms.opt_adjectival
    return speller(number, numerator, denominator, case, sp, adj)
end

------------------------------------------------------------------------
-- BEGIN: Code required only for built-in units.
-- LATER: If need much more code, move to another module to simplify this module.
local function speed_of_sound(altitude)
    -- This is for the Mach built-in unit of speed.
    -- Return speed of sound in metres per second at given altitude in feet.
    -- If no altitude given, use default (zero altitude = sea level).
    -- Table gives speed of sound in miles per hour at various altitudes:
    --   altitude = -17,499 to 302,499 feet
    -- mach_table[a + 4] = s where
    --   a = (altitude / 5000) rounded to nearest integer (-3 to 60)
    --   s = speed of sound (mph) at that altitude
    -- LATER: Should calculate result from an interpolation between the next
    -- lower and higher altitudes in table, rather than rounding to nearest.
    -- From: http://www.aerospaceweb.org/question/atmosphere/q0112.shtml
    local mach_table = {                                                       -- a =
        799.5, 787.0, 774.2, 761.207051,                                       -- -3 to  0
        748.0, 734.6, 721.0, 707.0, 692.8, 678.3, 663.5, 660.1, 660.1, 660.1,  --  1 to 10
        660.1, 660.1, 660.1, 662.0, 664.3, 666.5, 668.9, 671.1, 673.4, 675.6,  -- 11 to 20
        677.9, 683.7, 689.9, 696.0, 702.1, 708.1, 714.0, 719.9, 725.8, 731.6,  -- 21 to 30
        737.3, 737.7, 737.7, 736.2, 730.5, 724.6, 718.8, 712.9, 707.0, 701.1,  -- 31 to 40
        695.0, 688.9, 682.8, 676.6, 670.4, 664.1, 657.8, 652.9, 648.3, 643.7,  -- 41 to 50
        639.1, 634.4, 629.6, 624.8, 620.0, 615.2, 613.2, 613.2, 613.2, 613.5,  -- 51 to 60
    }
    altitude = altitude or 0
    local a = (altitude < 0) and -altitude or altitude
    a = floor(a / 5000 + 0.5)
    if altitude < 0 then
        a = -a
    end
    if a < -3 then
        a = -3
    elseif a > 60 then
        a = 60
    end
    return mach_table[a + 4] * 0.44704  -- mph converted to m/s
end
-- END: Code required only for built-in units.
------------------------------------------------------------------------

local function override_from(out_table, in_table, fields)
    -- Copy the specified fields from in_table to out_table, but do not
    -- copy nil fields (keep any corresponding field in out_table).
    for _, field in ipairs(fields) do
        if in_table[field] then
            out_table[field] = in_table[field]
        end
    end
end

local function shallow_copy(t)
    -- Return a shallow copy of table t.
    -- Do not need the features and overhead of the Scribunto mw.clone().
    local result = {}
    for k, v in pairs(t) do
        result[k] = v
    end
    return result
end

local unit_mt = {
    -- Metatable to get missing values for a unit that does not accept SI prefixes,
    -- or for a unit that accepts prefixes but where no prefix was used.
    -- In the latter case, and before use, fields symbol, name1, name1_us
    -- must be set from _symbol, _name1, _name1_us respectively.
    __index = function (self, key)
        local value
        if key == 'name1' or key == 'sym_us' then
            value = self.symbol
        elseif key == 'name2' then
            value = self.name1 .. plural_suffix
        elseif key == 'name1_us' then
            value = self.name1
            if not rawget(self, 'name2_us') then
                -- If name1_us is 'foot', do not make name2_us by appending plural_suffix.
                self.name2_us = self.name2
            end
        elseif key == 'name2_us' then
            local raw1_us = rawget(self, 'name1_us')
            if raw1_us then
                value = raw1_us .. plural_suffix
            else
                value = self.name2
            end
        elseif key == 'link' then
            value = self.name1
        elseif key == 'builtin' then
            value = false
        else
            return nil
        end
        rawset(self, key, value)
        return value
    end
}

local unit_prefixed_mt = {
    -- Metatable to get missing values for a unit that accepts SI prefixes,
    -- and where a prefix has been used.
    -- Before use, fields si_name, si_prefix must be defined.
    __index = function (self, key)
        local value
        if key == 'symbol' then
            value = self.si_prefix .. self._symbol
        elseif key == 'sym_us' then
            value = self.symbol  -- always the same as sym_us for prefixed units
        elseif key == 'name1' then
            -- prefix_position is a byte (not character) position, so use Lua's sub().
            local pos = rawget(self, 'prefix_position') or 1
            value = self._name1
            value = value:sub(1, pos - 1) .. self.si_name .. value:sub(pos)
        elseif key == 'name2' then
            value = self.name1 .. plural_suffix
        elseif key == 'name1_us' then
            value = rawget(self, '_name1_us')
            if value then
                local pos = rawget(self, 'prefix_position') or 1
                value = value:sub(1, pos - 1) .. self.si_name .. value:sub(pos)
            else
                value = self.name1
            end
        elseif key == 'name2_us' then
            if rawget(self, '_name1_us') then
                value = self.name1_us .. plural_suffix
            else
                value = self.name2
            end
        elseif key == 'link' then
            value = self.name1
        elseif key == 'builtin' then
            value = false
        else
            return nil
        end
        rawset(self, key, value)
        return value
    end
}

local unit_per_mt = {
    -- Metatable to get values for a "per" unit of form "x/y".
    -- This is never called to determine a unit name or link because "per" units
    -- are handled as a special case.
    __index = function (self, key)
        local value
        if key == 'symbol' then
            local per = self.per
            local unit1, unit2 = per[1], per[2]
            if unit1 then
                value = unit1[key] .. '/' .. unit2[key]
            else
                value = '/' .. unit2[key]
            end
        elseif key == 'sym_us' then
            value = self.symbol
        elseif key == 'scale' then
            local per = self.per
            local unit1, unit2 = per[1], per[2]
            value = (unit1 and unit1.scale or 1) / unit2.scale
        elseif key == 'builtin' then
            value = false
        else
            return nil
        end
        rawset(self, key, value)
        return value
    end
}

local function lookup(unitcode, opt_sp_us, what, utable, fails, depth)
    -- Return true, t where t is a copy of the unit's converter table,
    -- or return false, t where t is an error message table.
    -- Parameter opt_sp_us is true for US spelling of SI prefixes and
    -- the symbol and name of the unit. If true, the result includes field
    -- sp_us = true (that field may also have been in the unit definition).
    -- Parameter 'what' determines whether combination units are accepted:
    --   'no_combination'  : single unit only
    --   'any_combination' : single unit or combination or output multiple
    --   'only_multiple'   : single unit or output multiple only
    -- Parameter unitcode is a symbol (like 'g'), with an optional SI prefix (like 'kg').
    -- If, for example, 'kg' is in this table, that entry is used;
    -- otherwise the prefix ('k') is applied to the base unit ('g').
    -- If unitcode is a known combination code (and if allowed by what),
    -- a table of output multiple unit tables is included in the result.
    -- For compatibility with the old template, underscores in unitcode are replaced
    -- with spaces so {{convert|350|board_feet}} --> 350 board feet (0.83 m³).
    utable = utable or all_units
    fails = fails or {}
    depth = depth and depth + 1 or 1
    if depth > 9 then
        -- There are ways to mistakenly define units which result in infinite
        -- recursion when lookup() is called. That gives a long delay and very
        -- confusing error messages, so the depth parameter is used as a guard.
        return false, { 'cvt_lookup', unitcode }
    end
    if unitcode == nil or unitcode == '' then
        return false, { 'cvt_no_unit' }
    end
    unitcode = unitcode:gsub('_', ' ')
    local t = utable[unitcode]
    if t then
        if t.shouldbe then
            return false, { 'cvt_should_be', t.shouldbe }
        end
        local force_sp_us = opt_sp_us
        if t.sp_us then
            force_sp_us = true
            opt_sp_us = true
        end
        local target = t.target  -- nil, or unitcode is an alias for this target
        if target then
            local success, result = lookup(target, opt_sp_us, what, utable, fails, depth)
            if not success then return false, result end
            override_from(result, t, { 'customary', 'default', 'link', 'symbol', 'symlink' })
            local multiplier = t.multiplier
            if multiplier then
                result.multiplier = tostring(multiplier)
                result.scale = result.scale * multiplier
            end
            return true, result
        end
        local per = t.per  -- nil/false, or a numbered table for "x/y" units
        if per then
            local result = { utype = t.utype, per = {} }
            override_from(result, t, { 'default', 'invert', 'iscomplex', 'symbol', 'symlink' })
            result.symbol_raw = (result.symbol or false)  -- to distinguish between a defined exception and a metatable calculation
            local cvt = result.per
            local prefix
            for i, v in ipairs(per) do
                if i == 1 and (v == '$' or v == '£') then
                    prefix = v
                else
                    local success, t = lookup(v, opt_sp_us, 'no_combination', utable, fails, depth)
                    if not success then return false, t end
                    cvt[i] = t
                    if t.sp_us then  -- if the top or bottom unit forces sp=us, set the per unit to use the correct name/symbol
                        force_sp_us = true
                    end
                end
            end
            if prefix then
                result.vprefix = prefix
            else
                result.vprefix = false  -- to avoid calling __index
            end
            result.sp_us = force_sp_us
            return true, setmetatable(result, unit_per_mt)
        end
        local combo = t.combination  -- nil or a table of unitcodes
        if combo then
            local multiple = t.multiple
            if what == 'no_combination' or (what == 'only_multiple' and multiple == nil) then
                return false, { 'cvt_bad_unit', unitcode }
            end
            -- Recursively create a combination table containing the
            -- converter table of each unitcode.
            local result = { utype = t.utype, multiple = multiple, combination = {} }
            local cvt = result.combination
            for i, v in ipairs(combo) do
                local success, t = lookup(v, opt_sp_us, multiple and 'no_combination' or 'only_multiple', utable, fails, depth)
                if not success then return false, t end
                cvt[i] = t
            end
            return true, result
        end
        local result = shallow_copy(t)
        result.sp_us = force_sp_us
        if result.prefixes then
            result.symbol = result._symbol
            result.name1 = result._name1
            result.name1_us = result._name1_us
        end
        return true, setmetatable(result, unit_mt)
    end
    for plen = SIprefixes[1] or 2, 1, -1 do
        -- Look for an SI prefix; should never occur with an alias.
        -- Check for longer prefix first ('dam' is decametre).
        -- SIprefixes[1] = prefix maximum #characters (as seen by mw.ustring.sub).
        local prefix = usub(unitcode, 1, plen)
        local si = SIprefixes[prefix]
        if si then
            local t = utable[usub(unitcode, plen+1)]
            if t and t.prefixes then
                local result = shallow_copy(t)
                if opt_sp_us then
                    result.sp_us = true
                end
                if result.sp_us and si.name_us then
                    result.si_name = si.name_us
                else
                    result.si_name = si.name
                end
                result.si_prefix = si.prefix or prefix
                result.scale = t.scale * 10 ^ (si.exponent * t.prefixes)
                return true, setmetatable(result, unit_prefixed_mt)
            end
        end
    end
    -- Accept any unit with an engineering notation prefix like "e6cuft"
    -- (million cubic feet), but not chained prefixes like "e3e6cuft",
    -- and not if the unit is a combination or multiple,
    -- and not if the unit has an offset or is a built-in.
    -- Only en digits are accepted.
    local exponent, baseunit = unitcode:match('^e(%d+)(.*)')
    if exponent then
        local engscale = eng_scales[exponent]
        if engscale then
            local success, result = lookup(baseunit, opt_sp_us, 'no_combination', utable, fails, depth)
            if not success then return false, result end
            if not (result.offset or result.builtin or result.engscale) then
                result.defkey = unitcode  -- key to lookup default exception
                result.engscale = engscale
                result.scale = result.scale * 10 ^ tonumber(exponent)
                return true, result
            end
        end
    end
    if not extra_units then
        local success, extra = pcall(function () return require(extra_module).extra_units end)
        if success and type(extra) == 'table' then
            extra_units = extra
        end
    end
    if extra_units then
        -- A unit in one data table might refer to a unit in the other table, so
        -- switch between them, relying on fails or depth to terminate loops.
        local failed = fails[unitcode]
        if not failed then
            fails[unitcode] = true
            local other = (utable == all_units) and extra_units or all_units
            local success, result = lookup(unitcode, opt_sp_us, what, other, fails, depth)
            if success then
                return true, result
            end
        end
    end
    return false, { 'cvt_unknown', unitcode }
end

local function valid_number(num)
    -- Return true if num is a valid number.
    -- Expressed as a string, overflow or other problems are indicated with
    -- text like "1.#INF" or ".#IND" which are regarded as invalid here.
    if type(num) == 'number' and tostring(num):find('#', 1, true) == nil then
        return true
    end
end

local function ntsh(num, debug)
    -- Return html text to be used for a hidden sort key so that
    -- the given number will be sorted in numeric order.
    -- If debug == true, output is in a box (not hidden).
    -- This implements Template:Ntsh (number table sorting, hidden).
    local result, style
    if not valid_number(num) then
        if num < 0 then
            result = '1000000000000000000'
        else
            result = '9000000000000000000'
        end
    elseif num == 0 then
        result = '5000000000000000000'
    else
        local mag = floor(log10(abs(num)) + 1e-14)
        local prefix
        if num > 0 then
            prefix = 7000 + mag
        else
            prefix = 2999 - mag
            num = num + 10^(mag+1)
        end
        result = format('%d', prefix) .. format('%015.0f', floor(num * 10^(14-mag)))
    end
    if debug then
        style = 'border:1px solid'
    else
        style = 'display:none'
    end
    return '<span style="' .. style .. '">' .. result .. '</span>'
end

local function hyphenated(name)
    -- Return a hyphenated form of given name (for adjectival usage).
    -- This uses a simple and efficient procedure that works for most cases.
    -- Some units (if used) would require more, and can later think about
    -- adding a method to handle exceptions.
    -- The procedure is to replace each space with a hyphen, but
    -- not a space after ')' [for "(pre-1954&nbsp;US) nautical mile"], and
    -- not spaces immediately before '(' or in '(...)' [for cases like
    -- "British thermal unit (ISO)" and "Calorie (International Steam Table)"].
    local pos
    if name:sub(1, 1) == '(' then
        pos = name:find(')', 1, true)
        if pos then
            return name:sub(1, pos+1) .. name:sub(pos+2):gsub(' ', '-')
        end
    elseif name:sub(-1, -1) == ')' then
        pos = name:find('(', 1, true)
        if pos then
            return name:sub(1, pos-2):gsub(' ', '-') .. name:sub(pos-1)
        end
    end
    return name:gsub(' ', '-')
end

local function hyphenated_maybe(parms, want_name, sep, id, inout)
    -- Return s, f where
    --   s = id, possibly modified
    --   f = true if hyphenated
    -- Possible modifications: hyphenate; prepend '-'; append mid text.
    if id == nil or id == '' then
        return ''
    end
    local mid
    if parms.opt_adjectival then
        if inout == (parms.opt_flip and 'out' or 'in') then
            mid = parms.mid
        end
        if want_name then
            return '-' .. hyphenated(id) .. (mid or ''), true
        end
    end
    return sep .. id .. (mid or '')
end

local function change_sign(text)
    -- Change sign of text for correct appearance because it is negated.
    if text:sub(1, 1) == '-' then
        return text:sub(2)
    end
    return '-' .. text
end

local function use_minus(text)
    -- Return text with Unicode minus instead of '-', if present.
    if text:sub(1, 1) == '-' then
        return MINUS .. text:sub(2)
    end
    return text
end

local function digit_grouper(method, gaps)
    -- Return a table to hold groups of digits which can be joined with
    -- suitable separators (such as commas).
    -- Each group is separately translated to the local language because the
    -- separators may include '.' characters which should not be translated.
    -- Parameter method is a number or nil:
    --   3 for 3-digit grouping, or
    --   2 for 3-then-2 grouping.
    -- Parameter gaps is true to use <span> gaps (numsep ignored).
    return {
        n = 0,
        add = function (self, digits)
            self.n = self.n + 1
            self[self.n] = from_en(digits)
        end,
        join = function (self, rhs)
            -- Concatenate in reverse order.
            if gaps then
                local result = ''
                for i = 1, self.n - 1 do
                    result = '<span style="margin-left: 0.25em">' .. self[i] .. '</span>' .. result
                end
                return '<span style="white-space: nowrap">' .. self[self.n] .. result .. from_en(rhs) .. '</span>'
            else
                local result = self[1]
                for i = 2, self.n do
                    result = self[i] .. numsep .. result
                end
                return result .. from_en(rhs)
            end
        end,
        step = 3,
        next_position = function (self, previous)
            -- Return position of digit just before next group.
            -- Digits are grouped from right-to-left (least significant first).
            local result = previous - self.step
            if method == 2 then
                self.step = 2  -- may need more (3, 2, 2, 3, 2, 2, ...) in some languages
            end
            return (result < 0) and 0 or result
        end,
    }
end

local function with_separator(parms, text)
    -- Input text is a number in en digits and with '.' decimal mark.
    -- Return an equivalent of text, formatted for display:
    --   with a custom decimal mark instead of '.', if wanted
    --   with thousand separators inserted, if wanted
    --   digits in local language
    -- The given text is like '123' or '12345.6789' or '1.23e45'
    -- (e notation can only occur when processing an input value).
    -- The text has no sign (caller inserts that later, if necessary).
    -- Separator is inserted only in the integer part of the significand
    -- (not after the decimal mark, and not after 'e' or 'E').
    if parms.opt_nocomma or numsep == '' then
        return from_en(text)
    end
    local last = text:match('()[.eE]')  -- () returns position
    if last == nil then
        last = #text
    else
        last = last - 1  -- index of last character before dot/e/E
    end
    if last < 4 or (last == 4 and parms.opt_comma5) then
        return from_en(text)
    end
    local groups = digit_grouper(group_method, parms.opt_gaps)
    local i = last
    while i > 0 do
        local position = groups:next_position(i)
        groups:add(text:sub(position+1, i))
        i = position
    end
    return groups:join(text:sub(last+1))
end

-- Input values can use values like 1.23e12, but are never displayed
-- using scientific notation like 1.23×10¹².
-- Very small or very large output values use scientific notation.
-- Use format(fmtpower, significand, '10', exponent) where each arg is a string.
local fmtpower = '%s<span style="margin:0 .15em 0 .25em">×</span>%s<sup>%s</sup>'

local function with_exponent(show, exponent)
    -- Return wikitext to display the implied value in scientific notation.
    -- Input uses en digits; output uses digits in local language.
    if #show > 1 then
        show = show:sub(1, 1) .. '.' .. show:sub(2)
    end
    return format(fmtpower, from_en(show), from_en('10'), use_minus(from_en(tostring(exponent))))
end

local function make_sigfig(value, sigfig)
    -- Return show, exponent that are equivalent to the result of
    -- converting the number 'value' (where value >= 0) to a string,
    -- rounded to 'sigfig' significant figures.
    -- The returned items are:
    --   show: a string of digits; no sign and no dot;
    --         there is an implied dot before show.
    --   exponent: a number (an integer) to shift the implied dot.
    -- Resulting value = tonumber('.' .. show) * 10^exponent.
    -- Examples:
    --   make_sigfig(23.456, 3) returns '235', 2 (.235 * 10^2).
    --   make_sigfig(0.0023456, 3) returns '235', -2 (.235 * 10^-2).
    --   make_sigfig(0, 3) returns '000', 1 (.000 * 10^1).
    if sigfig <= 0 then
        sigfig = 1
    elseif sigfig > maxsigfig then
        sigfig = maxsigfig
    end
    if value == 0 then
        return string.rep('0', sigfig), 1
    end
    local exp, frac = math.modf(log10(value))
    if frac >= 0 then
        frac = frac - 1
        exp = exp + 1
    end
    local digits = format('%.0f', 10^(frac + sigfig))
    if #digits > sigfig then
        -- Overflow (for sigfig=3: like 0.9999 rounding to "1000"; need "100").
        digits = digits:sub(1, sigfig)
        exp = exp + 1
    end
    assert(#digits == sigfig, 'Bug: rounded number has wrong length')
    return digits, exp
end

local function format_number(parms, show, exponent, isnegative)
    -- Parameter show is a number in en digits and with '.' decimal mark.
    -- Return t where t is a table with fields:
    --   show = wikitext formatted to display implied value
    --          (digits in local language)
    --   is_scientific = true if show uses scientific notation
    --   clean = unformatted show (possibly adjusted and with inserted '.')
    --          (en digits)
    --   sign = '' or MINUS
    --   exponent = exponent (possibly adjusted)
    -- The clean and exponent fields can be used to calculate the
    -- rounded absolute value, if needed.
    --
    -- The value implied by the arguments is found from:
    --   exponent is nil; and
    --   show is a string of digits (no sign), with an optional dot;
    --   show = '123.4' is value 123.4, '1234' is value 1234.0;
    -- or:
    --   exponent is an integer indicating where dot should be;
    --   show is a string of digits (no sign and no dot);
    --   there is an implied dot before show;
    --   show does not start with '0';
    --   show = '1234', exponent = 3 is value 0.1234*10^3 = 123.4.
    --
    -- The formatted result:
    -- * Is for an output value and is spelled if wanted and possible.
    -- * Includes a Unicode minus if isnegative.
    -- * Uses a custom decimal mark, if wanted.
    -- * Has digits grouped where necessary, if wanted.
    -- * Uses scientific notation for very small or large values
    --   (which forces output to not be spelled).
    -- * Has no more than maxsigfig significant digits
    --   (same as old template and {{#expr}}).
    local sign = isnegative and MINUS or ''
    local maxlen = maxsigfig
    if exponent == nil then
        local integer, dot, fraction = show:match('^(%d*)(%.?)(.*)')
        if #integer >= 10 then
            show = integer .. fraction
            exponent = #integer
        elseif integer == '0' or integer == '' then
            local zeros, figs = fraction:match('^(0*)([^0]?.*)')
            if #figs == 0 then
                if #zeros > maxlen then
                    show = '0.' .. zeros:sub(1, maxlen)
                end
            elseif #zeros >= 4 then
                show = figs
                exponent = -#zeros
            elseif #figs > maxlen then
                show = '0.' .. zeros .. figs:sub(1, maxlen)
            end
        else
            maxlen = maxlen + #dot
            if #show > maxlen then
                show = show:sub(1, maxlen)
            end
        end
    end
    if exponent then
        if #show > maxlen then
            show = show:sub(1, maxlen)
        end
        if exponent > 10 or exponent <= -4 or (exponent == 10 and show ~= '1000000000') then
            -- Rounded value satisfies: value >= 1e9 or value < 1e-4 (1e9 = 0.1e10).
            return {
                clean = '.' .. show,
                exponent = exponent,
                sign = sign,
                show = sign .. with_exponent(show, exponent-1),
                is_scientific = true,
            }
        end
        if exponent >= #show then
            show = show .. string.rep('0', exponent - #show)  -- result has no dot
        elseif exponent <= 0 then
            show = '0.' .. string.rep('0', -exponent) .. show
        else
            show = show:sub(1, exponent) .. '.' .. show:sub(exponent+1)
        end
    end
    if isnegative and show:match('^0.?0*$') then
        sign = ''  -- don't show minus if result is negative but rounds to zero
    end
    local formatted_show = sign .. with_separator(parms, show)
    if parms.opt_spell_out then
        formatted_show = spell_number(parms, sign .. show) or formatted_show
    end
    return {
        clean = show,
        sign = sign,
        show = formatted_show,
    }
end

-- Fraction output format.
-- 2013-07-20 Trying new styles proposed at [[Template talk:Convert]].
local fracfmt = {
 { -- Like {{frac}} (fraction slash).
   -- 1/2    : sign, numerator, denominator
   -- 1+2/3  : signed_wholenumber, numerator, denominator
   '<span class="frac nowrap">%s<sup>%s</sup>&frasl;<sub>%s</sub></span>',
   '<span class="frac nowrap">%s<sup> %s</sup>&frasl;<sub>%s</sub></span>',
 },
 { -- Like {{sfrac}} (fraction horizontal bar).
   -- 1//2   : sign, numerator, denominator (sign should probably be before the fraction, but then it can wrap, and html is already too long)
   -- 1+2//3 : signed_wholenumber, numerator, denominator
   '<span class="sfrac nowrap" style="display:inline-block; vertical-align:-0.5em; font-size:85%%; text-align:center;"><span style="display:block; line-height:1em; padding:0 0.1em;">%s%s</span><span style="display:none;">/</span><span style="display:block; line-height:1em; padding:0 0.1em; border-top:1px solid;">%s</span></span>',
   '<span class="sfrac nowrap">%s<span style="display:none;">&nbsp;</span><span style="display:inline-block; vertical-align:-0.5em; font-size:85%%; text-align:center;"><span style="display:block; line-height:1em; padding:0 0.1em;">%s</span><span style="display:none;">/</span><span style="display:block; line-height:1em; padding:0 0.1em; border-top:1px solid;">%s</span></span></span>',
 },
 { -- Like old {{convert}} template.
   -- 1///2  : sign, numerator, denominator
   -- 1+2///3: signed_wholenumber, sign, numerator, denominator
   '<span style="white-space:nowrap">%s<sup>%s</sup>&frasl;<sub>%s</sub></span>',
   '<span class="frac nowrap">%s<s style="display:none">%s</s><sup>%s</sup>&frasl;<sub>%s</sub></span>',
 },
}

local function extract_fraction(parms, text, negative)
    -- If text represents a fraction, return value, show, spelled where
    --   value is a number (value of the fraction in argument text)
    --   show is a string (formatted text for display of an input value,
    --        and is spelled if wanted and possible)
    --   spelled is true if show was spelled
    -- Otherwise, return nil.
    -- Input uses en digits and '.' decimal mark (input has been translated).
    -- Output uses digits in local language and custom decimal mark, if any.
    --
    -- In the following, '(3/8)' represents the wikitext required to
    -- display a fraction with numerator 3 and denominator 8.
    -- In the wikitext, Unicode minus is used for a negative value.
    --   text          value, show            value, show
    --                 if not negative       if negative
    --   3 / 8         0.375, '(3/8)'        -0.375, '−(3/8)'
    --   2 + 3 / 8     2.375, '2(3/8)'       -1.625, '−2(−3/8)'
    --   2 - 3 / 8     1.625, '2(−3/8)'      -2.375, '−2(3/8)'
    --   1 + 20/8      3.5  , '1/(20/8)'     1.5   , '−1/(−20/8)'
    --   1 - 20/8      -1.5., '1(−20/8)'     -3.5  , '−1(20/8)'
    -- Wherever an integer appears above, numbers like 1.25 or 12.5e-3
    -- (which may be negative) are also accepted (like old template).
    -- Template interprets '1.23e+2+12/24' as '123(12/24)' = 123.5!
    local numstr, whole, value
    local lhs, slash, denstr = text:match('^%s*([^/]-)%s*(/+)%s*(.-)%s*$')
    local denominator = tonumber(denstr)
    if denominator == nil then return nil end
    local wholestr, negfrac, rhs = lhs:match('^%s*(.-[^eE])%s*([+-])%s*(.-)%s*$')
    if wholestr == nil or wholestr == '' then
        wholestr = nil
        whole = 0
        numstr = lhs
    else
        whole = tonumber(wholestr)
        if whole == nil then return nil end
        numstr = rhs
    end
    negfrac = (negfrac == '-')
    local numerator = tonumber(numstr)
    if numerator == nil then return nil end
    -- Spelling of silly inputs like "-2+3/8" or "2+3/+8" (mixed or excess signs) is not supported.
    local do_spell
    if negative == negfrac or wholestr == nil then
        value = whole + numerator / denominator
        do_spell = parms.opt_spell_in
        if do_spell then
            if not (numstr:match('^%d') and denstr:match('^%d')) then  -- if either has a sign
                do_spell = false
            end
        end
    else
        value = whole - numerator / denominator
        numstr = change_sign(numstr)
        do_spell = false
    end
    if not valid_number(value) then
        return nil  -- overflow or similar
    end
    numstr = use_minus(numstr)
    denstr = use_minus(denstr)
    local style = #slash  -- kludge: 1, 2, or 3 slashes can be used to select style
    if style > 3 then style = 3 end
    local wikitext
    if wholestr then
        if negative then
            wholestr = change_sign(wholestr)
        end
        local fmt = fracfmt[style][2]
        if style < 3 then
            wikitext = format(fmt, use_minus(from_en(wholestr)), from_en(numstr), from_en(denstr))
        else
            local sign = negative and MINUS or '+'
            wikitext = format(fmt, use_minus(from_en(wholestr)), sign, from_en(numstr), from_en(denstr))
        end
    else
        local sign = negative and MINUS or ''
        wikitext = format(fracfmt[style][1], sign, from_en(numstr), from_en(denstr))
    end
    if do_spell then
        local numsign = (wholestr or not negative) and '' or '-'
        wikitext = spell_number(parms, wholestr, numsign .. numstr, denstr) or wikitext
    end
    return value, wikitext, do_spell
end

local function extract_number(parms, text, another, no_fraction)
    -- Return true, info if can extract a number from text,
    -- where info is a table with the result,
    -- or return false, t where t is an error message table.
    -- Input can use en digits or digits in local language.
    -- Parameter another = true if the expected value is not the first.
    -- Before processing, the input text is cleaned:
    -- * Any thousand separators (valid or not) are removed.
    -- * Any sign (and optional following whitespace) is replaced with
    --   '-' (if negative) or '' (otherwise).
    --   That replaces Unicode minus with '-'.
    -- If successful, the returned info table contains named fields:
    --   value    = a valid number
    --   singular = true if value is 1 (to use singular form of units)
    --            = false if value is -1 (like old template)
    --   clean    = cleaned text with any separators and sign removed
    --              (en digits and '.' decimal mark)
    --   show     = text formatted for output
    --              (digits in local language and custom decimal mark)
    -- The resulting show:
    -- * Is for an input value and is spelled if wanted and possible.
    -- * Has a rounded value, if wanted.
    -- * Has digits grouped where necessary, if wanted.
    -- * If negative, a Unicode minus is used; otherwise the sign is
    --   '+' (if the input text used '+'), or is '' (if no sign in input).
    text = strip(text or '')
    local clean = to_en(text)
    if clean == '' then
        return false, { another and 'cvt_no_num2' or 'cvt_no_num' }
    end
    local isnegative, propersign = false, ''  -- most common case
    local singular, show
    local value = tonumber(clean)
    if value then
        local sign = clean:sub(1, 1)
        if sign == '+' or sign == '-' then
            propersign = (sign == '+') and '+' or MINUS
            clean = clean:sub(2)
        end
        if value < 0 then
            isnegative = true
            value = -value
        end
    else
        local valstr
        for _, prefix in ipairs({ '-', MINUS, '&minus;' }) do
            -- Including '-' means inputs like '- 2' (with space) are accepted as -2.
            -- It also sets isnegative in case input is a fraction like '-2-3/4'.
            local plen = #prefix
            if clean:sub(1, plen) == prefix then
                valstr = clean:sub(plen + 1)
                break
            end
        end
        if valstr then
            isnegative = true
            propersign = MINUS
            clean = valstr
            value = tonumber(clean)
        end
        if value == nil then
            local spelled
            if not no_fraction then
                value, show, spelled = extract_fraction(parms, clean, isnegative)
            end
            if value == nil then
                return false, { 'cvt_bad_num', text }
            end
            if spelled and value <= 1 then
                singular = true  -- for example, "one half mile" (singular unit)
            else
                singular = false -- any numeric fraction (even with value 1) is regarded as plural
            end
        end
    end
    if not valid_number(value) then  -- for example, "1e310" overflows
        return false, { 'cvt_invalid_num' }
    end
    if show == nil then
        singular = (value == 1 and not isnegative)
        local precision = parms.input_precision
        if precision and 0 <= precision and precision <= 8 then
            value = value + 2e-14  -- fudge for some common cases of bad rounding
            local fmt = '%.' .. format('%d', precision) .. 'f'
            show = fmt:format(value)
        else
            show = clean
        end
        show = propersign .. with_separator(parms, show)
        if parms.opt_spell_in then
            show = spell_number(parms, propersign .. clean) or show
        end
    end
    if isnegative and (value ~= 0) then
        value = -value
    end
    return true, {
        value = value,
        singular = singular,
        clean = clean,
        show = show,
    }
end

local function get_number(text)
    -- Return v, f where:
    --   v = nil (text is not a number)
    -- or
    --   v = value of text (text is a number)
    --   f = true if value is an integer
    -- Input can use en digits or digits in local language,
    -- but no separators, no Unicode minus, and no fraction.
    if text then
        local number = tonumber(to_en(text))
        if number then
            local integer, fraction = math.modf(number)
            return number, (fraction == 0)
        end
    end
end

local function preunits(count, preunit1, preunit2)
    -- If count is 1:
    --     ignore preunit2
    --     return p1
    -- else:
    --     preunit1 is used for preunit2 if the latter is empty
    --     return p1, p2
    -- where:
    --     p1 is text to insert before the input unit
    --     p2 is text to insert before the output unit
    --     p1 or p2 may be nil to mean "no preunit"
    -- Using '+ ' gives output like "5+ feet" (no preceding space).
    local function withspace(text, i)
        -- Insert space at beginning if i == 1, or at end if i == -1.
        -- However, no space is inserted if there is a space or '&nbsp;'
        -- or '-' at that position ('-' is for adjectival text).
        local current = text:sub(i, i)
        if current == ' ' or current == '-' then
            return text
        end
        if i == 1 then
            current = text:sub(1, 6)
        else
            current = text:sub(-6, -1)
        end
        if current == '&nbsp;' then
            return text
        end
        if i == 1 then
            return ' ' .. text
        end
        return text .. ' '
    end
    preunit1 = preunit1 or ''
    local trim1 = strip(preunit1)
    if count == 1 then
        if trim1 == '' then
            return nil
        end
        return withspace(withspace(preunit1, 1), -1)
    end
    preunit2 = preunit2 or ''
    local trim2 = strip(preunit2)
    if trim1 == '' and trim2 == '' then
        return nil, nil
    end
    if trim1 ~= '+' then
        preunit1 = withspace(preunit1, 1)
    end
    if trim2 == '&#32;' then  -- trick to make preunit2 empty
        preunit2 = nil
    elseif trim2 == '' then
        preunit2 = preunit1
    elseif trim2 ~= '+' then
        preunit2 = withspace(preunit2, 1)
    end
    return preunit1, preunit2
end

local function range_text(range, want_name, parms, before, after)
    -- Return before .. rtext .. after
    -- where rtext is the text that separates two values in a range.
    local rtext, adj_text, exception
    if type(range) == 'table' then
        -- Table must specify range text for abbr=off and for abbr=on,
        -- and may specify range text for 'adj=on',
        -- and may specify exception = true.
        rtext = range[want_name and 'off' or 'on']
        adj_text = range['adj']
        exception = range['exception']
    else
        rtext = range
    end
    if parms.opt_adjectival then
        if want_name or (exception and parms.abbr_org == 'on') then
            rtext = adj_text or rtext:gsub(' ', '-'):gsub('&nbsp;', '-')
        end
    end
    if rtext == '–' and after:sub(1, #MINUS) == MINUS then
        rtext = '&nbsp;– '
    end
    return before .. rtext .. after
end

local function get_composite(parms, iparm, total, in_unit_table)
    -- Look for a composite input unit. For example, "{{convert|1|yd|2|ft|3|in}}"
    -- would result in a call to this function with
    --   iparm = 3 (parms[iparm] = "2", just after the first unit)
    --   total = 1 (number of yards)
    --   in_unit_table = (unit table for "yd")
    -- Return true, iparm, unit where
    --   iparm = index just after the composite units (7 in above example)
    --   unit = composite unit table holding all input units,
    -- or return true if no composite unit is present in parms,
    -- or return false, t where t is an error message table.
    local default, subinfo
    local composite_units, count = { in_unit_table }, 1
    local fixups = {}
    local subunit = in_unit_table
    while subunit.subdivs do  -- subdivs is nil or a table of allowed subdivisions
        local subcode = strip(parms[iparm+1])
        local subdiv = subunit.subdivs[subcode]
        if not subdiv then
            break
        end
        local success
        success, subunit = lookup(subcode, parms.opt_sp_us, 'no_combination')
        if not success then return false, subunit end  -- should never occur
        success, subinfo = extract_number(parms, parms[iparm])
        if not success then return false, subinfo end
        iparm = iparm + 2
        subunit.inout = 'in'
        subunit.valinfo = { subinfo }
        -- Recalculate total as a number of subdivisions.
        -- subdiv[1] = number of subdivisions per previous unit (integer > 1).
        total = total * subdiv[1] + subinfo.value
        if not default then  -- set by the first subdiv with a default defined
            default = subdiv.default
        end
        count = count + 1
        composite_units[count] = subunit
        if subdiv.unit or subdiv.name then
            fixups[count] = { unit = subdiv.unit, name = subdiv.name, valinfo = subunit.valinfo }
        end
    end
    if count == 1 then
        return true  -- no error and no composite unit
    end
    for i, fixup in pairs(fixups) do
        local unit = fixup.unit
        local name = fixup.name
        if not unit or (count > 2 and name) then
            composite_units[i].fixed_name = name
        else
            local success, alternate = lookup(unit, parms.opt_sp_us, 'no_combination')
            if not success then return false, alternate end  -- should never occur
            alternate.inout = 'in'
            alternate.valinfo = fixup.valinfo
            composite_units[i] = alternate
        end
    end
    return true, iparm, {
        utype = in_unit_table.utype,
        scale = subunit.scale,  -- scale of last (least significant) unit
        valinfo = { { value = total, clean = subinfo.clean } },
        composite = composite_units,
        default = default or in_unit_table.default
    }
end

local function translate_parms(parms, named_keys)
    -- Update fields in parms by translating parameters to those used at enwiki.
    -- Also, checks are performed which may display warnings, if enabled.
    -- Return true if successful or return false, t where t is an error message table.
    for _, loc_name in ipairs(named_keys) do
        local loc_value = parms[loc_name]
        local en_name = en_option_name[loc_name]
        if en_name then
            local en_value
            if en_name == 'sigfig' then
                if loc_value == '' then
                    add_warning(parms, 'cvt_empty_option', loc_name)
                else
                    local number, is_integer = get_number(loc_value)
                    if not number or not is_integer or number <= 0 then
                        return false, { 'cvt_bad_sigfig', loc_value }
                    end
                    en_value = number
                end
            else
                en_value = en_option_value[en_name][loc_value]
            end
            if en_value == nil then
                if loc_value == '' then
                    add_warning(parms, 'cvt_empty_option', loc_name)
                else
                    -- Using, for example, aliases like |sing=off|adj=on can give
                    -- loc_value == nil when adj is processed after sing. In that case,
                    -- the following gives a slightly misleading but reasonable warning.
                    local text = loc_value and (loc_name .. '=' .. loc_value) or loc_name
                    add_warning(parms, 'cvt_unknown_option', text)
                end
            elseif en_value == '' then
                en_value = nil  -- an ignored option like adj=off
            elseif type(en_value) == 'string' and en_value:sub(1, 4) == 'opt_' then
                for _, v in ipairs(split(en_value, ',')) do
                    parms[v] = true
                end
                en_value = nil
            end
            parms[en_name] = en_value
        else
            add_warning(parms, 'cvt_unknown_option', loc_name .. '=' .. loc_value)
        end
    end
    if parms.adj then
        if parms.adj:sub(1, 2) == 'ri' then
            -- It is known that adj is 'ri1' or 'ri2' or 'ri3', so precision is valid.
            -- Only en digits are accepted.
            parms.input_precision = tonumber(parms.adj:sub(-1))
            parms.adj = nil
        end
    end
    if parms.abbr then
        parms.abbr_org = parms.abbr  -- original abbr that was set, before any flip
    else
        parms.abbr = 'out'  -- default is to abbreviate output only (use symbol, not name)
    end
    if parms.opt_flip then
        local function swap_in_out(option)
            local value = parms[option]
            if value == 'in' then
                parms[option] = 'out'
            elseif value == 'out' then
                parms[option] = 'in'
            end
        end
        swap_in_out('abbr')
        swap_in_out('lk')
        if parms.opt_spell_in then
            -- For simplicity, and because it does not appear to be needed,
            -- user cannot set an option to spell the output.
            parms.opt_spell_in = nil
            parms.opt_spell_out = true
        end
    end
    if parms.opt_table or parms.opt_tablecen then
        if parms.abbr_org == nil and parms.lk == nil then
            parms.opt_values = true
        end
        local align = format('align="%s"', parms.opt_table and 'right' or 'center')
        parms.table_joins = { align .. '|', '\n|' .. align .. '|' }
    end
    if parms.opt_lang_en then
        from_en_table = nil
    end
    return true
end

local function get_values(parms)
    -- If successful, update parms and return true, v, i where
    --   v = table of input values
    --   i = index to next entry in parms after those processed here
    -- or return false, t where t is an error message table.
    local valinfo = collection()  -- numbered table of input values
    local range = collection()  -- numbered table of range items (having, for example, 2 range items requires 3 input values)
    local had_nocomma  -- true if removed "nocomma" kludge from second parameter (like "tonocomma")
    local parm2 = strip(parms[2])
    if parm2 and parm2:sub(-7, -1) == 'nocomma' then
        parms[2] = strip(parm2:sub(1, -8))
        parms.opt_nocomma = true
        had_nocomma = true
    end
    local i = 1
    while true do
        local success, info = extract_number(parms, parms[i], i > 1)  -- need to set parms.opt_nocomma before calling this
        if not success then return false, info end
        i = i + 1
        valinfo:add(info)
        local next = strip(parms[i])
        local range_item = range_types[next] or range_types[range_aliases[next]]
        if not range_item then
            break
        end
        i = i + 1
        range:add(range_item)
        parms.is_range_x = (type(range_item) == 'table') and range_item.is_range_x or nil
    end
    if range.n > 0 then
        if range.n > 30 then  -- limit abuse, although 4 is a more likely upper limit
            return false, { 'cvt_invalid_num' }  -- misleading message but it will do
        end
        parms.range = range
    elseif had_nocomma then
        return false, { 'cvt_unknown', parm2 }
    end
    return true, valinfo, i
end

local function get_parms(pframe)
    -- If successful, return true, parms, unit where
    --   parms is a table of all arguments passed to the template
    --        converted to named arguments, and
    --   unit is the input unit table;
    -- or return false, t where t is an error message table.
    -- MediaWiki removes leading and trailing whitespace from the values of
    -- named arguments. However, the values of numbered arguments include any
    -- whitespace entered in the template, and whitespace is used by some
    -- parameters (example: the numbered parameters associated with "disp=x").
    local parms = {}  -- arguments passed to template
    local named_keys = collection()  -- numbered table of named keys in parms: needed because cannot iterate parms and add new fields to it
    for k, v in pairs(pframe.args) do
        parms[k] = v
        if type(k) == 'string' then
            named_keys:add(k)
        end
    end
    local success, msg = translate_parms(parms, named_keys)
    if not success then return false, msg end
    local success, valinfo, i = get_values(parms)
    if not success then return false, valinfo end
    local in_unit = strip(parms[i])
    i = i + 1
    local success, in_unit_table = lookup(in_unit, parms.opt_sp_us, 'no_combination')
    if not success then return false, in_unit_table end
    if parms.test == 'msg' then
        -- Am testing the messages produced when no output unit is specified, and
        -- the input unit has a missing or invalid default.
        -- Set two units for testing that.
        -- LATER: Remove this code.
        if in_unit == 'chain' then
            in_unit_table.default = nil  -- no default
        elseif in_unit == 'rd' then
            in_unit_table.default  = "ft!X!m"  -- an invalid expression
        end
    end
    in_unit_table.valinfo = valinfo
    in_unit_table.inout = 'in'  -- this is an input unit
    if not parms.range then
        local success, inext, composite_unit = get_composite(parms, i, valinfo[1].value, in_unit_table)
        if not success then return false, inext end
        if composite_unit then
            in_unit_table = composite_unit
            i = inext
        end
    end
    if in_unit_table.builtin == 'mach' then
        -- As with old template, a number following Mach as the input unit is the altitude,
        -- and there is no way to specify an altitude for the output unit.
        -- Could put more code in this function to get any output unit and check for
        -- an altitude following that unit.
        local success, info = extract_number(parms, parms[i], false, true)
        if success then
            i = i + 1
            in_unit_table.altitude = info.value
        end
    end
    local next = strip(parms[i])
    i = i + 1
    local precision, is_bad_precision
    local function set_precision(text)
        local number, is_integer = get_number(text)
        if number then
            if is_integer then
                precision = number
            else
                precision = text
                is_bad_precision = true
            end
            return true  -- text was used for precision, good or bad
        end
    end
    if not set_precision(next) then
        parms.out_unit = next
        if set_precision(strip(parms[i])) then
            i = i + 1
        end
    end
    if parms.opt_adj_mid then
        parms.opt_adjectival = true
        next = parms[i]
        i = i + 1
        if next then  -- mid-text words
            if next:sub(1, 1) == '-' then
                parms.mid = next
            else
                parms.mid = ' ' .. next
            end
        end
    end
    if parms.opt_one_preunit then
        parms[parms.opt_flip and 'preunit2' or 'preunit1'] = preunits(1, parms[i])
        i = i + 1
    end
    if parms.disp == 'x' then
        -- Following is reasonably compatible with the old template.
        local first = parms[i] or ''
        local second = parms[i+1] or ''
        i = i + 2
        if strip(first) == '' then  -- user can enter '&#32;' rather than ' ' to avoid the default
            first = ' [&nbsp;' .. first
            second = '&nbsp;]' .. second
        end
        parms.joins = { first, second }
    elseif parms.opt_two_preunits then
        local p1, p2 = preunits(2, parms[i], parms[i+1])
        i = i + 2
        if parms.preunit1 then
            -- To simplify documentation, allow unlikely use of adj=pre with disp=preunit
            -- (however, an output unit must be specified with adj=pre and with disp=preunit).
            parms.preunit1 = parms.preunit1 .. p1
            parms.preunit2 = p2
        else
            parms.preunit1, parms.preunit2 = p1, p2
        end
    end
    if precision == nil then
        if set_precision(strip(parms[i])) then
            i = i + 1
        end
    end
    if is_bad_precision then
        return false, { 'cvt_bad_prec', precision }
    end
    parms.precision = precision
    return true, parms, in_unit_table
end

local function default_precision(invalue, inclean, outvalue, in_current, out_current, extra)
    -- Return a default value for precision (an integer like 2, 0, -2).
    -- Code follows procedures used in old template.
    local fudge = 1e-14  -- {{Order of magnitude}} adds this, so we do too
    local prec, minprec, adjust
    local utype = out_current.utype
    local subunit_ignore_trailing_zero
    local subunit_more_precision  -- kludge for "in" used in input like "|2|ft|6|in"
    local composite = in_current.composite
    if composite then
        subunit_ignore_trailing_zero = true  -- input "|2|st|10|lb" has precision 0, not -1
        if composite[#composite].exception == 'subunit_more_precision' then
            subunit_more_precision = true  -- do not use standard precision with input like "|2|ft|6|in"
        end
    end
    -- Count digits after decimal mark, handling cases like '12.345e6'.
    local exponent
    local integer, dot, fraction, expstr = inclean:match('^(%d*)(%.?)(%d*)(.*)')
    local e = expstr:sub(1, 1)
    local boost = 0  -- can increase default precision
    if e == 'e' or e == 'E' then
        exponent = tonumber(expstr:sub(2))
    elseif expstr:find('/', 1, true) then
        boost = 1  -- any input fraction is regarded as one extra digit of precision
    end
    if dot == '' then
        prec = subunit_ignore_trailing_zero and 0 or -integer:match('0*$'):len()
    else
        prec = #fraction
    end
    if exponent then
        -- So '1230' and '1.23e3' both give prec = -1, and '0.00123' and '1.23e-3' give 5.
        prec = prec - exponent
    end
    local exception = (utype == 'temperature' and not
            (in_current.exception == 'temperature' or out_current.exception == 'temperature'))
    if exception then
        -- Kelvin value can be almost zero, or small but negative due to precision problems.
        -- Also, an input value like -300 C (below absolute zero) gives negative kelvins.
        -- Calculate minimum precision from absolute value.
        adjust = 0
        local kelvin = abs((invalue - in_current.offset) * in_current.scale)
        if kelvin < 1e-8 then  -- assume nonzero due to input or calculation precision problem
            minprec = 2
        else
            minprec = 2 - floor(log10(kelvin) + fudge)  -- 3 sigfigs in kelvin
        end
    else
        if invalue == 0 or outvalue <= 0 then
            -- We are never called with a negative outvalue, but it might be zero.
            -- This is special-cased to avoid calculation exceptions.
            return 0
        end
        if out_current.exception == 'integer_more_precision' and floor(invalue) == invalue then
            -- With certain output units that sometimes give poor results
            -- with default rounding, use more precision when the input
            -- value is equal to an integer. An example of a poor result
            -- is when input 50 gives a smaller output than input 49.5.
            -- Experiment shows this helps, but it does not eliminate all
            -- surprises because it is not clear whether "50" should be
            -- interpreted as "from 45 to 55" or "from 49.5 to 50.5".
            adjust = -log10(in_current.scale)
        elseif subunit_more_precision then
            -- Conversion like "{{convert|6|ft|1|in|cm}}" (where subunit is "in")
            -- has a non-standard adjust value, to give more output precision.
            adjust = log10(out_current.scale) + 2
        else
            adjust = log10(abs(invalue / outvalue))
        end
        adjust = adjust + log10(2)
        -- Ensure that the output has at least two significant figures.
        minprec = 1 - floor(log10(outvalue) + fudge)
    end
    if extra then
        adjust = extra.adjust or adjust
        minprec = extra.minprec or minprec
    end
    return math.max(floor(prec + adjust + boost), minprec)
end

local function convert(invalue, inclean, in_current, out_current)
    -- Convert given input value from one unit to another.
    -- Return output_value (a number) if a simple convert, or
    -- return f, t where
    --   f = true, t = table of information with results, or
    --   f = false, t = error message table.
    local inscale = in_current.scale
    local outscale = out_current.scale
    if not in_current.iscomplex and not out_current.iscomplex then
        return invalue * (inscale / outscale)  -- minimize overhead for most common case
    end
    if in_current.invert then
        -- Fuel efficiency (there are no built-ins for this type of unit).
        if in_current.invert * out_current.invert < 0 then
            return 1 / (invalue * inscale * outscale)
        end
        return invalue * (inscale / outscale)
    elseif in_current.offset then
        -- Temperature (there are no built-ins for this type of unit).
        return (invalue - in_current.offset) * (inscale / outscale) + out_current.offset
    else
        -- Built-in unit.
        local in_builtin = in_current.builtin
        local out_builtin = out_current.builtin
        if in_builtin and out_builtin then
            if in_builtin == out_builtin then
                return invalue
            end
            -- There are no cases (yet) where need to convert from one
            -- built-in unit to another, so this should never occur.
            return false, { 'cvt_bug_convert' }
        end
        if in_builtin == 'mach' or out_builtin == 'mach' then
            local adjust
            if in_builtin == 'mach' then
                inscale = speed_of_sound(in_current.altitude)
                adjust = outscale / 0.1
            else
                outscale = speed_of_sound(out_current.altitude)
                adjust = 0.1 / inscale
            end
            return true, {
                outvalue = invalue * (inscale / outscale),
                adjust = log10(adjust) + log10(2),
            }
        elseif in_builtin == 'hand' then
            -- 1 hand = 4 inches; 1.2 hands = 6 inches.
            -- Fractions of a hand are only defined for the first digit, and
            -- the first fractional digit should be a number of inches (1, 2 or 3).
            -- However, this code interprets the entire fraction as the number
            -- of inches / 10 (so 1.75 inches would be 0.175 hands).
            -- A value like 12.3 hands is exactly 12*4 + 3 inches; base default precision on that.
            local integer, fraction = math.modf(invalue)
            local outvalue = (integer + 2.5 * fraction) * (inscale / outscale)
            local inch_value = 4 * integer + 10 * fraction  -- equivalent number of inches
            local fracstr = inclean:match('%.(.*)') or ''
            local fmt
            if fracstr == '' then
                fmt = '%.0f'
            else
                fmt = '%.' .. format('%d', #fracstr - 1) .. 'f'
            end
            return true, {
                invalue = inch_value,
                inclean = format(fmt, inch_value),
                outvalue = outvalue,
                minprec = 0,
            }
        end
    end
    return false, { 'cvt_bug_convert' }  -- should never occur
end

local function cvtround(parms, info, in_current, out_current)
    -- Return true, t where t is a table with the conversion results; fields:
    --   show = rounded, formatted string with the result of converting value in info,
    --      using the rounding specified in parms.
    --   singular = true if result is positive, and (after rounding)
    --      is "1", or like "1.00";
    --   (and more fields shown below, and a calculated 'absvalue' field).
    -- or return true, nil if no value specified;
    -- or return false, t where t is an error message table.
    -- Input info.clean uses en digits (it has been translated, if necessary).
    -- Output show uses en or non-en digits as appropriate, or can be spelled.
    local invalue, inclean, show, exponent, singular
    if info then
        invalue, inclean = info.value, info.clean
    end
    if invalue == nil or invalue == '' then
        return true, nil
    end
    if out_current.builtin == 'hand' then
        -- Convert to hands, then convert the fractional part to inches.
        -- Code is not correct when output is spelled, and it ignores any requested
        -- precision if the output uses scientific notation (very large, or very
        -- small). Not worth more complexity as these cases should be very rare.
        local dummy_unit_table = { scale = out_current.scale }
        local success, outinfo = cvtround(parms, info, in_current, dummy_unit_table)
        if not success then return false, outinfo end
        local fmt
        if outinfo.is_scientific then
            fmt = '%.1f'
        else
            local fraction = (outinfo.show):match('[' .. numdot .. '](.*)') or ''  -- outinfo.show is in local language
            if fraction == '' then
                if not outinfo.use_default_precision then
                    return true, outinfo
                end
                fmt = '%.0f'
            else
                fmt = '%.' .. format('%d', ulen(fraction) - 1) .. 'f'
            end
        end
        local hands, inches = math.modf(outinfo.raw_absvalue)
        inches = format(fmt, inches * 4)
        if inches:sub(1, 1) == '4' then
            hands = hands + 1
            inches = '0' .. inches:sub(2)
            if tonumber(inches) == 0 then
                inches = '0'
            end
        end
        if inches:sub(2, 2) == '.' then
            inches = inches:sub(1, 1) .. inches:sub(3)
        end
        return true, {
            sign = outinfo.sign,
            singular = outinfo.singular,
            show = outinfo.sign .. with_separator(parms, format('%d', hands)) .. numdot .. from_en(inches)
        }
    end
    local outvalue, extra = convert(invalue, inclean, in_current, out_current)
    if extra then
        if not outvalue then return false, extra end
        invalue = extra.invalue or invalue
        inclean = extra.inclean or inclean
        outvalue = extra.outvalue
    end
    if not valid_number(outvalue) then
        return false, { 'cvt_invalid_num' }
    end
    local isnegative
    if outvalue < 0 then
        isnegative = true
        outvalue = -outvalue
    end
    local success, use_default_precision
    local precision = parms.precision
    if not precision then
        local sigfig = parms.sigfig
        if sigfig then
            show, exponent = make_sigfig(outvalue, sigfig)
        elseif parms.opt_round5 then
            show = format('%.0f', floor((outvalue / 5) + 0.5) * 5)
        else
            use_default_precision = true
            precision = default_precision(invalue, inclean, outvalue, in_current, out_current, extra)
        end
    end
    if precision then
        if precision >= 0 then
            if precision <= 8 then
                -- Add a fudge to handle common cases of bad rounding due to inability
                -- to precisely represent some values. This makes the following work:
                -- {{convert|-100.1|C|K}} and {{convert|5555000|um|m|2}}.
                -- Old template uses #expr round, which invokes PHP round().
                -- LATER: Investigate how PHP round() works.
                outvalue = outvalue + 2e-14
            end
            local fmt = '%.' .. format('%d', precision) .. 'f'
            local success
            success, show = pcall(format, fmt, outvalue)
            if not success then
                return false, { 'cvt_big_prec', tostring(precision) }
            end
        else
            precision = -precision  -- #digits to zero (in addition to any digits after dot)
            local shift = 10 ^ precision
            show = format('%.0f', outvalue/shift)
            if show ~= '0' then
                exponent = #show + precision
            end
        end
    end
    if (show == '1' or show:match('^1%.0*$') ~= nil) and not isnegative then
        -- Use match because on some systems 0.99999999999999999 is 1.0.
        singular = true
    end
    local t = format_number(parms, show, exponent, isnegative)
    t.singular = singular
    t.raw_absvalue = outvalue  -- absolute value before rounding
    t.use_default_precision = use_default_precision
    return true, setmetatable(t, {
        __index = function (self, key)
            if key == 'absvalue' then
                -- Calculate absolute value after rounding, if needed.
                local clean, exponent = rawget(self, 'clean'), rawget(self, 'exponent')
                local value = tonumber(clean)  -- absolute value (any negative sign has been ignored)
                if exponent then
                    value = value * 10^exponent
                end
                rawset(self, key, value)
                return value
            end
        end })
end

local function evaluate_condition(value, condition)
    -- Return true or false from applying a conditional expression to value,
    -- or throw an error if invalid.
    -- A very limited set of expressions is supported:
    --    v < 9
    --    v * 9 < 9
    -- where
    --    'v' is replaced with value
    --    9 is any number (as defined by Lua tonumber)
    --      only en digits are accepted
    --    '<' can also be '<=' or '>' or '>='
    -- In addition, the following form is supported:
    --    LHS and RHS
    -- where
    --    LHS, RHS = any of above expressions.
    local function compare(value, text)
        local arithop, factor, compop, limit = text:match('^%s*v%s*([*]?)(.-)([<>]=?)(.*)$')
        if arithop == nil then
            error('Invalid default expression', 0)
        elseif arithop == '*' then
            factor = tonumber(factor)
            if factor == nil then
                error('Invalid default expression', 0)
            end
            value = value * factor
        end
        limit = tonumber(limit)
        if limit == nil then
            error('Invalid default expression', 0)
        end
        if compop == '<' then
            return value < limit
        elseif compop == '<=' then
            return value <= limit
        elseif compop == '>' then
            return value > limit
        elseif compop == '>=' then
            return value >= limit
        end
        error('Invalid default expression', 0)  -- should not occur
    end
    local lhs, rhs = condition:match('^(.-%W)and(%W.*)')
    if lhs == nil then
        return compare(value, condition)
    end
    return compare(value, lhs) and compare(value, rhs)
end

local function get_default(value, unit_table)
    -- Return true, s where s = name of unit's default output unit,
    -- or return false, t where t is an error message table.
    -- Some units have a default that depends on the input value
    -- (the first value if a range of values is used).
    -- If '!' is in the default, the first bang-delimited field is an
    -- expression that uses 'v' to represent the input value.
    -- Example: 'v < 120 ! small ! big ! suffix' (suffix is optional)
    -- evaluates 'v < 120' as a boolean with result
    -- 'smallsuffix' if (value < 120), or 'bigsuffix' otherwise.
    -- Input must use en digits and '.' decimal mark.
    local default = default_exceptions[unit_table.defkey or unit_table.symbol] or unit_table.default
    if default == nil then
        return false, { 'cvt_no_default', unit_table.symbol }
    end
    if default:find('!', 1, true) == nil then
        return true, default
    end
    local t = split(default, '!')
    if #t == 3 or #t == 4 then
        local success, result = pcall(evaluate_condition, value, t[1])
        if success then
            default = result and t[2] or t[3]
            if #t == 4 then
                default = default .. t[4]
            end
            return true, default
        end
    end
    return false, { 'cvt_bad_default', unit_table.symbol }
end

local linked_pages  -- to record linked pages so will not link to the same page more than once

local function make_link(link, id, link_key)
    -- Return wikilink "[[link|id]]", possibly abbreviated as in examples:
    --   [[Mile|mile]]  --> [[mile]]
    --   [[Mile|miles]] --> [[mile]]s
    -- However, just id is returned if:
    -- * no link given (so caller does not need to check if a link was defined); or
    -- * link has previously been used during the current convert (to avoid overlinking).
    -- Linking with a unit uses the unit table as the link key, which fails to detect
    -- overlinking for conversions like (each links "mile" twice):
    --   {{convert|1|impgal/mi|USgal/mi|lk=on}}
    --   {{convert|1|l/km|impgal/mi USgal/mi|lk=on}}
    link_key = link_key or link  -- use key if given (the key, but not the link, may be known when need to cancel a link record)
    if link == nil or link == '' or linked_pages[link_key] then
        return id
    end
    linked_pages[link_key] = true
    -- Following only works for language en, but it should be safe on other wikis,
    -- and overhead of doing it generally does not seem worthwhile.
    local l = link:sub(1, 1):lower() .. link:sub(2)
    if link == id or l == id then
        return '[[' .. id .. ']]'
    elseif link .. 's' == id or l .. 's' == id then
        return '[[' .. id:sub(1, -2) .. ']]s'
    else
        return '[[' .. link .. '|' .. id .. ']]'
    end
end

local function linked_id(unit_table, key_id, want_link)
    -- Return final unit id (symbol or name), optionally with a wikilink,
    -- and update unit_table.sep if required.
    -- key_id is one of: 'symbol', 'sym_us', 'name1', 'name1_us', 'name2', 'name2_us'.
    local abbr_on = (key_id == 'symbol' or key_id == 'sym_us')
    if abbr_on and want_link then
        local symlink = rawget(unit_table, 'symlink')
        if symlink then
            return symlink  -- for exceptions that have the linked symbol built-in
        end
    end
    local multiplier = rawget(unit_table, 'multiplier')
    local per = unit_table.per
    if per then
        local unit1 = per[1]  -- top unit_table, or nil
        local unit2 = per[2]  -- bottom unit_table
        if abbr_on then
            if not unit1 then
                unit_table.sep = ''  -- no separator in "$2/acre"
            end
            if not want_link then
                local symbol = unit_table.symbol_raw
                if symbol then
                    return symbol  -- for exceptions that have the symbol built-in
                end
            end
        end
        local key_id2  -- unit2 is always singular
        if key_id == 'name2' then
            key_id2 = 'name1'
        elseif key_id == 'name2_us' then
            key_id2 = 'name1_us'
        else
            key_id2 = key_id
        end
        local result
        if abbr_on then
            result = '/'
        elseif unit1 then
            result = ' per '
        else
            result = 'per '
        end
        if unit1 then
            result = linked_id(unit1, key_id, want_link) .. result
        end
        return result .. linked_id(unit2, key_id2, want_link)
    end
    if multiplier then
        -- A multiplier (like "100" in "100km") forces the unit to be plural.
        if abbr_on then
            multiplier = multiplier .. '&nbsp;'
        else
            multiplier = multiplier .. ' '
            if key_id == 'name1' then
                key_id = 'name2'
            elseif key_id == 'name1_us' then
                key_id = 'name2_us'
            end
        end
    else
        multiplier = ''
    end
    local id = unit_table.fixed_name or unit_table[key_id]
    if want_link then
        local link = link_exceptions[unit_table.symbol] or unit_table.link
        if link then
            local before = ''
            local i = unit_table.customary
            if i == 1 and unit_table.sp_us then
                i = 2  -- show "U.S." not "US"
            end
            if i == 3 and abbr_on then
                i = 4  -- abbreviate "imperial" to "imp"
            end
            local customary = customary_units[i]
            if customary then
                -- LATER: This works for language en only, but it's esoteric so ignore for now.
                local pertext
                if id:sub(1, 1) == '/' then
                    -- Want unit "/USgal" to display as "/U.S. gal", not "U.S. /gal".
                    pertext = '/'
                    id = id:sub(2)
                elseif id:sub(1, 4) == 'per ' then
                    -- Similarly want "per U.S. gallon", not "U.S. per gallon" (but in practice this is unlikely to be used).
                    pertext = 'per '
                    id = id:sub(5)
                else
                    pertext = ''
                end
                -- Omit any "US"/"U.S."/"imp"/"imperial" from start of id since that will be inserted.
                local removes = (i < 3) and { 'US&nbsp;', 'US ', 'U.S.&nbsp;', 'U.S. ' } or { 'imp&nbsp;', 'imp ', 'imperial ' }
                for _, prefix in ipairs(removes) do
                    local plen = #prefix
                    if id:sub(1, plen) == prefix then
                        id = id:sub(plen + 1)
                        break
                    end
                end
                before = pertext .. make_link(customary.link, customary[1]) .. ' '
            end
            id = before .. make_link(link, id, unit_table)
        end
    end
    return multiplier .. id
end

local function make_id(parms, which, unit_table)
    -- Return id, f where
    --   id = unit name or symbol, possibly modified
    --   f = true if id is a name, or false if id is a symbol
    -- using 1st or 2nd values (which), and for 'in' or 'out' (unit_table.inout).
    -- Result is '' if no symbol/name is to be used.
    -- In addition, set unit_table.sep = ' ' or '&nbsp;' or ''
    -- (the separator that caller will normally insert before the id).
    if parms.opt_values then
        unit_table.sep = ''
        return ''
    end
    local inout = unit_table.inout
    local valinfo = unit_table.valinfo
    local abbr_org = parms.abbr_org
    local adjectival = parms.opt_adjectival
    local disp = parms.disp
    local lk = parms.lk
    local usename = unit_table.usename
    local singular = valinfo[which].singular
    if usename then
        -- Old template does something like this.
        if lk == 'on' or lk == inout then
            -- A linked unit uses the standard singular.
        else
            -- Set non-standard singular.
            local flipped = parms.opt_flip
            if inout == 'in' then
                if not adjectival and (abbr_org == 'out' or flipped) then
                    local value = valinfo[which].value
                    singular = (0 < value and value < 1.0001)
                end
            else
                if (abbr_org == 'on') or
                (not flipped and (abbr_org == nil or abbr_org == 'out')) or
                (flipped and abbr_org == 'in') then
                    singular = (valinfo[which].absvalue < 1.0001 and
                                not valinfo[which].is_scientific)
                end
            end
        end
    end
    local want_name
    if usename then
        want_name = true
    else
        if abbr_org == nil then
            if disp == 'br' or disp == 'or' or disp == 'slash' then
                want_name = true
            end
            if unit_table.utype == 'temperature' or unit_table.utype == 'temperature change' then
                if not (unit_table.exception == 'temperature') then
                    want_name = false
                end
            end
        end
        if want_name == nil then
            local abbr = parms.abbr
            if abbr == 'on' or abbr == inout or (abbr == 'mos' and inout == 'out') then
                want_name = false
            else
                want_name = true
            end
        end
    end
    local key
    if want_name then
        if parms.opt_use_nbsp then
            unit_table.sep = '&nbsp;'
        else
            unit_table.sep = ' '
        end
        if parms.opt_singular then
            local value
            if inout == 'in' then
                value = valinfo[which].value
            else
                value = valinfo[which].absvalue
            end
            if value then  -- some unusual units do not always set value field
                value = abs(value)
                singular = (0 < value and value < 1.0001)
            end
        end
        if unit_table.engscale or parms.is_range_x then
            -- engscale: so "|1|e3kg" gives "1 thousand kilograms" (plural)
            -- is_range_x: so "|0.5|x|0.9|mi" gives "0.5 by 0.9 miles" (plural)
            singular = false
        end
        key = (adjectival or singular) and 'name1' or 'name2'
        if unit_table.sp_us then
            key = key .. '_us'
        end
    else
        unit_table.sep = '&nbsp;'
        key = unit_table.sp_us and 'sym_us' or 'symbol'
    end
    return linked_id(unit_table, key, lk == 'on' or lk == inout), want_name
end

local function decorate_value(parms, unit_table, which)
    -- If needed, update unit_table so values will be shown with extra information.
    -- For consistency with the old template (but different from fmtpower),
    -- the style to display powers of 10 includes "display:none" to allow some
    -- browsers to copy, for example, "10³" as "10^3", rather than as "103".
    local engscale = unit_table.engscale
    if engscale then
        local inout = unit_table.inout
        local info = unit_table.valinfo[which]
        local abbr = parms.abbr
        if abbr == 'on' or abbr == inout then
            info.show = info.show ..
                '<span style="margin-left:0.2em">×<span style="margin-left:0.1em">' ..
                from_en('10') ..
                '</span></span><s style="display:none">^</s><sup>' ..
                from_en(tostring(engscale.exponent)) .. '</sup>'
        else
            local number_id
            local lk = parms.lk
            if lk == 'on' or lk == inout then
                number_id = make_link(engscale.link, engscale[1])
            else
                number_id = engscale[1]
            end
            -- WP:NUMERAL recommends "&nbsp;" in values like "12 million".
            info.show = info.show .. (parms.opt_adjectival and '-' or '&nbsp;') .. number_id
        end
    end
    local prefix = unit_table.vprefix
    if prefix then
        local info = unit_table.valinfo[which]
        info.show = prefix .. info.show
    end
end

local function process_input(parms, in_current)
    -- Processing required once per conversion.
    -- Return block of text to represent input (value/unit).
    if parms.opt_output_only or parms.opt_output_number_only or parms.opt_output_unit_only then
        parms.joins = { '', '' }
        return ''
    end
    local first_unit
    local composite = in_current.composite  -- nil or table of units
    if composite then
        first_unit = composite[1]
    else
        first_unit = in_current
    end
    local id1, want_name = make_id(parms, 1, first_unit)
    local sep = first_unit.sep  -- separator between value and unit, set by make_id
    local preunit = parms.preunit1
    if preunit then
        sep = ''  -- any separator is included in preunit
    else
        preunit = ''
    end
    if parms.opt_input_unit_only then
        parms.joins = { '', '' }
        if composite then
            local parts = { id1 }
            for i, unit in ipairs(composite) do
                if i > 1 then
                    table.insert(parts, (make_id(parms, 1, unit)))
                end
            end
            id1 = table.concat(parts, ' ')
        end
        if want_name and parms.opt_adjectival then
            return preunit .. hyphenated(id1)
        end
        return  preunit .. id1
    end
    local abbr = parms.abbr
    local disp = parms.disp
    if disp == nil then  -- special case for the most common setting
        parms.joins = disp_joins['b']
    elseif disp ~= 'x' then
        -- Old template does this.
        if disp == 'slash' then
            if parms.abbr_org == nil then
                disp = 'slash-nbsp'
            elseif abbr == 'in' or abbr == 'out' then
                disp = 'slash-sp'
            else
                disp = 'slash-nosp'
            end
        elseif disp == 'sqbr' then
            if abbr == 'on' then
                disp = 'sqbr-nbsp'
            else
                disp = 'sqbr-sp'
            end
        end
        parms.joins = disp_joins[disp] or disp_joins['b']
    end
    if parms.opt_also_symbol and not composite then
        local join1 = parms.joins[1]
        if join1 == ' (' or join1 == ' [' then
            parms.joins = { join1 .. first_unit[first_unit.sp_us and 'sym_us' or 'symbol'] .. ', ', parms.joins[2] }
        end
    end
    if in_current.builtin == 'mach' then
        local prefix = id1 .. '&nbsp;'
        local range = parms.range
        local valinfo = first_unit.valinfo
        local result = prefix .. valinfo[1].show
        if range then
            -- For simplicity and because more not needed, handle one range item only.
            local prefix2 = make_id(parms, 2, first_unit) .. '&nbsp;'
            result = range_text(range[1], want_name, parms, result, prefix2 .. valinfo[2].show)
        end
        return preunit .. result
    end
    if composite then
        -- Simplify: assume there is no range, and no decoration.
        local mid = ''
        local sep1 = '&nbsp;'
        local sep2 = ' '
        if parms.opt_adjectival then
            if not parms.opt_flip then
                mid = parms.mid or ''
            end
            if want_name then
                sep1 = '-'
                sep2 = '-'
            end
        end
        local parts = { first_unit.valinfo[1].show .. sep1 .. id1 }
        for i, unit in ipairs(composite) do
            if i > 1 then
                table.insert(parts, unit.valinfo[1].show .. sep1 .. (make_id(parms, 1, unit)))
            end
        end
        return table.concat(parts, sep2) .. mid
    end
    local result, mos
    local range = parms.range
    if range then
        mos = (abbr == 'mos')
        if not (mos or (parms.is_range_x and not want_name)) then
            linked_pages[first_unit] = nil  -- so the second and only id will be linked, if wanted
        end
    end
    local id = (range == nil) and id1 or make_id(parms, 2, first_unit)
    local extra, was_hyphenated = hyphenated_maybe(parms, want_name, sep, id, 'in')
    if mos and was_hyphenated then
        mos = false  -- suppress repeat of unit in a range
        if linked_pages[first_unit] then
            linked_pages[first_unit] = nil
            id = make_id(parms, 2, first_unit)
            extra = hyphenated_maybe(parms, want_name, sep, id, 'in')
        end
    end
    local valinfo = first_unit.valinfo
    if range then
        if range.n == 1 then
            -- Like {{convert|1|x|2|ft}} (one range item; two values).
            -- Do what old template did.
            local sep1 = first_unit.sep
            if mos then
                decorate_value(parms, in_current, 1)
                decorate_value(parms, in_current, 2)
                result = valinfo[1].show .. sep1 .. id1
            elseif parms.is_range_x and not want_name then
                if abbr == 'in' or abbr == 'on' then
                    decorate_value(parms, in_current, 1)
                end
                decorate_value(parms, in_current, 2)
                result = valinfo[1].show .. sep1 .. id1
            else
                if abbr == 'in' or abbr == 'on' then
                    decorate_value(parms, in_current, 1)
                end
                decorate_value(parms, in_current, 2)
                result = valinfo[1].show
            end
            result = range_text(range[1], want_name, parms, result, valinfo[2].show)
        else
            -- Like {{convert|1|x|2|x|3|ft}} (two or more range items): simplify.
            decorate_value(parms, in_current, 1)
            result = valinfo[1].show
            for i = 1, range.n do
                decorate_value(parms, in_current, i+1)
                result = range_text(range[i], want_name, parms, result, valinfo[i+1].show)
            end
        end
    else
        decorate_value(parms, first_unit, 1)
        result = valinfo[1].show
    end
    return result .. preunit .. extra
end

local function process_one_output(parms, out_current)
    -- Processing required for each output unit.
    -- Return block of text to represent output (value/unit).
    local id1, want_name = make_id(parms, 1, out_current)
    local sep = out_current.sep  -- set by make_id
    local preunit = parms.preunit2
    if preunit then
        sep = ''  -- any separator is included in preunit
    else
        preunit = ''
    end
    if parms.opt_output_unit_only then
        if want_name and parms.opt_adjectival then
            return preunit .. hyphenated(id1)
        end
        return preunit .. id1
    end
    if out_current.builtin == 'mach' then
        local prefix = id1 .. '&nbsp;'
        local range = parms.range
        local valinfo = out_current.valinfo
        local result = prefix .. valinfo[1].show
        if range then
            -- For simplicity and because more not needed, handle one range item only.
            result = range_text(range[1], want_name, parms, result, prefix .. valinfo[2].show)
        end
        return preunit .. result
    end
    local result
    local range = parms.range
    if range then
        if not (parms.is_range_x and not want_name) then
            linked_pages[out_current] = nil  -- so the second and only id will be linked, if wanted
        end
    end
    local id = (range == nil) and id1 or make_id(parms, 2, out_current)
    local extra = hyphenated_maybe(parms, want_name, sep, id, 'out')
    local valinfo = out_current.valinfo
    if range then
        if range.n == 1 then
            local sep1 = out_current.sep
            local abbr = parms.abbr
            if parms.is_range_x and not want_name then
                if abbr == 'out' or abbr == 'on' then
                    decorate_value(parms, out_current, 1)
                end
                decorate_value(parms, out_current, 2)
                result = valinfo[1].show .. sep1 .. id1
            else
                if abbr == 'out' or abbr == 'on' then
                    decorate_value(parms, out_current, 1)
                end
                decorate_value(parms, out_current, 2)
                result = valinfo[1].show
            end
            result = range_text(range[1], want_name, parms, result, valinfo[2].show)
        else
            -- Like {{convert|1|x|2|x|3|ft}} (two or more range items): simplify.
            decorate_value(parms, out_current, 1)
            result = valinfo[1].show
            for i = 1, range.n do
                decorate_value(parms, out_current, i+1)
                result = range_text(range[i], want_name, parms, result, valinfo[i+1].show)
            end
        end
    else
        decorate_value(parms, out_current, 1)
        result = valinfo[1].show
    end
    if parms.opt_output_number_only then
        return result
    end
    return result .. preunit .. extra
end

local function make_output_single(parms, in_unit_table, out_unit_table)
    -- Return true, item where item = wikitext of the conversion result
    -- for a single output (which is not a combination or a multiple);
    -- or return false, t where t is an error message table.
    out_unit_table.valinfo = collection()
    local range = parms.range
    for i = 1, (range and (range.n + 1) or 1) do
        local success, info = cvtround(parms, in_unit_table.valinfo[i], in_unit_table, out_unit_table)
        if not success then return false, info end
        out_unit_table.valinfo:add(info)
    end
    return true, process_one_output(parms, out_unit_table)
end

local function make_output_multiple(parms, in_unit_table, out_unit_table)
    -- Return true, item where item = wikitext of the conversion result
    -- for an output which is a multiple (like 'ftin');
    -- or return false, t where t is an error message table.
    local multiple = out_unit_table.multiple  -- table of scaling factors (will not be nil)
    local combos = out_unit_table.combination  -- table of unit tables (will not be nil)
    local abbr = parms.abbr
    local abbr_org = parms.abbr_org
    local disp = parms.disp
    local want_name = (abbr_org == nil and (disp == 'or' or disp == 'slash')) or
                      not (abbr == 'on' or abbr == 'out' or abbr == 'mos')
    local want_link = (parms.lk == 'on' or parms.lk == 'out')
    local mid = ''
    local sep1 = '&nbsp;'
    local sep2 = ' '
    if parms.opt_adjectival then
        if parms.opt_flip then
            mid = parms.mid or ''
        end
        if want_name then
            sep1 = '-'
            sep2 = '-'
        end
    end
    local function make_result(info)
        local fmt, outvalue, sign
        local results = {}
        for i = 1, #combos do
            local thisvalue, strforce
            local out_current = combos[i]
            out_current.inout = 'out'
            local scale = multiple[i]
            if i == 1 then  -- least significant unit ('in' from 'ftin')
                local fraction
                local success, outinfo = cvtround(parms, info, in_unit_table, out_current)
                if not success then return false, outinfo end
                sign = outinfo.sign
                if outinfo.is_scientific then
                    strforce = outinfo.show
                    fraction = ''
                else
                    fraction = (outinfo.show):match('[' .. numdot .. '](.*)') or ''  -- outinfo.show is in local language
                end
                fmt = '%.' .. ulen(fraction) .. 'f'  -- to reproduce precision
                if fraction == '' then
                    outvalue = floor(outinfo.raw_absvalue + 0.5)  -- keep all integer digits of least significant unit
                else
                    outvalue = outinfo.absvalue
                end
            end
            if scale then
                outvalue, thisvalue = floor(outvalue / scale), outvalue % scale
            else
                thisvalue = outvalue
            end
            local id
            if want_name then
                id = out_current[(thisvalue == 1) and 'name1' or 'name2']
            else
                id = out_current['symbol']
            end
            if want_link then
                local link = out_current.link
                if link then
                    id = make_link(link, id, out_current)
                end
            end
            local strval
            if strforce and outvalue == 0 then
                sign = ''  -- any sign is in strforce
                strval = strforce  -- show small values in scientific notation; will only use least significant unit
            else
                strval = (thisvalue == 0) and from_en('0') or with_separator(parms, format(fmt, thisvalue))
            end
            table.insert(results, strval .. sep1 .. id)
            if outvalue == 0 then
                break
            end
            fmt = '%.0f'  -- only least significant unit can have a fraction
        end
        local reversed, count = {}, #results
        for i = 1, count do
            reversed[i] = results[count + 1 - i]
        end
        return true, sign .. table.concat(reversed, sep2)
    end
    local valinfo = in_unit_table.valinfo
    local success, result = make_result(valinfo[1])
    if not success then return false, result end
    local range = parms.range
    if range then
        for i = 1, range.n do
            local success, result2 = make_result(valinfo[i+1])
            if not success then return false, result2 end
            result = range_text(range[i], want_name, parms, result, result2)
        end
    end
    return true, result .. mid
end

local function process(parms, in_unit_table)
    -- Return true, s where s = final wikitext result,
    -- or return false, t where t is an error message table.
    linked_pages = {}
    local success, out_unit_table
    local invalue1 = in_unit_table.valinfo[1].value
    local out_unit = parms.out_unit
    if out_unit == nil or out_unit == '' then
        success, out_unit = get_default(invalue1, in_unit_table)
        if not success then return false, out_unit end
    end
    success, out_unit_table = lookup(out_unit, parms.opt_sp_us, 'any_combination')
    if not success then return false, out_unit_table end
    if in_unit_table.utype ~= out_unit_table.utype then
        return false, { 'cvt_mismatch', in_unit_table.utype, out_unit_table.utype }
    end
    local flipped = parms.opt_flip
    local parts = {}
    for part = 1, 2 do
        -- The LHS (parts[1]) is normally the input, but is the output if flipped.
        -- Process LHS first so it will be linked, if wanted.
        -- Linking to the same item is suppressed in the RHS to avoid overlinking.
        if (part == 1 and not flipped) or (part == 2 and flipped) then
            parts[part] = process_input(parms, in_unit_table)
        else
            local outputs = {}
            local combos  -- nil (for 'ft' or 'ftin'), or table of unit tables (for 'm ft')
            if out_unit_table.multiple == nil then  -- nil ('ft' or 'm ft'), or table of factors ('ftin')
                combos = out_unit_table.combination
            end
            local imax = combos and #combos or 1  -- 1 (single unit) or number of unit tables
            for i = 1, imax do
                local success, item
                local out_current = combos and combos[i] or out_unit_table
                out_current.inout = 'out'
                if out_current.multiple == nil then
                    success, item = make_output_single(parms, in_unit_table, out_current)
                else
                    success, item = make_output_multiple(parms, in_unit_table, out_current)
                end
                if not success then return false, item end
                table.insert(outputs, item)
            end
            parts[part] = parms.opt_input_unit_only and '' or table.concat(outputs, '; ')
        end
    end
    if parms.opt_sortable then
        parts[1] = ntsh(invalue1, parms.opt_sortable_debug) .. parts[1]
    end
    local wikitext
    if parms.table_joins then
        wikitext = parms.table_joins[1] .. parts[1] .. parms.table_joins[2] .. parts[2]
    else
        wikitext = parts[1] .. parms.joins[1] .. parts[2] .. parms.joins[2]
    end
    if parms.warnings then
        wikitext = wikitext .. parms.warnings
    end
    return true, wikitext
end

local function main_convert(frame)
    set_config(frame)
    local result
    local success, parms, in_unit_table = get_parms(frame:getParent())
    if success then
        success, result = process(parms, in_unit_table)
    else
        result = parms
    end
    if success then
        return result
    end
    return message(result)
end

return { convert = main_convert }