字符串基本操作集锦

所有C语言标准库支持的字符串操作都在string.h中,这个文件在/usr/include/下。确切的说,这个文件还包含对数组的访问。所包含的函数分为以下几类:复制、连接、比较、查找等。

Continue reading »

 

什么是静态链接库?

静态链接库,即static library或 statically-linked library。和动态链接库,即dynamic library 或dynamicly-linked library相对,是Windows和Linux系统中比较常用的库文件。Windows中分别用SLL和DLL文件表示,Linux中分别是.a和.so文件.

静态链接库实际是一些object files(.o文件)和头文件的压缩包,通过GNU工具链中的ar(archiver)程序创建。

静态链接库、动态链接库和共享库

那为何还要有动态链接库呢?静态练级库虽然能很好的节省编译时间。对于一个简单的ls程序,我们需要有屏幕输出,有字符串和格式操作,有文件系统访问等等函数,都要在一个程序中。此时,这个程序会很大。一个小小的ls可能都会有好几兆。如果还有个rm程序,同样也需要屏幕输出,文件系统访问。那么这两个东西,我们可以放到两个库文件里,在执行ls,或者rm的时候,用到屏幕输出操作,就将相应的函数对应的机器码载入内存中,执行。然后再从内存中释放。接着载入文件系统访问的相关函数。这样我们的程序就能变小很多。这种可以动态装载到内存中的库文件就是动态链接库了。Windows下的DLL文件就是动态链接库。

Continue reading »

 

1..so为动态链接库,.a为静态连接库。他们在Linux下按照ELF格式存储。ELF有四种文件类型。可重定位文件(Relocatable file,*.o,*.a),包含代码和数据,可用来连接成可执行文件或共享目标文件;可执行文件(Executable File),ELF可执行文件;共享目标文件(Shared Object File,*.so),包含代码和数据;核心转储文件(Core Dump File),进程意外终止时,系统将该进程的地址空间内容和其他信息保存到该文件中。
file命令可以查看。
2,Objdump程序,来自binutils,可以查看Object file内的结构。-h:打印各个段基本信息;-s所有段内容以16进制打印;-d:将所有包含指令的段反汇编。
3, ar -t libc.a;查看libc.a压缩了那些.o文件。
4, collect2 是ld连接器的包装,它调用ld链接目标文件,并对结果做处理,包括收集所有与程序初始化相关的信息并构造初始化结构。
5,readelf:查看ELF文件。 -s:打印符号信息;
Continue reading »

 

严格的说WebKit仅仅是个浏览器核心,采用该核心的浏览器很多,如国内的搜狗浏览器,遨游浏览器。其他的如google的chrome(Windows平台,linux平台下为chromium),epiphany(linux平台下,gnome2.28版本之后),苹果的Safari 都采用了webkit的内核。Firefox则是采用Gecko的内核,这是NetScape公司开发的内核,后来开源,mozilla继续开发。另外,现在还有另外两种常见的浏览器内核,Trident主要用在IE系列上,Presto主要用在Opera上。

这篇文章仅仅针对浏览器处理JavaScript的性能作比较,主要在X86平台和龙芯平台。先来解释一下JavaScript,JavaScript是互联网内较为常用的脚本语言,面向对象,主要在浏览器内解释执行,用于生成动态网页,因为很多语言特性受Java影响,所以叫JavaScript。通过JavaScript,浏览器可以运行服务器想要在访问者终端上运行的一些计算程序,以达到更好的浏览体验。 Continue reading »

 

要在玲珑电脑上安装qtcreator,发现默认的源,同创的完全连不上,龙梦的没有想要的东西。又从盒子里拷了rays的源还是没有qtcreator。。。。。。
龙芯的源太混乱了,大家都在维护自己的,倒不如都按照debian的标准来做,画地为牢太劳民伤财了,一起努力做好一个源就不错了。
推荐一个现在在用的源,unstable的:
deb ftp://210.51.187.182/loongson2f/sid/ ./
deb-src ftp://210.51.187.182/loongson2f/sid/ ./
deb ftp://210.51.187.182/debian sid main non-free contrib
deb-src ftp://210.51.187.182/debian sid main non-free contrib
Continue reading »

 

Position-Independent-Executable是Binutils,glibc和gcc的一个功能,能用来创建介于共享库和通常可执行代码之间的代码–能像共享库一样可重分配地址的程序,这种程序必须连接到Scrt1.o。标准的可执行程序需要固定的地址,并且只有被装载到这个地址时,程序才能正确执行。PIE能使程序像共享库一样在主存任何位置装载,这需要将程序编译成位置无关,并链接为ELF共享对象。

