OILS / mycpp / gc_mylib.cc View on Github | oilshell.org

302 lines, 160 significant
1#include "mycpp/gc_mylib.h"
2
3#include <errno.h>
4#include <stdio.h>
5#include <unistd.h> // isatty
6
7namespace mylib {
8
9void InitCppOnly() {
10 // We don't seem need this now that we have ctx_FlushStdout().
11 // setvbuf(stdout, 0, _IONBF, 0);
12
13 // Arbitrary threshold of 50K objects based on eyeballing
14 // benchmarks/osh-runtime 10K or 100K aren't too bad either.
15 gHeap.Init(50000);
16}
17
18void print_stderr(BigStr* s) {
19 fputs(s->data_, stderr); // prints until first NUL
20 fputc('\n', stderr);
21}
22
23#if 0
24void writeln(BigStr* s, int fd) {
25 // TODO: handle errors and write in a loop, like posix::write(). If possible,
26 // use posix::write directly, but that introduces some dependency problems.
27
28 if (write(fd, s->data_, len(s)) < 0) {
29 assert(0);
30 }
31 if (write(fd, "\n", 1) < 0) {
32 assert(0);
33 }
34}
35#endif
36
37BigStr* JoinBytes(List<int>* byte_list) {
38 int n = len(byte_list);
39 BigStr* result = NewStr(n);
40 for (int i = 0; i < n; ++i) {
41 result->data_[i] = byte_list->at(i);
42 }
43 return result;
44}
45
46// For BashArray
47void BigIntSort(List<mops::BigInt>* keys) {
48 keys->sort();
49}
50
51class MutableStr : public BigStr {};
52
53MutableStr* NewMutableStr(int n) {
54 // In order for everything to work, MutableStr must be identical in layout to
55 // BigStr. One easy way to achieve this is for MutableStr to have no members
56 // and to inherit from BigStr.
57 static_assert(sizeof(MutableStr) == sizeof(BigStr),
58 "BigStr and MutableStr must have same size");
59 return reinterpret_cast<MutableStr*>(NewStr(n));
60}
61
62Tuple2<BigStr*, BigStr*> split_once(BigStr* s, BigStr* delim) {
63 DCHECK(len(delim) == 1);
64
65 const char* start = s->data_; // note: this pointer may move
66 char c = delim->data_[0];
67 int length = len(s);
68
69 const char* p = static_cast<const char*>(memchr(start, c, length));
70
71 if (p) {
72 int len1 = p - start;
73 int len2 = length - len1 - 1; // -1 for delim
74
75 BigStr* s1 = nullptr;
76 BigStr* s2 = nullptr;
77 // Allocate together to avoid 's' moving in between
78 s1 = NewStr(len1);
79 s2 = NewStr(len2);
80
81 memcpy(s1->data_, s->data_, len1);
82 memcpy(s2->data_, s->data_ + len1 + 1, len2);
83
84 return Tuple2<BigStr*, BigStr*>(s1, s2);
85 } else {
86 return Tuple2<BigStr*, BigStr*>(s, nullptr);
87 }
88}
89
90LineReader* gStdin;
91
92LineReader* open(BigStr* path) {
93 // TODO: Don't use C I/O; use POSIX I/O!
94 FILE* f = fopen(path->data_, "r");
95 if (f == nullptr) {
96 throw Alloc<IOError>(errno);
97 }
98
99 return reinterpret_cast<LineReader*>(Alloc<CFile>(f));
100}
101
102BigStr* CFile::readline() {
103 char* line = nullptr;
104 size_t allocated_size = 0; // unused
105
106 // Reset errno because we turn the EOF error into empty string (like Python).
107 errno = 0;
108 ssize_t len = getline(&line, &allocated_size, f_);
109 // log("getline = %d", len);
110 if (len < 0) {
111 // Reset EOF flag so the next readline() will get a line.
112 clearerr(f_);
113
114 // man page says the buffer should be freed even if getline fails
115 free(line);
116
117 if (errno != 0) { // Unexpected error
118 // log("getline() error: %s", strerror(errno));
119 throw Alloc<IOError>(errno);
120 }
121 return kEmptyString; // Indicate EOF with empty string, like Python
122 }
123
124 // Note: getline() NUL-terminates the buffer
125 BigStr* result = ::StrFromC(line, len);
126 free(line);
127 return result;
128}
129
130bool CFile::isatty() {
131 return ::isatty(fileno(f_));
132}
133
134// Problem: most BigStr methods like index() and slice() COPY so they have a
135// NUL terminator.
136// log("%s") falls back on sprintf, so it expects a NUL terminator.
137// It would be easier for us to just share.
138BigStr* BufLineReader::readline() {
139 BigStr* line = nullptr;
140
141 int str_len = len(s_);
142 if (pos_ == str_len) {
143 return kEmptyString;
144 }
145
146 int orig_pos = pos_;
147 const char* p = strchr(s_->data_ + pos_, '\n');
148 // log("pos_ = %s", pos_);
149 int line_len;
150 if (p) {
151 int new_pos = p - s_->data_;
152 line_len = new_pos - pos_ + 1; // past newline char
153 pos_ = new_pos + 1;
154 } else { // leftover line
155 if (pos_ == 0) { // The string has no newlines at all -- just return it
156 pos_ = str_len; // advance to the end
157 return s_;
158 } else {
159 line_len = str_len - pos_;
160 pos_ = str_len; // advance to the end
161 }
162 }
163
164 line = NewStr(line_len);
165 memcpy(line->data_, s_->data_ + orig_pos, line_len);
166 DCHECK(line->data_[line_len] == '\0');
167 return line;
168}
169
170Writer* gStdout;
171Writer* gStderr;
172
173//
174// CFileWriter
175//
176
177void CFile::write(BigStr* s) {
178 // Writes can be short!
179 int n = len(s);
180 int num_written = ::fwrite(s->data_, sizeof(char), n, f_);
181 // Similar to CPython fileobject.c
182 if (num_written != n) {
183 throw Alloc<IOError>(errno);
184 }
185}
186
187void CFile::flush() {
188 if (::fflush(f_) != 0) {
189 throw Alloc<IOError>(errno);
190 }
191}
192
193void CFile::close() {
194 if (::fclose(f_) != 0) {
195 throw Alloc<IOError>(errno);
196 }
197}
198
199//
200// BufWriter
201//
202
203void BufWriter::EnsureMoreSpace(int n) {
204 if (str_ == nullptr) {
205 // TODO: we could make the default capacity big enough for a line, e.g. 128
206 // capacity: 128 -> 256 -> 512
207 str_ = NewMutableStr(n);
208 return;
209 }
210
211 int current_cap = len(str_);
212 DCHECK(current_cap >= len_);
213
214 int new_cap = len_ + n;
215
216 if (current_cap < new_cap) {
217 auto* s = NewMutableStr(std::max(current_cap * 2, new_cap));
218 memcpy(s->data_, str_->data_, len_);
219 s->data_[len_] = '\0';
220 str_ = s;
221 }
222}
223
224uint8_t* BufWriter::LengthPointer() {
225 // start + len
226 return reinterpret_cast<uint8_t*>(str_->data_) + len_;
227}
228
229uint8_t* BufWriter::CapacityPointer() {
230 // start + capacity
231 return reinterpret_cast<uint8_t*>(str_->data_) + str_->len_;
232}
233
234void BufWriter::SetLengthFrom(uint8_t* length_ptr) {
235 uint8_t* begin = reinterpret_cast<uint8_t*>(str_->data_);
236 DCHECK(length_ptr >= begin); // we should have written some data
237
238 // Set the length, e.g. so we know where to resume writing from
239 len_ = length_ptr - begin;
240 // printf("SET LEN to %d\n", len_);
241}
242
243void BufWriter::Truncate(int length) {
244 len_ = length;
245}
246
247void BufWriter::WriteRaw(char* s, int n) {
248 DCHECK(is_valid_); // Can't write() after getvalue()
249
250 // write('') is a no-op, so don't create Buf if we don't need to
251 if (n == 0) {
252 return;
253 }
254
255 EnsureMoreSpace(n);
256
257 // Append the contents to the buffer
258 memcpy(str_->data_ + len_, s, n);
259 len_ += n;
260 str_->data_[len_] = '\0';
261}
262
263void BufWriter::WriteConst(const char* c_string) {
264 // meant for short strings like '"'
265 WriteRaw(const_cast<char*>(c_string), strlen(c_string));
266}
267
268void BufWriter::write(BigStr* s) {
269 WriteRaw(s->data_, len(s));
270}
271
272void BufWriter::write_spaces(int n) {
273 if (n == 0) {
274 return;
275 }
276
277 EnsureMoreSpace(n);
278
279 char* dest = str_->data_ + len_;
280 for (int i = 0; i < n; ++i) {
281 dest[i] = ' ';
282 }
283 len_ += n;
284 str_->data_[len_] = '\0';
285}
286
287BigStr* BufWriter::getvalue() {
288 DCHECK(is_valid_); // Check for two INVALID getvalue() in a row
289 is_valid_ = false;
290
291 if (str_ == nullptr) { // if no write() methods are called, the result is ""
292 return kEmptyString;
293 } else {
294 BigStr* s = str_;
295 s->MaybeShrink(len_);
296 str_ = nullptr;
297 len_ = -1;
298 return s;
299 }
300}
301
302} // namespace mylib