Quelle  auto_parser.c   Sprache: C

// SPDX-License-Identifier: GPL-2.0-or-later
/*
 * BIOS auto-parser helper functions for HD-audio
 *
 * Copyright (c) 2012 Takashi Iwai <tiwai@suse.de>
 */

#include <linux/slab.h>
#include <linux/export.h>
#include <linux/sort.h>
#include <sound/core.h>
#include <sound/hda_codec.h>
#include "hda_local.h"
#include "hda_auto_parser.h"

/*
 * Helper for automatic pin configuration
 */

static int is_in_nid_list(hda_nid_t nid, const hda_nid_t *list)
{
 for (; *list; list++)
  if (*list == nid)
   return 1;
 return 0;
}

/* a pair of input pin and its sequence */
struct auto_out_pin {
 hda_nid_t pin;
 short seq;
};

static int compare_seq(const void *ap, const void *bp)
{
 const struct auto_out_pin *a = ap;
 const struct auto_out_pin *b = bp;
 return (int)(a->seq - b->seq);
}

/*
 * Sort an associated group of pins according to their sequence numbers.
 * then store it to a pin array.
 */
static void sort_pins_by_sequence(hda_nid_t *pins, struct auto_out_pin *list,
      int num_pins)
{
 int i;
 sort(list, num_pins, sizeof(list[0]), compare_seq, NULL);
 for (i = 0; i < num_pins; i++)
  pins[i] = list[i].pin;
}


/* add the found input-pin to the cfg->inputs[] table */
static void add_auto_cfg_input_pin(struct hda_codec *codec, struct auto_pin_cfg *cfg,
       hda_nid_t nid, int type)
{
 if (cfg->num_inputs < AUTO_CFG_MAX_INS) {
  cfg->inputs[cfg->num_inputs].pin = nid;
  cfg->inputs[cfg->num_inputs].type = type;
  cfg->inputs[cfg->num_inputs].has_boost_on_pin =
   nid_has_volume(codec, nid, HDA_INPUT);
  cfg->num_inputs++;
 }
}

static int compare_input_type(const void *ap, const void *bp)
{
 const struct auto_pin_cfg_item *a = ap;
 const struct auto_pin_cfg_item *b = bp;
 if (a->type != b->type)
  return (int)(a->type - b->type);

 /* If has both hs_mic and hp_mic, pick the hs_mic ahead of hp_mic. */
 if (a->is_headset_mic && b->is_headphone_mic)
  return -1; /* don't swap */
 else if (a->is_headphone_mic && b->is_headset_mic)
  return 1; /* swap */

 /* In case one has boost and the other one has not,
   pick the one with boost first. */
 if (a->has_boost_on_pin != b->has_boost_on_pin)
  return (int)(b->has_boost_on_pin - a->has_boost_on_pin);

 /* Keep the original order */
 return a->order - b->order;
}

/* Reorder the surround channels
 * ALSA sequence is front/surr/clfe/side
 * HDA sequence is:
 *    4-ch: front/surr  =>  OK as it is
 *    6-ch: front/clfe/surr
 *    8-ch: front/clfe/rear/side|fc
 */
static void reorder_outputs(unsigned int nums, hda_nid_t *pins)
{
 switch (nums) {
 case 3:
 case 4:
  swap(pins[1], pins[2]);
  break;
 }
}

/* check whether the given pin has a proper pin I/O capability bit */
static bool check_pincap_validity(struct hda_codec *codec, hda_nid_t pin,
      unsigned int dev)
{
 unsigned int pincap = snd_hda_query_pin_caps(codec, pin);

 /* some old hardware don't return the proper pincaps */
 if (!pincap)
  return true;

 switch (dev) {
 case AC_JACK_LINE_OUT:
 case AC_JACK_SPEAKER:
 case AC_JACK_HP_OUT:
 case AC_JACK_SPDIF_OUT:
 case AC_JACK_DIG_OTHER_OUT:
  return !!(pincap & AC_PINCAP_OUT);
 default:
  return !!(pincap & AC_PINCAP_IN);
 }
}

static bool can_be_headset_mic(struct hda_codec *codec,
          struct auto_pin_cfg_item *item,
          int seq_number)
{
 int attr;
 unsigned int def_conf;
 if (item->type != AUTO_PIN_MIC)
  return false;

 if (item->is_headset_mic || item->is_headphone_mic)
  return false; /* Already assigned */

 def_conf = snd_hda_codec_get_pincfg(codec, item->pin);
 attr = snd_hda_get_input_pin_attr(def_conf);
 if (attr <= INPUT_PIN_ATTR_DOCK)
  return false;

 if (seq_number >= 0) {
  int seq = get_defcfg_sequence(def_conf);
  if (seq != seq_number)
   return false;
 }

 return true;
}

/*
 * Parse all pin widgets and store the useful pin nids to cfg
 *
 * The number of line-outs or any primary output is stored in line_outs,
 * and the corresponding output pins are assigned to line_out_pins[],
 * in the order of front, rear, CLFE, side, ...
 *
 * If more extra outputs (speaker and headphone) are found, the pins are
 * assisnged to hp_pins[] and speaker_pins[], respectively.  If no line-out jack
 * is detected, one of speaker of HP pins is assigned as the primary
 * output, i.e. to line_out_pins[0].  So, line_outs is always positive
 * if any analog output exists.
 *
 * The analog input pins are assigned to inputs array.
 * The digital input/output pins are assigned to dig_in_pin and dig_out_pin,
 * respectively.
 */
