]> git.cworth.org Git - apitrace/blobdiff - cli/cli_trim.cpp
Rename trim::CallSet to trace::FastCallSet
[apitrace] / cli / cli_trim.cpp
index 45934e0b166840b29653d0460177ad8f292cf75b..342e66b02e831c2b22a5d9a63d4a17e98c9a48d1 100644 (file)
 #include <limits.h> // for CHAR_MAX
 #include <getopt.h>
 
-#include <GL/gl.h>
-#include <GL/glext.h>
-
 #include <set>
 
 #include "cli.hpp"
 
 #include "os_string.hpp"
 
+#include "trace_analyzer.hpp"
 #include "trace_callset.hpp"
 #include "trace_parser.hpp"
 #include "trace_writer.hpp"
 
-#define MAX(a, b) ((a) > (b) ? (a) : (b))
-#define STRNCMP_LITERAL(var, literal) strncmp((var), (literal), sizeof (literal) -1)
-
 static const char *synopsis = "Create a new trace by trimming an existing trace.";
 
 static void
@@ -58,12 +53,15 @@ usage(void)
         "        --calls=CALLSET      Include specified calls in the trimmed output.\n"
         "        --frames=FRAMESET    Include specified frames in the trimmed output.\n"
         "        --deps               Include additional calls to satisfy dependencies\n"
-        "        --no-deps            Do not include calls from dependency analysis\n"
-        "        --prune              Omit uninteresting calls from the trace output\n"
-        "        --no-prune           Do not prune uninteresting calls from the trace.\n"
-        "    -x, --exact              Trim exactly to calls specified in --calls/--frames\n"
+        "        --no-deps            Do not include any more calls than requestd\n"
+        "        --prune              Omit calls without side effects from the output\n"
+        "        --no-prune           Do not omit any requested calls\n"
+        "    -a, --auto               Trim automatically to calls specified in --calls/--frames\n"
+        "                             Equivalent to both --deps and --prune\n"
+        "        --exact              Trim to exactly the calls specified in --calls/--frames\n"
         "                             Equivalent to both --no-deps and --no-prune\n"
         "        --print-callset      Print the final set of calls included in output\n"
+        "        --trim-spec=SPEC     Only performing trimming as described in SPEC\n"
         "        --thread=THREAD_ID   Only retain calls from specified thread\n"
         "    -o, --output=TRACE_FILE  Output trace file\n"
     ;
@@ -80,39 +78,51 @@ help()
         "\n"
         "        --calls=CALLSET      Include specified calls in the trimmed output.\n"
         "        --frames=FRAMESET    Include specified frames 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 or --frames).\n"
-        "                             This is the default behavior. See --no-deps and\n"
-        "                             --exact to change the behavior.\n"
-        "\n"
-        "        --no-deps            Do not perform dependency analysis. In this mode\n"
-        "                             the trimmed trace will never include calls from\n"
-        "                             outside what is specified in --calls or --frames.\n"
+        "                             (On by default. See --no-deps or --exact)\n"
+        "        --no-deps            Do not perform dependency analysis. Output will\n"
+        "                             not include any additional calls beyond those\n"
+        "                             explicitly requested with --calls or --frames).\n"
         "\n"
         "        --prune              Omit calls with no side effects, even if the call\n"
         "                             is within the range specified by --calls/--frames.\n"
-        "                             This is the default behavior. See --no-prune.\n"
+        "                             (On by default. See --no-prune or --exact)\n"
+        "\n"
+        "        --no-prune           Never omit any calls from the range specified\n"
+        "                             --calls/--frames.\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 user-specified range.\n"
+        "    -a, --auto               Use dependency analysis and pruning\n"
+        "                             of uninteresting calls the resulting trace may\n"
+        "                             include more and less calls than specified.\n"
+        "                             This option is equivalent\n"
+        "                             to passing both --deps and --prune and is on by\n"
+        "                             default (see --no-deps, --no-prune and --exact)\n"
         "\n"
