{ "module_plan.h": "#ifndef EMBEDDED_MODULE_PLAN_H\n#define EMBEDDED_MODULE_PLAN_H\n\n#include \n#include \n#include \n#include \n\nnamespace bootplan {\n\nstruct File {\n std::string basename;\n std::string text;\n};\nusing Directory = std::vector;\n\nstruct Request {\n std::string module;\n bool via_alias = false;\n};\n\nstruct Load {\n std::string module;\n std::vector options;\n};\n\nstruct Dependency {\n std::string module;\n std::vector pre;\n std::vector post;\n};\n\nstruct OptionGroup {\n std::string module;\n std::vector tokens;\n};\n\nstruct Configuration {\n std::vector available;\n std::vector selected_files;\n std::vector blacklist;\n std::vector options;\n std::vector dependencies;\n};\n\nenum class Error {\n none = 0,\n invalid = 1,\n cycle = 2,\n busy = 3,\n idle = 4\n};\n\nenum class Kind {\n idle = 0,\n open = 1,\n emit = 2,\n close = 3,\n missing = 4,\n reused = 5,\n skipped = 6,\n cycle = 7\n};\n\nstruct Event {\n Error error = Error::none;\n Kind kind = Kind::idle;\n std::string module;\n};\n\nstruct Snapshot {\n bool busy = false;\n std::vector committed;\n std::vector staged;\n std::vector skipped;\n std::vector missing;\n std::vector pending_missing;\n std::size_t accepted = 0;\n std::size_t suppressed = 0;\n std::size_t failed = 0;\n std::size_t cancelled = 0;\n};\n\nstruct BatchResult {\n Error error = Error::none;\n std::vector load;\n std::vector skipped;\n std::vector missing;\n std::vector selected_files;\n};\n\nbool canonical_module(const std::string &raw, std::string &output);\nError statements(const std::string &text,\n std::vector> &output);\nError compile_configuration(const std::vector &directories,\n const std::vector &available,\n Configuration &output);\n\nstruct PlannerState;\nclass Planner {\npublic:\n explicit Planner(const Configuration &configuration);\n ~Planner();\n Planner(Planner &&) noexcept;\n Planner &operator=(Planner &&) noexcept;\n Planner(const Planner &) = delete;\n Planner &operator=(const Planner &) = delete;\n\n Error begin(const Request &request);\n Event tick();\n void cancel();\n void reset();\n Snapshot snapshot() const;\n\nprivate:\n std::unique_ptr state_;\n};\n\nBatchResult plan(const std::vector &directories,\n const std::vector &available,\n const std::vector &requests);\n\n}\n#endif\n", "observe.cpp": "#include \"module_plan.h\"\n#include \n#include \n#include \n#include \n#include \n#include \n\nusing namespace bootplan;\nnamespace {\n\nvoid string(const std::string &value)\n{\n const char *digits = \"0123456789abcdef\";\n std::cout << '\"';\n for (unsigned char byte : value) {\n if (byte == '\"' || byte == '\\\\') {\n std::cout << '\\\\' << static_cast(byte);\n } else if (byte < 32 || byte >= 127) {\n std::cout << \"\\\\u00\" << digits[byte >> 4] << digits[byte & 15];\n } else {\n std::cout << static_cast(byte);\n }\n }\n std::cout << '\"';\n}\n\nvoid strings(const std::vector &items)\n{\n std::cout << '[';\n for (std::size_t index = 0; index < items.size(); ++index) {\n if (index != 0) std::cout << ',';\n string(items[index]);\n }\n std::cout << ']';\n}\n\nvoid loads(const std::vector &items)\n{\n std::cout << '[';\n for (std::size_t index = 0; index < items.size(); ++index) {\n if (index != 0) std::cout << ',';\n std::cout << '[';\n string(items[index].module);\n std::cout << ',';\n strings(items[index].options);\n std::cout << ']';\n }\n std::cout << ']';\n}\n\nvoid snapshot(const Snapshot &state)\n{\n std::cout << '[' << (state.busy ? \"true\" : \"false\") << ',';\n loads(state.committed);\n std::cout << ',';\n loads(state.staged);\n std::cout << ',';\n strings(state.skipped);\n std::cout << ',';\n strings(state.missing);\n std::cout << ',';\n strings(state.pending_missing);\n std::cout << ',' << state.accepted << ',' << state.suppressed\n << ',' << state.failed << ',' << state.cancelled << ']';\n}\n\nvoid configuration(const Configuration &config)\n{\n std::cout << '[';\n strings(config.available);\n std::cout << ',';\n strings(config.selected_files);\n std::cout << ',';\n strings(config.blacklist);\n std::cout << \",[\";\n for (std::size_t index = 0; index < config.options.size(); ++index) {\n if (index != 0) std::cout << ',';\n std::cout << '[';\n string(config.options[index].module);\n std::cout << ',';\n strings(config.options[index].tokens);\n std::cout << ']';\n }\n std::cout << \"],[\";\n for (std::size_t index = 0; index < config.dependencies.size(); ++index) {\n if (index != 0) std::cout << ',';\n const Dependency &item = config.dependencies[index];\n std::cout << '[';\n string(item.module);\n std::cout << ',';\n strings(item.pre);\n std::cout << ',';\n strings(item.post);\n std::cout << ']';\n }\n std::cout << \"]]\";\n}\n\nint nibble(char value)\n{\n if (value >= '0' && value <= '9') return value - '0';\n if (value >= 'a' && value <= 'f') return value - 'a' + 10;\n if (value >= 'A' && value <= 'F') return value - 'A' + 10;\n throw std::runtime_error(\"invalid hexadecimal input\");\n}\n\nstd::string bytes()\n{\n std::string token;\n if (!(std::cin >> token)) throw std::runtime_error(\"missing token\");\n if (token == \"-\") return {};\n if (token.size() % 2) throw std::runtime_error(\"odd hexadecimal token\");\n std::string result;\n for (std::size_t index = 0; index < token.size(); index += 2) {\n result.push_back(static_cast(nibble(token[index]) * 16 + nibble(token[index + 1])));\n }\n return result;\n}\n\nstd::size_t count()\n{\n std::size_t value;\n if (!(std::cin >> value) || value > 300000) throw std::runtime_error(\"bad count\");\n return value;\n}\n\nvoid expect(const std::string &wanted)\n{\n std::string token;\n if (!(std::cin >> token) || token != wanted) throw std::runtime_error(\"bad row\");\n}\n\nbool same_directories(const std::vector &left,\n const std::vector &right)\n{\n if (left.size() != right.size()) return false;\n for (std::size_t d = 0; d < left.size(); ++d) {\n if (left[d].size() != right[d].size()) return false;\n for (std::size_t f = 0; f < left[d].size(); ++f) {\n if (left[d][f].basename != right[d][f].basename ||\n left[d][f].text != right[d][f].text) return false;\n }\n }\n return true;\n}\n\nbool same_requests(const std::vector &left,\n const std::vector &right)\n{\n if (left.size() != right.size()) return false;\n for (std::size_t index = 0; index < left.size(); ++index) {\n if (left[index].module != right[index].module ||\n left[index].via_alias != right[index].via_alias) return false;\n }\n return true;\n}\n\nvoid unchanged(bool value)\n{\n std::cout << ',' << (value ? \"true\" : \"false\");\n}\n\nstruct Bank {\n std::vector directories;\n std::vector available;\n std::unique_ptr planner;\n Snapshot held;\n\n Bank() : planner(new Planner(Configuration{})) {}\n};\n\n}\n\nint main()\n{\n try {\n Bank banks[3];\n std::size_t selected = 0;\n std::string command;\n while (std::cin >> command) {\n if (command == \"G\") {\n selected = count();\n if (selected >= 3) return 2;\n std::cout << \"[\\\"G\\\",\";\n snapshot(banks[selected].planner->snapshot());\n std::cout << \"]\\n\";\n continue;\n }\n Bank &bank = banks[selected];\n if (command == \"C\") {\n const std::size_t directories = count();\n const std::size_t available = count();\n bank.directories.clear();\n bank.available.clear();\n for (std::size_t index = 0; index < directories; ++index) {\n expect(\"D\");\n const std::size_t files = count();\n Directory directory;\n for (std::size_t file = 0; file < files; ++file) {\n expect(\"F\");\n File entry;\n entry.basename = bytes();\n entry.text = bytes();\n directory.push_back(std::move(entry));\n }\n bank.directories.push_back(std::move(directory));\n }\n for (std::size_t index = 0; index < available; ++index) {\n expect(\"A\");\n bank.available.push_back(bytes());\n }\n const auto original_directories = bank.directories;\n const auto original_available = bank.available;\n Configuration compiled;\n compiled.available = {\"old_available\"};\n compiled.selected_files = {\"old.conf\"};\n compiled.blacklist = {\"old_blacklist\"};\n compiled.options = {{\"old_option\", {\"old=1\"}}};\n compiled.dependencies = {{\"old_dependency\", {\"old_pre\"}, {\"old_post\"}}};\n const Error result = compile_configuration(bank.directories, bank.available, compiled);\n std::cout << \"[\\\"C\\\",\" << static_cast(result) << ',';\n configuration(compiled);\n unchanged(same_directories(original_directories, bank.directories) &&\n original_available == bank.available);\n std::cout << \"]\\n\";\n if (result == Error::none) bank.planner.reset(new Planner(compiled));\n } else if (command == \"N\") {\n const std::string input = bytes();\n const std::string original = input;\n std::string output = \"previous-value\";\n const bool result = canonical_module(input, output);\n std::cout << \"[\\\"N\\\",\" << (result ? \"true\" : \"false\") << ',';\n string(output);\n unchanged(original == input);\n std::cout << \"]\\n\";\n } else if (command == \"L\") {\n const std::string input = bytes();\n const std::string original = input;\n std::vector> output = {{\"previous-value\"}};\n const Error result = statements(input, output);\n std::cout << \"[\\\"L\\\",\" << static_cast(result) << \",[\";\n for (std::size_t index = 0; index < output.size(); ++index) {\n if (index != 0) std::cout << ',';\n strings(output[index]);\n }\n std::cout << ']';\n unchanged(original == input);\n std::cout << \"]\\n\";\n } else if (command == \"P\") {\n const std::size_t requests = count();\n std::vector input;\n for (std::size_t index = 0; index < requests; ++index) {\n expect(\"Q\");\n const std::string name = bytes();\n const std::size_t flag = count();\n if (flag > 1) return 2;\n input.push_back(Request{name, flag != 0});\n }\n const auto original_directories = bank.directories;\n const auto original_available = bank.available;\n const auto original_requests = input;\n const BatchResult result = plan(bank.directories, bank.available, input);\n std::cout << \"[\\\"P\\\",\" << static_cast(result.error) << ',';\n loads(result.load);\n std::cout << ',';\n strings(result.skipped);\n std::cout << ',';\n strings(result.missing);\n std::cout << ',';\n strings(result.selected_files);\n unchanged(same_directories(original_directories, bank.directories) &&\n original_available == bank.available && same_requests(original_requests, input));\n std::cout << \"]\\n\";\n } else if (command == \"B\") {\n const std::string name = bytes();\n const std::size_t flag = count();\n if (flag > 1) return 2;\n const Request request{name, flag != 0};\n const Request original = request;\n const Error result = bank.planner->begin(request);\n std::cout << \"[\\\"B\\\",\" << static_cast(result) << ',';\n snapshot(bank.planner->snapshot());\n unchanged(request.module == original.module && request.via_alias == original.via_alias);\n std::cout << \"]\\n\";\n } else if (command == \"T\") {\n const Event result = bank.planner->tick();\n std::cout << \"[\\\"T\\\",\" << static_cast(result.error) << ','\n << static_cast(result.kind) << ',';\n string(result.module);\n std::cout << ',';\n snapshot(bank.planner->snapshot());\n std::cout << \"]\\n\";\n } else if (command == \"S\" || command == \"X\" || command == \"R\" ||\n command == \"H\" || command == \"J\") {\n if (command == \"X\") bank.planner->cancel();\n if (command == \"R\") bank.planner->reset();\n if (command == \"H\") bank.held = bank.planner->snapshot();\n std::cout << '[';\n string(command);\n std::cout << ',';\n snapshot(command == \"J\" ? bank.held : bank.planner->snapshot());\n std::cout << \"]\\n\";\n } else {\n return 2;\n }\n }\n return std::cin.bad() ? 2 : 0;\n } catch (const std::exception &error) {\n std::cerr << error.what() << '\\n';\n return 2;\n }\n}\n" }