path: root/lib/control.sh

# Functions for parsing control files
#
# Copyright (C) 2012, 2018, 2019 Patrick McDermott
#
# This file is part of opkbuild.
#
# opkbuild is free software: you can redistribute it and/or modify it
# under the terms of the GNU General Public License as published by
# the Free Software Foundation, either version 3 of the License, or
# (at your option) any later version.
#
# opkbuild is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with opkbuild.  If not, see <http://www.gnu.org/licenses/>.

_OB_SUBSTVARS_MAX_DEPTH=50

_ob_parse_control_error()
{
	local file=
	local line_nr=
	local msg_id=
	local file_info=
	local orig_text_domain=

	file="${1}"
	line_nr="${2}"
	msg_id="${3}"
	shift 3

	if [ ${line_nr} -eq 0 ]; then
		file_info="$(printf '%20s:' "${file}")"
	else
		file_info="$(printf '%20s(l%d):' "${file}" "${line_nr}")"
	fi

	# TODO: Use _ob_warn_msg(), add "%s: " prefix to locale messages, and
	# drop ":" from file_info above.

	orig_text_domain="$(ob_get_text_domain)"
	ob_set_text_domain "${_OB_INTERNAL_TEXT_DOMAIN}"

	ob_warn "${file_info} $(ob_get_msg "${msg_id}")" "${@}"

	ob_set_text_domain "${orig_text_domain}"

	return 0
}

## @brief Parse a control file
## @details \fBob_parse_control\fP parses a control file of field names and
##          values formatted like RFC 822 (or RFC 2822 or RFC 5322) headers. 
##          For each field, \fBob_parse_control\fP calls \fIfield_cb\fP with the
##          field name, the field value, and \fIuser_data\fP as arguments.  If
##          \fIreq_fields\fP and \fIopt_fields\fP are given,
##          \fBob_parse_control\fP verifies that the input control file contains
##          all fields listed in \fIreq_fields\fP and no fields that are listed
##          in neither \fIreq_fields\fP nor \fIopt_fields\fP.  If \fIfield_cb\fP
##          returns non-zero, \fBob_parse_control\fP stops parsing and
##          immediately returns, without verifying that all required fields were
##          found.
## @operand file       req The control file to parse, or "-" for standard input.
## @operand field_cb   req Callback to run for each field.  Must accept three
##                     arguments: the field name, the field value, and
##                     \fIuser_data\fP.
## @operand user_data  req Data to pass to \fIfield_cb\fP.
## @operand req_fields opt Required fields that must appear in the control file.
## @operand opt_fields opt Optional fields that may appear in the control file.
## @return Returns 0 after parsing, or 125 if called with an incorrect number of
##         arguments.
## @stderr Prints error messages on parse errors.
## @pure maybe This function has no side effects.  Whether this function is
##             subshell-safe in practice depends on whether \fIfield_cb\fP is
##             subshell-safe.
ob_parse_control()
{
	local file=
	local field_cb=
	local user_data=
	local req_fields=
	local opt_fields=
	local check_fields=
	local all_fields=
	local got_fields=
	local line_nr=
	local line=
	local name=
	local value=

	if [ ${#} -eq 3 ]; then
		file="${1}"
		field_cb="${2}"
		user_data="${3}"
		check_fields='false'
	elif [ ${#} -eq 5 ]; then
		file="${1}"
		field_cb="${2}"
		user_data="${3}"
		req_fields="${4}"
		opt_fields="${5}"
		check_fields='true'
		all_fields=" ${req_fields} ${opt_fields} "
	else
		return 125
	fi

	got_fields=' '

	line_nr=0

	while IFS= read -r line; do
		line_nr=$(($line_nr + 1))
		case "${line}" in
			'')
				_ob_parse_control_error "${file}" "${line_nr}" \
					'control_empty_line'
				;;
			'#'*)  # Comment.
				;;
			[!\ ]*':'*)  # "Name: Value" line.
				if [ -n "${name}" ]; then
					if ! "${field_cb}" "${name}" "${value}" "${user_data}"; then
						return 0
					fi
				fi
				IFS=': 	' read name value <<-EOF
					${line}
					EOF
				if [ -z "${name}" ]; then
					# Badly formatted control field.
					_ob_parse_control_error "${file}" "${line_nr}" \
						'control_bad_nv'
					continue
				fi
				if ${check_fields}; then
					if [ "${all_fields% ${name} *}" = \
							"${all_fields}" ]; then
						# Unknown field.
						_ob_parse_control_error \
							"${file}" "${line_nr}" \
							'control_unknown_field' "${name}"
					else
						# Remove field from list of required fields.
						req_fields="$(echo "${req_fields}" | \
							sed "s/${name}//")"
					fi
				fi
				if [ "${got_fields% ${name} *}" != \
						"${got_fields}" ]; then
					# Duplicate field.
					_ob_parse_control_error "${file}" "${line_nr}" \
						'control_duplicate_field' "${name}"
				else
					got_fields="${got_fields}${name} "
				fi
				;;
			' '*)  # Continuation line.
				if [ -z "${name}" ]; then
					# Expecting a "Name: Value" line.
					_ob_parse_control_error "${file}" "${line_nr}" \
						'control_found_continuation'
					continue
				fi
				value="${value}${_OB_LF}${line# }"
				;;
		esac
	done <<-EOF
		$(cat "${file}")
		EOF

	if [ -n "${name}" ]; then
		if ! "${field_cb}" "${name}" "${value}" "${user_data}"; then
			return 0
		fi
	fi

	if ${check_fields}; then
		req_fields="${req_fields## }"
		req_fields="${req_fields%% }"
		if [ -n "${req_fields}" ]; then
			# Missing required control fields.
			req_fields="$(echo "${req_fields}" | sed 's/  / /g' | \
				sed "s/ /$(ob_get_msg 'list_item_separator')/g")"
			_ob_parse_control_error "${file}" '0' \
				'control_missing_fields' "${req_fields}"
		fi
	fi

	return 0
}

