// SPDX-License-Identifier: GPL-2.0+
//
// soc-dapm.c  --  ALSA SoC Dynamic Audio Power Management
//
// Copyright 2005 Wolfson Microelectronics PLC.
// Author: Liam Girdwood <lrg@slimlogic.co.uk>
//
//  Features:
//    o Changes power status of internal codec blocks depending on the
//      dynamic configuration of codec internal audio paths and active
//      DACs/ADCs.
//    o Platform power domain - can support external components i.e. amps and
//      mic/headphone insertion events.
//    o Automatic Mic Bias support
//    o Jack insertion power event initiation - e.g. hp insertion will enable
//      sinks, dacs, etc
//    o Delayed power down of audio subsystem to reduce pops between a quick
//      device reopen.

#include <linux/module.h>
#include <linux/init.h>
#include <linux/async.h>
#include <linux/delay.h>
#include <linux/pm.h>
#include <linux/bitops.h>
#include <linux/platform_device.h>
#include <linux/jiffies.h>
#include <linux/debugfs.h>
#include <linux/pm_runtime.h>
#include <linux/regulator/consumer.h>
#include <linux/pinctrl/consumer.h>
#include <linux/clk.h>
#include <linux/slab.h>
#include <sound/core.h>
#include <sound/pcm.h>
#include <sound/pcm_params.h>
#include <sound/soc.h>
#include <sound/initval.h>

#include <trace/events/asoc.h>

#define DAPM_UPDATE_STAT(widget, val) widget->dapm->card->dapm_stats.val++;

#define SND_SOC_DAPM_DIR_REVERSE(x) ((x == SND_SOC_DAPM_DIR_IN) ? \
        SND_SOC_DAPM_DIR_OUT : SND_SOC_DAPM_DIR_IN)

#define snd_soc_dapm_for_each_direction(dir) \
        for ((dir) = SND_SOC_DAPM_DIR_IN; (dir) <= SND_SOC_DAPM_DIR_OUT; \
                (dir)++)

static int snd_soc_dapm_add_path(struct snd_soc_dapm_context *dapm,
        struct snd_soc_dapm_widget *wsource, struct snd_soc_dapm_widget *wsink,
        const char *control,
        int (*connected)(struct snd_soc_dapm_widget *source,
                         struct snd_soc_dapm_widget *sink));

struct snd_soc_dapm_widget *
snd_soc_dapm_new_control(struct snd_soc_dapm_context *dapm,
                         const struct snd_soc_dapm_widget *widget);

struct snd_soc_dapm_widget *
snd_soc_dapm_new_control_unlocked(struct snd_soc_dapm_context *dapm,
                         const struct snd_soc_dapm_widget *widget);

/* dapm power sequences - make this per codec in the future */
static int dapm_up_seq[] = {
        [snd_soc_dapm_pre] = 1,
        [snd_soc_dapm_regulator_supply] = 2,
        [snd_soc_dapm_pinctrl] = 2,
        [snd_soc_dapm_clock_supply] = 2,
        [snd_soc_dapm_supply] = 3,
        [snd_soc_dapm_micbias] = 4,
        [snd_soc_dapm_vmid] = 4,
        [snd_soc_dapm_dai_link] = 3,
        [snd_soc_dapm_dai_in] = 5,
        [snd_soc_dapm_dai_out] = 5,
        [snd_soc_dapm_aif_in] = 5,
        [snd_soc_dapm_aif_out] = 5,
        [snd_soc_dapm_mic] = 6,
        [snd_soc_dapm_siggen] = 6,
        [snd_soc_dapm_input] = 6,
        [snd_soc_dapm_output] = 6,
        [snd_soc_dapm_mux] = 7,
        [snd_soc_dapm_demux] = 7,
        [snd_soc_dapm_dac] = 8,
        [snd_soc_dapm_switch] = 9,
        [snd_soc_dapm_mixer] = 9,
        [snd_soc_dapm_mixer_named_ctl] = 9,
        [snd_soc_dapm_pga] = 10,
        [snd_soc_dapm_buffer] = 10,
        [snd_soc_dapm_scheduler] = 10,
        [snd_soc_dapm_effect] = 10,
        [snd_soc_dapm_src] = 10,
        [snd_soc_dapm_asrc] = 10,
        [snd_soc_dapm_encoder] = 10,
        [snd_soc_dapm_decoder] = 10,
        [snd_soc_dapm_adc] = 11,
        [snd_soc_dapm_out_drv] = 12,
        [snd_soc_dapm_hp] = 12,
        [snd_soc_dapm_spk] = 12,
        [snd_soc_dapm_line] = 12,
        [snd_soc_dapm_sink] = 12,
        [snd_soc_dapm_kcontrol] = 13,
        [snd_soc_dapm_post] = 14,
};

static int dapm_down_seq[] = {
        [snd_soc_dapm_pre] = 1,
        [snd_soc_dapm_kcontrol] = 2,
        [snd_soc_dapm_adc] = 3,
        [snd_soc_dapm_hp] = 4,
        [snd_soc_dapm_spk] = 4,
        [snd_soc_dapm_line] = 4,
        [snd_soc_dapm_out_drv] = 4,
        [snd_soc_dapm_sink] = 4,
        [snd_soc_dapm_pga] = 5,
        [snd_soc_dapm_buffer] = 5,
        [snd_soc_dapm_scheduler] = 5,
        [snd_soc_dapm_effect] = 5,
        [snd_soc_dapm_src] = 5,
        [snd_soc_dapm_asrc] = 5,
        [snd_soc_dapm_encoder] = 5,
        [snd_soc_dapm_decoder] = 5,
        [snd_soc_dapm_switch] = 6,
        [snd_soc_dapm_mixer_named_ctl] = 6,
        [snd_soc_dapm_mixer] = 6,
        [snd_soc_dapm_dac] = 7,
        [snd_soc_dapm_mic] = 8,
        [snd_soc_dapm_siggen] = 8,
        [snd_soc_dapm_input] = 8,
        [snd_soc_dapm_output] = 8,
        [snd_soc_dapm_micbias] = 9,
        [snd_soc_dapm_vmid] = 9,
        [snd_soc_dapm_mux] = 10,
        [snd_soc_dapm_demux] = 10,
        [snd_soc_dapm_aif_in] = 11,
        [snd_soc_dapm_aif_out] = 11,
        [snd_soc_dapm_dai_in] = 11,
        [snd_soc_dapm_dai_out] = 11,
        [snd_soc_dapm_dai_link] = 12,
        [snd_soc_dapm_supply] = 13,
        [snd_soc_dapm_clock_supply] = 14,
        [snd_soc_dapm_pinctrl] = 14,
        [snd_soc_dapm_regulator_supply] = 14,
        [snd_soc_dapm_post] = 15,
};

static void dapm_assert_locked(struct snd_soc_dapm_context *dapm)
{
        if (dapm->card && dapm->card->instantiated)
                lockdep_assert_held(&dapm->card->dapm_mutex);
}

static void pop_wait(u32 pop_time)
{
        if (pop_time)
                schedule_timeout_uninterruptible(msecs_to_jiffies(pop_time));
}

__printf(3, 4)
static void pop_dbg(struct device *dev, u32 pop_time, const char *fmt, ...)
{
        va_list args;
        char *buf;

        if (!pop_time)
                return;

        buf = kmalloc(PAGE_SIZE, GFP_KERNEL);
        if (buf == NULL)
                return;

        va_start(args, fmt);
        vsnprintf(buf, PAGE_SIZE, fmt, args);
        dev_info(dev, "%s", buf);
        va_end(args);

        kfree(buf);
}

static bool dapm_dirty_widget(struct snd_soc_dapm_widget *w)
{
        return !list_empty(&w->dirty);
}

static void dapm_mark_dirty(struct snd_soc_dapm_widget *w, const char *reason)
{
        dapm_assert_locked(w->dapm);

        if (!dapm_dirty_widget(w)) {
                dev_vdbg(w->dapm->dev, "Marking %s dirty due to %s\n",
                         w->name, reason);
                list_add_tail(&w->dirty, &w->dapm->card->dapm_dirty);
        }
}

