/*	$NetBSD: part_edit.c,v 1.27 2022/05/15 15:06:59 jmcneill Exp $ */

/*
 * Copyright (c) 2019 The NetBSD Foundation, Inc.
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 */


/* part_edit.c -- generic partition editing code */

#include <sys/param.h>
#include <sys/types.h>
#include <assert.h>
#include <stdio.h>
#include <unistd.h>
#include <fcntl.h>
#include <util.h>
#include "defs.h"
#include "md.h"
#include "msg_defs.h"
#include "menu_defs.h"
#include "defsizes.h"
#include "endian.h"


/*
 * A structure passed to various menu functions for partition editing
 */
struct part_edit_info {
	struct disk_partitions *parts;	/* the partitions we edit */
	struct disk_part_info cur;	/* current value (maybe incomplete) */
	part_id cur_id;			/* which partition is it? */
	int first_custom_opt;		/* scheme specific menu options
					 * start here */
	bool cancelled;			/* do not apply changes */
	bool num_changed;		/* number of partitions has changed */
};

#ifndef NO_CLONES
struct single_clone_data {
	struct selected_partitions clone_src;
	part_id *clone_ids;	/* partition IDs in target */
};
#endif
struct outer_parts_data {
	struct arg_rv av;
#ifndef NO_CLONES
	struct single_clone_data *clones;
	size_t num_clone_entries;
#endif
};

static menu_ent *part_menu_opts;		/* the currently edited partitions */
static menu_ent *outer_fill_part_menu_opts(const struct disk_partitions *parts, size_t *cnt);
static void draw_outer_part_line(menudesc *m, int opt, void *arg);

static char 	outer_part_sep_line[MENUSTRSIZE],
		outer_part_title[2*MENUSTRSIZE];

static int
maxline(const char *p, int *count)
{
	int m = 0, i = 0;

	for (;; p++) {
		if (*p == '\n' || *p == 0) {
			if (i > m)
				m = i;
			(*count)++;
			if (*p == 0)
				return m;
			i = 0;
		} else {
			i++;
		}
	}
}

int
err_msg_win(const char *errmsg)
{
	const char *cont;
	int l, l1, lines;

	errmsg = msg_string(errmsg);
	cont = msg_string(MSG_Hit_enter_to_continue);

	lines = 0;
	l = maxline(errmsg, &lines);
	l1 = maxline(cont, &lines);
	if (l < l1)
		l = l1;

	msg_fmt_prompt_win("%s.\n%s", -1, 18, l + 5, 2+lines,
			NULL, NULL, 1, "%s%s", errmsg, cont);
	return 0;
}

static int
set_part_type(menudesc *m, void *arg)
{
	struct part_edit_info *info = arg;
	const struct part_type_desc *desc;
	char buf[STRSIZE];
	const char *err;

	if (m->cursel == 0)
		return 1;	/* no change */

	desc = info->parts->pscheme->get_part_type(m->cursel-1);
	if (desc == NULL) {
		/* Create custom type */
		if (info->cur.nat_type != NULL)
			strlcpy(buf, info->cur.nat_type->short_desc,
			    sizeof(buf));
		else
			buf[0] = 0;
		for (;;) {
			msg_prompt_win(info->parts->pscheme->new_type_prompt,
			     -1, 18, 0, 0,
			    buf, buf, sizeof(buf));
			if (buf[0] == 0)
				break;
			desc = info->parts->pscheme->create_custom_part_type(
			    buf, &err);
			if (desc != NULL)
				break;
			err_msg_win(err);
		}
	}

	info->cur.nat_type = desc;
	return 1;
}

static void
set_type_label(menudesc *m, int opt, void *arg)
{
	struct part_edit_info *info = arg;
	const struct part_type_desc *desc;

	if (opt == 0) {
		wprintw(m->mw, "%s", msg_string(MSG_Dont_change));
		return;
	}

	desc = info->parts->pscheme->get_part_type(opt-1);
	if (desc == NULL) {
		wprintw(m->mw, "%s", msg_string(MSG_Other_kind));
		return;
	}
	wprintw(m->mw, "%s", desc->description);
}

static int
edit_part_type(menudesc *m, void *arg)
{
	struct part_edit_info *info = arg;
	menu_ent *type_opts;
	int type_menu = -1;
	size_t popt_cnt, i;

	/*
	 * We add one line at the start of the menu, and one at the
	 * bottom, see "set_type_label" above.
	 */
	popt_cnt =  info->parts->pscheme->get_part_types_count() + 2;
	type_opts = calloc(popt_cnt, sizeof(*type_opts));
	for (i = 0; i < popt_cnt; i++) {
		type_opts[i].opt_action = set_part_type;
	}
	type_menu = new_menu(NULL, type_opts, popt_cnt,
		13, 12, 0, 30,
		MC_SUBMENU | MC_SCROLL | MC_NOEXITOPT | MC_NOCLEAR,
		NULL, set_type_label, NULL,
		NULL, NULL);

	if (type_menu != -1) {
		process_menu(type_menu, arg);
		info->num_changed = true;	/* force reload of menu */
	}

	free_menu(type_menu);
	free(type_opts);

	return -1;
}

static int
edit_part_start(menudesc *m, void *arg)
{
	struct part_edit_info *marg = arg;
	struct disk_part_info pinfo;
	daddr_t max_size;

	if (marg->cur_id == NO_PART ||
	    !marg->parts->pscheme->get_part_info(marg->parts, marg->cur_id,
	    &pinfo))
		pinfo = marg->cur;
	marg->cur.start = getpartoff(marg->parts, marg->cur.start);
	max_size = marg->parts->pscheme->max_free_space_at(marg->parts,
	    pinfo.start);
	max_size += pinfo.start - marg->cur.start;
	if (marg->cur.size > max_size)
		marg->cur.size = max_size;

	return 0;
}

