Linux Audio

Check our new training course

Loading...
v3.1
   1/*
   2 *  Digital Audio (PCM) abstract layer
   3 *  Copyright (c) by Jaroslav Kysela <perex@perex.cz>
   4 *                   Abramo Bagnara <abramo@alsa-project.org>
   5 *
   6 *
   7 *   This program is free software; you can redistribute it and/or modify
   8 *   it under the terms of the GNU General Public License as published by
   9 *   the Free Software Foundation; either version 2 of the License, or
  10 *   (at your option) any later version.
  11 *
  12 *   This program is distributed in the hope that it will be useful,
  13 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
  14 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15 *   GNU General Public License for more details.
  16 *
  17 *   You should have received a copy of the GNU General Public License
  18 *   along with this program; if not, write to the Free Software
  19 *   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
  20 *
  21 */
  22
  23#include <linux/slab.h>
  24#include <linux/time.h>
  25#include <linux/math64.h>
 
  26#include <sound/core.h>
  27#include <sound/control.h>
 
  28#include <sound/info.h>
  29#include <sound/pcm.h>
  30#include <sound/pcm_params.h>
  31#include <sound/timer.h>
  32
 
 
 
 
 
 
 
 
 
  33/*
  34 * fill ring buffer with silence
  35 * runtime->silence_start: starting pointer to silence area
  36 * runtime->silence_filled: size filled with silence
  37 * runtime->silence_threshold: threshold from application
  38 * runtime->silence_size: maximal size from application
  39 *
  40 * when runtime->silence_size >= runtime->boundary - fill processed area with silence immediately
  41 */
  42void snd_pcm_playback_silence(struct snd_pcm_substream *substream, snd_pcm_uframes_t new_hw_ptr)
  43{
  44	struct snd_pcm_runtime *runtime = substream->runtime;
  45	snd_pcm_uframes_t frames, ofs, transfer;
  46
  47	if (runtime->silence_size < runtime->boundary) {
  48		snd_pcm_sframes_t noise_dist, n;
  49		if (runtime->silence_start != runtime->control->appl_ptr) {
  50			n = runtime->control->appl_ptr - runtime->silence_start;
  51			if (n < 0)
  52				n += runtime->boundary;
  53			if ((snd_pcm_uframes_t)n < runtime->silence_filled)
  54				runtime->silence_filled -= n;
  55			else
  56				runtime->silence_filled = 0;
  57			runtime->silence_start = runtime->control->appl_ptr;
  58		}
  59		if (runtime->silence_filled >= runtime->buffer_size)
  60			return;
  61		noise_dist = snd_pcm_playback_hw_avail(runtime) + runtime->silence_filled;
  62		if (noise_dist >= (snd_pcm_sframes_t) runtime->silence_threshold)
  63			return;
  64		frames = runtime->silence_threshold - noise_dist;
  65		if (frames > runtime->silence_size)
  66			frames = runtime->silence_size;
  67	} else {
  68		if (new_hw_ptr == ULONG_MAX) {	/* initialization */
  69			snd_pcm_sframes_t avail = snd_pcm_playback_hw_avail(runtime);
  70			if (avail > runtime->buffer_size)
  71				avail = runtime->buffer_size;
  72			runtime->silence_filled = avail > 0 ? avail : 0;
  73			runtime->silence_start = (runtime->status->hw_ptr +
  74						  runtime->silence_filled) %
  75						 runtime->boundary;
  76		} else {
  77			ofs = runtime->status->hw_ptr;
  78			frames = new_hw_ptr - ofs;
  79			if ((snd_pcm_sframes_t)frames < 0)
  80				frames += runtime->boundary;
  81			runtime->silence_filled -= frames;
  82			if ((snd_pcm_sframes_t)runtime->silence_filled < 0) {
  83				runtime->silence_filled = 0;
  84				runtime->silence_start = new_hw_ptr;
  85			} else {
  86				runtime->silence_start = ofs;
  87			}
  88		}
  89		frames = runtime->buffer_size - runtime->silence_filled;
  90	}
  91	if (snd_BUG_ON(frames > runtime->buffer_size))
  92		return;
  93	if (frames == 0)
  94		return;
  95	ofs = runtime->silence_start % runtime->buffer_size;
  96	while (frames > 0) {
  97		transfer = ofs + frames > runtime->buffer_size ? runtime->buffer_size - ofs : frames;
  98		if (runtime->access == SNDRV_PCM_ACCESS_RW_INTERLEAVED ||
  99		    runtime->access == SNDRV_PCM_ACCESS_MMAP_INTERLEAVED) {
 100			if (substream->ops->silence) {
 101				int err;
 102				err = substream->ops->silence(substream, -1, ofs, transfer);
 103				snd_BUG_ON(err < 0);
 104			} else {
 105				char *hwbuf = runtime->dma_area + frames_to_bytes(runtime, ofs);
 106				snd_pcm_format_set_silence(runtime->format, hwbuf, transfer * runtime->channels);
 107			}
 108		} else {
 109			unsigned int c;
 110			unsigned int channels = runtime->channels;
 111			if (substream->ops->silence) {
 112				for (c = 0; c < channels; ++c) {
 113					int err;
 114					err = substream->ops->silence(substream, c, ofs, transfer);
 115					snd_BUG_ON(err < 0);
 116				}
 117			} else {
 118				size_t dma_csize = runtime->dma_bytes / channels;
 119				for (c = 0; c < channels; ++c) {
 120					char *hwbuf = runtime->dma_area + (c * dma_csize) + samples_to_bytes(runtime, ofs);
 121					snd_pcm_format_set_silence(runtime->format, hwbuf, transfer);
 122				}
 123			}
 124		}
 125		runtime->silence_filled += transfer;
 126		frames -= transfer;
 127		ofs = 0;
 128	}
 129}
 130
 131#ifdef CONFIG_SND_DEBUG
 132void snd_pcm_debug_name(struct snd_pcm_substream *substream,
 133			   char *name, size_t len)
 134{
 135	snprintf(name, len, "pcmC%dD%d%c:%d",
 136		 substream->pcm->card->number,
 137		 substream->pcm->device,
 138		 substream->stream ? 'c' : 'p',
 139		 substream->number);
 140}
 141EXPORT_SYMBOL(snd_pcm_debug_name);
 142#endif
 143
 144#define XRUN_DEBUG_BASIC	(1<<0)
 145#define XRUN_DEBUG_STACK	(1<<1)	/* dump also stack */
 146#define XRUN_DEBUG_JIFFIESCHECK	(1<<2)	/* do jiffies check */
 147#define XRUN_DEBUG_PERIODUPDATE	(1<<3)	/* full period update info */
 148#define XRUN_DEBUG_HWPTRUPDATE	(1<<4)	/* full hwptr update info */
 149#define XRUN_DEBUG_LOG		(1<<5)	/* show last 10 positions on err */
 150#define XRUN_DEBUG_LOGONCE	(1<<6)	/* do above only once */
 151
 152#ifdef CONFIG_SND_PCM_XRUN_DEBUG
 153
 154#define xrun_debug(substream, mask) \
 155			((substream)->pstr->xrun_debug & (mask))
 156#else
 157#define xrun_debug(substream, mask)	0
 158#endif
 159
 160#define dump_stack_on_xrun(substream) do {			\
 161		if (xrun_debug(substream, XRUN_DEBUG_STACK))	\
 162			dump_stack();				\
 163	} while (0)
 164
 165static void xrun(struct snd_pcm_substream *substream)
 166{
 167	struct snd_pcm_runtime *runtime = substream->runtime;
 168
 
 169	if (runtime->tstamp_mode == SNDRV_PCM_TSTAMP_ENABLE)
 170		snd_pcm_gettime(runtime, (struct timespec *)&runtime->status->tstamp);
 171	snd_pcm_stop(substream, SNDRV_PCM_STATE_XRUN);
 172	if (xrun_debug(substream, XRUN_DEBUG_BASIC)) {
 173		char name[16];
 174		snd_pcm_debug_name(substream, name, sizeof(name));
 175		snd_printd(KERN_DEBUG "XRUN: %s\n", name);
 176		dump_stack_on_xrun(substream);
 177	}
 178}
 179
 180#ifdef CONFIG_SND_PCM_XRUN_DEBUG
 181#define hw_ptr_error(substream, fmt, args...)				\
 182	do {								\
 
 183		if (xrun_debug(substream, XRUN_DEBUG_BASIC)) {		\
 184			xrun_log_show(substream);			\
 185			if (printk_ratelimit()) {			\
 186				snd_printd("PCM: " fmt, ##args);	\
 187			}						\
 188			dump_stack_on_xrun(substream);			\
 189		}							\
 190	} while (0)
 191
 192#define XRUN_LOG_CNT	10
 193
 194struct hwptr_log_entry {
 195	unsigned int in_interrupt;
 196	unsigned long jiffies;
 197	snd_pcm_uframes_t pos;
 198	snd_pcm_uframes_t period_size;
 199	snd_pcm_uframes_t buffer_size;
 200	snd_pcm_uframes_t old_hw_ptr;
 201	snd_pcm_uframes_t hw_ptr_base;
 202};
 203
 204struct snd_pcm_hwptr_log {
 205	unsigned int idx;
 206	unsigned int hit: 1;
 207	struct hwptr_log_entry entries[XRUN_LOG_CNT];
 208};
 209
 210static void xrun_log(struct snd_pcm_substream *substream,
 211		     snd_pcm_uframes_t pos, int in_interrupt)
 212{
 213	struct snd_pcm_runtime *runtime = substream->runtime;
 214	struct snd_pcm_hwptr_log *log = runtime->hwptr_log;
 215	struct hwptr_log_entry *entry;
 216
 217	if (log == NULL) {
 218		log = kzalloc(sizeof(*log), GFP_ATOMIC);
 219		if (log == NULL)
 220			return;
 221		runtime->hwptr_log = log;
 222	} else {
 223		if (xrun_debug(substream, XRUN_DEBUG_LOGONCE) && log->hit)
 224			return;
 225	}
 226	entry = &log->entries[log->idx];
 227	entry->in_interrupt = in_interrupt;
 228	entry->jiffies = jiffies;
 229	entry->pos = pos;
 230	entry->period_size = runtime->period_size;
 231	entry->buffer_size = runtime->buffer_size;
 232	entry->old_hw_ptr = runtime->status->hw_ptr;
 233	entry->hw_ptr_base = runtime->hw_ptr_base;
 234	log->idx = (log->idx + 1) % XRUN_LOG_CNT;
 235}
 236
 237static void xrun_log_show(struct snd_pcm_substream *substream)
 238{
 239	struct snd_pcm_hwptr_log *log = substream->runtime->hwptr_log;
 240	struct hwptr_log_entry *entry;
 241	char name[16];
 242	unsigned int idx;
 243	int cnt;
 244
 245	if (log == NULL)
 246		return;
 247	if (xrun_debug(substream, XRUN_DEBUG_LOGONCE) && log->hit)
 248		return;
 249	snd_pcm_debug_name(substream, name, sizeof(name));
 250	for (cnt = 0, idx = log->idx; cnt < XRUN_LOG_CNT; cnt++) {
 251		entry = &log->entries[idx];
 252		if (entry->period_size == 0)
 253			break;
 254		snd_printd("hwptr log: %s: %sj=%lu, pos=%ld/%ld/%ld, "
 255			   "hwptr=%ld/%ld\n",
 256			   name, entry->in_interrupt ? "[Q] " : "",
 257			   entry->jiffies,
 258			   (unsigned long)entry->pos,
 259			   (unsigned long)entry->period_size,
 260			   (unsigned long)entry->buffer_size,
 261			   (unsigned long)entry->old_hw_ptr,
 262			   (unsigned long)entry->hw_ptr_base);
 263		idx++;
 264		idx %= XRUN_LOG_CNT;
 265	}
 266	log->hit = 1;
 267}
 268
 269#else /* ! CONFIG_SND_PCM_XRUN_DEBUG */
 270
 271#define hw_ptr_error(substream, fmt, args...) do { } while (0)
 272#define xrun_log(substream, pos, in_interrupt)	do { } while (0)
 273#define xrun_log_show(substream)	do { } while (0)
 274
 275#endif
 276
 277int snd_pcm_update_state(struct snd_pcm_substream *substream,
 278			 struct snd_pcm_runtime *runtime)
 279{
 280	snd_pcm_uframes_t avail;
 281
 282	if (substream->stream == SNDRV_PCM_STREAM_PLAYBACK)
 283		avail = snd_pcm_playback_avail(runtime);
 284	else
 285		avail = snd_pcm_capture_avail(runtime);
 286	if (avail > runtime->avail_max)
 287		runtime->avail_max = avail;
 288	if (runtime->status->state == SNDRV_PCM_STATE_DRAINING) {
 289		if (avail >= runtime->buffer_size) {
 290			snd_pcm_drain_done(substream);
 291			return -EPIPE;
 292		}
 293	} else {
 294		if (avail >= runtime->stop_threshold) {
 295			xrun(substream);
 296			return -EPIPE;
 297		}
 298	}
 299	if (runtime->twake) {
 300		if (avail >= runtime->twake)
 301			wake_up(&runtime->tsleep);
 302	} else if (avail >= runtime->control->avail_min)
 303		wake_up(&runtime->sleep);
 304	return 0;
 305}
 306
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 307static int snd_pcm_update_hw_ptr0(struct snd_pcm_substream *substream,
 308				  unsigned int in_interrupt)
 309{
 310	struct snd_pcm_runtime *runtime = substream->runtime;
 311	snd_pcm_uframes_t pos;
 312	snd_pcm_uframes_t old_hw_ptr, new_hw_ptr, hw_base;
 313	snd_pcm_sframes_t hdelta, delta;
 314	unsigned long jdelta;
 
 
 
 
 315
 316	old_hw_ptr = runtime->status->hw_ptr;
 
 
 
 
 
 
 
 317	pos = substream->ops->pointer(substream);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 318	if (pos == SNDRV_PCM_POS_XRUN) {
 319		xrun(substream);
 320		return -EPIPE;
 321	}
 322	if (pos >= runtime->buffer_size) {
 323		if (printk_ratelimit()) {
 324			char name[16];
 325			snd_pcm_debug_name(substream, name, sizeof(name));
 326			xrun_log_show(substream);
 327			snd_printd(KERN_ERR  "BUG: %s, pos = %ld, "
 328				   "buffer size = %ld, period size = %ld\n",
 329				   name, pos, runtime->buffer_size,
 330				   runtime->period_size);
 331		}
 332		pos = 0;
 333	}
 334	pos -= pos % runtime->min_align;
 335	if (xrun_debug(substream, XRUN_DEBUG_LOG))
 336		xrun_log(substream, pos, in_interrupt);
 337	hw_base = runtime->hw_ptr_base;
 338	new_hw_ptr = hw_base + pos;
 339	if (in_interrupt) {
 340		/* we know that one period was processed */
 341		/* delta = "expected next hw_ptr" for in_interrupt != 0 */
 342		delta = runtime->hw_ptr_interrupt + runtime->period_size;
 343		if (delta > new_hw_ptr) {
 344			/* check for double acknowledged interrupts */
 345			hdelta = jiffies - runtime->hw_ptr_jiffies;
 346			if (hdelta > runtime->hw_ptr_buffer_jiffies/2) {
 347				hw_base += runtime->buffer_size;
 348				if (hw_base >= runtime->boundary)
 349					hw_base = 0;
 
 
 350				new_hw_ptr = hw_base + pos;
 351				goto __delta;
 352			}
 353		}
 354	}
 355	/* new_hw_ptr might be lower than old_hw_ptr in case when */
 356	/* pointer crosses the end of the ring buffer */
 357	if (new_hw_ptr < old_hw_ptr) {
 358		hw_base += runtime->buffer_size;
 359		if (hw_base >= runtime->boundary)
 360			hw_base = 0;
 
 
 361		new_hw_ptr = hw_base + pos;
 362	}
 363      __delta:
 364	delta = new_hw_ptr - old_hw_ptr;
 365	if (delta < 0)
 366		delta += runtime->boundary;
 367	if (xrun_debug(substream, in_interrupt ?
 368			XRUN_DEBUG_PERIODUPDATE : XRUN_DEBUG_HWPTRUPDATE)) {
 369		char name[16];
 370		snd_pcm_debug_name(substream, name, sizeof(name));
 371		snd_printd("%s_update: %s: pos=%u/%u/%u, "
 372			   "hwptr=%ld/%ld/%ld/%ld\n",
 373			   in_interrupt ? "period" : "hwptr",
 374			   name,
 375			   (unsigned int)pos,
 376			   (unsigned int)runtime->period_size,
 377			   (unsigned int)runtime->buffer_size,
 378			   (unsigned long)delta,
 379			   (unsigned long)old_hw_ptr,
 380			   (unsigned long)new_hw_ptr,
 381			   (unsigned long)runtime->hw_ptr_base);
 382	}
 383
 384	if (runtime->no_period_wakeup) {
 385		snd_pcm_sframes_t xrun_threshold;
 386		/*
 387		 * Without regular period interrupts, we have to check
 388		 * the elapsed time to detect xruns.
 389		 */
 390		jdelta = jiffies - runtime->hw_ptr_jiffies;
 391		if (jdelta < runtime->hw_ptr_buffer_jiffies / 2)
 392			goto no_delta_check;
 393		hdelta = jdelta - delta * HZ / runtime->rate;
 394		xrun_threshold = runtime->hw_ptr_buffer_jiffies / 2 + 1;
 395		while (hdelta > xrun_threshold) {
 396			delta += runtime->buffer_size;
 397			hw_base += runtime->buffer_size;
 398			if (hw_base >= runtime->boundary)
 399				hw_base = 0;
 
 
 400			new_hw_ptr = hw_base + pos;
 401			hdelta -= runtime->hw_ptr_buffer_jiffies;
 402		}
 403		goto no_delta_check;
 404	}
 405
 406	/* something must be really wrong */
 407	if (delta >= runtime->buffer_size + runtime->period_size) {
 408		hw_ptr_error(substream,
 409			       "Unexpected hw_pointer value %s"
 410			       "(stream=%i, pos=%ld, new_hw_ptr=%ld, "
 411			       "old_hw_ptr=%ld)\n",
 412				     in_interrupt ? "[Q] " : "[P]",
 413				     substream->stream, (long)pos,
 414				     (long)new_hw_ptr, (long)old_hw_ptr);
 415		return 0;
 416	}
 417
 418	/* Do jiffies check only in xrun_debug mode */
 419	if (!xrun_debug(substream, XRUN_DEBUG_JIFFIESCHECK))
 420		goto no_jiffies_check;
 421
 422	/* Skip the jiffies check for hardwares with BATCH flag.
 423	 * Such hardware usually just increases the position at each IRQ,
 424	 * thus it can't give any strange position.
 425	 */
 426	if (runtime->hw.info & SNDRV_PCM_INFO_BATCH)
 427		goto no_jiffies_check;
 428	hdelta = delta;
 429	if (hdelta < runtime->delay)
 430		goto no_jiffies_check;
 431	hdelta -= runtime->delay;
 432	jdelta = jiffies - runtime->hw_ptr_jiffies;
 433	if (((hdelta * HZ) / runtime->rate) > jdelta + HZ/100) {
 434		delta = jdelta /
 435			(((runtime->period_size * HZ) / runtime->rate)
 436								+ HZ/100);
 437		/* move new_hw_ptr according jiffies not pos variable */
 438		new_hw_ptr = old_hw_ptr;
 439		hw_base = delta;
 440		/* use loop to avoid checks for delta overflows */
 441		/* the delta value is small or zero in most cases */
 442		while (delta > 0) {
 443			new_hw_ptr += runtime->period_size;
 444			if (new_hw_ptr >= runtime->boundary)
 445				new_hw_ptr -= runtime->boundary;
 
 
 446			delta--;
 447		}
 448		/* align hw_base to buffer_size */
 449		hw_ptr_error(substream,
 450			     "hw_ptr skipping! %s"
 451			     "(pos=%ld, delta=%ld, period=%ld, "
 452			     "jdelta=%lu/%lu/%lu, hw_ptr=%ld/%ld)\n",
 453			     in_interrupt ? "[Q] " : "",
 454			     (long)pos, (long)hdelta,
 455			     (long)runtime->period_size, jdelta,
 456			     ((hdelta * HZ) / runtime->rate), hw_base,
 457			     (unsigned long)old_hw_ptr,
 458			     (unsigned long)new_hw_ptr);
 459		/* reset values to proper state */
 460		delta = 0;
 461		hw_base = new_hw_ptr - (new_hw_ptr % runtime->buffer_size);
 462	}
 463 no_jiffies_check:
 464	if (delta > runtime->period_size + runtime->period_size / 2) {
 465		hw_ptr_error(substream,
 466			     "Lost interrupts? %s"
 467			     "(stream=%i, delta=%ld, new_hw_ptr=%ld, "
 468			     "old_hw_ptr=%ld)\n",
 469			     in_interrupt ? "[Q] " : "",
 470			     substream->stream, (long)delta,
 471			     (long)new_hw_ptr,
 472			     (long)old_hw_ptr);
 473	}
 474
 475 no_delta_check:
 476	if (runtime->status->hw_ptr == new_hw_ptr)
 
 477		return 0;
 
 478
 479	if (substream->stream == SNDRV_PCM_STREAM_PLAYBACK &&
 480	    runtime->silence_size > 0)
 481		snd_pcm_playback_silence(substream, new_hw_ptr);
 482
 483	if (in_interrupt) {
 484		delta = new_hw_ptr - runtime->hw_ptr_interrupt;
 485		if (delta < 0)
 486			delta += runtime->boundary;
 487		delta -= (snd_pcm_uframes_t)delta % runtime->period_size;
 488		runtime->hw_ptr_interrupt += delta;
 489		if (runtime->hw_ptr_interrupt >= runtime->boundary)
 490			runtime->hw_ptr_interrupt -= runtime->boundary;
 491	}
 492	runtime->hw_ptr_base = hw_base;
 493	runtime->status->hw_ptr = new_hw_ptr;
 494	runtime->hw_ptr_jiffies = jiffies;
 495	if (runtime->tstamp_mode == SNDRV_PCM_TSTAMP_ENABLE)
 496		snd_pcm_gettime(runtime, (struct timespec *)&runtime->status->tstamp);
 
 
 
 
 497
 498	return snd_pcm_update_state(substream, runtime);
 499}
 500
 501/* CAUTION: call it with irq disabled */
 502int snd_pcm_update_hw_ptr(struct snd_pcm_substream *substream)
 503{
 504	return snd_pcm_update_hw_ptr0(substream, 0);
 505}
 506
 507/**
 508 * snd_pcm_set_ops - set the PCM operators
 509 * @pcm: the pcm instance
 510 * @direction: stream direction, SNDRV_PCM_STREAM_XXX
 511 * @ops: the operator table
 512 *
 513 * Sets the given PCM operators to the pcm instance.
 514 */
 515void snd_pcm_set_ops(struct snd_pcm *pcm, int direction, struct snd_pcm_ops *ops)
 
 516{
 517	struct snd_pcm_str *stream = &pcm->streams[direction];
 518	struct snd_pcm_substream *substream;
 519	
 520	for (substream = stream->substream; substream != NULL; substream = substream->next)
 521		substream->ops = ops;
 522}
 523
 524EXPORT_SYMBOL(snd_pcm_set_ops);
 525
 526/**
 527 * snd_pcm_sync - set the PCM sync id
 528 * @substream: the pcm substream
 529 *
 530 * Sets the PCM sync identifier for the card.
 531 */
 532void snd_pcm_set_sync(struct snd_pcm_substream *substream)
 533{
 534	struct snd_pcm_runtime *runtime = substream->runtime;
 535	
 536	runtime->sync.id32[0] = substream->pcm->card->number;
 537	runtime->sync.id32[1] = -1;
 538	runtime->sync.id32[2] = -1;
 539	runtime->sync.id32[3] = -1;
 540}
 541
 542EXPORT_SYMBOL(snd_pcm_set_sync);
 543
 544/*
 545 *  Standard ioctl routine
 546 */
 547
 548static inline unsigned int div32(unsigned int a, unsigned int b, 
 549				 unsigned int *r)
 550{
 551	if (b == 0) {
 552		*r = 0;
 553		return UINT_MAX;
 554	}
 555	*r = a % b;
 556	return a / b;
 557}
 558
 559static inline unsigned int div_down(unsigned int a, unsigned int b)
 560{
 561	if (b == 0)
 562		return UINT_MAX;
 563	return a / b;
 564}
 565
 566static inline unsigned int div_up(unsigned int a, unsigned int b)
 567{
 568	unsigned int r;
 569	unsigned int q;
 570	if (b == 0)
 571		return UINT_MAX;
 572	q = div32(a, b, &r);
 573	if (r)
 574		++q;
 575	return q;
 576}
 577
 578static inline unsigned int mul(unsigned int a, unsigned int b)
 579{
 580	if (a == 0)
 581		return 0;
 582	if (div_down(UINT_MAX, a) < b)
 583		return UINT_MAX;
 584	return a * b;
 585}
 586
 587static inline unsigned int muldiv32(unsigned int a, unsigned int b,
 588				    unsigned int c, unsigned int *r)
 589{
 590	u_int64_t n = (u_int64_t) a * b;
 591	if (c == 0) {
 592		snd_BUG_ON(!n);
 593		*r = 0;
 594		return UINT_MAX;
 595	}
 596	n = div_u64_rem(n, c, r);
 597	if (n >= UINT_MAX) {
 598		*r = 0;
 599		return UINT_MAX;
 600	}
 601	return n;
 602}
 603
 604/**
 605 * snd_interval_refine - refine the interval value of configurator
 606 * @i: the interval value to refine
 607 * @v: the interval value to refer to
 608 *
 609 * Refines the interval value with the reference value.
 610 * The interval is changed to the range satisfying both intervals.
 611 * The interval status (min, max, integer, etc.) are evaluated.
 612 *
 613 * Returns non-zero if the value is changed, zero if not changed.
 
 614 */
 615int snd_interval_refine(struct snd_interval *i, const struct snd_interval *v)
 616{
 617	int changed = 0;
 618	if (snd_BUG_ON(snd_interval_empty(i)))
 619		return -EINVAL;
 620	if (i->min < v->min) {
 621		i->min = v->min;
 622		i->openmin = v->openmin;
 623		changed = 1;
 624	} else if (i->min == v->min && !i->openmin && v->openmin) {
 625		i->openmin = 1;
 626		changed = 1;
 627	}
 628	if (i->max > v->max) {
 629		i->max = v->max;
 630		i->openmax = v->openmax;
 631		changed = 1;
 632	} else if (i->max == v->max && !i->openmax && v->openmax) {
 633		i->openmax = 1;
 634		changed = 1;
 635	}
 636	if (!i->integer && v->integer) {
 637		i->integer = 1;
 638		changed = 1;
 639	}
 640	if (i->integer) {
 641		if (i->openmin) {
 642			i->min++;
 643			i->openmin = 0;
 644		}
 645		if (i->openmax) {
 646			i->max--;
 647			i->openmax = 0;
 648		}
 649	} else if (!i->openmin && !i->openmax && i->min == i->max)
 650		i->integer = 1;
 651	if (snd_interval_checkempty(i)) {
 652		snd_interval_none(i);
 653		return -EINVAL;
 654	}
 655	return changed;
 656}
 657
 658EXPORT_SYMBOL(snd_interval_refine);
 659
 660static int snd_interval_refine_first(struct snd_interval *i)
 661{
 662	if (snd_BUG_ON(snd_interval_empty(i)))
 663		return -EINVAL;
 664	if (snd_interval_single(i))
 665		return 0;
 666	i->max = i->min;
 667	i->openmax = i->openmin;
 668	if (i->openmax)
 669		i->max++;
 670	return 1;
 671}
 672
 673static int snd_interval_refine_last(struct snd_interval *i)
 674{
 675	if (snd_BUG_ON(snd_interval_empty(i)))
 676		return -EINVAL;
 677	if (snd_interval_single(i))
 678		return 0;
 679	i->min = i->max;
 680	i->openmin = i->openmax;
 681	if (i->openmin)
 682		i->min--;
 683	return 1;
 684}
 685
 686void snd_interval_mul(const struct snd_interval *a, const struct snd_interval *b, struct snd_interval *c)
 687{
 688	if (a->empty || b->empty) {
 689		snd_interval_none(c);
 690		return;
 691	}
 692	c->empty = 0;
 693	c->min = mul(a->min, b->min);
 694	c->openmin = (a->openmin || b->openmin);
 695	c->max = mul(a->max,  b->max);
 696	c->openmax = (a->openmax || b->openmax);
 697	c->integer = (a->integer && b->integer);
 698}
 699
 700/**
 701 * snd_interval_div - refine the interval value with division
 702 * @a: dividend
 703 * @b: divisor
 704 * @c: quotient
 705 *
 706 * c = a / b
 707 *
 708 * Returns non-zero if the value is changed, zero if not changed.
 709 */
 710void snd_interval_div(const struct snd_interval *a, const struct snd_interval *b, struct snd_interval *c)
 711{
 712	unsigned int r;
 713	if (a->empty || b->empty) {
 714		snd_interval_none(c);
 715		return;
 716	}
 717	c->empty = 0;
 718	c->min = div32(a->min, b->max, &r);
 719	c->openmin = (r || a->openmin || b->openmax);
 720	if (b->min > 0) {
 721		c->max = div32(a->max, b->min, &r);
 722		if (r) {
 723			c->max++;
 724			c->openmax = 1;
 725		} else
 726			c->openmax = (a->openmax || b->openmin);
 727	} else {
 728		c->max = UINT_MAX;
 729		c->openmax = 0;
 730	}
 731	c->integer = 0;
 732}
 733
 734/**
 735 * snd_interval_muldivk - refine the interval value
 736 * @a: dividend 1
 737 * @b: dividend 2
 738 * @k: divisor (as integer)
 739 * @c: result
 740  *
 741 * c = a * b / k
 742 *
 743 * Returns non-zero if the value is changed, zero if not changed.
 744 */
 745void snd_interval_muldivk(const struct snd_interval *a, const struct snd_interval *b,
 746		      unsigned int k, struct snd_interval *c)
 747{
 748	unsigned int r;
 749	if (a->empty || b->empty) {
 750		snd_interval_none(c);
 751		return;
 752	}
 753	c->empty = 0;
 754	c->min = muldiv32(a->min, b->min, k, &r);
 755	c->openmin = (r || a->openmin || b->openmin);
 756	c->max = muldiv32(a->max, b->max, k, &r);
 757	if (r) {
 758		c->max++;
 759		c->openmax = 1;
 760	} else
 761		c->openmax = (a->openmax || b->openmax);
 762	c->integer = 0;
 763}
 764
 765/**
 766 * snd_interval_mulkdiv - refine the interval value
 767 * @a: dividend 1
 768 * @k: dividend 2 (as integer)
 769 * @b: divisor
 770 * @c: result
 771 *
 772 * c = a * k / b
 773 *
 774 * Returns non-zero if the value is changed, zero if not changed.
 775 */
 776void snd_interval_mulkdiv(const struct snd_interval *a, unsigned int k,
 777		      const struct snd_interval *b, struct snd_interval *c)
 778{
 779	unsigned int r;
 780	if (a->empty || b->empty) {
 781		snd_interval_none(c);
 782		return;
 783	}
 784	c->empty = 0;
 785	c->min = muldiv32(a->min, k, b->max, &r);
 786	c->openmin = (r || a->openmin || b->openmax);
 787	if (b->min > 0) {
 788		c->max = muldiv32(a->max, k, b->min, &r);
 789		if (r) {
 790			c->max++;
 791			c->openmax = 1;
 792		} else
 793			c->openmax = (a->openmax || b->openmin);
 794	} else {
 795		c->max = UINT_MAX;
 796		c->openmax = 0;
 797	}
 798	c->integer = 0;
 799}
 800
 801/* ---- */
 802
 803
 804/**
 805 * snd_interval_ratnum - refine the interval value
 806 * @i: interval to refine
 807 * @rats_count: number of ratnum_t 
 808 * @rats: ratnum_t array
 809 * @nump: pointer to store the resultant numerator
 810 * @denp: pointer to store the resultant denominator
 811 *
 812 * Returns non-zero if the value is changed, zero if not changed.
 
 813 */
 814int snd_interval_ratnum(struct snd_interval *i,
 815			unsigned int rats_count, struct snd_ratnum *rats,
 816			unsigned int *nump, unsigned int *denp)
 817{
 818	unsigned int best_num, best_den;
 819	int best_diff;
 820	unsigned int k;
 821	struct snd_interval t;
 822	int err;
 823	unsigned int result_num, result_den;
 824	int result_diff;
 825
 826	best_num = best_den = best_diff = 0;
 827	for (k = 0; k < rats_count; ++k) {
 828		unsigned int num = rats[k].num;
 829		unsigned int den;
 830		unsigned int q = i->min;
 831		int diff;
 832		if (q == 0)
 833			q = 1;
 834		den = div_up(num, q);
 835		if (den < rats[k].den_min)
 836			continue;
 837		if (den > rats[k].den_max)
 838			den = rats[k].den_max;
 839		else {
 840			unsigned int r;
 841			r = (den - rats[k].den_min) % rats[k].den_step;
 842			if (r != 0)
 843				den -= r;
 844		}
 845		diff = num - q * den;
 846		if (diff < 0)
 847			diff = -diff;
 848		if (best_num == 0 ||
 849		    diff * best_den < best_diff * den) {
 850			best_diff = diff;
 851			best_den = den;
 852			best_num = num;
 853		}
 854	}
 855	if (best_den == 0) {
 856		i->empty = 1;
 857		return -EINVAL;
 858	}
 859	t.min = div_down(best_num, best_den);
 860	t.openmin = !!(best_num % best_den);
 861	
 862	result_num = best_num;
 863	result_diff = best_diff;
 864	result_den = best_den;
 865	best_num = best_den = best_diff = 0;
 866	for (k = 0; k < rats_count; ++k) {
 867		unsigned int num = rats[k].num;
 868		unsigned int den;
 869		unsigned int q = i->max;
 870		int diff;
 871		if (q == 0) {
 872			i->empty = 1;
 873			return -EINVAL;
 874		}
 875		den = div_down(num, q);
 876		if (den > rats[k].den_max)
 877			continue;
 878		if (den < rats[k].den_min)
 879			den = rats[k].den_min;
 880		else {
 881			unsigned int r;
 882			r = (den - rats[k].den_min) % rats[k].den_step;
 883			if (r != 0)
 884				den += rats[k].den_step - r;
 885		}
 886		diff = q * den - num;
 887		if (diff < 0)
 888			diff = -diff;
 889		if (best_num == 0 ||
 890		    diff * best_den < best_diff * den) {
 891			best_diff = diff;
 892			best_den = den;
 893			best_num = num;
 894		}
 895	}
 896	if (best_den == 0) {
 897		i->empty = 1;
 898		return -EINVAL;
 899	}
 900	t.max = div_up(best_num, best_den);
 901	t.openmax = !!(best_num % best_den);
 902	t.integer = 0;
 903	err = snd_interval_refine(i, &t);
 904	if (err < 0)
 905		return err;
 906
 907	if (snd_interval_single(i)) {
 908		if (best_diff * result_den < result_diff * best_den) {
 909			result_num = best_num;
 910			result_den = best_den;
 911		}
 912		if (nump)
 913			*nump = result_num;
 914		if (denp)
 915			*denp = result_den;
 916	}
 917	return err;
 918}
 919
 920EXPORT_SYMBOL(snd_interval_ratnum);
 921
 922/**
 923 * snd_interval_ratden - refine the interval value
 924 * @i: interval to refine
 925 * @rats_count: number of struct ratden
 926 * @rats: struct ratden array
 927 * @nump: pointer to store the resultant numerator
 928 * @denp: pointer to store the resultant denominator
 929 *
 930 * Returns non-zero if the value is changed, zero if not changed.
 
 931 */
 932static int snd_interval_ratden(struct snd_interval *i,
 933			       unsigned int rats_count, struct snd_ratden *rats,
 
 934			       unsigned int *nump, unsigned int *denp)
 935{
 936	unsigned int best_num, best_diff, best_den;
 937	unsigned int k;
 938	struct snd_interval t;
 939	int err;
 940
 941	best_num = best_den = best_diff = 0;
 942	for (k = 0; k < rats_count; ++k) {
 943		unsigned int num;
 944		unsigned int den = rats[k].den;
 945		unsigned int q = i->min;
 946		int diff;
 947		num = mul(q, den);
 948		if (num > rats[k].num_max)
 949			continue;
 950		if (num < rats[k].num_min)
 951			num = rats[k].num_max;
 952		else {
 953			unsigned int r;
 954			r = (num - rats[k].num_min) % rats[k].num_step;
 955			if (r != 0)
 956				num += rats[k].num_step - r;
 957		}
 958		diff = num - q * den;
 959		if (best_num == 0 ||
 960		    diff * best_den < best_diff * den) {
 961			best_diff = diff;
 962			best_den = den;
 963			best_num = num;
 964		}
 965	}
 966	if (best_den == 0) {
 967		i->empty = 1;
 968		return -EINVAL;
 969	}
 970	t.min = div_down(best_num, best_den);
 971	t.openmin = !!(best_num % best_den);
 972	
 973	best_num = best_den = best_diff = 0;
 974	for (k = 0; k < rats_count; ++k) {
 975		unsigned int num;
 976		unsigned int den = rats[k].den;
 977		unsigned int q = i->max;
 978		int diff;
 979		num = mul(q, den);
 980		if (num < rats[k].num_min)
 981			continue;
 982		if (num > rats[k].num_max)
 983			num = rats[k].num_max;
 984		else {
 985			unsigned int r;
 986			r = (num - rats[k].num_min) % rats[k].num_step;
 987			if (r != 0)
 988				num -= r;
 989		}
 990		diff = q * den - num;
 991		if (best_num == 0 ||
 992		    diff * best_den < best_diff * den) {
 993			best_diff = diff;
 994			best_den = den;
 995			best_num = num;
 996		}
 997	}
 998	if (best_den == 0) {
 999		i->empty = 1;
1000		return -EINVAL;
1001	}
1002	t.max = div_up(best_num, best_den);
1003	t.openmax = !!(best_num % best_den);
1004	t.integer = 0;
1005	err = snd_interval_refine(i, &t);
1006	if (err < 0)
1007		return err;
1008
1009	if (snd_interval_single(i)) {
1010		if (nump)
1011			*nump = best_num;
1012		if (denp)
1013			*denp = best_den;
1014	}
1015	return err;
1016}
1017
1018/**
1019 * snd_interval_list - refine the interval value from the list
1020 * @i: the interval value to refine
1021 * @count: the number of elements in the list
1022 * @list: the value list
1023 * @mask: the bit-mask to evaluate
1024 *
1025 * Refines the interval value from the list.
1026 * When mask is non-zero, only the elements corresponding to bit 1 are
1027 * evaluated.
1028 *
1029 * Returns non-zero if the value is changed, zero if not changed.
 
1030 */
1031int snd_interval_list(struct snd_interval *i, unsigned int count, unsigned int *list, unsigned int mask)
 
1032{
1033        unsigned int k;
1034	struct snd_interval list_range;
1035
1036	if (!count) {
1037		i->empty = 1;
1038		return -EINVAL;
1039	}
1040	snd_interval_any(&list_range);
1041	list_range.min = UINT_MAX;
1042	list_range.max = 0;
1043        for (k = 0; k < count; k++) {
1044		if (mask && !(mask & (1 << k)))
1045			continue;
1046		if (!snd_interval_test(i, list[k]))
1047			continue;
1048		list_range.min = min(list_range.min, list[k]);
1049		list_range.max = max(list_range.max, list[k]);
1050        }
1051	return snd_interval_refine(i, &list_range);
1052}
1053
1054EXPORT_SYMBOL(snd_interval_list);
1055
1056static int snd_interval_step(struct snd_interval *i, unsigned int min, unsigned int step)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1057{
1058	unsigned int n;
1059	int changed = 0;
1060	n = (i->min - min) % step;
1061	if (n != 0 || i->openmin) {
1062		i->min += step - n;
 
1063		changed = 1;
1064	}
1065	n = (i->max - min) % step;
1066	if (n != 0 || i->openmax) {
1067		i->max -= n;
 
1068		changed = 1;
1069	}
1070	if (snd_interval_checkempty(i)) {
1071		i->empty = 1;
1072		return -EINVAL;
1073	}
1074	return changed;
1075}
1076
1077/* Info constraints helpers */
1078
1079/**
1080 * snd_pcm_hw_rule_add - add the hw-constraint rule
1081 * @runtime: the pcm runtime instance
1082 * @cond: condition bits
1083 * @var: the variable to evaluate
1084 * @func: the evaluation function
1085 * @private: the private data pointer passed to function
1086 * @dep: the dependent variables
1087 *
1088 * Returns zero if successful, or a negative error code on failure.
1089 */
1090int snd_pcm_hw_rule_add(struct snd_pcm_runtime *runtime, unsigned int cond,
1091			int var,
1092			snd_pcm_hw_rule_func_t func, void *private,
1093			int dep, ...)
1094{
1095	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1096	struct snd_pcm_hw_rule *c;
1097	unsigned int k;
1098	va_list args;
1099	va_start(args, dep);
1100	if (constrs->rules_num >= constrs->rules_all) {
1101		struct snd_pcm_hw_rule *new;
1102		unsigned int new_rules = constrs->rules_all + 16;
1103		new = kcalloc(new_rules, sizeof(*c), GFP_KERNEL);
1104		if (!new) {
1105			va_end(args);
1106			return -ENOMEM;
1107		}
1108		if (constrs->rules) {
1109			memcpy(new, constrs->rules,
1110			       constrs->rules_num * sizeof(*c));
1111			kfree(constrs->rules);
1112		}
1113		constrs->rules = new;
1114		constrs->rules_all = new_rules;
1115	}
1116	c = &constrs->rules[constrs->rules_num];
1117	c->cond = cond;
1118	c->func = func;
1119	c->var = var;
1120	c->private = private;
1121	k = 0;
1122	while (1) {
1123		if (snd_BUG_ON(k >= ARRAY_SIZE(c->deps))) {
1124			va_end(args);
1125			return -EINVAL;
1126		}
1127		c->deps[k++] = dep;
1128		if (dep < 0)
1129			break;
1130		dep = va_arg(args, int);
1131	}
1132	constrs->rules_num++;
1133	va_end(args);
1134	return 0;
1135}
1136
1137EXPORT_SYMBOL(snd_pcm_hw_rule_add);
1138
1139/**
1140 * snd_pcm_hw_constraint_mask - apply the given bitmap mask constraint
1141 * @runtime: PCM runtime instance
1142 * @var: hw_params variable to apply the mask
1143 * @mask: the bitmap mask
1144 *
1145 * Apply the constraint of the given bitmap mask to a 32-bit mask parameter.
 
 
1146 */
1147int snd_pcm_hw_constraint_mask(struct snd_pcm_runtime *runtime, snd_pcm_hw_param_t var,
1148			       u_int32_t mask)
1149{
1150	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1151	struct snd_mask *maskp = constrs_mask(constrs, var);
1152	*maskp->bits &= mask;
1153	memset(maskp->bits + 1, 0, (SNDRV_MASK_MAX-32) / 8); /* clear rest */
1154	if (*maskp->bits == 0)
1155		return -EINVAL;
1156	return 0;
1157}
1158
1159/**
1160 * snd_pcm_hw_constraint_mask64 - apply the given bitmap mask constraint
1161 * @runtime: PCM runtime instance
1162 * @var: hw_params variable to apply the mask
1163 * @mask: the 64bit bitmap mask
1164 *
1165 * Apply the constraint of the given bitmap mask to a 64-bit mask parameter.
 
 
1166 */
1167int snd_pcm_hw_constraint_mask64(struct snd_pcm_runtime *runtime, snd_pcm_hw_param_t var,
1168				 u_int64_t mask)
1169{
1170	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1171	struct snd_mask *maskp = constrs_mask(constrs, var);
1172	maskp->bits[0] &= (u_int32_t)mask;
1173	maskp->bits[1] &= (u_int32_t)(mask >> 32);
1174	memset(maskp->bits + 2, 0, (SNDRV_MASK_MAX-64) / 8); /* clear rest */
1175	if (! maskp->bits[0] && ! maskp->bits[1])
1176		return -EINVAL;
1177	return 0;
1178}
 
1179
1180/**
1181 * snd_pcm_hw_constraint_integer - apply an integer constraint to an interval
1182 * @runtime: PCM runtime instance
1183 * @var: hw_params variable to apply the integer constraint
1184 *
1185 * Apply the constraint of integer to an interval parameter.
 
 
 
1186 */
1187int snd_pcm_hw_constraint_integer(struct snd_pcm_runtime *runtime, snd_pcm_hw_param_t var)
1188{
1189	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1190	return snd_interval_setinteger(constrs_interval(constrs, var));
1191}
1192
1193EXPORT_SYMBOL(snd_pcm_hw_constraint_integer);
1194
1195/**
1196 * snd_pcm_hw_constraint_minmax - apply a min/max range constraint to an interval
1197 * @runtime: PCM runtime instance
1198 * @var: hw_params variable to apply the range
1199 * @min: the minimal value
1200 * @max: the maximal value
1201 * 
1202 * Apply the min/max range constraint to an interval parameter.
 
 
 
1203 */
1204int snd_pcm_hw_constraint_minmax(struct snd_pcm_runtime *runtime, snd_pcm_hw_param_t var,
1205				 unsigned int min, unsigned int max)
1206{
1207	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1208	struct snd_interval t;
1209	t.min = min;
1210	t.max = max;
1211	t.openmin = t.openmax = 0;
1212	t.integer = 0;
1213	return snd_interval_refine(constrs_interval(constrs, var), &t);
1214}
1215
1216EXPORT_SYMBOL(snd_pcm_hw_constraint_minmax);
1217
1218static int snd_pcm_hw_rule_list(struct snd_pcm_hw_params *params,
1219				struct snd_pcm_hw_rule *rule)
1220{
1221	struct snd_pcm_hw_constraint_list *list = rule->private;
1222	return snd_interval_list(hw_param_interval(params, rule->var), list->count, list->list, list->mask);
1223}		
1224
1225
1226/**
1227 * snd_pcm_hw_constraint_list - apply a list of constraints to a parameter
1228 * @runtime: PCM runtime instance
1229 * @cond: condition bits
1230 * @var: hw_params variable to apply the list constraint
1231 * @l: list
1232 * 
1233 * Apply the list of constraints to an interval parameter.
 
 
1234 */
1235int snd_pcm_hw_constraint_list(struct snd_pcm_runtime *runtime,
1236			       unsigned int cond,
1237			       snd_pcm_hw_param_t var,
1238			       struct snd_pcm_hw_constraint_list *l)
1239{
1240	return snd_pcm_hw_rule_add(runtime, cond, var,
1241				   snd_pcm_hw_rule_list, l,
1242				   var, -1);
1243}
1244
1245EXPORT_SYMBOL(snd_pcm_hw_constraint_list);
1246
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1247static int snd_pcm_hw_rule_ratnums(struct snd_pcm_hw_params *params,
1248				   struct snd_pcm_hw_rule *rule)
1249{
1250	struct snd_pcm_hw_constraint_ratnums *r = rule->private;
1251	unsigned int num = 0, den = 0;
1252	int err;
1253	err = snd_interval_ratnum(hw_param_interval(params, rule->var),
1254				  r->nrats, r->rats, &num, &den);
1255	if (err >= 0 && den && rule->var == SNDRV_PCM_HW_PARAM_RATE) {
1256		params->rate_num = num;
1257		params->rate_den = den;
1258	}
1259	return err;
1260}
1261
1262/**
1263 * snd_pcm_hw_constraint_ratnums - apply ratnums constraint to a parameter
1264 * @runtime: PCM runtime instance
1265 * @cond: condition bits
1266 * @var: hw_params variable to apply the ratnums constraint
1267 * @r: struct snd_ratnums constriants
 
 
1268 */
1269int snd_pcm_hw_constraint_ratnums(struct snd_pcm_runtime *runtime, 
1270				  unsigned int cond,
1271				  snd_pcm_hw_param_t var,
1272				  struct snd_pcm_hw_constraint_ratnums *r)
1273{
1274	return snd_pcm_hw_rule_add(runtime, cond, var,
1275				   snd_pcm_hw_rule_ratnums, r,
1276				   var, -1);
1277}
1278
1279EXPORT_SYMBOL(snd_pcm_hw_constraint_ratnums);
1280
1281static int snd_pcm_hw_rule_ratdens(struct snd_pcm_hw_params *params,
1282				   struct snd_pcm_hw_rule *rule)
1283{
1284	struct snd_pcm_hw_constraint_ratdens *r = rule->private;
1285	unsigned int num = 0, den = 0;
1286	int err = snd_interval_ratden(hw_param_interval(params, rule->var),
1287				  r->nrats, r->rats, &num, &den);
1288	if (err >= 0 && den && rule->var == SNDRV_PCM_HW_PARAM_RATE) {
1289		params->rate_num = num;
1290		params->rate_den = den;
1291	}
1292	return err;
1293}
1294
1295/**
1296 * snd_pcm_hw_constraint_ratdens - apply ratdens constraint to a parameter
1297 * @runtime: PCM runtime instance
1298 * @cond: condition bits
1299 * @var: hw_params variable to apply the ratdens constraint
1300 * @r: struct snd_ratdens constriants
 
 
1301 */
1302int snd_pcm_hw_constraint_ratdens(struct snd_pcm_runtime *runtime, 
1303				  unsigned int cond,
1304				  snd_pcm_hw_param_t var,
1305				  struct snd_pcm_hw_constraint_ratdens *r)
1306{
1307	return snd_pcm_hw_rule_add(runtime, cond, var,
1308				   snd_pcm_hw_rule_ratdens, r,
1309				   var, -1);
1310}
1311
1312EXPORT_SYMBOL(snd_pcm_hw_constraint_ratdens);
1313
1314static int snd_pcm_hw_rule_msbits(struct snd_pcm_hw_params *params,
1315				  struct snd_pcm_hw_rule *rule)
1316{
1317	unsigned int l = (unsigned long) rule->private;
1318	int width = l & 0xffff;
1319	unsigned int msbits = l >> 16;
1320	struct snd_interval *i = hw_param_interval(params, SNDRV_PCM_HW_PARAM_SAMPLE_BITS);
1321	if (snd_interval_single(i) && snd_interval_value(i) == width)
1322		params->msbits = msbits;
 
 
 
 
 
 
1323	return 0;
1324}
1325
1326/**
1327 * snd_pcm_hw_constraint_msbits - add a hw constraint msbits rule
1328 * @runtime: PCM runtime instance
1329 * @cond: condition bits
1330 * @width: sample bits width
1331 * @msbits: msbits width
 
 
 
 
 
 
 
1332 */
1333int snd_pcm_hw_constraint_msbits(struct snd_pcm_runtime *runtime, 
1334				 unsigned int cond,
1335				 unsigned int width,
1336				 unsigned int msbits)
1337{
1338	unsigned long l = (msbits << 16) | width;
1339	return snd_pcm_hw_rule_add(runtime, cond, -1,
1340				    snd_pcm_hw_rule_msbits,
1341				    (void*) l,
1342				    SNDRV_PCM_HW_PARAM_SAMPLE_BITS, -1);
1343}
1344
1345EXPORT_SYMBOL(snd_pcm_hw_constraint_msbits);
1346
1347static int snd_pcm_hw_rule_step(struct snd_pcm_hw_params *params,
1348				struct snd_pcm_hw_rule *rule)
1349{
1350	unsigned long step = (unsigned long) rule->private;
1351	return snd_interval_step(hw_param_interval(params, rule->var), 0, step);
1352}
1353
1354/**
1355 * snd_pcm_hw_constraint_step - add a hw constraint step rule
1356 * @runtime: PCM runtime instance
1357 * @cond: condition bits
1358 * @var: hw_params variable to apply the step constraint
1359 * @step: step size
 
 
1360 */
1361int snd_pcm_hw_constraint_step(struct snd_pcm_runtime *runtime,
1362			       unsigned int cond,
1363			       snd_pcm_hw_param_t var,
1364			       unsigned long step)
1365{
1366	return snd_pcm_hw_rule_add(runtime, cond, var, 
1367				   snd_pcm_hw_rule_step, (void *) step,
1368				   var, -1);
1369}
1370
1371EXPORT_SYMBOL(snd_pcm_hw_constraint_step);
1372
1373static int snd_pcm_hw_rule_pow2(struct snd_pcm_hw_params *params, struct snd_pcm_hw_rule *rule)
1374{
1375	static unsigned int pow2_sizes[] = {
1376		1<<0, 1<<1, 1<<2, 1<<3, 1<<4, 1<<5, 1<<6, 1<<7,
1377		1<<8, 1<<9, 1<<10, 1<<11, 1<<12, 1<<13, 1<<14, 1<<15,
1378		1<<16, 1<<17, 1<<18, 1<<19, 1<<20, 1<<21, 1<<22, 1<<23,
1379		1<<24, 1<<25, 1<<26, 1<<27, 1<<28, 1<<29, 1<<30
1380	};
1381	return snd_interval_list(hw_param_interval(params, rule->var),
1382				 ARRAY_SIZE(pow2_sizes), pow2_sizes, 0);
1383}		
1384
1385/**
1386 * snd_pcm_hw_constraint_pow2 - add a hw constraint power-of-2 rule
1387 * @runtime: PCM runtime instance
1388 * @cond: condition bits
1389 * @var: hw_params variable to apply the power-of-2 constraint
 
 
1390 */
1391int snd_pcm_hw_constraint_pow2(struct snd_pcm_runtime *runtime,
1392			       unsigned int cond,
1393			       snd_pcm_hw_param_t var)
1394{
1395	return snd_pcm_hw_rule_add(runtime, cond, var, 
1396				   snd_pcm_hw_rule_pow2, NULL,
1397				   var, -1);
1398}
1399
1400EXPORT_SYMBOL(snd_pcm_hw_constraint_pow2);
1401
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1402static void _snd_pcm_hw_param_any(struct snd_pcm_hw_params *params,
1403				  snd_pcm_hw_param_t var)
1404{
1405	if (hw_is_mask(var)) {
1406		snd_mask_any(hw_param_mask(params, var));
1407		params->cmask |= 1 << var;
1408		params->rmask |= 1 << var;
1409		return;
1410	}
1411	if (hw_is_interval(var)) {
1412		snd_interval_any(hw_param_interval(params, var));
1413		params->cmask |= 1 << var;
1414		params->rmask |= 1 << var;
1415		return;
1416	}
1417	snd_BUG();
1418}
1419
1420void _snd_pcm_hw_params_any(struct snd_pcm_hw_params *params)
1421{
1422	unsigned int k;
1423	memset(params, 0, sizeof(*params));
1424	for (k = SNDRV_PCM_HW_PARAM_FIRST_MASK; k <= SNDRV_PCM_HW_PARAM_LAST_MASK; k++)
1425		_snd_pcm_hw_param_any(params, k);
1426	for (k = SNDRV_PCM_HW_PARAM_FIRST_INTERVAL; k <= SNDRV_PCM_HW_PARAM_LAST_INTERVAL; k++)
1427		_snd_pcm_hw_param_any(params, k);
1428	params->info = ~0U;
1429}
1430
1431EXPORT_SYMBOL(_snd_pcm_hw_params_any);
1432
1433/**
1434 * snd_pcm_hw_param_value - return @params field @var value
1435 * @params: the hw_params instance
1436 * @var: parameter to retrieve
1437 * @dir: pointer to the direction (-1,0,1) or %NULL
1438 *
1439 * Return the value for field @var if it's fixed in configuration space
1440 * defined by @params. Return -%EINVAL otherwise.
1441 */
1442int snd_pcm_hw_param_value(const struct snd_pcm_hw_params *params,
1443			   snd_pcm_hw_param_t var, int *dir)
1444{
1445	if (hw_is_mask(var)) {
1446		const struct snd_mask *mask = hw_param_mask_c(params, var);
1447		if (!snd_mask_single(mask))
1448			return -EINVAL;
1449		if (dir)
1450			*dir = 0;
1451		return snd_mask_value(mask);
1452	}
1453	if (hw_is_interval(var)) {
1454		const struct snd_interval *i = hw_param_interval_c(params, var);
1455		if (!snd_interval_single(i))
1456			return -EINVAL;
1457		if (dir)
1458			*dir = i->openmin;
1459		return snd_interval_value(i);
1460	}
1461	return -EINVAL;
1462}
1463
1464EXPORT_SYMBOL(snd_pcm_hw_param_value);
1465
1466void _snd_pcm_hw_param_setempty(struct snd_pcm_hw_params *params,
1467				snd_pcm_hw_param_t var)
1468{
1469	if (hw_is_mask(var)) {
1470		snd_mask_none(hw_param_mask(params, var));
1471		params->cmask |= 1 << var;
1472		params->rmask |= 1 << var;
1473	} else if (hw_is_interval(var)) {
1474		snd_interval_none(hw_param_interval(params, var));
1475		params->cmask |= 1 << var;
1476		params->rmask |= 1 << var;
1477	} else {
1478		snd_BUG();
1479	}
1480}
1481
1482EXPORT_SYMBOL(_snd_pcm_hw_param_setempty);
1483
1484static int _snd_pcm_hw_param_first(struct snd_pcm_hw_params *params,
1485				   snd_pcm_hw_param_t var)
1486{
1487	int changed;
1488	if (hw_is_mask(var))
1489		changed = snd_mask_refine_first(hw_param_mask(params, var));
1490	else if (hw_is_interval(var))
1491		changed = snd_interval_refine_first(hw_param_interval(params, var));
1492	else
1493		return -EINVAL;
1494	if (changed) {
1495		params->cmask |= 1 << var;
1496		params->rmask |= 1 << var;
1497	}
1498	return changed;
1499}
1500
1501
1502/**
1503 * snd_pcm_hw_param_first - refine config space and return minimum value
1504 * @pcm: PCM instance
1505 * @params: the hw_params instance
1506 * @var: parameter to retrieve
1507 * @dir: pointer to the direction (-1,0,1) or %NULL
1508 *
1509 * Inside configuration space defined by @params remove from @var all
1510 * values > minimum. Reduce configuration space accordingly.
1511 * Return the minimum.
 
1512 */
1513int snd_pcm_hw_param_first(struct snd_pcm_substream *pcm, 
1514			   struct snd_pcm_hw_params *params, 
1515			   snd_pcm_hw_param_t var, int *dir)
1516{
1517	int changed = _snd_pcm_hw_param_first(params, var);
1518	if (changed < 0)
1519		return changed;
1520	if (params->rmask) {
1521		int err = snd_pcm_hw_refine(pcm, params);
1522		if (snd_BUG_ON(err < 0))
1523			return err;
1524	}
1525	return snd_pcm_hw_param_value(params, var, dir);
1526}
1527
1528EXPORT_SYMBOL(snd_pcm_hw_param_first);
1529
1530static int _snd_pcm_hw_param_last(struct snd_pcm_hw_params *params,
1531				  snd_pcm_hw_param_t var)
1532{
1533	int changed;
1534	if (hw_is_mask(var))
1535		changed = snd_mask_refine_last(hw_param_mask(params, var));
1536	else if (hw_is_interval(var))
1537		changed = snd_interval_refine_last(hw_param_interval(params, var));
1538	else
1539		return -EINVAL;
1540	if (changed) {
1541		params->cmask |= 1 << var;
1542		params->rmask |= 1 << var;
1543	}
1544	return changed;
1545}
1546
1547
1548/**
1549 * snd_pcm_hw_param_last - refine config space and return maximum value
1550 * @pcm: PCM instance
1551 * @params: the hw_params instance
1552 * @var: parameter to retrieve
1553 * @dir: pointer to the direction (-1,0,1) or %NULL
1554 *
1555 * Inside configuration space defined by @params remove from @var all
1556 * values < maximum. Reduce configuration space accordingly.
1557 * Return the maximum.
 
1558 */
1559int snd_pcm_hw_param_last(struct snd_pcm_substream *pcm, 
1560			  struct snd_pcm_hw_params *params,
1561			  snd_pcm_hw_param_t var, int *dir)
1562{
1563	int changed = _snd_pcm_hw_param_last(params, var);
1564	if (changed < 0)
1565		return changed;
1566	if (params->rmask) {
1567		int err = snd_pcm_hw_refine(pcm, params);
1568		if (snd_BUG_ON(err < 0))
1569			return err;
1570	}
1571	return snd_pcm_hw_param_value(params, var, dir);
1572}
1573
1574EXPORT_SYMBOL(snd_pcm_hw_param_last);
1575
1576/**
1577 * snd_pcm_hw_param_choose - choose a configuration defined by @params
1578 * @pcm: PCM instance
1579 * @params: the hw_params instance
1580 *
1581 * Choose one configuration from configuration space defined by @params.
1582 * The configuration chosen is that obtained fixing in this order:
1583 * first access, first format, first subformat, min channels,
1584 * min rate, min period time, max buffer size, min tick time
 
 
1585 */
1586int snd_pcm_hw_params_choose(struct snd_pcm_substream *pcm,
1587			     struct snd_pcm_hw_params *params)
1588{
1589	static int vars[] = {
1590		SNDRV_PCM_HW_PARAM_ACCESS,
1591		SNDRV_PCM_HW_PARAM_FORMAT,
1592		SNDRV_PCM_HW_PARAM_SUBFORMAT,
1593		SNDRV_PCM_HW_PARAM_CHANNELS,
1594		SNDRV_PCM_HW_PARAM_RATE,
1595		SNDRV_PCM_HW_PARAM_PERIOD_TIME,
1596		SNDRV_PCM_HW_PARAM_BUFFER_SIZE,
1597		SNDRV_PCM_HW_PARAM_TICK_TIME,
1598		-1
1599	};
1600	int err, *v;
1601
1602	for (v = vars; *v != -1; v++) {
1603		if (*v != SNDRV_PCM_HW_PARAM_BUFFER_SIZE)
1604			err = snd_pcm_hw_param_first(pcm, params, *v, NULL);
1605		else
1606			err = snd_pcm_hw_param_last(pcm, params, *v, NULL);
1607		if (snd_BUG_ON(err < 0))
1608			return err;
1609	}
1610	return 0;
1611}
1612
1613static int snd_pcm_lib_ioctl_reset(struct snd_pcm_substream *substream,
1614				   void *arg)
1615{
1616	struct snd_pcm_runtime *runtime = substream->runtime;
1617	unsigned long flags;
1618	snd_pcm_stream_lock_irqsave(substream, flags);
1619	if (snd_pcm_running(substream) &&
1620	    snd_pcm_update_hw_ptr(substream) >= 0)
1621		runtime->status->hw_ptr %= runtime->buffer_size;
1622	else
1623		runtime->status->hw_ptr = 0;
 
 
1624	snd_pcm_stream_unlock_irqrestore(substream, flags);
1625	return 0;
1626}
1627
1628static int snd_pcm_lib_ioctl_channel_info(struct snd_pcm_substream *substream,
1629					  void *arg)
1630{
1631	struct snd_pcm_channel_info *info = arg;
1632	struct snd_pcm_runtime *runtime = substream->runtime;
1633	int width;
1634	if (!(runtime->info & SNDRV_PCM_INFO_MMAP)) {
1635		info->offset = -1;
1636		return 0;
1637	}
1638	width = snd_pcm_format_physical_width(runtime->format);
1639	if (width < 0)
1640		return width;
1641	info->offset = 0;
1642	switch (runtime->access) {
1643	case SNDRV_PCM_ACCESS_MMAP_INTERLEAVED:
1644	case SNDRV_PCM_ACCESS_RW_INTERLEAVED:
1645		info->first = info->channel * width;
1646		info->step = runtime->channels * width;
1647		break;
1648	case SNDRV_PCM_ACCESS_MMAP_NONINTERLEAVED:
1649	case SNDRV_PCM_ACCESS_RW_NONINTERLEAVED:
1650	{
1651		size_t size = runtime->dma_bytes / runtime->channels;
1652		info->first = info->channel * size * 8;
1653		info->step = width;
1654		break;
1655	}
1656	default:
1657		snd_BUG();
1658		break;
1659	}
1660	return 0;
1661}
1662
1663static int snd_pcm_lib_ioctl_fifo_size(struct snd_pcm_substream *substream,
1664				       void *arg)
1665{
1666	struct snd_pcm_hw_params *params = arg;
1667	snd_pcm_format_t format;
1668	int channels, width;
 
1669
1670	params->fifo_size = substream->runtime->hw.fifo_size;
1671	if (!(substream->runtime->hw.info & SNDRV_PCM_INFO_FIFO_IN_FRAMES)) {
1672		format = params_format(params);
1673		channels = params_channels(params);
1674		width = snd_pcm_format_physical_width(format);
1675		params->fifo_size /= width * channels;
 
1676	}
1677	return 0;
1678}
1679
1680/**
1681 * snd_pcm_lib_ioctl - a generic PCM ioctl callback
1682 * @substream: the pcm substream instance
1683 * @cmd: ioctl command
1684 * @arg: ioctl argument
1685 *
1686 * Processes the generic ioctl commands for PCM.
1687 * Can be passed as the ioctl callback for PCM ops.
1688 *
1689 * Returns zero if successful, or a negative error code on failure.
1690 */
1691int snd_pcm_lib_ioctl(struct snd_pcm_substream *substream,
1692		      unsigned int cmd, void *arg)
1693{
1694	switch (cmd) {
1695	case SNDRV_PCM_IOCTL1_INFO:
1696		return 0;
1697	case SNDRV_PCM_IOCTL1_RESET:
1698		return snd_pcm_lib_ioctl_reset(substream, arg);
1699	case SNDRV_PCM_IOCTL1_CHANNEL_INFO:
1700		return snd_pcm_lib_ioctl_channel_info(substream, arg);
1701	case SNDRV_PCM_IOCTL1_FIFO_SIZE:
1702		return snd_pcm_lib_ioctl_fifo_size(substream, arg);
1703	}
1704	return -ENXIO;
1705}
1706
1707EXPORT_SYMBOL(snd_pcm_lib_ioctl);
1708
1709/**
1710 * snd_pcm_period_elapsed - update the pcm status for the next period
1711 * @substream: the pcm substream instance
1712 *
1713 * This function is called from the interrupt handler when the
1714 * PCM has processed the period size.  It will update the current
1715 * pointer, wake up sleepers, etc.
1716 *
1717 * Even if more than one periods have elapsed since the last call, you
1718 * have to call this only once.
1719 */
1720void snd_pcm_period_elapsed(struct snd_pcm_substream *substream)
1721{
1722	struct snd_pcm_runtime *runtime;
1723	unsigned long flags;
1724
1725	if (PCM_RUNTIME_CHECK(substream))
1726		return;
1727	runtime = substream->runtime;
1728
1729	if (runtime->transfer_ack_begin)
1730		runtime->transfer_ack_begin(substream);
1731
1732	snd_pcm_stream_lock_irqsave(substream, flags);
1733	if (!snd_pcm_running(substream) ||
1734	    snd_pcm_update_hw_ptr0(substream, 1) < 0)
1735		goto _end;
1736
 
1737	if (substream->timer_running)
1738		snd_timer_interrupt(substream->timer, 1);
 
1739 _end:
1740	snd_pcm_stream_unlock_irqrestore(substream, flags);
1741	if (runtime->transfer_ack_end)
1742		runtime->transfer_ack_end(substream);
1743	kill_fasync(&runtime->fasync, SIGIO, POLL_IN);
1744}
1745
1746EXPORT_SYMBOL(snd_pcm_period_elapsed);
1747
1748/*
1749 * Wait until avail_min data becomes available
1750 * Returns a negative error code if any error occurs during operation.
1751 * The available space is stored on availp.  When err = 0 and avail = 0
1752 * on the capture stream, it indicates the stream is in DRAINING state.
1753 */
1754static int wait_for_avail(struct snd_pcm_substream *substream,
1755			      snd_pcm_uframes_t *availp)
1756{
1757	struct snd_pcm_runtime *runtime = substream->runtime;
1758	int is_playback = substream->stream == SNDRV_PCM_STREAM_PLAYBACK;
1759	wait_queue_t wait;
1760	int err = 0;
1761	snd_pcm_uframes_t avail = 0;
1762	long wait_time, tout;
1763
1764	init_waitqueue_entry(&wait, current);
1765	set_current_state(TASK_INTERRUPTIBLE);
1766	add_wait_queue(&runtime->tsleep, &wait);
1767
1768	if (runtime->no_period_wakeup)
1769		wait_time = MAX_SCHEDULE_TIMEOUT;
1770	else {
1771		wait_time = 10;
1772		if (runtime->rate) {
1773			long t = runtime->period_size * 2 / runtime->rate;
1774			wait_time = max(t, wait_time);
1775		}
1776		wait_time = msecs_to_jiffies(wait_time * 1000);
1777	}
1778
1779	for (;;) {
1780		if (signal_pending(current)) {
1781			err = -ERESTARTSYS;
1782			break;
1783		}
1784
1785		/*
1786		 * We need to check if space became available already
1787		 * (and thus the wakeup happened already) first to close
1788		 * the race of space already having become available.
1789		 * This check must happen after been added to the waitqueue
1790		 * and having current state be INTERRUPTIBLE.
1791		 */
1792		if (is_playback)
1793			avail = snd_pcm_playback_avail(runtime);
1794		else
1795			avail = snd_pcm_capture_avail(runtime);
1796		if (avail >= runtime->twake)
1797			break;
1798		snd_pcm_stream_unlock_irq(substream);
1799
1800		tout = schedule_timeout(wait_time);
1801
1802		snd_pcm_stream_lock_irq(substream);
1803		set_current_state(TASK_INTERRUPTIBLE);
1804		switch (runtime->status->state) {
1805		case SNDRV_PCM_STATE_SUSPENDED:
1806			err = -ESTRPIPE;
1807			goto _endloop;
1808		case SNDRV_PCM_STATE_XRUN:
1809			err = -EPIPE;
1810			goto _endloop;
1811		case SNDRV_PCM_STATE_DRAINING:
1812			if (is_playback)
1813				err = -EPIPE;
1814			else 
1815				avail = 0; /* indicate draining */
1816			goto _endloop;
1817		case SNDRV_PCM_STATE_OPEN:
1818		case SNDRV_PCM_STATE_SETUP:
1819		case SNDRV_PCM_STATE_DISCONNECTED:
1820			err = -EBADFD;
1821			goto _endloop;
 
 
1822		}
1823		if (!tout) {
1824			snd_printd("%s write error (DMA or IRQ trouble?)\n",
1825				   is_playback ? "playback" : "capture");
 
1826			err = -EIO;
1827			break;
1828		}
1829	}
1830 _endloop:
1831	set_current_state(TASK_RUNNING);
1832	remove_wait_queue(&runtime->tsleep, &wait);
1833	*availp = avail;
1834	return err;
1835}
1836	
1837static int snd_pcm_lib_write_transfer(struct snd_pcm_substream *substream,
1838				      unsigned int hwoff,
1839				      unsigned long data, unsigned int off,
1840				      snd_pcm_uframes_t frames)
1841{
1842	struct snd_pcm_runtime *runtime = substream->runtime;
1843	int err;
1844	char __user *buf = (char __user *) data + frames_to_bytes(runtime, off);
1845	if (substream->ops->copy) {
1846		if ((err = substream->ops->copy(substream, -1, hwoff, buf, frames)) < 0)
1847			return err;
1848	} else {
1849		char *hwbuf = runtime->dma_area + frames_to_bytes(runtime, hwoff);
1850		if (copy_from_user(hwbuf, buf, frames_to_bytes(runtime, frames)))
1851			return -EFAULT;
1852	}
1853	return 0;
1854}
1855 
1856typedef int (*transfer_f)(struct snd_pcm_substream *substream, unsigned int hwoff,
1857			  unsigned long data, unsigned int off,
1858			  snd_pcm_uframes_t size);
1859
1860static snd_pcm_sframes_t snd_pcm_lib_write1(struct snd_pcm_substream *substream, 
1861					    unsigned long data,
1862					    snd_pcm_uframes_t size,
1863					    int nonblock,
1864					    transfer_f transfer)
1865{
1866	struct snd_pcm_runtime *runtime = substream->runtime;
1867	snd_pcm_uframes_t xfer = 0;
1868	snd_pcm_uframes_t offset = 0;
 
1869	int err = 0;
1870
1871	if (size == 0)
1872		return 0;
1873
1874	snd_pcm_stream_lock_irq(substream);
1875	switch (runtime->status->state) {
1876	case SNDRV_PCM_STATE_PREPARED:
1877	case SNDRV_PCM_STATE_RUNNING:
1878	case SNDRV_PCM_STATE_PAUSED:
1879		break;
1880	case SNDRV_PCM_STATE_XRUN:
1881		err = -EPIPE;
1882		goto _end_unlock;
1883	case SNDRV_PCM_STATE_SUSPENDED:
1884		err = -ESTRPIPE;
1885		goto _end_unlock;
1886	default:
1887		err = -EBADFD;
1888		goto _end_unlock;
1889	}
1890
1891	runtime->twake = runtime->control->avail_min ? : 1;
 
 
 
1892	while (size > 0) {
1893		snd_pcm_uframes_t frames, appl_ptr, appl_ofs;
1894		snd_pcm_uframes_t avail;
1895		snd_pcm_uframes_t cont;
1896		if (runtime->status->state == SNDRV_PCM_STATE_RUNNING)
1897			snd_pcm_update_hw_ptr(substream);
1898		avail = snd_pcm_playback_avail(runtime);
1899		if (!avail) {
1900			if (nonblock) {
1901				err = -EAGAIN;
1902				goto _end_unlock;
1903			}
1904			runtime->twake = min_t(snd_pcm_uframes_t, size,
1905					runtime->control->avail_min ? : 1);
1906			err = wait_for_avail(substream, &avail);
1907			if (err < 0)
1908				goto _end_unlock;
1909		}
1910		frames = size > avail ? avail : size;
1911		cont = runtime->buffer_size - runtime->control->appl_ptr % runtime->buffer_size;
1912		if (frames > cont)
1913			frames = cont;
1914		if (snd_BUG_ON(!frames)) {
1915			runtime->twake = 0;
1916			snd_pcm_stream_unlock_irq(substream);
1917			return -EINVAL;
1918		}
1919		appl_ptr = runtime->control->appl_ptr;
1920		appl_ofs = appl_ptr % runtime->buffer_size;
1921		snd_pcm_stream_unlock_irq(substream);
1922		err = transfer(substream, appl_ofs, data, offset, frames);
1923		snd_pcm_stream_lock_irq(substream);
1924		if (err < 0)
1925			goto _end_unlock;
1926		switch (runtime->status->state) {
1927		case SNDRV_PCM_STATE_XRUN:
1928			err = -EPIPE;
1929			goto _end_unlock;
1930		case SNDRV_PCM_STATE_SUSPENDED:
1931			err = -ESTRPIPE;
1932			goto _end_unlock;
1933		default:
1934			break;
1935		}
1936		appl_ptr += frames;
1937		if (appl_ptr >= runtime->boundary)
1938			appl_ptr -= runtime->boundary;
1939		runtime->control->appl_ptr = appl_ptr;
1940		if (substream->ops->ack)
1941			substream->ops->ack(substream);
1942
1943		offset += frames;
1944		size -= frames;
1945		xfer += frames;
 
1946		if (runtime->status->state == SNDRV_PCM_STATE_PREPARED &&
1947		    snd_pcm_playback_hw_avail(runtime) >= (snd_pcm_sframes_t)runtime->start_threshold) {
1948			err = snd_pcm_start(substream);
1949			if (err < 0)
1950				goto _end_unlock;
1951		}
1952	}
1953 _end_unlock:
1954	runtime->twake = 0;
1955	if (xfer > 0 && err >= 0)
1956		snd_pcm_update_state(substream, runtime);
1957	snd_pcm_stream_unlock_irq(substream);
1958	return xfer > 0 ? (snd_pcm_sframes_t)xfer : err;
1959}
1960
1961/* sanity-check for read/write methods */
1962static int pcm_sanity_check(struct snd_pcm_substream *substream)
1963{
1964	struct snd_pcm_runtime *runtime;
1965	if (PCM_RUNTIME_CHECK(substream))
1966		return -ENXIO;
1967	runtime = substream->runtime;
1968	if (snd_BUG_ON(!substream->ops->copy && !runtime->dma_area))
1969		return -EINVAL;
1970	if (runtime->status->state == SNDRV_PCM_STATE_OPEN)
1971		return -EBADFD;
1972	return 0;
1973}
1974
1975snd_pcm_sframes_t snd_pcm_lib_write(struct snd_pcm_substream *substream, const void __user *buf, snd_pcm_uframes_t size)
1976{
1977	struct snd_pcm_runtime *runtime;
1978	int nonblock;
1979	int err;
1980
1981	err = pcm_sanity_check(substream);
1982	if (err < 0)
1983		return err;
1984	runtime = substream->runtime;
1985	nonblock = !!(substream->f_flags & O_NONBLOCK);
1986
1987	if (runtime->access != SNDRV_PCM_ACCESS_RW_INTERLEAVED &&
1988	    runtime->channels > 1)
1989		return -EINVAL;
1990	return snd_pcm_lib_write1(substream, (unsigned long)buf, size, nonblock,
1991				  snd_pcm_lib_write_transfer);
1992}
1993
1994EXPORT_SYMBOL(snd_pcm_lib_write);
1995
1996static int snd_pcm_lib_writev_transfer(struct snd_pcm_substream *substream,
1997				       unsigned int hwoff,
1998				       unsigned long data, unsigned int off,
1999				       snd_pcm_uframes_t frames)
2000{
2001	struct snd_pcm_runtime *runtime = substream->runtime;
2002	int err;
2003	void __user **bufs = (void __user **)data;
2004	int channels = runtime->channels;
2005	int c;
2006	if (substream->ops->copy) {
2007		if (snd_BUG_ON(!substream->ops->silence))
2008			return -EINVAL;
2009		for (c = 0; c < channels; ++c, ++bufs) {
2010			if (*bufs == NULL) {
2011				if ((err = substream->ops->silence(substream, c, hwoff, frames)) < 0)
2012					return err;
2013			} else {
2014				char __user *buf = *bufs + samples_to_bytes(runtime, off);
2015				if ((err = substream->ops->copy(substream, c, hwoff, buf, frames)) < 0)
2016					return err;
2017			}
2018		}
2019	} else {
2020		/* default transfer behaviour */
2021		size_t dma_csize = runtime->dma_bytes / channels;
2022		for (c = 0; c < channels; ++c, ++bufs) {
2023			char *hwbuf = runtime->dma_area + (c * dma_csize) + samples_to_bytes(runtime, hwoff);
2024			if (*bufs == NULL) {
2025				snd_pcm_format_set_silence(runtime->format, hwbuf, frames);
2026			} else {
2027				char __user *buf = *bufs + samples_to_bytes(runtime, off);
2028				if (copy_from_user(hwbuf, buf, samples_to_bytes(runtime, frames)))
2029					return -EFAULT;
2030			}
2031		}
2032	}
2033	return 0;
2034}
2035 
2036snd_pcm_sframes_t snd_pcm_lib_writev(struct snd_pcm_substream *substream,
2037				     void __user **bufs,
2038				     snd_pcm_uframes_t frames)
2039{
2040	struct snd_pcm_runtime *runtime;
2041	int nonblock;
2042	int err;
2043
2044	err = pcm_sanity_check(substream);
2045	if (err < 0)
2046		return err;
2047	runtime = substream->runtime;
2048	nonblock = !!(substream->f_flags & O_NONBLOCK);
2049
2050	if (runtime->access != SNDRV_PCM_ACCESS_RW_NONINTERLEAVED)
2051		return -EINVAL;
2052	return snd_pcm_lib_write1(substream, (unsigned long)bufs, frames,
2053				  nonblock, snd_pcm_lib_writev_transfer);
2054}
2055
2056EXPORT_SYMBOL(snd_pcm_lib_writev);
2057
2058static int snd_pcm_lib_read_transfer(struct snd_pcm_substream *substream, 
2059				     unsigned int hwoff,
2060				     unsigned long data, unsigned int off,
2061				     snd_pcm_uframes_t frames)
2062{
2063	struct snd_pcm_runtime *runtime = substream->runtime;
2064	int err;
2065	char __user *buf = (char __user *) data + frames_to_bytes(runtime, off);
2066	if (substream->ops->copy) {
2067		if ((err = substream->ops->copy(substream, -1, hwoff, buf, frames)) < 0)
2068			return err;
2069	} else {
2070		char *hwbuf = runtime->dma_area + frames_to_bytes(runtime, hwoff);
2071		if (copy_to_user(buf, hwbuf, frames_to_bytes(runtime, frames)))
2072			return -EFAULT;
2073	}
2074	return 0;
2075}
2076
2077static snd_pcm_sframes_t snd_pcm_lib_read1(struct snd_pcm_substream *substream,
2078					   unsigned long data,
2079					   snd_pcm_uframes_t size,
2080					   int nonblock,
2081					   transfer_f transfer)
2082{
2083	struct snd_pcm_runtime *runtime = substream->runtime;
2084	snd_pcm_uframes_t xfer = 0;
2085	snd_pcm_uframes_t offset = 0;
 
2086	int err = 0;
2087
2088	if (size == 0)
2089		return 0;
2090
2091	snd_pcm_stream_lock_irq(substream);
2092	switch (runtime->status->state) {
2093	case SNDRV_PCM_STATE_PREPARED:
2094		if (size >= runtime->start_threshold) {
2095			err = snd_pcm_start(substream);
2096			if (err < 0)
2097				goto _end_unlock;
2098		}
2099		break;
2100	case SNDRV_PCM_STATE_DRAINING:
2101	case SNDRV_PCM_STATE_RUNNING:
2102	case SNDRV_PCM_STATE_PAUSED:
2103		break;
2104	case SNDRV_PCM_STATE_XRUN:
2105		err = -EPIPE;
2106		goto _end_unlock;
2107	case SNDRV_PCM_STATE_SUSPENDED:
2108		err = -ESTRPIPE;
2109		goto _end_unlock;
2110	default:
2111		err = -EBADFD;
2112		goto _end_unlock;
2113	}
2114
2115	runtime->twake = runtime->control->avail_min ? : 1;
 
 
 
2116	while (size > 0) {
2117		snd_pcm_uframes_t frames, appl_ptr, appl_ofs;
2118		snd_pcm_uframes_t avail;
2119		snd_pcm_uframes_t cont;
2120		if (runtime->status->state == SNDRV_PCM_STATE_RUNNING)
2121			snd_pcm_update_hw_ptr(substream);
2122		avail = snd_pcm_capture_avail(runtime);
2123		if (!avail) {
2124			if (runtime->status->state ==
2125			    SNDRV_PCM_STATE_DRAINING) {
2126				snd_pcm_stop(substream, SNDRV_PCM_STATE_SETUP);
2127				goto _end_unlock;
2128			}
2129			if (nonblock) {
2130				err = -EAGAIN;
2131				goto _end_unlock;
2132			}
2133			runtime->twake = min_t(snd_pcm_uframes_t, size,
2134					runtime->control->avail_min ? : 1);
2135			err = wait_for_avail(substream, &avail);
2136			if (err < 0)
2137				goto _end_unlock;
2138			if (!avail)
2139				continue; /* draining */
2140		}
2141		frames = size > avail ? avail : size;
2142		cont = runtime->buffer_size - runtime->control->appl_ptr % runtime->buffer_size;
2143		if (frames > cont)
2144			frames = cont;
2145		if (snd_BUG_ON(!frames)) {
2146			runtime->twake = 0;
2147			snd_pcm_stream_unlock_irq(substream);
2148			return -EINVAL;
2149		}
2150		appl_ptr = runtime->control->appl_ptr;
2151		appl_ofs = appl_ptr % runtime->buffer_size;
2152		snd_pcm_stream_unlock_irq(substream);
2153		err = transfer(substream, appl_ofs, data, offset, frames);
2154		snd_pcm_stream_lock_irq(substream);
2155		if (err < 0)
2156			goto _end_unlock;
2157		switch (runtime->status->state) {
2158		case SNDRV_PCM_STATE_XRUN:
2159			err = -EPIPE;
2160			goto _end_unlock;
2161		case SNDRV_PCM_STATE_SUSPENDED:
2162			err = -ESTRPIPE;
2163			goto _end_unlock;
2164		default:
2165			break;
2166		}
2167		appl_ptr += frames;
2168		if (appl_ptr >= runtime->boundary)
2169			appl_ptr -= runtime->boundary;
2170		runtime->control->appl_ptr = appl_ptr;
2171		if (substream->ops->ack)
2172			substream->ops->ack(substream);
2173
2174		offset += frames;
2175		size -= frames;
2176		xfer += frames;
 
2177	}
2178 _end_unlock:
2179	runtime->twake = 0;
2180	if (xfer > 0 && err >= 0)
2181		snd_pcm_update_state(substream, runtime);
2182	snd_pcm_stream_unlock_irq(substream);
2183	return xfer > 0 ? (snd_pcm_sframes_t)xfer : err;
2184}
2185
2186snd_pcm_sframes_t snd_pcm_lib_read(struct snd_pcm_substream *substream, void __user *buf, snd_pcm_uframes_t size)
2187{
2188	struct snd_pcm_runtime *runtime;
2189	int nonblock;
2190	int err;
2191	
2192	err = pcm_sanity_check(substream);
2193	if (err < 0)
2194		return err;
2195	runtime = substream->runtime;
2196	nonblock = !!(substream->f_flags & O_NONBLOCK);
2197	if (runtime->access != SNDRV_PCM_ACCESS_RW_INTERLEAVED)
2198		return -EINVAL;
2199	return snd_pcm_lib_read1(substream, (unsigned long)buf, size, nonblock, snd_pcm_lib_read_transfer);
2200}
2201
2202EXPORT_SYMBOL(snd_pcm_lib_read);
2203
2204static int snd_pcm_lib_readv_transfer(struct snd_pcm_substream *substream,
2205				      unsigned int hwoff,
2206				      unsigned long data, unsigned int off,
2207				      snd_pcm_uframes_t frames)
2208{
2209	struct snd_pcm_runtime *runtime = substream->runtime;
2210	int err;
2211	void __user **bufs = (void __user **)data;
2212	int channels = runtime->channels;
2213	int c;
2214	if (substream->ops->copy) {
2215		for (c = 0; c < channels; ++c, ++bufs) {
2216			char __user *buf;
2217			if (*bufs == NULL)
2218				continue;
2219			buf = *bufs + samples_to_bytes(runtime, off);
2220			if ((err = substream->ops->copy(substream, c, hwoff, buf, frames)) < 0)
2221				return err;
2222		}
2223	} else {
2224		snd_pcm_uframes_t dma_csize = runtime->dma_bytes / channels;
2225		for (c = 0; c < channels; ++c, ++bufs) {
2226			char *hwbuf;
2227			char __user *buf;
2228			if (*bufs == NULL)
2229				continue;
2230
2231			hwbuf = runtime->dma_area + (c * dma_csize) + samples_to_bytes(runtime, hwoff);
2232			buf = *bufs + samples_to_bytes(runtime, off);
2233			if (copy_to_user(buf, hwbuf, samples_to_bytes(runtime, frames)))
2234				return -EFAULT;
2235		}
2236	}
2237	return 0;
2238}
2239 
2240snd_pcm_sframes_t snd_pcm_lib_readv(struct snd_pcm_substream *substream,
2241				    void __user **bufs,
2242				    snd_pcm_uframes_t frames)
2243{
2244	struct snd_pcm_runtime *runtime;
2245	int nonblock;
2246	int err;
2247
2248	err = pcm_sanity_check(substream);
2249	if (err < 0)
2250		return err;
2251	runtime = substream->runtime;
2252	if (runtime->status->state == SNDRV_PCM_STATE_OPEN)
2253		return -EBADFD;
2254
2255	nonblock = !!(substream->f_flags & O_NONBLOCK);
2256	if (runtime->access != SNDRV_PCM_ACCESS_RW_NONINTERLEAVED)
2257		return -EINVAL;
2258	return snd_pcm_lib_read1(substream, (unsigned long)bufs, frames, nonblock, snd_pcm_lib_readv_transfer);
2259}
2260
2261EXPORT_SYMBOL(snd_pcm_lib_readv);
v4.6
   1/*
   2 *  Digital Audio (PCM) abstract layer
   3 *  Copyright (c) by Jaroslav Kysela <perex@perex.cz>
   4 *                   Abramo Bagnara <abramo@alsa-project.org>
   5 *
   6 *
   7 *   This program is free software; you can redistribute it and/or modify
   8 *   it under the terms of the GNU General Public License as published by
   9 *   the Free Software Foundation; either version 2 of the License, or
  10 *   (at your option) any later version.
  11 *
  12 *   This program is distributed in the hope that it will be useful,
  13 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
  14 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15 *   GNU General Public License for more details.
  16 *
  17 *   You should have received a copy of the GNU General Public License
  18 *   along with this program; if not, write to the Free Software
  19 *   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
  20 *
  21 */
  22
  23#include <linux/slab.h>
  24#include <linux/time.h>
  25#include <linux/math64.h>
  26#include <linux/export.h>
  27#include <sound/core.h>
  28#include <sound/control.h>
  29#include <sound/tlv.h>
  30#include <sound/info.h>
  31#include <sound/pcm.h>
  32#include <sound/pcm_params.h>
  33#include <sound/timer.h>
  34
  35#ifdef CONFIG_SND_PCM_XRUN_DEBUG
  36#define CREATE_TRACE_POINTS
  37#include "pcm_trace.h"
  38#else
  39#define trace_hwptr(substream, pos, in_interrupt)
  40#define trace_xrun(substream)
  41#define trace_hw_ptr_error(substream, reason)
  42#endif
  43
  44/*
  45 * fill ring buffer with silence
  46 * runtime->silence_start: starting pointer to silence area
  47 * runtime->silence_filled: size filled with silence
  48 * runtime->silence_threshold: threshold from application
  49 * runtime->silence_size: maximal size from application
  50 *
  51 * when runtime->silence_size >= runtime->boundary - fill processed area with silence immediately
  52 */
  53void snd_pcm_playback_silence(struct snd_pcm_substream *substream, snd_pcm_uframes_t new_hw_ptr)
  54{
  55	struct snd_pcm_runtime *runtime = substream->runtime;
  56	snd_pcm_uframes_t frames, ofs, transfer;
  57
  58	if (runtime->silence_size < runtime->boundary) {
  59		snd_pcm_sframes_t noise_dist, n;
  60		if (runtime->silence_start != runtime->control->appl_ptr) {
  61			n = runtime->control->appl_ptr - runtime->silence_start;
  62			if (n < 0)
  63				n += runtime->boundary;
  64			if ((snd_pcm_uframes_t)n < runtime->silence_filled)
  65				runtime->silence_filled -= n;
  66			else
  67				runtime->silence_filled = 0;
  68			runtime->silence_start = runtime->control->appl_ptr;
  69		}
  70		if (runtime->silence_filled >= runtime->buffer_size)
  71			return;
  72		noise_dist = snd_pcm_playback_hw_avail(runtime) + runtime->silence_filled;
  73		if (noise_dist >= (snd_pcm_sframes_t) runtime->silence_threshold)
  74			return;
  75		frames = runtime->silence_threshold - noise_dist;
  76		if (frames > runtime->silence_size)
  77			frames = runtime->silence_size;
  78	} else {
  79		if (new_hw_ptr == ULONG_MAX) {	/* initialization */
  80			snd_pcm_sframes_t avail = snd_pcm_playback_hw_avail(runtime);
  81			if (avail > runtime->buffer_size)
  82				avail = runtime->buffer_size;
  83			runtime->silence_filled = avail > 0 ? avail : 0;
  84			runtime->silence_start = (runtime->status->hw_ptr +
  85						  runtime->silence_filled) %
  86						 runtime->boundary;
  87		} else {
  88			ofs = runtime->status->hw_ptr;
  89			frames = new_hw_ptr - ofs;
  90			if ((snd_pcm_sframes_t)frames < 0)
  91				frames += runtime->boundary;
  92			runtime->silence_filled -= frames;
  93			if ((snd_pcm_sframes_t)runtime->silence_filled < 0) {
  94				runtime->silence_filled = 0;
  95				runtime->silence_start = new_hw_ptr;
  96			} else {
  97				runtime->silence_start = ofs;
  98			}
  99		}
 100		frames = runtime->buffer_size - runtime->silence_filled;
 101	}
 102	if (snd_BUG_ON(frames > runtime->buffer_size))
 103		return;
 104	if (frames == 0)
 105		return;
 106	ofs = runtime->silence_start % runtime->buffer_size;
 107	while (frames > 0) {
 108		transfer = ofs + frames > runtime->buffer_size ? runtime->buffer_size - ofs : frames;
 109		if (runtime->access == SNDRV_PCM_ACCESS_RW_INTERLEAVED ||
 110		    runtime->access == SNDRV_PCM_ACCESS_MMAP_INTERLEAVED) {
 111			if (substream->ops->silence) {
 112				int err;
 113				err = substream->ops->silence(substream, -1, ofs, transfer);
 114				snd_BUG_ON(err < 0);
 115			} else {
 116				char *hwbuf = runtime->dma_area + frames_to_bytes(runtime, ofs);
 117				snd_pcm_format_set_silence(runtime->format, hwbuf, transfer * runtime->channels);
 118			}
 119		} else {
 120			unsigned int c;
 121			unsigned int channels = runtime->channels;
 122			if (substream->ops->silence) {
 123				for (c = 0; c < channels; ++c) {
 124					int err;
 125					err = substream->ops->silence(substream, c, ofs, transfer);
 126					snd_BUG_ON(err < 0);
 127				}
 128			} else {
 129				size_t dma_csize = runtime->dma_bytes / channels;
 130				for (c = 0; c < channels; ++c) {
 131					char *hwbuf = runtime->dma_area + (c * dma_csize) + samples_to_bytes(runtime, ofs);
 132					snd_pcm_format_set_silence(runtime->format, hwbuf, transfer);
 133				}
 134			}
 135		}
 136		runtime->silence_filled += transfer;
 137		frames -= transfer;
 138		ofs = 0;
 139	}
 140}
 141
 142#ifdef CONFIG_SND_DEBUG
 143void snd_pcm_debug_name(struct snd_pcm_substream *substream,
 144			   char *name, size_t len)
 145{
 146	snprintf(name, len, "pcmC%dD%d%c:%d",
 147		 substream->pcm->card->number,
 148		 substream->pcm->device,
 149		 substream->stream ? 'c' : 'p',
 150		 substream->number);
 151}
 152EXPORT_SYMBOL(snd_pcm_debug_name);
 153#endif
 154
 155#define XRUN_DEBUG_BASIC	(1<<0)
 156#define XRUN_DEBUG_STACK	(1<<1)	/* dump also stack */
 157#define XRUN_DEBUG_JIFFIESCHECK	(1<<2)	/* do jiffies check */
 
 
 
 
 158
 159#ifdef CONFIG_SND_PCM_XRUN_DEBUG
 160
 161#define xrun_debug(substream, mask) \
 162			((substream)->pstr->xrun_debug & (mask))
 163#else
 164#define xrun_debug(substream, mask)	0
 165#endif
 166
 167#define dump_stack_on_xrun(substream) do {			\
 168		if (xrun_debug(substream, XRUN_DEBUG_STACK))	\
 169			dump_stack();				\
 170	} while (0)
 171
 172static void xrun(struct snd_pcm_substream *substream)
 173{
 174	struct snd_pcm_runtime *runtime = substream->runtime;
 175
 176	trace_xrun(substream);
 177	if (runtime->tstamp_mode == SNDRV_PCM_TSTAMP_ENABLE)
 178		snd_pcm_gettime(runtime, (struct timespec *)&runtime->status->tstamp);
 179	snd_pcm_stop(substream, SNDRV_PCM_STATE_XRUN);
 180	if (xrun_debug(substream, XRUN_DEBUG_BASIC)) {
 181		char name[16];
 182		snd_pcm_debug_name(substream, name, sizeof(name));
 183		pcm_warn(substream->pcm, "XRUN: %s\n", name);
 184		dump_stack_on_xrun(substream);
 185	}
 186}
 187
 188#ifdef CONFIG_SND_PCM_XRUN_DEBUG
 189#define hw_ptr_error(substream, in_interrupt, reason, fmt, args...)	\
 190	do {								\
 191		trace_hw_ptr_error(substream, reason);	\
 192		if (xrun_debug(substream, XRUN_DEBUG_BASIC)) {		\
 193			pr_err_ratelimited("ALSA: PCM: [%c] " reason ": " fmt, \
 194					   (in_interrupt) ? 'Q' : 'P', ##args);	\
 
 
 195			dump_stack_on_xrun(substream);			\
 196		}							\
 197	} while (0)
 198
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 199#else /* ! CONFIG_SND_PCM_XRUN_DEBUG */
 200
 201#define hw_ptr_error(substream, fmt, args...) do { } while (0)
 
 
 202
 203#endif
 204
 205int snd_pcm_update_state(struct snd_pcm_substream *substream,
 206			 struct snd_pcm_runtime *runtime)
 207{
 208	snd_pcm_uframes_t avail;
 209
 210	if (substream->stream == SNDRV_PCM_STREAM_PLAYBACK)
 211		avail = snd_pcm_playback_avail(runtime);
 212	else
 213		avail = snd_pcm_capture_avail(runtime);
 214	if (avail > runtime->avail_max)
 215		runtime->avail_max = avail;
 216	if (runtime->status->state == SNDRV_PCM_STATE_DRAINING) {
 217		if (avail >= runtime->buffer_size) {
 218			snd_pcm_drain_done(substream);
 219			return -EPIPE;
 220		}
 221	} else {
 222		if (avail >= runtime->stop_threshold) {
 223			xrun(substream);
 224			return -EPIPE;
 225		}
 226	}
 227	if (runtime->twake) {
 228		if (avail >= runtime->twake)
 229			wake_up(&runtime->tsleep);
 230	} else if (avail >= runtime->control->avail_min)
 231		wake_up(&runtime->sleep);
 232	return 0;
 233}
 234
 235static void update_audio_tstamp(struct snd_pcm_substream *substream,
 236				struct timespec *curr_tstamp,
 237				struct timespec *audio_tstamp)
 238{
 239	struct snd_pcm_runtime *runtime = substream->runtime;
 240	u64 audio_frames, audio_nsecs;
 241	struct timespec driver_tstamp;
 242
 243	if (runtime->tstamp_mode != SNDRV_PCM_TSTAMP_ENABLE)
 244		return;
 245
 246	if (!(substream->ops->get_time_info) ||
 247		(runtime->audio_tstamp_report.actual_type ==
 248			SNDRV_PCM_AUDIO_TSTAMP_TYPE_DEFAULT)) {
 249
 250		/*
 251		 * provide audio timestamp derived from pointer position
 252		 * add delay only if requested
 253		 */
 254
 255		audio_frames = runtime->hw_ptr_wrap + runtime->status->hw_ptr;
 256
 257		if (runtime->audio_tstamp_config.report_delay) {
 258			if (substream->stream == SNDRV_PCM_STREAM_PLAYBACK)
 259				audio_frames -=  runtime->delay;
 260			else
 261				audio_frames +=  runtime->delay;
 262		}
 263		audio_nsecs = div_u64(audio_frames * 1000000000LL,
 264				runtime->rate);
 265		*audio_tstamp = ns_to_timespec(audio_nsecs);
 266	}
 267	runtime->status->audio_tstamp = *audio_tstamp;
 268	runtime->status->tstamp = *curr_tstamp;
 269
 270	/*
 271	 * re-take a driver timestamp to let apps detect if the reference tstamp
 272	 * read by low-level hardware was provided with a delay
 273	 */
 274	snd_pcm_gettime(substream->runtime, (struct timespec *)&driver_tstamp);
 275	runtime->driver_tstamp = driver_tstamp;
 276}
 277
 278static int snd_pcm_update_hw_ptr0(struct snd_pcm_substream *substream,
 279				  unsigned int in_interrupt)
 280{
 281	struct snd_pcm_runtime *runtime = substream->runtime;
 282	snd_pcm_uframes_t pos;
 283	snd_pcm_uframes_t old_hw_ptr, new_hw_ptr, hw_base;
 284	snd_pcm_sframes_t hdelta, delta;
 285	unsigned long jdelta;
 286	unsigned long curr_jiffies;
 287	struct timespec curr_tstamp;
 288	struct timespec audio_tstamp;
 289	int crossed_boundary = 0;
 290
 291	old_hw_ptr = runtime->status->hw_ptr;
 292
 293	/*
 294	 * group pointer, time and jiffies reads to allow for more
 295	 * accurate correlations/corrections.
 296	 * The values are stored at the end of this routine after
 297	 * corrections for hw_ptr position
 298	 */
 299	pos = substream->ops->pointer(substream);
 300	curr_jiffies = jiffies;
 301	if (runtime->tstamp_mode == SNDRV_PCM_TSTAMP_ENABLE) {
 302		if ((substream->ops->get_time_info) &&
 303			(runtime->audio_tstamp_config.type_requested != SNDRV_PCM_AUDIO_TSTAMP_TYPE_DEFAULT)) {
 304			substream->ops->get_time_info(substream, &curr_tstamp,
 305						&audio_tstamp,
 306						&runtime->audio_tstamp_config,
 307						&runtime->audio_tstamp_report);
 308
 309			/* re-test in case tstamp type is not supported in hardware and was demoted to DEFAULT */
 310			if (runtime->audio_tstamp_report.actual_type == SNDRV_PCM_AUDIO_TSTAMP_TYPE_DEFAULT)
 311				snd_pcm_gettime(runtime, (struct timespec *)&curr_tstamp);
 312		} else
 313			snd_pcm_gettime(runtime, (struct timespec *)&curr_tstamp);
 314	}
 315
 316	if (pos == SNDRV_PCM_POS_XRUN) {
 317		xrun(substream);
 318		return -EPIPE;
 319	}
 320	if (pos >= runtime->buffer_size) {
 321		if (printk_ratelimit()) {
 322			char name[16];
 323			snd_pcm_debug_name(substream, name, sizeof(name));
 324			pcm_err(substream->pcm,
 325				"invalid position: %s, pos = %ld, buffer size = %ld, period size = %ld\n",
 326				name, pos, runtime->buffer_size,
 327				runtime->period_size);
 
 328		}
 329		pos = 0;
 330	}
 331	pos -= pos % runtime->min_align;
 332	trace_hwptr(substream, pos, in_interrupt);
 
 333	hw_base = runtime->hw_ptr_base;
 334	new_hw_ptr = hw_base + pos;
 335	if (in_interrupt) {
 336		/* we know that one period was processed */
 337		/* delta = "expected next hw_ptr" for in_interrupt != 0 */
 338		delta = runtime->hw_ptr_interrupt + runtime->period_size;
 339		if (delta > new_hw_ptr) {
 340			/* check for double acknowledged interrupts */
 341			hdelta = curr_jiffies - runtime->hw_ptr_jiffies;
 342			if (hdelta > runtime->hw_ptr_buffer_jiffies/2 + 1) {
 343				hw_base += runtime->buffer_size;
 344				if (hw_base >= runtime->boundary) {
 345					hw_base = 0;
 346					crossed_boundary++;
 347				}
 348				new_hw_ptr = hw_base + pos;
 349				goto __delta;
 350			}
 351		}
 352	}
 353	/* new_hw_ptr might be lower than old_hw_ptr in case when */
 354	/* pointer crosses the end of the ring buffer */
 355	if (new_hw_ptr < old_hw_ptr) {
 356		hw_base += runtime->buffer_size;
 357		if (hw_base >= runtime->boundary) {
 358			hw_base = 0;
 359			crossed_boundary++;
 360		}
 361		new_hw_ptr = hw_base + pos;
 362	}
 363      __delta:
 364	delta = new_hw_ptr - old_hw_ptr;
 365	if (delta < 0)
 366		delta += runtime->boundary;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 367
 368	if (runtime->no_period_wakeup) {
 369		snd_pcm_sframes_t xrun_threshold;
 370		/*
 371		 * Without regular period interrupts, we have to check
 372		 * the elapsed time to detect xruns.
 373		 */
 374		jdelta = curr_jiffies - runtime->hw_ptr_jiffies;
 375		if (jdelta < runtime->hw_ptr_buffer_jiffies / 2)
 376			goto no_delta_check;
 377		hdelta = jdelta - delta * HZ / runtime->rate;
 378		xrun_threshold = runtime->hw_ptr_buffer_jiffies / 2 + 1;
 379		while (hdelta > xrun_threshold) {
 380			delta += runtime->buffer_size;
 381			hw_base += runtime->buffer_size;
 382			if (hw_base >= runtime->boundary) {
 383				hw_base = 0;
 384				crossed_boundary++;
 385			}
 386			new_hw_ptr = hw_base + pos;
 387			hdelta -= runtime->hw_ptr_buffer_jiffies;
 388		}
 389		goto no_delta_check;
 390	}
 391
 392	/* something must be really wrong */
 393	if (delta >= runtime->buffer_size + runtime->period_size) {
 394		hw_ptr_error(substream, in_interrupt, "Unexpected hw_ptr",
 395			     "(stream=%i, pos=%ld, new_hw_ptr=%ld, old_hw_ptr=%ld)\n",
 396			     substream->stream, (long)pos,
 397			     (long)new_hw_ptr, (long)old_hw_ptr);
 
 
 
 398		return 0;
 399	}
 400
 401	/* Do jiffies check only in xrun_debug mode */
 402	if (!xrun_debug(substream, XRUN_DEBUG_JIFFIESCHECK))
 403		goto no_jiffies_check;
 404
 405	/* Skip the jiffies check for hardwares with BATCH flag.
 406	 * Such hardware usually just increases the position at each IRQ,
 407	 * thus it can't give any strange position.
 408	 */
 409	if (runtime->hw.info & SNDRV_PCM_INFO_BATCH)
 410		goto no_jiffies_check;
 411	hdelta = delta;
 412	if (hdelta < runtime->delay)
 413		goto no_jiffies_check;
 414	hdelta -= runtime->delay;
 415	jdelta = curr_jiffies - runtime->hw_ptr_jiffies;
 416	if (((hdelta * HZ) / runtime->rate) > jdelta + HZ/100) {
 417		delta = jdelta /
 418			(((runtime->period_size * HZ) / runtime->rate)
 419								+ HZ/100);
 420		/* move new_hw_ptr according jiffies not pos variable */
 421		new_hw_ptr = old_hw_ptr;
 422		hw_base = delta;
 423		/* use loop to avoid checks for delta overflows */
 424		/* the delta value is small or zero in most cases */
 425		while (delta > 0) {
 426			new_hw_ptr += runtime->period_size;
 427			if (new_hw_ptr >= runtime->boundary) {
 428				new_hw_ptr -= runtime->boundary;
 429				crossed_boundary--;
 430			}
 431			delta--;
 432		}
 433		/* align hw_base to buffer_size */
 434		hw_ptr_error(substream, in_interrupt, "hw_ptr skipping",
 435			     "(pos=%ld, delta=%ld, period=%ld, jdelta=%lu/%lu/%lu, hw_ptr=%ld/%ld)\n",
 
 
 
 436			     (long)pos, (long)hdelta,
 437			     (long)runtime->period_size, jdelta,
 438			     ((hdelta * HZ) / runtime->rate), hw_base,
 439			     (unsigned long)old_hw_ptr,
 440			     (unsigned long)new_hw_ptr);
 441		/* reset values to proper state */
 442		delta = 0;
 443		hw_base = new_hw_ptr - (new_hw_ptr % runtime->buffer_size);
 444	}
 445 no_jiffies_check:
 446	if (delta > runtime->period_size + runtime->period_size / 2) {
 447		hw_ptr_error(substream, in_interrupt,
 448			     "Lost interrupts?",
 449			     "(stream=%i, delta=%ld, new_hw_ptr=%ld, old_hw_ptr=%ld)\n",
 
 
 450			     substream->stream, (long)delta,
 451			     (long)new_hw_ptr,
 452			     (long)old_hw_ptr);
 453	}
 454
 455 no_delta_check:
 456	if (runtime->status->hw_ptr == new_hw_ptr) {
 457		update_audio_tstamp(substream, &curr_tstamp, &audio_tstamp);
 458		return 0;
 459	}
 460
 461	if (substream->stream == SNDRV_PCM_STREAM_PLAYBACK &&
 462	    runtime->silence_size > 0)
 463		snd_pcm_playback_silence(substream, new_hw_ptr);
 464
 465	if (in_interrupt) {
 466		delta = new_hw_ptr - runtime->hw_ptr_interrupt;
 467		if (delta < 0)
 468			delta += runtime->boundary;
 469		delta -= (snd_pcm_uframes_t)delta % runtime->period_size;
 470		runtime->hw_ptr_interrupt += delta;
 471		if (runtime->hw_ptr_interrupt >= runtime->boundary)
 472			runtime->hw_ptr_interrupt -= runtime->boundary;
 473	}
 474	runtime->hw_ptr_base = hw_base;
 475	runtime->status->hw_ptr = new_hw_ptr;
 476	runtime->hw_ptr_jiffies = curr_jiffies;
 477	if (crossed_boundary) {
 478		snd_BUG_ON(crossed_boundary != 1);
 479		runtime->hw_ptr_wrap += runtime->boundary;
 480	}
 481
 482	update_audio_tstamp(substream, &curr_tstamp, &audio_tstamp);
 483
 484	return snd_pcm_update_state(substream, runtime);
 485}
 486
 487/* CAUTION: call it with irq disabled */
 488int snd_pcm_update_hw_ptr(struct snd_pcm_substream *substream)
 489{
 490	return snd_pcm_update_hw_ptr0(substream, 0);
 491}
 492
 493/**
 494 * snd_pcm_set_ops - set the PCM operators
 495 * @pcm: the pcm instance
 496 * @direction: stream direction, SNDRV_PCM_STREAM_XXX
 497 * @ops: the operator table
 498 *
 499 * Sets the given PCM operators to the pcm instance.
 500 */
 501void snd_pcm_set_ops(struct snd_pcm *pcm, int direction,
 502		     const struct snd_pcm_ops *ops)
 503{
 504	struct snd_pcm_str *stream = &pcm->streams[direction];
 505	struct snd_pcm_substream *substream;
 506	
 507	for (substream = stream->substream; substream != NULL; substream = substream->next)
 508		substream->ops = ops;
 509}
 510
 511EXPORT_SYMBOL(snd_pcm_set_ops);
 512
 513/**
 514 * snd_pcm_sync - set the PCM sync id
 515 * @substream: the pcm substream
 516 *
 517 * Sets the PCM sync identifier for the card.
 518 */
 519void snd_pcm_set_sync(struct snd_pcm_substream *substream)
 520{
 521	struct snd_pcm_runtime *runtime = substream->runtime;
 522	
 523	runtime->sync.id32[0] = substream->pcm->card->number;
 524	runtime->sync.id32[1] = -1;
 525	runtime->sync.id32[2] = -1;
 526	runtime->sync.id32[3] = -1;
 527}
 528
 529EXPORT_SYMBOL(snd_pcm_set_sync);
 530
 531/*
 532 *  Standard ioctl routine
 533 */
 534
 535static inline unsigned int div32(unsigned int a, unsigned int b, 
 536				 unsigned int *r)
 537{
 538	if (b == 0) {
 539		*r = 0;
 540		return UINT_MAX;
 541	}
 542	*r = a % b;
 543	return a / b;
 544}
 545
 546static inline unsigned int div_down(unsigned int a, unsigned int b)
 547{
 548	if (b == 0)
 549		return UINT_MAX;
 550	return a / b;
 551}
 552
 553static inline unsigned int div_up(unsigned int a, unsigned int b)
 554{
 555	unsigned int r;
 556	unsigned int q;
 557	if (b == 0)
 558		return UINT_MAX;
 559	q = div32(a, b, &r);
 560	if (r)
 561		++q;
 562	return q;
 563}
 564
 565static inline unsigned int mul(unsigned int a, unsigned int b)
 566{
 567	if (a == 0)
 568		return 0;
 569	if (div_down(UINT_MAX, a) < b)
 570		return UINT_MAX;
 571	return a * b;
 572}
 573
 574static inline unsigned int muldiv32(unsigned int a, unsigned int b,
 575				    unsigned int c, unsigned int *r)
 576{
 577	u_int64_t n = (u_int64_t) a * b;
 578	if (c == 0) {
 579		snd_BUG_ON(!n);
 580		*r = 0;
 581		return UINT_MAX;
 582	}
 583	n = div_u64_rem(n, c, r);
 584	if (n >= UINT_MAX) {
 585		*r = 0;
 586		return UINT_MAX;
 587	}
 588	return n;
 589}
 590
 591/**
 592 * snd_interval_refine - refine the interval value of configurator
 593 * @i: the interval value to refine
 594 * @v: the interval value to refer to
 595 *
 596 * Refines the interval value with the reference value.
 597 * The interval is changed to the range satisfying both intervals.
 598 * The interval status (min, max, integer, etc.) are evaluated.
 599 *
 600 * Return: Positive if the value is changed, zero if it's not changed, or a
 601 * negative error code.
 602 */
 603int snd_interval_refine(struct snd_interval *i, const struct snd_interval *v)
 604{
 605	int changed = 0;
 606	if (snd_BUG_ON(snd_interval_empty(i)))
 607		return -EINVAL;
 608	if (i->min < v->min) {
 609		i->min = v->min;
 610		i->openmin = v->openmin;
 611		changed = 1;
 612	} else if (i->min == v->min && !i->openmin && v->openmin) {
 613		i->openmin = 1;
 614		changed = 1;
 615	}
 616	if (i->max > v->max) {
 617		i->max = v->max;
 618		i->openmax = v->openmax;
 619		changed = 1;
 620	} else if (i->max == v->max && !i->openmax && v->openmax) {
 621		i->openmax = 1;
 622		changed = 1;
 623	}
 624	if (!i->integer && v->integer) {
 625		i->integer = 1;
 626		changed = 1;
 627	}
 628	if (i->integer) {
 629		if (i->openmin) {
 630			i->min++;
 631			i->openmin = 0;
 632		}
 633		if (i->openmax) {
 634			i->max--;
 635			i->openmax = 0;
 636		}
 637	} else if (!i->openmin && !i->openmax && i->min == i->max)
 638		i->integer = 1;
 639	if (snd_interval_checkempty(i)) {
 640		snd_interval_none(i);
 641		return -EINVAL;
 642	}
 643	return changed;
 644}
 645
 646EXPORT_SYMBOL(snd_interval_refine);
 647
 648static int snd_interval_refine_first(struct snd_interval *i)
 649{
 650	if (snd_BUG_ON(snd_interval_empty(i)))
 651		return -EINVAL;
 652	if (snd_interval_single(i))
 653		return 0;
 654	i->max = i->min;
 655	i->openmax = i->openmin;
 656	if (i->openmax)
 657		i->max++;
 658	return 1;
 659}
 660
 661static int snd_interval_refine_last(struct snd_interval *i)
 662{
 663	if (snd_BUG_ON(snd_interval_empty(i)))
 664		return -EINVAL;
 665	if (snd_interval_single(i))
 666		return 0;
 667	i->min = i->max;
 668	i->openmin = i->openmax;
 669	if (i->openmin)
 670		i->min--;
 671	return 1;
 672}
 673
 674void snd_interval_mul(const struct snd_interval *a, const struct snd_interval *b, struct snd_interval *c)
 675{
 676	if (a->empty || b->empty) {
 677		snd_interval_none(c);
 678		return;
 679	}
 680	c->empty = 0;
 681	c->min = mul(a->min, b->min);
 682	c->openmin = (a->openmin || b->openmin);
 683	c->max = mul(a->max,  b->max);
 684	c->openmax = (a->openmax || b->openmax);
 685	c->integer = (a->integer && b->integer);
 686}
 687
 688/**
 689 * snd_interval_div - refine the interval value with division
 690 * @a: dividend
 691 * @b: divisor
 692 * @c: quotient
 693 *
 694 * c = a / b
 695 *
 696 * Returns non-zero if the value is changed, zero if not changed.
 697 */
 698void snd_interval_div(const struct snd_interval *a, const struct snd_interval *b, struct snd_interval *c)
 699{
 700	unsigned int r;
 701	if (a->empty || b->empty) {
 702		snd_interval_none(c);
 703		return;
 704	}
 705	c->empty = 0;
 706	c->min = div32(a->min, b->max, &r);
 707	c->openmin = (r || a->openmin || b->openmax);
 708	if (b->min > 0) {
 709		c->max = div32(a->max, b->min, &r);
 710		if (r) {
 711			c->max++;
 712			c->openmax = 1;
 713		} else
 714			c->openmax = (a->openmax || b->openmin);
 715	} else {
 716		c->max = UINT_MAX;
 717		c->openmax = 0;
 718	}
 719	c->integer = 0;
 720}
 721
 722/**
 723 * snd_interval_muldivk - refine the interval value
 724 * @a: dividend 1
 725 * @b: dividend 2
 726 * @k: divisor (as integer)
 727 * @c: result
 728  *
 729 * c = a * b / k
 730 *
 731 * Returns non-zero if the value is changed, zero if not changed.
 732 */
 733void snd_interval_muldivk(const struct snd_interval *a, const struct snd_interval *b,
 734		      unsigned int k, struct snd_interval *c)
 735{
 736	unsigned int r;
 737	if (a->empty || b->empty) {
 738		snd_interval_none(c);
 739		return;
 740	}
 741	c->empty = 0;
 742	c->min = muldiv32(a->min, b->min, k, &r);
 743	c->openmin = (r || a->openmin || b->openmin);
 744	c->max = muldiv32(a->max, b->max, k, &r);
 745	if (r) {
 746		c->max++;
 747		c->openmax = 1;
 748	} else
 749		c->openmax = (a->openmax || b->openmax);
 750	c->integer = 0;
 751}
 752
 753/**
 754 * snd_interval_mulkdiv - refine the interval value
 755 * @a: dividend 1
 756 * @k: dividend 2 (as integer)
 757 * @b: divisor
 758 * @c: result
 759 *
 760 * c = a * k / b
 761 *
 762 * Returns non-zero if the value is changed, zero if not changed.
 763 */
 764void snd_interval_mulkdiv(const struct snd_interval *a, unsigned int k,
 765		      const struct snd_interval *b, struct snd_interval *c)
 766{
 767	unsigned int r;
 768	if (a->empty || b->empty) {
 769		snd_interval_none(c);
 770		return;
 771	}
 772	c->empty = 0;
 773	c->min = muldiv32(a->min, k, b->max, &r);
 774	c->openmin = (r || a->openmin || b->openmax);
 775	if (b->min > 0) {
 776		c->max = muldiv32(a->max, k, b->min, &r);
 777		if (r) {
 778			c->max++;
 779			c->openmax = 1;
 780		} else
 781			c->openmax = (a->openmax || b->openmin);
 782	} else {
 783		c->max = UINT_MAX;
 784		c->openmax = 0;
 785	}
 786	c->integer = 0;
 787}
 788
 789/* ---- */
 790
 791
 792/**
 793 * snd_interval_ratnum - refine the interval value
 794 * @i: interval to refine
 795 * @rats_count: number of ratnum_t 
 796 * @rats: ratnum_t array
 797 * @nump: pointer to store the resultant numerator
 798 * @denp: pointer to store the resultant denominator
 799 *
 800 * Return: Positive if the value is changed, zero if it's not changed, or a
 801 * negative error code.
 802 */
 803int snd_interval_ratnum(struct snd_interval *i,
 804			unsigned int rats_count, const struct snd_ratnum *rats,
 805			unsigned int *nump, unsigned int *denp)
 806{
 807	unsigned int best_num, best_den;
 808	int best_diff;
 809	unsigned int k;
 810	struct snd_interval t;
 811	int err;
 812	unsigned int result_num, result_den;
 813	int result_diff;
 814
 815	best_num = best_den = best_diff = 0;
 816	for (k = 0; k < rats_count; ++k) {
 817		unsigned int num = rats[k].num;
 818		unsigned int den;
 819		unsigned int q = i->min;
 820		int diff;
 821		if (q == 0)
 822			q = 1;
 823		den = div_up(num, q);
 824		if (den < rats[k].den_min)
 825			continue;
 826		if (den > rats[k].den_max)
 827			den = rats[k].den_max;
 828		else {
 829			unsigned int r;
 830			r = (den - rats[k].den_min) % rats[k].den_step;
 831			if (r != 0)
 832				den -= r;
 833		}
 834		diff = num - q * den;
 835		if (diff < 0)
 836			diff = -diff;
 837		if (best_num == 0 ||
 838		    diff * best_den < best_diff * den) {
 839			best_diff = diff;
 840			best_den = den;
 841			best_num = num;
 842		}
 843	}
 844	if (best_den == 0) {
 845		i->empty = 1;
 846		return -EINVAL;
 847	}
 848	t.min = div_down(best_num, best_den);
 849	t.openmin = !!(best_num % best_den);
 850	
 851	result_num = best_num;
 852	result_diff = best_diff;
 853	result_den = best_den;
 854	best_num = best_den = best_diff = 0;
 855	for (k = 0; k < rats_count; ++k) {
 856		unsigned int num = rats[k].num;
 857		unsigned int den;
 858		unsigned int q = i->max;
 859		int diff;
 860		if (q == 0) {
 861			i->empty = 1;
 862			return -EINVAL;
 863		}
 864		den = div_down(num, q);
 865		if (den > rats[k].den_max)
 866			continue;
 867		if (den < rats[k].den_min)
 868			den = rats[k].den_min;
 869		else {
 870			unsigned int r;
 871			r = (den - rats[k].den_min) % rats[k].den_step;
 872			if (r != 0)
 873				den += rats[k].den_step - r;
 874		}
 875		diff = q * den - num;
 876		if (diff < 0)
 877			diff = -diff;
 878		if (best_num == 0 ||
 879		    diff * best_den < best_diff * den) {
 880			best_diff = diff;
 881			best_den = den;
 882			best_num = num;
 883		}
 884	}
 885	if (best_den == 0) {
 886		i->empty = 1;
 887		return -EINVAL;
 888	}
 889	t.max = div_up(best_num, best_den);
 890	t.openmax = !!(best_num % best_den);
 891	t.integer = 0;
 892	err = snd_interval_refine(i, &t);
 893	if (err < 0)
 894		return err;
 895
 896	if (snd_interval_single(i)) {
 897		if (best_diff * result_den < result_diff * best_den) {
 898			result_num = best_num;
 899			result_den = best_den;
 900		}
 901		if (nump)
 902			*nump = result_num;
 903		if (denp)
 904			*denp = result_den;
 905	}
 906	return err;
 907}
 908
 909EXPORT_SYMBOL(snd_interval_ratnum);
 910
 911/**
 912 * snd_interval_ratden - refine the interval value
 913 * @i: interval to refine
 914 * @rats_count: number of struct ratden
 915 * @rats: struct ratden array
 916 * @nump: pointer to store the resultant numerator
 917 * @denp: pointer to store the resultant denominator
 918 *
 919 * Return: Positive if the value is changed, zero if it's not changed, or a
 920 * negative error code.
 921 */
 922static int snd_interval_ratden(struct snd_interval *i,
 923			       unsigned int rats_count,
 924			       const struct snd_ratden *rats,
 925			       unsigned int *nump, unsigned int *denp)
 926{
 927	unsigned int best_num, best_diff, best_den;
 928	unsigned int k;
 929	struct snd_interval t;
 930	int err;
 931
 932	best_num = best_den = best_diff = 0;
 933	for (k = 0; k < rats_count; ++k) {
 934		unsigned int num;
 935		unsigned int den = rats[k].den;
 936		unsigned int q = i->min;
 937		int diff;
 938		num = mul(q, den);
 939		if (num > rats[k].num_max)
 940			continue;
 941		if (num < rats[k].num_min)
 942			num = rats[k].num_max;
 943		else {
 944			unsigned int r;
 945			r = (num - rats[k].num_min) % rats[k].num_step;
 946			if (r != 0)
 947				num += rats[k].num_step - r;
 948		}
 949		diff = num - q * den;
 950		if (best_num == 0 ||
 951		    diff * best_den < best_diff * den) {
 952			best_diff = diff;
 953			best_den = den;
 954			best_num = num;
 955		}
 956	}
 957	if (best_den == 0) {
 958		i->empty = 1;
 959		return -EINVAL;
 960	}
 961	t.min = div_down(best_num, best_den);
 962	t.openmin = !!(best_num % best_den);
 963	
 964	best_num = best_den = best_diff = 0;
 965	for (k = 0; k < rats_count; ++k) {
 966		unsigned int num;
 967		unsigned int den = rats[k].den;
 968		unsigned int q = i->max;
 969		int diff;
 970		num = mul(q, den);
 971		if (num < rats[k].num_min)
 972			continue;
 973		if (num > rats[k].num_max)
 974			num = rats[k].num_max;
 975		else {
 976			unsigned int r;
 977			r = (num - rats[k].num_min) % rats[k].num_step;
 978			if (r != 0)
 979				num -= r;
 980		}
 981		diff = q * den - num;
 982		if (best_num == 0 ||
 983		    diff * best_den < best_diff * den) {
 984			best_diff = diff;
 985			best_den = den;
 986			best_num = num;
 987		}
 988	}
 989	if (best_den == 0) {
 990		i->empty = 1;
 991		return -EINVAL;
 992	}
 993	t.max = div_up(best_num, best_den);
 994	t.openmax = !!(best_num % best_den);
 995	t.integer = 0;
 996	err = snd_interval_refine(i, &t);
 997	if (err < 0)
 998		return err;
 999
1000	if (snd_interval_single(i)) {
1001		if (nump)
1002			*nump = best_num;
1003		if (denp)
1004			*denp = best_den;
1005	}
1006	return err;
1007}
1008
1009/**
1010 * snd_interval_list - refine the interval value from the list
1011 * @i: the interval value to refine
1012 * @count: the number of elements in the list
1013 * @list: the value list
1014 * @mask: the bit-mask to evaluate
1015 *
1016 * Refines the interval value from the list.
1017 * When mask is non-zero, only the elements corresponding to bit 1 are
1018 * evaluated.
1019 *
1020 * Return: Positive if the value is changed, zero if it's not changed, or a
1021 * negative error code.
1022 */
1023int snd_interval_list(struct snd_interval *i, unsigned int count,
1024		      const unsigned int *list, unsigned int mask)
1025{
1026        unsigned int k;
1027	struct snd_interval list_range;
1028
1029	if (!count) {
1030		i->empty = 1;
1031		return -EINVAL;
1032	}
1033	snd_interval_any(&list_range);
1034	list_range.min = UINT_MAX;
1035	list_range.max = 0;
1036        for (k = 0; k < count; k++) {
1037		if (mask && !(mask & (1 << k)))
1038			continue;
1039		if (!snd_interval_test(i, list[k]))
1040			continue;
1041		list_range.min = min(list_range.min, list[k]);
1042		list_range.max = max(list_range.max, list[k]);
1043        }
1044	return snd_interval_refine(i, &list_range);
1045}
1046
1047EXPORT_SYMBOL(snd_interval_list);
1048
1049/**
1050 * snd_interval_ranges - refine the interval value from the list of ranges
1051 * @i: the interval value to refine
1052 * @count: the number of elements in the list of ranges
1053 * @ranges: the ranges list
1054 * @mask: the bit-mask to evaluate
1055 *
1056 * Refines the interval value from the list of ranges.
1057 * When mask is non-zero, only the elements corresponding to bit 1 are
1058 * evaluated.
1059 *
1060 * Return: Positive if the value is changed, zero if it's not changed, or a
1061 * negative error code.
1062 */
1063int snd_interval_ranges(struct snd_interval *i, unsigned int count,
1064			const struct snd_interval *ranges, unsigned int mask)
1065{
1066	unsigned int k;
1067	struct snd_interval range_union;
1068	struct snd_interval range;
1069
1070	if (!count) {
1071		snd_interval_none(i);
1072		return -EINVAL;
1073	}
1074	snd_interval_any(&range_union);
1075	range_union.min = UINT_MAX;
1076	range_union.max = 0;
1077	for (k = 0; k < count; k++) {
1078		if (mask && !(mask & (1 << k)))
1079			continue;
1080		snd_interval_copy(&range, &ranges[k]);
1081		if (snd_interval_refine(&range, i) < 0)
1082			continue;
1083		if (snd_interval_empty(&range))
1084			continue;
1085
1086		if (range.min < range_union.min) {
1087			range_union.min = range.min;
1088			range_union.openmin = 1;
1089		}
1090		if (range.min == range_union.min && !range.openmin)
1091			range_union.openmin = 0;
1092		if (range.max > range_union.max) {
1093			range_union.max = range.max;
1094			range_union.openmax = 1;
1095		}
1096		if (range.max == range_union.max && !range.openmax)
1097			range_union.openmax = 0;
1098	}
1099	return snd_interval_refine(i, &range_union);
1100}
1101EXPORT_SYMBOL(snd_interval_ranges);
1102
1103static int snd_interval_step(struct snd_interval *i, unsigned int step)
1104{
1105	unsigned int n;
1106	int changed = 0;
1107	n = i->min % step;
1108	if (n != 0 || i->openmin) {
1109		i->min += step - n;
1110		i->openmin = 0;
1111		changed = 1;
1112	}
1113	n = i->max % step;
1114	if (n != 0 || i->openmax) {
1115		i->max -= n;
1116		i->openmax = 0;
1117		changed = 1;
1118	}
1119	if (snd_interval_checkempty(i)) {
1120		i->empty = 1;
1121		return -EINVAL;
1122	}
1123	return changed;
1124}
1125
1126/* Info constraints helpers */
1127
1128/**
1129 * snd_pcm_hw_rule_add - add the hw-constraint rule
1130 * @runtime: the pcm runtime instance
1131 * @cond: condition bits
1132 * @var: the variable to evaluate
1133 * @func: the evaluation function
1134 * @private: the private data pointer passed to function
1135 * @dep: the dependent variables
1136 *
1137 * Return: Zero if successful, or a negative error code on failure.
1138 */
1139int snd_pcm_hw_rule_add(struct snd_pcm_runtime *runtime, unsigned int cond,
1140			int var,
1141			snd_pcm_hw_rule_func_t func, void *private,
1142			int dep, ...)
1143{
1144	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1145	struct snd_pcm_hw_rule *c;
1146	unsigned int k;
1147	va_list args;
1148	va_start(args, dep);
1149	if (constrs->rules_num >= constrs->rules_all) {
1150		struct snd_pcm_hw_rule *new;
1151		unsigned int new_rules = constrs->rules_all + 16;
1152		new = kcalloc(new_rules, sizeof(*c), GFP_KERNEL);
1153		if (!new) {
1154			va_end(args);
1155			return -ENOMEM;
1156		}
1157		if (constrs->rules) {
1158			memcpy(new, constrs->rules,
1159			       constrs->rules_num * sizeof(*c));
1160			kfree(constrs->rules);
1161		}
1162		constrs->rules = new;
1163		constrs->rules_all = new_rules;
1164	}
1165	c = &constrs->rules[constrs->rules_num];
1166	c->cond = cond;
1167	c->func = func;
1168	c->var = var;
1169	c->private = private;
1170	k = 0;
1171	while (1) {
1172		if (snd_BUG_ON(k >= ARRAY_SIZE(c->deps))) {
1173			va_end(args);
1174			return -EINVAL;
1175		}
1176		c->deps[k++] = dep;
1177		if (dep < 0)
1178			break;
1179		dep = va_arg(args, int);
1180	}
1181	constrs->rules_num++;
1182	va_end(args);
1183	return 0;
1184}
1185
1186EXPORT_SYMBOL(snd_pcm_hw_rule_add);
1187
1188/**
1189 * snd_pcm_hw_constraint_mask - apply the given bitmap mask constraint
1190 * @runtime: PCM runtime instance
1191 * @var: hw_params variable to apply the mask
1192 * @mask: the bitmap mask
1193 *
1194 * Apply the constraint of the given bitmap mask to a 32-bit mask parameter.
1195 *
1196 * Return: Zero if successful, or a negative error code on failure.
1197 */
1198int snd_pcm_hw_constraint_mask(struct snd_pcm_runtime *runtime, snd_pcm_hw_param_t var,
1199			       u_int32_t mask)
1200{
1201	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1202	struct snd_mask *maskp = constrs_mask(constrs, var);
1203	*maskp->bits &= mask;
1204	memset(maskp->bits + 1, 0, (SNDRV_MASK_MAX-32) / 8); /* clear rest */
1205	if (*maskp->bits == 0)
1206		return -EINVAL;
1207	return 0;
1208}
1209
1210/**
1211 * snd_pcm_hw_constraint_mask64 - apply the given bitmap mask constraint
1212 * @runtime: PCM runtime instance
1213 * @var: hw_params variable to apply the mask
1214 * @mask: the 64bit bitmap mask
1215 *
1216 * Apply the constraint of the given bitmap mask to a 64-bit mask parameter.
1217 *
1218 * Return: Zero if successful, or a negative error code on failure.
1219 */
1220int snd_pcm_hw_constraint_mask64(struct snd_pcm_runtime *runtime, snd_pcm_hw_param_t var,
1221				 u_int64_t mask)
1222{
1223	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1224	struct snd_mask *maskp = constrs_mask(constrs, var);
1225	maskp->bits[0] &= (u_int32_t)mask;
1226	maskp->bits[1] &= (u_int32_t)(mask >> 32);
1227	memset(maskp->bits + 2, 0, (SNDRV_MASK_MAX-64) / 8); /* clear rest */
1228	if (! maskp->bits[0] && ! maskp->bits[1])
1229		return -EINVAL;
1230	return 0;
1231}
1232EXPORT_SYMBOL(snd_pcm_hw_constraint_mask64);
1233
1234/**
1235 * snd_pcm_hw_constraint_integer - apply an integer constraint to an interval
1236 * @runtime: PCM runtime instance
1237 * @var: hw_params variable to apply the integer constraint
1238 *
1239 * Apply the constraint of integer to an interval parameter.
1240 *
1241 * Return: Positive if the value is changed, zero if it's not changed, or a
1242 * negative error code.
1243 */
1244int snd_pcm_hw_constraint_integer(struct snd_pcm_runtime *runtime, snd_pcm_hw_param_t var)
1245{
1246	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1247	return snd_interval_setinteger(constrs_interval(constrs, var));
1248}
1249
1250EXPORT_SYMBOL(snd_pcm_hw_constraint_integer);
1251
1252/**
1253 * snd_pcm_hw_constraint_minmax - apply a min/max range constraint to an interval
1254 * @runtime: PCM runtime instance
1255 * @var: hw_params variable to apply the range
1256 * @min: the minimal value
1257 * @max: the maximal value
1258 * 
1259 * Apply the min/max range constraint to an interval parameter.
1260 *
1261 * Return: Positive if the value is changed, zero if it's not changed, or a
1262 * negative error code.
1263 */
1264int snd_pcm_hw_constraint_minmax(struct snd_pcm_runtime *runtime, snd_pcm_hw_param_t var,
1265				 unsigned int min, unsigned int max)
1266{
1267	struct snd_pcm_hw_constraints *constrs = &runtime->hw_constraints;
1268	struct snd_interval t;
1269	t.min = min;
1270	t.max = max;
1271	t.openmin = t.openmax = 0;
1272	t.integer = 0;
1273	return snd_interval_refine(constrs_interval(constrs, var), &t);
1274}
1275
1276EXPORT_SYMBOL(snd_pcm_hw_constraint_minmax);
1277
1278static int snd_pcm_hw_rule_list(struct snd_pcm_hw_params *params,
1279				struct snd_pcm_hw_rule *rule)
1280{
1281	struct snd_pcm_hw_constraint_list *list = rule->private;
1282	return snd_interval_list(hw_param_interval(params, rule->var), list->count, list->list, list->mask);
1283}		
1284
1285
1286/**
1287 * snd_pcm_hw_constraint_list - apply a list of constraints to a parameter
1288 * @runtime: PCM runtime instance
1289 * @cond: condition bits
1290 * @var: hw_params variable to apply the list constraint
1291 * @l: list
1292 * 
1293 * Apply the list of constraints to an interval parameter.
1294 *
1295 * Return: Zero if successful, or a negative error code on failure.
1296 */
1297int snd_pcm_hw_constraint_list(struct snd_pcm_runtime *runtime,
1298			       unsigned int cond,
1299			       snd_pcm_hw_param_t var,
1300			       const struct snd_pcm_hw_constraint_list *l)
1301{
1302	return snd_pcm_hw_rule_add(runtime, cond, var,
1303				   snd_pcm_hw_rule_list, (void *)l,
1304				   var, -1);
1305}
1306
1307EXPORT_SYMBOL(snd_pcm_hw_constraint_list);
1308
1309static int snd_pcm_hw_rule_ranges(struct snd_pcm_hw_params *params,
1310				  struct snd_pcm_hw_rule *rule)
1311{
1312	struct snd_pcm_hw_constraint_ranges *r = rule->private;
1313	return snd_interval_ranges(hw_param_interval(params, rule->var),
1314				   r->count, r->ranges, r->mask);
1315}
1316
1317
1318/**
1319 * snd_pcm_hw_constraint_ranges - apply list of range constraints to a parameter
1320 * @runtime: PCM runtime instance
1321 * @cond: condition bits
1322 * @var: hw_params variable to apply the list of range constraints
1323 * @r: ranges
1324 *
1325 * Apply the list of range constraints to an interval parameter.
1326 *
1327 * Return: Zero if successful, or a negative error code on failure.
1328 */
1329int snd_pcm_hw_constraint_ranges(struct snd_pcm_runtime *runtime,
1330				 unsigned int cond,
1331				 snd_pcm_hw_param_t var,
1332				 const struct snd_pcm_hw_constraint_ranges *r)
1333{
1334	return snd_pcm_hw_rule_add(runtime, cond, var,
1335				   snd_pcm_hw_rule_ranges, (void *)r,
1336				   var, -1);
1337}
1338EXPORT_SYMBOL(snd_pcm_hw_constraint_ranges);
1339
1340static int snd_pcm_hw_rule_ratnums(struct snd_pcm_hw_params *params,
1341				   struct snd_pcm_hw_rule *rule)
1342{
1343	const struct snd_pcm_hw_constraint_ratnums *r = rule->private;
1344	unsigned int num = 0, den = 0;
1345	int err;
1346	err = snd_interval_ratnum(hw_param_interval(params, rule->var),
1347				  r->nrats, r->rats, &num, &den);
1348	if (err >= 0 && den && rule->var == SNDRV_PCM_HW_PARAM_RATE) {
1349		params->rate_num = num;
1350		params->rate_den = den;
1351	}
1352	return err;
1353}
1354
1355/**
1356 * snd_pcm_hw_constraint_ratnums - apply ratnums constraint to a parameter
1357 * @runtime: PCM runtime instance
1358 * @cond: condition bits
1359 * @var: hw_params variable to apply the ratnums constraint
1360 * @r: struct snd_ratnums constriants
1361 *
1362 * Return: Zero if successful, or a negative error code on failure.
1363 */
1364int snd_pcm_hw_constraint_ratnums(struct snd_pcm_runtime *runtime, 
1365				  unsigned int cond,
1366				  snd_pcm_hw_param_t var,
1367				  const struct snd_pcm_hw_constraint_ratnums *r)
1368{
1369	return snd_pcm_hw_rule_add(runtime, cond, var,
1370				   snd_pcm_hw_rule_ratnums, (void *)r,
1371				   var, -1);
1372}
1373
1374EXPORT_SYMBOL(snd_pcm_hw_constraint_ratnums);
1375
1376static int snd_pcm_hw_rule_ratdens(struct snd_pcm_hw_params *params,
1377				   struct snd_pcm_hw_rule *rule)
1378{
1379	const struct snd_pcm_hw_constraint_ratdens *r = rule->private;
1380	unsigned int num = 0, den = 0;
1381	int err = snd_interval_ratden(hw_param_interval(params, rule->var),
1382				  r->nrats, r->rats, &num, &den);
1383	if (err >= 0 && den && rule->var == SNDRV_PCM_HW_PARAM_RATE) {
1384		params->rate_num = num;
1385		params->rate_den = den;
1386	}
1387	return err;
1388}
1389
1390/**
1391 * snd_pcm_hw_constraint_ratdens - apply ratdens constraint to a parameter
1392 * @runtime: PCM runtime instance
1393 * @cond: condition bits
1394 * @var: hw_params variable to apply the ratdens constraint
1395 * @r: struct snd_ratdens constriants
1396 *
1397 * Return: Zero if successful, or a negative error code on failure.
1398 */
1399int snd_pcm_hw_constraint_ratdens(struct snd_pcm_runtime *runtime, 
1400				  unsigned int cond,
1401				  snd_pcm_hw_param_t var,
1402				  const struct snd_pcm_hw_constraint_ratdens *r)
1403{
1404	return snd_pcm_hw_rule_add(runtime, cond, var,
1405				   snd_pcm_hw_rule_ratdens, (void *)r,
1406				   var, -1);
1407}
1408
1409EXPORT_SYMBOL(snd_pcm_hw_constraint_ratdens);
1410
1411static int snd_pcm_hw_rule_msbits(struct snd_pcm_hw_params *params,
1412				  struct snd_pcm_hw_rule *rule)
1413{
1414	unsigned int l = (unsigned long) rule->private;
1415	int width = l & 0xffff;
1416	unsigned int msbits = l >> 16;
1417	struct snd_interval *i = hw_param_interval(params, SNDRV_PCM_HW_PARAM_SAMPLE_BITS);
1418
1419	if (!snd_interval_single(i))
1420		return 0;
1421
1422	if ((snd_interval_value(i) == width) ||
1423	    (width == 0 && snd_interval_value(i) > msbits))
1424		params->msbits = min_not_zero(params->msbits, msbits);
1425
1426	return 0;
1427}
1428
1429/**
1430 * snd_pcm_hw_constraint_msbits - add a hw constraint msbits rule
1431 * @runtime: PCM runtime instance
1432 * @cond: condition bits
1433 * @width: sample bits width
1434 * @msbits: msbits width
1435 *
1436 * This constraint will set the number of most significant bits (msbits) if a
1437 * sample format with the specified width has been select. If width is set to 0
1438 * the msbits will be set for any sample format with a width larger than the
1439 * specified msbits.
1440 *
1441 * Return: Zero if successful, or a negative error code on failure.
1442 */
1443int snd_pcm_hw_constraint_msbits(struct snd_pcm_runtime *runtime, 
1444				 unsigned int cond,
1445				 unsigned int width,
1446				 unsigned int msbits)
1447{
1448	unsigned long l = (msbits << 16) | width;
1449	return snd_pcm_hw_rule_add(runtime, cond, -1,
1450				    snd_pcm_hw_rule_msbits,
1451				    (void*) l,
1452				    SNDRV_PCM_HW_PARAM_SAMPLE_BITS, -1);
1453}
1454
1455EXPORT_SYMBOL(snd_pcm_hw_constraint_msbits);
1456
1457static int snd_pcm_hw_rule_step(struct snd_pcm_hw_params *params,
1458				struct snd_pcm_hw_rule *rule)
1459{
1460	unsigned long step = (unsigned long) rule->private;
1461	return snd_interval_step(hw_param_interval(params, rule->var), step);
1462}
1463
1464/**
1465 * snd_pcm_hw_constraint_step - add a hw constraint step rule
1466 * @runtime: PCM runtime instance
1467 * @cond: condition bits
1468 * @var: hw_params variable to apply the step constraint
1469 * @step: step size
1470 *
1471 * Return: Zero if successful, or a negative error code on failure.
1472 */
1473int snd_pcm_hw_constraint_step(struct snd_pcm_runtime *runtime,
1474			       unsigned int cond,
1475			       snd_pcm_hw_param_t var,
1476			       unsigned long step)
1477{
1478	return snd_pcm_hw_rule_add(runtime, cond, var, 
1479				   snd_pcm_hw_rule_step, (void *) step,
1480				   var, -1);
1481}
1482
1483EXPORT_SYMBOL(snd_pcm_hw_constraint_step);
1484
1485static int snd_pcm_hw_rule_pow2(struct snd_pcm_hw_params *params, struct snd_pcm_hw_rule *rule)
1486{
1487	static unsigned int pow2_sizes[] = {
1488		1<<0, 1<<1, 1<<2, 1<<3, 1<<4, 1<<5, 1<<6, 1<<7,
1489		1<<8, 1<<9, 1<<10, 1<<11, 1<<12, 1<<13, 1<<14, 1<<15,
1490		1<<16, 1<<17, 1<<18, 1<<19, 1<<20, 1<<21, 1<<22, 1<<23,
1491		1<<24, 1<<25, 1<<26, 1<<27, 1<<28, 1<<29, 1<<30
1492	};
1493	return snd_interval_list(hw_param_interval(params, rule->var),
1494				 ARRAY_SIZE(pow2_sizes), pow2_sizes, 0);
1495}		
1496
1497/**
1498 * snd_pcm_hw_constraint_pow2 - add a hw constraint power-of-2 rule
1499 * @runtime: PCM runtime instance
1500 * @cond: condition bits
1501 * @var: hw_params variable to apply the power-of-2 constraint
1502 *
1503 * Return: Zero if successful, or a negative error code on failure.
1504 */
1505int snd_pcm_hw_constraint_pow2(struct snd_pcm_runtime *runtime,
1506			       unsigned int cond,
1507			       snd_pcm_hw_param_t var)
1508{
1509	return snd_pcm_hw_rule_add(runtime, cond, var, 
1510				   snd_pcm_hw_rule_pow2, NULL,
1511				   var, -1);
1512}
1513
1514EXPORT_SYMBOL(snd_pcm_hw_constraint_pow2);
1515
1516static int snd_pcm_hw_rule_noresample_func(struct snd_pcm_hw_params *params,
1517					   struct snd_pcm_hw_rule *rule)
1518{
1519	unsigned int base_rate = (unsigned int)(uintptr_t)rule->private;
1520	struct snd_interval *rate;
1521
1522	rate = hw_param_interval(params, SNDRV_PCM_HW_PARAM_RATE);
1523	return snd_interval_list(rate, 1, &base_rate, 0);
1524}
1525
1526/**
1527 * snd_pcm_hw_rule_noresample - add a rule to allow disabling hw resampling
1528 * @runtime: PCM runtime instance
1529 * @base_rate: the rate at which the hardware does not resample
1530 *
1531 * Return: Zero if successful, or a negative error code on failure.
1532 */
1533int snd_pcm_hw_rule_noresample(struct snd_pcm_runtime *runtime,
1534			       unsigned int base_rate)
1535{
1536	return snd_pcm_hw_rule_add(runtime, SNDRV_PCM_HW_PARAMS_NORESAMPLE,
1537				   SNDRV_PCM_HW_PARAM_RATE,
1538				   snd_pcm_hw_rule_noresample_func,
1539				   (void *)(uintptr_t)base_rate,
1540				   SNDRV_PCM_HW_PARAM_RATE, -1);
1541}
1542EXPORT_SYMBOL(snd_pcm_hw_rule_noresample);
1543
1544static void _snd_pcm_hw_param_any(struct snd_pcm_hw_params *params,
1545				  snd_pcm_hw_param_t var)
1546{
1547	if (hw_is_mask(var)) {
1548		snd_mask_any(hw_param_mask(params, var));
1549		params->cmask |= 1 << var;
1550		params->rmask |= 1 << var;
1551		return;
1552	}
1553	if (hw_is_interval(var)) {
1554		snd_interval_any(hw_param_interval(params, var));
1555		params->cmask |= 1 << var;
1556		params->rmask |= 1 << var;
1557		return;
1558	}
1559	snd_BUG();
1560}
1561
1562void _snd_pcm_hw_params_any(struct snd_pcm_hw_params *params)
1563{
1564	unsigned int k;
1565	memset(params, 0, sizeof(*params));
1566	for (k = SNDRV_PCM_HW_PARAM_FIRST_MASK; k <= SNDRV_PCM_HW_PARAM_LAST_MASK; k++)
1567		_snd_pcm_hw_param_any(params, k);
1568	for (k = SNDRV_PCM_HW_PARAM_FIRST_INTERVAL; k <= SNDRV_PCM_HW_PARAM_LAST_INTERVAL; k++)
1569		_snd_pcm_hw_param_any(params, k);
1570	params->info = ~0U;
1571}
1572
1573EXPORT_SYMBOL(_snd_pcm_hw_params_any);
1574
1575/**
1576 * snd_pcm_hw_param_value - return @params field @var value
1577 * @params: the hw_params instance
1578 * @var: parameter to retrieve
1579 * @dir: pointer to the direction (-1,0,1) or %NULL
1580 *
1581 * Return: The value for field @var if it's fixed in configuration space
1582 * defined by @params. -%EINVAL otherwise.
1583 */
1584int snd_pcm_hw_param_value(const struct snd_pcm_hw_params *params,
1585			   snd_pcm_hw_param_t var, int *dir)
1586{
1587	if (hw_is_mask(var)) {
1588		const struct snd_mask *mask = hw_param_mask_c(params, var);
1589		if (!snd_mask_single(mask))
1590			return -EINVAL;
1591		if (dir)
1592			*dir = 0;
1593		return snd_mask_value(mask);
1594	}
1595	if (hw_is_interval(var)) {
1596		const struct snd_interval *i = hw_param_interval_c(params, var);
1597		if (!snd_interval_single(i))
1598			return -EINVAL;
1599		if (dir)
1600			*dir = i->openmin;
1601		return snd_interval_value(i);
1602	}
1603	return -EINVAL;
1604}
1605
1606EXPORT_SYMBOL(snd_pcm_hw_param_value);
1607
1608void _snd_pcm_hw_param_setempty(struct snd_pcm_hw_params *params,
1609				snd_pcm_hw_param_t var)
1610{
1611	if (hw_is_mask(var)) {
1612		snd_mask_none(hw_param_mask(params, var));
1613		params->cmask |= 1 << var;
1614		params->rmask |= 1 << var;
1615	} else if (hw_is_interval(var)) {
1616		snd_interval_none(hw_param_interval(params, var));
1617		params->cmask |= 1 << var;
1618		params->rmask |= 1 << var;
1619	} else {
1620		snd_BUG();
1621	}
1622}
1623
1624EXPORT_SYMBOL(_snd_pcm_hw_param_setempty);
1625
1626static int _snd_pcm_hw_param_first(struct snd_pcm_hw_params *params,
1627				   snd_pcm_hw_param_t var)
1628{
1629	int changed;
1630	if (hw_is_mask(var))
1631		changed = snd_mask_refine_first(hw_param_mask(params, var));
1632	else if (hw_is_interval(var))
1633		changed = snd_interval_refine_first(hw_param_interval(params, var));
1634	else
1635		return -EINVAL;
1636	if (changed) {
1637		params->cmask |= 1 << var;
1638		params->rmask |= 1 << var;
1639	}
1640	return changed;
1641}
1642
1643
1644/**
1645 * snd_pcm_hw_param_first - refine config space and return minimum value
1646 * @pcm: PCM instance
1647 * @params: the hw_params instance
1648 * @var: parameter to retrieve
1649 * @dir: pointer to the direction (-1,0,1) or %NULL
1650 *
1651 * Inside configuration space defined by @params remove from @var all
1652 * values > minimum. Reduce configuration space accordingly.
1653 *
1654 * Return: The minimum, or a negative error code on failure.
1655 */
1656int snd_pcm_hw_param_first(struct snd_pcm_substream *pcm, 
1657			   struct snd_pcm_hw_params *params, 
1658			   snd_pcm_hw_param_t var, int *dir)
1659{
1660	int changed = _snd_pcm_hw_param_first(params, var);
1661	if (changed < 0)
1662		return changed;
1663	if (params->rmask) {
1664		int err = snd_pcm_hw_refine(pcm, params);
1665		if (snd_BUG_ON(err < 0))
1666			return err;
1667	}
1668	return snd_pcm_hw_param_value(params, var, dir);
1669}
1670
1671EXPORT_SYMBOL(snd_pcm_hw_param_first);
1672
1673static int _snd_pcm_hw_param_last(struct snd_pcm_hw_params *params,
1674				  snd_pcm_hw_param_t var)
1675{
1676	int changed;
1677	if (hw_is_mask(var))
1678		changed = snd_mask_refine_last(hw_param_mask(params, var));
1679	else if (hw_is_interval(var))
1680		changed = snd_interval_refine_last(hw_param_interval(params, var));
1681	else
1682		return -EINVAL;
1683	if (changed) {
1684		params->cmask |= 1 << var;
1685		params->rmask |= 1 << var;
1686	}
1687	return changed;
1688}
1689
1690
1691/**
1692 * snd_pcm_hw_param_last - refine config space and return maximum value
1693 * @pcm: PCM instance
1694 * @params: the hw_params instance
1695 * @var: parameter to retrieve
1696 * @dir: pointer to the direction (-1,0,1) or %NULL
1697 *
1698 * Inside configuration space defined by @params remove from @var all
1699 * values < maximum. Reduce configuration space accordingly.
1700 *
1701 * Return: The maximum, or a negative error code on failure.
1702 */
1703int snd_pcm_hw_param_last(struct snd_pcm_substream *pcm, 
1704			  struct snd_pcm_hw_params *params,
1705			  snd_pcm_hw_param_t var, int *dir)
1706{
1707	int changed = _snd_pcm_hw_param_last(params, var);
1708	if (changed < 0)
1709		return changed;
1710	if (params->rmask) {
1711		int err = snd_pcm_hw_refine(pcm, params);
1712		if (snd_BUG_ON(err < 0))
1713			return err;
1714	}
1715	return snd_pcm_hw_param_value(params, var, dir);
1716}
1717
1718EXPORT_SYMBOL(snd_pcm_hw_param_last);
1719
1720/**
1721 * snd_pcm_hw_param_choose - choose a configuration defined by @params
1722 * @pcm: PCM instance
1723 * @params: the hw_params instance
1724 *
1725 * Choose one configuration from configuration space defined by @params.
1726 * The configuration chosen is that obtained fixing in this order:
1727 * first access, first format, first subformat, min channels,
1728 * min rate, min period time, max buffer size, min tick time
1729 *
1730 * Return: Zero if successful, or a negative error code on failure.
1731 */
1732int snd_pcm_hw_params_choose(struct snd_pcm_substream *pcm,
1733			     struct snd_pcm_hw_params *params)
1734{
1735	static int vars[] = {
1736		SNDRV_PCM_HW_PARAM_ACCESS,
1737		SNDRV_PCM_HW_PARAM_FORMAT,
1738		SNDRV_PCM_HW_PARAM_SUBFORMAT,
1739		SNDRV_PCM_HW_PARAM_CHANNELS,
1740		SNDRV_PCM_HW_PARAM_RATE,
1741		SNDRV_PCM_HW_PARAM_PERIOD_TIME,
1742		SNDRV_PCM_HW_PARAM_BUFFER_SIZE,
1743		SNDRV_PCM_HW_PARAM_TICK_TIME,
1744		-1
1745	};
1746	int err, *v;
1747
1748	for (v = vars; *v != -1; v++) {
1749		if (*v != SNDRV_PCM_HW_PARAM_BUFFER_SIZE)
1750			err = snd_pcm_hw_param_first(pcm, params, *v, NULL);
1751		else
1752			err = snd_pcm_hw_param_last(pcm, params, *v, NULL);
1753		if (snd_BUG_ON(err < 0))
1754			return err;
1755	}
1756	return 0;
1757}
1758
1759static int snd_pcm_lib_ioctl_reset(struct snd_pcm_substream *substream,
1760				   void *arg)
1761{
1762	struct snd_pcm_runtime *runtime = substream->runtime;
1763	unsigned long flags;
1764	snd_pcm_stream_lock_irqsave(substream, flags);
1765	if (snd_pcm_running(substream) &&
1766	    snd_pcm_update_hw_ptr(substream) >= 0)
1767		runtime->status->hw_ptr %= runtime->buffer_size;
1768	else {
1769		runtime->status->hw_ptr = 0;
1770		runtime->hw_ptr_wrap = 0;
1771	}
1772	snd_pcm_stream_unlock_irqrestore(substream, flags);
1773	return 0;
1774}
1775
1776static int snd_pcm_lib_ioctl_channel_info(struct snd_pcm_substream *substream,
1777					  void *arg)
1778{
1779	struct snd_pcm_channel_info *info = arg;
1780	struct snd_pcm_runtime *runtime = substream->runtime;
1781	int width;
1782	if (!(runtime->info & SNDRV_PCM_INFO_MMAP)) {
1783		info->offset = -1;
1784		return 0;
1785	}
1786	width = snd_pcm_format_physical_width(runtime->format);
1787	if (width < 0)
1788		return width;
1789	info->offset = 0;
1790	switch (runtime->access) {
1791	case SNDRV_PCM_ACCESS_MMAP_INTERLEAVED:
1792	case SNDRV_PCM_ACCESS_RW_INTERLEAVED:
1793		info->first = info->channel * width;
1794		info->step = runtime->channels * width;
1795		break;
1796	case SNDRV_PCM_ACCESS_MMAP_NONINTERLEAVED:
1797	case SNDRV_PCM_ACCESS_RW_NONINTERLEAVED:
1798	{
1799		size_t size = runtime->dma_bytes / runtime->channels;
1800		info->first = info->channel * size * 8;
1801		info->step = width;
1802		break;
1803	}
1804	default:
1805		snd_BUG();
1806		break;
1807	}
1808	return 0;
1809}
1810
1811static int snd_pcm_lib_ioctl_fifo_size(struct snd_pcm_substream *substream,
1812				       void *arg)
1813{
1814	struct snd_pcm_hw_params *params = arg;
1815	snd_pcm_format_t format;
1816	int channels;
1817	ssize_t frame_size;
1818
1819	params->fifo_size = substream->runtime->hw.fifo_size;
1820	if (!(substream->runtime->hw.info & SNDRV_PCM_INFO_FIFO_IN_FRAMES)) {
1821		format = params_format(params);
1822		channels = params_channels(params);
1823		frame_size = snd_pcm_format_size(format, channels);
1824		if (frame_size > 0)
1825			params->fifo_size /= (unsigned)frame_size;
1826	}
1827	return 0;
1828}
1829
1830/**
1831 * snd_pcm_lib_ioctl - a generic PCM ioctl callback
1832 * @substream: the pcm substream instance
1833 * @cmd: ioctl command
1834 * @arg: ioctl argument
1835 *
1836 * Processes the generic ioctl commands for PCM.
1837 * Can be passed as the ioctl callback for PCM ops.
1838 *
1839 * Return: Zero if successful, or a negative error code on failure.
1840 */
1841int snd_pcm_lib_ioctl(struct snd_pcm_substream *substream,
1842		      unsigned int cmd, void *arg)
1843{
1844	switch (cmd) {
1845	case SNDRV_PCM_IOCTL1_INFO:
1846		return 0;
1847	case SNDRV_PCM_IOCTL1_RESET:
1848		return snd_pcm_lib_ioctl_reset(substream, arg);
1849	case SNDRV_PCM_IOCTL1_CHANNEL_INFO:
1850		return snd_pcm_lib_ioctl_channel_info(substream, arg);
1851	case SNDRV_PCM_IOCTL1_FIFO_SIZE:
1852		return snd_pcm_lib_ioctl_fifo_size(substream, arg);
1853	}
1854	return -ENXIO;
1855}
1856
1857EXPORT_SYMBOL(snd_pcm_lib_ioctl);
1858
1859/**
1860 * snd_pcm_period_elapsed - update the pcm status for the next period
1861 * @substream: the pcm substream instance
1862 *
1863 * This function is called from the interrupt handler when the
1864 * PCM has processed the period size.  It will update the current
1865 * pointer, wake up sleepers, etc.
1866 *
1867 * Even if more than one periods have elapsed since the last call, you
1868 * have to call this only once.
1869 */
1870void snd_pcm_period_elapsed(struct snd_pcm_substream *substream)
1871{
1872	struct snd_pcm_runtime *runtime;
1873	unsigned long flags;
1874
1875	if (PCM_RUNTIME_CHECK(substream))
1876		return;
1877	runtime = substream->runtime;
1878
 
 
 
1879	snd_pcm_stream_lock_irqsave(substream, flags);
1880	if (!snd_pcm_running(substream) ||
1881	    snd_pcm_update_hw_ptr0(substream, 1) < 0)
1882		goto _end;
1883
1884#ifdef CONFIG_SND_PCM_TIMER
1885	if (substream->timer_running)
1886		snd_timer_interrupt(substream->timer, 1);
1887#endif
1888 _end:
1889	snd_pcm_stream_unlock_irqrestore(substream, flags);
 
 
1890	kill_fasync(&runtime->fasync, SIGIO, POLL_IN);
1891}
1892
1893EXPORT_SYMBOL(snd_pcm_period_elapsed);
1894
1895/*
1896 * Wait until avail_min data becomes available
1897 * Returns a negative error code if any error occurs during operation.
1898 * The available space is stored on availp.  When err = 0 and avail = 0
1899 * on the capture stream, it indicates the stream is in DRAINING state.
1900 */
1901static int wait_for_avail(struct snd_pcm_substream *substream,
1902			      snd_pcm_uframes_t *availp)
1903{
1904	struct snd_pcm_runtime *runtime = substream->runtime;
1905	int is_playback = substream->stream == SNDRV_PCM_STREAM_PLAYBACK;
1906	wait_queue_t wait;
1907	int err = 0;
1908	snd_pcm_uframes_t avail = 0;
1909	long wait_time, tout;
1910
1911	init_waitqueue_entry(&wait, current);
1912	set_current_state(TASK_INTERRUPTIBLE);
1913	add_wait_queue(&runtime->tsleep, &wait);
1914
1915	if (runtime->no_period_wakeup)
1916		wait_time = MAX_SCHEDULE_TIMEOUT;
1917	else {
1918		wait_time = 10;
1919		if (runtime->rate) {
1920			long t = runtime->period_size * 2 / runtime->rate;
1921			wait_time = max(t, wait_time);
1922		}
1923		wait_time = msecs_to_jiffies(wait_time * 1000);
1924	}
1925
1926	for (;;) {
1927		if (signal_pending(current)) {
1928			err = -ERESTARTSYS;
1929			break;
1930		}
1931
1932		/*
1933		 * We need to check if space became available already
1934		 * (and thus the wakeup happened already) first to close
1935		 * the race of space already having become available.
1936		 * This check must happen after been added to the waitqueue
1937		 * and having current state be INTERRUPTIBLE.
1938		 */
1939		if (is_playback)
1940			avail = snd_pcm_playback_avail(runtime);
1941		else
1942			avail = snd_pcm_capture_avail(runtime);
1943		if (avail >= runtime->twake)
1944			break;
1945		snd_pcm_stream_unlock_irq(substream);
1946
1947		tout = schedule_timeout(wait_time);
1948
1949		snd_pcm_stream_lock_irq(substream);
1950		set_current_state(TASK_INTERRUPTIBLE);
1951		switch (runtime->status->state) {
1952		case SNDRV_PCM_STATE_SUSPENDED:
1953			err = -ESTRPIPE;
1954			goto _endloop;
1955		case SNDRV_PCM_STATE_XRUN:
1956			err = -EPIPE;
1957			goto _endloop;
1958		case SNDRV_PCM_STATE_DRAINING:
1959			if (is_playback)
1960				err = -EPIPE;
1961			else 
1962				avail = 0; /* indicate draining */
1963			goto _endloop;
1964		case SNDRV_PCM_STATE_OPEN:
1965		case SNDRV_PCM_STATE_SETUP:
1966		case SNDRV_PCM_STATE_DISCONNECTED:
1967			err = -EBADFD;
1968			goto _endloop;
1969		case SNDRV_PCM_STATE_PAUSED:
1970			continue;
1971		}
1972		if (!tout) {
1973			pcm_dbg(substream->pcm,
1974				"%s write error (DMA or IRQ trouble?)\n",
1975				is_playback ? "playback" : "capture");
1976			err = -EIO;
1977			break;
1978		}
1979	}
1980 _endloop:
1981	set_current_state(TASK_RUNNING);
1982	remove_wait_queue(&runtime->tsleep, &wait);
1983	*availp = avail;
1984	return err;
1985}
1986	
1987static int snd_pcm_lib_write_transfer(struct snd_pcm_substream *substream,
1988				      unsigned int hwoff,
1989				      unsigned long data, unsigned int off,
1990				      snd_pcm_uframes_t frames)
1991{
1992	struct snd_pcm_runtime *runtime = substream->runtime;
1993	int err;
1994	char __user *buf = (char __user *) data + frames_to_bytes(runtime, off);
1995	if (substream->ops->copy) {
1996		if ((err = substream->ops->copy(substream, -1, hwoff, buf, frames)) < 0)
1997			return err;
1998	} else {
1999		char *hwbuf = runtime->dma_area + frames_to_bytes(runtime, hwoff);
2000		if (copy_from_user(hwbuf, buf, frames_to_bytes(runtime, frames)))
2001			return -EFAULT;
2002	}
2003	return 0;
2004}
2005 
2006typedef int (*transfer_f)(struct snd_pcm_substream *substream, unsigned int hwoff,
2007			  unsigned long data, unsigned int off,
2008			  snd_pcm_uframes_t size);
2009
2010static snd_pcm_sframes_t snd_pcm_lib_write1(struct snd_pcm_substream *substream, 
2011					    unsigned long data,
2012					    snd_pcm_uframes_t size,
2013					    int nonblock,
2014					    transfer_f transfer)
2015{
2016	struct snd_pcm_runtime *runtime = substream->runtime;
2017	snd_pcm_uframes_t xfer = 0;
2018	snd_pcm_uframes_t offset = 0;
2019	snd_pcm_uframes_t avail;
2020	int err = 0;
2021
2022	if (size == 0)
2023		return 0;
2024
2025	snd_pcm_stream_lock_irq(substream);
2026	switch (runtime->status->state) {
2027	case SNDRV_PCM_STATE_PREPARED:
2028	case SNDRV_PCM_STATE_RUNNING:
2029	case SNDRV_PCM_STATE_PAUSED:
2030		break;
2031	case SNDRV_PCM_STATE_XRUN:
2032		err = -EPIPE;
2033		goto _end_unlock;
2034	case SNDRV_PCM_STATE_SUSPENDED:
2035		err = -ESTRPIPE;
2036		goto _end_unlock;
2037	default:
2038		err = -EBADFD;
2039		goto _end_unlock;
2040	}
2041
2042	runtime->twake = runtime->control->avail_min ? : 1;
2043	if (runtime->status->state == SNDRV_PCM_STATE_RUNNING)
2044		snd_pcm_update_hw_ptr(substream);
2045	avail = snd_pcm_playback_avail(runtime);
2046	while (size > 0) {
2047		snd_pcm_uframes_t frames, appl_ptr, appl_ofs;
 
2048		snd_pcm_uframes_t cont;
 
 
 
2049		if (!avail) {
2050			if (nonblock) {
2051				err = -EAGAIN;
2052				goto _end_unlock;
2053			}
2054			runtime->twake = min_t(snd_pcm_uframes_t, size,
2055					runtime->control->avail_min ? : 1);
2056			err = wait_for_avail(substream, &avail);
2057			if (err < 0)
2058				goto _end_unlock;
2059		}
2060		frames = size > avail ? avail : size;
2061		cont = runtime->buffer_size - runtime->control->appl_ptr % runtime->buffer_size;
2062		if (frames > cont)
2063			frames = cont;
2064		if (snd_BUG_ON(!frames)) {
2065			runtime->twake = 0;
2066			snd_pcm_stream_unlock_irq(substream);
2067			return -EINVAL;
2068		}
2069		appl_ptr = runtime->control->appl_ptr;
2070		appl_ofs = appl_ptr % runtime->buffer_size;
2071		snd_pcm_stream_unlock_irq(substream);
2072		err = transfer(substream, appl_ofs, data, offset, frames);
2073		snd_pcm_stream_lock_irq(substream);
2074		if (err < 0)
2075			goto _end_unlock;
2076		switch (runtime->status->state) {
2077		case SNDRV_PCM_STATE_XRUN:
2078			err = -EPIPE;
2079			goto _end_unlock;
2080		case SNDRV_PCM_STATE_SUSPENDED:
2081			err = -ESTRPIPE;
2082			goto _end_unlock;
2083		default:
2084			break;
2085		}
2086		appl_ptr += frames;
2087		if (appl_ptr >= runtime->boundary)
2088			appl_ptr -= runtime->boundary;
2089		runtime->control->appl_ptr = appl_ptr;
2090		if (substream->ops->ack)
2091			substream->ops->ack(substream);
2092
2093		offset += frames;
2094		size -= frames;
2095		xfer += frames;
2096		avail -= frames;
2097		if (runtime->status->state == SNDRV_PCM_STATE_PREPARED &&
2098		    snd_pcm_playback_hw_avail(runtime) >= (snd_pcm_sframes_t)runtime->start_threshold) {
2099			err = snd_pcm_start(substream);
2100			if (err < 0)
2101				goto _end_unlock;
2102		}
2103	}
2104 _end_unlock:
2105	runtime->twake = 0;
2106	if (xfer > 0 && err >= 0)
2107		snd_pcm_update_state(substream, runtime);
2108	snd_pcm_stream_unlock_irq(substream);
2109	return xfer > 0 ? (snd_pcm_sframes_t)xfer : err;
2110}
2111
2112/* sanity-check for read/write methods */
2113static int pcm_sanity_check(struct snd_pcm_substream *substream)
2114{
2115	struct snd_pcm_runtime *runtime;
2116	if (PCM_RUNTIME_CHECK(substream))
2117		return -ENXIO;
2118	runtime = substream->runtime;
2119	if (snd_BUG_ON(!substream->ops->copy && !runtime->dma_area))
2120		return -EINVAL;
2121	if (runtime->status->state == SNDRV_PCM_STATE_OPEN)
2122		return -EBADFD;
2123	return 0;
2124}
2125
2126snd_pcm_sframes_t snd_pcm_lib_write(struct snd_pcm_substream *substream, const void __user *buf, snd_pcm_uframes_t size)
2127{
2128	struct snd_pcm_runtime *runtime;
2129	int nonblock;
2130	int err;
2131
2132	err = pcm_sanity_check(substream);
2133	if (err < 0)
2134		return err;
2135	runtime = substream->runtime;
2136	nonblock = !!(substream->f_flags & O_NONBLOCK);
2137
2138	if (runtime->access != SNDRV_PCM_ACCESS_RW_INTERLEAVED &&
2139	    runtime->channels > 1)
2140		return -EINVAL;
2141	return snd_pcm_lib_write1(substream, (unsigned long)buf, size, nonblock,
2142				  snd_pcm_lib_write_transfer);
2143}
2144
2145EXPORT_SYMBOL(snd_pcm_lib_write);
2146
2147static int snd_pcm_lib_writev_transfer(struct snd_pcm_substream *substream,
2148				       unsigned int hwoff,
2149				       unsigned long data, unsigned int off,
2150				       snd_pcm_uframes_t frames)
2151{
2152	struct snd_pcm_runtime *runtime = substream->runtime;
2153	int err;
2154	void __user **bufs = (void __user **)data;
2155	int channels = runtime->channels;
2156	int c;
2157	if (substream->ops->copy) {
2158		if (snd_BUG_ON(!substream->ops->silence))
2159			return -EINVAL;
2160		for (c = 0; c < channels; ++c, ++bufs) {
2161			if (*bufs == NULL) {
2162				if ((err = substream->ops->silence(substream, c, hwoff, frames)) < 0)
2163					return err;
2164			} else {
2165				char __user *buf = *bufs + samples_to_bytes(runtime, off);
2166				if ((err = substream->ops->copy(substream, c, hwoff, buf, frames)) < 0)
2167					return err;
2168			}
2169		}
2170	} else {
2171		/* default transfer behaviour */
2172		size_t dma_csize = runtime->dma_bytes / channels;
2173		for (c = 0; c < channels; ++c, ++bufs) {
2174			char *hwbuf = runtime->dma_area + (c * dma_csize) + samples_to_bytes(runtime, hwoff);
2175			if (*bufs == NULL) {
2176				snd_pcm_format_set_silence(runtime->format, hwbuf, frames);
2177			} else {
2178				char __user *buf = *bufs + samples_to_bytes(runtime, off);
2179				if (copy_from_user(hwbuf, buf, samples_to_bytes(runtime, frames)))
2180					return -EFAULT;
2181			}
2182		}
2183	}
2184	return 0;
2185}
2186 
2187snd_pcm_sframes_t snd_pcm_lib_writev(struct snd_pcm_substream *substream,
2188				     void __user **bufs,
2189				     snd_pcm_uframes_t frames)
2190{
2191	struct snd_pcm_runtime *runtime;
2192	int nonblock;
2193	int err;
2194
2195	err = pcm_sanity_check(substream);
2196	if (err < 0)
2197		return err;
2198	runtime = substream->runtime;
2199	nonblock = !!(substream->f_flags & O_NONBLOCK);
2200
2201	if (runtime->access != SNDRV_PCM_ACCESS_RW_NONINTERLEAVED)
2202		return -EINVAL;
2203	return snd_pcm_lib_write1(substream, (unsigned long)bufs, frames,
2204				  nonblock, snd_pcm_lib_writev_transfer);
2205}
2206
2207EXPORT_SYMBOL(snd_pcm_lib_writev);
2208
2209static int snd_pcm_lib_read_transfer(struct snd_pcm_substream *substream, 
2210				     unsigned int hwoff,
2211				     unsigned long data, unsigned int off,
2212				     snd_pcm_uframes_t frames)
2213{
2214	struct snd_pcm_runtime *runtime = substream->runtime;
2215	int err;
2216	char __user *buf = (char __user *) data + frames_to_bytes(runtime, off);
2217	if (substream->ops->copy) {
2218		if ((err = substream->ops->copy(substream, -1, hwoff, buf, frames)) < 0)
2219			return err;
2220	} else {
2221		char *hwbuf = runtime->dma_area + frames_to_bytes(runtime, hwoff);
2222		if (copy_to_user(buf, hwbuf, frames_to_bytes(runtime, frames)))
2223			return -EFAULT;
2224	}
2225	return 0;
2226}
2227
2228static snd_pcm_sframes_t snd_pcm_lib_read1(struct snd_pcm_substream *substream,
2229					   unsigned long data,
2230					   snd_pcm_uframes_t size,
2231					   int nonblock,
2232					   transfer_f transfer)
2233{
2234	struct snd_pcm_runtime *runtime = substream->runtime;
2235	snd_pcm_uframes_t xfer = 0;
2236	snd_pcm_uframes_t offset = 0;
2237	snd_pcm_uframes_t avail;
2238	int err = 0;
2239
2240	if (size == 0)
2241		return 0;
2242
2243	snd_pcm_stream_lock_irq(substream);
2244	switch (runtime->status->state) {
2245	case SNDRV_PCM_STATE_PREPARED:
2246		if (size >= runtime->start_threshold) {
2247			err = snd_pcm_start(substream);
2248			if (err < 0)
2249				goto _end_unlock;
2250		}
2251		break;
2252	case SNDRV_PCM_STATE_DRAINING:
2253	case SNDRV_PCM_STATE_RUNNING:
2254	case SNDRV_PCM_STATE_PAUSED:
2255		break;
2256	case SNDRV_PCM_STATE_XRUN:
2257		err = -EPIPE;
2258		goto _end_unlock;
2259	case SNDRV_PCM_STATE_SUSPENDED:
2260		err = -ESTRPIPE;
2261		goto _end_unlock;
2262	default:
2263		err = -EBADFD;
2264		goto _end_unlock;
2265	}
2266
2267	runtime->twake = runtime->control->avail_min ? : 1;
2268	if (runtime->status->state == SNDRV_PCM_STATE_RUNNING)
2269		snd_pcm_update_hw_ptr(substream);
2270	avail = snd_pcm_capture_avail(runtime);
2271	while (size > 0) {
2272		snd_pcm_uframes_t frames, appl_ptr, appl_ofs;
 
2273		snd_pcm_uframes_t cont;
 
 
 
2274		if (!avail) {
2275			if (runtime->status->state ==
2276			    SNDRV_PCM_STATE_DRAINING) {
2277				snd_pcm_stop(substream, SNDRV_PCM_STATE_SETUP);
2278				goto _end_unlock;
2279			}
2280			if (nonblock) {
2281				err = -EAGAIN;
2282				goto _end_unlock;
2283			}
2284			runtime->twake = min_t(snd_pcm_uframes_t, size,
2285					runtime->control->avail_min ? : 1);
2286			err = wait_for_avail(substream, &avail);
2287			if (err < 0)
2288				goto _end_unlock;
2289			if (!avail)
2290				continue; /* draining */
2291		}
2292		frames = size > avail ? avail : size;
2293		cont = runtime->buffer_size - runtime->control->appl_ptr % runtime->buffer_size;
2294		if (frames > cont)
2295			frames = cont;
2296		if (snd_BUG_ON(!frames)) {
2297			runtime->twake = 0;
2298			snd_pcm_stream_unlock_irq(substream);
2299			return -EINVAL;
2300		}
2301		appl_ptr = runtime->control->appl_ptr;
2302		appl_ofs = appl_ptr % runtime->buffer_size;
2303		snd_pcm_stream_unlock_irq(substream);
2304		err = transfer(substream, appl_ofs, data, offset, frames);
2305		snd_pcm_stream_lock_irq(substream);
2306		if (err < 0)
2307			goto _end_unlock;
2308		switch (runtime->status->state) {
2309		case SNDRV_PCM_STATE_XRUN:
2310			err = -EPIPE;
2311			goto _end_unlock;
2312		case SNDRV_PCM_STATE_SUSPENDED:
2313			err = -ESTRPIPE;
2314			goto _end_unlock;
2315		default:
2316			break;
2317		}
2318		appl_ptr += frames;
2319		if (appl_ptr >= runtime->boundary)
2320			appl_ptr -= runtime->boundary;
2321		runtime->control->appl_ptr = appl_ptr;
2322		if (substream->ops->ack)
2323			substream->ops->ack(substream);
2324
2325		offset += frames;
2326		size -= frames;
2327		xfer += frames;
2328		avail -= frames;
2329	}
2330 _end_unlock:
2331	runtime->twake = 0;
2332	if (xfer > 0 && err >= 0)
2333		snd_pcm_update_state(substream, runtime);
2334	snd_pcm_stream_unlock_irq(substream);
2335	return xfer > 0 ? (snd_pcm_sframes_t)xfer : err;
2336}
2337
2338snd_pcm_sframes_t snd_pcm_lib_read(struct snd_pcm_substream *substream, void __user *buf, snd_pcm_uframes_t size)
2339{
2340	struct snd_pcm_runtime *runtime;
2341	int nonblock;
2342	int err;
2343	
2344	err = pcm_sanity_check(substream);
2345	if (err < 0)
2346		return err;
2347	runtime = substream->runtime;
2348	nonblock = !!(substream->f_flags & O_NONBLOCK);
2349	if (runtime->access != SNDRV_PCM_ACCESS_RW_INTERLEAVED)
2350		return -EINVAL;
2351	return snd_pcm_lib_read1(substream, (unsigned long)buf, size, nonblock, snd_pcm_lib_read_transfer);
2352}
2353
2354EXPORT_SYMBOL(snd_pcm_lib_read);
2355
2356static int snd_pcm_lib_readv_transfer(struct snd_pcm_substream *substream,
2357				      unsigned int hwoff,
2358				      unsigned long data, unsigned int off,
2359				      snd_pcm_uframes_t frames)
2360{
2361	struct snd_pcm_runtime *runtime = substream->runtime;
2362	int err;
2363	void __user **bufs = (void __user **)data;
2364	int channels = runtime->channels;
2365	int c;
2366	if (substream->ops->copy) {
2367		for (c = 0; c < channels; ++c, ++bufs) {
2368			char __user *buf;
2369			if (*bufs == NULL)
2370				continue;
2371			buf = *bufs + samples_to_bytes(runtime, off);
2372			if ((err = substream->ops->copy(substream, c, hwoff, buf, frames)) < 0)
2373				return err;
2374		}
2375	} else {
2376		snd_pcm_uframes_t dma_csize = runtime->dma_bytes / channels;
2377		for (c = 0; c < channels; ++c, ++bufs) {
2378			char *hwbuf;
2379			char __user *buf;
2380			if (*bufs == NULL)
2381				continue;
2382
2383			hwbuf = runtime->dma_area + (c * dma_csize) + samples_to_bytes(runtime, hwoff);
2384			buf = *bufs + samples_to_bytes(runtime, off);
2385			if (copy_to_user(buf, hwbuf, samples_to_bytes(runtime, frames)))
2386				return -EFAULT;
2387		}
2388	}
2389	return 0;
2390}
2391 
2392snd_pcm_sframes_t snd_pcm_lib_readv(struct snd_pcm_substream *substream,
2393				    void __user **bufs,
2394				    snd_pcm_uframes_t frames)
2395{
2396	struct snd_pcm_runtime *runtime;
2397	int nonblock;
2398	int err;
2399
2400	err = pcm_sanity_check(substream);
2401	if (err < 0)
2402		return err;
2403	runtime = substream->runtime;
2404	if (runtime->status->state == SNDRV_PCM_STATE_OPEN)
2405		return -EBADFD;
2406
2407	nonblock = !!(substream->f_flags & O_NONBLOCK);
2408	if (runtime->access != SNDRV_PCM_ACCESS_RW_NONINTERLEAVED)
2409		return -EINVAL;
2410	return snd_pcm_lib_read1(substream, (unsigned long)bufs, frames, nonblock, snd_pcm_lib_readv_transfer);
2411}
2412
2413EXPORT_SYMBOL(snd_pcm_lib_readv);
2414
2415/*
2416 * standard channel mapping helpers
2417 */
2418
2419/* default channel maps for multi-channel playbacks, up to 8 channels */
2420const struct snd_pcm_chmap_elem snd_pcm_std_chmaps[] = {
2421	{ .channels = 1,
2422	  .map = { SNDRV_CHMAP_MONO } },
2423	{ .channels = 2,
2424	  .map = { SNDRV_CHMAP_FL, SNDRV_CHMAP_FR } },
2425	{ .channels = 4,
2426	  .map = { SNDRV_CHMAP_FL, SNDRV_CHMAP_FR,
2427		   SNDRV_CHMAP_RL, SNDRV_CHMAP_RR } },
2428	{ .channels = 6,
2429	  .map = { SNDRV_CHMAP_FL, SNDRV_CHMAP_FR,
2430		   SNDRV_CHMAP_RL, SNDRV_CHMAP_RR,
2431		   SNDRV_CHMAP_FC, SNDRV_CHMAP_LFE } },
2432	{ .channels = 8,
2433	  .map = { SNDRV_CHMAP_FL, SNDRV_CHMAP_FR,
2434		   SNDRV_CHMAP_RL, SNDRV_CHMAP_RR,
2435		   SNDRV_CHMAP_FC, SNDRV_CHMAP_LFE,
2436		   SNDRV_CHMAP_SL, SNDRV_CHMAP_SR } },
2437	{ }
2438};
2439EXPORT_SYMBOL_GPL(snd_pcm_std_chmaps);
2440
2441/* alternative channel maps with CLFE <-> surround swapped for 6/8 channels */
2442const struct snd_pcm_chmap_elem snd_pcm_alt_chmaps[] = {
2443	{ .channels = 1,
2444	  .map = { SNDRV_CHMAP_MONO } },
2445	{ .channels = 2,
2446	  .map = { SNDRV_CHMAP_FL, SNDRV_CHMAP_FR } },
2447	{ .channels = 4,
2448	  .map = { SNDRV_CHMAP_FL, SNDRV_CHMAP_FR,
2449		   SNDRV_CHMAP_RL, SNDRV_CHMAP_RR } },
2450	{ .channels = 6,
2451	  .map = { SNDRV_CHMAP_FL, SNDRV_CHMAP_FR,
2452		   SNDRV_CHMAP_FC, SNDRV_CHMAP_LFE,
2453		   SNDRV_CHMAP_RL, SNDRV_CHMAP_RR } },
2454	{ .channels = 8,
2455	  .map = { SNDRV_CHMAP_FL, SNDRV_CHMAP_FR,
2456		   SNDRV_CHMAP_FC, SNDRV_CHMAP_LFE,
2457		   SNDRV_CHMAP_RL, SNDRV_CHMAP_RR,
2458		   SNDRV_CHMAP_SL, SNDRV_CHMAP_SR } },
2459	{ }
2460};
2461EXPORT_SYMBOL_GPL(snd_pcm_alt_chmaps);
2462
2463static bool valid_chmap_channels(const struct snd_pcm_chmap *info, int ch)
2464{
2465	if (ch > info->max_channels)
2466		return false;
2467	return !info->channel_mask || (info->channel_mask & (1U << ch));
2468}
2469
2470static int pcm_chmap_ctl_info(struct snd_kcontrol *kcontrol,
2471			      struct snd_ctl_elem_info *uinfo)
2472{
2473	struct snd_pcm_chmap *info = snd_kcontrol_chip(kcontrol);
2474
2475	uinfo->type = SNDRV_CTL_ELEM_TYPE_INTEGER;
2476	uinfo->count = 0;
2477	uinfo->count = info->max_channels;
2478	uinfo->value.integer.min = 0;
2479	uinfo->value.integer.max = SNDRV_CHMAP_LAST;
2480	return 0;
2481}
2482
2483/* get callback for channel map ctl element
2484 * stores the channel position firstly matching with the current channels
2485 */
2486static int pcm_chmap_ctl_get(struct snd_kcontrol *kcontrol,
2487			     struct snd_ctl_elem_value *ucontrol)
2488{
2489	struct snd_pcm_chmap *info = snd_kcontrol_chip(kcontrol);
2490	unsigned int idx = snd_ctl_get_ioffidx(kcontrol, &ucontrol->id);
2491	struct snd_pcm_substream *substream;
2492	const struct snd_pcm_chmap_elem *map;
2493
2494	if (snd_BUG_ON(!info->chmap))
2495		return -EINVAL;
2496	substream = snd_pcm_chmap_substream(info, idx);
2497	if (!substream)
2498		return -ENODEV;
2499	memset(ucontrol->value.integer.value, 0,
2500	       sizeof(ucontrol->value.integer.value));
2501	if (!substream->runtime)
2502		return 0; /* no channels set */
2503	for (map = info->chmap; map->channels; map++) {
2504		int i;
2505		if (map->channels == substream->runtime->channels &&
2506		    valid_chmap_channels(info, map->channels)) {
2507			for (i = 0; i < map->channels; i++)
2508				ucontrol->value.integer.value[i] = map->map[i];
2509			return 0;
2510		}
2511	}
2512	return -EINVAL;
2513}
2514
2515/* tlv callback for channel map ctl element
2516 * expands the pre-defined channel maps in a form of TLV
2517 */
2518static int pcm_chmap_ctl_tlv(struct snd_kcontrol *kcontrol, int op_flag,
2519			     unsigned int size, unsigned int __user *tlv)
2520{
2521	struct snd_pcm_chmap *info = snd_kcontrol_chip(kcontrol);
2522	const struct snd_pcm_chmap_elem *map;
2523	unsigned int __user *dst;
2524	int c, count = 0;
2525
2526	if (snd_BUG_ON(!info->chmap))
2527		return -EINVAL;
2528	if (size < 8)
2529		return -ENOMEM;
2530	if (put_user(SNDRV_CTL_TLVT_CONTAINER, tlv))
2531		return -EFAULT;
2532	size -= 8;
2533	dst = tlv + 2;
2534	for (map = info->chmap; map->channels; map++) {
2535		int chs_bytes = map->channels * 4;
2536		if (!valid_chmap_channels(info, map->channels))
2537			continue;
2538		if (size < 8)
2539			return -ENOMEM;
2540		if (put_user(SNDRV_CTL_TLVT_CHMAP_FIXED, dst) ||
2541		    put_user(chs_bytes, dst + 1))
2542			return -EFAULT;
2543		dst += 2;
2544		size -= 8;
2545		count += 8;
2546		if (size < chs_bytes)
2547			return -ENOMEM;
2548		size -= chs_bytes;
2549		count += chs_bytes;
2550		for (c = 0; c < map->channels; c++) {
2551			if (put_user(map->map[c], dst))
2552				return -EFAULT;
2553			dst++;
2554		}
2555	}
2556	if (put_user(count, tlv + 1))
2557		return -EFAULT;
2558	return 0;
2559}
2560
2561static void pcm_chmap_ctl_private_free(struct snd_kcontrol *kcontrol)
2562{
2563	struct snd_pcm_chmap *info = snd_kcontrol_chip(kcontrol);
2564	info->pcm->streams[info->stream].chmap_kctl = NULL;
2565	kfree(info);
2566}
2567
2568/**
2569 * snd_pcm_add_chmap_ctls - create channel-mapping control elements
2570 * @pcm: the assigned PCM instance
2571 * @stream: stream direction
2572 * @chmap: channel map elements (for query)
2573 * @max_channels: the max number of channels for the stream
2574 * @private_value: the value passed to each kcontrol's private_value field
2575 * @info_ret: store struct snd_pcm_chmap instance if non-NULL
2576 *
2577 * Create channel-mapping control elements assigned to the given PCM stream(s).
2578 * Return: Zero if successful, or a negative error value.
2579 */
2580int snd_pcm_add_chmap_ctls(struct snd_pcm *pcm, int stream,
2581			   const struct snd_pcm_chmap_elem *chmap,
2582			   int max_channels,
2583			   unsigned long private_value,
2584			   struct snd_pcm_chmap **info_ret)
2585{
2586	struct snd_pcm_chmap *info;
2587	struct snd_kcontrol_new knew = {
2588		.iface = SNDRV_CTL_ELEM_IFACE_PCM,
2589		.access = SNDRV_CTL_ELEM_ACCESS_READ |
2590			SNDRV_CTL_ELEM_ACCESS_TLV_READ |
2591			SNDRV_CTL_ELEM_ACCESS_TLV_CALLBACK,
2592		.info = pcm_chmap_ctl_info,
2593		.get = pcm_chmap_ctl_get,
2594		.tlv.c = pcm_chmap_ctl_tlv,
2595	};
2596	int err;
2597
2598	info = kzalloc(sizeof(*info), GFP_KERNEL);
2599	if (!info)
2600		return -ENOMEM;
2601	info->pcm = pcm;
2602	info->stream = stream;
2603	info->chmap = chmap;
2604	info->max_channels = max_channels;
2605	if (stream == SNDRV_PCM_STREAM_PLAYBACK)
2606		knew.name = "Playback Channel Map";
2607	else
2608		knew.name = "Capture Channel Map";
2609	knew.device = pcm->device;
2610	knew.count = pcm->streams[stream].substream_count;
2611	knew.private_value = private_value;
2612	info->kctl = snd_ctl_new1(&knew, info);
2613	if (!info->kctl) {
2614		kfree(info);
2615		return -ENOMEM;
2616	}
2617	info->kctl->private_free = pcm_chmap_ctl_private_free;
2618	err = snd_ctl_add(pcm->card, info->kctl);
2619	if (err < 0)
2620		return err;
2621	pcm->streams[stream].chmap_kctl = info->kctl;
2622	if (info_ret)
2623		*info_ret = info;
2624	return 0;
2625}
2626EXPORT_SYMBOL_GPL(snd_pcm_add_chmap_ctls);