/*
 * Common implementation for dapm_widget_invalidate_input_paths() and
 * dapm_widget_invalidate_output_paths(). The function is inlined since the
 * combined size of the two specialized functions is only marginally larger then
 * the size of the generic function and at the same time the fast path of the
 * specialized functions is significantly smaller than the generic function.
 */
static __always_inline void dapm_widget_invalidate_paths(
        struct snd_soc_dapm_widget *w, enum snd_soc_dapm_direction dir)
{
        enum snd_soc_dapm_direction rdir = SND_SOC_DAPM_DIR_REVERSE(dir);
        struct snd_soc_dapm_widget *node;
        struct snd_soc_dapm_path *p;
        LIST_HEAD(list);

        dapm_assert_locked(w->dapm);

        if (w->endpoints[dir] == -1)
                return;

        list_add_tail(&w->work_list, &list);
        w->endpoints[dir] = -1;

        list_for_each_entry(w, &list, work_list) {
                snd_soc_dapm_widget_for_each_path(w, dir, p) {
                        if (p->is_supply || p->weak || !p->connect)
                                continue;
                        node = p->node[rdir];
                        if (node->endpoints[dir] != -1) {
                                node->endpoints[dir] = -1;
                                list_add_tail(&node->work_list, &list);
                        }
                }
        }
}

/*
 * dapm_widget_invalidate_input_paths() - Invalidate the cached number of
 *  input paths
 * @w: The widget for which to invalidate the cached number of input paths
 *
 * Resets the cached number of inputs for the specified widget and all widgets
 * that can be reached via outcoming paths from the widget.
 *
 * This function must be called if the number of output paths for a widget might
 * have changed. E.g. if the source state of a widget changes or a path is added
 * or activated with the widget as the sink.
 */
static void dapm_widget_invalidate_input_paths(struct snd_soc_dapm_widget *w)
{
        dapm_widget_invalidate_paths(w, SND_SOC_DAPM_DIR_IN);
}

/*
 * dapm_widget_invalidate_output_paths() - Invalidate the cached number of
 *  output paths
 * @w: The widget for which to invalidate the cached number of output paths
 *
 * Resets the cached number of outputs for the specified widget and all widgets
 * that can be reached via incoming paths from the widget.
 *
 * This function must be called if the number of output paths for a widget might
 * have changed. E.g. if the sink state of a widget changes or a path is added
 * or activated with the widget as the source.
 */
static void dapm_widget_invalidate_output_paths(struct snd_soc_dapm_widget *w)
{
        dapm_widget_invalidate_paths(w, SND_SOC_DAPM_DIR_OUT);
}

/*
 * dapm_path_invalidate() - Invalidates the cached number of inputs and outputs
 *  for the widgets connected to a path
 * @p: The path to invalidate
 *
 * Resets the cached number of inputs for the sink of the path and the cached
 * number of outputs for the source of the path.
 *
 * This function must be called when a path is added, removed or the connected
 * state changes.
 */
static void dapm_path_invalidate(struct snd_soc_dapm_path *p)
{
        /*
         * Weak paths or supply paths do not influence the number of input or
         * output paths of their neighbors.
         */
        if (p->weak || p->is_supply)
                return;

        /*
         * The number of connected endpoints is the sum of the number of
         * connected endpoints of all neighbors. If a node with 0 connected
         * endpoints is either connected or disconnected that sum won't change,
         * so there is no need to re-check the path.
         */
        if (p->source->endpoints[SND_SOC_DAPM_DIR_IN] != 0)
                dapm_widget_invalidate_input_paths(p->sink);
        if (p->sink->endpoints[SND_SOC_DAPM_DIR_OUT] != 0)
                dapm_widget_invalidate_output_paths(p->source);
}

void dapm_mark_endpoints_dirty(struct snd_soc_card *card)
{
        struct snd_soc_dapm_widget *w;

        mutex_lock(&card->dapm_mutex);

        for_each_card_widgets(card, w) {
                if (w->is_ep) {
                        dapm_mark_dirty(w, "Rechecking endpoints");
                        if (w->is_ep & SND_SOC_DAPM_EP_SINK)
                                dapm_widget_invalidate_output_paths(w);
                        if (w->is_ep & SND_SOC_DAPM_EP_SOURCE)
                                dapm_widget_invalidate_input_paths(w);
                }
        }

        mutex_unlock(&card->dapm_mutex);
}
EXPORT_SYMBOL_GPL(dapm_mark_endpoints_dirty);

/* create a new dapm widget */
static inline struct snd_soc_dapm_widget *dapm_cnew_widget(
        const struct snd_soc_dapm_widget *_widget)
{
        struct snd_soc_dapm_widget *w;

        w = kmemdup(_widget, sizeof(*_widget), GFP_KERNEL);
        if (!w)
                return NULL;

        /*
         * w->name is duplicated in caller, but w->sname isn't.
         * Duplicate it here if defined
         */
        if (_widget->sname) {
                w->sname = kstrdup_const(_widget->sname, GFP_KERNEL);
                if (!w->sname) {
                        kfree(w);
                        return NULL;
                }
        }
        return w;
}

struct dapm_kcontrol_data {
        unsigned int value;
        struct snd_soc_dapm_widget *widget;
        struct list_head paths;
        struct snd_soc_dapm_widget_list *wlist;
};

static int dapm_kcontrol_data_alloc(struct snd_soc_dapm_widget *widget,
        struct snd_kcontrol *kcontrol, const char *ctrl_name)
{
        struct dapm_kcontrol_data *data;
        struct soc_mixer_control *mc;
        struct soc_enum *e;
        const char *name;
        int ret;

        data = kzalloc(sizeof(*data), GFP_KERNEL);
        if (!data)
                return -ENOMEM;

        INIT_LIST_HEAD(&data->paths);

        switch (widget->id) {
        case snd_soc_dapm_switch:
        case snd_soc_dapm_mixer:
        case snd_soc_dapm_mixer_named_ctl:
                mc = (struct soc_mixer_control *)kcontrol->private_value;

                if (mc->autodisable && snd_soc_volsw_is_stereo(mc))
                        dev_warn(widget->dapm->dev,
                                 "ASoC: Unsupported stereo autodisable control '%s'\n",
                                 ctrl_name);

                if (mc->autodisable) {
                        struct snd_soc_dapm_widget template;

                        name = kasprintf(GFP_KERNEL, "%s %s", ctrl_name,
                                         "Autodisable");
                        if (!name) {
                                ret = -ENOMEM;
                                goto err_data;
                        }

                        memset(&template, 0, sizeof(template));
                        template.reg = mc->reg;
                        template.mask = (1 << fls(mc->max)) - 1;
                        template.shift = mc->shift;
                        if (mc->invert)
                                template.off_val = mc->max;
                        else
                                template.off_val = 0;
                        template.on_val = template.off_val;
                        template.id = snd_soc_dapm_kcontrol;
                        template.name = name;

                        data->value = template.on_val;

                        data->widget =
                                snd_soc_dapm_new_control_unlocked(widget->dapm,
                                &template);
                        kfree(name);
                        if (IS_ERR(data->widget)) {
                                ret = PTR_ERR(data->widget);
                                goto err_data;
                        }
                }
                break;
        case snd_soc_dapm_demux:
        case snd_soc_dapm_mux:
                e = (struct soc_enum *)kcontrol->private_value;

                if (e->autodisable) {
                        struct snd_soc_dapm_widget template;

                        name = kasprintf(GFP_KERNEL, "%s %s", ctrl_name,
                                         "Autodisable");
                        if (!name) {
                                ret = -ENOMEM;
                                goto err_data;
                        }

                        memset(&template, 0, sizeof(template));
                        template.reg = e->reg;
                        template.mask = e->mask;
                        template.shift = e->shift_l;
                        template.off_val = snd_soc_enum_item_to_val(e, 0);
                        template.on_val = template.off_val;
                        template.id = snd_soc_dapm_kcontrol;
                        template.name = name;

                        data->value = template.on_val;

                        data->widget = snd_soc_dapm_new_control_unlocked(
                                                widget->dapm, &template);
                        kfree(name);
                        if (IS_ERR(data->widget)) {
                                ret = PTR_ERR(data->widget);
                                goto err_data;
                        }

                        snd_soc_dapm_add_path(widget->dapm, data->widget,
                                              widget, NULL, NULL);
                }
                break;
        default:
                break;
        }

