其实偶对q个也不是很熟，有错误请指正 @@
单的_gdb是一Ƒּ大的调试工具Q尽它只有文本界面Q需要图形界面可以?/span>dddQ不q区别不大）Q但是功能却?/span>eclipse{调试环境强很多?/span>
接下来看看怎样让它?/span>lab2拆炸Ҏ务，在命令行下运?/span>gdb bombp开始调试这个炸弹程序，提高警惕Q恩
首先最重要的，是如何L炸弹的引爆，gdb自然提供了一般调试工具都包括的断点功能—?/span>break命o
?/span>gdb中输?/span>help break能够看到相关的信?/span>
(gdb) help break
Set breakpoint at specified line or function.
Argument may be line number, function name, or "*" and an address.
If line number is specified, break at start of code for that line.
If function is specified, break at start of code for that function.
If an address is specified, break at that exact address.
With no arg, uses current execution address of selected stack frame.
This is useful for breaking on return to a stack frame.
Multiple breakpoints at one place are permitted, and useful if conditional.
Do "help breakpoints" for info on other commands dealing with breakpoints.
可以看到break允许我们使用行号、函数名或地址讄断点
?/span>ctrl+z暂时挂v当前?/span>gdbq程Q运?/span>objdump –d bomb | more 查看反编译后的炸ҎӞ可以看到里面有这么一行（开始的那个地址每个人都不同Q：
08049719 <explode_bomb>:
q个是万恶的引爆炸弹的函数了，q行fgq回gdb环境Q在q个函数讄断点Q?/span>
break explode_bomb Q可以?/span>tab键自动补齐）
昄
Breakpoint 1 at 0x8049707
接下来你可以喘口气，一般情况下炸弹是不会引爆的?/span>
下面我们来拆W一个炸弹，首先同样是设|断点，bomb.c中给Z各个兛_的函数名Q第一兛_?/span>phase_1Q?/span>break phase_1在第一兌|断?/span>
接下来就开始运行吧Q输?/span>run
Welcome to my fiendish little bomb. You hava 6 phases with
which to blow yourself up. Hava a nice day!
我们已经讄了炸Ҏ点，q些恐吓可以直接无视?/span>
输入ABCl箋Q输入这个是Z方便在后面的试中找到自q输入串地址Q?/span>
提示Breakpoint 2, 0x08048c2e in phase_1 ()Q说明现在程序已l停在第一个关?/span>
接下来就是分析汇~代码，使用disassemble phase_1昄q个函数的汇~代?/span>
注意其中关键的几行：
8048c2e:68 b4 99 04 08 push $0x80499b4
8048c33:ff 75 08 pushl 0x8(%ebp)
8048c36:e8 b1 03 00 00 call 8048fec <strings_not_equal>
q个lab很厚道的一点就是函数名很明地说明了函数的功能 ^_^
估计q三行代码的意思就是比较两个字W串相等Q不相等的话应该׃让炸弹爆怺
因ؓ字符串很大，所以传递给q个比较函数的肯定是他们的地址Q分别ؓ0x80499b4?/span>0x8(%ebp)
我们先来看后者，使用p/x *(int*)($ebp + 8)查看字符串所在的地址
$1 = 0x804a720Ql?/span>p/x *0x804a720查看内存中这个地址的内?/span>
$2 = 0x434241Q连l的三个敎ͼ是不是想起什么了Q把q三个数分别转换为十q制Q就?/span>67 66 65Q分别ؓCBA?/span>ASCII码，看来q里保存了我们输入的丌Ӏ?/span>
接下?/span>0x80499b4里肯定保存着q关的密?/span>
p/x *0x80499b4Q显C?/span>$3 = 0x62726556Q?/span>c中的字符串是?/span>0l尾的，看来q个字符串还不止q个长度Ql?/span>
p/x *0x80499b4@10查看q个地址及其后面36个字节的内容Q终于在W二行中出现了终l符”0x0”Q不一定是四个字节Q?/span>
$4 = {0x62726556, 0x7469736f, 0x656c2079, 0x20736461, 0x75206f74, 0x656c636e, 0x202c7261, 0x72616e69,
0x75636974, 0x6574616c, 0x69687420, 0x2e73676e, 0x0, 0x21776f57, 0x756f5920, 0x20657627, 0x75666564,
0x20646573, 0x20656874, 0x72636573}
把开头到0x0的所有信息字节下来，通过手算或者自己写E序得出最后的密码Ԍ注意little endian中字W的排列方式Q）
输入run重新q行Q输入刚才得出的密码Ԍ如果前面的计正的话，׃提示
Phase 1 defused. How about the next one?
关于q个lab的一些其他心得：
1. VMware中开发很不舒服，屏幕、字体丑@@、需?/span>Ctrl+Alt切换?/span>windowsQ不怎么方便Q推荐在windows下?/span>piettyd虚拟Z?/span>linuxpȝQ?/span>RedHat 9默认安装?/span>sshdQ，个h觉得q样比较方便?/span>
2. ASCII查询可以?/span>linuxl端中运?/span>man ascii?/span>
3. 退?/span>gdb后，再次q入时一定要注意使用breakl?/span>explode_bomb上断点，不可大意 ~.~
4. 后面的几x及递归{内容，也有和前面几ơ作业很怼的东东?/span>
5. gdb中还有一个很好用的jump指oQ可以在q行时Q意蟩转?br /> 6. 看汇~代码时Q用objdump -d bomb > bomb.asm把汇~代码保存到bomb.asm中，然后使用sftp工具把这个文件下载到windows或者直接在vim中查看，q样比在gdb中看方便一些?br /> 7. 个h认ؓlab2和期中考试不冲H，q个lab2可以帮你理清很多汇编语言的概?其他补充Q?br /> sfox:
可以通过GDB中的x /s addr输出以\0l尾的字W串
ICSLab:
Z防止每次拆的时候都不停的输入之前的stage的keyQ可以把key存入文本文gQ一行一个keyQ不要有多余字符
然后GDB run 的时候用gdb bomb 回R
(gdb) b .... ....
(gdb) r password.txt
q样bomb׃自动从password.txt中读入之前的密码
直到到达最后一个空行处Q如Lab2的说明文档中所q?br />
]]>
2. 通常情况下，定义了一个或多个虚函数的基类要定义一个虚析构函数Q因为在释放子类内存时具体析构函数需要在q行期才能确定?
作者也不徏议把析构函数定义为纯虚的Q即使没有Q何具体的实现?br />
恩，睡觉
]]>
memcpy调用了__memcpy函数执行内存的复Ӟ__memcpy3d先不管了）Q下面是q个q两个函数的代码
void *memcpy(void *to, const void *from, size_t n)
{
#ifdef CONFIG_X86_USE_3DNOW return __memcpy3d(to, from, n);#else return __memcpy(to, from, n);#endif
}static __always_inline void * __memcpy(void * to, const void * from, size_t n){int d0, d1, d2;__asm__ __volatile__( "rep ; movsl\n\t" "movl %4,%%ecx\n\t" "andl $3,%%ecx\n\t"#if 1 /* want to pay 2 byte penalty for a chance to skip microcoded rep? */ "jz 1f\n\t"#endif "rep ; movsb\n\t" "1:" : "=&c" (d0), "=&D" (d1), "=&S" (d2) : "0" (n/4), "g" (n), "1" ((long) to), "2" ((long) from) : "memory");return (to);}看了一本内联汇~的书，ȝ把这D代码搞懂了?br /> 起始Ӟ把n/4保存?ecx寄存器中Qƈ把to和from的地址分别存入%edi?esi Q引用占位符Q?br /> 然后重复调用movsl n/4ơ，接下来应该还?n mod 4)个字节尚未复Ӟq里用了一个比较y妙的Ҏ
movl %4, %%ecx 把n的g存到%ecx
andl $3, %%ecx n?做逻辑与，得到n mod 4
jz 1f 如果4 | nQ蟩q后面的复制
rep movsb 再复?n mod 4)个字?br />
׃是按四个字节复制的，因此效率上memcpy肯定比strcpy高不?/span>
]]>
mingwm10.dll
QtCore4.dll
QtGui4.dll
]]>
2. 在给泛型cSimpleList增加operator<<ҎӞ把实C码放在类的声明外部会报错Q直接放在里面就可以Q不知道是不是必L内联inline的才可以?br /> 水木问了下，{案?br />
除非在友元声明中昑ּ指定了模板参敎ͼ否则与函数模板同名的友元函数的声明不会引用该函数模板.如果未指定模板参敎ͼ则友元声明将声明一个非模板函数?br />
3. C++中可以throw很多东西Q比如String, int{。catch (...)表示把所有的异常都捕捉到?br />
]]>
1. cd明中定义的函数都被自动处理ؓinline函数?
2. Triangular t5(); q句话似乎声明了一个类的实例，但事实上QC++Z保持与C语法的一_该语句会被解释成一个返回Triangular对象的函敎ͼ正确的声明应该去?)?
3. 考虑下面一D代?
class Matrix {
public:
Matrix( int row, int col ) // ...
~Matrix() { delete [] _pmat; }
private:
int _row, _col;
double *_pmat;
};
{
Matrix mat(4, 4);
{
Matrix mat2 = mat;
}
}
把mat复制lmat2后，mat2中的_pmat与mat的_pmat指向同一个数l，在mat2所在的域结束后Qmat2被释放，同时删除了_pmat指针指向的内宏V错误发生?
解决办法是在Matrix::Matrix( const Matrix &rhs )中详l指出深层拷贝的ҎQ同时实现赋值操作符的重载?/p>
4. mutable ?const
constҎ无法修改cȝ成员Qmutable成员除外?/p>
int max_int = numeric_limits<int>::max();
double min_dbl = numeric_limits<double>::max();
2. A struct is simply a class whose members are public by default.
3. cȝ似有成员的保护依赖于Ҏ员名使用的限Ӟ也就是说Q通过地址操作、强制类型{换等技术可以被讉KQC++可以防止意外的发生，但不能阻止这U故意的ƺ骗。只有硬件层面才有可能防止这U恶意访问，但通常在现实中也很隑ց到?br />
4. 使用cȝ初始化列表代替代码体中的赋D句可以节省很多时间。而且Q如果一个数据成员是const的，那么它只能在初始化列表中q行初始化；如果一个数据成员是不具有零参数的构造函数的cȝ型，那么它也必须在初始化列表中进行初始化?
]]>
Summary
Due to one of the rules for processing integer constants in ANSI C, the numeric constant -2147483648 is handled in a peculiar way on a 32-bit, two's complement machine.The problem can be corrected by writing -2147483647-1, rather than -2147483648 in any C code.
Description of Problem
The ANSI C standard requires that an integer constant too large to be represented as a signed integer be ``promoted'' to an unsigned value. When GCC encounters the value 2147483648, it gives a warning message: ``warning: decimal constant is so large that it is unsigned.'' The result is the same as if the value had been written 2147483648U.ANSI C标准中要求太大的整型帔R都表CZؓunsigned
The compiler processes an expression of the form -X
by first reading the expression X and then
negating it. Thus, when the C compiler encounters the constant
-2147483648, it first processes 2147483648,
yielding 2147483648U, and then negates it. The unsigned
negation of this value is also 2147483648U. The bit
pattern is correct, but the type is wrong!
书上的一个小错误
Writing TMin in Code
The ANSI C standard states that the maximum and minimum integers should be declared as constants INT_MAX and INT_MIN in the file limits.h. Looking at this file on an IA32 Linux machine (in the directory /usr/include), we find the following declarations:/* Minimum and maximum values a `signed int' can hold. */
#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)
This method of declaring INT_MIN avoids accidental promotion and also avoids any warning messages by the C compiler about integer overflow.
The following are ways to write TMin_32 for a 32-bit machine that give the correct value and type, and don't cause any error messages:
- -2147483647-1
- (int) 2147483648U
- 1<<31
表示-2147483648的几U方?br />
]]>
#include "csapp.h"
#define MAXARGS 128
void eval(char *cmdline);
int parseline(char *buf, char **argv);
int buildin_command(char **argv);
int main()
{
char cmdline[MAXLINE];
while (1)
{
printf("> ");
Fgets(cmdline, MAXLINE, stdin);
if (feof(stdin))
exit(0);
eval(cmdline);
}
}
void eval(char *cmdline)
{
char *argv[MAXARGS];
char buf[MAXLINE];
int bg;
pid_t pid;
strcpy(buf, cmdline);
bg = parseline(buf, argv);
if (argv[0] == NULL)
return;
if (!builtin_command(argv))
{
if ((pid = Fork()) == 0)
{
if (execve(argv[0], argv, environ) < 0)
{
printf("%s: Command not found.\n", argv[0]);
exit(0);
}
}
if (!bg)
{
int status;
if (waitpid(pid, &status, 0) < 0)
unix_error("waitfg: waitpid error");
}
else
printf("%d %s", pid, cmdline);
}
return;
}
int builtin_command(char **argv)
{
if (!strcmp(argv[0], "quit"))
exit(0);
if (!strcmp(argv[0], "&"))
return 1;
return 0;
}
int parseline(char *buf, char **argv)
{
char *delim;
int argc;
int bg;
buf[strlen(buf) - 1] = ' ';
while (*buf && (*buf == ' '))
buf++;
argc = 0;
while ((delim = strchr(buf, ' ')))
{
argv[argc++] = buf;
*delim = '\0';
buf = delim + 1;
while (*buf && (*buf == ' '))
buf++;
}
argv[argc] = NULL;
if (argc == 0)
return 1;
if ((bg = (*argv[argc - 1] == '&')) != 0)
argv[--argc] = NULL;
return bg;
}
#define MAXARGS 128
void eval(char *cmdline);
int parseline(char *buf, char **argv);
int buildin_command(char **argv);
int main()
{
char cmdline[MAXLINE];
while (1)
{
printf("> ");
Fgets(cmdline, MAXLINE, stdin);
if (feof(stdin))
exit(0);
eval(cmdline);
}
}
void eval(char *cmdline)
{
char *argv[MAXARGS];
char buf[MAXLINE];
int bg;
pid_t pid;
strcpy(buf, cmdline);
bg = parseline(buf, argv);
if (argv[0] == NULL)
return;
if (!builtin_command(argv))
{
if ((pid = Fork()) == 0)
{
if (execve(argv[0], argv, environ) < 0)
{
printf("%s: Command not found.\n", argv[0]);
exit(0);
}
}
if (!bg)
{
int status;
if (waitpid(pid, &status, 0) < 0)
unix_error("waitfg: waitpid error");
}
else
printf("%d %s", pid, cmdline);
}
return;
}
int builtin_command(char **argv)
{
if (!strcmp(argv[0], "quit"))
exit(0);
if (!strcmp(argv[0], "&"))
return 1;
return 0;
}
int parseline(char *buf, char **argv)
{
char *delim;
int argc;
int bg;
buf[strlen(buf) - 1] = ' ';
while (*buf && (*buf == ' '))
buf++;
argc = 0;
while ((delim = strchr(buf, ' ')))
{
argv[argc++] = buf;
*delim = '\0';
buf = delim + 1;
while (*buf && (*buf == ' '))
buf++;
}
argv[argc] = NULL;
if (argc == 0)
return 1;
if ((bg = (*argv[argc - 1] == '&')) != 0)
argv[--argc] = NULL;
return bg;
}
]]>
int dup(int filedes);
int dup2(int filedes, int filedes2);
// Both return: new file descriptor if OK, -1 on error
dupq回的file descriptor(以下Ufd)为当前可用的最低号码，dup2则指定目的fdQ如果该fd已被打开Q则首先关闭q个fd?br>dup后两个fd指向相同的file table entryQ这意味着它们׃n同一个的file status flag, read, write, append, offset{?br>
事实上，dup{h?br> fcntl(filedes, F_DUPFD, 0);
dup2和也cM?br> close(filedes2);
fcntl(filedes, F_DUPFD, filedes2);
但这不是一个原子操作，而且errno也有一定的不同?img src ="http://m.tkk7.com/zellux/aggbug/138633.html" width = "1" height = "1" />
]]>
考虑某个单一q程试图在文件追加写入的操作。由于早期的UNIXpȝ不支持O_APPEND选项Q因此得先用lseekoffset|于文gN?br>if (lseek(fd, 0L, 2) < 0)
err_sys("lseek error");
if (write(fd, buf, 100) != 100)
err_sys("write error");
注意q里的lseek函数的第三个参数2{于SEEK_END帔RQ但是早期UNIXq没有这个常量名QSystem V中才引进Q?br>
q样的处理在多进E试囑֜同一文gNq加写入时就有可能出现问题?br>假设两个独立U程A B要在某个文gNq加写入Q用了上述ҎQƈ没有使用O_APPEND开兟?br>? 先A指向了该文gNQ假设是offset=1500的地方）Q接着内核切换到Bq程QB也指向了该尾部，然后写入?00字节Q此时内核把v-node 中当前文件的大小改ؓ?600。内核再ơ切换进E，Al箋q行Q调用writeҎQ结果就在offset=1500的地方写入了Q覆盖了Bq程写入? 内容?br>
q个问题其实和Java中的多线E差不多Q指向文件尾部和写入应该作ؓ一个原子操作执行，像Java中用synchronized块保护原子操作。用O_APPEND选项是一U解x法?br>另一U解x法时使用XSI extension中的pread和pwrite函数?br>#include <unistd.h>
ssize_t pread(int filedes, void *buf, size_t nbytes, off_t offset);
// Returns: number of bytes read, 0 if end of file, -1 on error
ssize_t pwrite(int filedes, const void *buf, size_t nbytes, off_t offset);
// Returns: number of bytes read, 0 if end of file, -1 on error
调用pread与调用lseek后再调用read{hQ以下情况除外：
1. pread的两个步骤无法被中断?br>2. 文g指针未被更新时?br>
pwrite与lseek+write的差别也怼?br>
Creating a File
当用O_CREAT和O_EXCL开兌用open函数Ӟ如果文g已经存在Q则open函数q回p|倹{如果不使用q两个开养I可以q样写：
if ((fd = open(pathname, O_WRONLY)) < 0) {
if (errno == ENOENT) {
if ((fd = creat(pathname, mode)) < 0)
err_sys("creat error");
} else {
err_sys("open error");
}
}
if (errno == ENOENT) {
if ((fd = creat(pathname, mode)) < 0)
err_sys("creat error");
} else {
err_sys("open error");
}
}
当open函数执行后creat函数执行前另一个进E创Z同名文g的话Q该数据׃被擦除?
]]>
1) The file descriptor flags (close-on-exec; refer to Figure 3.6 and Section 3.14)
2) A pointer to a file table entry
The kernel maintains a file table for all open files. Each file table entry contains
1) The file status flags for the file, such as read, write, append, sync, and nonblocking
2) The current file offset
3) A pointer to the v-node table entry for the file
Each open file (or device) has a v-node structure that contains information about the type of file and pointers to functions that operate on the file. For most files, the v-node also contains the i-node for the file. This information is read from disk when the file is opened, so that all the pertinent information about the file is readily available. For example, the i-node contains the owner of the file, the size of the file, pointers to where the actual data blocks for the file are located on disk, and so on.
上图三种数据l构及其怺联系
其中v-node主要用于提供单个操作pȝ上的多文件系l支持，Sun把它UCؓVirtual File System
linux中没有v-nodeQ用了一个generic i-node代替Q尽用了不同的实现方式，v-node在概念上与generic i-node相同?br>
下面来讨Z个独立的q程打开同一文g的情?br>q种情况下两个进E拥有不同的file tableQ但其中的两个指针指向了同一个v-node?br>
知道了这些数据结构的情况以后Q我们可以更_的知道某些操作的l果
1) 每次write操作l束后，当前文g的offset增加Q如果这个操作导致当前的offset出了文仉度，则i-node表中记录的文件大会被修改ؓ改动后的大小?br>2) 使用O_APPEND方式打开文g后，每次调用write函数Ӟ当前文g的offset都会被设|ؓi-node表中的该文g大小Q从而write函数只能在文件尾部追加?br>3) lseek 函数只改变在file table中的当前文goffsetQƈ不会产生io操作
注意file descriptor flag和file status flag的作用域差别Q前者属于某个单独进E的单独的file descriptorQ后者则适用于Q意进E中指向l定file table entry的所有descriptor。fcntl函数可以修改q两Uflag
]]>
A hole in a file isn't required to have storage backing it on disk. Depending on the file system implementation, when you write after seeking past the end of the file, new disk blocks might be allocated to store the data, but there's no need to allocate disk blocks for the data between the old end of file and t he location where you start writing.
2. read Function
#include <unistd.h>
ssize_t read(int filedes, void *buf, size_t nbytes);
// Returns: number of bytes read, 0 if end of file, -1 on error
readd的字节数于所要求的字节数的几U可能：
1) 从文件中dQ在所要求的字节数d完成前到达文件尾?br> 2) 从终端读取，q种情况下通常每次最多读取一行内宏V?br> 3) 通过|络dQ网l缓冲可能导致读取到于要求的字节数?br> 4) 从管道或者FIFO中读?br> 5) 从record-oriented讑֤中读取，如磁带，每次臛_q回一个记录。orz...
6) 在一定数量的数据d后被信号中断?br>
3. write Function
#include <unistd.h>
ssize_t write(int filedes, const void *buf, size_t nbytes);
// Returns: number of bytes written if OK, -1 on error
D错误的通常原因是磁盘已满，或者超Zl定q程的文件大限制?
]]>
1. M存储字符串size()Ҏq回的结果的变量必须为string::size_typecd。特别重要的是，不要把size的返回结果赋l一个int变量。string::size_type是一个unsigned型?br>同样Q在定义用作索引的变量时Q最好也用string::size_typecd?br>
2. vector::const_iterator() q回只读q代器?
3.
typedef string *pstring;
const pstring cstr;
{h于string *const cstr;
而不是const string *cstr;
也可以写成pstring const str;
但是大多Ch习惯把const写在cd的前面，管q种情况把const攑֜cd后面更容易理解?br>
]]>
2. File Descriptors
? 怸所有打开的文仉是通过File Descriptor指向的。file descriptor是一个非负的整数Q按照管理，UNIXpȝ?指定E的标准输入Q?E的标准输出Q?为标准错误输出。ؓ了程序的通用性? 虑，q些magic number应该?lt;unistd.h>中的STDIN_FILENO, STDOUT_FILENO, STRERR_FILENO代替?br>file descriptor的范围是从[0, OPEN_MAX]Q早期系l的上限?9Q现在许多已l到达了63QLinux 2.4.22把每个进E打开的文件数上限提升C2^20.
3. open 函数
#include <fcntl.h>
int open(const char *pathname, int oflag, ..., /* mode_t mode */ );
q回: 正常 - 最的未被使用的file descriptorQ出?- 0
oflag: O_RDONLY(0), O_WRONLY(1), O_RDWR(2) 括号内ؓ大多数情况下的|q三个参C必选一个，剩下的可选参数指定了是否q加、是否创建等信息Q具体参见man 2 open
4. File Name and Pathname Truncation
如果创徏的文件名长度大于NAME_MAX帔RQBSDpȝ会返回一个错误状态，q把errno设ؓENAMETOOLONG。如果只是把文g名截去部分就有可能导致与已存在的文g重名?br>POSIX.1中的帔R_POSIX_NO_TRUNC指定了长文g名和路径会被截断q是会引发错?br>
5. 创徏文g
#include <fcntl.h>
int creat(const char *pathname, mode_t mode);
事实上这个函数等价于
open (pathname, O_WRONLY | O_CREAT | O_TRUNC, mode);
6. 关闭文g
#include <fcntl.h>
int close(int filedes);
q回: 成功 -1Q出?0
当一个进E结束时Q系l会自动关闭该进E打开的所有文件?br>
7. lseek 函数
每个打开的文仉有一个current file offset属性，通常是一个非负的整数。默认情况下文g打开后该gؓ0,除非指定了O_APPEND选项?br>#include <unistd.h>
off_t lseek(int filedes, off_t offset, int whence);
// Returns: new file offset if OK, -1 on error
可以通过seek 0字节来得到当前的offset
off_t currpos;
currpos = lseek(fd, 0, SEEK_CUR);
q个Ҏ也可以用来判断当前文件是否可以被seekQ如果是指向道(pipe)QFIFOQ或者socket的file descriptorQlseek把errno讄为ESPIPEq返?1
某些讑֤可能允许负值的offset(如FreeBSD上的/dev/kmem)Q因此在查返回值时应判断是否等?1Q而不是是否小?
]]>
2. ׃n?shared library)弥补了静态库的这些缺陗所谓共享库Q就是指?strong>q行?/strong>可以被读入到L?/strong>内存地址Qƈ与程序链接的模块。这个过E也被称为动态链?dynamic linking)Q由动态链接器(dynamic linker)完成?br> Unixpȝ中共享对象通常后缀?soQ微软的操作pȝ中大量用了׃n库，通常被称为DLL(dynamic link libraries)
3. ׃n库的“׃n”表现在两个方面：
1) 在Q何一个给定的文gpȝ中，对于某个特定的库Q只有一?so文g
2) ׃n库单独的一?text域可以由多个不同的运行进E共享?br>
4. ~译一个共享库Qgcc -shared -fPIC -o libvector.so addvec.c multvec.c
-fPIC开兌~译器生位|独立的代码(PIC, position independent code)
-shared开关得编译器产生׃n对象的文?br>
5. 动态链接的几个应用Q?br> 1) 软g的分布式开?br> 2) 开发高效的Web服务?br> 早期的Web服务器通过fork和execve调用子进E来产生动态的内容Q被UCؓCGIQ而现代的Web服务器则通过Z动态链接库的一U高效的方式?br> 主要的方法是把生成动态内容的函数打包C个共享库中，当服务器端接收到一个请求后Q服务器动态地dq且链接到相应的函数Qƈ直接调用q个函数Q? fork和execve则是在子q程的环境中q行的。函数调用后l箋存在Q以后的cMh都只需要一个简单的调用可以了。另外，Ҏ也可以在不停止服? 器的情况下更斎ͼ也可以加入新的函数?br>
6. Unixpȝ中读入ƈ链接׃n库的Ҏ
#include <dlfcn.h>
void *dlopen(const char *filename, int flag);
// returns: ptr to handle if OK, NULL on error
需要通过-rdynamic~译Q具体见CSAPP P569
获得已经打开的库的句?handle)
#include <dlfcn.h>
void #dlsym(void *handle, char *symbol);
// returns: ptr to symbol if OK, NULL on error
关闭׃n?br> #include <dlfcn.h>
int dlclose(void *handle);
// returns: 0 if OK, -1 on error
获得错误信息
#include <dlfcn.h>
const char *dlerror(void);
]]>
好片子，好演员，可惜了。。?/span>
CSAPP W七章Linking太枯燥了
啃了半天ȝ看到一点实际经历中遇到q的?br>在编译阶D，~译器把全局变量标记为strong或者weakQƈ导出到汇~程序中Q由汇编E序把这些信息隐式地d到relocatable object file的符可(symbol table)中?br>函数和被初始化的全局变量被标CؓstrongQ未初始化的全局变量被标Cؓweak?br>Unixq接?linker)使用下面的规则来处理多个W号的情况：
1. 不允许多个strong symbol的存?br>2. 如果有一个strong symbol和若q个weak symbolQ用strong symbol
3. 只有若干个weak symbolQ则使用其中L一?br>
几个例子Q未Ҏ说明的情况，变量定义均在全局范围Q：
1. foo1.c和bar1.c中都有int main()ҎQ即存在了两个strong symbolQ连接器׃产生一条错误信息?br>2.
/* foo3.c */
#include <stdio.h>
void f(void);
int x = 15213;
int main()
{
f();
printf("x = %d\n", x);
return 0;
}
#include <stdio.h>
void f(void);
int x = 15213;
int main()
{
f();
printf("x = %d\n", x);
return 0;
}
/* bar3.c */
int x;
void f()
{
x = 15212;
}
main()Ҏ调用f()后，x变ؓ15212q被输出?br>注意q可能不是main()Ҏ的作者原来的意图?/span>int x;
void f()
{
x = 15212;
}
cM的情况也可能发生在两个weak symbol同名的时候?br>
3. 全局变量cd不同的情况：
/* foo5.c */
#include <stdio.h>
void f(void);
int x = 15213;
int y = 15212;
int main()
{
f();
printf("x = 0x%x y = 0x%x \n", x, y);
return 0;
}
#include <stdio.h>
void f(void);
int x = 15213;
int y = 15212;
int main()
{
f();
printf("x = 0x%x y = 0x%x \n", x, y);
return 0;
}
/* bar4.c */
double x;
void f()
{
x = -0.0;
}
Ҏ书上的内容，double x;
void f()
{
x = -0.0;
}
linux> gcc -o foobar5 foo5.c bar5.c
linux> ./foobar5
l果应该?br>x = 0x0 y = 0x80000000
但是在自己机器上~译时报错了Q可能连接器版本较高Q会自动扑ևq种错误
/usr/bin/ld: Warning: alignment 4 of symbol `x' in /tmp/ccupQXSG.o is smaller than 8 in /tmp/ccNNG9XZ.o
是double和int大小不义D的对齐问?br>
q些问题都比较细难以被查觉Q通常在程序执行了一D|间后才出现较严重的问题，因此很难被修复，其当许多程序员不清楚连接器的工作方式的时候?br>另外可以使用GCC?warn-common标记(flag)Q得它在解析多个同名的全局变量时发告?br>试了下没成功@@
gcc --warn-common提示无法识别的命令行选项Qgcc -Wall则不会发告?br>
]]>
别难q，作者只不过比你早几q、多几次惊慌而已?br>误一两个时认真阅读q本Nl书Q你会L匪浅Q这是前面N-1 个读者的?
http://m.tkk7.com/Files/zellux/c.zip
]]>
int **malloc2d(int r, int c)
{
int i;
int **t = malloc(r * sizeof(int *));
for (i = 0; i < r; i++)
t[i] = malloc(c * sizeof(int));
return t;
}
]]>
func1(str)
char str[10];
{
}
表示有界数组Q数l的下标只能于或等于传递数l的大小?0可省略，表示无界数组?/p>
但事实上两者区别很，~译器只是让函数接收一个指针?/p>
二维数组cM
char str[][10];
2. ?/p>
#define MIN(a, b) (a<b) ? a : b
使用该宏时表辑ּ被直接替换，增加了代码的速度Q但因此增加了程序的长度?/p>
for (i = 0; a[i] != 0; i++); return i;
2. 复制 strcpy(a, b)
for (i = 0; (a[i] = b[i]) != 0; i++);
3. 比较 strcmp(a, b)
for (i = 0; a[i] == b[i]; i++)
if (a[i] == 0) return 0;
return a[i] - b[i];
注意适用于不同长度的字符?br>
指针版本
1. strlen(a)
b = a; while (*b++); return b - a - 1;
2. strcpy(a, b)
while (*a++ = *b++);
3. strcmp(a, b)
while (*a++ = *b++)
if (*(a-1) == 0) return 0;
return *(a-1) - *(b-1);
]]>
The C++ Programming Language上的一D늤例代码：
map<string, int> histogram;
void record(const string& s)
{
histogram[s]++;
}
void print(const pair<const string, int>& r)
{
cout << r.first << ' ' << r.second << '\n\;
}
int main()
{
istream_iterator<string> ii(cin);
istream_iterator<string> eos;
for_each(ii, eos, record);
for_each(histogram.begin(), histogram.end(), print);
}
其中record和print是以函数指针的Ş式传递给for_each的。感觉这U方法最清晰、直接?br/>Javag更多的是用接口来辑ֈcM的效果的Q比如Collections.sort(Comparable)Q通常通过匿名内部cLq行自定义元素的比较Q从而排序。但是这在语义上已经不是函数了，而是被排序对象解释为实CComparable接口的对象?br/>另外Java反射机制中也有MehodҎQ觉得也可以通过传递Methodc，然后在sortҎ中调用这个Method的invokeҎQ这应该更接q函数指针的语义。但没看到过q样的实例?br/>C#则引入了委托的概念，通过delegate关键字声明该Ҏ。多一个关键字感觉是啰唆了点?-,-
现在开始对W一ơ在Thinking in Java中看到的Callback回调机制有了一Ҏ觉。当时看的时候很隄解?br/>看来在学习某一门语a的时候有一定其他语a的背景进行比较，很容易加q解?/p>
2. 使用地址传递结构，减少开销
学C++最不适应的就是指针的应用Q因为没有C的基Q尽高中竞赛用的是PascalQ也用指针实Ctrie、图的链式表C等比较复杂的数据结构，但是也没有像C++q样指针I插在整个程序中的，当然C更多?br/>C++传递结构时默认是先复制一份拷贝，然后函数操作的是该拷贝，而不是Java中的传递引用（当然Java没有l构q一cdQ?br/>C++ Primer Plus中指
1) 调用函数时传递地址&myStruct
2) 形参声明为指针MyStruct *
3) 讉K成员使用操作W?->
3. 引用用于结?br/>同样Qؓ了节省时I开销Q在函数q回值时量使用引用?br/>const MyStruct & use(MyStruct & mystruct)
注意最好将q回的引用声明ؓconstQ否则可以用这L代码Q?br/>use(myStruct).used = 10;
Ҏ产生语义混ؕ?br/>但在某些时候必d掉const关键字?/p>
2. C++ Programming Language上的一个样例程序，能看懂，但不能吃透?/p>
#include <iostream>#include <vector>#include <string>#include <fstream>#include <iterator>using namespace std;
int main() 
{
ifstream fin("p61.in"); istream_iterator<string> ii(fin); istream_iterator<string> eos; vector<string> b(ii, eos); ostream_iterator<string> oo(cout, "\n"); unique_copy(b.begin(), b.end(), oo); system("PAUSE");
}3. 向函C递二l指?br>void f(int a[][4]) 或?void f(int (*a2)[4])
]]>
atoi(str.c_str())
atod(str.c_str())
2. std库里已经有swapҎ了，难怪我写了以后反应ambiguous method
]]>