int snd_hda_parse_pin_defcfg(struct hda_codec *codec,
        struct auto_pin_cfg *cfg,
        const hda_nid_t *ignore_nids,
        unsigned int cond_flags)
{
 hda_nid_t nid;
 short seq, assoc_line_out;
 struct auto_out_pin line_out[ARRAY_SIZE(cfg->line_out_pins)];
 struct auto_out_pin speaker_out[ARRAY_SIZE(cfg->speaker_pins)];
 struct auto_out_pin hp_out[ARRAY_SIZE(cfg->hp_pins)];
 int i;

 if (!snd_hda_get_int_hint(codec, "parser_flags", &i))
  cond_flags = i;

 memset(cfg, 0, sizeof(*cfg));

 memset(line_out, 0, sizeof(line_out));
 memset(speaker_out, 0, sizeof(speaker_out));
 memset(hp_out, 0, sizeof(hp_out));
 assoc_line_out = 0;

 for_each_hda_codec_node(nid, codec) {
  unsigned int wid_caps = get_wcaps(codec, nid);
  unsigned int wid_type = get_wcaps_type(wid_caps);
  unsigned int def_conf;
  short assoc, loc, conn, dev;

  /* read all default configuration for pin complex */
  if (wid_type != AC_WID_PIN)
   continue;
  /* ignore the given nids (e.g. pc-beep returns error) */
  if (ignore_nids && is_in_nid_list(nid, ignore_nids))
   continue;

  def_conf = snd_hda_codec_get_pincfg(codec, nid);
  conn = get_defcfg_connect(def_conf);
  if (conn == AC_JACK_PORT_NONE)
   continue;
  loc = get_defcfg_location(def_conf);
  dev = get_defcfg_device(def_conf);

  /* workaround for buggy BIOS setups */
  if (dev == AC_JACK_LINE_OUT) {
   if (conn == AC_JACK_PORT_FIXED ||
       conn == AC_JACK_PORT_BOTH)
    dev = AC_JACK_SPEAKER;
  }

  if (!check_pincap_validity(codec, nid, dev))
   continue;

  switch (dev) {
  case AC_JACK_LINE_OUT:
   seq = get_defcfg_sequence(def_conf);
   assoc = get_defcfg_association(def_conf);

   if (!(wid_caps & AC_WCAP_STEREO))
    if (!cfg->mono_out_pin)
     cfg->mono_out_pin = nid;
   if (!assoc)
    continue;
   if (!assoc_line_out)
    assoc_line_out = assoc;
   else if (assoc_line_out != assoc) {
    codec_info(codec,
        "ignore pin 0x%x with mismatching assoc# 0x%x vs 0x%x\n",
        nid, assoc, assoc_line_out);
    continue;
   }
   if (cfg->line_outs >= ARRAY_SIZE(cfg->line_out_pins)) {
    codec_info(codec,
        "ignore pin 0x%x, too many assigned pins\n",
        nid);
    continue;
   }
   line_out[cfg->line_outs].pin = nid;
   line_out[cfg->line_outs].seq = seq;
   cfg->line_outs++;
   break;
  case AC_JACK_SPEAKER:
   seq = get_defcfg_sequence(def_conf);
   assoc = get_defcfg_association(def_conf);
   if (cfg->speaker_outs >= ARRAY_SIZE(cfg->speaker_pins)) {
    codec_info(codec,
        "ignore pin 0x%x, too many assigned pins\n",
        nid);
    continue;
   }
   speaker_out[cfg->speaker_outs].pin = nid;
   speaker_out[cfg->speaker_outs].seq = (assoc << 4) | seq;
   cfg->speaker_outs++;
   break;
  case AC_JACK_HP_OUT:
   seq = get_defcfg_sequence(def_conf);
   assoc = get_defcfg_association(def_conf);
   if (cfg->hp_outs >= ARRAY_SIZE(cfg->hp_pins)) {
    codec_info(codec,
        "ignore pin 0x%x, too many assigned pins\n",
        nid);
    continue;
   }
   hp_out[cfg->hp_outs].pin = nid;
   hp_out[cfg->hp_outs].seq = (assoc << 4) | seq;
   cfg->hp_outs++;
   break;
  case AC_JACK_MIC_IN:
   add_auto_cfg_input_pin(codec, cfg, nid, AUTO_PIN_MIC);
   break;
  case AC_JACK_LINE_IN:
   add_auto_cfg_input_pin(codec, cfg, nid, AUTO_PIN_LINE_IN);
   break;
  case AC_JACK_CD:
   add_auto_cfg_input_pin(codec, cfg, nid, AUTO_PIN_CD);
   break;
  case AC_JACK_AUX:
   add_auto_cfg_input_pin(codec, cfg, nid, AUTO_PIN_AUX);
   break;
  case AC_JACK_SPDIF_OUT:
  case AC_JACK_DIG_OTHER_OUT:
   if (cfg->dig_outs >= ARRAY_SIZE(cfg->dig_out_pins)) {
    codec_info(codec,
        "ignore pin 0x%x, too many assigned pins\n",
        nid);
    continue;
   }
   cfg->dig_out_pins[cfg->dig_outs] = nid;
   cfg->dig_out_type[cfg->dig_outs] =
    (loc == AC_JACK_LOC_HDMI) ?
    HDA_PCM_TYPE_HDMI : HDA_PCM_TYPE_SPDIF;
   cfg->dig_outs++;
   break;
  case AC_JACK_SPDIF_IN:
  case AC_JACK_DIG_OTHER_IN:
   cfg->dig_in_pin = nid;
   if (loc == AC_JACK_LOC_HDMI)
    cfg->dig_in_type = HDA_PCM_TYPE_HDMI;
   else
    cfg->dig_in_type = HDA_PCM_TYPE_SPDIF;
   break;
  }
 }

 /* Find a pin that could be a headset or headphone mic */
 if (cond_flags & HDA_PINCFG_HEADSET_MIC || cond_flags & HDA_PINCFG_HEADPHONE_MIC) {
  bool hsmic = !!(cond_flags & HDA_PINCFG_HEADSET_MIC);
  bool hpmic = !!(cond_flags & HDA_PINCFG_HEADPHONE_MIC);
  for (i = 0; (hsmic || hpmic) && (i < cfg->num_inputs); i++)
   if (hsmic && can_be_headset_mic(codec, &cfg->inputs[i], 0xc)) {
    cfg->inputs[i].is_headset_mic = 1;
    hsmic = false;
   } else if (hpmic && can_be_headset_mic(codec, &cfg->inputs[i], 0xd)) {
    cfg->inputs[i].is_headphone_mic = 1;
    hpmic = false;
   }

  /* If we didn't find our sequence number mark, fall back to any sequence number */
  for (i = 0; (hsmic || hpmic) && (i < cfg->num_inputs); i++) {
   if (!can_be_headset_mic(codec, &cfg->inputs[i], -1))
    continue;
   if (hsmic) {
    cfg->inputs[i].is_headset_mic = 1;
    hsmic = false;
   } else if (hpmic) {
    cfg->inputs[i].is_headphone_mic = 1;
    hpmic = false;
   }
  }

  if (hsmic)
   codec_dbg(codec, "Told to look for a headset mic, but didn't find any.\n");
  if (hpmic)
   codec_dbg(codec, "Told to look for a headphone mic, but didn't find any.\n");
 }

 /* FIX-UP:
 * If no line-out is defined but multiple HPs are found,
 * some of them might be the real line-outs.
 */
 if (!cfg->line_outs && cfg->hp_outs > 1 &&
     !(cond_flags & HDA_PINCFG_NO_HP_FIXUP)) {
  i = 0;
  while (i < cfg->hp_outs) {
   /* The real HPs should have the sequence 0x0f */
   if ((hp_out[i].seq & 0x0f) == 0x0f) {
    i++;
    continue;
   }
   /* Move it to the line-out table */
   line_out[cfg->line_outs++] = hp_out[i];
   cfg->hp_outs--;
   memmove(hp_out + i, hp_out + i + 1,
    sizeof(hp_out[0]) * (cfg->hp_outs - i));
  }
  memset(hp_out + cfg->hp_outs, 0,
         sizeof(hp_out[0]) * (AUTO_CFG_MAX_OUTS - cfg->hp_outs));
  if (!cfg->hp_outs)
   cfg->line_out_type = AUTO_PIN_HP_OUT;

 }

 /* sort by sequence */
 sort_pins_by_sequence(cfg->line_out_pins, line_out, cfg->line_outs);
 sort_pins_by_sequence(cfg->speaker_pins, speaker_out,
         cfg->speaker_outs);
 sort_pins_by_sequence(cfg->hp_pins, hp_out, cfg->hp_outs);

 /*
 * FIX-UP: if no line-outs are detected, try to use speaker or HP pin
 * as a primary output
 */
 if (!cfg->line_outs &&
     !(cond_flags & HDA_PINCFG_NO_LO_FIXUP)) {
  if (cfg->speaker_outs) {
   cfg->line_outs = cfg->speaker_outs;
   memcpy(cfg->line_out_pins, cfg->speaker_pins,
          sizeof(cfg->speaker_pins));
   cfg->speaker_outs = 0;
   memset(cfg->speaker_pins, 0, sizeof(cfg->speaker_pins));
   cfg->line_out_type = AUTO_PIN_SPEAKER_OUT;
  } else if (cfg->hp_outs) {
   cfg->line_outs = cfg->hp_outs;
   memcpy(cfg->line_out_pins, cfg->hp_pins,
          sizeof(cfg->hp_pins));
   cfg->hp_outs = 0;
   memset(cfg->hp_pins, 0, sizeof(cfg->hp_pins));
   cfg->line_out_type = AUTO_PIN_HP_OUT;
  }
 }

 reorder_outputs(cfg->line_outs, cfg->line_out_pins);
 reorder_outputs(cfg->hp_outs, cfg->hp_pins);
 reorder_outputs(cfg->speaker_outs, cfg->speaker_pins);

 /* sort inputs in the order of AUTO_PIN_* type */
 for (i = 0; i < cfg->num_inputs; i++)
  cfg->inputs[i].order = i;
 sort(cfg->inputs, cfg->num_inputs, sizeof(cfg->inputs[0]),
      compare_input_type, NULL);

 /*
 * debug prints of the parsed results
 */
 codec_info(codec, "autoconfig for %s: line_outs=%d (0x%x/0x%x/0x%x/0x%x/0x%x) type:%s\n",
     codec->core.chip_name, cfg->line_outs, cfg->line_out_pins[0],
     cfg->line_out_pins[1], cfg->line_out_pins[2],
     cfg->line_out_pins[3], cfg->line_out_pins[4],
     cfg->line_out_type == AUTO_PIN_HP_OUT ? "hp" :
     (cfg->line_out_type == AUTO_PIN_SPEAKER_OUT ?
      "speaker" : "line"));
 codec_info(codec, " speaker_outs=%d (0x%x/0x%x/0x%x/0x%x/0x%x)\n",
     cfg->speaker_outs, cfg->speaker_pins[0],
     cfg->speaker_pins[1], cfg->speaker_pins[2],
     cfg->speaker_pins[3], cfg->speaker_pins[4]);
 codec_info(codec, " hp_outs=%d (0x%x/0x%x/0x%x/0x%x/0x%x)\n",
     cfg->hp_outs, cfg->hp_pins[0],
     cfg->hp_pins[1], cfg->hp_pins[2],
     cfg->hp_pins[3], cfg->hp_pins[4]);
 codec_info(codec, " mono: mono_out=0x%x\n", cfg->mono_out_pin);
 if (cfg->dig_outs)
  codec_info(codec, " dig-out=0x%x/0x%x\n",
      cfg->dig_out_pins[0], cfg->dig_out_pins[1]);
 codec_info(codec, " inputs:\n");
 for (i = 0; i < cfg->num_inputs; i++) {
  codec_info(codec, " %s=0x%x\n",
       hda_get_autocfg_input_label(codec, cfg, i),
       cfg->inputs[i].pin);
 }
 if (cfg->dig_in_pin)
  codec_info(codec, " dig-in=0x%x\n", cfg->dig_in_pin);

 return 0;
}
EXPORT_SYMBOL_GPL(snd_hda_parse_pin_defcfg);

