**************************************************************************/
#include <string.h>
+#include <limits.h> // for CHAR_MAX
+#include <getopt.h>
+
+#include <set>
#include "cli.hpp"
usage(void)
{
std::cout
- << "usage: apitrace trim [OPTIONS] <trace-file>...\n"
+ << "usage: apitrace trim [OPTIONS] TRACE_FILE...\n"
<< synopsis << "\n"
"\n"
- " --calls <CALLSET> Only trim specified calls\n"
- " -o --output <TRACEFILE> Output trace file\n"
+ " -h, --help Show this help message and exit\n"
+ "\n"
+ " --calls=CALLSET Include specified calls in the trimmed output.\n"
+ " Note that due to dependency analysis and pruning\n"
+ " of uninteresting calls the resulting trace may\n"
+ " include more and less calls than specified.\n"
+ " See --no-deps, --no-prune, and --exact to change\n"
+ " this behavior.\n"
+ "\n"
+ " --deps Perform dependency analysis and include dependent\n"
+ " calls as needed, (even if those calls were not\n"
+ " explicitly requested with --calls). This is the\n"
+ " default behavior. See --no-deps and --exact.\n"
+ "\n"
+ " --no-deps Do not perform dependency analysis. In this mode\n"
+ " the trimmed trace will never include calls from\n"
+ " outside the range specified in --calls.\n"
+ "\n"
+ " --prune Omit calls that have no side effects, even if the\n"
+ " call is within the range specified by --calls.\n"
+ " This is the default behavior. See --no-prune\n"
+ "\n"
+ " --no-prune Do not prune uninteresting calls from the trace.\n"
+ " In this mode the trimmed trace will never omit\n"
+ " any calls within the range specified in --calls.\n"
+ "\n"
+ " -x, --exact Trim the trace to exactly the calls specified in\n"
+ " --calls. This option is equivalent to passing\n"
+ " both --no-deps and --no-prune.\n"
+ "\n"
+ " --thread=THREAD_ID Only retain calls from specified thread\n"
+ "\n"
+ " -o, --output=TRACE_FILE Output trace file\n"
"\n"
;
}
+enum {
+ CALLS_OPT = CHAR_MAX + 1,
+ DEPS_OPT,
+ NO_DEPS_OPT,
+ PRUNE_OPT,
+ NO_PRUNE_OPT,
+ THREAD_OPT,
+};
+
+const static char *
+shortOptions = "ho:x";
+
+const static struct option
+longOptions[] = {
+ {"help", no_argument, 0, 'h'},
+ {"calls", required_argument, 0, CALLS_OPT},
+ {"deps", no_argument, 0, DEPS_OPT},
+ {"no-deps", no_argument, 0, NO_DEPS_OPT},
+ {"prune", no_argument, 0, PRUNE_OPT},
+ {"no-prune", no_argument, 0, NO_PRUNE_OPT},
+ {"exact", no_argument, 0, 'x'},
+ {"thread", required_argument, 0, THREAD_OPT},
+ {"output", required_argument, 0, 'o'},
+ {0, 0, 0, 0}
+};
+
+struct stringCompare {
+ bool operator() (const char *a, const char *b) const {
+ return strcmp(a, b) < 0;
+ }
+};
+
+class TraceAnalyzer {
+ /* Map for tracking resource dependencies between calls. */
+ std::map<const char *, std::set<unsigned>, stringCompare > resources;
+
+ /* The final set of calls required. This consists of calls added
+ * explicitly with the require() method as well as all calls
+ * implicitly required by those through resource dependencies. */
+ std::set<unsigned> required;
+
+public:
+ TraceAnalyzer() {}
+ ~TraceAnalyzer() {}
+
+ /* Compute and record all the resources provided by this call. */
+ void analyze(trace::Call *call) {
+ resources["state"].insert(call->no);
+ }
+
+ /* Require this call and all of its dependencies to be included in
+ * the final trace. */
+ void require(trace::Call *call) {
+ std::set<unsigned> *dependencies;
+ std::set<unsigned>::iterator i;
+
+ /* First, find and insert all calls that this call depends on. */
+ dependencies = &resources["state"];
+ for (i = dependencies->begin(); i != dependencies->end(); i++) {
+ required.insert(*i);
+ }
+ resources["state"].clear();
+
+ /* Then insert this call itself. */
+ required.insert(call->no);
+ }
+
+ /* Return a set of all the required calls, (both those calls added
+ * explicitly with require() and those implicitly depended
+ * upon. */
+ std::set<unsigned> *get_required(void) {
+ return &required;
+ }
+};
+
+struct trim_options {
+ /* Calls to be included in trace. */
+ trace::CallSet calls;
+
+ /* Whether dependency analysis should be performed. */
+ bool dependency_analysis;
+
+ /* Whether uninteresting calls should be pruned.. */
+ bool prune_uninteresting;
+
+ /* Output filename */
+ std::string output;
+
+ /* Emit only calls from this thread (-1 == all threads) */
+ int thread;
+};
+
static int
-command(int argc, char *argv[])
+trim_trace(const char *filename, struct trim_options *options)
{
- std::string output;
- trace::CallSet calls(trace::FREQUENCY_ALL);
- int i;
+ trace::ParseBookmark beginning;
+ trace::Parser p;
+ TraceAnalyzer analyzer;
+ std::set<unsigned> *required;
- for (i = 1; i < argc;) {
- const char *arg = argv[i];
+ if (!p.open(filename)) {
+ std::cerr << "error: failed to open " << filename << "\n";
+ return 1;
+ }
- if (arg[0] != '-') {
- break;
- }
+ /* Mark the beginning so we can return here for pass 2. */
+ p.getBookmark(beginning);
- ++i;
+ /* In pass 1, analyze which calls are needed. */
+ trace::Call *call;
+ while ((call = p.parse_call())) {
+ /* If requested, ignore all calls not belonging to the specified thread. */
+ if (options->thread != -1 && call->thread_id != options->thread)
+ continue;
- if (!strcmp(arg, "--")) {
- break;
- } else if (!strcmp(arg, "--help")) {
- usage();
- return 0;
- } else if (!strcmp(arg, "--calls")) {
- calls = trace::CallSet(argv[i++]);
- } else if (!strcmp(arg, "-o") ||
- !strcmp(arg, "--output")) {
- output = argv[i++];
+ /* Also, prune if uninteresting (unless the user asked for no pruning. */
+ if (options->prune_uninteresting && call->flags & trace::CALL_FLAG_UNINTERESTING) {
+ continue;
+ }
+
+ /* If this call is included in the user-specified call
+ * set, then we don't need to perform any analysis on
+ * it. We know it must be included. */
+ if (options->calls.contains(*call)) {
+ analyzer.require(call);
} else {
- std::cerr << "error: unknown option " << arg << "\n";
- usage();
- return 1;
+ if (options->dependency_analysis)
+ analyzer.analyze(call);
}
}
- if (i >= argc) {
- std::cerr << "Error: apitrace trim requires a trace file as an argument.\n";
- usage();
+ /* Prepare output file and writer for output. */
+ if (options->output.empty()) {
+ os::String base(filename);
+ base.trimExtension();
+
+ options->output = std::string(base.str()) + std::string("-trim.trace");
+ }
+
+ trace::Writer writer;
+ if (!writer.open(options->output.c_str())) {
+ std::cerr << "error: failed to create " << filename << "\n";
return 1;
}
- for ( ; i < argc; ++i) {
- trace::Parser p;
- if (!p.open(argv[i])) {
- std::cerr << "error: failed to open " << argv[i] << "\n";
- return 1;
- }
+ /* Reset bookmark for pass 2. */
+ p.setBookmark(beginning);
- if (output.empty()) {
- os::String base(argv[i]);
- base.trimExtension();
+ /* In pass 2, emit the calls that are required. */
+ required = analyzer.get_required();
- output = std::string(base.str()) + std::string("-trim.trace");
+ while ((call = p.parse_call())) {
+ if (required->find(call->no) != required->end()) {
+ writer.writeCall(call);
}
+ delete call;
+ }
+
+ std::cout << "Trimmed trace is available as " << options->output << "\n";
+
+ return 0;
+}
+
+static int
+command(int argc, char *argv[])
+{
+ struct trim_options options;
- trace::Writer writer;
- if (!writer.open(output.c_str())) {
- std::cerr << "error: failed to create " << argv[i] << "\n";
+ options.calls = trace::CallSet(trace::FREQUENCY_ALL);
+ options.dependency_analysis = true;
+ options.prune_uninteresting = true;
+ options.output = "";
+ options.thread = -1;
+
+ int opt;
+ while ((opt = getopt_long(argc, argv, shortOptions, longOptions, NULL)) != -1) {
+ switch (opt) {
+ case 'h':
+ usage();
+ return 0;
+ case CALLS_OPT:
+ options.calls = trace::CallSet(optarg);
+ break;
+ case DEPS_OPT:
+ options.dependency_analysis = true;
+ break;
+ case NO_DEPS_OPT:
+ options.dependency_analysis = false;
+ break;
+ case PRUNE_OPT:
+ options.prune_uninteresting = true;
+ break;
+ case NO_PRUNE_OPT:
+ options.prune_uninteresting = false;
+ break;
+ case 'x':
+ options.dependency_analysis = false;
+ options.prune_uninteresting = false;
+ break;
+ case THREAD_OPT:
+ options.thread = atoi(optarg);
+ break;
+ case 'o':
+ options.output = optarg;
+ break;
+ default:
+ std::cerr << "error: unexpected option `" << opt << "`\n";
+ usage();
return 1;
}
+ }
- trace::Call *call;
- while ((call = p.parse_call())) {
- if (calls.contains(*call)) {
- writer.writeCall(call);
- }
- delete call;
- }
+ if (optind >= argc) {
+ std::cerr << "error: apitrace trim requires a trace file as an argument.\n";
+ usage();
+ return 1;
+ }
- std::cout << "Trimmed trace is available as " << output << "\n";
+ if (argc > optind + 1) {
+ std::cerr << "error: extraneous arguments:";
+ for (int i = optind + 1; i < argc; i++) {
+ std::cerr << " " << argv[i];
+ }
+ std::cerr << "\n";
+ usage();
+ return 1;
}
- return 0;
+ return trim_trace(argv[optind], &options);
}
const Command trim_command = {