CSAPP datalab

最新推荐文章于 2024-06-28 15:15:52 发布

过气久远

最新推荐文章于 2024-06-28 15:15:52 发布

阅读量705

点赞数 2

CC 4.0 BY-SA版权

分类专栏： CSAPP(深入理解计算机系统) 文章标签：算法计算机组成原理 CSAPP

本文链接：https://blog.youkuaiyun.com/weixin_42596724/article/details/120804922

这篇博客详细介绍了CSAPP的Data Lab，包括bitXor、tmin等13个代码实现，旨在检验对基本数据类型和操作的理解，对计算机组成原理的运用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CSAPP_lab之datalab

之datalab

一、代码

bits.c文件

1、bitXor

//1
/* 
 * bitXor - x^y using only ~ and & 
 *   Example: bitXor(4, 5) = 1
 *   Legal ops: ~ &
 *   Max ops: 14
 *   Rating: 1
 */
int bitXor(int x, int y) {
   
   
  return ~(~(x&(~y))&~((~x)&y));
}

2、tmin

/* 
 * tmin - return minimum two's complement integer 
 *   Legal ops: ! ~ & ^ | + << >>
 *   Max ops: 4
 *   Rating: 1
 */
int tmin(void) {
   
   

  return 1<<31;

}

3、isTmax

//2
/*
 * isTmax - returns 1 if x is the maximum, two's complement number,
 *     and 0 otherwise 
 *   Legal ops: ! ~ & ^ | +
 *   Max ops: 10
 *   Rating: 1
 */
int isTmax(int x) {
   
   
  return !(x^(~(1<<31)));
}

4、allOddBits

/* 
 * allOddBits - return 1 if all odd-numbered bits in word set to 1
 *   where bits are numbered from 0 (least significant) to 31 (most significant)
 *   Examples allOddBits(0xFFFFFFFD) = 0, allOddBits(0xAAAAAAAA) = 1
 *   Legal ops: ! ~ & ^ | + << >>
 *   Max ops: 12
 *   Rating: 2
 */
int allOddBits(int x) {
   
   
  return !((x&0xaaaaaaaa)^0xaaaaaaaa);
}

5、negate

/* 
 * negate - return -x 
 *   Example: negate(1) = -1.
 *   Legal ops: ! ~ & ^ | + << >>
 *   Max ops: 5
 *   Rating: 2
 */
int negate(int x) {
   
   
  return ~x+1;
}

6、isAsciiDigit

//3
/* 
 * isAsciiDigit - return 1 if 0x30 <= x <= 0x39 (ASCII codes for characters '0' to '9')
 *   Example: isAsciiDigit(0x35) = 1.
 *            isAsciiDigit(0x3a) = 0.
 *            isAsciiDigit(0x05) = 0.
 *   Legal ops: ! ~ & ^ | + << >>
 *   Max ops: 15
 *   Rating: 3
 */
int isAsciiDigit(int x) {
   
   
  int a=!((x&g