/**
 * snd_hda_get_input_pin_attr - Get the input pin attribute from pin config
 * @def_conf: pin configuration value
 *
 * Guess the input pin attribute (INPUT_PIN_ATTR_XXX) from the given
 * default pin configuration value.
 */
int snd_hda_get_input_pin_attr(unsigned int def_conf)
{
 unsigned int loc = get_defcfg_location(def_conf);
 unsigned int conn = get_defcfg_connect(def_conf);
 if (conn == AC_JACK_PORT_NONE)
  return INPUT_PIN_ATTR_UNUSED;
 /* Windows may claim the internal mic to be BOTH, too */
 if (conn == AC_JACK_PORT_FIXED || conn == AC_JACK_PORT_BOTH)
  return INPUT_PIN_ATTR_INT;
 if ((loc & 0x30) == AC_JACK_LOC_INTERNAL)
  return INPUT_PIN_ATTR_INT;
 if ((loc & 0x30) == AC_JACK_LOC_SEPARATE)
  return INPUT_PIN_ATTR_DOCK;
 if (loc == AC_JACK_LOC_REAR)
  return INPUT_PIN_ATTR_REAR;
 if (loc == AC_JACK_LOC_FRONT)
  return INPUT_PIN_ATTR_FRONT;
 return INPUT_PIN_ATTR_NORMAL;
}
EXPORT_SYMBOL_GPL(snd_hda_get_input_pin_attr);