static int
edit_part_size(menudesc *m, void *arg)
{
	struct part_edit_info *marg = arg;
	struct disk_part_info pinfo;

	if (marg->cur_id == NO_PART ||
	    !marg->parts->pscheme->get_part_info(marg->parts, marg->cur_id,
	    &pinfo))
		pinfo = marg->cur;
	marg->cur.size = getpartsize(marg->parts, pinfo.start,
	    marg->cur.start, marg->cur.size);

	return 0;
}

static int
edit_part_install(menudesc *m, void *arg)
{
	struct part_edit_info *marg = arg;

	marg->cur.flags ^= PTI_INSTALL_TARGET;
	return 0;
}

static void
menu_opts_reload(menudesc *m, const struct disk_partitions *parts)
{
	size_t new_num;

	free(part_menu_opts);
	part_menu_opts = outer_fill_part_menu_opts(parts, &new_num);
	m->opts = part_menu_opts;
	m->numopts = new_num;
}

static int
delete_part(menudesc *m, void *arg)
{
	struct part_edit_info *marg = arg;
	const char *err_msg = NULL;

	if (marg->cur_id == NO_PART)
		return 0;

	if (!marg->parts->pscheme->delete_partition(marg->parts, marg->cur_id,
	    &err_msg))
		err_msg_win(err_msg);

	marg->num_changed = true;	/* reload list of partitions */
	marg->cancelled = true;		/* do not write back cur data */

	return 0;
}

static void draw_outer_ptn_line(menudesc *m, int line, void *arg);
static void draw_outer_ptn_header(menudesc *m, void *arg);

static int
part_rollback(menudesc *m, void *arg)
{
	struct part_edit_info *marg = arg;

	marg->cancelled = true;
	return 0;
}

static menu_ent common_ptn_edit_opts[] = {
#define PTN_OPT_TYPE		0
	{ .opt_action=edit_part_type },
#define PTN_OPT_START		1
	{ .opt_action=edit_part_start },
#define PTN_OPT_SIZE		2
	{ .opt_action=edit_part_size },
#define PTN_OPT_END		3
	{ .opt_flags=OPT_IGNORE }, /* read only "end" */

	/*
	 * Only the part upto here will be used when adding a new partition
	 */

#define PTN_OPT_INSTALL		4
	{ .opt_action=edit_part_install },

#define	PTN_OPTS_COMMON		PTN_OPT_INSTALL	/* cut off from here for add */
};

static int
edit_custom_opt(menudesc *m, void *arg)
{
	struct part_edit_info *marg = arg;
	size_t attr_no = m->cursel - marg->first_custom_opt;
	char line[STRSIZE];

	switch (marg->parts->pscheme->custom_attributes[attr_no].type) {
	case pet_bool:
		marg->parts->pscheme->custom_attribute_toggle(
		    marg->parts, marg->cur_id, attr_no);
		break;
	case pet_cardinal:
	case pet_str:
		marg->parts->pscheme->format_custom_attribute(
		    marg->parts, marg->cur_id, attr_no, &marg->cur,
		    line, sizeof(line));
		msg_prompt_win(
		    marg->parts->pscheme->custom_attributes[attr_no].label,
		    -1, 18, 0, 0, line, line, sizeof(line));
		marg->parts->pscheme->custom_attribute_set_str(
		    marg->parts, marg->cur_id, attr_no, line);
		break;
	}

	return 0;
}

static menu_ent ptn_edit_opts[] = {
	{ .opt_name=MSG_askunits, .opt_menu=MENU_sizechoice,
	  .opt_flags=OPT_SUB },

	{ .opt_name=MSG_Delete_partition,
	  .opt_action = delete_part, .opt_flags = OPT_EXIT },

	{ .opt_name=MSG_cancel,
	  .opt_action = part_rollback, .opt_flags = OPT_EXIT },
};

static menu_ent ptn_add_opts[] = {
	{ .opt_name=MSG_askunits, .opt_menu=MENU_sizechoice,
	  .opt_flags=OPT_SUB },

	{ .opt_name=MSG_cancel,
	  .opt_action = part_rollback, .opt_flags = OPT_EXIT },
};

/*
 * Concatenate common_ptn_edit_opts, the partitioning scheme specific
 * custom options and the given suffix to a single menu options array.
 */
static menu_ent *
fill_part_edit_menu_opts(struct disk_partitions *parts,
    bool with_custom_attrs,
    const menu_ent *suffix, size_t suffix_count, size_t *res_cnt)
{
	size_t i;
	menu_ent *opts, *p;
	size_t count, hdr_cnt;

	if (with_custom_attrs) {
		hdr_cnt = __arraycount(common_ptn_edit_opts);
		count = hdr_cnt + parts->pscheme->custom_attribute_count
		    + suffix_count;
	} else {
		hdr_cnt = PTN_OPTS_COMMON;
		count = hdr_cnt + suffix_count;
	}

	opts = calloc(count, sizeof(*opts));
	if (opts == NULL) {
		*res_cnt = 0;
		return NULL;
	}

	memcpy(opts, common_ptn_edit_opts,
	    sizeof(*opts)*hdr_cnt);
	p = opts + hdr_cnt;
	if (with_custom_attrs) {
		for (i = 0; i < parts->pscheme->custom_attribute_count; i++) {
			p->opt_action = edit_custom_opt;
			p++;
		}
	}
	memcpy(p, suffix, sizeof(*opts)*suffix_count);

	*res_cnt = count;
	return opts;
}

