148 lines
		
	
	
		
			4.5 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
		
		
			
		
	
	
			148 lines
		
	
	
		
			4.5 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
| 
								 | 
							
								/* Copyright (C) 2002-2003 Jean-Marc Valin
							 | 
						||
| 
								 | 
							
								   Copyright (C) 2007-2009 Xiph.Org Foundation */
							 | 
						||
| 
								 | 
							
								/**
							 | 
						||
| 
								 | 
							
								   @file stack_alloc.h
							 | 
						||
| 
								 | 
							
								   @brief Temporary memory allocation on stack
							 | 
						||
| 
								 | 
							
								*/
							 | 
						||
| 
								 | 
							
								/*
							 | 
						||
| 
								 | 
							
								   Redistribution and use in source and binary forms, with or without
							 | 
						||
| 
								 | 
							
								   modification, are permitted provided that the following conditions
							 | 
						||
| 
								 | 
							
								   are met:
							 | 
						||
| 
								 | 
							
								   
							 | 
						||
| 
								 | 
							
								   - Redistributions of source code must retain the above copyright
							 | 
						||
| 
								 | 
							
								   notice, this list of conditions and the following disclaimer.
							 | 
						||
| 
								 | 
							
								   
							 | 
						||
| 
								 | 
							
								   - Redistributions in binary form must reproduce the above copyright
							 | 
						||
| 
								 | 
							
								   notice, this list of conditions and the following disclaimer in the
							 | 
						||
| 
								 | 
							
								   documentation and/or other materials provided with the distribution.
							 | 
						||
| 
								 | 
							
								   
							 | 
						||
| 
								 | 
							
								   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
							 | 
						||
| 
								 | 
							
								   ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
							 | 
						||
| 
								 | 
							
								   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
							 | 
						||
| 
								 | 
							
								   A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR
							 | 
						||
| 
								 | 
							
								   CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
							 | 
						||
| 
								 | 
							
								   EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
							 | 
						||
| 
								 | 
							
								   PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
							 | 
						||
| 
								 | 
							
								   PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
							 | 
						||
| 
								 | 
							
								   LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
							 | 
						||
| 
								 | 
							
								   NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
							 | 
						||
| 
								 | 
							
								   SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
							 | 
						||
| 
								 | 
							
								*/
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifndef STACK_ALLOC_H
							 | 
						||
| 
								 | 
							
								#define STACK_ALLOC_H
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifdef USE_ALLOCA
							 | 
						||
| 
								 | 
							
								# ifdef WIN32
							 | 
						||
| 
								 | 
							
								#  include <malloc.h>
							 | 
						||
| 
								 | 
							
								# else
							 | 
						||
| 
								 | 
							
								#  ifdef HAVE_ALLOCA_H
							 | 
						||
| 
								 | 
							
								#   include <alloca.h>
							 | 
						||
| 
								 | 
							
								#  else
							 | 
						||
| 
								 | 
							
								#   include <stdlib.h>
							 | 
						||
| 
								 | 
							
								#  endif
							 | 
						||
| 
								 | 
							
								# endif
							 | 
						||
| 
								 | 
							
								#endif
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								/**
							 | 
						||
| 
								 | 
							
								 * @def ALIGN(stack, size)
							 | 
						||
| 
								 | 
							
								 *
							 | 
						||
| 
								 | 
							
								 * Aligns the stack to a 'size' boundary
							 | 
						||
| 
								 | 
							
								 *
							 | 
						||
| 
								 | 
							
								 * @param stack Stack
							 | 
						||
| 
								 | 
							
								 * @param size  New size boundary
							 | 
						||
| 
								 | 
							
								 */
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								/**
							 | 
						||
| 
								 | 
							
								 * @def PUSH(stack, size, type)
							 | 
						||
| 
								 | 
							
								 *
							 | 
						||
| 
								 | 
							
								 * Allocates 'size' elements of type 'type' on the stack
							 | 
						||
| 
								 | 
							
								 *
							 | 
						||
| 
								 | 
							
								 * @param stack Stack
							 | 
						||
| 
								 | 
							
								 * @param size  Number of elements
							 | 
						||
| 
								 | 
							
								 * @param type  Type of element
							 | 
						||
| 
								 | 
							
								 */
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								/**
							 | 
						||
| 
								 | 
							
								 * @def VARDECL(var)
							 | 
						||
| 
								 | 
							
								 *
							 | 
						||
| 
								 | 
							
								 * Declare variable on stack
							 | 
						||
| 
								 | 
							
								 *
							 | 
						||
| 
								 | 
							
								 * @param var Variable to declare
							 | 
						||
| 
								 | 
							
								 */
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								/**
							 | 
						||
| 
								 | 
							
								 * @def ALLOC(var, size, type)
							 | 
						||
| 
								 | 
							
								 *
							 | 
						||
| 
								 | 
							
								 * Allocate 'size' elements of 'type' on stack
							 | 
						||
| 
								 | 
							
								 *
							 | 
						||
| 
								 | 
							
								 * @param var  Name of variable to allocate
							 | 
						||
| 
								 | 
							
								 * @param size Number of elements
							 | 
						||
| 
								 | 
							
								 * @param type Type of element
							 | 
						||
| 
								 | 
							
								 */
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#if defined(VAR_ARRAYS)
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#define VARDECL(type, var)
							 | 
						||