/**
 * hda_get_input_pin_label - Give a label for the given input pin
 * @codec: the HDA codec
 * @item: ping config item to refer
 * @pin: the pin NID
 * @check_location: flag to add the jack location prefix
 *
 * When @check_location is true, the function checks the pin location
 * for mic and line-in pins, and set an appropriate prefix like "Front",
 * "Rear", "Internal".
 */
static const char *hda_get_input_pin_label(struct hda_codec *codec,
        const struct auto_pin_cfg_item *item,
        hda_nid_t pin, bool check_location)
{
 unsigned int def_conf;
 static const char * const mic_names[] = {
  "Internal Mic", "Dock Mic", "Mic", "Rear Mic", "Front Mic"
 };
 int attr;

 def_conf = snd_hda_codec_get_pincfg(codec, pin);

 switch (get_defcfg_device(def_conf)) {
 case AC_JACK_MIC_IN:
  if (item && item->is_headset_mic)
   return "Headset Mic";
  if (item && item->is_headphone_mic)
   return "Headphone Mic";
  if (!check_location)
   return "Mic";
  attr = snd_hda_get_input_pin_attr(def_conf);
  if (!attr)
   return "None";
  return mic_names[attr - 1];
 case AC_JACK_LINE_IN:
  if (!check_location)
   return "Line";
  attr = snd_hda_get_input_pin_attr(def_conf);
  if (!attr)
   return "None";
  if (attr == INPUT_PIN_ATTR_DOCK)
   return "Dock Line";
  return "Line";
 case AC_JACK_AUX:
  return "Aux";
 case AC_JACK_CD:
  return "CD";
 case AC_JACK_SPDIF_IN:
  return "SPDIF In";
 case AC_JACK_DIG_OTHER_IN:
  return "Digital In";
 case AC_JACK_HP_OUT:
  return "Headphone Mic";
 default:
  return "Misc";
 }
}