        kcontrol->private_data = data;

        return 0;

err_data:
        kfree(data);
        return ret;
}

static void dapm_kcontrol_free(struct snd_kcontrol *kctl)
{
        struct dapm_kcontrol_data *data = snd_kcontrol_chip(kctl);

        list_del(&data->paths);
        kfree(data->wlist);
        kfree(data);
}

static struct snd_soc_dapm_widget_list *dapm_kcontrol_get_wlist(
        const struct snd_kcontrol *kcontrol)
{
        struct dapm_kcontrol_data *data = snd_kcontrol_chip(kcontrol);

        return data->wlist;
}

static int dapm_kcontrol_add_widget(struct snd_kcontrol *kcontrol,
        struct snd_soc_dapm_widget *widget)
{
        struct dapm_kcontrol_data *data = snd_kcontrol_chip(kcontrol);
        struct snd_soc_dapm_widget_list *new_wlist;
        unsigned int n;

        if (data->wlist)
                n = data->wlist->num_widgets + 1;
        else
                n = 1;

        new_wlist = krealloc(data->wlist,
                             struct_size(new_wlist, widgets, n),
                             GFP_KERNEL);
        if (!new_wlist)
                return -ENOMEM;

        new_wlist->widgets[n - 1] = widget;
        new_wlist->num_widgets = n;

        data->wlist = new_wlist;

        return 0;
}

static void dapm_kcontrol_add_path(const struct snd_kcontrol *kcontrol,
        struct snd_soc_dapm_path *path)
{
        struct dapm_kcontrol_data *data = snd_kcontrol_chip(kcontrol);

        list_add_tail(&path->list_kcontrol, &data->paths);
}

static bool dapm_kcontrol_is_powered(const struct snd_kcontrol *kcontrol)
{
        struct dapm_kcontrol_data *data = snd_kcontrol_chip(kcontrol);

        if (!data->widget)
                return true;

        return data->widget->power;
}

static struct list_head *dapm_kcontrol_get_path_list(
        const struct snd_kcontrol *kcontrol)
{
        struct dapm_kcontrol_data *data = snd_kcontrol_chip(kcontrol);

        return &data->paths;
}

#define dapm_kcontrol_for_each_path(path, kcontrol) \
        list_for_each_entry(path, dapm_kcontrol_get_path_list(kcontrol), \
                list_kcontrol)

unsigned int dapm_kcontrol_get_value(const struct snd_kcontrol *kcontrol)
{
        struct dapm_kcontrol_data *data = snd_kcontrol_chip(kcontrol);

        return data->value;
}
EXPORT_SYMBOL_GPL(dapm_kcontrol_get_value);

static bool dapm_kcontrol_set_value(const struct snd_kcontrol *kcontrol,
        unsigned int value)
{
        struct dapm_kcontrol_data *data = snd_kcontrol_chip(kcontrol);

        if (data->value == value)
                return false;

        if (data->widget) {
                switch (dapm_kcontrol_get_wlist(kcontrol)->widgets[0]->id) {
                case snd_soc_dapm_switch:
                case snd_soc_dapm_mixer:
                case snd_soc_dapm_mixer_named_ctl:
                        data->widget->on_val = value & data->widget->mask;
                        break;
                case snd_soc_dapm_demux:
                case snd_soc_dapm_mux:
                        data->widget->on_val = value >> data->widget->shift;
                        break;
                default:
                        data->widget->on_val = value;
                        break;
                }
        }

        data->value = value;

        return true;
}

/**
 * snd_soc_dapm_kcontrol_widget() - Returns the widget associated to a
 *   kcontrol
 * @kcontrol: The kcontrol
 */
struct snd_soc_dapm_widget *snd_soc_dapm_kcontrol_widget(
                                struct snd_kcontrol *kcontrol)
{
        return dapm_kcontrol_get_wlist(kcontrol)->widgets[0];
}
EXPORT_SYMBOL_GPL(snd_soc_dapm_kcontrol_widget);

/**
 * snd_soc_dapm_kcontrol_dapm() - Returns the dapm context associated to a
 *  kcontrol
 * @kcontrol: The kcontrol
 *
 * Note: This function must only be used on kcontrols that are known to have
 * been registered for a CODEC. Otherwise the behaviour is undefined.
 */
struct snd_soc_dapm_context *snd_soc_dapm_kcontrol_dapm(
        struct snd_kcontrol *kcontrol)
{
        return dapm_kcontrol_get_wlist(kcontrol)->widgets[0]->dapm;
}
EXPORT_SYMBOL_GPL(snd_soc_dapm_kcontrol_dapm);

static void dapm_reset(struct snd_soc_card *card)
{
        struct snd_soc_dapm_widget *w;

        lockdep_assert_held(&card->dapm_mutex);

        memset(&card->dapm_stats, 0, sizeof(card->dapm_stats));

        for_each_card_widgets(card, w) {
                w->new_power = w->power;
                w->power_checked = false;
        }
}

static const char *soc_dapm_prefix(struct snd_soc_dapm_context *dapm)
{
        if (!dapm->component)
                return NULL;
        return dapm->component->name_prefix;
}

static unsigned int soc_dapm_read(struct snd_soc_dapm_context *dapm, int reg)
{
        if (!dapm->component)
                return -EIO;
        return  snd_soc_component_read(dapm->component, reg);
}

static int soc_dapm_update_bits(struct snd_soc_dapm_context *dapm,
        int reg, unsigned int mask, unsigned int value)
{
        if (!dapm->component)
                return -EIO;
        return snd_soc_component_update_bits(dapm->component, reg,
                                             mask, value);
}

static int soc_dapm_test_bits(struct snd_soc_dapm_context *dapm,
        int reg, unsigned int mask, unsigned int value)
{
        if (!dapm->component)
                return -EIO;
        return snd_soc_component_test_bits(dapm->component, reg, mask, value);
}

static void soc_dapm_async_complete(struct snd_soc_dapm_context *dapm)
{
        if (dapm->component)
                snd_soc_component_async_complete(dapm->component);
}

static struct snd_soc_dapm_widget *
dapm_wcache_lookup(struct snd_soc_dapm_wcache *wcache, const char *name)
{
        struct snd_soc_dapm_widget *w = wcache->widget;
        struct list_head *wlist;
        const int depth = 2;
        int i = 0;

        if (w) {
                wlist = &w->dapm->card->widgets;

                list_for_each_entry_from(w, wlist, list) {
                        if (!strcmp(name, w->name))
                                return w;

                        if (++i == depth)
                                break;
                }
        }

        return NULL;
}

static inline void dapm_wcache_update(struct snd_soc_dapm_wcache *wcache,
                                      struct snd_soc_dapm_widget *w)
{
        wcache->widget = w;
}

/**
 * snd_soc_dapm_force_bias_level() - Sets the DAPM bias level
 * @dapm: The DAPM context for which to set the level
 * @level: The level to set
 *
 * Forces the DAPM bias level to a specific state. It will call the bias level
 * callback of DAPM context with the specified level. This will even happen if
 * the context is already at the same level. Furthermore it will not go through
 * the normal bias level sequencing, meaning any intermediate states between the
 * current and the target state will not be entered.
 *
 * Note that the change in bias level is only temporary and the next time
 * snd_soc_dapm_sync() is called the state will be set to the level as
 * determined by the DAPM core. The function is mainly intended to be used to
 * used during probe or resume from suspend to power up the device so
 * initialization can be done, before the DAPM core takes over.
 */
int snd_soc_dapm_force_bias_level(struct snd_soc_dapm_context *dapm,
        enum snd_soc_bias_level level)
{
        int ret = 0;

        if (dapm->component)
                ret = snd_soc_component_set_bias_level(dapm->component, level);

        if (ret == 0)
                dapm->bias_level = level;

        return ret;
}
EXPORT_SYMBOL_GPL(snd_soc_dapm_force_bias_level);

/**
 * snd_soc_dapm_set_bias_level - set the bias level for the system
 * @dapm: DAPM context
 * @level: level to configure
 *
 * Configure the bias (power) levels for the SoC audio device.
 *
 * Returns 0 for success else error.
 */
static int snd_soc_dapm_set_bias_level(struct snd_soc_dapm_context *dapm,
                                       enum snd_soc_bias_level level)
{
        struct snd_soc_card *card = dapm->card;
        int ret = 0;

