系统函数或者语言实现的源码

LaoLiulaoliu

看CORBA讲到一个尖锐的问题，就是从I/O读入输入的字符（长度没有限制），然后返回给调用他的程序。里面列举了3种方法的对比。
其中一种讲到了UNIX 的系统read函数。
我一直想看看这些read，printf之类怎么实现的，当然windows下面反汇编可以看到汇编代码。但是我不知道比如read到底是怎么实现的？

后来我查到Linux内核中循环缓冲区（http://www.kerneltravel.net/jiaoliu/kern-kfifo.html），明白了点内核是怎么处理缓冲区的，但是缓冲区的大小还是不清楚怎么查到？

1. unsigned int __kfifo_put(struct kfifo *fifo, unsigned char *buffer, unsigned int len)
   
2. {
   
3.      unsigned int l;
   
4.      len = min(len, fifo->size - fifo->in + fifo->out);
   
5. ...
   
6.     smp_mb();
   
7. 
   
8. /* first put the data starting from fifo->in to buffer end */
   
9.     l = min(len, fifo->size - (fifo->in & (fifo->size - 1)));
   
10.    memcpy(fifo->buffer + (fifo->in & (fifo->size - 1)), buffer, l);
    
11. 
    
12. /* then put the rest (if any) at the beginning of the buffer */
    
13.    memcpy(fifo->buffer, buffer + l, len - l);
    
14. ...
    
15. smp_wmb();
    
16. 
    
17.    fifo->in += len;
    
18.    return len;
    
19. }

复制代码

还有比如我看到STL里面vector的find函数，在手册里面没有查到，就像去看他是怎么实现的，可是不知道怎么查找源码？

还有关于C语言或者C++语言的实现问题，我一直在想，但是想不明白：
c/c++语言的实现可否说是编译器实现的一部分，包括头文件里面函数的实现，和语法检查。

烦请高手们解答，谢谢。

prolj

GNU LibC
GNU stdlibC++

crease2

Linux下是怎么read?当年我也很疑惑，因为read最终会涉及到磁盘操作，肯定要用汇编的。
现在在看DUOS才知道，UNIX里面read,write还不是最底层的，下面还有一层buffer cache。
程序员眼中文件是连续的字节流，底层调用的眼中文件是连续的block流，inode里面文件又是由分散在磁盘各个地方的block组成。read代码的主体是个while循环，通过某些系统调用，进行上面所说的两层映射，找到程序员要读的字节在磁盘的block.一个block一个block地处理。
Linux的话还没有研究，看Lz找到的资料应该也是类似机制吧.read的代码可以在Linux的源文件里找到。
C++不太懂，STL应该相当于C语言里的标准库吧。C语言规范只是一纸空文，一个遵循规范的编译器，最终怎样解释代码的并不重要，只要满足规范中所要求的一切即可。规范中没有明确指出的地方，就由编译器的作者自行决定此处会发生什么现象。
规范中还有一个标准库，遵循规范的话一定要提供这些函数。函数的声明是怎么样的，会有什么行为，在规范中都有说明。所以只要满足规范中的要求，这些库函数怎么写都可以。故没有标准的库函数代码。gcc里的库函数与vc里的库函数代码的样子可能差很远，网上应该也有好受者自行实现的版本。LZ可以选一种现实研究一下。GNU的网站上有glibc的源代码，glibc就是gnu版的C标准库的实现。STL应该也差不多吧。

LaoLiulaoliu

谢谢楼上，讲的我茅塞顿开，算是有一个理解上面的突破。
太感谢了！

问题继续中……

LaoLiulaoliu

我打开glibc，找到io/read.c 发现没有汇编，但是是很奇怪的C代码：

1. #include <errno.h>
   
2. #include <unistd.h>
   
3. #include <stddef.h>
   
4. 
   
5. /* Read NBYTES into BUF from FD.  Return the number read or -1.  */
   
6. ssize_t
   
7. __libc_read (int fd, void *buf, size_t nbytes)
   
8. {
   
9.   if (nbytes == 0)
   
10.     return 0;
    
11.   if (fd < 0)
    
12.     {
    
13.       __set_errno (EBADF);
    
14.       return -1;
    
15.     }
    
16.   if (buf == NULL)
    
17.     {
    
18.       __set_errno (EINVAL);
    
19.       return -1;
    
20.     }
    
21. 
    
22.   __set_errno (ENOSYS);
    
23.   return -1;
    
24. }
    
25. libc_hidden_def (__libc_read)
    
26. stub_warning (read)
    
27. 
    
28. weak_alias (__libc_read, __read)
    
29. libc_hidden_weak (__read)
    
30. weak_alias (__libc_read, read)
    
31. #include <stub-tag.h>

复制代码

比如libc_hidden_def()，stub_warning()，libc_hidden_weak()，weak_alias()有没有类似函数的介绍和用法。
我用sourceinsight看，发现有许多的定义，跳转到定义处，发现有更多的未知函数。求教如何来读这个read.c

linuxlixk

glibc

masonzhang

没有那么复杂 其实很简单 写过 write 实现

1. .section .data
   
2. MSG:
   
3.         .ascii  "hello world linux gas  \n "
   
4. .section .bss
   
5. 
   
6. .section .text
   
7. .global _start
   
8. 
   
9. _start:
   
10.         xor %eax ,%eax
    
11.         movl $4 ,%eax
    
12.         movl $1 ,%ebx
    
13.         movl $MSG , %ecx
    
14.         movl $23 ,%edx
    
15.         int  $0x80
    
16. 
    
17. _exit:
    
18.    movl $1 ,%eax
    
19.    movl $0 ,%ebx
    
20.    int  $0x80
    

复制代码