| 
								 | 
							
								#define ALLOC(var, size, type) type var[size]
							 | 
						||
| 
								 | 
							
								#define SAVE_STACK
							 | 
						||
| 
								 | 
							
								#define RESTORE_STACK
							 | 
						||
| 
								 | 
							
								#define ALLOC_STACK
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#elif defined(USE_ALLOCA)
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#define VARDECL(type, var) type *var
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								# ifdef WIN32
							 | 
						||
| 
								 | 
							
								#  define ALLOC(var, size, type) var = ((type*)_alloca(sizeof(type)*(size)))
							 | 
						||
| 
								 | 
							
								# else
							 | 
						||
| 
								 | 
							
								#  define ALLOC(var, size, type) var = ((type*)alloca(sizeof(type)*(size)))
							 | 
						||
| 
								 | 
							
								# endif
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#define SAVE_STACK
							 | 
						||
| 
								 | 
							
								#define RESTORE_STACK
							 | 
						||
| 
								 | 
							
								#define ALLOC_STACK
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#else
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifdef CELT_C
							 | 
						||
| 
								 | 
							
								char *global_stack=0;
							 | 
						||
| 
								 | 
							
								#else
							 | 
						||
| 
								 | 
							
								extern char *global_stack;
							 | 
						||
| 
								 | 
							
								#endif /*CELT_C*/
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifdef ENABLE_VALGRIND
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#include <valgrind/memcheck.h>
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifdef CELT_C
							 | 
						||
| 
								 | 
							
								char *global_stack_top=0;
							 | 
						||
| 
								 | 
							
								#else
							 | 
						||
| 
								 | 
							
								extern char *global_stack_top;
							 | 
						||
| 
								 | 
							
								#endif /*CELT_C*/
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#define ALIGN(stack, size) ((stack) += ((size) - (long)(stack)) & ((size) - 1))
							 | 
						||
| 
								 | 
							
								#define PUSH(stack, size, type) (VALGRIND_MAKE_MEM_NOACCESS(stack, global_stack_top-stack),ALIGN((stack),sizeof(type)/sizeof(char)),VALGRIND_MAKE_MEM_UNDEFINED(stack, ((size)*sizeof(type)/sizeof(char))),(stack)+=(2*(size)*sizeof(type)/sizeof(char)),(type*)((stack)-(2*(size)*sizeof(type)/sizeof(char))))
							 | 
						||
| 
								 | 
							
								#define RESTORE_STACK ((global_stack = _saved_stack),VALGRIND_MAKE_MEM_NOACCESS(global_stack, global_stack_top-global_stack))
							 | 
						||
| 
								 | 
							
								#define ALLOC_STACK char *_saved_stack; ((global_stack = (global_stack==0) ? ((global_stack_top=celt_alloc_scratch(GLOBAL_STACK_SIZE*2)+(GLOBAL_STACK_SIZE*2))-(GLOBAL_STACK_SIZE*2)) : global_stack),VALGRIND_MAKE_MEM_NOACCESS(global_stack, global_stack_top-global_stack)); _saved_stack = global_stack;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#else 
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#define ALIGN(stack, size) ((stack) += ((size) - (long)(stack)) & ((size) - 1))
							 | 
						||
| 
								 | 
							
								#define PUSH(stack, size, type) (ALIGN((stack),sizeof(type)/sizeof(char)),(stack)+=(size)*(sizeof(type)/sizeof(char)),(type*)((stack)-(size)*(sizeof(type)/sizeof(char))))
							 | 
						||
| 
								 | 
							
								#define RESTORE_STACK (global_stack = _saved_stack)
							 | 
						||
| 
								 | 
							
								#define ALLOC_STACK char *_saved_stack; (global_stack = (global_stack==0) ? celt_alloc_scratch(GLOBAL_STACK_SIZE) : global_stack); _saved_stack = global_stack;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#endif /*ENABLE_VALGRIND*/ 
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#include "os_support.h"
							 | 
						||
| 
								 | 
							
								#define VARDECL(type, var) type *var
							 | 
						||
| 
								 | 
							
								#define ALLOC(var, size, type) var = PUSH(global_stack, size, type)
							 | 
						||
| 
								 | 
							
								#define SAVE_STACK char *_saved_stack = global_stack;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#endif /*VAR_ARRAYS*/
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#endif /*STACK_ALLOC_H*/
							 |