        trace_snd_soc_bias_level_start(card, level);

        ret = snd_soc_card_set_bias_level(card, dapm, level);
        if (ret != 0)
                goto out;

        if (!card || dapm != &card->dapm)
                ret = snd_soc_dapm_force_bias_level(dapm, level);

        if (ret != 0)
                goto out;

        ret = snd_soc_card_set_bias_level_post(card, dapm, level);
out:
        trace_snd_soc_bias_level_done(card, level);

        return ret;
}

/* connect mux widget to its interconnecting audio paths */
static int dapm_connect_mux(struct snd_soc_dapm_context *dapm,
        struct snd_soc_dapm_path *path, const char *control_name,
        struct snd_soc_dapm_widget *w)
{
        const struct snd_kcontrol_new *kcontrol = &w->kcontrol_news[0];
        struct soc_enum *e = (struct soc_enum *)kcontrol->private_value;
        unsigned int val, item;
        int i;

        if (e->reg != SND_SOC_NOPM) {
                val = soc_dapm_read(dapm, e->reg);
                val = (val >> e->shift_l) & e->mask;
                item = snd_soc_enum_val_to_item(e, val);
        } else {
                /* since a virtual mux has no backing registers to
                 * decide which path to connect, it will try to match
                 * with the first enumeration.  This is to ensure
                 * that the default mux choice (the first) will be
                 * correctly powered up during initialization.
                 */
                item = 0;
        }

        i = match_string(e->texts, e->items, control_name);
        if (i < 0)
                return -ENODEV;

        path->name = e->texts[i];
        path->connect = (i == item);
        return 0;

}

/* set up initial codec paths */
static void dapm_set_mixer_path_status(struct snd_soc_dapm_path *p, int i,
                                       int nth_path)
{
        struct soc_mixer_control *mc = (struct soc_mixer_control *)
                p->sink->kcontrol_news[i].private_value;
        unsigned int reg = mc->reg;
        unsigned int shift = mc->shift;
        unsigned int max = mc->max;
        unsigned int mask = (1 << fls(max)) - 1;
        unsigned int invert = mc->invert;
        unsigned int val;

        if (reg != SND_SOC_NOPM) {
                val = soc_dapm_read(p->sink->dapm, reg);
                /*
                 * The nth_path argument allows this function to know
                 * which path of a kcontrol it is setting the initial
                 * status for. Ideally this would support any number
                 * of paths and channels. But since kcontrols only come
                 * in mono and stereo variants, we are limited to 2
                 * channels.
                 *
                 * The following code assumes for stereo controls the
                 * first path is the left channel, and all remaining
                 * paths are the right channel.
                 */
                if (snd_soc_volsw_is_stereo(mc) && nth_path > 0) {
                        if (reg != mc->rreg)
                                val = soc_dapm_read(p->sink->dapm, mc->rreg);
                        val = (val >> mc->rshift) & mask;
                } else {
                        val = (val >> shift) & mask;
                }
                if (invert)
                        val = max - val;
                p->connect = !!val;
        } else {
                /* since a virtual mixer has no backing registers to
                 * decide which path to connect, it will try to match
                 * with initial state.  This is to ensure
                 * that the default mixer choice will be
                 * correctly powered up during initialization.
                 */
                p->connect = invert;
        }
}

/* connect mixer widget to its interconnecting audio paths */
static int dapm_connect_mixer(struct snd_soc_dapm_context *dapm,
        struct snd_soc_dapm_path *path, const char *control_name)
{
        int i, nth_path = 0;

        /* search for mixer kcontrol */
        for (i = 0; i < path->sink->num_kcontrols; i++) {
                if (!strcmp(control_name, path->sink->kcontrol_news[i].name)) {
                        path->name = path->sink->kcontrol_news[i].name;
                        dapm_set_mixer_path_status(path, i, nth_path++);
                        return 0;
                }
        }
        return -ENODEV;
}

static int dapm_is_shared_kcontrol(struct snd_soc_dapm_context *dapm,
        struct snd_soc_dapm_widget *kcontrolw,
        const struct snd_kcontrol_new *kcontrol_new,
        struct snd_kcontrol **kcontrol)
{
        struct snd_soc_dapm_widget *w;
        int i;

        *kcontrol = NULL;

        for_each_card_widgets(dapm->card, w) {
                if (w == kcontrolw || w->dapm != kcontrolw->dapm)
                        continue;
                for (i = 0; i < w->num_kcontrols; i++) {
                        if (&w->kcontrol_news[i] == kcontrol_new) {
                                if (w->kcontrols)
                                        *kcontrol = w->kcontrols[i];
                                return 1;
                        }
                }
        }

        return 0;
}

/*
 * Determine if a kcontrol is shared. If it is, look it up. If it isn't,
 * create it. Either way, add the widget into the control's widget list
 */
static int dapm_create_or_share_kcontrol(struct snd_soc_dapm_widget *w,
        int kci)
{
        struct snd_soc_dapm_context *dapm = w->dapm;
        struct snd_card *card = dapm->card->snd_card;
        const char *prefix;
        size_t prefix_len;
        int shared;
        struct snd_kcontrol *kcontrol;
        bool wname_in_long_name, kcname_in_long_name;
        char *long_name = NULL;
        const char *name;
        int ret = 0;

        prefix = soc_dapm_prefix(dapm);
        if (prefix)
                prefix_len = strlen(prefix) + 1;
        else
                prefix_len = 0;

        shared = dapm_is_shared_kcontrol(dapm, w, &w->kcontrol_news[kci],
                                         &kcontrol);

        if (!kcontrol) {
                if (shared) {
                        wname_in_long_name = false;
                        kcname_in_long_name = true;
                } else {
                        switch (w->id) {
                        case snd_soc_dapm_switch:
                        case snd_soc_dapm_mixer:
                        case snd_soc_dapm_pga:
                        case snd_soc_dapm_effect:
                        case snd_soc_dapm_out_drv:
                                wname_in_long_name = true;
                                kcname_in_long_name = true;
                                break;
                        case snd_soc_dapm_mixer_named_ctl:
                                wname_in_long_name = false;
                                kcname_in_long_name = true;
                                break;
                        case snd_soc_dapm_demux:
                        case snd_soc_dapm_mux:
                                wname_in_long_name = true;
                                kcname_in_long_name = false;
                                break;
                        default:
                                return -EINVAL;
                        }
                }

                if (wname_in_long_name && kcname_in_long_name) {
                        /*
                         * The control will get a prefix from the control
                         * creation process but we're also using the same
                         * prefix for widgets so cut the prefix off the
                         * front of the widget name.
                         */
                        long_name = kasprintf(GFP_KERNEL, "%s %s",
                                 w->name + prefix_len,
                                 w->kcontrol_news[kci].name);
                        if (long_name == NULL)
                                return -ENOMEM;

                        name = long_name;
                } else if (wname_in_long_name) {
                        long_name = NULL;
                        name = w->name + prefix_len;
                } else {
                        long_name = NULL;
                        name = w->kcontrol_news[kci].name;
                }

                kcontrol = snd_soc_cnew(&w->kcontrol_news[kci], NULL, name,
                                        prefix);
                if (!kcontrol) {
                        ret = -ENOMEM;
                        goto exit_free;
                }

                kcontrol->private_free = dapm_kcontrol_free;

                ret = dapm_kcontrol_data_alloc(w, kcontrol, name);
                if (ret) {
                        snd_ctl_free_one(kcontrol);
                        goto exit_free;
                }

                ret = snd_ctl_add(card, kcontrol);
                if (ret < 0) {
                        dev_err(dapm->dev,
                                "ASoC: failed to add widget %s dapm kcontrol %s: %d\n",
                                w->name, name, ret);
                        goto exit_free;
                }
        }

        ret = dapm_kcontrol_add_widget(kcontrol, w);
        if (ret == 0)
                w->kcontrols[kci] = kcontrol;

exit_free:
        kfree(long_name);

        return ret;
}

