CS144 Lab 0 - Flash's Ideal

Set up GNU/Linux on your computer#

照着 check0 上说的做就好了。

一开始用的是 Mac 装 UTM ，使用官方镜像，再设共享文件夹，好不容易搞定这一步之后 cmake 啥的各种报错，遂放弃。

只好掏出我的暗影精灵 8 ，安装 Virtual Box ，使用官方镜像，设置共享文件夹，注意这里共享文件夹每次开机之后要输入 sudo mount -t vboxsf CS144 <YourSharedFolderPath> 才能将你取名 CS144 的文件夹挂载到 <YourSharedFolderPath> ，好好好，这下环境终于没问题了。

Networking by hand#

照着做，除了华科的 Email 每次都给我关闭 connection 同时不让你用 smtp 发送邮件。

Listening and connecting#

还是照着做。

Writing a network program using an OS stream socket#

Let’s get started——fetching and building the starter code#

第一步使用官方镜像就不会有问题。

Modern C++: mostly safe but still fast and low-level#

C++ 不会捏，只会基础 C with STL 呜呜

Reading the Minnow support code#

看看头文件里定义了哪些函数，各自有什么功能和 API 即可。

Writing `webget`#

网上查查 socket 编程大概是个什么流程，再根据 check0 文档和头文件的内容写就好了。

1
void get_URL( const string& host, const string& path ) {
2
  TCPSocket socket {};
3
  socket.connect( Address(host, "http") );
4
  string message = "GET " + path + " HTTP/1.1\r\n";
5
  message += "Host: " + host + "\r\n";
6
  message += "Connection: close\r\n\r\n";
7
  socket.write(message);
8
  string rec_message;
9
  while (!socket.eof()) {
10
    socket.read(rec_message);
11
    cout << rec_message;
12
  }
13
  socket.close();
14

15
  cerr << "Function called: get_URL(" << host << ", " << path << ")\n";
16
  cerr << "Warning: get_URL() has not been implemented yet.\n";
17
}

An in-memory reliable byte stream#

这一步一开始看到差点没把我愁坏了…一度考虑是否需要先去补补 C++ 的语言基础，直到我看到了 CS144 Lab0 笔记：环境配置和热身，感觉好像还好？

于是先写了个两个 deque ，一个是 string 另一个是 string_view ，结果倒在了 Test 8 ，也不知道到底错哪了，而且确实不会 string_view ，于是去掉了 string_view ，之后貌似 Test 4 又寄了？

看了一下，好像是爆栈了还是 string 存不下了来着（忘了 qwq），只好又去掉了 deque 使用纯 string ，终于才过掉了。

byte_stream.hh :

1
class ByteStream
2
{
3
protected:
4
  uint64_t capacity_;
5
  // Please add any additional state to the ByteStream here, and not to the Writer and Reader interfaces.
6
  std::string buffer {};
7
  uint64_t buffered_bytes = 0;
8
  uint64_t pushed_bytes = 0;
9
  uint64_t poped_bytes = 0;
10
  bool _is_closed = 0;
11
  bool _has_error = 0;
12

13
public:
14
  explicit ByteStream( uint64_t capacity );
15

16
  // Helper functions (provided) to access the ByteStream's Reader and Writer interfaces
17
  Reader& reader();
18
  const Reader& reader() const;
19
  Writer& writer();
20
  const Writer& writer() const;
21
};

byte_stream.cc :

1
void Writer::push( string data )
2
{
3
  // Your code here.
4
  (void)data;
5
  uint64_t data_length = data.length();
6
  if (is_closed() || data.empty()) return;
7
  if (available_capacity() < data_length) {
8
    data_length = available_capacity();
9
  }
10
  buffered_bytes += data_length;
11
  pushed_bytes += data_length;
12
  buffer += data.substr(0, data_length);
13
}
14

15
void Writer::close()
16
{
17
  // Your code here.
18
  _is_closed = 1;
19
}
20

21
void Writer::set_error()
22
{
23
  // Your code here.
24
  _has_error = 1;
25
}
26

27
bool Writer::is_closed() const
28
{
29
  // Your code here.
30
  return _is_closed;
31
}
32

33
uint64_t Writer::available_capacity() const
34
{
35
  // Your code here.
36
  return capacity_ - buffered_bytes;
37
}
38

39
uint64_t Writer::bytes_pushed() const
40
{
41
  // Your code here.
42
  return pushed_bytes;
43
}
44

45
string_view Reader::peek() const
46
{
47
  // Your code here.
48
  return buffer;
49
}
50

51
bool Reader::is_finished() const
52
{
53
  // Your code here.
54
  return _is_closed && buffered_bytes == 0;
55
}
56

57
bool Reader::has_error() const
58
{
59
  // Your code here.
60
  return _has_error;
61
}
62

63
void Reader::pop( uint64_t len )
64
{
65
  // Your code here.
66
  (void)len;
67
  if (len == 0) return;
68
  len = min(len, buffer.length());
69
  buffer.erase(0, len);
70
  buffered_bytes -= len;
71
  poped_bytes += len;
72
}
73

74
uint64_t Reader::bytes_buffered() const
75
{
76
  // Your code here.
77
  return buffered_bytes;
78
}
79

80
uint64_t Reader::bytes_popped() const
81
{
82
  // Your code here.
83
  return poped_bytes;
84
}