static int
edit_part_entry(menudesc *m, void *arg)
{
	struct outer_parts_data *pdata = arg;
	struct part_edit_info data = { .parts = pdata->av.arg,
	    .cur_id = m->cursel,
	    .first_custom_opt = __arraycount(common_ptn_edit_opts) };
	int ptn_menu;
	const char *err;
	menu_ent *opts;
	size_t num_opts;

	opts = fill_part_edit_menu_opts(data.parts, true, ptn_edit_opts,
	    __arraycount(ptn_edit_opts), &num_opts);
	if (opts == NULL)
		return 1;

	if (data.cur_id < data.parts->num_part)
		data.parts->pscheme->get_part_info(data.parts, data.cur_id,
		    &data.cur);

	ptn_menu = new_menu(NULL, opts, num_opts,
		15, 2, 0, 54,
		MC_SUBMENU | MC_SCROLL | MC_NOCLEAR,
		draw_outer_ptn_header, draw_outer_ptn_line, NULL,
		NULL, MSG_Partition_OK);
	if (ptn_menu == -1) {
		free(opts);
		return 1;
	}

	process_menu(ptn_menu, &data);
	free_menu(ptn_menu);
	free(opts);

	if (!data.cancelled && data.cur_id < data.parts->num_part)
		if (!data.parts->pscheme->set_part_info(data.parts,
		    data.cur_id, &data.cur, &err))
			err_msg_win(err);

	if (data.num_changed) {
		menu_opts_reload(m, data.parts);
		m->cursel = data.parts->num_part > 0 ? 0 : 2;
		return -1;
	}

	return 0;
}

#ifndef NO_CLONES
static int
add_part_clone(menudesc *menu, void *arg)
{
	struct outer_parts_data *pdata = arg;
	struct disk_partitions *parts = pdata->av.arg;
	struct clone_target_menu_data data;
	menu_ent *men;
	int num_men, i;
	struct disk_part_info sinfo, cinfo;
	struct disk_partitions *csrc;
	struct disk_part_free_space space;
	daddr_t offset, align;
	size_t s;
	part_id cid;
	struct selected_partitions selected;
	struct single_clone_data *new_clones;

	if (!select_partitions(&selected, parts))
		return 0;

	new_clones = realloc(pdata->clones,
	    sizeof(*pdata->clones)*(pdata->num_clone_entries+1));
	if (new_clones == NULL)
		return 0;
	pdata->num_clone_entries++;
	pdata->clones = new_clones;
	new_clones += (pdata->num_clone_entries-1);
	memset(new_clones, 0, sizeof *new_clones);
	new_clones->clone_src = selected;

	memset(&data, 0, sizeof data);
	data.usage.parts = parts;

	/* if we already have partitions, ask for the target position */
	if (parts->num_part > 0) {
		data.res = -1;
		num_men = parts->num_part+1;
		men = calloc(num_men, sizeof *men);
		if (men == NULL)
			return 0;
		for (i = 0; i < num_men; i++)
			men[i].opt_action = clone_target_select;
		men[num_men-1].opt_name = MSG_clone_target_end;

		data.usage.menu = new_menu(MSG_clone_target_hdr,
		    men, num_men, 3, 2, 0, 65, MC_SCROLL,
		    NULL, draw_outer_part_line, NULL, NULL, MSG_cancel);
		process_menu(data.usage.menu, &data);
		free_menu(data.usage.menu);
		free(men);

		if (data.res < 0)
			goto err;
	} else {
		data.res = 0;
	}

	/* find selected offset from data.res and insert clones there */
	align = parts->pscheme->get_part_alignment(parts);
	offset = -1;
	if (data.res > 0) {
		for (cid = 0; cid < (size_t)data.res; cid++) {
			if (!parts->pscheme->get_part_info(parts, cid, &sinfo))
			continue;
			offset = sinfo.start + sinfo.size;
		}
	} else {
		offset = 0;
	}

	new_clones->clone_ids = calloc(selected.num_sel,
	    sizeof(*new_clones->clone_ids));
	if (new_clones->clone_ids == NULL)
		goto err;
	for (s = 0; s < selected.num_sel; s++) {
		csrc = selected.selection[s].parts;
		cid = selected.selection[s].id;
		csrc->pscheme->get_part_info(csrc, cid, &sinfo);
		if (!parts->pscheme->adapt_foreign_part_info(
		    parts, &cinfo, csrc->pscheme, &sinfo))
			continue;
		size_t cnt = parts->pscheme->get_free_spaces(
		    parts, &space, 1, cinfo.size-align, align,
		    offset, -1);
		if (cnt == 0)
			continue;
		cinfo.start = space.start;
		cid = parts->pscheme->add_partition(
		    parts, &cinfo, NULL);
		new_clones->clone_ids[s] = cid;
		if (cid == NO_PART)
			continue;
		parts->pscheme->get_part_info(parts, cid, &cinfo);
		offset = roundup(cinfo.start+cinfo.size, align);
	}

	/* reload menu and start again */
	menu_opts_reload(menu, parts);
	menu->cursel = parts->num_part+1;
	if (parts->num_part == 0)
		menu->cursel++;
	return -1;

err:
	free_selected_partitions(&selected);
	return -1;
}
#endif

static int
add_part_entry(menudesc *m, void *arg)
{
	struct outer_parts_data *pdata = arg;
	struct part_edit_info data = { .parts = pdata->av.arg,
	    .first_custom_opt = PTN_OPTS_COMMON };
	int ptn_menu;
	daddr_t ptn_alignment, start;
	menu_ent *opts;
	size_t num_opts;
	struct disk_part_free_space space;
	const char *err;

	opts = fill_part_edit_menu_opts(data.parts, false, ptn_add_opts,
	    __arraycount(ptn_add_opts), &num_opts);
	if (opts == NULL)
		return 1;

	ptn_alignment = data.parts->pscheme->get_part_alignment(data.parts);
	start = pm->ptstart > 0 ? pm->ptstart : -1;
	data.cur_id = NO_PART;
	memset(&data.cur, 0, sizeof(data.cur));
	data.cur.nat_type = data.parts->pscheme->
	    get_generic_part_type(PT_root);
	if (data.parts->pscheme->get_free_spaces(data.parts, &space, 1,
	    max(sizemult, ptn_alignment), ptn_alignment, start, -1) > 0) {
		data.cur.start = space.start;
		data.cur.size = space.size;
	} else {
		return 0;
	}

	ptn_menu = new_menu(NULL, opts, num_opts,
		15, -1, 0, 54,
		MC_SUBMENU | MC_SCROLL | MC_NOCLEAR,
		draw_outer_ptn_header, draw_outer_ptn_line, NULL,
		NULL, MSG_Partition_OK);
	if (ptn_menu == -1) {
		free(opts);
		return 1;
	}

	process_menu(ptn_menu, &data);
	free_menu(ptn_menu);
	free(opts);

	if (!data.cancelled &&
	    data.parts->pscheme->add_partition(data.parts, &data.cur, &err)
	    == NO_PART)
		err_msg_win(err);

	menu_opts_reload(m, data.parts);
	m->cursel = data.parts->num_part+1;
	if (data.parts->num_part == 0)
		m->cursel++;
	return -1;
}