-        "    -x, --exact              Trim the trace to exactly the calls specified in\n"
-        "                             --calls and --frames. This option is equivalent\n"
+        "        --exact              Trim output to exact the calls or frames\n"
+        "                             specified with --calls or --frames.\n"
+        "                             This option is equivalent\n"
         "                             to passing both --no-deps and --no-prune.\n"
         "\n"
         "        --print-callset      Print to stdout the final set of calls included\n"
         "                             in the trim output. This can be useful for\n"
-        "                             debugging trim operations by using a modified\n"
-        "                             callset on the command-line along with --exact.\n"
-        "                             Use --calls=@<file> to read callset from a file.\n"
+        "                             tweaking the trimmed callset from --auto on the\n"
+        "                             command-line.\n"
+        "                             Use --calls=@FILE to read callset from a file.\n"
+        "        --trim-spec=SPEC     Specifies which classes of calls will be trimmed.\n"
+        "                             This option only has an effect if dependency\n"
+        "                             analysis is enabled. The argument is a comma-\n"
+        "                             separated list of names from the following:\n"
+        "\n"
+       "                               no-side-effects  Calls with no side effects\n"
+       "                               textures         Calls to setup unused textures\n"
+       "                               shaders          Calls to setup unused shaders\n"
+        "                               drawing          Calls that draw\n"
+        "\n"
+        "                             The default trim specification includes all of\n"
+        "                             the above, (as much as possible will be trimmed).\n"
         "\n"
         "        --thread=THREAD_ID   Only retain calls from specified thread\n"
         "\n"
@@ -130,10 +140,12 @@ enum {
     NO_PRUNE_OPT,
     THREAD_OPT,
     PRINT_CALLSET_OPT,
+    TRIM_SPEC_OPT,
+    EXACT_OPT
 };
 
 const static char *