/* Check whether the location prefix needs to be added to the label.
 * If all mic-jacks are in the same location (e.g. rear panel), we don't
 * have to put "Front" prefix to each label.  In such a case, returns false.
 */
static int check_mic_location_need(struct hda_codec *codec,
       const struct auto_pin_cfg *cfg,
       int input)
{
 unsigned int defc;
 int i, attr, attr2;

 defc = snd_hda_codec_get_pincfg(codec, cfg->inputs[input].pin);
 attr = snd_hda_get_input_pin_attr(defc);
 /* for internal or docking mics, we need locations */
 if (attr <= INPUT_PIN_ATTR_NORMAL)
  return 1;

 attr = 0;
 for (i = 0; i < cfg->num_inputs; i++) {
  defc = snd_hda_codec_get_pincfg(codec, cfg->inputs[i].pin);
  attr2 = snd_hda_get_input_pin_attr(defc);
  if (attr2 >= INPUT_PIN_ATTR_NORMAL) {
   if (attr && attr != attr2)
    return 1; /* different locations found */
   attr = attr2;
  }
 }
 return 0;
}

/**
 * hda_get_autocfg_input_label - Get a label for the given input
 * @codec: the HDA codec
 * @cfg: the parsed pin configuration
 * @input: the input index number
 *
 * Get a label for the given input pin defined by the autocfg item.
 * Unlike hda_get_input_pin_label(), this function checks all inputs
 * defined in autocfg and avoids the redundant mic/line prefix as much as
 * possible.
 */
const char *hda_get_autocfg_input_label(struct hda_codec *codec,
     const struct auto_pin_cfg *cfg,
     int input)
{
 int type = cfg->inputs[input].type;
 int has_multiple_pins = 0;

 if ((input > 0 && cfg->inputs[input - 1].type == type) ||
     (input < cfg->num_inputs - 1 && cfg->inputs[input + 1].type == type))
  has_multiple_pins = 1;
 if (has_multiple_pins && type == AUTO_PIN_MIC)
  has_multiple_pins &= check_mic_location_need(codec, cfg, input);
 has_multiple_pins |= codec->force_pin_prefix;
 return hda_get_input_pin_label(codec, &cfg->inputs[input],
           cfg->inputs[input].pin,
           has_multiple_pins);
}
EXPORT_SYMBOL_GPL(hda_get_autocfg_input_label);

/* return the position of NID in the list, or -1 if not found */
static int find_idx_in_nid_list(hda_nid_t nid, const hda_nid_t *list, int nums)
{
 int i;
 for (i = 0; i < nums; i++)
  if (list[i] == nid)
   return i;
 return -1;
}

/* get a unique suffix or an index number */
static const char *check_output_sfx(hda_nid_t nid, const hda_nid_t *pins,
        int num_pins, int *indexp)
{
 static const char * const channel_sfx[] = {
  " Front", " Surround", " CLFE", " Side"
 };
 int i;

 i = find_idx_in_nid_list(nid, pins, num_pins);
 if (i < 0)
  return NULL;
 if (num_pins == 1)
  return "";
 if (num_pins > ARRAY_SIZE(channel_sfx)) {
  if (indexp)
   *indexp = i;
  return "";
 }
 return channel_sfx[i];
}

static const char *check_output_pfx(struct hda_codec *codec, hda_nid_t nid)
{
 unsigned int def_conf = snd_hda_codec_get_pincfg(codec, nid);
 int attr = snd_hda_get_input_pin_attr(def_conf);

 /* check the location */
 switch (attr) {
 case INPUT_PIN_ATTR_DOCK:
  return "Dock ";
 case INPUT_PIN_ATTR_FRONT:
  return "Front ";
 }
 return "";
}

static int get_hp_label_index(struct hda_codec *codec, hda_nid_t nid,
         const hda_nid_t *pins, int num_pins)
{
 int i, j, idx = 0;

 const char *pfx = check_output_pfx(codec, nid);

 i = find_idx_in_nid_list(nid, pins, num_pins);
 if (i < 0)
  return -1;
 for (j = 0; j < i; j++)
  if (pfx == check_output_pfx(codec, pins[j]))
   idx++;

 return idx;
}