## @brief Set a substitution variable
## @details \fBob_set_substvar\fP sets a substitution variable for later use by
##          \fBob_substvars\fP(3).
## @operand name  req The name of the substitution variable.  May only consist
##                    of uppercase and lowercase Latin letters, digits, and
##                    hyphens and must be at least one character long.
## @operand value req The value of the substitution variable.
## @return Returns 0 on success, or 125 if called with an incorrect number of
##         arguments or if \fIname\fP is empty or contains invalid characters.
## @pure no This function sets an internal global variable.
ob_set_substvar()
{
	local name=
	local value=

	if [ ${#} -eq 2 ]; then
		name="${1}"
		value="${2}"
	else
		return 125
	fi

	# Convert variable name to uppercase and validate.
	name="$(echo "${name}" | tr 'a-z-' 'A-Z_')"
	case "${name:- }" in
		*[!A-Z0-9_]*)
			return 125
			;;
	esac

	# Trim leading and trailing whitespace from value.
	# TODO: "read" can probably do this more simply.
	value="$(echo "${value}" | sed -n '
		H;             # Store each input line in the hold space.
		${             # At the last line of input:
		  g;           # restore the hold space into the pattern space,
		  s/^[\n]*//;  # remove leading newline characters,
		  s/[\n]*$//;  # remove trailing newline characters, and
		  p;           # print the results.
		};
		')"

	eval "_OB_SUBSTVAR_${name}=\"\${value}\""

	return 0
}

## @brief Substitute variables in text
## @details \fBob_substvars\fP substitutes variables previously set with
##          \fBob_set_substvar\fP(3) in a string.  The format for variable
##          substitutions is \fI${var}\fP, and substitutions can be nested.
## @operand string req The string in which to substitute variables.
## @return Returns 0 on success, 1 on possible recursion, or 125 if called with
##         an incorrect number of arguments.
## @stderr Prints a warning on possible recursion.
## @pure yes This function has no side effects.
ob_substvars()
{
	local string=
	local depth=
	local lhs=
	local name=
	local rhs=
	local old_rhs=
	local value=

	if [ ${#} -eq 1 ]; then
		string="${1}"
	else
		return 125
	fi

	# Logic inspired by that of dpkg's Dpkg::Substvars::substvars() subroutine.

	depth=0

	while true; do
		lhs="${string%%\$\{*}"
		if [ ${#lhs} -eq ${#string} ]; then
			# No "${" was found.
			break
		fi
		string="${string#*\$\{}"
		name="${string%%\}*}"
		rhs="${string#*\}}"

		if [ ${#rhs} -lt ${#old_rhs} ]; then
			# Reset the nesting counter if we've advanced the right side of the
			# matched space.
			depth=0
		fi
		if [ ${depth} -ge ${_OB_SUBSTVARS_MAX_DEPTH} ]; then
			# Warn of possible recursion.
			_ob_warn_msg 'substvar_deep_nesting'
			return 1
		fi
		old_rhs="${rhs}"

		# Perform the substitution.
		name="$(echo "${name}" | tr 'a-z-' 'A-Z_')"
		value="$(eval echo \"\$\{"_OB_SUBSTVAR_${name}"\}\")"
		string="${lhs}${value}${rhs}"
		depth=$(($depth + 1))
	done

	printf '%s\n' "${string}"

	return 0
}