forked from Hansimov/csapp
-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
84 changed files
with
2,183 additions
and
4,991 deletions.
There are no files selected for viewing
This file was deleted.
Oops, something went wrong.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,12 @@ | ||
# | ||
# This file contains configuration variables for drivers. | ||
# It was generated by genhdrs.pl. Do not modify it. | ||
# | ||
package Driverhdrs; | ||
|
||
$LAB = "datalab"; | ||
$SERVER_NAME = "changeme.ics.cs.cmu.edu"; | ||
$SERVER_PORT = 8081; | ||
$COURSE_NAME = "csapp"; | ||
$AUTOGRADE_TIMEOUT = 0; | ||
1; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,138 @@ | ||
############################################################### | ||
# Driverlib.pm - A package of helper functions for Perl drivers | ||
# | ||
# Copyright (c) 2005 David R. O'Hallaron, All rights reserved. | ||
############################################################### | ||
|
||
package Driverlib; | ||
|
||
use Socket; | ||
|
||
# Autogenerated header file with lab-specific constants | ||
use lib "."; | ||
use Driverhdrs; | ||
|
||
require Exporter; | ||
@ISA = qw(Exporter); | ||
@EXPORT = qw( | ||
driver_post | ||
); | ||
|
||
use strict; | ||
|
||
##### | ||
# Public functions | ||
# | ||
|
||
# | ||
# driver_post - This is the routine that a driver calls when | ||
# it needs to transmit an autoresult string to the result server. | ||
# | ||
sub driver_post ($$) { | ||
my $userid = shift; # User id for this submission | ||
my $result = shift; # Autoresult string | ||
my $autograded = shift; # Set if called by an autograder | ||
|
||
# Echo the autoresult string to stdout if the driver was called | ||
# by an autograder | ||
if ($autograded) { | ||
print "\n"; | ||
print "AUTORESULT_STRING=$result\n"; | ||
return; | ||
} | ||
|
||
# If the driver was called with a specific userid, then submit | ||
# the autoresult string to the result server over the Internet. | ||
if ($userid) { | ||
my $status = submitr($Driverhdrs::SERVER_NAME, | ||
$Driverhdrs::SERVER_PORT, | ||
$Driverhdrs::COURSE_NAME, | ||
$userid, | ||
$Driverhdrs::LAB, | ||
$result); | ||
|
||
# Print the status of the transfer | ||
if (!($status =~ /OK/)) { | ||
print "$status\n"; | ||
print "Did not send autoresult string to the result server.\n"; | ||
exit(1); | ||
} | ||
print "Success: Sent autoresult string for $userid to the result server.\n"; | ||
} | ||
} | ||
|
||
|
||
##### | ||
# Private functions | ||
# | ||
|
||
# | ||
# submitr - Sends an autoresult string to the result server | ||
# | ||
sub submitr ($$$$$$) { | ||
my $hostname = shift; | ||
my $port = shift; | ||
my $course = shift; | ||
my $userid = shift; | ||
my $lab = shift; | ||
my $result = shift; | ||
|
||
my $internet_addr; | ||
my $enc_result; | ||
my $paddr; | ||
my $line; | ||
my $http_version; | ||
my $errcode; | ||
my $errmsg; | ||
|
||
# Establish the connection to the server | ||
socket(SERVER, PF_INET, SOCK_STREAM, getprotobyname('tcp')); | ||
$internet_addr = inet_aton($hostname) | ||
or die "Could not convert $hostname to an internet address: $!\n"; | ||
$paddr = sockaddr_in($port, $internet_addr); | ||
connect(SERVER, $paddr) | ||
or die "Could not connect to $hostname:$port:$!\n"; | ||
|
||
select((select(SERVER), $| = 1)[0]); # enable command buffering | ||
|
||
# Send HTTP request to server | ||
$enc_result = url_encode($result); | ||
print SERVER "GET /$course/submitr.pl/?userid=$userid&lab=$lab&result=$enc_result&submit=submit HTTP/1.0\r\n\r\n"; | ||
|
||
# Get first HTTP response line | ||
$line = <SERVER>; | ||
chomp($line); | ||
($http_version, $errcode, $errmsg) = split(/\s+/, $line); | ||
if ($errcode != 200) { | ||
return "Error: HTTP request failed with error $errcode: $errmsg"; | ||
} | ||
|
||
# Read the remaining HTTP response header lines | ||
while ($line = <SERVER>) { | ||
if ($line =~ /^\r\n/) { | ||
last; | ||
} | ||
} | ||
|
||
# Read and return the response from the result server | ||
$line = <SERVER>; | ||
chomp($line); | ||
|
||
close SERVER; | ||
return $line; | ||
|
||
} | ||
|
||
# | ||
# url_encode - Encode text string so it can be included in URI of GET request | ||
# | ||
sub url_encode ($) { | ||
my $value = shift; | ||
|
||
$value =~s/([^a-zA-Z0-9_\-.])/uc sprintf("%%%02x",ord($1))/eg; | ||
return $value; | ||
} | ||
|
||
# Always end a module with a 1 so that it returns TRUE | ||
1; | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,26 @@ | ||
# | ||
# Makefile that builds btest and other helper programs for the CS:APP data lab | ||
# | ||
CC = gcc | ||
CFLAGS = -O -Wall -m32 | ||
LIBS = -lm | ||
|
||
all: btest fshow ishow | ||
|
||
btest: btest.c bits.c decl.c tests.c btest.h bits.h | ||
$(CC) $(CFLAGS) $(LIBS) -o btest bits.c btest.c decl.c tests.c | ||
|
||
fshow: fshow.c | ||
$(CC) $(CFLAGS) -o fshow fshow.c | ||
|
||
ishow: ishow.c | ||
$(CC) $(CFLAGS) -o ishow ishow.c | ||
|
||
# Forces a recompile. Used by the driver program. | ||
btestexplicit: | ||
$(CC) $(CFLAGS) $(LIBS) -o btest bits.c btest.c decl.c tests.c | ||
|
||
clean: | ||
rm -f *.o btest fshow ishow *~ | ||
|
||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,140 @@ | ||
*********************** | ||
The CS:APP Data Lab | ||
Directions to Students | ||
*********************** | ||
|
||
Your goal is to modify your copy of bits.c so that it passes all the | ||
tests in btest without violating any of the coding guidelines. | ||
|
||
|
||
********* | ||
0. Files: | ||
********* | ||
|
||
Makefile - Makes btest, fshow, and ishow | ||
README - This file | ||
bits.c - The file you will be modifying and handing in | ||
bits.h - Header file | ||
btest.c - The main btest program | ||
btest.h - Used to build btest | ||
decl.c - Used to build btest | ||
tests.c - Used to build btest | ||
tests-header.c- Used to build btest | ||
dlc* - Rule checking compiler binary (data lab compiler) | ||
driver.pl* - Driver program that uses btest and dlc to autograde bits.c | ||
Driverhdrs.pm - Header file for optional "Beat the Prof" contest | ||
fshow.c - Utility for examining floating-point representations | ||
ishow.c - Utility for examining integer representations | ||
|
||
*********************************************************** | ||
1. Modifying bits.c and checking it for compliance with dlc | ||
*********************************************************** | ||
|
||
IMPORTANT: Carefully read the instructions in the bits.c file before | ||
you start. These give the coding rules that you will need to follow if | ||
you want full credit. | ||
|
||
Use the dlc compiler (./dlc) to automatically check your version of | ||
bits.c for compliance with the coding guidelines: | ||
|
||
unix> ./dlc bits.c | ||
|
||
dlc returns silently if there are no problems with your code. | ||
Otherwise it prints messages that flag any problems. Running dlc with | ||
the -e switch: | ||
|
||
unix> ./dlc -e bits.c | ||
|
||
causes dlc to print counts of the number of operators used by each function. | ||
|
||
Once you have a legal solution, you can test it for correctness using | ||
the ./btest program. | ||
|
||
********************* | ||
2. Testing with btest | ||
********************* | ||
|
||
The Makefile in this directory compiles your version of bits.c with | ||
additional code to create a program (or test harness) named btest. | ||
|
||
To compile and run the btest program, type: | ||
|
||
unix> make btest | ||
unix> ./btest [optional cmd line args] | ||
|
||
You will need to recompile btest each time you change your bits.c | ||
program. When moving from one platform to another, you will want to | ||
get rid of the old version of btest and generate a new one. Use the | ||
commands: | ||
|
||
unix> make clean | ||
unix> make btest | ||
|
||
Btest tests your code for correctness by running millions of test | ||
cases on each function. It tests wide swaths around well known corner | ||
cases such as Tmin and zero for integer puzzles, and zero, inf, and | ||
the boundary between denormalized and normalized numbers for floating | ||
point puzzles. When btest detects an error in one of your functions, | ||
it prints out the test that failed, the incorrect result, and the | ||
expected result, and then terminates the testing for that function. | ||
|
||
Here are the command line options for btest: | ||
|
||
unix> ./btest -h | ||
Usage: ./btest [-hg] [-r <n>] [-f <name> [-1|-2|-3 <val>]*] [-T <time limit>] | ||
-1 <val> Specify first function argument | ||
-2 <val> Specify second function argument | ||
-3 <val> Specify third function argument | ||
-f <name> Test only the named function | ||
-g Format output for autograding with no error messages | ||
-h Print this message | ||
-r <n> Give uniform weight of n for all problems | ||
-T <lim> Set timeout limit to lim | ||
|
||
Examples: | ||
|
||
Test all functions for correctness and print out error messages: | ||
unix> ./btest | ||
|
||
Test all functions in a compact form with no error messages: | ||
unix> ./btest -g | ||
|
||
Test function foo for correctness: | ||
unix> ./btest -f foo | ||
|
||
Test function foo for correctness with specific arguments: | ||
unix> ./btest -f foo -1 27 -2 0xf | ||
|
||
Btest does not check your code for compliance with the coding | ||
guidelines. Use dlc to do that. | ||
|
||
******************* | ||
3. Helper Programs | ||
******************* | ||
|
||
We have included the ishow and fshow programs to help you decipher | ||
integer and floating point representations respectively. Each takes a | ||
single decimal or hex number as an argument. To build them type: | ||
|
||
unix> make | ||
|
||
Example usages: | ||
|
||
unix> ./ishow 0x27 | ||
Hex = 0x00000027, Signed = 39, Unsigned = 39 | ||
|
||
unix> ./ishow 27 | ||
Hex = 0x0000001b, Signed = 27, Unsigned = 27 | ||
|
||
unix> ./fshow 0x15213243 | ||
Floating point value 3.255334057e-26 | ||
Bit Representation 0x15213243, sign = 0, exponent = 0x2a, fraction = 0x213243 | ||
Normalized. +1.2593463659 X 2^(-85) | ||
|
||
linux> ./fshow 15213243 | ||
Floating point value 2.131829405e-38 | ||
Bit Representation 0x00e822bb, sign = 0, exponent = 0x01, fraction = 0x6822bb | ||
Normalized. +1.8135598898 X 2^(-126) | ||
|
||
|
||
|
Oops, something went wrong.