/* create new dapm mixer control */
static int dapm_new_mixer(struct snd_soc_dapm_widget *w)
{
        int i, ret;
        struct snd_soc_dapm_path *path;
        struct dapm_kcontrol_data *data;

        /* add kcontrol */
        for (i = 0; i < w->num_kcontrols; i++) {
                /* match name */
                snd_soc_dapm_widget_for_each_source_path(w, path) {
                        /* mixer/mux paths name must match control name */
                        if (path->name != (char *)w->kcontrol_news[i].name)
                                continue;

                        if (!w->kcontrols[i]) {
                                ret = dapm_create_or_share_kcontrol(w, i);
                                if (ret < 0)
                                        return ret;
                        }

                        dapm_kcontrol_add_path(w->kcontrols[i], path);

                        data = snd_kcontrol_chip(w->kcontrols[i]);
                        if (data->widget)
                                snd_soc_dapm_add_path(data->widget->dapm,
                                                      data->widget,
                                                      path->source,
                                                      NULL, NULL);
                }
        }

        return 0;
}

/* create new dapm mux control */
static int dapm_new_mux(struct snd_soc_dapm_widget *w)
{
        struct snd_soc_dapm_context *dapm = w->dapm;
        enum snd_soc_dapm_direction dir;
        struct snd_soc_dapm_path *path;
        const char *type;
        int ret;

        switch (w->id) {
        case snd_soc_dapm_mux:
                dir = SND_SOC_DAPM_DIR_OUT;
                type = "mux";
                break;
        case snd_soc_dapm_demux:
                dir = SND_SOC_DAPM_DIR_IN;
                type = "demux";
                break;
        default:
                return -EINVAL;
        }

        if (w->num_kcontrols != 1) {
                dev_err(dapm->dev,
                        "ASoC: %s %s has incorrect number of controls\n", type,
                        w->name);
                return -EINVAL;
        }

        if (list_empty(&w->edges[dir])) {
                dev_err(dapm->dev, "ASoC: %s %s has no paths\n", type, w->name);
                return -EINVAL;
        }

        ret = dapm_create_or_share_kcontrol(w, 0);
        if (ret < 0)
                return ret;

        snd_soc_dapm_widget_for_each_path(w, dir, path) {
                if (path->name)
                        dapm_kcontrol_add_path(w->kcontrols[0], path);
        }

        return 0;
}

/* create new dapm volume control */
static int dapm_new_pga(struct snd_soc_dapm_widget *w)
{
        int i, ret;

        for (i = 0; i < w->num_kcontrols; i++) {
                ret = dapm_create_or_share_kcontrol(w, i);
                if (ret < 0)
                        return ret;
        }

        return 0;
}

/* create new dapm dai link control */
static int dapm_new_dai_link(struct snd_soc_dapm_widget *w)
{
        int i, ret;
        struct snd_kcontrol *kcontrol;
        struct snd_soc_dapm_context *dapm = w->dapm;
        struct snd_card *card = dapm->card->snd_card;
        struct snd_soc_pcm_runtime *rtd = w->priv;

        /* create control for links with > 1 config */
        if (rtd->dai_link->num_params <= 1)
                return 0;

        /* add kcontrol */
        for (i = 0; i < w->num_kcontrols; i++) {
                kcontrol = snd_soc_cnew(&w->kcontrol_news[i], w,
                                        w->name, NULL);
                ret = snd_ctl_add(card, kcontrol);
                if (ret < 0) {
                        dev_err(dapm->dev,
                                "ASoC: failed to add widget %s dapm kcontrol %s: %d\n",
                                w->name, w->kcontrol_news[i].name, ret);
                        return ret;
                }
                kcontrol->private_data = w;
                w->kcontrols[i] = kcontrol;
        }

        return 0;
}

/* We implement power down on suspend by checking the power state of
 * the ALSA card - when we are suspending the ALSA state for the card
 * is set to D3.
 */
static int snd_soc_dapm_suspend_check(struct snd_soc_dapm_widget *widget)
{
        int level = snd_power_get_state(widget->dapm->card->snd_card);

        switch (level) {
        case SNDRV_CTL_POWER_D3hot:
        case SNDRV_CTL_POWER_D3cold:
                if (widget->ignore_suspend)
                        dev_dbg(widget->dapm->dev, "ASoC: %s ignoring suspend\n",
                                widget->name);
                return widget->ignore_suspend;
        default:
                return 1;
        }
}

static void dapm_widget_list_free(struct snd_soc_dapm_widget_list **list)
{
        kfree(*list);
}

static int dapm_widget_list_create(struct snd_soc_dapm_widget_list **list,
        struct list_head *widgets)
{
        struct snd_soc_dapm_widget *w;
        struct list_head *it;
        unsigned int size = 0;
        unsigned int i = 0;

        list_for_each(it, widgets)
                size++;

        *list = kzalloc(struct_size(*list, widgets, size), GFP_KERNEL);
        if (*list == NULL)
                return -ENOMEM;

        list_for_each_entry(w, widgets, work_list)
                (*list)->widgets[i++] = w;

        (*list)->num_widgets = i;

        return 0;
}

/*
 * Recursively reset the cached number of inputs or outputs for the specified
 * widget and all widgets that can be reached via incoming or outcoming paths
 * from the widget.
 */
static void invalidate_paths_ep(struct snd_soc_dapm_widget *widget,
        enum snd_soc_dapm_direction dir)
{
        enum snd_soc_dapm_direction rdir = SND_SOC_DAPM_DIR_REVERSE(dir);
        struct snd_soc_dapm_path *path;

        widget->endpoints[dir] = -1;

        snd_soc_dapm_widget_for_each_path(widget, rdir, path) {
                if (path->weak || path->is_supply)
                        continue;

                if (path->walking)
                        return;

                if (path->connect) {
                        path->walking = 1;
                        invalidate_paths_ep(path->node[dir], dir);
                        path->walking = 0;
                }
        }
}

/*
 * Common implementation for is_connected_output_ep() and
 * is_connected_input_ep(). The function is inlined since the combined size of
 * the two specialized functions is only marginally larger then the size of the
 * generic function and at the same time the fast path of the specialized
 * functions is significantly smaller than the generic function.
 */
static __always_inline int is_connected_ep(struct snd_soc_dapm_widget *widget,
        struct list_head *list, enum snd_soc_dapm_direction dir,
        int (*fn)(struct snd_soc_dapm_widget *, struct list_head *,
                  bool (*custom_stop_condition)(struct snd_soc_dapm_widget *,
                                                enum snd_soc_dapm_direction)),
        bool (*custom_stop_condition)(struct snd_soc_dapm_widget *,
                                      enum snd_soc_dapm_direction))
{
        enum snd_soc_dapm_direction rdir = SND_SOC_DAPM_DIR_REVERSE(dir);
        struct snd_soc_dapm_path *path;
        int con = 0;

        if (widget->endpoints[dir] >= 0)
                return widget->endpoints[dir];

        DAPM_UPDATE_STAT(widget, path_checks);

        /* do we need to add this widget to the list ? */
        if (list)
                list_add_tail(&widget->work_list, list);

        if (custom_stop_condition && custom_stop_condition(widget, dir)) {
                list = NULL;
                custom_stop_condition = NULL;
        }

        if ((widget->is_ep & SND_SOC_DAPM_DIR_TO_EP(dir)) && widget->connected) {
                widget->endpoints[dir] = snd_soc_dapm_suspend_check(widget);
                return widget->endpoints[dir];
        }

        snd_soc_dapm_widget_for_each_path(widget, rdir, path) {
                DAPM_UPDATE_STAT(widget, neighbour_checks);

                if (path->weak || path->is_supply)
                        continue;

                if (path->walking)
                        return 1;

                trace_snd_soc_dapm_path(widget, dir, path);

                if (path->connect) {
                        path->walking = 1;
                        con += fn(path->node[dir], list, custom_stop_condition);
                        path->walking = 0;
                }
        }

        widget->endpoints[dir] = con;

        return con;
}

/*
 * Recursively check for a completed path to an active or physically connected
 * output widget. Returns number of complete paths.
 *
 * Optionally, can be supplied with a function acting as a stopping condition.
 * This function takes the dapm widget currently being examined and the walk
 * direction as an arguments, it should return true if widgets from that point
 * in the graph onwards should not be added to the widget list.
 */
