bc... [母]

vsprintf.c ( File view )

  • By 2010-08-31
  • View(s):24
  • Download(s):2
  • Point(s): 1
			/*
* linux/kernel/vsprintf.c
*
* (C) 1991 Linus Torvalds
*/

/* vsprintf.c -- Lars Wirzenius & Linus Torvalds. */
/*
* Wirzenius wrote this portably, Torvalds fucked it up :-)
*/

#include <stdarg.h>		// 标准参数头文件。以宏的形式定义变量参数列表。主要说明了-个
// 类型(va_list)和三个宏(va_start, va_arg 和va_end),用于
// vsprintf、vprintf、vfprintf 函数。
#include <string.h>		// 字符串头文件。主要定义了一些有关字符串操作的嵌入函数。

/* we use this so that we can do without the ctype library */
/* 我们使用下面的定义,这样我们就可以不使用ctype 库了 */
#define is_digit(c) ((c) >= '' && (c) <= '9')	// 判断字符是否数字字符。

// 该函数将字符数字串转换成整数。输入是数字串指针的指针,返回是结果数值。另外指针将前移。
static int
skip_atoi (const char **s)
{

  int i = 0;

  while (is_digit (**s))
    i = i * 10 + *((*s)++) - '';
  return i;

}

// 这里定义转换类型的各种符号常数。
#define ZEROPAD 1 /* pad with zero */	/* 填充零 */
#define SIGN 2 /* unsigned/signed long */	/* 无符号/符号长整数 */
#define PLUS 4 /* show plus */	/* 显示加 */
#define SPACE 8 /* space if plus */	/* 如是加,则置空格 */
#define LEFT 16 /* left justified */	/* 左调整 */
#define SPECIAL 32 /* 0x */	/* 0x */
#define SMALL 64 /* use 'abcdef' instead of 'ABCDEF' */	/* 使用小写字母 */

// 除操作。输入:n 为被除数,base 为除数;结果:n 为商,函数返回值为余数。
// 参见4.5.3 节有关嵌入汇编的信息。
#define do_div(n,base) ({
 \
int __res; \
__asm__( "divl %4": "=a" (n), "=d" (__res): "" (n), "1" (0), "r" (base)); \
__res; 
})

// 将整数转换为指定进制的字符串。
// 输入:num-整数;base-进制;size-字符串长度;precision-数字长度(精度);type-类型选项。
// 输出:str 字符串指针。
static char *
number (char *str, int num, int base, int size, int precision, int type)
{

  char c, sign, tmp[36];
  const char *digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  int i;

// 如果类型type 指出用小写字母,则定义小写字母集。
// 如果类型指出要左调整(靠左边界),则屏蔽类型中的填零标志。
// 如果进制基数小于2 或大于36,则退出处理,也即本程序只能处理基数在2-32 之间的数。
  if (type & SMALL)
    digits = "0123456789abcdefghijklmnopqrstuvwxyz";
  if (type & LEFT)
    type &= ~ZEROPAD;
  if (base < 2 || base > 36)
    return 0;
// 如果类型指出要填零,则置字符变量c='0'(也即''),否则c 等于空格字符。
// 如果类型指出是带符号数并且数值num 小于0,则置符号变量sign=负号,并使num 取绝对值。
// 否则如果类型指出是加号,则置sign=加号,否则若类型带空格标志则sign=空格,否则置0。
  c = (type & ZEROPAD) ? '' : ' ';
  if (type & SIGN && num < 0)
    {

      sign = '-';
      num = -num;
    
}
  else
    sign = (type & PLUS) ? '+' : ((type & SPACE) ? ' ' : 0);
// 若带符号,则宽度值减1。若类型指出是特殊转换,则对于十六进制宽度再减少2 位(用于0x),
// 对于八进制宽度减1(用于八进制转换结果前放一个零)。
  if (sign)
    size--;
  if (type & SPECIAL)
    if (base == 16)
      size -= 2;
    else if (base == 8)
      size--;
// 如果数值num 为0,则临时字符串='0';否则根据给定的基数将数值num 转换成字符形式。
  i = 0;
  if (num == 0)
    tmp[i++] = '';
  else
    while (num != 0)
      tmp[i++] = digits[do_div (num, base)];
// 若数值字符个数大于精度值,则精度值扩展为数字个数值。
// 宽度值size 减去用于存放数值字符的个数。
  if (i > precision)
    precision = i;
  size -= precision;
// 从这里真正开始形成所需要的转换结果,并暂时放在字符串str 中。
// 若类型中没有填零(ZEROPAD)和左靠齐(左调整)标志,则在str 中首先
// 填放剩余宽度值指出的空格数。若需带符号位,则存入符号。
  if (!(type & (ZEROPAD + LEFT)))
    while (size-- > 0)
      *str++ = ' ';
  if (sign)
    *str++ = sign;
// 若类型指出是特殊转换,则对于八进制转换结果头一位放置一个'0';而对于十六进制则存放'0x'。
  if (type & SPECIAL)
    if (base == 8)
      *str++ = '';
    else if (base == 16)
      {

	*str++ = '';
	*str++ = digits[33];	// 'X'或'x'
      
}
// 若类型中没有左调整(左靠齐)标志,则在剩余宽度中存放c 字符('0'或空格),见51 行。
  if (!(type & LEFT))
    while (size-- > 0)
      *str++ = c;
// 此时i 存有数值num 的数字个数。若数字个数小于精度值,则str 中放入(精度值-i)个'0'。
  while (i < precision--)
    *str++ = '';
// 将转数值换好的数字字符填入str 中。共i 个。
  while (i-- > 0)
    *str++ = tmp[i];
// 若宽度值仍大于零,则表示类型标志中有左靠齐标志标志。则在剩余宽度中放入空格。
  while (size-- > 0)
    *str++ = ' ';
  return str;			// 返回转换好的字符串。

}