static void
draw_outer_ptn_line(menudesc *m, int line, void *arg)
{
	struct part_edit_info *marg = arg;
	char value[STRSIZE];
	static int col_width;
	static const char *yes, *no, *ptn_type, *ptn_start, *ptn_size,
	    *ptn_end, *ptn_install;

	if (yes == NULL) {
		int i;

#define CHECK(str)	i = strlen(str); if (i > col_width) col_width = i;

		col_width = 0;
		yes = msg_string(MSG_Yes); CHECK(yes);
		no = msg_string(MSG_No); CHECK(no);
		ptn_type = msg_string(MSG_ptn_type); CHECK(ptn_type);
		ptn_start = msg_string(MSG_ptn_start); CHECK(ptn_start);
		ptn_size = msg_string(MSG_ptn_size); CHECK(ptn_size);
		ptn_end = msg_string(MSG_ptn_end); CHECK(ptn_end);
		ptn_install = msg_string(MSG_ptn_install); CHECK(ptn_install);

#undef CHECK

		for (size_t n = 0;
		    n < marg->parts->pscheme->custom_attribute_count; n++) {
			i = strlen(msg_string(
			    marg->parts->pscheme->custom_attributes[n].label));
			if (i > col_width)
				col_width = i;
		}
		col_width += 3;
	}

	if (line >= marg->first_custom_opt) {
		size_t attr_no = line-marg->first_custom_opt;
		marg->parts->pscheme->format_custom_attribute(
		    marg->parts, marg->cur_id, attr_no, &marg->cur,
		    value, sizeof(value));
		wprintw(m->mw, "%*s : %s", col_width,
		    msg_string(
		    marg->parts->pscheme->custom_attributes[attr_no].label),
		    value);
		return;
	}

	switch (line) {
	case PTN_OPT_TYPE:
		wprintw(m->mw, "%*s : %s", col_width, ptn_type,
		    marg->cur.nat_type != NULL
		    ? marg->cur.nat_type->description
		    : "-");
		break;
	case PTN_OPT_START:
		wprintw(m->mw, "%*s : %" PRIu64 " %s", col_width, ptn_start,
		    marg->cur.start / (daddr_t)sizemult, multname);
		break;
	case PTN_OPT_SIZE:
		wprintw(m->mw, "%*s : %" PRIu64 " %s", col_width, ptn_size,
		    marg->cur.size / (daddr_t)sizemult, multname);
		break;
	case PTN_OPT_END:
		wprintw(m->mw, "%*s : %" PRIu64 " %s", col_width, ptn_end,
		    (marg->cur.start + marg->cur.size - 1) / (daddr_t)sizemult,
		    multname);
		break;
	case PTN_OPT_INSTALL:
		wprintw(m->mw, "%*s : %s", col_width, ptn_install,
		    (marg->cur.nat_type->generic_ptype == PT_root &&
		    (marg->cur.flags & PTI_INSTALL_TARGET)) ? yes : no);
		break;
	}

}

static void
draw_outer_ptn_header(menudesc *m, void *arg)
{
	struct part_edit_info *marg = arg;
	size_t attr_no;
	bool may_change_type;

#define DISABLE(opt,cond) \
	if (cond) \
		m->opts[opt].opt_flags |= OPT_IGNORE; \
	else \
		m->opts[opt].opt_flags &= ~OPT_IGNORE;

	/* e.g. MBR extended partitions can only change if empty */
	may_change_type = marg->cur_id == NO_PART
	     || marg->parts->pscheme->part_type_can_change == NULL
	     || marg->parts->pscheme->part_type_can_change(
		    marg->parts, marg->cur_id);

	DISABLE(PTN_OPT_TYPE, !may_change_type);
	if (!may_change_type && m->cursel == PTN_OPT_TYPE)
		m->cursel++;
	if (marg->cur_id != NO_PART) {
		for (int i = 0; i < m->numopts; i++) {
			if (m->opts[i].opt_action == delete_part) {
				DISABLE(i, !may_change_type);
			}
		}
	}

	/* Can only install into NetBSD partition */
	if (marg->cur_id != NO_PART) {
		DISABLE(PTN_OPT_INSTALL, marg->cur.nat_type == NULL
		    || marg->cur.nat_type->generic_ptype != PT_root);
	}

	if (marg->cur_id == NO_PART)
		return;

	for (attr_no = 0; attr_no <
	    marg->parts->pscheme->custom_attribute_count; attr_no++) {
		bool writable =
		    marg->parts->pscheme->custom_attribute_writable(
			marg->parts, marg->cur_id, attr_no);
		DISABLE(attr_no+marg->first_custom_opt, !writable);
	}
}

