ubuntu automake 编译快排
2011-11-15 22:13
232 查看
1) 软件下载
sudo apt-get install automake autoconf
2)编写quicksort.c 文件
#include "quicksort.h"
static int partition(sort_funs_t funs,void* ls,int begin,int end);
void quick_sort(sort_funs_t fun,void* ls,int begin,int end)
{
if(begin >= end)
{
return;
}
int slit = partition(fun,ls,begin,end);
quick_sort(fun,ls,begin,slit - 1);
quick_sort(fun,ls,slit + 1,end);
}
static int partition(sort_funs_t fun,void* ls,int begin,int end)
{
int lc = begin,rc = end,v = end;
void* tmp;
while(1)
{
while(fun.comp(fun.getbyidx(ls,lc),fun.getbyidx(ls,v)) <= 0 && lc != rc)
{
lc++;
}
while(fun.comp(fun.getbyidx(ls,rc),fun.getbyidx(ls,v)) > 0 && lc != rc)
{
rc--;
}
if(lc >= rc)
{
break;
}
fun.exchange(ls,lc,rc);
}
fun.exchange(ls,lc,v);
return lc;
}
3)编写quicksort.h文件
#ifndef __QUICKSORT_H
#define __QUICKSORT_H
/*
* The function of compare data to sort.
*/
typedef int (*comp_fun_t) (void* a,void* b);
/*
* This function use to get element of list by index.
*/
typedef void* (*getbyidx_fun_t) (void* ls,int idx);
/*
* This function use to exchange two elements of list.
*/
typedef void (*exchangeelm_fun_t) (void* ls,int a_idx,int b_idx);
typedef struct
{
comp_fun_t comp;
getbyidx_fun_t getbyidx;
exchangeelm_fun_t exchange;
} sort_funs_t;
/*
* sort function
*/
void quick_sort(sort_funs_t fun,void* list,int begin,int end);
#endif 4)编写 test.c 文件.
#include <stdio.h>
#include "quicksort.h"
#define LIS_SIZE 10
int comp_int(void* a,void* b)
{
int num1 = (int)a;
int num2 = (int)b;
if(num1 == num2)
{
return 0;
}
else if(num1 < num2)
{
return -1;
}
else
{
return 1;
}
}
void* getbyidx_int(void* ls,int idx)
{
int* lst = (int*)ls;
return (void*) lst[idx];
}
void exchange_int(void* ls,int a,int b)
{
int* lst = (int*)ls;
int t;
t = lst[a];
lst[a] = lst;
lst[b] = t;
}
int main(int argc,char* argv[])
{
int i,lst[LIS_SIZE] = {42,13,4,1,425,986,32,24,73,0};
sort_funs_t funs = {comp_int,getbyidx_int,exchange_int};
quick_sort(funs,lst,0,LIS_SIZE - 1);
for(i=0;i<LIS_SIZE;i++)
{
printf("%d,",lst[i]);
}
return 0;
}
[b]5) 运行 autoscan
# autoscan
说明:运行 autoscan 后,自动创建两个文件: autoscan.log configure.scan, ls 查看后,将有如下结果:
6) 将 configure.scan 文件改名为 configure.in 并查看其结果
$ mv configure.scan configure.in | vi configure.in
# -*- Autoconf -*-
# Process this file with autoconf to produce a configure script.
AC_PREREQ([2.67])
AC_INIT([FULL-PACKAGE-NAME], [VERSION], [BUG-REPORT-ADDRESS])
AC_CONFIG_SRCDIR([test.c])
AC_CONFIG_HEADERS([config.h])
# Checks for programs.
AC_PROG_CC
# Checks for libraries.
# Checks for header files.
# Checks for typedefs, structures, and compiler characteristics.
# Checks for library functions.
AC_OUTPUT
7) 修改 configure.in 文件的相关参数。
7.1.修改AC_INIT里面的参数: AC_INIT(test,1.0,lxgmail@foxmail.com)
7.2.添加宏AM_INIT_AUTOMAKE, 它是automake所必备的宏,也同前面一样,PACKAGE是所要产生软件套件的名称,VERSION是版本编号。
7.3.在AC_OUTPUT后添加输出文件Makefile
修改的结果如下:
# -*- Autoconf -*-
# Process this file with autoconf to produce a configure script.
AC_PREREQ([2.67])
AC_INIT(test, 1.0, lxgmail@foxmail.com)
AC_CONFIG_SRCDIR([test.c])
AC_CONFIG_HEADERS([config.h])
AM_INIT_AUTOMAKE(test,1.0)
# Checks for programs.
AC_PROG_CC
# Checks for libraries.
# Checks for header files.
# Checks for typedefs, structures, and compiler characteristics.
# Checks for library functions.
AC_OUTPUT([Makefile])
8) 运行 aclocal 将生成一个“aclocal.m4”文件和一个缓冲文件夹autom4te.cache,该文件主要处理本地的宏定义。
9) 运行 autoconf , 目的是生成 config 文件。
10) 运行 autoheader,它负责生成config.h.in文件。该工具通常会从“acconfig.h”文件中复制用户附加的符号定义,因此此处没有附加符号定义,所以不需要创建“acconfig.h”文件。
11):下面即将 用 automake 创建 Makefile. 但是在做这一步之前,我们需要创建一个 Makefile.am 文件。
11.1 ) 创建一个 Makefile.am.这一步是创建Makefile很重要的一步,automake要用的脚本配置文件是Makefile.am,用户需要自己创建相应的文件。之后,automake工具转换成Makefile.in。
Makefile.am 的内容如下:
AUTOMAKE_OPTIONS=foreign
bin_PROGRAMS=qsort
qsort_SOURCES=test.c quicksort.c quicksort.h
下面对 Makefile.am 的文件内容进行分析一下
其中的AUTOMAKE_OPTIONS为设置automake的选项。由于GNU(在第1章中已经有所介绍)对自己发布的软件有严格的规范,比如必须附 带许可证声明文件COPYING等,否则automake执行时会报错。automake提供了三种软件等级:foreign、gnu和gnits,让用 户选择采用,默认等级为gnu。在本例使用foreign等级,它只检测必须的文件。
bin_PROGRAMS定义要产生的执行文件名。如果要产生多个执行文件,每个文件名用空格隔开。
main_SOURCES定义“main”这个执行程序所需要的原始文件。如果”main”这个程序是由多个原始文件所产生的,则必须把它所用到的所有原 始文件都列出来,并用空格隔开。例如:若目标体“qsort”需要“test.c”、“quicksort.c”、“quicksort.h”三个依赖文件,则定义
qsort_SOURCES=test.c quicksort.c quicksort.h。要注意的是,如果要定义多个执行文件,则对每个执行程序都要定义相应的file_SOURCES。
11.2) 使用automake对其生成“configure.in”文件,在这里使用选项“—add-missing”可以让automake自动添加有一些必需的脚本文件。
$ automake --add-missing
12) 运行configure,在这一步中,通过运行自动配置设置文件configure,把Makefile.in变成了最终的Makefile。
./configure
13) 查看一下,看是否生成了 Makefile
$ ll
总用量 328
drwxr-xr-x 4 kmile kmile 4096 2011-11-15 21:49 ./
drwxr-xr-x 3 kmile kmile 4096 2011-11-15 21:17 ../
-rw-r--r-- 1 kmile kmile 34611 2011-11-15 21:36 aclocal.m4
drwxr-xr-x 2 kmile kmile 4096 2011-11-15 21:37 autom4te.cache/
-rw-r--r-- 1 kmile kmile 0 2011-11-15 21:28 autoscan.log
-rw-r--r-- 1 kmile kmile 761 2011-11-15 21:48 config.h
-rw-r--r-- 1 kmile kmile 625 2011-11-15 21:38 config.h.in
-rw-r--r-- 1 kmile kmile 7992 2011-11-15 21:48 config.log
-rwxr-xr-x 1 kmile kmile 32544 2011-11-15 21:48 config.status*
-rwxr-xr-x 1 kmile kmile 138541 2011-11-15 21:37 configure*
-rw-r--r-- 1 kmile kmile 484 2011-11-15 21:35 configure.in
lrwxrwxrwx 1 kmile kmile 32 2011-11-15 21:44 depcomp -> /usr/share/automake-1.11/depcomp*
drwxr-xr-x 2 kmile kmile 4096 2011-11-15 21:49 .deps/
lrwxrwxrwx 1 kmile kmile 35 2011-11-15 21:44 install-sh -> /usr/share/automake-1.11/install-sh*
-rw-r--r-- 1 kmile kmile 19202 2011-11-15 21:48 Makefile
-rw-r--r-- 1 kmile kmile 89 2011-11-15 21:47 Makefile.am
-rw-r--r-- 1 kmile kmile 19504 2011-11-15 21:47 Makefile.in
lrwxrwxrwx 1 kmile kmile 32 2011-11-15 21:44 missing -> /usr/share/automake-1.11/missing*
-rwxr-xr-x 1 kmile kmile 12426 2011-11-15 21:49 qsort*
-rw-r--r-- 1 kmile kmile 756 2011-11-15 15:37 quicksort.c
-rw-r--r-- 1 kmile kmile 612 2011-11-15 15:37 quicksort.h
-rw-r--r-- 1 kmile kmile 3596 2011-11-15 21:49 quicksort.o
-rw-r--r-- 1 kmile kmile 23 2011-11-15 21:48 stamp-h1
-rw-r--r-- 1 kmile kmile 755 2011-11-15 15:38 test.c
-rw-r--r-- 1 kmile kmile 6320 2011-11-15 21:49 test.o
14 ) 运行一下,测试是否正确生成。
sudo apt-get install automake autoconf
2)编写quicksort.c 文件
#include "quicksort.h"
static int partition(sort_funs_t funs,void* ls,int begin,int end);
void quick_sort(sort_funs_t fun,void* ls,int begin,int end)
{
if(begin >= end)
{
return;
}
int slit = partition(fun,ls,begin,end);
quick_sort(fun,ls,begin,slit - 1);
quick_sort(fun,ls,slit + 1,end);
}
static int partition(sort_funs_t fun,void* ls,int begin,int end)
{
int lc = begin,rc = end,v = end;
void* tmp;
while(1)
{
while(fun.comp(fun.getbyidx(ls,lc),fun.getbyidx(ls,v)) <= 0 && lc != rc)
{
lc++;
}
while(fun.comp(fun.getbyidx(ls,rc),fun.getbyidx(ls,v)) > 0 && lc != rc)
{
rc--;
}
if(lc >= rc)
{
break;
}
fun.exchange(ls,lc,rc);
}
fun.exchange(ls,lc,v);
return lc;
}
3)编写quicksort.h文件
#ifndef __QUICKSORT_H
#define __QUICKSORT_H
/*
* The function of compare data to sort.
*/
typedef int (*comp_fun_t) (void* a,void* b);
/*
* This function use to get element of list by index.
*/
typedef void* (*getbyidx_fun_t) (void* ls,int idx);
/*
* This function use to exchange two elements of list.
*/
typedef void (*exchangeelm_fun_t) (void* ls,int a_idx,int b_idx);
typedef struct
{
comp_fun_t comp;
getbyidx_fun_t getbyidx;
exchangeelm_fun_t exchange;
} sort_funs_t;
/*
* sort function
*/
void quick_sort(sort_funs_t fun,void* list,int begin,int end);
#endif 4)编写 test.c 文件.
#include <stdio.h>
#include "quicksort.h"
#define LIS_SIZE 10
int comp_int(void* a,void* b)
{
int num1 = (int)a;
int num2 = (int)b;
if(num1 == num2)
{
return 0;
}
else if(num1 < num2)
{
return -1;
}
else
{
return 1;
}
}
void* getbyidx_int(void* ls,int idx)
{
int* lst = (int*)ls;
return (void*) lst[idx];
}
void exchange_int(void* ls,int a,int b)
{
int* lst = (int*)ls;
int t;
t = lst[a];
lst[a] = lst;
lst[b] = t;
}
int main(int argc,char* argv[])
{
int i,lst[LIS_SIZE] = {42,13,4,1,425,986,32,24,73,0};
sort_funs_t funs = {comp_int,getbyidx_int,exchange_int};
quick_sort(funs,lst,0,LIS_SIZE - 1);
for(i=0;i<LIS_SIZE;i++)
{
printf("%d,",lst[i]);
}
return 0;
}
[b]5) 运行 autoscan
# autoscan
说明:运行 autoscan 后,自动创建两个文件: autoscan.log configure.scan, ls 查看后,将有如下结果:
6) 将 configure.scan 文件改名为 configure.in 并查看其结果
$ mv configure.scan configure.in | vi configure.in
# -*- Autoconf -*-
# Process this file with autoconf to produce a configure script.
AC_PREREQ([2.67])
AC_INIT([FULL-PACKAGE-NAME], [VERSION], [BUG-REPORT-ADDRESS])
AC_CONFIG_SRCDIR([test.c])
AC_CONFIG_HEADERS([config.h])
# Checks for programs.
AC_PROG_CC
# Checks for libraries.
# Checks for header files.
# Checks for typedefs, structures, and compiler characteristics.
# Checks for library functions.
AC_OUTPUT
7) 修改 configure.in 文件的相关参数。
7.1.修改AC_INIT里面的参数: AC_INIT(test,1.0,lxgmail@foxmail.com)
7.2.添加宏AM_INIT_AUTOMAKE, 它是automake所必备的宏,也同前面一样,PACKAGE是所要产生软件套件的名称,VERSION是版本编号。
7.3.在AC_OUTPUT后添加输出文件Makefile
修改的结果如下:
# -*- Autoconf -*-
# Process this file with autoconf to produce a configure script.
AC_PREREQ([2.67])
AC_INIT(test, 1.0, lxgmail@foxmail.com)
AC_CONFIG_SRCDIR([test.c])
AC_CONFIG_HEADERS([config.h])
AM_INIT_AUTOMAKE(test,1.0)
# Checks for programs.
AC_PROG_CC
# Checks for libraries.
# Checks for header files.
# Checks for typedefs, structures, and compiler characteristics.
# Checks for library functions.
AC_OUTPUT([Makefile])
8) 运行 aclocal 将生成一个“aclocal.m4”文件和一个缓冲文件夹autom4te.cache,该文件主要处理本地的宏定义。
9) 运行 autoconf , 目的是生成 config 文件。
10) 运行 autoheader,它负责生成config.h.in文件。该工具通常会从“acconfig.h”文件中复制用户附加的符号定义,因此此处没有附加符号定义,所以不需要创建“acconfig.h”文件。
11):下面即将 用 automake 创建 Makefile. 但是在做这一步之前,我们需要创建一个 Makefile.am 文件。
11.1 ) 创建一个 Makefile.am.这一步是创建Makefile很重要的一步,automake要用的脚本配置文件是Makefile.am,用户需要自己创建相应的文件。之后,automake工具转换成Makefile.in。
Makefile.am 的内容如下:
AUTOMAKE_OPTIONS=foreign
bin_PROGRAMS=qsort
qsort_SOURCES=test.c quicksort.c quicksort.h
下面对 Makefile.am 的文件内容进行分析一下
其中的AUTOMAKE_OPTIONS为设置automake的选项。由于GNU(在第1章中已经有所介绍)对自己发布的软件有严格的规范,比如必须附 带许可证声明文件COPYING等,否则automake执行时会报错。automake提供了三种软件等级:foreign、gnu和gnits,让用 户选择采用,默认等级为gnu。在本例使用foreign等级,它只检测必须的文件。
bin_PROGRAMS定义要产生的执行文件名。如果要产生多个执行文件,每个文件名用空格隔开。
main_SOURCES定义“main”这个执行程序所需要的原始文件。如果”main”这个程序是由多个原始文件所产生的,则必须把它所用到的所有原 始文件都列出来,并用空格隔开。例如:若目标体“qsort”需要“test.c”、“quicksort.c”、“quicksort.h”三个依赖文件,则定义
qsort_SOURCES=test.c quicksort.c quicksort.h。要注意的是,如果要定义多个执行文件,则对每个执行程序都要定义相应的file_SOURCES。
11.2) 使用automake对其生成“configure.in”文件,在这里使用选项“—add-missing”可以让automake自动添加有一些必需的脚本文件。
$ automake --add-missing
12) 运行configure,在这一步中,通过运行自动配置设置文件configure,把Makefile.in变成了最终的Makefile。
./configure
13) 查看一下,看是否生成了 Makefile
$ ll
总用量 328
drwxr-xr-x 4 kmile kmile 4096 2011-11-15 21:49 ./
drwxr-xr-x 3 kmile kmile 4096 2011-11-15 21:17 ../
-rw-r--r-- 1 kmile kmile 34611 2011-11-15 21:36 aclocal.m4
drwxr-xr-x 2 kmile kmile 4096 2011-11-15 21:37 autom4te.cache/
-rw-r--r-- 1 kmile kmile 0 2011-11-15 21:28 autoscan.log
-rw-r--r-- 1 kmile kmile 761 2011-11-15 21:48 config.h
-rw-r--r-- 1 kmile kmile 625 2011-11-15 21:38 config.h.in
-rw-r--r-- 1 kmile kmile 7992 2011-11-15 21:48 config.log
-rwxr-xr-x 1 kmile kmile 32544 2011-11-15 21:48 config.status*
-rwxr-xr-x 1 kmile kmile 138541 2011-11-15 21:37 configure*
-rw-r--r-- 1 kmile kmile 484 2011-11-15 21:35 configure.in
lrwxrwxrwx 1 kmile kmile 32 2011-11-15 21:44 depcomp -> /usr/share/automake-1.11/depcomp*
drwxr-xr-x 2 kmile kmile 4096 2011-11-15 21:49 .deps/
lrwxrwxrwx 1 kmile kmile 35 2011-11-15 21:44 install-sh -> /usr/share/automake-1.11/install-sh*
-rw-r--r-- 1 kmile kmile 19202 2011-11-15 21:48 Makefile
-rw-r--r-- 1 kmile kmile 89 2011-11-15 21:47 Makefile.am
-rw-r--r-- 1 kmile kmile 19504 2011-11-15 21:47 Makefile.in
lrwxrwxrwx 1 kmile kmile 32 2011-11-15 21:44 missing -> /usr/share/automake-1.11/missing*
-rwxr-xr-x 1 kmile kmile 12426 2011-11-15 21:49 qsort*
-rw-r--r-- 1 kmile kmile 756 2011-11-15 15:37 quicksort.c
-rw-r--r-- 1 kmile kmile 612 2011-11-15 15:37 quicksort.h
-rw-r--r-- 1 kmile kmile 3596 2011-11-15 21:49 quicksort.o
-rw-r--r-- 1 kmile kmile 23 2011-11-15 21:48 stamp-h1
-rw-r--r-- 1 kmile kmile 755 2011-11-15 15:38 test.c
-rw-r--r-- 1 kmile kmile 6320 2011-11-15 21:49 test.o
14 ) 运行一下,测试是否正确生成。
相关文章推荐
- 在Ubuntu上下载、编译和安装Android最新内核源代码(Linux Kernel)
- Ubuntu 上 hi3531 交叉编译环境 arm-hisiv100nptl-linux 搭建过程
- 使用vmware+ubuntu14.04编译android4.4.2源码
- Ubuntu(Linux)使用Eclipse搭建C/C++编译环境
- Webrtc 系列之一: ubuntu 下webrtc的环境搭建 和编译为安卓APK
- nano pi neo2 上Ubuntu-core自行编译ffmpeg c库使用Ubuntu 16.04
- ubuntu 10.04 Android 编译环境搭建
- Ubuntu 10.04 64bit Android4.0 编译服务器配置
- Ubuntu 下编译内核笔记
- Ubuntu10.10搭建Android2.2基于ARM的交叉编译环境
- ubuntu中把dash修改为bash,以便编译时候用sh简单
- 基于Ubuntu 11.10/12.04编译OpenCV 2.3.x和2.4.x(适用于Fedora和红帽子rhel 6.2)
- Ubuntu 编译 CAM 库:libarea 的方法
- automake编译gtk+程序
- ubuntu 10.10 编译 PTAMM
- Ubuntu下编译安装稳定版gvim vim 7.3
- 如何在ubuntu下重新编译内核
- xv6 + Qemu 在Ubuntu下编译运行教程
- Ubuntu下设置外部库(so,shared object)运行环境和ROS中使用外部库编译
- Ubuntu下编译libwebp