// 下面函数是送格式化输出到字符串中。
// 为了能在内核中使用格式化的输出,Linus 在内核实现了该C 标准函数。
// 其中参数fmt 是格式字符串;args 是个数变化的值;buf 是输出字符串缓冲区。
// 请参见本代码列表后的有关格式转换字符的介绍。
int
vsprintf (char *buf, const char *fmt, va_list args)
{

  int len;
  int i;
  char *str;			// 用于存放转换过程中的字符串。
  char *s;
  int *ip;

  int flags;			/* flags to number() */
/* number()函数使用的标志 */
  int field_width;		/* width of output field */
/* 输出字段宽度*/
  int precision;		/* min. # of digits for integers; max
				   number of chars for from string */
/* min. 整数数字个数;max. 字符串中字符个数 */
  int qualifier;		/* 'h', 'l', or 'L' for integer fields */
/* 'h', 'l',或'L'用于整数字段 */
// 首先将字符指针指向buf,然后扫描格式字符串,对各个格式转换指示进行相应的处理。
  for (str = buf; *fmt; ++fmt)
    {

// 格式转换指示字符串均以'%'开始,这里从fmt 格式字符串中扫描'%',寻找格式转换字符串的开始。
// 不是格式指示的一般字符均被依次存入str。
      if (*fmt != '%')
	{

	  *str++ = *fmt;
	  continue;
	
}

// 下面取得格式指示字符串中的标志域,并将标志常量放入flags 变量中。
/* process flags */
      flags = 0;
    repeat:
      ++fmt;			/* this also skips first '%' */
      switch (*fmt)
	{

	case '-':
	  flags |= LEFT;
	  goto repeat;		// 左靠齐调整。
	case '+':
	  flags |= PLUS;
	  goto repeat;		// 放加号。
	case ' ':
	  flags |= SPACE;
	  goto repeat;		// 放空格。
	case '#':
	  flags |= SPECIAL;
	  goto repeat;		// 是特殊转换。
	case '':
	  flags |= ZEROPAD;
	  goto repeat;		// 要填零(即'0')。
	
}

// 取当前参数字段宽度域值,放入field_width 变量中。如果宽度域中是数值则直接取其为宽度值。
// 如果宽度域中是字符'*',表示下一个参数指定宽度。因此调用va_arg 取宽度值。若此时宽度值
// 小于0,则该负数表示其带有标志域'-'标志(左靠齐),因此还需在标志变量中添入该标志,并
// 将字段宽度值取为其绝对值。
/* get field width */
      field_width = -1;
      if (is_digit (*fmt))
	field_width = skip_atoi (&fmt);
      else if (*fmt == '*')
	{

/* it's the next argument */
	  field_width = va_arg (args, int);
	  if (field_width < 0)
	    {

	      field_width = -field_width;
	      flags |= LEFT;
	    
}
	
}

// 下面这段代码,取格式转换串的精度域,并放入precision 变量中。精度域开始的标志是'.'。
// 其处理过程与上面宽度域的类似。如果精度域中是数值则直接取其为精度值。如果精度域中是
// 字符'*',表示下一个参数指定精度。因此调用va_arg 取精度值。若此时宽度值小于0,则
// 将字段精度值取为其绝对值。
/* get the precision */
      precision = -1;
      if (*fmt == '.')
	{

	  ++fmt;
	  if (is_digit (*fmt))
	    precision = skip_atoi (&fmt);
	  else if (*fmt == '*')
	    {

/* it's the next argument */
	      precision = va_arg (args, int);
	    
}
	  if (precision < 0)
	    precision = 0;
	
}

// 下面这段代码分析长度修饰符,并将其存入qualifer 变量。(h,l,L 的含义参见列表后的说明)。
/* get the conversion qualifier */
      qualifier = -1;
      if (*fmt == 'h' || *fmt == 'l' || *fmt == 'L')
	{

	  qualifier = *fmt;
	  ++fmt;
	
}

// 下面分析转换指示符。
      switch (*fmt)
	{

// 如果转换指示符是'c',则表示对应参数应是字符。此时如果标志域表明不是左靠齐,则该字段前面
// 放入宽度域值-1 个空格字符,然后再放入参数字符。如果宽度域还大于0,则表示为左靠齐,则在
// 参数字符后面添加宽度值-1 个空格字符。
	case 'c':
	  if (!(flags & LEFT))
	    while (--field_width > 0)
	      *str++ = ' ';
	  *str++ = (unsigned char) va_arg (args, int);
	  while (--field_width > 0)
	    *str++ = ' ';
	  break;

// 如果转换指示符是's',则表示对应参数是字符串。首先取参数字符串的长度,若其超过了精度域值,
// 则扩展精度域=字符串长度。此时如果标志域表明不是左靠齐,则该字段前放入(宽度值-字符串长度)
// 个空格字符。然后再放入参数字符串。如果宽度域还大于0,则表示为左靠齐,则在参数字符串后面
// 添加(宽度值-字符串长度)个空格字符。
	case 's':
	  s = va_arg (args, char *);
	  len = strlen (s);
	  if (precision < 0)
	    precision = len;
	  else if (len > precision)
	    len = precision;

	  if (!(flags & LEFT))
	    while (len < field_width--)
	      *str++ = ' ';
	  for (i = 0; i < len; ++i)
	    *str++ = *s++;
	  while (len < field_width--)
	    *str++ = ' ';
	  break;

// 如果格式转换符是'o',表示需将对应的参数转换成八进制数的字符串。调用number()函数处理。
	
...
...
(Not finished, please download and read the complete file)
			
...
Expand> <Close

Want complete source code? Download it here

Point(s): 1

Download
0 lines left, continue to read

File list

Tips: You can preview the content of files by clicking file names^_^
Name Size Date
linux0.00 B0% 04-10-07
<boot>0.00 B04-10-07 15:01
bootsect.s12.49 kB08-01-04 21:38
head.s13.22 kB08-01-04 21:38
setup.s12.42 kB08-01-04 21:38
<fs>0.00 B04-10-07 15:01
bitmap.c8.46 kB02-09-04 13:12
block_dev.c3.95 kB02-09-04 13:12
buffer.c17.71 kB02-09-04 13:12
char_dev.c4.09 kB02-09-04 13:12
exec.c18.90 kB02-09-04 13:12
fcntl.c3.33 kB02-09-04 13:12
file_dev.c4.82 kB02-09-04 13:12
file_table.c209.00 B02-09-04 13:12
inode.c14.92 kB02-09-04 13:12
ioctl.c1.94 kB02-09-04 13:12
Makefile6.80 kB08-01-04 21:45
namei.c37.20 kB02-09-04 13:12
open.c10.00 kB02-09-04 13:12
pipe.c5.42 kB02-09-04 13:12
read_write.c5.86 kB02-09-04 13:12
stat.c2.69 kB02-09-04 13:12
super.c13.57 kB02-09-04 13:12
truncate.c2.46 kB02-09-04 13:12
<include>0.00 B04-10-07 15:01
a.out.h8.22 kB02-09-04 13:14
<asm>0.00 B04-10-07 15:01
io.h772.00 B02-09-04 13:14
memory.h1.03 kB08-01-04 22:13
segment.h2.50 kB02-09-04 13:14
system.h4.08 kB02-09-04 13:14
const.h589.00 B02-09-04 13:14
ctype.h1.68 kB02-09-04 13:14
errno.h2.30 kB02-09-04 13:14
fcntl.h3.30 kB02-09-04 13:14
<linux>0.00 B04-10-07 15:01
config.h2.16 kB02-09-04 13:14
fs.h9.72 kB02-09-04 13:14
hdreg.h2.94 kB02-09-04 13:14
head.h760.00 B02-09-04 13:14
kernel.h1.44 kB02-09-04 13:14
mm.h473.00 B02-09-04 13:14
sched.h13.25 kB02-09-04 13:14
sys.h5.41 kB02-09-04 13:14
tty.h3.93 kB02-09-04 13:14
signal.h4.01 kB02-09-04 13:14
stdarg.h1.77 kB02-09-04 13:14
stddef.h378.00 B02-09-04 13:14
string.h21.75 kB02-09-04 13:14
<sys>0.00 B04-10-07 15:01
stat.h2.37 kB02-09-04 13:14
times.h377.00 B02-09-04 13:14
types.h1.10 kB02-09-04 13:14
utsname.h423.00 B02-09-04 13:14
wait.h1.48 kB02-09-04 13:14
termios.h13.58 kB02-09-04 13:14
time.h1.81 kB02-09-04 13:14
unistd.h9.21 kB02-09-04 13:14
utime.h392.00 B02-09-04 13:14
<init>0.00 B04-10-07 15:01
main.c12.52 kB02-09-04 13:12
<kernel>0.00 B04-10-07 15:01
asm.s5.10 kB08-01-04 22:48
<blk_drv>0.00 B04-10-07 15:01
blk.h5.69 kB02-09-04 13:14
floppy.c23.49 kB02-09-04 13:12
hd.c17.14 kB02-09-04 13:12
ll_rw_blk.c7.59 kB02-09-04 13:12
Makefile4.25 kB08-01-04 22:53
ramdisk.c6.13 kB02-09-04 13:12
<chr_drv>0.00 B04-10-07 15:01
console.c30.91 kB02-09-04 13:12
keyboard.S21.04 kB08-01-04 22:59
Makefile4.81 kB08-01-04 22:59
rs_io.s5.75 kB08-01-04 22:59
serial.c2.91 kB02-09-04 13:12
tty_io.c18.40 kB02-09-04 13:12
tty_ioctl.c10.70 kB02-09-04 13:12
exit.c8.08 kB02-09-04 13:12
fork.c6.78 kB15-07-07 22:10
<math>0.00 B04-10-07 15:01
Makefile3.21 kB08-01-04 23:01
math_emulate.c2.08 kB02-09-04 13:12
mktime.c2.72 kB02-09-04 13:12
panic.c952.00 B02-09-04 13:12
printk.c1.75 kB02-09-04 13:12
sched.c18.57 kB16-07-07 21:23
signal.c5.61 kB02-09-04 13:12
sys.c7.62 kB02-09-04 13:12
system_call.s12.53 kB08-01-04 22:48
traps.c8.29 kB04-10-07 14:57
vsprintf.c9.96 kB02-09-04 13:12
<lib>0.00 B04-10-07 15:01
close.c397.00 B02-09-04 13:12
ctype.c1.72 kB02-09-04 13:12
dup.c401.00 B02-09-04 13:12
errno.c66.00 B02-09-04 13:12
execve.c607.00 B02-09-04 13:12
Makefile4.83 kB08-01-04 22:30
malloc.c13.50 kB02-09-04 13:12
open.c1.22 kB02-09-04 13:12
setsid.c382.00 B02-09-04 13:12
string.c199.00 B02-09-04 13:12
wait.c774.00 B02-09-04 13:12
write.c545.00 B02-09-04 13:12
_exit.c616.00 B02-09-04 13:12
Makefile8.58 kB08-01-04 22:21
<mm>0.00 B04-10-07 15:01
Makefile2.91 kB08-01-04 22:34
memory.c25.10 kB02-09-04 13:12
page.s842.00 B08-01-04 22:34
<tools>0.00 B04-10-07 15:01
build.c8.12 kB02-09-04 13:12
...

vsprintf.c (286.77 kB)

Need 1 point
Your Point(s)

Your Point isn't enough.

Get point immediately by PayPal

More(Debit card / Credit card / PayPal Credit / Online Banking)

Submit your source codes. Get more point

LOGIN

Don't have an account? Register now
Need any help?
Mail to: support@codeforge.com

切换到中文版?

CodeForge Chinese Version
CodeForge English Version

Where are you going?

^_^"Oops ...

Sorry!This guy is mysterious, its blog hasn't been opened, try another, please!
OK

Warm tip!

CodeForge to FavoriteFavorite by Ctrl+D