static void
draw_outer_part_line(menudesc *m, int opt, void *arg)
{
	struct outer_parts_data *pdata = arg;
	struct disk_partitions *parts = pdata->av.arg;
	int len;
	part_id pno = opt;
	struct disk_part_info info;
	char buf[SSTRSIZE], *astr, colval[STRSIZE], line[STRSIZE];
	size_t astr_avail, x;
	static char install_flag = 0;

#define PART_ROW_USED_FMT	"%13" PRIu64 " %13" PRIu64 " %-4s"

	len = snprintf(0, 0, PART_ROW_USED_FMT, (daddr_t)0, (daddr_t)0, "");

	if (pno >= parts->num_part ||
	    !parts->pscheme->get_part_info(parts, pno, &info)) {
		wprintw(m->mw, "%*s", len, "");
		// XXX
		return;
	}

	if ((info.flags & PTI_INSTALL_TARGET) &&
	    info.nat_type->generic_ptype == PT_root) {
		if (install_flag == 0)
			install_flag = msg_string(MSG_install_flag)[0];
		astr_avail = sizeof(buf)-1;
		buf[0] = install_flag;
		buf[1] = 0;
		astr = buf+1;
	} else {
		buf[0] = 0;
		astr = buf;
		astr_avail = sizeof(buf);
	}
	if (parts->pscheme->get_part_attr_str != NULL)
		parts->pscheme->get_part_attr_str(parts, pno, astr,
		    astr_avail);

	daddr_t start = info.start / sizemult;
	daddr_t size = info.size / sizemult;
	wprintw(m->mw, PART_ROW_USED_FMT,
	    start, size, buf);

	line[0] = 0; x = 0;
	for (size_t col = 0; col < parts->pscheme->edit_columns_count; col++) {
		if (parts->pscheme->format_partition_table_str(parts, pno,
		    col, colval, sizeof(colval)) && colval[0] != 0
		    && x < sizeof(line)-2) {
			for (size_t i = strlen(line); i < x; i++)
				line[i] = ' ';
			line[x] = ' ';
			strlcpy(line+x+1, colval, sizeof(line)-x-1);
		}
		x += parts->pscheme->edit_columns[col].width + 1;
	}
	wprintw(m->mw, "%s", line);
}

static int
part_edit_abort(menudesc *m, void *arg)
{
	struct outer_parts_data *pdata = arg;

	pdata->av.rv = -1;
	return 0;
}

static menu_ent *
outer_fill_part_menu_opts(const struct disk_partitions *parts, size_t *cnt)
{
	menu_ent *opts, *op;
	size_t num_opts;
	size_t i;
	bool may_add;

	may_add = parts->pscheme->can_add_partition(parts);
	num_opts = 3 + parts->num_part;
#ifndef NO_CLONES
	num_opts++;
#endif
	if (parts->num_part == 0)
		num_opts++;
	if (may_add)
		num_opts++;
	opts = calloc(num_opts, sizeof *opts);
	if (opts == NULL) {
		*cnt = 0;
		return NULL;
	}

	/* add all existing partitions */
	for (op = opts, i = 0; i < parts->num_part && i < (num_opts-2);
	    op++, i++) {
		op->opt_flags = OPT_SUB;
		op->opt_action = edit_part_entry;
	}

	/* if empty, hint that partitions are missing */
	if (parts->num_part == 0) {
		op->opt_name = MSG_nopart;
		op->opt_flags = OPT_IGNORE|OPT_NOSHORT;
		op++;
	}

	/* separator line between partitions and actions */
	op->opt_name = outer_part_sep_line;
	op->opt_flags = OPT_IGNORE|OPT_NOSHORT;
	op++;

	/* followed by new partition adder */
	if (may_add) {
		op->opt_name = MSG_addpart;
		op->opt_flags = OPT_SUB;
		op->opt_action = add_part_entry;
		op++;
	}

#ifndef NO_CLONES
	/* and a partition cloner */
	op->opt_name = MSG_clone_from_elsewhere;
	op->opt_action = add_part_clone;
	op++;
#endif

	/* and unit changer */
	op->opt_name = MSG_askunits;
	op->opt_menu = MENU_sizechoice;
	op->opt_flags = OPT_SUB;
	op->opt_action = NULL;
	op++;

	/* and abort option */
	op->opt_name = MSG_cancel;
	op->opt_flags = OPT_EXIT;
	op->opt_action = part_edit_abort;
	op++;

	/* counts are consistent? */
	assert((op - opts) >= 0 && (size_t)(op - opts) == num_opts);

	*cnt = num_opts;
	return opts;
}

static void
draw_outer_part_header(menudesc *m, void *arg)
{
	struct outer_parts_data *pdata = arg;
	struct disk_partitions *parts = pdata->av.arg;
	char start[SSTRSIZE], size[SSTRSIZE], col[SSTRSIZE],
	    *disk_info, total[SSTRSIZE], avail[SSTRSIZE];
	size_t sep;
	const char *args[3];

	msg_display_subst(MSG_editparttable, 4,
	    parts->disk,
	    msg_string(parts->pscheme->name),
	    msg_string(parts->pscheme->short_name),
	    parts->pscheme->part_flag_desc ?
		msg_string(parts->pscheme->part_flag_desc)
		: "");

	snprintf(total, sizeof(total), "%" PRIu64 " %s",
	    parts->disk_size / sizemult, multname);
	snprintf(avail, sizeof(total), "%" PRIu64 " %s",
	    parts->free_space / sizemult, multname);
	args[0] = parts->disk;
	args[1] = total;
	args[2] = avail;
	disk_info = str_arg_subst(msg_string(MSG_part_header), 3, args);
	msg_table_add(disk_info);
	free(disk_info);


	strcpy(outer_part_sep_line, "------------- ------------- ----");
	sep = strlen(outer_part_sep_line);
	snprintf(start, sizeof(start), "%s(%s)",
	    msg_string(MSG_part_header_col_start), multname);
	snprintf(size, sizeof(size), "%s(%s)",
	    msg_string(MSG_part_header_col_size), multname);
	snprintf(outer_part_title, sizeof(outer_part_title),
	    "   %13s %13s %-4s", start, size,
	    msg_string(MSG_part_header_col_flag));

	for (size_t i = 0; i < parts->pscheme->edit_columns_count; i++) {
		char *np = outer_part_sep_line+sep;
		unsigned int w = parts->pscheme->edit_columns[i].width;
		snprintf(col, sizeof(col), " %*s", -w,
		    msg_string(parts->pscheme->edit_columns[i].title));
		strlcat(outer_part_title, col, sizeof(outer_part_title));
		if (sep < sizeof(outer_part_sep_line)-1) {
			*np++ = ' ';
			sep++;
		}
		for (unsigned int p = 0; p < w &&
		    sep < sizeof(outer_part_sep_line)-1; p++)
			*np++ = '-', sep++;
		*np = 0;
	}

	strlcat(outer_part_title, "\n   ", sizeof(outer_part_title));
	strlcat(outer_part_title, outer_part_sep_line,
	    sizeof(outer_part_title));

	msg_table_add("\n\n");
}