static int is_connected_output_ep(struct snd_soc_dapm_widget *widget,
        struct list_head *list,
        bool (*custom_stop_condition)(struct snd_soc_dapm_widget *i,
                                      enum snd_soc_dapm_direction))
{
        return is_connected_ep(widget, list, SND_SOC_DAPM_DIR_OUT,
                        is_connected_output_ep, custom_stop_condition);
}

/*
 * Recursively check for a completed path to an active or physically connected
 * input widget. Returns number of complete paths.
 *
 * Optionally, can be supplied with a function acting as a stopping condition.
 * This function takes the dapm widget currently being examined and the walk
 * direction as an arguments, it should return true if the walk should be
 * stopped and false otherwise.
 */
static int is_connected_input_ep(struct snd_soc_dapm_widget *widget,
        struct list_head *list,
        bool (*custom_stop_condition)(struct snd_soc_dapm_widget *i,
                                      enum snd_soc_dapm_direction))
{
        return is_connected_ep(widget, list, SND_SOC_DAPM_DIR_IN,
                        is_connected_input_ep, custom_stop_condition);
}

/**
 * snd_soc_dapm_dai_get_connected_widgets - query audio path and it's widgets.
 * @dai: the soc DAI.
 * @stream: stream direction.
 * @list: list of active widgets for this stream.
 * @custom_stop_condition: (optional) a function meant to stop the widget graph
 *                         walk based on custom logic.
 *
 * Queries DAPM graph as to whether a valid audio stream path exists for
 * the initial stream specified by name. This takes into account
 * current mixer and mux kcontrol settings. Creates list of valid widgets.
 *
 * Optionally, can be supplied with a function acting as a stopping condition.
 * This function takes the dapm widget currently being examined and the walk
 * direction as an arguments, it should return true if the walk should be
 * stopped and false otherwise.
 *
 * Returns the number of valid paths or negative error.
 */
int snd_soc_dapm_dai_get_connected_widgets(struct snd_soc_dai *dai, int stream,
        struct snd_soc_dapm_widget_list **list,
        bool (*custom_stop_condition)(struct snd_soc_dapm_widget *,
                                      enum snd_soc_dapm_direction))
{
        struct snd_soc_card *card = dai->component->card;
        struct snd_soc_dapm_widget *w;
        LIST_HEAD(widgets);
        int paths;
        int ret;

        mutex_lock_nested(&card->dapm_mutex, SND_SOC_DAPM_CLASS_RUNTIME);

        if (stream == SNDRV_PCM_STREAM_PLAYBACK) {
                w = dai->playback_widget;
                invalidate_paths_ep(w, SND_SOC_DAPM_DIR_OUT);
                paths = is_connected_output_ep(w, &widgets,
                                custom_stop_condition);
        } else {
                w = dai->capture_widget;
                invalidate_paths_ep(w, SND_SOC_DAPM_DIR_IN);
                paths = is_connected_input_ep(w, &widgets,
                                custom_stop_condition);
        }

        /* Drop starting point */
        list_del(widgets.next);

        ret = dapm_widget_list_create(list, &widgets);
        if (ret)
                paths = ret;

        trace_snd_soc_dapm_connected(paths, stream);
        mutex_unlock(&card->dapm_mutex);

        return paths;
}

void snd_soc_dapm_dai_free_widgets(struct snd_soc_dapm_widget_list **list)
{
        dapm_widget_list_free(list);
}

/*
 * Handler for regulator supply widget.
 */
int dapm_regulator_event(struct snd_soc_dapm_widget *w,
                   struct snd_kcontrol *kcontrol, int event)
{
        int ret;

        soc_dapm_async_complete(w->dapm);

        if (SND_SOC_DAPM_EVENT_ON(event)) {
                if (w->on_val & SND_SOC_DAPM_REGULATOR_BYPASS) {
                        ret = regulator_allow_bypass(w->regulator, false);
                        if (ret != 0)
                                dev_warn(w->dapm->dev,
                                         "ASoC: Failed to unbypass %s: %d\n",
                                         w->name, ret);
                }

                return regulator_enable(w->regulator);
        } else {
                if (w->on_val & SND_SOC_DAPM_REGULATOR_BYPASS) {
                        ret = regulator_allow_bypass(w->regulator, true);
                        if (ret != 0)
                                dev_warn(w->dapm->dev,
                                         "ASoC: Failed to bypass %s: %d\n",
                                         w->name, ret);
                }

                return regulator_disable_deferred(w->regulator, w->shift);
        }
}
EXPORT_SYMBOL_GPL(dapm_regulator_event);

/*
 * Handler for pinctrl widget.
 */
int dapm_pinctrl_event(struct snd_soc_dapm_widget *w,
                       struct snd_kcontrol *kcontrol, int event)
{
        struct snd_soc_dapm_pinctrl_priv *priv = w->priv;
        struct pinctrl *p = w->pinctrl;
        struct pinctrl_state *s;

        if (!p || !priv)
                return -EIO;

        if (SND_SOC_DAPM_EVENT_ON(event))
                s = pinctrl_lookup_state(p, priv->active_state);
        else
                s = pinctrl_lookup_state(p, priv->sleep_state);

        if (IS_ERR(s))
                return PTR_ERR(s);

        return pinctrl_select_state(p, s);
}
EXPORT_SYMBOL_GPL(dapm_pinctrl_event);

/*
 * Handler for clock supply widget.
 */
int dapm_clock_event(struct snd_soc_dapm_widget *w,
                   struct snd_kcontrol *kcontrol, int event)
{
        if (!w->clk)
                return -EIO;

        soc_dapm_async_complete(w->dapm);

        if (SND_SOC_DAPM_EVENT_ON(event)) {
                return clk_prepare_enable(w->clk);
        } else {
                clk_disable_unprepare(w->clk);
                return 0;
        }

        return 0;
}
EXPORT_SYMBOL_GPL(dapm_clock_event);

static int dapm_widget_power_check(struct snd_soc_dapm_widget *w)
{
        if (w->power_checked)
                return w->new_power;

        if (w->force)
                w->new_power = 1;
        else
                w->new_power = w->power_check(w);

        w->power_checked = true;

        return w->new_power;
}

/* Generic check to see if a widget should be powered. */
static int dapm_generic_check_power(struct snd_soc_dapm_widget *w)
{
        int in, out;

        DAPM_UPDATE_STAT(w, power_checks);

        in = is_connected_input_ep(w, NULL, NULL);
        out = is_connected_output_ep(w, NULL, NULL);
        return out != 0 && in != 0;
}

/* Check to see if a power supply is needed */
static int dapm_supply_check_power(struct snd_soc_dapm_widget *w)
{
        struct snd_soc_dapm_path *path;

        DAPM_UPDATE_STAT(w, power_checks);

        /* Check if one of our outputs is connected */
        snd_soc_dapm_widget_for_each_sink_path(w, path) {
                DAPM_UPDATE_STAT(w, neighbour_checks);

                if (path->weak)
                        continue;

                if (path->connected &&
                    !path->connected(path->source, path->sink))
                        continue;

                if (dapm_widget_power_check(path->sink))
                        return 1;
        }

        return 0;
}

static int dapm_always_on_check_power(struct snd_soc_dapm_widget *w)
{
        return w->connected;
}

static int dapm_seq_compare(struct snd_soc_dapm_widget *a,
                            struct snd_soc_dapm_widget *b,
                            bool power_up)
{
        int *sort;

        BUILD_BUG_ON(ARRAY_SIZE(dapm_up_seq) != SND_SOC_DAPM_TYPE_COUNT);
        BUILD_BUG_ON(ARRAY_SIZE(dapm_down_seq) != SND_SOC_DAPM_TYPE_COUNT);

        if (power_up)
                sort = dapm_up_seq;
        else
                sort = dapm_down_seq;

        WARN_ONCE(sort[a->id] == 0, "offset a->id %d not initialized\n", a->id);
        WARN_ONCE(sort[b->id] == 0, "offset b->id %d not initialized\n", b->id);

        if (sort[a->id] != sort[b->id])
                return sort[a->id] - sort[b->id];
        if (a->subseq != b->subseq) {
                if (power_up)
                        return a->subseq - b->subseq;
                else
                        return b->subseq - a->subseq;
        }
        if (a->reg != b->reg)
                return a->reg - b->reg;
        if (a->dapm != b->dapm)
                return (unsigned long)a->dapm - (unsigned long)b->dapm;

        return 0;
}

