2015-03-17 03:26:59 +00:00
|
|
|
|
//: The goal of this skeleton is to make programs more easy to understand and
|
|
|
|
|
//: more malleable, easy to rewrite in radical ways without accidentally
|
|
|
|
|
//: breaking some corner case. Tests further both goals. They help
|
|
|
|
|
//: understandability by letting one make small changes and get feedback. What
|
|
|
|
|
//: if I wrote this line like so? What if I removed this function call, is it
|
|
|
|
|
//: really necessary? Just try it, see if the tests pass. Want to explore
|
|
|
|
|
//: rewriting this bit in this way? Tests put many refactorings on a firmer
|
|
|
|
|
//: footing.
|
|
|
|
|
//:
|
|
|
|
|
//: But the usual way we write tests seems incomplete. Refactorings tend to
|
|
|
|
|
//: work in the small, but don't help with changes to function boundaries. If
|
|
|
|
|
//: you want to extract a new function you have to manually test-drive it to
|
|
|
|
|
//: create tests for it. If you want to inline a function its tests are no
|
|
|
|
|
//: longer valid. In both cases you end up having to reorganize code as well as
|
|
|
|
|
//: tests, an error-prone activity.
|
|
|
|
|
//:
|
|
|
|
|
//: This file tries to fix this problem by supporting domain-driven testing
|
|
|
|
|
//: We try to focus on the domain of inputs the program should work on. All
|
|
|
|
|
//: tests invoke the program in a single way: by calling run() with different
|
|
|
|
|
//: inputs. The program operates on the input and logs _facts_ it deduces to a
|
|
|
|
|
//: trace:
|
|
|
|
|
//: trace("label") << "fact 1: " << val;
|
|
|
|
|
//:
|
|
|
|
|
//: The tests check for facts:
|
2015-05-03 18:53:15 +00:00
|
|
|
|
//: :(scenario foo)
|
2015-03-17 03:26:59 +00:00
|
|
|
|
//: 34 # call run() with this input
|
|
|
|
|
//: +label: fact 1: 34 # trace should have logged this at the end
|
|
|
|
|
//: -label: fact 1: 35 # trace should never contain such a line
|
|
|
|
|
//:
|
|
|
|
|
//: Since we never call anything but the run() function directly, we never have
|
|
|
|
|
//: to rewrite the tests when we reorganize the internals of the program. We
|
|
|
|
|
//: just have to make sure our rewrite deduces the same facts about the domain,
|
|
|
|
|
//: and that's something we're going to have to do anyway.
|
|
|
|
|
//:
|
|
|
|
|
//: To avoid the combinatorial explosion of integration tests, we organize the
|
|
|
|
|
//: program into different layers, and each fact is logged to the trace with a
|
|
|
|
|
//: specific label. Individual tests can focus on specific labels. In essence,
|
|
|
|
|
//: validating the facts logged with a specific label is identical to calling
|
|
|
|
|
//: some internal subsystem.
|
|
|
|
|
//:
|
|
|
|
|
//: Traces interact salubriously with layers. Thanks to our ordering
|
|
|
|
|
//: directives, each layer can contain its own tests. They may rely on other
|
|
|
|
|
//: layers, but when a test fails its usually due to breakage in the same
|
|
|
|
|
//: layer. When multiple tests fail, it's usually useful to debug the very
|
|
|
|
|
//: first test to fail. This is in contrast with the traditional approach,
|
|
|
|
|
//: where changes can cause breakages in faraway subsystems, and picking the
|
|
|
|
|
//: right test to debug can be an important skill to pick up.
|
|
|
|
|
//:
|
|
|
|
|
//: To build robust tests, trace facts about your domain rather than details of
|
|
|
|
|
//: how you computed them.
|
|
|
|
|
//:
|
|
|
|
|
//: More details: http://akkartik.name/blog/tracing-tests
|
|
|
|
|
//:
|
|
|
|
|
//: ---
|
|
|
|
|
//:
|
|
|
|
|
//: Between layers and domain-driven testing, programming starts to look like a
|
|
|
|
|
//: fundamentally different activity. Instead of a) superficial, b) local rules
|
|
|
|
|
//: on c) code [like http://blog.bbv.ch/2013/06/05/clean-code-cheat-sheet],
|
|
|
|
|
//: we allow programmers to engage with the a) deep, b) global structure of the
|
|
|
|
|
//: c) domain. If you can systematically track discontinuities in the domain
|
|
|
|
|
//: you don't care if the code used gotos as long as it passed the tests. If
|
|
|
|
|
//: tests become more robust to run it becomes easier to try out radically
|
|
|
|
|
//: different implementations for the same program. If code is super-easy to
|
|
|
|
|
//: rewrite, it becomes less important what indentation style it uses, or that
|
|
|
|
|
//: the objects are appropriately encapsulated, or that the functions are
|
|
|
|
|
//: referentially transparent.
|
|
|
|
|
//:
|
|
|
|
|
//: Instead of plumbing, programming becomes building and gradually refining a
|
|
|
|
|
//: map of the environment the program must operate under. Whether a program is
|
|
|
|
|
//: 'correct' at a given point in time is a red herring; what matters is
|
|
|
|
|
//: avoiding regression by monotonically nailing down the more 'eventful' parts
|
|
|
|
|
//: of the terrain. It helps readers new and old and rewards curiosity to
|
|
|
|
|
//: organize large programs in self-similar hiearchies of example scenarios
|
|
|
|
|
//: colocated with the code that makes them work.
|
|
|
|
|
//:
|
|
|
|
|
//: "Programming properly should be regarded as an activity by which
|
|
|
|
|
//: programmers form a mental model, rather than as production of a program."
|
|
|
|
|
//: -- Peter Naur (http://alistair.cockburn.us/ASD+book+extract%3A+%22Naur,+Ehn,+Musashi%22)
|
2015-02-18 00:57:37 +00:00
|
|
|
|
|
2015-05-22 01:10:17 +00:00
|
|
|
|
:(before "End Types")
|
|
|
|
|
struct trace_line {
|
2015-05-22 01:57:25 +00:00
|
|
|
|
int depth; // optional field just to help browse traces later
|
2015-05-22 01:10:17 +00:00
|
|
|
|
string label;
|
|
|
|
|
string contents;
|
2015-05-22 01:57:25 +00:00
|
|
|
|
trace_line(string l, string c) :depth(0), label(l), contents(c) {}
|
|
|
|
|
trace_line(int d, string l, string c) :depth(d), label(l), contents(c) {}
|
2015-05-22 01:10:17 +00:00
|
|
|
|
};
|
|
|
|
|
|
2015-10-07 06:38:28 +00:00
|
|
|
|
:(before "End Globals")
|
2015-10-07 05:35:21 +00:00
|
|
|
|
bool Hide_errors = false;
|
|
|
|
|
:(before "End Setup")
|
|
|
|
|
Hide_errors = false;
|
|
|
|
|
|
2016-08-28 21:55:43 +00:00
|
|
|
|
:(before "End Types")
|
2016-08-29 01:12:03 +00:00
|
|
|
|
// Pre-define some global constants that trace_stream needs to know about.
|
|
|
|
|
// Since they're in the Types section, they'll be included in any cleaved
|
|
|
|
|
// compilation units. So no extern linkage.
|
2016-08-28 21:55:43 +00:00
|
|
|
|
const int Max_depth = 9999;
|
|
|
|
|
const int Error_depth = 0; // definitely always print errors
|
|
|
|
|
const int App_depth = 2; // temporarily where all mu code will trace to
|
|
|
|
|
|
2015-02-18 00:57:37 +00:00
|
|
|
|
struct trace_stream {
|
2015-05-22 01:10:17 +00:00
|
|
|
|
vector<trace_line> past_lines;
|
2015-02-18 00:57:37 +00:00
|
|
|
|
// accumulator for current line
|
|
|
|
|
ostringstream* curr_stream;
|
2015-10-06 05:53:41 +00:00
|
|
|
|
string curr_label;
|
2015-05-22 01:57:25 +00:00
|
|
|
|
int curr_depth;
|
2015-10-19 22:07:54 +00:00
|
|
|
|
int callstack_depth;
|
2015-10-07 06:38:28 +00:00
|
|
|
|
int collect_depth;
|
2015-07-14 22:51:15 +00:00
|
|
|
|
ofstream null_stream; // never opens a file, so writes silently fail
|
2015-10-19 22:07:54 +00:00
|
|
|
|
trace_stream() :curr_stream(NULL), curr_depth(Max_depth), callstack_depth(0), collect_depth(Max_depth) {}
|
2015-02-18 00:57:37 +00:00
|
|
|
|
~trace_stream() { if (curr_stream) delete curr_stream; }
|
|
|
|
|
|
2015-10-06 05:53:41 +00:00
|
|
|
|
ostream& stream(string label) {
|
2015-10-07 06:38:28 +00:00
|
|
|
|
return stream(Max_depth, label);
|
2015-05-22 01:57:25 +00:00
|
|
|
|
}
|
|
|
|
|
|
2015-10-06 05:53:41 +00:00
|
|
|
|
ostream& stream(int depth, string label) {
|
2015-10-07 06:38:28 +00:00
|
|
|
|
if (depth > collect_depth) return null_stream;
|
2015-02-18 00:57:37 +00:00
|
|
|
|
curr_stream = new ostringstream;
|
2015-10-06 05:53:41 +00:00
|
|
|
|
curr_label = label;
|
2015-05-22 01:57:25 +00:00
|
|
|
|
curr_depth = depth;
|
2015-02-18 00:57:37 +00:00
|
|
|
|
return *curr_stream;
|
|
|
|
|
}
|
|
|
|
|
|
2015-10-06 05:53:41 +00:00
|
|
|
|
// be sure to call this before messing with curr_stream or curr_label
|
2016-08-28 21:55:43 +00:00
|
|
|
|
void newline();
|
2016-02-25 15:31:20 +00:00
|
|
|
|
// useful for debugging
|
2016-08-28 21:55:43 +00:00
|
|
|
|
string readable_contents(string label); // empty label = show everything
|
2015-02-18 00:57:37 +00:00
|
|
|
|
};
|
|
|
|
|
|
2016-08-28 21:55:43 +00:00
|
|
|
|
:(code)
|
|
|
|
|
void trace_stream::newline() {
|
|
|
|
|
if (!curr_stream) return;
|
|
|
|
|
string curr_contents = curr_stream->str();
|
|
|
|
|
if (curr_contents.empty()) return;
|
|
|
|
|
past_lines.push_back(trace_line(curr_depth, trim(curr_label), curr_contents)); // preserve indent in contents
|
|
|
|
|
if (!Hide_errors && curr_label == "error")
|
|
|
|
|
cerr << curr_label << ": " << curr_contents << '\n';
|
|
|
|
|
delete curr_stream;
|
|
|
|
|
curr_stream = NULL;
|
|
|
|
|
curr_label.clear();
|
|
|
|
|
curr_depth = Max_depth;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
string trace_stream::readable_contents(string label) {
|
|
|
|
|
ostringstream output;
|
|
|
|
|
label = trim(label);
|
|
|
|
|
for (vector<trace_line>::iterator p = past_lines.begin(); p != past_lines.end(); ++p)
|
|
|
|
|
if (label.empty() || label == p->label) {
|
|
|
|
|
output << std::setw(4) << p->depth << ' ' << p->label << ": " << p->contents << '\n';
|
|
|
|
|
}
|
|
|
|
|
return output.str();
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
:(before "End Globals")
|
2015-02-18 00:57:37 +00:00
|
|
|
|
trace_stream* Trace_stream = NULL;
|
2016-08-22 15:57:42 +00:00
|
|
|
|
int Trace_errors = 0; // used only when Trace_stream is NULL
|
2015-02-18 00:57:37 +00:00
|
|
|
|
|
2016-08-28 22:21:12 +00:00
|
|
|
|
:(before "End Includes")
|
|
|
|
|
#define CLEAR_TRACE delete Trace_stream, Trace_stream = new trace_stream;
|
|
|
|
|
|
2016-02-25 15:31:20 +00:00
|
|
|
|
// Top-level helper. IMPORTANT: can't nest
|
2015-05-22 01:57:25 +00:00
|
|
|
|
#define trace(...) !Trace_stream ? cerr /*print nothing*/ : Trace_stream->stream(__VA_ARGS__)
|
2016-02-25 15:31:20 +00:00
|
|
|
|
|
2016-08-28 22:21:12 +00:00
|
|
|
|
// Just for debugging; 'git log' should never show any calls to 'dbg'.
|
|
|
|
|
#define dbg trace(0, "a")
|
|
|
|
|
#define DUMP(label) if (Trace_stream) cerr << Trace_stream->readable_contents(label);
|
|
|
|
|
|
2016-02-25 19:29:42 +00:00
|
|
|
|
// Errors are a special layer.
|
2016-08-22 15:57:42 +00:00
|
|
|
|
#define raise (!Trace_stream ? (tb_shutdown(),++Trace_errors,cerr) /*do print*/ : Trace_stream->stream(Error_depth, "error"))
|
2016-08-28 22:21:12 +00:00
|
|
|
|
|
2016-02-25 15:31:20 +00:00
|
|
|
|
// Inside tests, fail any tests that displayed (unexpected) errors.
|
|
|
|
|
// Expected errors in tests should always be hidden and silently checked for.
|
|
|
|
|
:(before "End Test Teardown")
|
2016-02-25 19:29:42 +00:00
|
|
|
|
if (Passed && !Hide_errors && trace_count("error") > 0) {
|
2016-02-25 15:31:20 +00:00
|
|
|
|
Passed = false;
|
|
|
|
|
++Num_failures;
|
|
|
|
|
}
|
2015-02-18 00:57:37 +00:00
|
|
|
|
|
|
|
|
|
:(before "End Types")
|
2015-07-25 07:02:20 +00:00
|
|
|
|
struct end {};
|
2016-08-28 21:55:43 +00:00
|
|
|
|
:(code)
|
2015-07-25 07:02:20 +00:00
|
|
|
|
ostream& operator<<(ostream& os, unused end) {
|
2015-02-18 00:57:37 +00:00
|
|
|
|
if (Trace_stream) Trace_stream->newline();
|
2015-07-25 07:02:20 +00:00
|
|
|
|
return os;
|
2015-02-18 00:57:37 +00:00
|
|
|
|
}
|
|
|
|
|
|
2016-08-28 21:55:43 +00:00
|
|
|
|
:(before "End Globals")
|
2016-07-05 07:53:12 +00:00
|
|
|
|
bool Save_trace = false;
|
2015-05-28 20:25:23 +00:00
|
|
|
|
|
|
|
|
|
// Trace_stream is a resource, lease_tracer uses RAII to manage it.
|
2016-08-28 22:21:12 +00:00
|
|
|
|
:(before "End Types")
|
2015-02-18 00:57:37 +00:00
|
|
|
|
struct lease_tracer {
|
2016-08-28 22:21:12 +00:00
|
|
|
|
lease_tracer();
|
|
|
|
|
~lease_tracer();
|
2015-02-18 00:57:37 +00:00
|
|
|
|
};
|
2016-08-28 22:21:12 +00:00
|
|
|
|
:(code)
|
|
|
|
|
lease_tracer::lease_tracer() { Trace_stream = new trace_stream; }
|
|
|
|
|
lease_tracer::~lease_tracer() {
|
|
|
|
|
if (!Trace_stream) return; // in case tests close Trace_stream
|
|
|
|
|
if (Save_trace) {
|
|
|
|
|
ofstream fout("last_trace");
|
|
|
|
|
fout << Trace_stream->readable_contents("");
|
|
|
|
|
fout.close();
|
|
|
|
|
}
|
|
|
|
|
delete Trace_stream, Trace_stream = NULL;
|
|
|
|
|
}
|
|
|
|
|
:(before "End Includes")
|
2015-02-18 00:57:37 +00:00
|
|
|
|
#define START_TRACING_UNTIL_END_OF_SCOPE lease_tracer leased_tracer;
|
|
|
|
|
:(before "End Test Setup")
|
2015-11-08 03:54:38 +00:00
|
|
|
|
START_TRACING_UNTIL_END_OF_SCOPE
|
2015-02-18 00:57:37 +00:00
|
|
|
|
|
2015-09-12 21:58:33 +00:00
|
|
|
|
:(before "End Includes")
|
2015-05-21 18:37:50 +00:00
|
|
|
|
#define CHECK_TRACE_CONTENTS(...) check_trace_contents(__FUNCTION__, __FILE__, __LINE__, __VA_ARGS__)
|
|
|
|
|
|
2016-08-29 06:27:04 +00:00
|
|
|
|
#define CHECK_TRACE_CONTAINS_ERROR() CHECK(trace_count("error") > 0)
|
|
|
|
|
#define CHECK_TRACE_DOESNT_CONTAIN_ERROR() \
|
|
|
|
|
if (trace_count("error") > 0) { \
|
|
|
|
|
++Num_failures; \
|
|
|
|
|
cerr << "\nF - " << __FUNCTION__ << "(" << __FILE__ << ":" << __LINE__ << "): unexpected errors\n"; \
|
|
|
|
|
DUMP("error"); \
|
|
|
|
|
Passed = false; \
|
|
|
|
|
return; \
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#define CHECK_TRACE_COUNT(label, count) \
|
|
|
|
|
if (trace_count(label) != (count)) { \
|
|
|
|
|
++Num_failures; \
|
|
|
|
|
cerr << "\nF - " << __FUNCTION__ << "(" << __FILE__ << ":" << __LINE__ << "): trace_count of " << label << " should be " << count << '\n'; \
|
|
|
|
|
cerr << " got " << trace_count(label) << '\n'; /* multiple eval */ \
|
|
|
|
|
DUMP(label); \
|
|
|
|
|
Passed = false; \
|
|
|
|
|
return; /* Currently we stop at the very first failure. */ \
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#define CHECK_TRACE_DOESNT_CONTAIN(...) CHECK(trace_doesnt_contain(__VA_ARGS__))
|
|
|
|
|
|
2016-08-28 21:55:43 +00:00
|
|
|
|
:(code)
|
2015-09-29 16:12:31 +00:00
|
|
|
|
bool check_trace_contents(string FUNCTION, string FILE, int LINE, string expected) {
|
2015-09-16 02:48:53 +00:00
|
|
|
|
if (!Trace_stream) return false;
|
2015-02-18 00:57:37 +00:00
|
|
|
|
vector<string> expected_lines = split(expected, "");
|
2016-03-14 03:26:47 +00:00
|
|
|
|
int curr_expected_line = 0;
|
2015-05-17 09:22:41 +00:00
|
|
|
|
while (curr_expected_line < SIZE(expected_lines) && expected_lines.at(curr_expected_line).empty())
|
2015-02-18 00:57:37 +00:00
|
|
|
|
++curr_expected_line;
|
2015-05-17 09:22:41 +00:00
|
|
|
|
if (curr_expected_line == SIZE(expected_lines)) return true;
|
2015-10-06 05:53:41 +00:00
|
|
|
|
string label, contents;
|
|
|
|
|
split_label_contents(expected_lines.at(curr_expected_line), &label, &contents);
|
2015-05-22 01:10:17 +00:00
|
|
|
|
for (vector<trace_line>::iterator p = Trace_stream->past_lines.begin(); p != Trace_stream->past_lines.end(); ++p) {
|
2016-06-11 17:46:37 +00:00
|
|
|
|
if (label != p->label) continue;
|
|
|
|
|
if (contents != trim(p->contents)) continue;
|
2015-02-18 00:57:37 +00:00
|
|
|
|
++curr_expected_line;
|
2015-05-17 09:22:41 +00:00
|
|
|
|
while (curr_expected_line < SIZE(expected_lines) && expected_lines.at(curr_expected_line).empty())
|
2015-02-18 00:57:37 +00:00
|
|
|
|
++curr_expected_line;
|
2015-05-17 09:22:41 +00:00
|
|
|
|
if (curr_expected_line == SIZE(expected_lines)) return true;
|
2015-10-06 05:53:41 +00:00
|
|
|
|
split_label_contents(expected_lines.at(curr_expected_line), &label, &contents);
|
2015-02-18 00:57:37 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
++Num_failures;
|
2016-06-11 17:46:37 +00:00
|
|
|
|
if (line_exists_anywhere(label, contents)) {
|
|
|
|
|
cerr << "\nF - " << FUNCTION << "(" << FILE << ":" << LINE << "): line [" << label << ": " << contents << "] out of order in trace:\n";
|
|
|
|
|
DUMP("");
|
|
|
|
|
}
|
|
|
|
|
else {
|
|
|
|
|
cerr << "\nF - " << FUNCTION << "(" << FILE << ":" << LINE << "): missing [" << contents << "] in trace:\n";
|
|
|
|
|
DUMP(label);
|
|
|
|
|
}
|
2015-02-18 00:57:37 +00:00
|
|
|
|
Passed = false;
|
|
|
|
|
return false;
|
|
|
|
|
}
|
|
|
|
|
|
2015-10-06 05:53:41 +00:00
|
|
|
|
void split_label_contents(const string& s, string* label, string* contents) {
|
2015-05-21 18:29:19 +00:00
|
|
|
|
static const string delim(": ");
|
2015-05-17 09:22:41 +00:00
|
|
|
|
size_t pos = s.find(delim);
|
|
|
|
|
if (pos == string::npos) {
|
2015-10-06 05:53:41 +00:00
|
|
|
|
*label = "";
|
2015-05-21 19:36:59 +00:00
|
|
|
|
*contents = trim(s);
|
2015-02-18 00:57:37 +00:00
|
|
|
|
}
|
|
|
|
|
else {
|
2015-10-06 05:53:41 +00:00
|
|
|
|
*label = trim(s.substr(0, pos));
|
2015-05-21 19:36:59 +00:00
|
|
|
|
*contents = trim(s.substr(pos+SIZE(delim)));
|
2015-02-18 00:57:37 +00:00
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
2016-06-11 17:46:37 +00:00
|
|
|
|
bool line_exists_anywhere(const string& label, const string& contents) {
|
|
|
|
|
for (vector<trace_line>::iterator p = Trace_stream->past_lines.begin(); p != Trace_stream->past_lines.end(); ++p) {
|
|
|
|
|
if (label != p->label) continue;
|
|
|
|
|
if (contents == trim(p->contents)) return true;
|
|
|
|
|
}
|
|
|
|
|
return false;
|
|
|
|
|
}
|
|
|
|
|
|
2015-10-06 05:53:41 +00:00
|
|
|
|
int trace_count(string label) {
|
|
|
|
|
return trace_count(label, "");
|
2015-02-18 00:57:37 +00:00
|
|
|
|
}
|
|
|
|
|
|
2015-10-06 05:53:41 +00:00
|
|
|
|
int trace_count(string label, string line) {
|
2016-02-25 15:31:20 +00:00
|
|
|
|
if (!Trace_stream) return 0;
|
2015-02-18 00:57:37 +00:00
|
|
|
|
long result = 0;
|
2015-05-22 01:10:17 +00:00
|
|
|
|
for (vector<trace_line>::iterator p = Trace_stream->past_lines.begin(); p != Trace_stream->past_lines.end(); ++p) {
|
2015-10-06 05:53:41 +00:00
|
|
|
|
if (label == p->label) {
|
2015-12-24 23:36:12 +00:00
|
|
|
|
if (line == "" || trim(line) == trim(p->contents))
|
2015-02-18 00:57:37 +00:00
|
|
|
|
++result;
|
2015-06-28 01:06:28 +00:00
|
|
|
|
}
|
2015-02-18 00:57:37 +00:00
|
|
|
|
}
|
|
|
|
|
return result;
|
|
|
|
|
}
|
|
|
|
|
|
2016-08-17 19:14:09 +00:00
|
|
|
|
int trace_count_prefix(string label, string prefix) {
|
|
|
|
|
if (!Trace_stream) return 0;
|
|
|
|
|
long result = 0;
|
|
|
|
|
for (vector<trace_line>::iterator p = Trace_stream->past_lines.begin(); p != Trace_stream->past_lines.end(); ++p) {
|
|
|
|
|
if (label == p->label) {
|
|
|
|
|
if (starts_with(trim(p->contents), trim(prefix)))
|
|
|
|
|
++result;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
return result;
|
|
|
|
|
}
|
|
|
|
|
|
2015-10-06 05:53:41 +00:00
|
|
|
|
bool trace_doesnt_contain(string label, string line) {
|
|
|
|
|
return trace_count(label, line) == 0;
|
2015-02-18 00:57:37 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
bool trace_doesnt_contain(string expected) {
|
2015-09-12 21:39:20 +00:00
|
|
|
|
vector<string> tmp = split_first(expected, ": ");
|
2015-05-07 22:49:40 +00:00
|
|
|
|
return trace_doesnt_contain(tmp.at(0), tmp.at(1));
|
2015-02-18 00:57:37 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
vector<string> split(string s, string delim) {
|
|
|
|
|
vector<string> result;
|
2015-05-17 09:22:41 +00:00
|
|
|
|
size_t begin=0, end=s.find(delim);
|
2015-02-18 00:57:37 +00:00
|
|
|
|
while (true) {
|
2015-05-17 09:22:41 +00:00
|
|
|
|
if (end == string::npos) {
|
|
|
|
|
result.push_back(string(s, begin, string::npos));
|
2015-02-18 00:57:37 +00:00
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
result.push_back(string(s, begin, end-begin));
|
2015-09-12 21:39:20 +00:00
|
|
|
|
begin = end+SIZE(delim);
|
2015-02-18 00:57:37 +00:00
|
|
|
|
end = s.find(delim, begin);
|
|
|
|
|
}
|
|
|
|
|
return result;
|
|
|
|
|
}
|
|
|
|
|
|
2015-09-12 21:39:20 +00:00
|
|
|
|
vector<string> split_first(string s, string delim) {
|
|
|
|
|
vector<string> result;
|
|
|
|
|
size_t end=s.find(delim);
|
|
|
|
|
result.push_back(string(s, 0, end));
|
|
|
|
|
if (end != string::npos)
|
|
|
|
|
result.push_back(string(s, end+SIZE(delim), string::npos));
|
|
|
|
|
return result;
|
|
|
|
|
}
|
|
|
|
|
|
2015-05-21 19:36:59 +00:00
|
|
|
|
string trim(const string& s) {
|
|
|
|
|
string::const_iterator first = s.begin();
|
|
|
|
|
while (first != s.end() && isspace(*first))
|
|
|
|
|
++first;
|
|
|
|
|
if (first == s.end()) return "";
|
|
|
|
|
|
|
|
|
|
string::const_iterator last = --s.end();
|
|
|
|
|
while (last != s.begin() && isspace(*last))
|
|
|
|
|
--last;
|
|
|
|
|
++last;
|
|
|
|
|
return string(first, last);
|
|
|
|
|
}
|
|
|
|
|
|
2015-02-18 00:57:37 +00:00
|
|
|
|
:(before "End Includes")
|
2016-06-02 17:40:06 +00:00
|
|
|
|
#include <vector>
|
2015-02-18 00:57:37 +00:00
|
|
|
|
using std::vector;
|
2016-06-02 17:40:06 +00:00
|
|
|
|
#include <list>
|
2015-02-18 00:57:37 +00:00
|
|
|
|
using std::list;
|
2016-06-02 17:40:06 +00:00
|
|
|
|
#include <map>
|
2015-04-25 00:09:17 +00:00
|
|
|
|
using std::map;
|
2016-06-02 17:40:06 +00:00
|
|
|
|
#include <set>
|
2015-04-25 00:09:17 +00:00
|
|
|
|
using std::set;
|
2016-06-02 17:40:06 +00:00
|
|
|
|
#include <algorithm>
|
2015-02-18 00:57:37 +00:00
|
|
|
|
|
2016-06-02 17:40:06 +00:00
|
|
|
|
#include <sstream>
|
2015-02-18 00:57:37 +00:00
|
|
|
|
using std::istringstream;
|
|
|
|
|
using std::ostringstream;
|
|
|
|
|
|
2016-06-02 17:40:06 +00:00
|
|
|
|
#include <fstream>
|
2015-02-18 00:57:37 +00:00
|
|
|
|
using std::ifstream;
|
|
|
|
|
using std::ofstream;
|
|
|
|
|
|
2016-06-02 17:40:06 +00:00
|
|
|
|
#include "termbox/termbox.h"
|
2015-06-21 07:24:12 +00:00
|
|
|
|
|
2016-08-29 01:12:03 +00:00
|
|
|
|
:(before "End Globals")
|
2015-05-22 01:57:25 +00:00
|
|
|
|
//: In future layers we'll use the depth field as follows:
|
|
|
|
|
//:
|
2015-10-19 22:07:54 +00:00
|
|
|
|
//: Errors will be depth 0.
|
2016-02-25 19:29:42 +00:00
|
|
|
|
//: Mu 'applications' will be able to use depths 1-100 as they like.
|
2015-10-29 19:09:23 +00:00
|
|
|
|
//: Primitive statements will occupy 101-9989
|
2016-08-29 01:12:03 +00:00
|
|
|
|
extern const int Initial_callstack_depth = 101;
|
|
|
|
|
extern const int Max_callstack_depth = 9989;
|
2015-10-29 19:09:23 +00:00
|
|
|
|
//: Finally, details of primitive mu statements will occupy depth 9990-9999 (more on that later as well)
|
2015-05-22 01:57:25 +00:00
|
|
|
|
//:
|
|
|
|
|
//: This framework should help us hide some details at each level, mixing
|
|
|
|
|
//: static ideas like layers with the dynamic notion of call-stack depth.
|