/*
 * Use the whole disk for NetBSD, but (if any) create required helper
 * partitions (usually for booting and stuff).
 */
bool
parts_use_wholedisk(struct disk_partitions *parts,
    size_t add_ext_parts, const struct disk_part_info *ext_parts)
{
	part_id nbsd;
	struct disk_part_info info;
	struct disk_part_free_space space;
	daddr_t align, start;
	size_t i;

	parts->pscheme->delete_all_partitions(parts);
	align = parts->pscheme->get_part_alignment(parts);
	start = pm->ptstart > 0 ? pm->ptstart : -1;

	if (ext_parts != NULL) {
		for (i = 0; i < add_ext_parts; i++) {
			info = ext_parts[i];
			if (parts->pscheme->get_free_spaces(parts, &space,
			    1, info.size, align, start, -1) != 1)
				return false;
			info.start = space.start;
			if (info.nat_type == NULL)
				info.nat_type = parts->pscheme->
				    get_fs_part_type(PT_undef, info.fs_type,
				    info.fs_sub_type);
			if (parts->pscheme->add_partition(parts, &info, NULL)
			    == NO_PART)
				return false;
		}
	}

	if (parts->pscheme->get_free_spaces(parts, &space, 1, 3*align,
	    align, start, -1) != 1)
		return false;

	memset(&info, 0, sizeof(info));
	info.start = space.start;
	info.size = space.size;
	info.flags = PTI_INSTALL_TARGET;
	if (parts->pscheme->secondary_scheme != NULL)
		info.flags |= PTI_SEC_CONTAINER;
	info.nat_type = parts->pscheme->get_generic_part_type(PT_root);
	nbsd = parts->pscheme->add_partition(parts, &info, NULL);

	if (nbsd == NO_PART)
		return false;

	if (!parts->pscheme->get_part_info(parts, nbsd, &info))
		return false;

	if (parts->pscheme->secondary_scheme != NULL) {
		/* force empty secondary partitions */
		parts->pscheme->secondary_partitions(parts, info.start, true);
	}

	return true;
}

static int
set_keep_existing(menudesc *m, void *arg)
{
	((arg_rep_int*)arg)->rv = LY_KEEPEXISTING;
	return 0;
}

static int
set_use_only_part(menudesc *m, void *arg)
{
	((arg_rep_int*)arg)->rv = LY_SETSIZES;
	return 0;
}

static int
set_use_entire_disk(menudesc *m, void *arg)
{
	((arg_rep_int*)arg)->rv = LY_USEFULL;
	return 0;
}

static int
set_switch_scheme(menudesc *m, void *arg)
{
	((arg_rep_int*)arg)->rv = LY_OTHERSCHEME;
	return 0;
}

static enum layout_type
ask_fullpart(struct disk_partitions *parts)
{
	arg_rep_int ai;
	const char *args[2];
	int menu;
	size_t num_opts;
	menu_ent options[4], *opt;
	daddr_t start, size;

	args[0] = msg_string(pm->parts->pscheme->name);
	args[1] = msg_string(pm->parts->pscheme->short_name);
	ai.args.argv = args;
	ai.args.argc = 2;
	ai.rv = LY_ERROR;

	memset(options, 0, sizeof(options));
	num_opts = 0;
	opt = &options[0];
	if (parts->pscheme->guess_install_target != NULL &&
	    parts->pscheme->guess_install_target(parts, &start, &size)) {
		opt->opt_name = MSG_Keep_existing_partitions;
		opt->opt_flags = OPT_EXIT;
		opt->opt_action = set_keep_existing;
		opt++;
		num_opts++;
	}
	opt->opt_name = MSG_Use_only_part_of_the_disk;
	opt->opt_flags = OPT_EXIT;
	opt->opt_action = set_use_only_part;
	opt++;
	num_opts++;

	opt->opt_name = MSG_Use_the_entire_disk;
	opt->opt_flags = OPT_EXIT;
	opt->opt_action = set_use_entire_disk;
	opt++;
	num_opts++;

	if (num_available_part_schemes > 1) {
		opt->opt_name = MSG_Use_Different_Part_Scheme;
		opt->opt_flags = OPT_EXIT;
		opt->opt_action = set_switch_scheme;
		opt++;
		num_opts++;
	}

	menu = new_menu(MSG_Select_your_choice, options, num_opts,
	    -1, -10, 0, 0, 0, NULL, NULL, NULL, NULL, MSG_cancel);
	if (menu != -1) {
		get_menudesc(menu)->expand_act = expand_all_option_texts;
		process_menu(menu, &ai);
		free_menu(menu);
	}

	return ai.rv;
}

/*
 * return (see post_edit_verify):
 *  0 -> abort
 *  1 -> re-edit
 *  2 -> continue installation
 */