static int fill_audio_out_name(struct hda_codec *codec, hda_nid_t nid,
          const struct auto_pin_cfg *cfg,
          const char *name, char *label, int maxlen,
          int *indexp)
{
 unsigned int def_conf = snd_hda_codec_get_pincfg(codec, nid);
 int attr = snd_hda_get_input_pin_attr(def_conf);
 const char *pfx, *sfx = "";

 /* handle as a speaker if it's a fixed line-out */
 if (!strcmp(name, "Line Out") && attr == INPUT_PIN_ATTR_INT)
  name = "Speaker";
 pfx = check_output_pfx(codec, nid);

 if (cfg) {
  /* try to give a unique suffix if needed */
  sfx = check_output_sfx(nid, cfg->line_out_pins, cfg->line_outs,
           indexp);
  if (!sfx)
   sfx = check_output_sfx(nid, cfg->speaker_pins, cfg->speaker_outs,
            indexp);
  if (!sfx) {
   /* don't add channel suffix for Headphone controls */
   int idx = get_hp_label_index(codec, nid, cfg->hp_pins,
           cfg->hp_outs);
   if (idx >= 0 && indexp)
    *indexp = idx;
   sfx = "";
  }
 }
 snprintf(label, maxlen, "%s%s%s", pfx, name, sfx);
 return 1;
}

#define is_hdmi_cfg(conf) \
 (get_defcfg_location(conf) == AC_JACK_LOC_HDMI)

/**
 * snd_hda_get_pin_label - Get a label for the given I/O pin
 * @codec: the HDA codec
 * @nid: pin NID
 * @cfg: the parsed pin configuration
 * @label: the string buffer to store
 * @maxlen: the max length of string buffer (including termination)
 * @indexp: the pointer to return the index number (for multiple ctls)
 *
 * Get a label for the given pin.  This function works for both input and
 * output pins.  When @cfg is given as non-NULL, the function tries to get
 * an optimized label using hda_get_autocfg_input_label().
 *
 * This function tries to give a unique label string for the pin as much as
 * possible.  For example, when the multiple line-outs are present, it adds
 * the channel suffix like "Front", "Surround", etc (only when @cfg is given).
 * If no unique name with a suffix is available and @indexp is non-NULL, the
 * index number is stored in the pointer.
 */
int snd_hda_get_pin_label(struct hda_codec *codec, hda_nid_t nid,
     const struct auto_pin_cfg *cfg,
     char *label, int maxlen, int *indexp)
{
 unsigned int def_conf = snd_hda_codec_get_pincfg(codec, nid);
 const char *name = NULL;
 int i;
 bool hdmi;

 if (indexp)
  *indexp = 0;
 if (get_defcfg_connect(def_conf) == AC_JACK_PORT_NONE)
  return 0;

 switch (get_defcfg_device(def_conf)) {
 case AC_JACK_LINE_OUT:
  return fill_audio_out_name(codec, nid, cfg, "Line Out",
        label, maxlen, indexp);
 case AC_JACK_SPEAKER:
  return fill_audio_out_name(codec, nid, cfg, "Speaker",
        label, maxlen, indexp);
 case AC_JACK_HP_OUT:
  return fill_audio_out_name(codec, nid, cfg, "Headphone",
        label, maxlen, indexp);
 case AC_JACK_SPDIF_OUT:
 case AC_JACK_DIG_OTHER_OUT:
  hdmi = is_hdmi_cfg(def_conf);
  name = hdmi ? "HDMI" : "SPDIF";
  if (cfg && indexp)
   for (i = 0; i < cfg->dig_outs; i++) {
    hda_nid_t pin = cfg->dig_out_pins[i];
    unsigned int c;
    if (pin == nid)
     break;
    c = snd_hda_codec_get_pincfg(codec, pin);
    if (hdmi == is_hdmi_cfg(c))
     (*indexp)++;
   }
  break;
 default:
  if (cfg) {
   for (i = 0; i < cfg->num_inputs; i++) {
    if (cfg->inputs[i].pin != nid)
     continue;
    name = hda_get_autocfg_input_label(codec, cfg, i);
    if (name)
     break;
   }
  }
  if (!name)
   name = hda_get_input_pin_label(codec, NULL, nid, true);
  break;
 }
 if (!name)
  return 0;
 strscpy(label, name, maxlen);
 return 1;
}
EXPORT_SYMBOL_GPL(snd_hda_get_pin_label);

/**
 * snd_hda_add_verbs - Add verbs to the init list
 * @codec: the HDA codec
 * @list: zero-terminated verb list to add
 *
 * Append the given verb list to the execution list.  The verbs will be
 * performed at init and resume time via snd_hda_apply_verbs().
 */
int snd_hda_add_verbs(struct hda_codec *codec,
        const struct hda_verb *list)
{
 const struct hda_verb **v;
 v = snd_array_new(&codec->verbs);
 if (!v)
  return -ENOMEM;
 *v = list;
 return 0;
}
EXPORT_SYMBOL_GPL(snd_hda_add_verbs);

/**
 * snd_hda_apply_verbs - Execute the init verb lists
 * @codec: the HDA codec
 */
void snd_hda_apply_verbs(struct hda_codec *codec)
{
 const struct hda_verb **v;
 int i;

 snd_array_for_each(&codec->verbs, i, v)
  snd_hda_sequence_write(codec, *v);
}
EXPORT_SYMBOL_GPL(snd_hda_apply_verbs);