-shortOptions = "ho:x";
+shortOptions = "aho:x";
 
 const static struct option
 longOptions[] = {
@@ -144,10 +156,12 @@ longOptions[] = {
     {"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'},
+    {"auto", no_argument, 0, 'a'},
+    {"exact", no_argument, 0, EXACT_OPT},
     {"thread", required_argument, 0, THREAD_OPT},
     {"output", required_argument, 0, 'o'},
     {"print-callset", no_argument, 0, PRINT_CALLSET_OPT},
+    {"trim-spec", required_argument, 0, TRIM_SPEC_OPT},
     {0, 0, 0, 0}
 };
 
@@ -157,602 +171,6 @@ struct stringCompare {
     }
 };
 
-class TraceAnalyzer {
-    /* Maps for tracking resource dependencies between calls. */
-    std::map<std::string, std::set<unsigned> > resources;
-    std::map<std::string, std::set<std::string> > dependencies;
-
-    /* Maps for tracking OpenGL state. */
-    std::map<GLenum, unsigned> texture_map;
-
-    /* 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;
-
-    bool transformFeedbackActive;
-    bool framebufferObjectActive;
-    bool insideBeginEnd;
-    GLuint activeProgram;
-    GLenum activeTextureUnit;
-
-    /* Rendering often has no side effects, but it can in some cases,
-     * (such as when transform feedback is active, or when rendering
-     * targets a framebuffer object). */
-    bool renderingHasSideEffect() {
-        return transformFeedbackActive || framebufferObjectActive;
-    }
-
-    /* Provide: Record that the given call affects the given resource
-     * as a side effect. */
-    void provide(std::string resource, trace::CallNo call_no) {
-        resources[resource].insert(call_no);
-    }
-
-    /* Like provide, but with a simply-formatted string, (appending an
-     * integer to the given string). */
-    void providef(std::string resource, int resource_no, trace::CallNo call_no) {
-        std::stringstream ss;
-        ss << resource << resource_no;
-        provide(ss.str(), call_no);
-    }
-
-    /* Link: Establish a dependency between resource 'resource' and
-     * resource 'dependency'. This dependency is captured by name so
-     * that if the list of calls that provide 'dependency' grows
-     * before 'resource' is consumed, those calls will still be
-     * captured. */
-    void link(std::string resource, std::string dependency) {
-        dependencies[resource].insert(dependency);
-    }
-
-    /* Like link, but with a simply-formatted string, (appending an
-     * integer to the given string). */
-    void linkf(std::string resource, std::string dependency, int dep_no) {
-
-        std::stringstream ss;
-        ss << dependency << dep_no;
-        link(resource, ss.str());
-    }
-
-    /* Unlink: Remove dependency from 'resource' on 'dependency'. */
-    void unlink(std::string resource, std::string dependency) {
-        dependencies[resource].erase(dependency);
-        if (dependencies[resource].size() == 0) {
-            dependencies.erase(resource);
-        }
-    }
-
-    /* Like unlink, but with a simply-formated string, (appending an
-     * integer to the given string). */
-    void unlinkf(std::string resource, std::string dependency, int dep_no) {
-
-        std::stringstream ss;
-        ss << dependency << dep_no;
-        unlink(resource, ss.str());
-    }
-
-    /* Unlink all: Remove dependencies from 'resource' to all other
-     * resources. */
-    void unlinkAll(std::string resource) {
-        dependencies.erase(resource);
-    }
-
-    /* Resolve: Recursively compute all calls providing 'resource',
-     * (including linked dependencies of 'resource' on other
-     * resources). */
-    std::set<unsigned> resolve(std::string resource) {
-        std::set<std::string> *deps;
-        std::set<std::string>::iterator dep;
-
-        std::set<unsigned> *calls;
-        std::set<unsigned>::iterator call;
-
-        std::set<unsigned> result, deps_set;
-
-        /* Recursively chase dependencies. */
-        if (dependencies.count(resource)) {
-            deps = &dependencies[resource];
-            for (dep = deps->begin(); dep != deps->end(); dep++) {
-                deps_set = resolve(*dep);
-                for (call = deps_set.begin(); call != deps_set.end(); call++) {
-                    result.insert(*call);
-                }
-            }
-        }
-
-        /* Also look for calls that directly provide 'resource' */
-        if (resources.count(resource)) {
-            calls = &resources[resource];
-            for (call = calls->begin(); call != calls->end(); call++) {
-                result.insert(*call);
-            }
-        }
-
-        return result;
-    }
-
-    /* Consume: Resolve all calls that provide the given resource, and
-     * add them to the required list. Then clear the call list for
-     * 'resource' along with any dependencies. */
-    void consume(std::string resource) {
-
-        std::set<unsigned> calls;
-        std::set<unsigned>::iterator call;
-
-        calls = resolve(resource);
-
-        dependencies.erase(resource);
-        resources.erase(resource);
-
-        for (call = calls.begin(); call != calls.end(); call++) {
-            required.insert(*call);
-        }
-    }
-
-    void stateTrackPreCall(trace::Call *call) {
-
-        const char *name = call->name();
-
-        if (strcmp(name, "glBegin") == 0) {
-            insideBeginEnd = true;
-            return;
-        }
-
-        if (strcmp(name, "glBeginTransformFeedback") == 0) {
-            transformFeedbackActive = true;
-            return;
-        }
-
-        if (strcmp(name, "glActiveTexture") == 0) {
-            activeTextureUnit = static_cast<GLenum>(call->arg(0).toSInt());
-            return;
-        }
-
-        if (strcmp(name, "glBindTexture") == 0) {
-            GLenum target;
-            GLuint texture;
-
-            target = static_cast<GLenum>(call->arg(0).toSInt());
-            texture = call->arg(1).toUInt();
-
-            if (texture == 0) {
-                texture_map.erase(target);
-            } else {
-                texture_map[target] = texture;
-            }
-
-            return;
-        }
-
-        if (strcmp(name, "glUseProgram") == 0) {
-            activeProgram = call->arg(0).toUInt();
-        }
-
-        if (strcmp(name, "glBindFramebuffer") == 0) {
-            GLenum target;
-            GLuint framebuffer;
-
-            target = static_cast<GLenum>(call->arg(0).toSInt());
-            framebuffer = call->arg(1).toUInt();
-
-            if (target == GL_FRAMEBUFFER || target == GL_DRAW_FRAMEBUFFER) {
-                if (framebuffer == 0) {
-                    framebufferObjectActive = false;
-                } else {
-                    framebufferObjectActive = true;
-                }
-            }
-            return;
-        }
-    }
-
-    void stateTrackPostCall(trace::Call *call) {
-
-        const char *name = call->name();
-
-        if (strcmp(name, "glEnd") == 0) {
-            insideBeginEnd = false;
-            return;
-        }
-
-        if (strcmp(name, "glEndTransformFeedback") == 0) {
-            transformFeedbackActive = false;
-            return;
-        }
-
-        /* If this swapbuffers was included in the trace then it will
-         * have already consumed all framebuffer dependencies. If not,
-         * then clear them now so that they don't carry over into the
-         * next frame. */
-        if (call->flags & trace::CALL_FLAG_SWAP_RENDERTARGET &&
-            call->flags & trace::CALL_FLAG_END_FRAME) {
-            dependencies.erase("framebuffer");
-            resources.erase("framebuffer");
-            return;
-        }
-    }
-
-    void recordSideEffects(trace::Call *call) {
-
-        const char *name = call->name();
-
-        /* If call is flagged as no side effects, then we are done here. */
-        if (call->flags & trace::CALL_FLAG_NO_SIDE_EFFECTS) {
-            return;
-        }
-
-        /* Similarly, swap-buffers calls don't have interesting side effects. */
-        if (call->flags & trace::CALL_FLAG_SWAP_RENDERTARGET &&
-            call->flags & trace::CALL_FLAG_END_FRAME) {
-            return;
-        }
-
-        if (strcmp(name, "glGenTextures") == 0) {
-            const trace::Array *textures = dynamic_cast<const trace::Array *>(&call->arg(1));
-            size_t i;
-            GLuint texture;
-
-            if (textures) {
-                for (i = 0; i < textures->size(); i++) {
-                    texture = textures->values[i]->toUInt();
-                    providef("texture-", texture, call->no);
-                }
-            }
-            return;
-        }
-
-        if (strcmp(name, "glBindTexture") == 0) {
-            GLenum target;
-            GLuint texture;
-
-            std::stringstream ss_target, ss_texture;
-
-            target = static_cast<GLenum>(call->arg(0).toSInt());
-            texture = call->arg(1).toUInt();
-
-            ss_target << "texture-unit-" << activeTextureUnit << "-target-" << target;
-            ss_texture << "texture-" << texture;
-
-            resources.erase(ss_target.str());
-            provide(ss_target.str(), call->no);
-
-            unlinkAll(ss_target.str());
-            link(ss_target.str(), ss_texture.str());
-
-            return;
-        }
-
-        /* FIXME: Need to handle glMultTexImage and friends. */
-        if (STRNCMP_LITERAL(name, "glTexImage") == 0 ||
-            STRNCMP_LITERAL(name, "glTexSubImage") == 0 ||
-            STRNCMP_LITERAL(name, "glCopyTexImage") == 0 ||
-            STRNCMP_LITERAL(name, "glCopyTexSubImage") == 0 ||
-            STRNCMP_LITERAL(name, "glCompressedTexImage") == 0 ||
-            STRNCMP_LITERAL(name, "glCompressedTexSubImage") == 0 ||
-            strcmp(name, "glInvalidateTexImage") == 0 ||
-            strcmp(name, "glInvalidateTexSubImage") == 0) {
-
-            std::set<unsigned> *calls;
-            std::set<unsigned>::iterator c;
-            std::stringstream ss_target, ss_texture;
-
-            GLenum target = static_cast<GLenum>(call->arg(0).toSInt());
-
-            ss_target << "texture-unit-" << activeTextureUnit << "-target-" << target;
-            ss_texture << "texture-" << texture_map[target];
-
-            /* The texture resource depends on this call and any calls
-             * providing the given texture target. */
-            provide(ss_texture.str(), call->no);
-
-            if (resources.count(ss_target.str())) {
-                calls = &resources[ss_target.str()];
-                for (c = calls->begin(); c != calls->end(); c++) {
-                    provide(ss_texture.str(), *c);
-                }
-            }
-
-            return;
-        }
-
-        if (strcmp(name, "glEnable") == 0) {
-            GLenum cap;
-
-            cap = static_cast<GLenum>(call->arg(0).toSInt());
-
-            if (cap == GL_TEXTURE_1D ||
-                cap == GL_TEXTURE_2D ||
-                cap == GL_TEXTURE_3D ||
-                cap == GL_TEXTURE_CUBE_MAP)
-            {
-                std::stringstream ss;
-
-                ss << "texture-unit-" << activeTextureUnit << "-target-" << cap;
-
-                link("render-state", ss.str());
-            }
-
-            provide("state", call->no);
-            return;
-        }
-
-        if (strcmp(name, "glDisable") == 0) {
-            GLenum cap;
-
-            cap = static_cast<GLenum>(call->arg(0).toSInt());
-
-            if (cap == GL_TEXTURE_1D ||
-                cap == GL_TEXTURE_2D ||
-                cap == GL_TEXTURE_3D ||
-                cap == GL_TEXTURE_CUBE_MAP)
-            {
-                std::stringstream ss;
-
-                ss << "texture-unit-" << activeTextureUnit << "-target-" << cap;
-
-                unlink("render-state", ss.str());
-            }
-
-            provide("state", call->no);
-            return;
-        }
-
-        if (strcmp(name, "glCreateShader") == 0 ||
-            strcmp(name, "glCreateShaderObjectARB") == 0) {
-
-            GLuint shader = call->ret->toUInt();
-            providef("shader-", shader, call->no);
-            return;
-        }
-
-        if (strcmp(name, "glShaderSource") == 0 ||
-            strcmp(name, "glShaderSourceARB") == 0 ||
-            strcmp(name, "glCompileShader") == 0 ||
-            strcmp(name, "glCompileShaderARB") == 0 ||
-            strcmp(name, "glGetShaderiv") == 0 ||
-            strcmp(name, "glGetShaderInfoLog") == 0) {
-
-            GLuint shader = call->arg(0).toUInt();
-            providef("shader-", shader, call->no);
-            return;
-        }
-
-        if (strcmp(name, "glCreateProgram") == 0 ||
-            strcmp(name, "glCreateProgramObjectARB") == 0) {
-
-            GLuint program = call->ret->toUInt();
-            providef("program-", program, call->no);
-            return;
-        }
-
-        if (strcmp(name, "glAttachShader") == 0 ||
-            strcmp(name, "glAttachObjectARB") == 0) {
-
-            GLuint program, shader;
-            std::stringstream ss_program, ss_shader;
-
-            program = call->arg(0).toUInt();
-            shader = call->arg(1).toUInt();
-
-            ss_program << "program-" << program;
-            ss_shader << "shader-" << shader;
-
-            link(ss_program.str(), ss_shader.str());
-            provide(ss_program.str(), call->no);
-
-            return;
-        }
-
-        if (strcmp(name, "glDetachShader") == 0 ||
-            strcmp(name, "glDetachObjectARB") == 0) {
-
-            GLuint program, shader;
-            std::stringstream ss_program, ss_shader;
-
-            program = call->arg(0).toUInt();
-            shader = call->arg(1).toUInt();
-
-            ss_program << "program-" << program;
-            ss_shader << "shader-" << shader;
-
-            unlink(ss_program.str(), ss_shader.str());
-
-            return;
-        }
-
-        if (strcmp(name, "glUseProgram") == 0 ||
-            strcmp(name, "glUseProgramObjectARB") == 0) {
-
-            GLuint program;
-
-            program = call->arg(0).toUInt();
-
-            unlinkAll("render-program-state");
-
-            if (program == 0) {
-                unlink("render-state", "render-program-state");
-                provide("state", call->no);
-            } else {
-                std::stringstream ss;
-
-                ss << "program-" << program;
-
-                link("render-state", "render-program-state");
-                link("render-program-state", ss.str());
-
-                provide(ss.str(), call->no);
-            }
-
-            return;
-        }
-
-        if (strcmp(name, "glGetUniformLocation") == 0 ||
-            strcmp(name, "glGetUniformLocationARB") == 0 ||
-            strcmp(name, "glGetFragDataLocation") == 0 ||
-            strcmp(name, "glGetFragDataLocationEXT") == 0 ||
-            strcmp(name, "glGetSubroutineUniformLocation") == 0 ||
-            strcmp(name, "glGetProgramResourceLocation") == 0 ||
-            strcmp(name, "glGetProgramResourceLocationIndex") == 0 ||
-            strcmp(name, "glGetVaryingLocationNV") == 0) {
-
-            GLuint program = call->arg(0).toUInt();
-
-            providef("program-", program, call->no);
-
-            return;
-        }
-
-        /* For any call that accepts 'location' as its first argument,
-         * perform a lookup in our location->program map and add a
-         * dependence on the program we find there. */
-        if (call->sig->num_args > 0 &&
-            strcmp(call->sig->arg_names[0], "location") == 0) {
-
-            providef("program-", activeProgram, call->no);
-
-            /* We can't easily tell if this uniform is being used to
-             * associate a sampler in the shader with a texture
-             * unit. The conservative option is to assume that it is
-             * and create a link from the active program to any bound
-             * textures for the given unit number.
-             *
-             * FIXME: We should be doing the same thing for calls to
-             * glUniform1iv. */
-            if (strcmp(name, "glUniform1i") == 0 ||
-                strcmp(name, "glUniform1iARB") == 0) {
-
-                GLint max_unit = MAX(GL_MAX_TEXTURE_COORDS, GL_MAX_COMBINED_TEXTURE_IMAGE_UNITS);
-
-                GLint unit = call->arg(1).toSInt();
-                std::stringstream ss_program;
-                std::stringstream ss_texture;
-
-                if (unit < max_unit) {
-
-                    ss_program << "program-" << activeProgram;
-
-                    ss_texture << "texture-unit-" << GL_TEXTURE0 + unit << "-target-";
-
-                    /* We don't know what target(s) might get bound to
-                     * this texture unit, so conservatively link to
-                     * all. Only bound textures will actually get inserted
-                     * into the output call stream. */
-                    linkf(ss_program.str(), ss_texture.str(), GL_TEXTURE_1D);
-                    linkf(ss_program.str(), ss_texture.str(), GL_TEXTURE_2D);
-                    linkf(ss_program.str(), ss_texture.str(), GL_TEXTURE_3D);
-                    linkf(ss_program.str(), ss_texture.str(), GL_TEXTURE_CUBE_MAP);
-                }
-            }
-
-            return;
-        }
-
-        /* FIXME: We cut a huge swath by assuming that any unhandled
-         * call that has a first argument named "program" should not
-         * be included in the trimmed output unless the program of
-         * that number is also included.
-         *
-         * This heuristic is correct for many cases, but we should
-         * actually carefully verify if this includes some calls
-         * inappropriately, or if it misses some.
-         */
-        if (strcmp(name, "glLinkProgram") == 0 ||
-            strcmp(name, "glLinkProgramARB") == 0 ||
-            (call->sig->num_args > 0 &&
-             (strcmp(call->sig->arg_names[0], "program") == 0 ||
-              strcmp(call->sig->arg_names[0], "programObj") == 0))) {
-
-            GLuint program = call->arg(0).toUInt();
-            providef("program-", program, call->no);
-            return;
-        }
-
-        /* Handle all rendering operations, (even though only glEnd is
-         * flagged as a rendering operation we treat everything from
-         * glBegin through glEnd as a rendering operation). */
-        if (call->flags & trace::CALL_FLAG_RENDER ||
-            insideBeginEnd) {
-
-            std::set<unsigned> calls;
-            std::set<unsigned>::iterator c;
-
-            provide("framebuffer", call->no);
-
-            calls = resolve("render-state");
-
-            for (c = calls.begin(); c != calls.end(); c++) {
-                provide("framebuffer", *c);
-            }
-
-            /* In some cases, rendering has side effects beyond the
-             * framebuffer update. */
-            if (renderingHasSideEffect()) {
-                provide("state", call->no);
-                for (c = calls.begin(); c != calls.end(); c++) {
-                    provide("state", *c);
-                }
-            }
-
-            return;
-        }
-
-        /* By default, assume this call affects the state somehow. */
-        resources["state"].insert(call->no);
-    }
-
-    void requireDependencies(trace::Call *call) {
-
-        /* Swap-buffers calls depend on framebuffer state. */
-        if (call->flags & trace::CALL_FLAG_SWAP_RENDERTARGET &&
-            call->flags & trace::CALL_FLAG_END_FRAME) {
-            consume("framebuffer");
-        }
-
-        /* By default, just assume this call depends on generic state. */
-        consume("state");
-    }
-
-
-public:
-    TraceAnalyzer(): transformFeedbackActive(false),
-                     framebufferObjectActive(false),
-                     insideBeginEnd(false),
-                     activeTextureUnit(GL_TEXTURE0)
-    {}
-
-    ~TraceAnalyzer() {}
-
-    /* Analyze this call by tracking state and recording all the
-     * resources provided by this call as side effects.. */
-    void analyze(trace::Call *call) {
-
-        stateTrackPreCall(call);
-
-        recordSideEffects(call);
-
-        stateTrackPostCall(call);
-    }
-
-    /* Require this call and all of its dependencies to be included in
-     * the final trace. */
-    void require(trace::Call *call) {
-
-        /* First, find and insert all calls that this call depends on. */
-        requireDependencies(call);
-
-        /* 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;
@@ -774,6 +192,9 @@ struct trim_options {
 
     /* Print resulting callset */
     int print_callset;
+
+    /* What kind of trimming to perform. */
+    TrimFlags trim_flags;
 };
 
 static int
@@ -781,8 +202,8 @@ trim_trace(const char *filename, struct trim_options *options)
 {
     trace::ParseBookmark beginning;
     trace::Parser p;
-    TraceAnalyzer analyzer;
-    std::set<unsigned> *required;
+    TraceAnalyzer analyzer(options->trim_flags);
+    trace::FastCallSet *required;
     unsigned frame;
     int call_range_first, call_range_last;
 
@@ -799,11 +220,11 @@ trim_trace(const char *filename, struct trim_options *options)
     trace::Call *call;
     while ((call = p.parse_call())) {
 
-        /* There's no use doing any work past the last call or frame
+        /* There's no use doing any work past the last call and frame
          * requested by the user. */
-        if (call->no > options->calls.getLast() ||
-            frame > options->frames.getLast()) {
-            
+        if ((options->calls.empty() || call->no > options->calls.getLast()) &&
+            (options->frames.empty() || frame > options->frames.getLast())) {
+
             delete call;
             break;
         }
@@ -813,8 +234,8 @@ trim_trace(const char *filename, struct trim_options *options)
             goto NEXT;
         }
 
-        /* Also, prune if uninteresting (unless the user asked for no pruning. */
-        if (options->prune_uninteresting && call->flags & trace::CALL_FLAG_UNINTERESTING) {
+        /* Also, prune if no side effects (unless the user asked for no pruning. */
+        if (options->prune_uninteresting && call->flags & trace::CALL_FLAG_NO_SIDE_EFFECTS) {
             goto NEXT;
         }
 
@@ -867,15 +288,15 @@ trim_trace(const char *filename, struct trim_options *options)
     call_range_last = -1;
     while ((call = p.parse_call())) {
 
-        /* There's no use doing any work past the last call or frame
+        /* There's no use doing any work past the last call and frame
          * requested by the user. */
-        if (call->no > options->calls.getLast() ||
-            frame > options->frames.getLast()) {
+        if ((options->calls.empty() || call->no > options->calls.getLast()) &&
+            (options->frames.empty() || frame > options->frames.getLast())) {
 
             break;
         }
 
-        if (required->find(call->no) != required->end()) {
+        if (required->contains(call->no)) {
             writer.writeCall(call);
 
             if (options->print_callset) {
@@ -904,7 +325,43 @@ trim_trace(const char *filename, struct trim_options *options)
             printf ("-%d\n", call_range_last);
     }
 
-    std::cout << "Trimmed trace is available as " << options->output << "\n";
+    std::cerr << "Trimmed trace is available as " << options->output << "\n";
+
+    return 0;
+}
+
+static int
+parse_trim_spec(const char *trim_spec, TrimFlags *flags)
+{
+    std::string spec(trim_spec), word;
+    size_t start = 0, comma = 0;
+    *flags = 0;
+
+    while (start < spec.size()) {
+        comma = spec.find(',', start);
+
+        if (comma == std::string::npos)
+            word = std::string(spec, start);
+        else
+            word = std::string(spec, start, comma - start);
+
+        if (strcmp(word.c_str(), "no-side-effects") == 0)
+            *flags |= TRIM_FLAG_NO_SIDE_EFFECTS;
+        else if (strcmp(word.c_str(), "textures") == 0)
+            *flags |= TRIM_FLAG_TEXTURES;
+        else if (strcmp(word.c_str(), "shaders") == 0)
+            *flags |= TRIM_FLAG_SHADERS;
+        else if (strcmp(word.c_str(), "drawing") == 0)
+            *flags |= TRIM_FLAG_DRAWING;
+        else {
+            return 1;
+        }
+
+        if (comma == std::string::npos)
+            break;
+
+        start = comma + 1;
+    }
 
     return 0;
 }
@@ -921,6 +378,7 @@ command(int argc, char *argv[])
     options.output = "";
     options.thread = -1;
     options.print_callset = 0;
+    options.trim_flags = -1;
 
     int opt;
     while ((opt = getopt_long(argc, argv, shortOptions, longOptions, NULL)) != -1) {
@@ -946,7 +404,11 @@ command(int argc, char *argv[])
         case NO_PRUNE_OPT:
             options.prune_uninteresting = false;
             break;
-        case 'x':
+        case 'a':
+            options.dependency_analysis = true;
+            options.prune_uninteresting = true;
+            break;
+        case EXACT_OPT:
             options.dependency_analysis = false;
             options.prune_uninteresting = false;
             break;
@@ -959,6 +421,13 @@ command(int argc, char *argv[])
         case PRINT_CALLSET_OPT:
             options.print_callset = 1;
             break;
+        case TRIM_SPEC_OPT:
+            if (parse_trim_spec(optarg, &options.trim_flags)) {
+                std::cerr << "error: illegal value for trim-spec: " << optarg << "\n";
+                std::cerr << "See \"apitrace help trim\" for help.\n";
+                return 1;
+            }
+            break;
         default:
             std::cerr << "error: unexpected option `" << opt << "`\n";
             usage();
@@ -988,6 +457,14 @@ command(int argc, char *argv[])
         return 1;
     }
 
+    if (options.dependency_analysis) {
+        std::cerr <<
+            "Note: The dependency analysis in \"apitrace trim\" is still experimental.\n"
+            "      We hope that it will be useful, but it may lead to incorrect results.\n"
+            "      If you find a trace that misbehaves while trimming, please share that\n"
+            "      by sending email to apitrace@lists.freedesktop.org, cworth@cworth.org\n";
+    }
+
     return trim_trace(argv[optind], &options);
 }