/* Insert a widget in order into a DAPM power sequence. */
static void dapm_seq_insert(struct snd_soc_dapm_widget *new_widget,
                            struct list_head *list,
                            bool power_up)
{
        struct snd_soc_dapm_widget *w;

        list_for_each_entry(w, list, power_list)
                if (dapm_seq_compare(new_widget, w, power_up) < 0) {
                        list_add_tail(&new_widget->power_list, &w->power_list);
                        return;
                }

        list_add_tail(&new_widget->power_list, list);
}

static void dapm_seq_check_event(struct snd_soc_card *card,
                                 struct snd_soc_dapm_widget *w, int event)
{
        const char *ev_name;
        int power, ret;

        switch (event) {
        case SND_SOC_DAPM_PRE_PMU:
                ev_name = "PRE_PMU";
                power = 1;
                break;
        case SND_SOC_DAPM_POST_PMU:
                ev_name = "POST_PMU";
                power = 1;
                break;
        case SND_SOC_DAPM_PRE_PMD:
                ev_name = "PRE_PMD";
                power = 0;
                break;
        case SND_SOC_DAPM_POST_PMD:
                ev_name = "POST_PMD";
                power = 0;
                break;
        case SND_SOC_DAPM_WILL_PMU:
                ev_name = "WILL_PMU";
                power = 1;
                break;
        case SND_SOC_DAPM_WILL_PMD:
                ev_name = "WILL_PMD";
                power = 0;
                break;
        default:
                WARN(1, "Unknown event %d\n", event);
                return;
        }

        if (w->new_power != power)
                return;

        if (w->event && (w->event_flags & event)) {
                pop_dbg(w->dapm->dev, card->pop_time, "pop test : %s %s\n",
                        w->name, ev_name);
                soc_dapm_async_complete(w->dapm);
                trace_snd_soc_dapm_widget_event_start(w, event);
                ret = w->event(w, NULL, event);
                trace_snd_soc_dapm_widget_event_done(w, event);
                if (ret < 0)
                        dev_err(w->dapm->dev, "ASoC: %s: %s event failed: %d\n",
                               ev_name, w->name, ret);
        }
}

/* Apply the coalesced changes from a DAPM sequence */
static void dapm_seq_run_coalesced(struct snd_soc_card *card,
                                   struct list_head *pending)
{
        struct snd_soc_dapm_context *dapm;
        struct snd_soc_dapm_widget *w;
        int reg;
        unsigned int value = 0;
        unsigned int mask = 0;

        w = list_first_entry(pending, struct snd_soc_dapm_widget, power_list);
        reg = w->reg;
        dapm = w->dapm;

        list_for_each_entry(w, pending, power_list) {
                WARN_ON(reg != w->reg || dapm != w->dapm);
                w->power = w->new_power;

                mask |= w->mask << w->shift;
                if (w->power)
                        value |= w->on_val << w->shift;
                else
                        value |= w->off_val << w->shift;

                pop_dbg(dapm->dev, card->pop_time,
                        "pop test : Queue %s: reg=0x%x, 0x%x/0x%x\n",
                        w->name, reg, value, mask);

                /* Check for events */
                dapm_seq_check_event(card, w, SND_SOC_DAPM_PRE_PMU);
                dapm_seq_check_event(card, w, SND_SOC_DAPM_PRE_PMD);
        }

        if (reg >= 0) {
                /* Any widget will do, they should all be updating the
                 * same register.
                 */

                pop_dbg(dapm->dev, card->pop_time,
                        "pop test : Applying 0x%x/0x%x to %x in %dms\n",
                        value, mask, reg, card->pop_time);
                pop_wait(card->pop_time);
                soc_dapm_update_bits(dapm, reg, mask, value);
        }

        list_for_each_entry(w, pending, power_list) {
                dapm_seq_check_event(card, w, SND_SOC_DAPM_POST_PMU);
                dapm_seq_check_event(card, w, SND_SOC_DAPM_POST_PMD);
        }
}

/* Apply a DAPM power sequence.
 *
 * We walk over a pre-sorted list of widgets to apply power to.  In
 * order to minimise the number of writes to the device required
 * multiple widgets will be updated in a single write where possible.
 * Currently anything that requires more than a single write is not
 * handled.
 */
static void dapm_seq_run(struct snd_soc_card *card,
        struct list_head *list, int event, bool power_up)
{
        struct snd_soc_dapm_widget *w, *n;
        struct snd_soc_dapm_context *d;
        LIST_HEAD(pending);
        int cur_sort = -1;
        int cur_subseq = -1;
        int cur_reg = SND_SOC_NOPM;
        struct snd_soc_dapm_context *cur_dapm = NULL;
        int ret, i;
        int *sort;

        if (power_up)
                sort = dapm_up_seq;
        else
                sort = dapm_down_seq;

        list_for_each_entry_safe(w, n, list, power_list) {
                ret = 0;

                /* Do we need to apply any queued changes? */
                if (sort[w->id] != cur_sort || w->reg != cur_reg ||
                    w->dapm != cur_dapm || w->subseq != cur_subseq) {
                        if (!list_empty(&pending))
                                dapm_seq_run_coalesced(card, &pending);

                        if (cur_dapm && cur_dapm->component) {
                                for (i = 0; i < ARRAY_SIZE(dapm_up_seq); i++)
                                        if (sort[i] == cur_sort)
                                                snd_soc_component_seq_notifier(
                                                        cur_dapm->component,
                                                        i, cur_subseq);
                        }

                        if (cur_dapm && w->dapm != cur_dapm)
                                soc_dapm_async_complete(cur_dapm);

                        INIT_LIST_HEAD(&pending);
                        cur_sort = -1;
                        cur_subseq = INT_MIN;
                        cur_reg = SND_SOC_NOPM;
                        cur_dapm = NULL;
                }

                switch (w->id) {
                case snd_soc_dapm_pre:
                        if (!w->event)
                                list_for_each_entry_safe_continue(w, n, list,
                                                                  power_list);

                        if (event == SND_SOC_DAPM_STREAM_START)
                                ret = w->event(w,
                                               NULL, SND_SOC_DAPM_PRE_PMU);
                        else if (event == SND_SOC_DAPM_STREAM_STOP)
                                ret = w->event(w,
                                               NULL, SND_SOC_DAPM_PRE_PMD);
                        break;

                case snd_soc_dapm_post:
                        if (!w->event)
                                list_for_each_entry_safe_continue(w, n, list,
                                                                  power_list);

                        if (event == SND_SOC_DAPM_STREAM_START)
                                ret = w->event(w,
                                               NULL, SND_SOC_DAPM_POST_PMU);
                        else if (event == SND_SOC_DAPM_STREAM_STOP)
                                ret = w->event(w,
                                               NULL, SND_SOC_DAPM_POST_PMD);
                        break;

                default:
                        /* Queue it up for application */
                        cur_sort = sort[w->id];
                        cur_subseq = w->subseq;
                        cur_reg = w->reg;
                        cur_dapm = w->dapm;
                        list_move(&w->power_list, &pending);
                        break;
                }

                if (ret < 0)
                        dev_err(w->dapm->dev,
                                "ASoC: Failed to apply widget power: %d\n", ret);
        }

        if (!list_empty(&pending))
                dapm_seq_run_coalesced(card, &pending);

        if (cur_dapm && cur_dapm->component) {
                for (i = 0; i < ARRAY_SIZE(dapm_up_seq); i++)
                        if (sort[i] == cur_sort)
                                snd_soc_component_seq_notifier(
                                        cur_dapm->component,
                                        i, cur_subseq);
        }

        for_each_card_dapms(card, d)
                soc_dapm_async_complete(d);
}