/**
 * snd_hda_apply_pincfgs - Set each pin config in the given list
 * @codec: the HDA codec
 * @cfg: NULL-terminated pin config table
 */
void snd_hda_apply_pincfgs(struct hda_codec *codec,
      const struct hda_pintbl *cfg)
{
 for (; cfg->nid; cfg++)
  snd_hda_codec_set_pincfg(codec, cfg->nid, cfg->val);
}
EXPORT_SYMBOL_GPL(snd_hda_apply_pincfgs);

static void set_pin_targets(struct hda_codec *codec,
       const struct hda_pintbl *cfg)
{
 for (; cfg->nid; cfg++)
  snd_hda_set_pin_ctl_cache(codec, cfg->nid, cfg->val);
}

void __snd_hda_apply_fixup(struct hda_codec *codec, int id, int action, int depth)
{
 const char *modelname = codec->fixup_name;

 while (id >= 0) {
  const struct hda_fixup *fix = codec->fixup_list + id;

  if (++depth > 10)
   break;
  if (fix->chained_before)
   __snd_hda_apply_fixup(codec, fix->chain_id, action, depth + 1);

  switch (fix->type) {
  case HDA_FIXUP_PINS:
   if (action != HDA_FIXUP_ACT_PRE_PROBE || !fix->v.pins)
    break;
   codec_dbg(codec, "%s: Apply pincfg for %s\n",
        codec->core.chip_name, modelname);
   snd_hda_apply_pincfgs(codec, fix->v.pins);
   break;
  case HDA_FIXUP_VERBS:
   if (action != HDA_FIXUP_ACT_PROBE || !fix->v.verbs)
    break;
   codec_dbg(codec, "%s: Apply fix-verbs for %s\n",
        codec->core.chip_name, modelname);
   snd_hda_add_verbs(codec, fix->v.verbs);
   break;
  case HDA_FIXUP_FUNC:
   if (!fix->v.func)
    break;
   codec_dbg(codec, "%s: Apply fix-func for %s\n",
        codec->core.chip_name, modelname);
   fix->v.func(codec, fix, action);
   break;
  case HDA_FIXUP_PINCTLS:
   if (action != HDA_FIXUP_ACT_PROBE || !fix->v.pins)
    break;
   codec_dbg(codec, "%s: Apply pinctl for %s\n",
        codec->core.chip_name, modelname);
   set_pin_targets(codec, fix->v.pins);
   break;
  default:
   codec_err(codec, "%s: Invalid fixup type %d\n",
       codec->core.chip_name, fix->type);
   break;
  }
  if (!fix->chained || fix->chained_before)
   break;
  id = fix->chain_id;
 }
}
EXPORT_SYMBOL_GPL(__snd_hda_apply_fixup);

/**
 * snd_hda_apply_fixup - Apply the fixup chain with the given action
 * @codec: the HDA codec
 * @action: fixup action (HDA_FIXUP_ACT_XXX)
 */
void snd_hda_apply_fixup(struct hda_codec *codec, int action)
{
 if (codec->fixup_list)
  __snd_hda_apply_fixup(codec, codec->fixup_id, action, 0);
}
EXPORT_SYMBOL_GPL(snd_hda_apply_fixup);

#define IGNORE_SEQ_ASSOC (~(AC_DEFCFG_SEQUENCE | AC_DEFCFG_DEF_ASSOC))

static bool pin_config_match(struct hda_codec *codec,
        const struct hda_pintbl *pins,
        bool match_all_pins)
{
 const struct hda_pincfg *pin;
 int i;

 snd_array_for_each(&codec->init_pins, i, pin) {
  hda_nid_t nid = pin->nid;
  u32 cfg = pin->cfg;
  const struct hda_pintbl *t_pins;
  int found;

  t_pins = pins;
  found = 0;
  for (; t_pins->nid; t_pins++) {
   if (t_pins->nid == nid) {
    found = 1;
    if ((t_pins->val & IGNORE_SEQ_ASSOC) == (cfg & IGNORE_SEQ_ASSOC))
     break;
    else if ((cfg & 0xf0000000) == 0x40000000 && (t_pins->val & 0xf0000000) == 0x40000000)
     break;
    else
     return false;
   }
  }
  if (match_all_pins &&
      !found && (cfg & 0xf0000000) != 0x40000000)
   return false;
 }

 return true;
}

/**
 * snd_hda_pick_pin_fixup - Pick up a fixup matching with the pin quirk list
 * @codec: the HDA codec
 * @pin_quirk: zero-terminated pin quirk list
 * @fixlist: the fixup list
 * @match_all_pins: all valid pins must match with the table entries
 */
void snd_hda_pick_pin_fixup(struct hda_codec *codec,
       const struct snd_hda_pin_quirk *pin_quirk,
       const struct hda_fixup *fixlist,
       bool match_all_pins)
{
 const struct snd_hda_pin_quirk *pq;
 const char *name = NULL;

 if (codec->fixup_id != HDA_FIXUP_ID_NOT_SET)
  return;

 for (pq = pin_quirk; pq->subvendor; pq++) {
  if ((codec->core.subsystem_id & 0xffff0000) != (pq->subvendor << 16))
   continue;
  if (codec->core.vendor_id != pq->codec)
   continue;
  if (pin_config_match(codec, pq->pins, match_all_pins)) {
   codec->fixup_id = pq->value;
#ifdef CONFIG_SND_DEBUG_VERBOSE
   codec->fixup_name = pq->name;
   name = pq->name;
#endif
   codec_info(codec, "%s: picked fixup %s (pin match)\n",
       codec->core.chip_name, name ? name : "");
   codec->fixup_list = fixlist;
   return;
  }
 }
}
EXPORT_SYMBOL_GPL(snd_hda_pick_pin_fixup);

