Решение для запуска REPL приложения

[vak]

Я придумал решение для запуска REPL приложения, упомянутое в предыдущем посте. Напомню формулировку: есть интерактивная процедура на Си++ со следующим интерфейсом.

void application(std::istream &input, std::ostream &output);

Процедура работает в стиле REPL: берет ввод из входного потока, обрабатывает, выдаёт результат в выходной поток и ждёт следующего ввода. Мы хотим запустить эту процедуру из нашей программы на Си++, посылать ей команды и получать результат. Это, в частности, полезно для автоматического тестирования. Примерно так:

send("foo\n");
std::string reply = receive();
REQUIRE(reply == "bar\n");

Решение выглядит в виде класса Interact и работает следующим образом:

#include "interact.h"

Interact session(application);
REQUIRE(session.receive() == "Hello!\n");

session.send("foo\n");
REQUIRE(session.receive() == "bar\n");

Исходники можно взять на Гитхабе: https://github.com/sergev/interact

• interact.h
• interact.cpp
• test.cpp

Реализация должна быть понятна из комментариев.

Comments

[spamsink]

Слишком простой алгоритм; за миллион с лишним прогонов нашлось меньше сотни разных путей выполнения, фаззингу не за что зацепиться. Хотя кратчайший ввод для достижения результата всего 20 байт: "\ntv0\n200\nt:0\n149\n20\n".

[vak]

Ого! Всего шесть команд. Такое без фаззинга вовек не найти.
А можешь отыскать такие же короткие решения для всех уровней, от 0 до 9?
Хотя для уровня 0 его нету, как я догадываюсь.

Мне нужен набор тестов с более-менее приличным покрытием, чтобы начать переписывать на Rust.

[spamsink]

Это было без фаззинга, моей программой. Всегда можно вручную заменить последовательность одинаковых команд на увеличенный интервал, лишь бы ASCII-диапазона хватило. В данном случае повезло, что нужно было ровно 70 секунд и на свободное падение, и на торможение.

Это решение годится для большинства уровней (кроме 1 и 2, если не ошибаюсь).

[vak]

А я надеялся, случайный поиск нас спасёт. :)