引入PIE的原因是让程序能装载在随机的地址,通常情况下,内核都在固定的地址运行,如果能改用位置无关,那攻击者就很难借助系统中的可执行码实施攻击了。类似缓冲区溢出之类的攻击将无法实施。而且这种安全提升的代价很小
Continue reading »

 

先来介绍一下n32和O32是啥,N32和O32就是MIPS系统上不同的ABI,即Application Binary Interface。MIPS体系结构最早只有o32的系统,但后来改进了寄存器的功能和分配方式,于是就又有了N32,相对于O32,N32的速度更快些。但二者目前在龙芯系统上还无法兼容。因为龙芯目前官方只支持O32,而N32有只有zhllg的overlay中有,所以使用gentoo来安装O32的工具链需要额外解决些问题,所以才有了这篇文章,之所以之前又写了N32的安装方法,是因为有zhllg大牛的技术支持,使得能直接安装N32的工具链。 Continue reading »

 

不管怎样,龙芯是咱们应该骄傲的,但是用它来编译东西确实很慢,我们很需要一个交叉编译器,能够在性能稍好的平台上为龙芯平台编译程序,x86是目前比较常见的平台,本博在实际工作中,需要在gentoo系统上安装支持龙芯n32的交叉编译器,下面分享一下本博的安装过程。
crossdev是gentoo系统下很方便的交叉编译环境安装和卸载工具,想进一步了解可以参考本博的这篇文章Gentoo中的交叉编译利器–crossdev,这里只讨论有了crossdev之后的安装过程。
首先,我们需要支持n32的gcc,glibc,linux-header,insight和binutils.其中,gcc,gdb,insight和linux-header都已经有了官方支持,我们还需要glibc的一些patch。头疼打patch这种繁重的劳动?别急,已经有国内的开源爱好者们做好了这些,我们仅仅需要几个附加步骤即可。 Continue reading »

 
  • 什么是Crossdev[I]
  • sys-devel/crossdev
    Available versions: 0.9.18-r10 ~0.9.19 **99999999
    Installed versions: 0.9.18-r10(03:44:50 PM 11/29/2009)
    Homepage: http://www.gentoo.org/
    Description: Gentoo Cross-toolchain generator

    交叉编译时很多嵌入式开发必须的工具,因为资料太少,遇到的问题又很难解决,所以交叉的开发环境一直让很多程序员头疼。我们就来了解一下gentoo下如何构建交叉编译环境。
    先说说工具链,工具链是用来组建一个系统的工具包集合,因为它们使用输入和输出连接在一起,所以称为链。通常工具链包括以下几部分: Continue reading »

     

    简而言之,产生段错误就是访问了错误的内存段,一般是你没有权限,或者根本就不存在对应的物理内存,尤其常见的是访问0地址.

    一 般来说, 段错误就是指访问的内存超出了系统所给这个程序的内存空间,通常这个值是由gdtr来保存的,他是一个48位的寄存器,其中的32位是保存由它指向的 gdt表,后13位保存相应于gdt的下标,最后3位包括了程序是否在内存中以及程序的在cpu中的运行级别,指向的gdt是由以64位为一个单位的表, 在这张表中就保存着程序运行的代码段以及数据段的起始地址以及与此相应的段限和页面交换还有程序运行级别还有内存粒度等等的信息。一旦一个程序发生了越界 访问,cpu就会产生相应的异常保护,于是segmentation fault就出现了.

    在编程中以下几类做法容易导致段错误,基本是是错误地使用指针引起的

    1)访问系统数据区,尤其是往 系统保护的内存地址写数据
       最常见就是给一个指针以0地址
    2)内存越界(数组越界,变量类型不一致等) 访问到不属于你的内存区域

    解决方法

    我 们在用C/C++语言写程序的时侯,内存管理的绝大部分工作都是需要我们来做的。实际上,内存管理是一个比较繁琐的工作,无论你多高明,经验多丰富,难免 会在此处犯些小错误,而通常这些错误又是那么的浅显而易于消除。但是手工“除虫”(debug),往往是效率低下且让人厌烦的,本文将就"段错误"这个内 存访问越界的错误谈谈如何快速定位这些"段错误"的语句。
    下面将就以下的一个存在段错误的程序介绍几种调试方法:

         1 dummy_function (void)
         2 {
         3          unsigned char *ptr = 0×00;
         4          *ptr = 0×00;
         5 }
         6
         7 int main (void)
         8 {
         9          dummy_function ();
        10
        11          return 0;
        12 }

    作为一个熟练的C/C++程序员,以上代码的bug应该是很清楚的,因为它尝试操作地址为0的内存区域,而这个内存区域通常是不可访问的禁区,当然就会出错了。我们尝试编译运行它:

    xiaosuo@gentux test $ ./a.out
    段错误

    果然不出所料,它出错并退出了。
    1.利用gdb逐步查找段错误:
    这种方法也是被大众所熟知并广泛采用的方法,首先我们需要一个带有调试信息的可执行程序,所以我们加上“-g -rdynamic"的参数进行编译,然后用gdb调试运行这个新编译的程序,具体步骤如下:

    xiaosuo@gentux test $ gcc -g -rdynamic d.c
    xiaosuo@gentux test $ gdb ./a.out
    GNU gdb 6.5
    Copyright (C) 2006 Free Software Foundation, Inc.
    GDB is free software, covered by the GNU General Public License, and you are
    welcome to change it and/or distribute copies of it under certain conditions.
    Type "show copying" to see the conditions.
    There is absolutely no warranty for GDB. Type "show warranty" for details.
    This GDB was configured as "i686-pc-linux-gnu"…Using host libthread_db library "/lib/libthread_db.so.1".

    (gdb) r
    Starting program: /home/xiaosuo/test/a.out

    Program received signal SIGSEGV, Segmentation fault.
    0×08048524 in dummy_function () at d.c:4
    4               *ptr = 0×00;
    (gdb)                      

    哦?!好像不用一步步调试我们就找到了出错位置d.c文件的第4行,其实就是如此的简单。
    从这里我们还发现进程是由于收到了SIGSEGV信号而结束的。通过进一步的查阅文档(man 7 signal),我们知道SIGSEGV默认handler的动作是打印”段错误"的出错信息,并产生Core文件,由此我们又产生了方法二。
    2.分析Core文件:
    Core文件是什么呢?

    The default action of certain signals is to cause a process to terminate and produce a core dump file, a disk file containing an image of the process’s memory at the time of termination. A list of the signals which cause a process to dump core can be found in signal(7).

    以 上资料摘自man page(man 5 core)。不过奇怪了,我的系统上并没有找到core文件。后来,忆起为了渐少系统上的拉圾文件的数量(本人有些洁癖,这也是我喜欢Gentoo的原因 之一),禁止了core文件的生成,查看了以下果真如此,将系统的core文件的大小限制在512K大小,再试:

    xiaosuo@gentux test $ ulimit -c
    0
    xiaosuo@gentux test $ ulimit -c 1000
    xiaosuo@gentux test $ ulimit -c
    1000
    xiaosuo@gentux test $ ./a.out
    段错误 (core dumped)
    xiaosuo@gentux test $ ls
    a.out core d.c f.c g.c pango.c test_iconv.c test_regex.c

    core文件终于产生了,用gdb调试一下看看吧:

    xiaosuo@gentux test $ gdb ./a.out core
    GNU gdb 6.5
    Copyright (C) 2006 Free Software Foundation, Inc.
    GDB is free software, covered by the GNU General Public License, and you are
    welcome to change it and/or distribute copies of it under certain conditions.
    Type "show copying" to see the conditions.
    There is absolutely no warranty for GDB. Type "show warranty" for details.
    This GDB was configured as "i686-pc-linux-gnu"…Using host libthread_db library "/lib/libthread_db.so.1".

    warning: Can’t read pathname for load map: 输入/输出错误.
    Reading symbols from /lib/libc.so.6…done.
    Loaded symbols for /lib/libc.so.6
    Reading symbols from /lib/ld-linux.so.2…done.
    Loaded symbols for /lib/ld-linux.so.2
    Core was generated by `./a.out’.
    Program terminated with signal 11, Segmentation fault.
    #0 0×08048524 in dummy_function () at d.c:4
    4               *ptr = 0×00;

    哇,好历害,还是一步就定位到了错误所在地,佩服一下Linux/Unix系统的此类设计。
    接着考虑下去,以前用windows系统下的ie的时侯,有时打开某些网页,会出现“运行时错误”,这个时侯如果恰好你的机器上又装有windows的编译器的话,他会弹出来一个对话框,问你是否进行调试,如果你选择是,编译器将被打开,并进入调试状态,开始调试。
    Linux下如何做到这些呢?我的大脑飞速地旋转着,有了,让它在SIGSEGV的handler中调用gdb,于是第三个方法又诞生了:
    3.段错误时启动调试:

    #include <stdio.h>
    #include <stdlib.h>
    #include <signal.h>
    #include <string.h>

    void dump(int signo)
    {
            char buf[1024];
            char cmd[1024];
            FILE *fh;

            snprintf(buf, sizeof(buf), "/proc/%d/cmdline", getpid());
            if(!(fh = fopen(buf, "r")))
                    exit(0);
            if(!fgets(buf, sizeof(buf), fh))
                    exit(0);
            fclose(fh);
            if(buf[strlen(buf) - 1] == ‘\n’)
                    buf[strlen(buf) - 1] = ‘\0′;
            snprintf(cmd, sizeof(cmd), "gdb %s %d", buf, getpid());
            system(cmd);

            exit(0);
    }

            void
    dummy_function (void)
    {
            unsigned char *ptr = 0×00;
            *ptr = 0×00;
    }

            int
    main (void)
    {
            signal(SIGSEGV, &dump);
            dummy_function ();

            return 0;
    }

    编译运行效果如下:

    xiaosuo@gentux test $ gcc -g -rdynamic f.c
    xiaosuo@gentux test $ ./a.out
    GNU gdb 6.5
    Copyright (C) 2006 Free Software Foundation, Inc.
    GDB is free software, covered by the GNU General Public License, and you are
    welcome to change it and/or distribute copies of it under certain conditions.
    Type "show copying" to see the conditions.
    There is absolutely no warranty for GDB. Type "show warranty" for details.
    This GDB was configured as "i686-pc-linux-gnu"…Using host libthread_db library "/lib/libthread_db.so.1".

    Attaching to program: /home/xiaosuo/test/a.out, process 9563
    Reading symbols from /lib/libc.so.6…done.
    Loaded symbols for /lib/libc.so.6
    Reading symbols from /lib/ld-linux.so.2…done.
    Loaded symbols for /lib/ld-linux.so.2
    0xffffe410 in __kernel_vsyscall ()
    (gdb) bt
    #0 0xffffe410 in __kernel_vsyscall ()
    #1 0xb7ee4b53 in waitpid () from /lib/libc.so.6
    #2 0xb7e925c9 in strtold_l () from /lib/libc.so.6
    #3 0×08048830 in dump (signo=11) at f.c:22
    #4 <signal handler called>
    #5 0x0804884c in dummy_function () at f.c:31
    #6 0×08048886 in main () at f.c:38

    怎么样?是不是依旧很酷?
    以上方法都是在系统上有gdb的前提下进行的,如果没有呢?其实glibc为我们提供了此类能够dump栈内容的函数簇,详见/usr/include/execinfo.h(这些函数都没有提供man page,难怪我们找不到),另外你也可以通过gnu的手册进行学习。
    4.利用backtrace和objdump进行分析:
    重写的代码如下:

    #include <execinfo.h>
    #include <stdio.h>
    #include <stdlib.h>
    #include <signal.h>

    /* A dummy function to make the backtrace more interesting. */
            void
    dummy_function (void)
    {
            unsigned char *ptr = 0×00;
            *ptr = 0×00;
    }

    void dump(int signo)
    {
            void *array[10];
            size_t size;
            char **strings;
            size_t i;

            size = backtrace (array, 10);
            strings = backtrace_symbols (array, size);

            printf ("Obtained %zd stack frames.\n", size);

            for (i = 0; i < size; i++)
                    printf ("%s\n", strings[i]);

            free (strings);

            exit(0);
    }

            int
    main (void)
    {
            signal(SIGSEGV, &dump);
            dummy_function ();

            return 0;
    }

    编译运行结果如下:

    xiaosuo@gentux test $ gcc -g -rdynamic g.c
    xiaosuo@gentux test $ ./a.out
    Obtained 5 stack frames.
    ./a.out(dump+0×19) [0x80486c2]
    [0xffffe420]
    ./a.out(main+0×35) [0x804876f]
    /lib/libc.so.6(__libc_start_main+0xe6) [0xb7e02866]
    ./a.out [0x8048601]

    这次你可能有些失望,似乎没能给出足够的信息来标示错误,不急,先看看能分析出来什么吧,用objdump反汇编程序,找到地址0x804876f对应的代码位置:

    xiaosuo@gentux test $ objdump -d a.out

    8048765:       e8 02 fe ff ff          call   804856c <signal@plt>
    804876a:       e8 25 ff ff ff          call   8048694 <dummy_function>
    804876f:       b8 00 00 00 00          mov    $0×0,%eax
    8048774:       c9                      leave

    我们还是找到了在哪个函数(dummy_function)中出错的,信息已然不是很完整,不过有总比没有好的啊!
    后记:
    本文给出了分析"段错误"的几种方法,不要认为这是与孔乙己先生的"回"字四种写法一样的哦,因为每种方法都有其自身的适用范围和适用环境,请酌情使用,或遵医嘱。

    责任编辑 webmaster

    ——–from http://www.yuanma.org/data/2008/0818/article_3139.htm

    2009-2011© 编译点滴 Suffusion theme by Sayontan Sinha

    无觅相关文章插件,快速提升流量