static void dapm_widget_update(struct snd_soc_card *card)
{
        struct snd_soc_dapm_update *update = card->update;
        struct snd_soc_dapm_widget_list *wlist;
        struct snd_soc_dapm_widget *w = NULL;
        unsigned int wi;
        int ret;

        if (!update || !dapm_kcontrol_is_powered(update->kcontrol))
                return;

        wlist = dapm_kcontrol_get_wlist(update->kcontrol);

        for_each_dapm_widgets(wlist, wi, w) {
                if (w->event && (w->event_flags & SND_SOC_DAPM_PRE_REG)) {
                        ret = w->event(w, update->kcontrol, SND_SOC_DAPM_PRE_REG);
                        if (ret != 0)
                                dev_err(w->dapm->dev, "ASoC: %s DAPM pre-event failed: %d\n",
                                           w->name, ret);
                }
        }

        if (!w)
                return;

        ret = soc_dapm_update_bits(w->dapm, update->reg, update->mask,
                update->val);
        if (ret < 0)
                dev_err(w->dapm->dev, "ASoC: %s DAPM update failed: %d\n",
                        w->name, ret);

        if (update->has_second_set) {
                ret = soc_dapm_update_bits(w->dapm, update->reg2,
                                           update->mask2, update->val2);
                if (ret < 0)
                        dev_err(w->dapm->dev,
                                "ASoC: %s DAPM update failed: %d\n",
                                w->name, ret);
        }

        for_each_dapm_widgets(wlist, wi, w) {
                if (w->event && (w->event_flags & SND_SOC_DAPM_POST_REG)) {
                        ret = w->event(w, update->kcontrol, SND_SOC_DAPM_POST_REG);
                        if (ret != 0)
                                dev_err(w->dapm->dev, "ASoC: %s DAPM post-event failed: %d\n",
                                           w->name, ret);
                }
        }
}

/* Async callback run prior to DAPM sequences - brings to _PREPARE if
 * they're changing state.
 */
static void dapm_pre_sequence_async(void *data, async_cookie_t cookie)
{
        struct snd_soc_dapm_context *d = data;
        int ret;

        /* If we're off and we're not supposed to go into STANDBY */
        if (d->bias_level == SND_SOC_BIAS_OFF &&
            d->target_bias_level != SND_SOC_BIAS_OFF) {
                if (d->dev && cookie)
                        pm_runtime_get_sync(d->dev);

                ret = snd_soc_dapm_set_bias_level(d, SND_SOC_BIAS_STANDBY);
                if (ret != 0)
                        dev_err(d->dev,
                                "ASoC: Failed to turn on bias: %d\n", ret);
        }

        /* Prepare for a transition to ON or away from ON */
        if ((d->target_bias_level == SND_SOC_BIAS_ON &&
             d->bias_level != SND_SOC_BIAS_ON) ||
            (d->target_bias_level != SND_SOC_BIAS_ON &&
             d->bias_level == SND_SOC_BIAS_ON)) {
                ret = snd_soc_dapm_set_bias_level(d, SND_SOC_BIAS_PREPARE);
                if (ret != 0)
                        dev_err(d->dev,
                                "ASoC: Failed to prepare bias: %d\n", ret);
        }
}

/* Async callback run prior to DAPM sequences - brings to their final
 * state.
 */
static void dapm_post_sequence_async(void *data, async_cookie_t cookie)
{
        struct snd_soc_dapm_context *d = data;
        int ret;

        /* If we just powered the last thing off drop to standby bias */
        if (d->bias_level == SND_SOC_BIAS_PREPARE &&
            (d->target_bias_level == SND_SOC_BIAS_STANDBY ||
             d->target_bias_level == SND_SOC_BIAS_OFF)) {
                ret = snd_soc_dapm_set_bias_level(d, SND_SOC_BIAS_STANDBY);
                if (ret != 0)
                        dev_err(d->dev, "ASoC: Failed to apply standby bias: %d\n",
                                ret);
        }

        /* If we're in standby and can support bias off then do that */
        if (d->bias_level == SND_SOC_BIAS_STANDBY &&
            d->target_bias_level == SND_SOC_BIAS_OFF) {
                ret = snd_soc_dapm_set_bias_level(d, SND_SOC_BIAS_OFF);
                if (ret != 0)
                        dev_err(d->dev, "ASoC: Failed to turn off bias: %d\n",
                                ret);

                if (d->dev && cookie)
                        pm_runtime_put(d->dev);
        }

        /* If we just powered up then move to active bias */
        if (d->bias_level == SND_SOC_BIAS_PREPARE &&
            d->target_bias_level == SND_SOC_BIAS_ON) {
                ret = snd_soc_dapm_set_bias_level(d, SND_SOC_BIAS_ON);
                if (ret != 0)
                        dev_err(d->dev, "ASoC: Failed to apply active bias: %d\n",
                                ret);
        }
}

static void dapm_widget_set_peer_power(struct snd_soc_dapm_widget *peer,
                                       bool power, bool connect)
{
        /* If a connection is being made or broken then that update
         * will have marked the peer dirty, otherwise the widgets are
         * not connected and this update has no impact. */
        if (!connect)
                return;

        /* If the peer is already in the state we're moving to then we
         * won't have an impact on it. */
        if (power != peer->power)
                dapm_mark_dirty(peer, "peer state change");
}

static void dapm_widget_set_power(struct snd_soc_dapm_widget *w, bool power,
                                  struct list_head *up_list,
                                  struct list_head *down_list)
{
        struct snd_soc_dapm_path *path;

        if (w->power == power)
                return;

        trace_snd_soc_dapm_widget_power(w, power);

        /* If we changed our power state perhaps our neigbours changed
         * also.
         */
        snd_soc_dapm_widget_for_each_source_path(w, path)
                dapm_widget_set_peer_power(path->source, power, path->connect);

        /* Supplies can't affect their outputs, only their inputs */
        if (!w->is_supply) {
                snd_soc_dapm_widget_for_each_sink_path(w, path)
                        dapm_widget_set_peer_power(path->sink, power,
                                                   path->connect);
        }

        if (power)
                dapm_seq_insert(w, up_list, true);
        else
                dapm_seq_insert(w, down_list, false);
}

static void dapm_power_one_widget(struct snd_soc_dapm_widget *w,
                                  struct list_head *up_list,
                                  struct list_head *down_list)
{
        int power;

        switch (w->id) {
        case snd_soc_dapm_pre:
                dapm_seq_insert(w, down_list, false);
                break;
        case snd_soc_dapm_post:
                dapm_seq_insert(w, up_list, true);
                break;

        default:
                power = dapm_widget_power_check(w);

                dapm_widget_set_power(w, power, up_list, down_list);
                break;
        }
}

static bool dapm_idle_bias_off(struct snd_soc_dapm_context *dapm)
{
        if (dapm->idle_bias_off)
                return true;

        switch (snd_power_get_state(dapm->card->snd_card)) {
        case SNDRV_CTL_POWER_D3hot:
        case SNDRV_CTL_POWER_D3cold:
                return dapm->suspend_bias_off;
        default:
                break;
        }

        return false;
}

/*
 * Scan each dapm widget for complete audio path.
 * A complete path is a route that has valid endpoints i.e.:-
 *
 *  o DAC to output pin.
 *  o Input pin to ADC.
 *  o Input pin to Output pin (bypass, sidetone)
 *  o DAC to ADC (loopback).
 */
static int dapm_power_widgets(struct snd_soc_card *card, int event)
{
        struct snd_soc_dapm_widget *w;
        struct snd_soc_dapm_context *d;
        LIST_HEAD(up_list);
        LIST_HEAD(down_list);
        ASYNC_DOMAIN_EXCLUSIVE(async_domain);
        enum snd_soc_bias_level bias;
        int ret;

        lockdep_assert_held(&card->dapm_mutex);

        trace_snd_soc_dapm_start(card);

        for_each_card_dapms(card, d) {
                if (dapm_idle_bias_off(d))
                        d->target_bias_level = SND_SOC_BIAS_OFF;
                else
                        d->target_bias_level = SND_SOC_BIAS_STANDBY;
        }

        dapm_reset(card);

        /* Check which widgets we need to power and store them in
         * lists indicating if they should be powered up or down.  We
         * only check widgets that have been flagged as dirty but note
         * that new widgets may be added to the dirty list while we
         * iterate.
         */
        list_for_each_entry(w, &card->dapm_dirty, dirty) {
                dapm_power_one_widget(w, &up_list, &down_list);
        }

        for_each_card_widgets(card, w) {
                switch (w->id) {
                case snd_soc_dapm_pre:
                case snd_soc_dapm_post:
                        /* These widgets always need to be powered */
                        break;
                default:
                        list_del_init(&w->dirty);
                        break;
                }

                if (w->new_power) {
                        d = w->dapm;