static int
verify_outer_parts(struct disk_partitions *parts, bool quiet)
{
	part_id i;
	int num_bsdparts;
	daddr_t first_bsdstart, inst_start, inst_size;

	first_bsdstart = inst_start = -1;
	inst_size = 0;
	num_bsdparts = 0;
	for (i = 0; i < parts->num_part; i++) {
		struct disk_part_info info;
		if (!parts->pscheme->get_part_info(parts, i, &info))
			continue;
		if (!(info.flags & PTI_SEC_CONTAINER))
			continue;
		if (info.nat_type->generic_ptype != PT_root)
			continue;
		num_bsdparts++;

		if (first_bsdstart < 0) {
			first_bsdstart = info.start;
		}
		if (inst_start<  0 && (info.flags & PTI_INSTALL_TARGET)) {
			inst_start = info.start;
			inst_size = info.size;
		}
	}

	if (num_bsdparts == 0 ||
	    (num_bsdparts > 1 && inst_start < 0)) {
		if (quiet && num_bsdparts == 0)
			return 0;
		if (!quiet || parts->pscheme->guess_install_target == NULL ||
		    !parts->pscheme->guess_install_target(parts,
		    &inst_start, &inst_size)) {
			if (num_bsdparts == 0)
				msg_display_subst(MSG_nobsdpart, 2,
				    msg_string(parts->pscheme->name),
				    msg_string(parts->pscheme->short_name));
			else
				msg_display_subst(MSG_multbsdpart, 2,
				    msg_string(parts->pscheme->name),
				    msg_string(parts->pscheme->short_name));

			return ask_reedit(parts);
		}
	}

	/*
	 * post_edit_verify returns:
	 *  0 -> abort
	 *  1 -> re-edit
	 *  2 -> continue installation
	 */
	if (parts->pscheme->post_edit_verify)
		return parts->pscheme->post_edit_verify(parts, quiet);

	return 2;
}

static bool
ask_outer_partsizes(struct disk_partitions *parts)
{
	int j;
	int part_menu;
	size_t num_opts;
#ifndef NO_CLONES
	size_t i, ci;
#endif
	struct outer_parts_data data;

	part_menu_opts = outer_fill_part_menu_opts(parts, &num_opts);
	part_menu = new_menu(outer_part_title, part_menu_opts, num_opts,
			0, -1, 15, 70,
			MC_NOBOX|MC_ALWAYS_SCROLL|MC_NOCLEAR|MC_CONTINUOUS,
			draw_outer_part_header, draw_outer_part_line, NULL,
			NULL, MSG_Partition_table_ok);
	if (part_menu == -1) {
		free(part_menu_opts);
		return false;
	}

	/* Default to MB, and use bios geometry for cylinder size */
	set_default_sizemult(parts->disk, MEG, parts->bytes_per_sector);
	if (pm->current_cylsize == 0)
		pm->current_cylsize = 16065;	/* noone cares nowadays */
	memset(&data, 0, sizeof data);
	data.av.arg = parts;

	for (;;) {
		data.av.rv = 0;
		process_menu(part_menu, &data);
		if (data.av.rv < 0)
			break;

		j = verify_outer_parts(parts, false);
		if (j == 0) {
			data.av.rv = -1;
			return false;
		} else if (j == 1) {
			continue;
		}
		break;
	}

#ifndef NO_CLONES
	/* handle cloned partitions content copies now */
	for (i = 0; i < data.num_clone_entries; i++) {
		for (ci = 0; ci < data.clones[i].clone_src.num_sel; ci++) {
			if (data.clones[i].clone_src.with_data)
				clone_partition_data(parts,
				    data.clones[i].clone_ids[ci],
				    data.clones[i].clone_src.selection[ci].
				    parts,
				    data.clones[i].clone_src.selection[ci].id);
		}
	}

	/* free clone data */
	if (data.clones) {
		for (i = 0; i < data.num_clone_entries; i++)
			free_selected_partitions(&data.clones[i].clone_src);
		free(data.clones);
	}
#endif

	free_menu(part_menu);
	free(part_menu_opts);

	return data.av.rv == 0;
}

int
edit_outer_parts(struct disk_partitions *parts)
{
	part_id i;
	enum layout_type layout;
	int num_foreign_parts;

	/* If targeting a wedge, do not ask for further partitioning */
	if (pm && (pm->no_part || pm->no_mbr))
		return 1;

	/* Make sure parts has been properly initialized */
	assert(parts && parts->pscheme);

	if (parts->pscheme->secondary_scheme == NULL)
		return 1;	/* no outer parts */

	if (partman_go) {
		layout = LY_SETSIZES;
	} else {
		/* Ask full/part */
		const struct disk_partitioning_scheme *sec =
		    parts->pscheme->secondary_scheme;

		uint64_t m_size =
		    DEFROOTSIZE + DEFSWAPSIZE + DEFUSRSIZE + XNEEDMB;
		char min_size[5], build_size[5];
		const char
		    *prim_name = msg_string(parts->pscheme->name),
		    *prim_short = msg_string(parts->pscheme->short_name),
		    *sec_name = msg_string(sec->name),
		    *sec_short = msg_string(sec->short_name);

		humanize_number(min_size, sizeof(min_size),
		    m_size * MEG,
		    "", HN_AUTOSCALE, HN_B | HN_NOSPACE | HN_DECIMAL);
		humanize_number(build_size, sizeof(build_size),
		     SYSTEM_BUILD_SIZE * MEG, "", HN_AUTOSCALE,
		     HN_B | HN_NOSPACE | HN_DECIMAL);

		msg_display_subst(MSG_fullpart, 7,
		    pm->diskdev,
		    prim_name, sec_name,
		    prim_short, sec_short,
		    min_size, build_size);
		msg_display_add("\n\n");

		layout = ask_fullpart(parts);
		if (layout == LY_ERROR)
			return 0;
		else if (layout == LY_OTHERSCHEME)
			return -1;
	}

	if (layout == LY_USEFULL) {
		struct disk_part_info info;

		/* Count nonempty, non-BSD partitions. */
		num_foreign_parts = 0;
		for (i = 0; i < parts->num_part; i++) {
			if (!parts->pscheme->get_part_info(parts, i, &info))
				continue;
			if (info.size == 0)
				continue;
			if (info.flags & (PTI_PSCHEME_INTERNAL|PTI_RAW_PART))
				continue;
			if (info.nat_type != NULL
			    && info.nat_type->generic_ptype != PT_root
			    && info.nat_type->generic_ptype != PT_swap)
				num_foreign_parts++;
		}

		/* Ask if we really want to blow away non-NetBSD stuff */
		if (num_foreign_parts > 0) {
			msg_display(MSG_ovrwrite);
			if (!ask_noyes(NULL)) {
				if (logfp)
					(void)fprintf(logfp,
					    "User answered no to destroy "
					    "other data, aborting.\n");
				return 0;
			}
		}
		if (!md_parts_use_wholedisk(parts)) {
			hit_enter_to_continue(MSG_No_free_space, NULL);
			return 0;
		}
		if (parts->pscheme->post_edit_verify) {
			return
			    parts->pscheme->post_edit_verify(parts, true) == 2;
		}
		return 1;
	} else if (layout == LY_SETSIZES) {
		return ask_outer_partsizes(parts);
	} else {
		return verify_outer_parts(parts, true) == 2;
	}
}

