diff options
Diffstat (limited to 'modules/mod_sort')
| -rw-r--r-- | modules/mod_sort/Makefile | 609 | ||||
| -rw-r--r-- | modules/mod_sort/Makefile.am | 15 | ||||
| -rw-r--r-- | modules/mod_sort/Makefile.in | 609 | ||||
| -rw-r--r-- | modules/mod_sort/mod_sort.c | 610 | ||||
| -rw-r--r-- | modules/mod_sort/mod_sort_exports.h | 51 | 
5 files changed, 1894 insertions, 0 deletions
| diff --git a/modules/mod_sort/Makefile b/modules/mod_sort/Makefile new file mode 100644 index 0000000..2dfa1b8 --- /dev/null +++ b/modules/mod_sort/Makefile @@ -0,0 +1,609 @@ +# Makefile.in generated by automake 1.12.1 from Makefile.am. +# mod_sort/Makefile.  Generated from Makefile.in by configure. + +# Copyright (C) 1994-2012 Free Software Foundation, Inc. + +# This Makefile.in is free software; the Free Software Foundation +# gives unlimited permission to copy and/or distribute it, +# with or without modifications, as long as this notice is preserved. + +# This program is distributed in the hope that it will be useful, +# but WITHOUT ANY WARRANTY, to the extent permitted by law; without +# even the implied warranty of MERCHANTABILITY or FITNESS FOR A +# PARTICULAR PURPOSE. + + + +#AUTOMAKE_OPTIONS = no-dependencies foreign + + +am__make_dryrun = \ +  { \ +    am__dry=no; \ +    case $$MAKEFLAGS in \ +      *\\[\ \	]*) \ +        echo 'am--echo: ; @echo "AM"  OK' | $(MAKE) -f - 2>/dev/null \ +          | grep '^AM OK$$' >/dev/null || am__dry=yes;; \ +      *) \ +        for am__flg in $$MAKEFLAGS; do \ +          case $$am__flg in \ +            *=*|--*) ;; \ +            *n*) am__dry=yes; break;; \ +          esac; \ +        done;; \ +    esac; \ +    test $$am__dry = yes; \ +  } +pkgdatadir = $(datadir)/bennu +pkgincludedir = $(includedir)/bennu +pkglibdir = $(libdir)/bennu +pkglibexecdir = $(libexecdir)/bennu +am__cd = CDPATH="$${ZSH_VERSION+.}$(PATH_SEPARATOR)" && cd +install_sh_DATA = $(install_sh) -c -m 644 +install_sh_PROGRAM = $(install_sh) -c +install_sh_SCRIPT = $(install_sh) -c +INSTALL_HEADER = $(INSTALL_DATA) +transform = $(program_transform_name) +NORMAL_INSTALL = : +PRE_INSTALL = : +POST_INSTALL = : +NORMAL_UNINSTALL = : +PRE_UNINSTALL = : +POST_UNINSTALL = : +build_triplet = x86_64-pc-none +host_triplet = arm-unknown-linux-gnu +target_triplet = arm-unknown-linux-gnu +subdir = mod_sort +DIST_COMMON = $(srcdir)/Makefile.am $(srcdir)/Makefile.in \ +	$(top_srcdir)/depcomp +ACLOCAL_M4 = $(top_srcdir)/aclocal.m4 +am__aclocal_m4_deps = $(top_srcdir)/m4/libtool.m4 \ +	$(top_srcdir)/m4/ltoptions.m4 $(top_srcdir)/m4/ltsugar.m4 \ +	$(top_srcdir)/m4/ltversion.m4 $(top_srcdir)/m4/lt~obsolete.m4 \ +	$(top_srcdir)/configure.in +am__configure_deps = $(am__aclocal_m4_deps) $(CONFIGURE_DEPENDENCIES) \ +	$(ACLOCAL_M4) +mkinstalldirs = $(install_sh) -d +CONFIG_CLEAN_FILES = +CONFIG_CLEAN_VPATH_FILES = +am__vpath_adj_setup = srcdirstrip=`echo "$(srcdir)" | sed 's|.|.|g'`; +am__vpath_adj = case $$p in \ +    $(srcdir)/*) f=`echo "$$p" | sed "s|^$$srcdirstrip/||"`;; \ +    *) f=$$p;; \ +  esac; +am__strip_dir = f=`echo $$p | sed -e 's|^.*/||'`; +am__install_max = 40 +am__nobase_strip_setup = \ +  srcdirstrip=`echo "$(srcdir)" | sed 's/[].[^$$\\*|]/\\\\&/g'` +am__nobase_strip = \ +  for p in $$list; do echo "$$p"; done | sed -e "s|$$srcdirstrip/||" +am__nobase_list = $(am__nobase_strip_setup); \ +  for p in $$list; do echo "$$p $$p"; done | \ +  sed "s| $$srcdirstrip/| |;"' / .*\//!s/ .*/ ./; s,\( .*\)/[^/]*$$,\1,' | \ +  $(AWK) 'BEGIN { files["."] = "" } { files[$$2] = files[$$2] " " $$1; \ +    if (++n[$$2] == $(am__install_max)) \ +      { print $$2, files[$$2]; n[$$2] = 0; files[$$2] = "" } } \ +    END { for (dir in files) print dir, files[dir] }' +am__base_list = \ +  sed '$$!N;$$!N;$$!N;$$!N;$$!N;$$!N;$$!N;s/\n/ /g' | \ +  sed '$$!N;$$!N;$$!N;$$!N;s/\n/ /g' +am__uninstall_files_from_dir = { \ +  test -z "$$files" \ +    || { test ! -d "$$dir" && test ! -f "$$dir" && test ! -r "$$dir"; } \ +    || { echo " ( cd '$$dir' && rm -f" $$files ")"; \ +         $(am__cd) "$$dir" && rm -f $$files; }; \ +  } +am__installdirs = "$(DESTDIR)$(libdir)" +LTLIBRARIES = $(lib_LTLIBRARIES) +am__DEPENDENCIES_1 = +libmod_sort_la_DEPENDENCIES = $(am__DEPENDENCIES_1) +am_libmod_sort_la_OBJECTS = libmod_sort_la-mod_sort.lo +libmod_sort_la_OBJECTS = $(am_libmod_sort_la_OBJECTS) +libmod_sort_la_LINK = $(LIBTOOL) --tag=CC $(AM_LIBTOOLFLAGS) \ +	$(LIBTOOLFLAGS) --mode=link $(CCLD) $(libmod_sort_la_CFLAGS) \ +	$(CFLAGS) $(libmod_sort_la_LDFLAGS) $(LDFLAGS) -o $@ +DEFAULT_INCLUDES = -I. +depcomp = $(SHELL) $(top_srcdir)/depcomp +am__depfiles_maybe = depfiles +am__mv = mv -f +COMPILE = $(CC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) \ +	$(CPPFLAGS) $(AM_CFLAGS) $(CFLAGS) +LTCOMPILE = $(LIBTOOL) --tag=CC $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) \ +	--mode=compile $(CC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) \ +	$(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CFLAGS) $(CFLAGS) +CCLD = $(CC) +LINK = $(LIBTOOL) --tag=CC $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) \ +	--mode=link $(CCLD) $(AM_CFLAGS) $(CFLAGS) $(AM_LDFLAGS) \ +	$(LDFLAGS) -o $@ +SOURCES = $(libmod_sort_la_SOURCES) +DIST_SOURCES = $(libmod_sort_la_SOURCES) +am__can_run_installinfo = \ +  case $$AM_UPDATE_INFO_DIR in \ +    n|no|NO) false;; \ +    *) (install-info --version) >/dev/null 2>&1;; \ +  esac +ETAGS = etags +CTAGS = ctags +DISTFILES = $(DIST_COMMON) $(DIST_SOURCES) $(TEXINFOS) $(EXTRA_DIST) +ACLOCAL = ${SHELL} /home/steward/Github/miyoo_src/bennugd/modules/missing --run aclocal-1.12 +AMTAR = $${TAR-tar} +AR = /opt/miyoo/usr/bin/arm-linux-ar +AS = as +AUTOCONF = ${SHELL} /home/steward/Github/miyoo_src/bennugd/modules/missing --run autoconf +AUTOHEADER = ${SHELL} /home/steward/Github/miyoo_src/bennugd/modules/missing --run autoheader +AUTOMAKE = ${SHELL} /home/steward/Github/miyoo_src/bennugd/modules/missing --run automake-1.12 +AWK = mawk +BGD_PATH = /home/steward/Github/miyoo_src/bennugd/modules/../core +CC = /opt/miyoo/usr/bin/arm-linux-gcc +CCDEPMODE = depmode=gcc3 +CFLAGS = -DTARGET_MIYOO -mcpu=arm926ej-s -mtune=arm926ej-s -O3 -DARM -D_ARM_ASSEM_ -I/opt/miyoo/arm-miyoo-linux-uclibcgnueabi/sysroot/usr/include/SDL -O2 -finline-functions -fno-strict-aliasing -Wall -DTARGET_LINUX -DUSE_LIBDES -DTARGET_MIYOO -mcpu=arm926ej-s -mtune=arm926ej-s -O3 -DARM -D_ARM_ASSEM_ -I/opt/miyoo/arm-miyoo-linux-uclibcgnueabi/sysroot/usr/include/SDL -I/home/steward/Github/miyoo_src/bennugd/modules/../3rdparty/des-4.04b +COMMON_CFLAGS = -Wall -DTARGET_LINUX -DUSE_LIBDES -DTARGET_MIYOO -mcpu=arm926ej-s -mtune=arm926ej-s -O3 -DARM -D_ARM_ASSEM_ -I/opt/miyoo/arm-miyoo-linux-uclibcgnueabi/sysroot/usr/include/SDL -I/home/steward/Github/miyoo_src/bennugd/modules/../3rdparty/des-4.04b +COMMON_LDFLAGS =  -lc -ldl -D_REENTRANT -L/home/steward/Github/miyoo_src/bennugd/modules/../3rdparty/des-4.04b -ldes +CPP = /opt/miyoo/usr/bin/arm-linux-gcc -E +CPPFLAGS =  +CYGPATH_W = echo +DEFS = -DPACKAGE_NAME=\"bennu\" -DPACKAGE_TARNAME=\"bennu\" -DPACKAGE_VERSION=\"1.0.0\" -DPACKAGE_STRING=\"bennu\ 1.0.0\" -DPACKAGE_BUGREPORT=\"\" -DPACKAGE_URL=\"\" -DSTDC_HEADERS=1 -DHAVE_SYS_TYPES_H=1 -DHAVE_SYS_STAT_H=1 -DHAVE_STDLIB_H=1 -DHAVE_STRING_H=1 -DHAVE_MEMORY_H=1 -DHAVE_STRINGS_H=1 -DHAVE_INTTYPES_H=1 -DHAVE_STDINT_H=1 -DHAVE_UNISTD_H=1 -DHAVE_DLFCN_H=1 -DLT_OBJDIR=\".libs/\" -DPACKAGE=\"bennu\" -DVERSION=\"1.0.0\" -DHAVE_LIBM=1 +DEPDIR = .deps +DESLIBS =  +DLLTOOL = false +DSYMUTIL =  +DUMPBIN =  +ECHO_C =  +ECHO_N = -n +ECHO_T =  +EGREP = /bin/grep -E +EXEEXT =  +FGREP = /bin/grep -F +GREP = /bin/grep +INSTALL = /usr/bin/install -c +INSTALL_DATA = ${INSTALL} -m 644 +INSTALL_PROGRAM = ${INSTALL} +INSTALL_SCRIPT = ${INSTALL} +INSTALL_STRIP_PROGRAM = $(install_sh) -c -s +LD = /opt/miyoo/usr/bin/arm-linux-ld +LDFLAGS = -D_REENTRANT +LIBOBJS =  +LIBS = -lm  +LIBTOOL = $(SHELL) $(top_builddir)/libtool +LIPO =  +LN_S = ln -s +LTLIBOBJS =  +MAINT = # +MAKEINFO = ${SHELL} /home/steward/Github/miyoo_src/bennugd/modules/missing --run makeinfo +MANIFEST_TOOL = : +MKDIR_P = /bin/mkdir -p +NM = /opt/miyoo/bin//arm-linux-nm -B +NMEDIT =  +OBJDUMP = arm-linux-objdump +OBJEXT = o +OTOOL =  +OTOOL64 =  +PACKAGE = bennu +PACKAGE_BUGREPORT =  +PACKAGE_NAME = bennu +PACKAGE_STRING = bennu 1.0.0 +PACKAGE_TARNAME = bennu +PACKAGE_URL =  +PACKAGE_VERSION = 1.0.0 +PATH_SEPARATOR = : +PKG_CONFIG = /usr/bin/pkg-config +PKG_CONFIG_LIBDIR = /opt/miyoo/arm-miyoo-linux-uclibcgnueabi/sysroot/usr/lib/pkgconfig +PKG_CONFIG_PATH = /opt/miyoo/arm-miyoo-linux-uclibcgnueabi/sysroot/usr/lib/pkgconfig +PNGLIBS =  +PNG_CFLAGS = -I/usr/include/libpng16   +PNG_LIBS = -lpng16 -lz   +RANLIB = /opt/miyoo/usr/bin/arm-linux-ranlib +SDL_CFLAGS = -I/usr/include/SDL -D_GNU_SOURCE=1 -D_REENTRANT   +SDL_LIBS = -lSDL  -lpthread   +SDL_mixer_CFLAGS = -I/usr/include/SDL -D_GNU_SOURCE=1 -D_REENTRANT   +SDL_mixer_LIBS = -lSDL_mixer -lSDL  -lpthread   +SED = /bin/sed +SET_MAKE =  +SHELL = /bin/bash +STRIP = /opt/miyoo/usr/bin/arm-linux-strip +VERSION = 1.0.0 +WINDRES =  +X11LIBS = -lX11 +ZLIBS =  +ZLIB_CFLAGS =   +ZLIB_LIBS = -lz   +abs_builddir = /home/steward/Github/miyoo_src/bennugd/modules/mod_sort +abs_srcdir = /home/steward/Github/miyoo_src/bennugd/modules/mod_sort +abs_top_builddir = /home/steward/Github/miyoo_src/bennugd/modules +abs_top_srcdir = /home/steward/Github/miyoo_src/bennugd/modules +ac_ct_AR =  +ac_ct_CC =  +ac_ct_DUMPBIN =  +am__include = include +am__leading_dot = . +am__quote =  +am__tar = $${TAR-tar} chof - "$$tardir" +am__untar = $${TAR-tar} xf - +bindir = ${exec_prefix}/bin +build = x86_64-pc-none +build_alias = x86_64 +build_cpu = x86_64 +build_os = none +build_vendor = pc +builddir = . +datadir = ${datarootdir} +datarootdir = ${prefix}/share +docdir = ${datarootdir}/doc/${PACKAGE_TARNAME} +dvidir = ${docdir} +exec_prefix = ${prefix} +host = arm-unknown-linux-gnu +host_alias = arm-linux +host_cpu = arm +host_os = linux-gnu +host_vendor = unknown +htmldir = ${docdir} +includedir = ${prefix}/include +infodir = ${datarootdir}/info +install_sh = ${SHELL} /home/steward/Github/miyoo_src/bennugd/modules/install-sh +libdir = ${exec_prefix}/lib +libexecdir = ${exec_prefix}/libexec +localedir = ${datarootdir}/locale +localstatedir = ${prefix}/var +mandir = ${datarootdir}/man +mkdir_p = /bin/mkdir -p +oldincludedir = /usr/include +pdfdir = ${docdir} +prefix = /opt/miyoo/usr +program_transform_name = s&^&arm-linux-& +psdir = ${docdir} +sbindir = ${exec_prefix}/sbin +sharedstatedir = ${prefix}/com +srcdir = . +sysconfdir = ${prefix}/etc +target = arm-unknown-linux-gnu +target_alias = arm-linux +target_cpu = arm +target_os = linux-gnu +target_vendor = unknown +top_build_prefix = ../ +top_builddir = .. +top_srcdir = .. +lib_LTLIBRARIES = libmod_sort.la +libmod_sort_la_SOURCES = mod_sort.c +libmod_sort_la_CFLAGS = $(COMMON_CFLAGS) -I$(BGD_PATH)/include +libmod_sort_la_LDFLAGS = -s -module -no-undefined -avoid-version +libmod_sort_la_LIBADD = $(COMMON_LDFLAGS) -L$(BGD_PATH)/bgdrtm/src/.libs -lbgdrtm +CLEANFILES = libmod_sort.la +all: all-am + +.SUFFIXES: +.SUFFIXES: .c .lo .o .obj +$(srcdir)/Makefile.in: # $(srcdir)/Makefile.am  $(am__configure_deps) +	@for dep in $?; do \ +	  case '$(am__configure_deps)' in \ +	    *$$dep*) \ +	      ( cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh ) \ +	        && { if test -f $@; then exit 0; else break; fi; }; \ +	      exit 1;; \ +	  esac; \ +	done; \ +	echo ' cd $(top_srcdir) && $(AUTOMAKE) --gnu mod_sort/Makefile'; \ +	$(am__cd) $(top_srcdir) && \ +	  $(AUTOMAKE) --gnu mod_sort/Makefile +.PRECIOUS: Makefile +Makefile: $(srcdir)/Makefile.in $(top_builddir)/config.status +	@case '$?' in \ +	  *config.status*) \ +	    cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh;; \ +	  *) \ +	    echo ' cd $(top_builddir) && $(SHELL) ./config.status $(subdir)/$@ $(am__depfiles_maybe)'; \ +	    cd $(top_builddir) && $(SHELL) ./config.status $(subdir)/$@ $(am__depfiles_maybe);; \ +	esac; + +$(top_builddir)/config.status: $(top_srcdir)/configure $(CONFIG_STATUS_DEPENDENCIES) +	cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh + +$(top_srcdir)/configure: # $(am__configure_deps) +	cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh +$(ACLOCAL_M4): # $(am__aclocal_m4_deps) +	cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh +$(am__aclocal_m4_deps): +install-libLTLIBRARIES: $(lib_LTLIBRARIES) +	@$(NORMAL_INSTALL) +	@list='$(lib_LTLIBRARIES)'; test -n "$(libdir)" || list=; \ +	list2=; for p in $$list; do \ +	  if test -f $$p; then \ +	    list2="$$list2 $$p"; \ +	  else :; fi; \ +	done; \ +	test -z "$$list2" || { \ +	  echo " $(MKDIR_P) '$(DESTDIR)$(libdir)'"; \ +	  $(MKDIR_P) "$(DESTDIR)$(libdir)" || exit 1; \ +	  echo " $(LIBTOOL) $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=install $(INSTALL) $(INSTALL_STRIP_FLAG) $$list2 '$(DESTDIR)$(libdir)'"; \ +	  $(LIBTOOL) $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=install $(INSTALL) $(INSTALL_STRIP_FLAG) $$list2 "$(DESTDIR)$(libdir)"; \ +	} + +uninstall-libLTLIBRARIES: +	@$(NORMAL_UNINSTALL) +	@list='$(lib_LTLIBRARIES)'; test -n "$(libdir)" || list=; \ +	for p in $$list; do \ +	  $(am__strip_dir) \ +	  echo " $(LIBTOOL) $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=uninstall rm -f '$(DESTDIR)$(libdir)/$$f'"; \ +	  $(LIBTOOL) $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=uninstall rm -f "$(DESTDIR)$(libdir)/$$f"; \ +	done + +clean-libLTLIBRARIES: +	-test -z "$(lib_LTLIBRARIES)" || rm -f $(lib_LTLIBRARIES) +	@list='$(lib_LTLIBRARIES)'; \ +	locs=`for p in $$list; do echo $$p; done | \ +	      sed 's|^[^/]*$$|.|; s|/[^/]*$$||; s|$$|/so_locations|' | \ +	      sort -u`; \ +	test -z "$$locs" || { \ +	  echo rm -f $${locs}; \ +	  rm -f $${locs}; \ +	} +libmod_sort.la: $(libmod_sort_la_OBJECTS) $(libmod_sort_la_DEPENDENCIES) $(EXTRA_libmod_sort_la_DEPENDENCIES)  +	$(libmod_sort_la_LINK) -rpath $(libdir) $(libmod_sort_la_OBJECTS) $(libmod_sort_la_LIBADD) $(LIBS) + +mostlyclean-compile: +	-rm -f *.$(OBJEXT) + +distclean-compile: +	-rm -f *.tab.c + +include ./$(DEPDIR)/libmod_sort_la-mod_sort.Plo + +.c.o: +	$(COMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ $< +	$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Po +#	source='$<' object='$@' libtool=no \ +#	DEPDIR=$(DEPDIR) $(CCDEPMODE) $(depcomp) \ +#	$(COMPILE) -c $< + +.c.obj: +	$(COMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ `$(CYGPATH_W) '$<'` +	$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Po +#	source='$<' object='$@' libtool=no \ +#	DEPDIR=$(DEPDIR) $(CCDEPMODE) $(depcomp) \ +#	$(COMPILE) -c `$(CYGPATH_W) '$<'` + +.c.lo: +	$(LTCOMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ $< +	$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Plo +#	source='$<' object='$@' libtool=yes \ +#	DEPDIR=$(DEPDIR) $(CCDEPMODE) $(depcomp) \ +#	$(LTCOMPILE) -c -o $@ $< + +libmod_sort_la-mod_sort.lo: mod_sort.c +	$(LIBTOOL)  --tag=CC $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=compile $(CC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(libmod_sort_la_CFLAGS) $(CFLAGS) -MT libmod_sort_la-mod_sort.lo -MD -MP -MF $(DEPDIR)/libmod_sort_la-mod_sort.Tpo -c -o libmod_sort_la-mod_sort.lo `test -f 'mod_sort.c' || echo '$(srcdir)/'`mod_sort.c +	$(am__mv) $(DEPDIR)/libmod_sort_la-mod_sort.Tpo $(DEPDIR)/libmod_sort_la-mod_sort.Plo +#	source='mod_sort.c' object='libmod_sort_la-mod_sort.lo' libtool=yes \ +#	DEPDIR=$(DEPDIR) $(CCDEPMODE) $(depcomp) \ +#	$(LIBTOOL)  --tag=CC $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=compile $(CC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(libmod_sort_la_CFLAGS) $(CFLAGS) -c -o libmod_sort_la-mod_sort.lo `test -f 'mod_sort.c' || echo '$(srcdir)/'`mod_sort.c + +mostlyclean-libtool: +	-rm -f *.lo + +clean-libtool: +	-rm -rf .libs _libs + +ID: $(HEADERS) $(SOURCES) $(LISP) $(TAGS_FILES) +	list='$(SOURCES) $(HEADERS) $(LISP) $(TAGS_FILES)'; \ +	unique=`for i in $$list; do \ +	    if test -f "$$i"; then echo $$i; else echo $(srcdir)/$$i; fi; \ +	  done | \ +	  $(AWK) '{ files[$$0] = 1; nonempty = 1; } \ +	      END { if (nonempty) { for (i in files) print i; }; }'`; \ +	mkid -fID $$unique +tags: TAGS + +TAGS:  $(HEADERS) $(SOURCES)  $(TAGS_DEPENDENCIES) \ +		$(TAGS_FILES) $(LISP) +	set x; \ +	here=`pwd`; \ +	list='$(SOURCES) $(HEADERS)  $(LISP) $(TAGS_FILES)'; \ +	unique=`for i in $$list; do \ +	    if test -f "$$i"; then echo $$i; else echo $(srcdir)/$$i; fi; \ +	  done | \ +	  $(AWK) '{ files[$$0] = 1; nonempty = 1; } \ +	      END { if (nonempty) { for (i in files) print i; }; }'`; \ +	shift; \ +	if test -z "$(ETAGS_ARGS)$$*$$unique"; then :; else \ +	  test -n "$$unique" || unique=$$empty_fix; \ +	  if test $$# -gt 0; then \ +	    $(ETAGS) $(ETAGSFLAGS) $(AM_ETAGSFLAGS) $(ETAGS_ARGS) \ +	      "$$@" $$unique; \ +	  else \ +	    $(ETAGS) $(ETAGSFLAGS) $(AM_ETAGSFLAGS) $(ETAGS_ARGS) \ +	      $$unique; \ +	  fi; \ +	fi +ctags: CTAGS +CTAGS:  $(HEADERS) $(SOURCES)  $(TAGS_DEPENDENCIES) \ +		$(TAGS_FILES) $(LISP) +	list='$(SOURCES) $(HEADERS)  $(LISP) $(TAGS_FILES)'; \ +	unique=`for i in $$list; do \ +	    if test -f "$$i"; then echo $$i; else echo $(srcdir)/$$i; fi; \ +	  done | \ +	  $(AWK) '{ files[$$0] = 1; nonempty = 1; } \ +	      END { if (nonempty) { for (i in files) print i; }; }'`; \ +	test -z "$(CTAGS_ARGS)$$unique" \ +	  || $(CTAGS) $(CTAGSFLAGS) $(AM_CTAGSFLAGS) $(CTAGS_ARGS) \ +	     $$unique + +GTAGS: +	here=`$(am__cd) $(top_builddir) && pwd` \ +	  && $(am__cd) $(top_srcdir) \ +	  && gtags -i $(GTAGS_ARGS) "$$here" + +cscopelist:  $(HEADERS) $(SOURCES) $(LISP) +	list='$(SOURCES) $(HEADERS) $(LISP)'; \ +	case "$(srcdir)" in \ +	  [\\/]* | ?:[\\/]*) sdir="$(srcdir)" ;; \ +	  *) sdir=$(subdir)/$(srcdir) ;; \ +	esac; \ +	for i in $$list; do \ +	  if test -f "$$i"; then \ +	    echo "$(subdir)/$$i"; \ +	  else \ +	    echo "$$sdir/$$i"; \ +	  fi; \ +	done >> $(top_builddir)/cscope.files + +distclean-tags: +	-rm -f TAGS ID GTAGS GRTAGS GSYMS GPATH tags + +distdir: $(DISTFILES) +	@srcdirstrip=`echo "$(srcdir)" | sed 's/[].[^$$\\*]/\\\\&/g'`; \ +	topsrcdirstrip=`echo "$(top_srcdir)" | sed 's/[].[^$$\\*]/\\\\&/g'`; \ +	list='$(DISTFILES)'; \ +	  dist_files=`for file in $$list; do echo $$file; done | \ +	  sed -e "s|^$$srcdirstrip/||;t" \ +	      -e "s|^$$topsrcdirstrip/|$(top_builddir)/|;t"`; \ +	case $$dist_files in \ +	  */*) $(MKDIR_P) `echo "$$dist_files" | \ +			   sed '/\//!d;s|^|$(distdir)/|;s,/[^/]*$$,,' | \ +			   sort -u` ;; \ +	esac; \ +	for file in $$dist_files; do \ +	  if test -f $$file || test -d $$file; then d=.; else d=$(srcdir); fi; \ +	  if test -d $$d/$$file; then \ +	    dir=`echo "/$$file" | sed -e 's,/[^/]*$$,,'`; \ +	    if test -d "$(distdir)/$$file"; then \ +	      find "$(distdir)/$$file" -type d ! -perm -700 -exec chmod u+rwx {} \;; \ +	    fi; \ +	    if test -d $(srcdir)/$$file && test $$d != $(srcdir); then \ +	      cp -fpR $(srcdir)/$$file "$(distdir)$$dir" || exit 1; \ +	      find "$(distdir)/$$file" -type d ! -perm -700 -exec chmod u+rwx {} \;; \ +	    fi; \ +	    cp -fpR $$d/$$file "$(distdir)$$dir" || exit 1; \ +	  else \ +	    test -f "$(distdir)/$$file" \ +	    || cp -p $$d/$$file "$(distdir)/$$file" \ +	    || exit 1; \ +	  fi; \ +	done +check-am: all-am +check: check-am +all-am: Makefile $(LTLIBRARIES) +installdirs: +	for dir in "$(DESTDIR)$(libdir)"; do \ +	  test -z "$$dir" || $(MKDIR_P) "$$dir"; \ +	done +install: install-am +install-exec: install-exec-am +install-data: install-data-am +uninstall: uninstall-am + +install-am: all-am +	@$(MAKE) $(AM_MAKEFLAGS) install-exec-am install-data-am + +installcheck: installcheck-am +install-strip: +	if test -z '$(STRIP)'; then \ +	  $(MAKE) $(AM_MAKEFLAGS) INSTALL_PROGRAM="$(INSTALL_STRIP_PROGRAM)" \ +	    install_sh_PROGRAM="$(INSTALL_STRIP_PROGRAM)" INSTALL_STRIP_FLAG=-s \ +	      install; \ +	else \ +	  $(MAKE) $(AM_MAKEFLAGS) INSTALL_PROGRAM="$(INSTALL_STRIP_PROGRAM)" \ +	    install_sh_PROGRAM="$(INSTALL_STRIP_PROGRAM)" INSTALL_STRIP_FLAG=-s \ +	    "INSTALL_PROGRAM_ENV=STRIPPROG='$(STRIP)'" install; \ +	fi +mostlyclean-generic: + +clean-generic: +	-test -z "$(CLEANFILES)" || rm -f $(CLEANFILES) + +distclean-generic: +	-test -z "$(CONFIG_CLEAN_FILES)" || rm -f $(CONFIG_CLEAN_FILES) +	-test . = "$(srcdir)" || test -z "$(CONFIG_CLEAN_VPATH_FILES)" || rm -f $(CONFIG_CLEAN_VPATH_FILES) + +maintainer-clean-generic: +	@echo "This command is intended for maintainers to use" +	@echo "it deletes files that may require special tools to rebuild." +clean: clean-am + +clean-am: clean-generic clean-libLTLIBRARIES clean-libtool \ +	mostlyclean-am + +distclean: distclean-am +	-rm -rf ./$(DEPDIR) +	-rm -f Makefile +distclean-am: clean-am distclean-compile distclean-generic \ +	distclean-tags + +dvi: dvi-am + +dvi-am: + +html: html-am + +html-am: + +info: info-am + +info-am: + +install-data-am: + +install-dvi: install-dvi-am + +install-dvi-am: + +install-exec-am: install-libLTLIBRARIES + +install-html: install-html-am + +install-html-am: + +install-info: install-info-am + +install-info-am: + +install-man: + +install-pdf: install-pdf-am + +install-pdf-am: + +install-ps: install-ps-am + +install-ps-am: + +installcheck-am: + +maintainer-clean: maintainer-clean-am +	-rm -rf ./$(DEPDIR) +	-rm -f Makefile +maintainer-clean-am: distclean-am maintainer-clean-generic + +mostlyclean: mostlyclean-am + +mostlyclean-am: mostlyclean-compile mostlyclean-generic \ +	mostlyclean-libtool + +pdf: pdf-am + +pdf-am: + +ps: ps-am + +ps-am: + +uninstall-am: uninstall-libLTLIBRARIES + +.MAKE: install-am install-strip + +.PHONY: CTAGS GTAGS all all-am check check-am clean clean-generic \ +	clean-libLTLIBRARIES clean-libtool cscopelist ctags distclean \ +	distclean-compile distclean-generic distclean-libtool \ +	distclean-tags distdir dvi dvi-am html html-am info info-am \ +	install install-am install-data install-data-am install-dvi \ +	install-dvi-am install-exec install-exec-am install-html \ +	install-html-am install-info install-info-am \ +	install-libLTLIBRARIES install-man install-pdf install-pdf-am \ +	install-ps install-ps-am install-strip installcheck \ +	installcheck-am installdirs maintainer-clean \ +	maintainer-clean-generic mostlyclean mostlyclean-compile \ +	mostlyclean-generic mostlyclean-libtool pdf pdf-am ps ps-am \ +	tags uninstall uninstall-am uninstall-libLTLIBRARIES + + +# Tell versions [3.59,3.63) of GNU make to not export all variables. +# Otherwise a system limit (for SysV at least) may be exceeded. +.NOEXPORT: diff --git a/modules/mod_sort/Makefile.am b/modules/mod_sort/Makefile.am new file mode 100644 index 0000000..31927f6 --- /dev/null +++ b/modules/mod_sort/Makefile.am @@ -0,0 +1,15 @@ +## Process this file with automake to produce Makefile.in + +#AUTOMAKE_OPTIONS = no-dependencies foreign + +lib_LTLIBRARIES = libmod_sort.la + +libmod_sort_la_SOURCES = mod_sort.c +libmod_sort_la_CFLAGS = $(COMMON_CFLAGS) -I$(BGD_PATH)/include +libmod_sort_la_LDFLAGS = -s -module -no-undefined -avoid-version +libmod_sort_la_LIBADD = $(COMMON_LDFLAGS) -L$(BGD_PATH)/bgdrtm/src/.libs -lbgdrtm + +## Make sure these will be cleaned even when they're not built by +## default. +CLEANFILES = libmod_sort.la + diff --git a/modules/mod_sort/Makefile.in b/modules/mod_sort/Makefile.in new file mode 100644 index 0000000..48b9823 --- /dev/null +++ b/modules/mod_sort/Makefile.in @@ -0,0 +1,609 @@ +# Makefile.in generated by automake 1.12.1 from Makefile.am. +# @configure_input@ + +# Copyright (C) 1994-2012 Free Software Foundation, Inc. + +# This Makefile.in is free software; the Free Software Foundation +# gives unlimited permission to copy and/or distribute it, +# with or without modifications, as long as this notice is preserved. + +# This program is distributed in the hope that it will be useful, +# but WITHOUT ANY WARRANTY, to the extent permitted by law; without +# even the implied warranty of MERCHANTABILITY or FITNESS FOR A +# PARTICULAR PURPOSE. + +@SET_MAKE@ + +#AUTOMAKE_OPTIONS = no-dependencies foreign + +VPATH = @srcdir@ +am__make_dryrun = \ +  { \ +    am__dry=no; \ +    case $$MAKEFLAGS in \ +      *\\[\ \	]*) \ +        echo 'am--echo: ; @echo "AM"  OK' | $(MAKE) -f - 2>/dev/null \ +          | grep '^AM OK$$' >/dev/null || am__dry=yes;; \ +      *) \ +        for am__flg in $$MAKEFLAGS; do \ +          case $$am__flg in \ +            *=*|--*) ;; \ +            *n*) am__dry=yes; break;; \ +          esac; \ +        done;; \ +    esac; \ +    test $$am__dry = yes; \ +  } +pkgdatadir = $(datadir)/@PACKAGE@ +pkgincludedir = $(includedir)/@PACKAGE@ +pkglibdir = $(libdir)/@PACKAGE@ +pkglibexecdir = $(libexecdir)/@PACKAGE@ +am__cd = CDPATH="$${ZSH_VERSION+.}$(PATH_SEPARATOR)" && cd +install_sh_DATA = $(install_sh) -c -m 644 +install_sh_PROGRAM = $(install_sh) -c +install_sh_SCRIPT = $(install_sh) -c +INSTALL_HEADER = $(INSTALL_DATA) +transform = $(program_transform_name) +NORMAL_INSTALL = : +PRE_INSTALL = : +POST_INSTALL = : +NORMAL_UNINSTALL = : +PRE_UNINSTALL = : +POST_UNINSTALL = : +build_triplet = @build@ +host_triplet = @host@ +target_triplet = @target@ +subdir = mod_sort +DIST_COMMON = $(srcdir)/Makefile.am $(srcdir)/Makefile.in \ +	$(top_srcdir)/depcomp +ACLOCAL_M4 = $(top_srcdir)/aclocal.m4 +am__aclocal_m4_deps = $(top_srcdir)/m4/libtool.m4 \ +	$(top_srcdir)/m4/ltoptions.m4 $(top_srcdir)/m4/ltsugar.m4 \ +	$(top_srcdir)/m4/ltversion.m4 $(top_srcdir)/m4/lt~obsolete.m4 \ +	$(top_srcdir)/configure.in +am__configure_deps = $(am__aclocal_m4_deps) $(CONFIGURE_DEPENDENCIES) \ +	$(ACLOCAL_M4) +mkinstalldirs = $(install_sh) -d +CONFIG_CLEAN_FILES = +CONFIG_CLEAN_VPATH_FILES = +am__vpath_adj_setup = srcdirstrip=`echo "$(srcdir)" | sed 's|.|.|g'`; +am__vpath_adj = case $$p in \ +    $(srcdir)/*) f=`echo "$$p" | sed "s|^$$srcdirstrip/||"`;; \ +    *) f=$$p;; \ +  esac; +am__strip_dir = f=`echo $$p | sed -e 's|^.*/||'`; +am__install_max = 40 +am__nobase_strip_setup = \ +  srcdirstrip=`echo "$(srcdir)" | sed 's/[].[^$$\\*|]/\\\\&/g'` +am__nobase_strip = \ +  for p in $$list; do echo "$$p"; done | sed -e "s|$$srcdirstrip/||" +am__nobase_list = $(am__nobase_strip_setup); \ +  for p in $$list; do echo "$$p $$p"; done | \ +  sed "s| $$srcdirstrip/| |;"' / .*\//!s/ .*/ ./; s,\( .*\)/[^/]*$$,\1,' | \ +  $(AWK) 'BEGIN { files["."] = "" } { files[$$2] = files[$$2] " " $$1; \ +    if (++n[$$2] == $(am__install_max)) \ +      { print $$2, files[$$2]; n[$$2] = 0; files[$$2] = "" } } \ +    END { for (dir in files) print dir, files[dir] }' +am__base_list = \ +  sed '$$!N;$$!N;$$!N;$$!N;$$!N;$$!N;$$!N;s/\n/ /g' | \ +  sed '$$!N;$$!N;$$!N;$$!N;s/\n/ /g' +am__uninstall_files_from_dir = { \ +  test -z "$$files" \ +    || { test ! -d "$$dir" && test ! -f "$$dir" && test ! -r "$$dir"; } \ +    || { echo " ( cd '$$dir' && rm -f" $$files ")"; \ +         $(am__cd) "$$dir" && rm -f $$files; }; \ +  } +am__installdirs = "$(DESTDIR)$(libdir)" +LTLIBRARIES = $(lib_LTLIBRARIES) +am__DEPENDENCIES_1 = +libmod_sort_la_DEPENDENCIES = $(am__DEPENDENCIES_1) +am_libmod_sort_la_OBJECTS = libmod_sort_la-mod_sort.lo +libmod_sort_la_OBJECTS = $(am_libmod_sort_la_OBJECTS) +libmod_sort_la_LINK = $(LIBTOOL) --tag=CC $(AM_LIBTOOLFLAGS) \ +	$(LIBTOOLFLAGS) --mode=link $(CCLD) $(libmod_sort_la_CFLAGS) \ +	$(CFLAGS) $(libmod_sort_la_LDFLAGS) $(LDFLAGS) -o $@ +DEFAULT_INCLUDES = -I.@am__isrc@ +depcomp = $(SHELL) $(top_srcdir)/depcomp +am__depfiles_maybe = depfiles +am__mv = mv -f +COMPILE = $(CC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) \ +	$(CPPFLAGS) $(AM_CFLAGS) $(CFLAGS) +LTCOMPILE = $(LIBTOOL) --tag=CC $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) \ +	--mode=compile $(CC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) \ +	$(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CFLAGS) $(CFLAGS) +CCLD = $(CC) +LINK = $(LIBTOOL) --tag=CC $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) \ +	--mode=link $(CCLD) $(AM_CFLAGS) $(CFLAGS) $(AM_LDFLAGS) \ +	$(LDFLAGS) -o $@ +SOURCES = $(libmod_sort_la_SOURCES) +DIST_SOURCES = $(libmod_sort_la_SOURCES) +am__can_run_installinfo = \ +  case $$AM_UPDATE_INFO_DIR in \ +    n|no|NO) false;; \ +    *) (install-info --version) >/dev/null 2>&1;; \ +  esac +ETAGS = etags +CTAGS = ctags +DISTFILES = $(DIST_COMMON) $(DIST_SOURCES) $(TEXINFOS) $(EXTRA_DIST) +ACLOCAL = @ACLOCAL@ +AMTAR = @AMTAR@ +AR = @AR@ +AS = @AS@ +AUTOCONF = @AUTOCONF@ +AUTOHEADER = @AUTOHEADER@ +AUTOMAKE = @AUTOMAKE@ +AWK = @AWK@ +BGD_PATH = @BGD_PATH@ +CC = @CC@ +CCDEPMODE = @CCDEPMODE@ +CFLAGS = @CFLAGS@ +COMMON_CFLAGS = @COMMON_CFLAGS@ +COMMON_LDFLAGS = @COMMON_LDFLAGS@ +CPP = @CPP@ +CPPFLAGS = @CPPFLAGS@ +CYGPATH_W = @CYGPATH_W@ +DEFS = @DEFS@ +DEPDIR = @DEPDIR@ +DESLIBS = @DESLIBS@ +DLLTOOL = @DLLTOOL@ +DSYMUTIL = @DSYMUTIL@ +DUMPBIN = @DUMPBIN@ +ECHO_C = @ECHO_C@ +ECHO_N = @ECHO_N@ +ECHO_T = @ECHO_T@ +EGREP = @EGREP@ +EXEEXT = @EXEEXT@ +FGREP = @FGREP@ +GREP = @GREP@ +INSTALL = @INSTALL@ +INSTALL_DATA = @INSTALL_DATA@ +INSTALL_PROGRAM = @INSTALL_PROGRAM@ +INSTALL_SCRIPT = @INSTALL_SCRIPT@ +INSTALL_STRIP_PROGRAM = @INSTALL_STRIP_PROGRAM@ +LD = @LD@ +LDFLAGS = @LDFLAGS@ +LIBOBJS = @LIBOBJS@ +LIBS = @LIBS@ +LIBTOOL = @LIBTOOL@ +LIPO = @LIPO@ +LN_S = @LN_S@ +LTLIBOBJS = @LTLIBOBJS@ +MAINT = @MAINT@ +MAKEINFO = @MAKEINFO@ +MANIFEST_TOOL = @MANIFEST_TOOL@ +MKDIR_P = @MKDIR_P@ +NM = @NM@ +NMEDIT = @NMEDIT@ +OBJDUMP = @OBJDUMP@ +OBJEXT = @OBJEXT@ +OTOOL = @OTOOL@ +OTOOL64 = @OTOOL64@ +PACKAGE = @PACKAGE@ +PACKAGE_BUGREPORT = @PACKAGE_BUGREPORT@ +PACKAGE_NAME = @PACKAGE_NAME@ +PACKAGE_STRING = @PACKAGE_STRING@ +PACKAGE_TARNAME = @PACKAGE_TARNAME@ +PACKAGE_URL = @PACKAGE_URL@ +PACKAGE_VERSION = @PACKAGE_VERSION@ +PATH_SEPARATOR = @PATH_SEPARATOR@ +PKG_CONFIG = @PKG_CONFIG@ +PKG_CONFIG_LIBDIR = @PKG_CONFIG_LIBDIR@ +PKG_CONFIG_PATH = @PKG_CONFIG_PATH@ +PNGLIBS = @PNGLIBS@ +PNG_CFLAGS = @PNG_CFLAGS@ +PNG_LIBS = @PNG_LIBS@ +RANLIB = @RANLIB@ +SDL_CFLAGS = @SDL_CFLAGS@ +SDL_LIBS = @SDL_LIBS@ +SDL_mixer_CFLAGS = @SDL_mixer_CFLAGS@ +SDL_mixer_LIBS = @SDL_mixer_LIBS@ +SED = @SED@ +SET_MAKE = @SET_MAKE@ +SHELL = @SHELL@ +STRIP = @STRIP@ +VERSION = @VERSION@ +WINDRES = @WINDRES@ +X11LIBS = @X11LIBS@ +ZLIBS = @ZLIBS@ +ZLIB_CFLAGS = @ZLIB_CFLAGS@ +ZLIB_LIBS = @ZLIB_LIBS@ +abs_builddir = @abs_builddir@ +abs_srcdir = @abs_srcdir@ +abs_top_builddir = @abs_top_builddir@ +abs_top_srcdir = @abs_top_srcdir@ +ac_ct_AR = @ac_ct_AR@ +ac_ct_CC = @ac_ct_CC@ +ac_ct_DUMPBIN = @ac_ct_DUMPBIN@ +am__include = @am__include@ +am__leading_dot = @am__leading_dot@ +am__quote = @am__quote@ +am__tar = @am__tar@ +am__untar = @am__untar@ +bindir = @bindir@ +build = @build@ +build_alias = @build_alias@ +build_cpu = @build_cpu@ +build_os = @build_os@ +build_vendor = @build_vendor@ +builddir = @builddir@ +datadir = @datadir@ +datarootdir = @datarootdir@ +docdir = @docdir@ +dvidir = @dvidir@ +exec_prefix = @exec_prefix@ +host = @host@ +host_alias = @host_alias@ +host_cpu = @host_cpu@ +host_os = @host_os@ +host_vendor = @host_vendor@ +htmldir = @htmldir@ +includedir = @includedir@ +infodir = @infodir@ +install_sh = @install_sh@ +libdir = @libdir@ +libexecdir = @libexecdir@ +localedir = @localedir@ +localstatedir = @localstatedir@ +mandir = @mandir@ +mkdir_p = @mkdir_p@ +oldincludedir = @oldincludedir@ +pdfdir = @pdfdir@ +prefix = @prefix@ +program_transform_name = @program_transform_name@ +psdir = @psdir@ +sbindir = @sbindir@ +sharedstatedir = @sharedstatedir@ +srcdir = @srcdir@ +sysconfdir = @sysconfdir@ +target = @target@ +target_alias = @target_alias@ +target_cpu = @target_cpu@ +target_os = @target_os@ +target_vendor = @target_vendor@ +top_build_prefix = @top_build_prefix@ +top_builddir = @top_builddir@ +top_srcdir = @top_srcdir@ +lib_LTLIBRARIES = libmod_sort.la +libmod_sort_la_SOURCES = mod_sort.c +libmod_sort_la_CFLAGS = $(COMMON_CFLAGS) -I$(BGD_PATH)/include +libmod_sort_la_LDFLAGS = -s -module -no-undefined -avoid-version +libmod_sort_la_LIBADD = $(COMMON_LDFLAGS) -L$(BGD_PATH)/bgdrtm/src/.libs -lbgdrtm +CLEANFILES = libmod_sort.la +all: all-am + +.SUFFIXES: +.SUFFIXES: .c .lo .o .obj +$(srcdir)/Makefile.in: @MAINTAINER_MODE_TRUE@ $(srcdir)/Makefile.am  $(am__configure_deps) +	@for dep in $?; do \ +	  case '$(am__configure_deps)' in \ +	    *$$dep*) \ +	      ( cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh ) \ +	        && { if test -f $@; then exit 0; else break; fi; }; \ +	      exit 1;; \ +	  esac; \ +	done; \ +	echo ' cd $(top_srcdir) && $(AUTOMAKE) --gnu mod_sort/Makefile'; \ +	$(am__cd) $(top_srcdir) && \ +	  $(AUTOMAKE) --gnu mod_sort/Makefile +.PRECIOUS: Makefile +Makefile: $(srcdir)/Makefile.in $(top_builddir)/config.status +	@case '$?' in \ +	  *config.status*) \ +	    cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh;; \ +	  *) \ +	    echo ' cd $(top_builddir) && $(SHELL) ./config.status $(subdir)/$@ $(am__depfiles_maybe)'; \ +	    cd $(top_builddir) && $(SHELL) ./config.status $(subdir)/$@ $(am__depfiles_maybe);; \ +	esac; + +$(top_builddir)/config.status: $(top_srcdir)/configure $(CONFIG_STATUS_DEPENDENCIES) +	cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh + +$(top_srcdir)/configure: @MAINTAINER_MODE_TRUE@ $(am__configure_deps) +	cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh +$(ACLOCAL_M4): @MAINTAINER_MODE_TRUE@ $(am__aclocal_m4_deps) +	cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh +$(am__aclocal_m4_deps): +install-libLTLIBRARIES: $(lib_LTLIBRARIES) +	@$(NORMAL_INSTALL) +	@list='$(lib_LTLIBRARIES)'; test -n "$(libdir)" || list=; \ +	list2=; for p in $$list; do \ +	  if test -f $$p; then \ +	    list2="$$list2 $$p"; \ +	  else :; fi; \ +	done; \ +	test -z "$$list2" || { \ +	  echo " $(MKDIR_P) '$(DESTDIR)$(libdir)'"; \ +	  $(MKDIR_P) "$(DESTDIR)$(libdir)" || exit 1; \ +	  echo " $(LIBTOOL) $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=install $(INSTALL) $(INSTALL_STRIP_FLAG) $$list2 '$(DESTDIR)$(libdir)'"; \ +	  $(LIBTOOL) $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=install $(INSTALL) $(INSTALL_STRIP_FLAG) $$list2 "$(DESTDIR)$(libdir)"; \ +	} + +uninstall-libLTLIBRARIES: +	@$(NORMAL_UNINSTALL) +	@list='$(lib_LTLIBRARIES)'; test -n "$(libdir)" || list=; \ +	for p in $$list; do \ +	  $(am__strip_dir) \ +	  echo " $(LIBTOOL) $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=uninstall rm -f '$(DESTDIR)$(libdir)/$$f'"; \ +	  $(LIBTOOL) $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=uninstall rm -f "$(DESTDIR)$(libdir)/$$f"; \ +	done + +clean-libLTLIBRARIES: +	-test -z "$(lib_LTLIBRARIES)" || rm -f $(lib_LTLIBRARIES) +	@list='$(lib_LTLIBRARIES)'; \ +	locs=`for p in $$list; do echo $$p; done | \ +	      sed 's|^[^/]*$$|.|; s|/[^/]*$$||; s|$$|/so_locations|' | \ +	      sort -u`; \ +	test -z "$$locs" || { \ +	  echo rm -f $${locs}; \ +	  rm -f $${locs}; \ +	} +libmod_sort.la: $(libmod_sort_la_OBJECTS) $(libmod_sort_la_DEPENDENCIES) $(EXTRA_libmod_sort_la_DEPENDENCIES)  +	$(libmod_sort_la_LINK) -rpath $(libdir) $(libmod_sort_la_OBJECTS) $(libmod_sort_la_LIBADD) $(LIBS) + +mostlyclean-compile: +	-rm -f *.$(OBJEXT) + +distclean-compile: +	-rm -f *.tab.c + +@AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/libmod_sort_la-mod_sort.Plo@am__quote@ + +.c.o: +@am__fastdepCC_TRUE@	$(COMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ $< +@am__fastdepCC_TRUE@	$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Po +@AMDEP_TRUE@@am__fastdepCC_FALSE@	source='$<' object='$@' libtool=no @AMDEPBACKSLASH@ +@AMDEP_TRUE@@am__fastdepCC_FALSE@	DEPDIR=$(DEPDIR) $(CCDEPMODE) $(depcomp) @AMDEPBACKSLASH@ +@am__fastdepCC_FALSE@	$(COMPILE) -c $< + +.c.obj: +@am__fastdepCC_TRUE@	$(COMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ `$(CYGPATH_W) '$<'` +@am__fastdepCC_TRUE@	$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Po +@AMDEP_TRUE@@am__fastdepCC_FALSE@	source='$<' object='$@' libtool=no @AMDEPBACKSLASH@ +@AMDEP_TRUE@@am__fastdepCC_FALSE@	DEPDIR=$(DEPDIR) $(CCDEPMODE) $(depcomp) @AMDEPBACKSLASH@ +@am__fastdepCC_FALSE@	$(COMPILE) -c `$(CYGPATH_W) '$<'` + +.c.lo: +@am__fastdepCC_TRUE@	$(LTCOMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ $< +@am__fastdepCC_TRUE@	$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Plo +@AMDEP_TRUE@@am__fastdepCC_FALSE@	source='$<' object='$@' libtool=yes @AMDEPBACKSLASH@ +@AMDEP_TRUE@@am__fastdepCC_FALSE@	DEPDIR=$(DEPDIR) $(CCDEPMODE) $(depcomp) @AMDEPBACKSLASH@ +@am__fastdepCC_FALSE@	$(LTCOMPILE) -c -o $@ $< + +libmod_sort_la-mod_sort.lo: mod_sort.c +@am__fastdepCC_TRUE@	$(LIBTOOL)  --tag=CC $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=compile $(CC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(libmod_sort_la_CFLAGS) $(CFLAGS) -MT libmod_sort_la-mod_sort.lo -MD -MP -MF $(DEPDIR)/libmod_sort_la-mod_sort.Tpo -c -o libmod_sort_la-mod_sort.lo `test -f 'mod_sort.c' || echo '$(srcdir)/'`mod_sort.c +@am__fastdepCC_TRUE@	$(am__mv) $(DEPDIR)/libmod_sort_la-mod_sort.Tpo $(DEPDIR)/libmod_sort_la-mod_sort.Plo +@AMDEP_TRUE@@am__fastdepCC_FALSE@	source='mod_sort.c' object='libmod_sort_la-mod_sort.lo' libtool=yes @AMDEPBACKSLASH@ +@AMDEP_TRUE@@am__fastdepCC_FALSE@	DEPDIR=$(DEPDIR) $(CCDEPMODE) $(depcomp) @AMDEPBACKSLASH@ +@am__fastdepCC_FALSE@	$(LIBTOOL)  --tag=CC $(AM_LIBTOOLFLAGS) $(LIBTOOLFLAGS) --mode=compile $(CC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(libmod_sort_la_CFLAGS) $(CFLAGS) -c -o libmod_sort_la-mod_sort.lo `test -f 'mod_sort.c' || echo '$(srcdir)/'`mod_sort.c + +mostlyclean-libtool: +	-rm -f *.lo + +clean-libtool: +	-rm -rf .libs _libs + +ID: $(HEADERS) $(SOURCES) $(LISP) $(TAGS_FILES) +	list='$(SOURCES) $(HEADERS) $(LISP) $(TAGS_FILES)'; \ +	unique=`for i in $$list; do \ +	    if test -f "$$i"; then echo $$i; else echo $(srcdir)/$$i; fi; \ +	  done | \ +	  $(AWK) '{ files[$$0] = 1; nonempty = 1; } \ +	      END { if (nonempty) { for (i in files) print i; }; }'`; \ +	mkid -fID $$unique +tags: TAGS + +TAGS:  $(HEADERS) $(SOURCES)  $(TAGS_DEPENDENCIES) \ +		$(TAGS_FILES) $(LISP) +	set x; \ +	here=`pwd`; \ +	list='$(SOURCES) $(HEADERS)  $(LISP) $(TAGS_FILES)'; \ +	unique=`for i in $$list; do \ +	    if test -f "$$i"; then echo $$i; else echo $(srcdir)/$$i; fi; \ +	  done | \ +	  $(AWK) '{ files[$$0] = 1; nonempty = 1; } \ +	      END { if (nonempty) { for (i in files) print i; }; }'`; \ +	shift; \ +	if test -z "$(ETAGS_ARGS)$$*$$unique"; then :; else \ +	  test -n "$$unique" || unique=$$empty_fix; \ +	  if test $$# -gt 0; then \ +	    $(ETAGS) $(ETAGSFLAGS) $(AM_ETAGSFLAGS) $(ETAGS_ARGS) \ +	      "$$@" $$unique; \ +	  else \ +	    $(ETAGS) $(ETAGSFLAGS) $(AM_ETAGSFLAGS) $(ETAGS_ARGS) \ +	      $$unique; \ +	  fi; \ +	fi +ctags: CTAGS +CTAGS:  $(HEADERS) $(SOURCES)  $(TAGS_DEPENDENCIES) \ +		$(TAGS_FILES) $(LISP) +	list='$(SOURCES) $(HEADERS)  $(LISP) $(TAGS_FILES)'; \ +	unique=`for i in $$list; do \ +	    if test -f "$$i"; then echo $$i; else echo $(srcdir)/$$i; fi; \ +	  done | \ +	  $(AWK) '{ files[$$0] = 1; nonempty = 1; } \ +	      END { if (nonempty) { for (i in files) print i; }; }'`; \ +	test -z "$(CTAGS_ARGS)$$unique" \ +	  || $(CTAGS) $(CTAGSFLAGS) $(AM_CTAGSFLAGS) $(CTAGS_ARGS) \ +	     $$unique + +GTAGS: +	here=`$(am__cd) $(top_builddir) && pwd` \ +	  && $(am__cd) $(top_srcdir) \ +	  && gtags -i $(GTAGS_ARGS) "$$here" + +cscopelist:  $(HEADERS) $(SOURCES) $(LISP) +	list='$(SOURCES) $(HEADERS) $(LISP)'; \ +	case "$(srcdir)" in \ +	  [\\/]* | ?:[\\/]*) sdir="$(srcdir)" ;; \ +	  *) sdir=$(subdir)/$(srcdir) ;; \ +	esac; \ +	for i in $$list; do \ +	  if test -f "$$i"; then \ +	    echo "$(subdir)/$$i"; \ +	  else \ +	    echo "$$sdir/$$i"; \ +	  fi; \ +	done >> $(top_builddir)/cscope.files + +distclean-tags: +	-rm -f TAGS ID GTAGS GRTAGS GSYMS GPATH tags + +distdir: $(DISTFILES) +	@srcdirstrip=`echo "$(srcdir)" | sed 's/[].[^$$\\*]/\\\\&/g'`; \ +	topsrcdirstrip=`echo "$(top_srcdir)" | sed 's/[].[^$$\\*]/\\\\&/g'`; \ +	list='$(DISTFILES)'; \ +	  dist_files=`for file in $$list; do echo $$file; done | \ +	  sed -e "s|^$$srcdirstrip/||;t" \ +	      -e "s|^$$topsrcdirstrip/|$(top_builddir)/|;t"`; \ +	case $$dist_files in \ +	  */*) $(MKDIR_P) `echo "$$dist_files" | \ +			   sed '/\//!d;s|^|$(distdir)/|;s,/[^/]*$$,,' | \ +			   sort -u` ;; \ +	esac; \ +	for file in $$dist_files; do \ +	  if test -f $$file || test -d $$file; then d=.; else d=$(srcdir); fi; \ +	  if test -d $$d/$$file; then \ +	    dir=`echo "/$$file" | sed -e 's,/[^/]*$$,,'`; \ +	    if test -d "$(distdir)/$$file"; then \ +	      find "$(distdir)/$$file" -type d ! -perm -700 -exec chmod u+rwx {} \;; \ +	    fi; \ +	    if test -d $(srcdir)/$$file && test $$d != $(srcdir); then \ +	      cp -fpR $(srcdir)/$$file "$(distdir)$$dir" || exit 1; \ +	      find "$(distdir)/$$file" -type d ! -perm -700 -exec chmod u+rwx {} \;; \ +	    fi; \ +	    cp -fpR $$d/$$file "$(distdir)$$dir" || exit 1; \ +	  else \ +	    test -f "$(distdir)/$$file" \ +	    || cp -p $$d/$$file "$(distdir)/$$file" \ +	    || exit 1; \ +	  fi; \ +	done +check-am: all-am +check: check-am +all-am: Makefile $(LTLIBRARIES) +installdirs: +	for dir in "$(DESTDIR)$(libdir)"; do \ +	  test -z "$$dir" || $(MKDIR_P) "$$dir"; \ +	done +install: install-am +install-exec: install-exec-am +install-data: install-data-am +uninstall: uninstall-am + +install-am: all-am +	@$(MAKE) $(AM_MAKEFLAGS) install-exec-am install-data-am + +installcheck: installcheck-am +install-strip: +	if test -z '$(STRIP)'; then \ +	  $(MAKE) $(AM_MAKEFLAGS) INSTALL_PROGRAM="$(INSTALL_STRIP_PROGRAM)" \ +	    install_sh_PROGRAM="$(INSTALL_STRIP_PROGRAM)" INSTALL_STRIP_FLAG=-s \ +	      install; \ +	else \ +	  $(MAKE) $(AM_MAKEFLAGS) INSTALL_PROGRAM="$(INSTALL_STRIP_PROGRAM)" \ +	    install_sh_PROGRAM="$(INSTALL_STRIP_PROGRAM)" INSTALL_STRIP_FLAG=-s \ +	    "INSTALL_PROGRAM_ENV=STRIPPROG='$(STRIP)'" install; \ +	fi +mostlyclean-generic: + +clean-generic: +	-test -z "$(CLEANFILES)" || rm -f $(CLEANFILES) + +distclean-generic: +	-test -z "$(CONFIG_CLEAN_FILES)" || rm -f $(CONFIG_CLEAN_FILES) +	-test . = "$(srcdir)" || test -z "$(CONFIG_CLEAN_VPATH_FILES)" || rm -f $(CONFIG_CLEAN_VPATH_FILES) + +maintainer-clean-generic: +	@echo "This command is intended for maintainers to use" +	@echo "it deletes files that may require special tools to rebuild." +clean: clean-am + +clean-am: clean-generic clean-libLTLIBRARIES clean-libtool \ +	mostlyclean-am + +distclean: distclean-am +	-rm -rf ./$(DEPDIR) +	-rm -f Makefile +distclean-am: clean-am distclean-compile distclean-generic \ +	distclean-tags + +dvi: dvi-am + +dvi-am: + +html: html-am + +html-am: + +info: info-am + +info-am: + +install-data-am: + +install-dvi: install-dvi-am + +install-dvi-am: + +install-exec-am: install-libLTLIBRARIES + +install-html: install-html-am + +install-html-am: + +install-info: install-info-am + +install-info-am: + +install-man: + +install-pdf: install-pdf-am + +install-pdf-am: + +install-ps: install-ps-am + +install-ps-am: + +installcheck-am: + +maintainer-clean: maintainer-clean-am +	-rm -rf ./$(DEPDIR) +	-rm -f Makefile +maintainer-clean-am: distclean-am maintainer-clean-generic + +mostlyclean: mostlyclean-am + +mostlyclean-am: mostlyclean-compile mostlyclean-generic \ +	mostlyclean-libtool + +pdf: pdf-am + +pdf-am: + +ps: ps-am + +ps-am: + +uninstall-am: uninstall-libLTLIBRARIES + +.MAKE: install-am install-strip + +.PHONY: CTAGS GTAGS all all-am check check-am clean clean-generic \ +	clean-libLTLIBRARIES clean-libtool cscopelist ctags distclean \ +	distclean-compile distclean-generic distclean-libtool \ +	distclean-tags distdir dvi dvi-am html html-am info info-am \ +	install install-am install-data install-data-am install-dvi \ +	install-dvi-am install-exec install-exec-am install-html \ +	install-html-am install-info install-info-am \ +	install-libLTLIBRARIES install-man install-pdf install-pdf-am \ +	install-ps install-ps-am install-strip installcheck \ +	installcheck-am installdirs maintainer-clean \ +	maintainer-clean-generic mostlyclean mostlyclean-compile \ +	mostlyclean-generic mostlyclean-libtool pdf pdf-am ps ps-am \ +	tags uninstall uninstall-am uninstall-libLTLIBRARIES + + +# Tell versions [3.59,3.63) of GNU make to not export all variables. +# Otherwise a system limit (for SysV at least) may be exceeded. +.NOEXPORT: diff --git a/modules/mod_sort/mod_sort.c b/modules/mod_sort/mod_sort.c new file mode 100644 index 0000000..5cfb3a6 --- /dev/null +++ b/modules/mod_sort/mod_sort.c @@ -0,0 +1,610 @@ +/* + *  Copyright © 2006-2016 SplinterGU (Fenix/Bennugd) + *  Copyright © 2002-2006 Fenix Team (Fenix) + *  Copyright © 1999-2002 José Luis Cebrián Pagüe (Fenix) + * + *  This file is part of Bennu - Game Development + * + *  This software is provided 'as-is', without any express or implied + *  warranty. In no event will the authors be held liable for any damages + *  arising from the use of this software. + * + *  Permission is granted to anyone to use this software for any purpose, + *  including commercial applications, and to alter it and redistribute it + *  freely, subject to the following restrictions: + * + *     1. The origin of this software must not be misrepresented; you must not + *     claim that you wrote the original software. If you use this software + *     in a product, an acknowledgment in the product documentation would be + *     appreciated but is not required. + * + *     2. Altered source versions must be plainly marked as such, and must not be + *     misrepresented as being the original software. + * + *     3. This notice may not be removed or altered from any source + *     distribution. + * + */ + +#include <stdlib.h> +#include <stdio.h> +#include <string.h> + +#include "bgddl.h" + +#include "arrange.h" +#include "xstrings.h" +#include "dcb.h" + +static int keyoffset = 0; + +/* + *  Comparison functions used by sort_variables + */ + +static int compare_int( const int32_t * a, const int32_t * b ) +{ +    return *( int32_t * )(( uint8_t * )a + keyoffset ) - *( int32_t * )(( uint8_t * )b + keyoffset ); +} + +static int compare_dword( const uint32_t * a, const uint32_t * b ) +{ +    return *( uint32_t * )(( uint8_t * )a + keyoffset ) - *( uint32_t * )(( uint8_t * )b + keyoffset ); +} + +static int compare_word( const uint16_t * a, const uint16_t * b ) +{ +    return *( uint16_t * )(( uint8_t * )a + keyoffset ) - *( uint16_t * )(( uint8_t * )b + keyoffset ); +} + +static int compare_short( const int16_t * a, const int16_t * b ) +{ +    return *( int16_t * )(( uint8_t * )a + keyoffset ) - *( int16_t * )(( uint8_t * )b + keyoffset ); +} + +static int compare_byte( const uint8_t * a, const uint8_t * b ) +{ +    return *( uint8_t * )(( uint8_t * )a + keyoffset ) - *( uint8_t * )(( uint8_t * )b + keyoffset ); +} + +static int compare_sbyte( const int8_t * a, const int8_t * b ) +{ +    return *( int8_t * )(( uint8_t * )a + keyoffset ) - *( int8_t * )(( uint8_t * )b + keyoffset ); +} + +static int compare_float( const float * a, const float * b ) +{ +    return *( float * )(( uint8_t * )a + keyoffset ) - *( float * )(( uint8_t * )b + keyoffset ); +} + +static int compare_string( const int * a, const int * b ) +{ +    return strcmp( string_get( *( int * )(( uint8_t * )a + keyoffset ) ), string_get( *( int * )(( uint8_t * )b + keyoffset ) ) ); +} + +/* + *  FUNCTION : dcb_typedef_reduce + * + *  Utility function to convert a DCB TYPEDEF (reduced type definition + *  used in the DCB file instead of the full TYPEDEF of the compiler) + *  to the definition of a pointer to itself. + * + *  Beware: it could cause a type to grow too much. In this case this + *  function will fail with a printf and with no operation performed. + * + *  PARAMS: + *      type            Pointer to the type to be converted + * + *  RETURN VALUE: + *      None + * + */ + +static void dcb_typedef_enlarge( DCB_TYPEDEF * type ) +{ +    int i; + +    for ( i = 0 ; i < MAX_TYPECHUNKS ; i++ ) +    { +        if ( i != TYPE_POINTER && i != TYPE_ARRAY ) +            break; +    } +    if ( i >= MAX_TYPECHUNKS - 1 ) +    { +        /* Datatype too much complex */ +        return; +    } +    for ( i = MAX_TYPECHUNKS - 1 ; i > 0 ; i-- ) +    { +        type->BaseType[i] = type->BaseType[i-1]; +        type->Count[i]    = type->Count[i-1]; +    } +    type->BaseType[0] = TYPE_POINTER; +} + +/* + *  FUNCTION : dcb_typedef_reduce + * + *  Utility function to convert a DCB TYPEDEF (reduced type definition + *  used in the DCB file instead of the full TYPEDEF of the compiler) + *  to its pointed type. + * + *  PARAMS: + *      type            Pointer to the type to be converted + * + *  RETURN VALUE: + *      None + * + */ + +static void dcb_typedef_reduce( DCB_TYPEDEF * type ) +{ +    int i; + +    for ( i = 0 ; i < MAX_TYPECHUNKS - 1 ; i++ ) +    { +        type->BaseType[i] = type->BaseType[i+1]; +        type->Count[i]    = type->Count[i+1]; +    } +} + +/* + *  FUNCTION : dcb_typedef_size + * + *  Utility function to calculate the size of a variable using its + *  DCB TYPEDEF (reduced type definition used in the DCB file) + * + *  PARAMS: + *      type            Pointer to the type + * + *  RETURN VALUE: + *      Size in bytes of the variable + * + */ + +static int dcb_typedef_size( const DCB_TYPEDEF * type ) +{ +    int i = 0; +    int count = 1; + +    while ( type->BaseType[i] == TYPE_ARRAY ) +    { +        count *= type->Count[i]; +        i++; +    } +    switch ( type->BaseType[i] ) +    { +        case TYPE_DWORD: +        case TYPE_INT: +        case TYPE_FLOAT: +        case TYPE_STRING: +        case TYPE_POINTER: +            return 4 * count; + +        case TYPE_SHORT: +        case TYPE_WORD: +            return 2 * count; + +        case TYPE_CHAR: +        case TYPE_SBYTE: +        case TYPE_BYTE: +            return count; + +        case TYPE_STRUCT: +        { +            unsigned int maxoffset = 0; +            unsigned int n; +            DCB_TYPEDEF * maxvar = NULL; + +            for ( n = 0 ; n < dcb.varspace[type->Members].NVars ; n++ ) +            { +                if ( dcb.varspace_vars[type->Members][n].Offset > maxoffset ) +                { +                    maxoffset = dcb.varspace_vars[type->Members][n].Offset; +                    maxvar    = &dcb.varspace_vars[type->Members][n].Type; +                } +            } +            if ( maxvar == NULL ) +            { +                /* Void struct */ +                return 0; +            } + +            return count * maxoffset + dcb_typedef_size( maxvar ); +        } + +        default: +            /* Unknow datatype */ +            return 0; +    } +} + +/* + *  FUNCTION : sort_variables + * + *  Sorting function used by all variants + * + *  PARAMS: + *      data            Pointer to the start of the array + *      key_offset      Offset of the key variable inside each element + *      key_type        Basic type (like TYPE_INT) of the key variable + *      element_size    Size of a single element + *      elements        Number of elements to be sorted + * + *  RETURN VALUE: + *      1 if succesful, 0 if error + * + */ + +static int sort_variables( void * data, int key_offset, int key_type, int element_size, int elements ) +{ +    int ( *compare )( const void *, const void * ) = NULL; + +    keyoffset = key_offset; + +    switch ( key_type ) +    { +        case TYPE_INT: +            compare = ( int ( * )( const void*, const void* ) ) compare_int; +            break; + +        case TYPE_WORD: +            compare = ( int ( * )( const void*, const void* ) ) compare_word; +            break; + +        case TYPE_DWORD: +            compare = ( int ( * )( const void*, const void* ) ) compare_dword; +            break; + +        case TYPE_SHORT: +            compare = ( int ( * )( const void*, const void* ) ) compare_short; +            break; + +        case TYPE_BYTE: +            compare = ( int ( * )( const void*, const void* ) ) compare_byte; +            break; + +        case TYPE_SBYTE: +            compare = ( int ( * )( const void*, const void* ) ) compare_sbyte; +            break; + +        case TYPE_CHAR: +            compare = ( int ( * )( const void*, const void* ) ) compare_byte; +            break; + +        case TYPE_STRING: +            compare = ( int ( * )( const void*, const void* ) ) compare_string; +            break; + +        case TYPE_FLOAT: +            compare = ( int ( * )( const void*, const void* ) ) compare_float; +            break; + +        default: +            /* key error, invalid datatype */ +            return 0; +    } + +    qsort( data, elements, element_size, compare ); +    return 1; +} + +/** + *  SORT (variable) + *  Sorts an array of structs or simple values. If a struct, uses the first + *  variable as a key for sorting order. + **/ + +static int modsort_sort( INSTANCE * my, int * params ) +{ +    /* Get the description of the data to be sorted */ + +    void *          data = ( void * )params[0]; +    DCB_TYPEDEF *   type = ( DCB_TYPEDEF * )params[1]; +    DCB_TYPEDEF     copy = *type; +    int             vars = params[2]; +    int             element_size; + +    /* Is it valid? */ + +    if ( type->BaseType[0] != TYPE_ARRAY ) +    { +        /* Only struct or value arrays are allowed */ +        return 0; +    } +    if ( vars > 1 ) +    { +        /* Sort of a 1 element struct */ +        return 0; +    } +    if ( type->Count[0] < 2 ) +    { +        /* Sort of a 1 element array */ +        return 0; +    } + +    /* Get the key type */ + +    dcb_typedef_reduce( © ); +    element_size = dcb_typedef_size( © ); + +    /* If an struct or array, get its first element */ + +    for ( ;; ) +    { +        while ( copy.BaseType[0] == TYPE_ARRAY ) +            dcb_typedef_reduce( © ); +        if ( copy.BaseType[0] == TYPE_STRUCT ) +            copy = dcb.varspace_vars[copy.Members][0].Type; +        else +            break; +    } + +    /* Do the sorting */ + +    return sort_variables( data, 0, copy.BaseType[0], element_size, type->Count[0] ); +} + +/** + *  KSORT (variable, key) + *  Sorts an array of structs, using the given variable as a key + **/ + +static int modsort_ksort( INSTANCE * my, int * params ) +{ +    /* Get the description of the data to be sorted */ + +    void *          data = ( void * )params[0]; +    DCB_TYPEDEF *   type = ( DCB_TYPEDEF * )params[1]; +    DCB_TYPEDEF     copy = *type; +    int             vars = params[2]; +    int             element_size; + +    void *          key_data = ( void * )params[3]; +    DCB_TYPEDEF *   key_type = ( DCB_TYPEDEF * )params[4]; + +    /* Is it valid? */ + +    if ( type->BaseType[0] != TYPE_ARRAY ) +    { +        /* Only struct or value arrays are allowed */ +        return 0; +    } +    if ( vars > 1 ) +    { +        /* Sort of a 1 element struct */ +        return 0; +    } +    if ( type->Count[0] < 2 ) +    { +        /* Sort of a 1 element array */ +        return 0; +    } + +    /* Check the key given */ + +    dcb_typedef_reduce( © ); +    element_size = dcb_typedef_size( © ); + +    if (( uint8_t * )key_data > ( uint8_t* )data + element_size || key_data < data ) +    { +        /* Sort using an external key to first element */ +        return 0; +    } + +    copy = *key_type; + +    /* If an struct or array, get its first element */ + +    for ( ;; ) +    { +        while ( copy.BaseType[0] == TYPE_ARRAY ) +            dcb_typedef_reduce( © ); +        if ( copy.BaseType[0] == TYPE_STRUCT ) +            copy = dcb.varspace_vars[copy.Members][0].Type; +        else +            break; +    } + +    /* Do the sorting */ + +    return sort_variables( data, ( uint8_t* )key_data - ( uint8_t* )data, copy.BaseType[0], element_size, type->Count[0] ); +} + +/** + *  SORT (variable, count) + *  Sorts an array of structs or simple values. If a struct, uses the first + *  variable as a key for sorting order. It accepts arrays of one element + *  or a pointer to an array, unlike the simple SORT version. + **/ + +static int modsort_sort_n( INSTANCE * my, int * params ) +{ +    /* Get the description of the data to be sorted */ + +    void *          data = ( void * )params[0]; +    DCB_TYPEDEF *   type = ( DCB_TYPEDEF * )params[1]; +    DCB_TYPEDEF     copy = *type; +    int             vars = params[2]; +    int             element_size; + +    /* Is it valid? */ + +    if ( type->BaseType[0] == TYPE_POINTER ) +    { +        dcb_typedef_reduce( © ); +        data = *( void ** )data; +    } +    if ( copy.BaseType[0] != TYPE_ARRAY ) +    { +        dcb_typedef_enlarge( © ); +        copy.BaseType[0] = TYPE_ARRAY; +        copy.Count[0]    = 1; +    } +    if ( vars > 1 ) +    { +        /* Sort of a 1 element struct */ +        return 0; +    } + +    /* Get the key type */ + +    dcb_typedef_reduce( © ); +    element_size = dcb_typedef_size( © ); + +    /* If an struct or array, get its first element */ + +    for ( ;; ) +    { +        while ( copy.BaseType[0] == TYPE_ARRAY ) +            dcb_typedef_reduce( © ); +        if ( copy.BaseType[0] == TYPE_STRUCT ) +            copy = dcb.varspace_vars[copy.Members][0].Type; +        else +            break; +    } + +    /* Do the sorting */ + +    return sort_variables( data, 0, copy.BaseType[0], element_size, params[3] ); +} + +/** + *  KSORT (variable, key, elements) + *  Sorts an array of structs, using the given variable as a key and + *  limiting the sorting to the first n elements. Accepts pointers or + *  single elements, unlike the previous version of KSORT above. + **/ + +static int modsort_ksort_n( INSTANCE * my, int * params ) +{ +    /* Get the description of the data to be sorted */ + +    void *          data = ( void * )params[0]; +    DCB_TYPEDEF *   type = ( DCB_TYPEDEF * )params[1]; +    DCB_TYPEDEF     copy = *type; +    int             vars = params[2]; +    int             element_size; + +    void *          key_data = ( void * )params[3]; +    DCB_TYPEDEF *   key_type = ( DCB_TYPEDEF * )params[4]; + +    /* Is it valid? */ + +    if ( type->BaseType[0] == TYPE_POINTER ) +    { +        dcb_typedef_reduce( © ); +        data = *( void ** )data; +    } +    if ( copy.BaseType[0] != TYPE_ARRAY ) +    { +        /* If the type is not an array or a pointer, it is a +           pointer value already reduced by the bytecode */ + +        dcb_typedef_enlarge( © ); +        copy.BaseType[0] = TYPE_ARRAY; +        copy.Count[0]    = 1; +    } +    if ( vars > 1 ) +    { +        /* Sort of a 1 element struct */ +        return 0; +    } + +    /* Check the key given */ + +    dcb_typedef_reduce( © ); +    element_size = dcb_typedef_size( © ); + +    if (( uint8_t * )key_data > ( uint8_t* )data + element_size || key_data < data ) +    { +        /* Sort using an external key to first element */ +        return 0; +    } + +    copy = *key_type; + +    /* If an struct or array, get its first element */ + +    for ( ;; ) +    { +        while ( copy.BaseType[0] == TYPE_ARRAY ) +            dcb_typedef_reduce( © ); +        if ( copy.BaseType[0] == TYPE_STRUCT ) +            copy = dcb.varspace_vars[copy.Members][0].Type; +        else +            break; +    } + +    /* Do the sorting */ + +    return sort_variables( data, ( uint8_t* )key_data - ( uint8_t* )data, copy.BaseType[0], element_size, params[6] ); +} + +/* + * Auxiliary QSort functions + * + */ + +static double GetData( uint8_t *Data, int pos, int *params ) +{ +    if ( params[4] == sizeof( uint8_t ) ) return Data[pos*params[1] + params[3]]; +    if ( params[4] == sizeof( uint16_t ) ) return *( uint16_t * )( &Data[pos*params[1] + params[3]] ); +    if ( params[4] == sizeof( int ) && params[5] == 0 ) return *( int * )( &Data[pos*params[1] + params[3]] ); +    if ( params[4] == sizeof( float ) && params[5] == 1 ) return *( float * )( &Data[pos*params[1] + params[3]] ); +    return 1 ; +} + +static void QuickSort( uint8_t *Data, int inf, int sup, int *params ) +{ +    register int left, rigth; +    double middle; +    uint8_t* x = ( uint8_t* )malloc( params[1] ); +    left = inf; +    rigth = sup; +    middle = GetData( Data, ( left + rigth ) >> 1, params ); +    do +    { +        while ( GetData( Data, left, params ) < middle && left < sup ) left++; +        while ( middle < GetData( Data, rigth, params ) && rigth > inf ) rigth--; + +        if ( left <= rigth ) +        { +            memcpy( x, &Data[left*params[1]], params[1] ); +            memcpy( &Data[left*params[1]], &Data[rigth*params[1]], params[1] ); +            memcpy( &Data[rigth*params[1]], x, params[1] ); +            left++; +            rigth--; +        } +    } +    while ( left <= rigth ); + +    if ( inf < rigth ) QuickSort( Data, inf, rigth, params ); +    if ( left < sup ) QuickSort( Data, left, sup, params ); +} + +/* + *  QSort: + *      pointer to array, + *      sizeof data, + *      numbers of data, + *      offset key, + *      sizeof key, + *      datatype (int=0, float=1) + */ + +static int modsort_quicksort( INSTANCE *my, int *params ) +{ + +    uint8_t *Data = ( uint8_t * )params[0]; +    QuickSort( Data, 0, params[2] - 1, params ); +    return 1 ; +} + +/* ----------------------------------------------------------------- */ +/* exports                                                           */ +/* ----------------------------------------------------------------- */ + +#include "mod_sort_exports.h" + +/* ----------------------------------------------------------------- */ diff --git a/modules/mod_sort/mod_sort_exports.h b/modules/mod_sort/mod_sort_exports.h new file mode 100644 index 0000000..131f382 --- /dev/null +++ b/modules/mod_sort/mod_sort_exports.h @@ -0,0 +1,51 @@ +/* + *  Copyright © 2006-2013 SplinterGU (Fenix/Bennugd) + *  Copyright © 2002-2006 Fenix Team (Fenix) + *  Copyright © 1999-2002 José Luis Cebrián Pagüe (Fenix) + * + *  This file is part of Bennu - Game Development + * + *  This software is provided 'as-is', without any express or implied + *  warranty. In no event will the authors be held liable for any damages + *  arising from the use of this software. + * + *  Permission is granted to anyone to use this software for any purpose, + *  including commercial applications, and to alter it and redistribute it + *  freely, subject to the following restrictions: + * + *     1. The origin of this software must not be misrepresented; you must not + *     claim that you wrote the original software. If you use this software + *     in a product, an acknowledgment in the product documentation would be + *     appreciated but is not required. + * + *     2. Altered source versions must be plainly marked as such, and must not be + *     misrepresented as being the original software. + * + *     3. This notice may not be removed or altered from any source + *     distribution. + * + */ + +#ifndef __MOD_SORT_EXPORTS +#define __MOD_SORT_EXPORTS + +/* --------------------------------------------------------------------------- */ + +#include "bgddl.h" + +/* --------------------------------------------------------------------------- */ + +DLSYSFUNCS  __bgdexport( mod_sort, functions_exports )[] = +{ +    /* Funciones sort */ +    FUNC( "QUICKSORT"   , "PIIIBB",  TYPE_INT    , modsort_quicksort ), +    FUNC( "KSORT"       , "V++V++",  TYPE_INT    , modsort_ksort     ), +    FUNC( "KSORT"       , "V++V++I", TYPE_INT    , modsort_ksort_n   ), +    FUNC( "SORT"        , "V++I"  ,  TYPE_INT    , modsort_sort_n    ), +    FUNC( "SORT"        , "V++"   ,  TYPE_INT    , modsort_sort      ), +    FUNC( 0             , 0       ,  0           , 0                 ) +}; + +/* --------------------------------------------------------------------------- */ + +#endif | 