/* check whether the given quirk entry matches with vendor/device pair */
static bool hda_quirk_match(u16 vendor, u16 device, const struct hda_quirk *q)
{
 if (q->subvendor != vendor)
  return false;
 return !q->subdevice ||
  (device & q->subdevice_mask) == q->subdevice;
}

/* look through the quirk list and return the matching entry */
static const struct hda_quirk *
hda_quirk_lookup_id(u16 vendor, u16 device, const struct hda_quirk *list)
{
 const struct hda_quirk *q;

 for (q = list; q->subvendor || q->subdevice; q++) {
  if (hda_quirk_match(vendor, device, q))
   return q;
 }
 return NULL;
}

/**
 * snd_hda_pick_fixup - Pick up a fixup matching with PCI/codec SSID or model string
 * @codec: the HDA codec
 * @models: NULL-terminated model string list
 * @quirk: zero-terminated PCI/codec SSID quirk list
 * @fixlist: the fixup list
 *
 * Pick up a fixup entry matching with the given model string or SSID.
 * If a fixup was already set beforehand, the function doesn't do anything.
 * When a special model string "nofixup" is given, also no fixup is applied.
 *
 * The function tries to find the matching model name at first, if given.
 * If the model string contains the SSID alias, try to look up with the given
 * alias ID.
 * If nothing matched, try to look up the PCI SSID.
 * If still nothing matched, try to look up the codec SSID.
 */
void snd_hda_pick_fixup(struct hda_codec *codec,
   const struct hda_model_fixup *models,
   const struct hda_quirk *quirk,
   const struct hda_fixup *fixlist)
{
 const struct hda_quirk *q;
 int id = HDA_FIXUP_ID_NOT_SET;
 const char *name = NULL;
 const char *type = NULL;
 unsigned int vendor, device;
 u16 pci_vendor, pci_device;
 u16 codec_vendor, codec_device;

 if (codec->fixup_id != HDA_FIXUP_ID_NOT_SET)
  return;

 /* when model=nofixup is given, don't pick up any fixups */
 if (codec->modelname && !strcmp(codec->modelname, "nofixup")) {
  id = HDA_FIXUP_ID_NO_FIXUP;
  fixlist = NULL;
  codec_info(codec, "%s: picked no fixup (nofixup specified)\n",
      codec->core.chip_name);
  goto found;
 }

 /* match with the model name string */
 if (codec->modelname && models) {
  while (models->name) {
   if (!strcmp(codec->modelname, models->name)) {
    id = models->id;
    name = models->name;
    codec_info(codec, "%s: picked fixup %s (model specified)\n",
        codec->core.chip_name, name);
    goto found;
   }
   models++;
  }
 }

 if (!quirk)
  return;

 if (codec->bus->pci) {
  pci_vendor = codec->bus->pci->subsystem_vendor;
  pci_device = codec->bus->pci->subsystem_device;
 }

 codec_vendor = codec->core.subsystem_id >> 16;
 codec_device = codec->core.subsystem_id & 0xffff;

 /* match with the SSID alias given by the model string "XXXX:YYYY" */
 if (codec->modelname &&
     sscanf(codec->modelname, "%04x:%04x", &vendor, &device) == 2) {
  q = hda_quirk_lookup_id(vendor, device, quirk);
  if (q) {
   type = "alias SSID";
   goto found_device;
  }
 }

 /* match primarily with the PCI SSID */
 for (q = quirk; q->subvendor || q->subdevice; q++) {
  /* if the entry is specific to codec SSID, check with it */
  if (!codec->bus->pci || q->match_codec_ssid) {
   if (hda_quirk_match(codec_vendor, codec_device, q)) {
    type = "codec SSID";
    goto found_device;
   }
  } else {
   if (hda_quirk_match(pci_vendor, pci_device, q)) {
    type = "PCI SSID";
    goto found_device;
   }
  }
 }

 /* match with the codec SSID */
 q = hda_quirk_lookup_id(codec_vendor, codec_device, quirk);
 if (q) {
  type = "codec SSID";
  goto found_device;
 }

 return; /* no matching */

 found_device:
 id = q->value;
#ifdef CONFIG_SND_DEBUG_VERBOSE
 name = q->name;
#endif
 codec_info(codec, "%s: picked fixup %s for %s %04x:%04x\n",
     codec->core.chip_name, name ? name : "",
     type, q->subvendor, q->subdevice);
 found:
 codec->fixup_id = id;
 codec->fixup_list = fixlist;
 codec->fixup_name = name;
}
EXPORT_SYMBOL_GPL(snd_hda_pick_fixup);