static int
set_part_scheme(menudesc *m, void *arg)
{
	size_t *res = arg;

	*res = (size_t)m->cursel;
	return 1;
}

const struct disk_partitioning_scheme *
select_part_scheme(
	struct pm_devs *dev,
	const struct disk_partitioning_scheme *skip,
	bool bootable,
	const char *hdr)
{
	int ps_menu = -1;
	menu_ent *opt;
	char **str, *ms = NULL;
	const struct disk_partitioning_scheme **options, *res;
	const char *title;
	size_t ndx, selected = ~0U, used;
	const struct disk_partitioning_scheme *p;
	bool showing_limit = false;

	if (hdr == NULL)
		hdr = MSG_select_part_scheme;

	opt = calloc(num_available_part_schemes, sizeof *opt);
	if (!opt)
		return NULL;
	str = calloc(num_available_part_schemes, sizeof *str);
	if (!str) {
		free(opt);
		return NULL;
	}
	options = calloc(num_available_part_schemes, sizeof *options);
	if (!options) {
		free(str);
		free(opt);
		return NULL;
	}

	for (used = 0, ndx = 0; ndx < num_available_part_schemes; ndx++) {
		p = available_part_schemes[ndx];
		/*
		 * Do not match exactly, we want to skip all lookalikes
		 * too (only_disklabel_parts vs. disklabel_parts)
		 */
		if (skip != NULL &&
		    p->create_new_for_disk == skip->create_new_for_disk)
			continue;
		if (bootable && p->have_boot_support != NULL &&
		    !p->have_boot_support(dev->diskdev))
			continue;
#ifdef HAVE_MBR
		if (dev->no_mbr && p->name == MSG_parttype_mbr)
			continue;
#endif
		if (p->size_limit && dev->dlsize*(dev->sectorsize/512) >
		    p->size_limit) {
			char buf[255], hum_lim[5];

			humanize_number(hum_lim, sizeof(hum_lim),
			    (uint64_t)p->size_limit*512UL,
			    "", HN_AUTOSCALE, HN_B | HN_NOSPACE | HN_DECIMAL);
			sprintf(buf, "%s [%s %s]", msg_string(p->name),
			    msg_string(MSG_size_limit), hum_lim);
			str[used] = strdup(buf);
			showing_limit = true;
		} else {
			str[used] = strdup(msg_string(p->name));
		}
		if (!str[used])
			goto out;

		opt[used].opt_name = str[used];
		opt[used].opt_action = set_part_scheme;
		options[used] = p;
		used++;
	}

	/* do not bother to ask if there are no options */
	if (used <= 1) {
		selected = (used == 1) ? 0 : ~0U;
		goto out;
	}

	if (showing_limit) {
		char hum_lim[5], *tmp;
		size_t total;

		const char *p1 = msg_string(hdr);
		const char *p2 = msg_string(MSG_select_part_limit);

		humanize_number(hum_lim, sizeof(hum_lim),
		    (uint64_t)dev->dlsize*dev->sectorsize, "",
		    HN_AUTOSCALE, HN_B | HN_NOSPACE | HN_DECIMAL);

		const char *args[] = { dev->diskdev, hum_lim };
		char *p3 = str_arg_subst(msg_string(MSG_part_limit_disksize),
		    __arraycount(args), args);

		total = strlen(p1) + strlen(p2) + strlen(p3)
		    + sizeof(hum_lim) + 5;
		ms = tmp = malloc(total);
		title = tmp;
		strcpy(tmp, p1); tmp += strlen(p1);
		*tmp++ = '\n'; *tmp++ = '\n';
		strcpy(tmp, p2); tmp += strlen(p2);
		*tmp++ = '\n'; *tmp++ = '\n';
		strcpy(tmp, p3);
		free(p3);
		assert(strlen(ms) < total);
	} else {
		title = msg_string(hdr);
	}
	ps_menu = new_menu(title, opt, used,
	    -1, 5, 0, 0, 0, NULL, NULL, NULL, NULL, MSG_exit_menu_generic);
	if (ps_menu != -1)
		process_menu(ps_menu, &selected);
out:
	res = selected >= used ? NULL : options[selected];
	for (ndx = 0; ndx < used; ndx++)
		free(str[ndx]);
	if (showing_limit && ms)
		free(ms);
	free(str);
	free(opt);
	free(options);
	if (ps_menu != -1)
		free_menu(ps_menu);

	return res;
}