Exemple #1
0
        private void _loadTraceFileButton_Click(object sender, RoutedEventArgs e)
        {
            // Check input first
            string mapFileName    = Properties.Settings.Default.MapFileName;
            string trace1FileName = Properties.Settings.Default.Trace1FileName;
            string trace2FileName = Properties.Settings.Default.Trace2FileName;

            if (string.IsNullOrWhiteSpace(trace2FileName))
            {
                trace2FileName = trace1FileName;
            }
            if (!File.Exists(mapFileName) || !File.Exists(trace1FileName) || !File.Exists(trace2FileName))
            {
                MessageBox.Show("File(s) not found.", "Error", MessageBoxButton.OK, MessageBoxImage.Error);
                return;
            }

            // Reset lists possibly containing data from previous loads
            _imageFileNames.Clear();
            _mapFiles.Clear();

            // Delete all drawable elements
            _functionNodes = new List <FunctionNode>();
            _functionNodeNameAnnotations = new List <AnnotationElement>();
            _entryArrows = new List <EntryArrow>();
            _diffAreas   = new List <DiffArea>();
            _renderPanel.Children.Clear();

            // Local function to create function nodes (called in several places)
            double nextNodeX = 20;

            FunctionNode CreateFunctionNode(string functionName)
            {
                // Create new node
                FunctionNode node = new FunctionNode(functionName, new Point(nextNodeX, 20));

                nextNodeX += node.Width;
                _functionNodes.Add(node);
                return(node);
            };

            // Regex for removing extensions from image names
            Regex imageNameRegex = new Regex("\\.(dll|exe)(\\..*)?", RegexOptions.Compiled | RegexOptions.IgnoreCase);

            // Load map files
            string mapFileImageName = System.IO.Path.GetFileNameWithoutExtension(mapFileName).ToLower();

            _mapFiles.Add(imageNameRegex.Replace(mapFileImageName, ""), new MapFile(mapFileName));

            // Load trace files
            _traceFile1 = new TraceFile(trace1FileName, _imageFileNames, 1);
            _traceFile1.CacheEntries();
            _traceFile2 = new TraceFile(trace2FileName, _imageFileNames, 1);
            _traceFile2.CacheEntries();

            // Local function to retrieve function metadata for a given address
            Dictionary <int, string> imageIdMapFileNameMapping        = new Dictionary <int, string>();
            Dictionary <int, Dictionary <ulong, FunctionNode> > nodes = new Dictionary <int, Dictionary <ulong, FunctionNode> >();

            FunctionNode GetFunctionNodeForBranchEntryOperand(int imageId, string imageName, ulong instructionAddress)
            {
                // Try to retrieve name of function
                string cleanedImageName = imageNameRegex.Replace(imageName, "");

                if (!imageIdMapFileNameMapping.ContainsKey(imageId))
                {
                    // Check whether map file exists
                    if (_mapFiles.ContainsKey(cleanedImageName.ToLower()))
                    {
                        imageIdMapFileNameMapping.Add(imageId, cleanedImageName.ToLower());
                    }
                    else
                    {
                        imageIdMapFileNameMapping.Add(imageId, null);
                    }
                    nodes.Add(imageId, new Dictionary <ulong, FunctionNode>());
                    nodes[imageId].Add(0, CreateFunctionNode(cleanedImageName));
                }
                string sourceMapFileName        = imageIdMapFileNameMapping[imageId];
                ulong  sourceInstructionAddress = instructionAddress - 0x1000; // TODO hardcoded -> correct?

                var(sourceFunctionAddress, sourceFunctionName) = (sourceMapFileName == null ? (0, "Unknown") : _mapFiles[sourceMapFileName].GetSymbolNameByAddress(sourceInstructionAddress));

                // Retrieve source function node
                if (!nodes[imageId].ContainsKey(sourceFunctionAddress))
                {
                    nodes[imageId].Add(sourceFunctionAddress, CreateFunctionNode(cleanedImageName + " ! " + sourceFunctionName));
                }
                return(nodes[imageId][sourceFunctionAddress]);
            };

            double CreateEntryArrow(IEnumerator <TraceEntry> traceFileEnumerator, double y, int index, int traceFileId)
            {
                // Retrieve entry and check its type
                traceFileEnumerator.MoveNext();
                TraceEntry entry = traceFileEnumerator.Current;

                if (entry.EntryType != TraceEntryTypes.Branch)
                {
                    return(0);
                }

                // Draw if taken
                BranchEntry branchEntry = (BranchEntry)entry;

                if (branchEntry.Taken)
                {
                    // Get function nodes of first entry
                    FunctionNode sourceFunctionNode1      = GetFunctionNodeForBranchEntryOperand(branchEntry.SourceImageId, branchEntry.SourceImageName, branchEntry.SourceInstructionAddress);
                    FunctionNode destinationFunctionNode1 = GetFunctionNodeForBranchEntryOperand(branchEntry.DestinationImageId, branchEntry.DestinationImageName, branchEntry.DestinationInstructionAddress);

                    // Add line
                    _entryArrows.Add(new EntryArrow(sourceFunctionNode1, destinationFunctionNode1, y, branchEntry, index, traceFileId));
                    return(EntryArrow.ArrowTipSideLength + 4);
                }
                return(0);
            };

            // Compare trace files and create diff
            TraceFileDiff diff                 = new TraceFileDiff(_traceFile1, _traceFile2);
            double        nextEntryY           = 60;
            var           traceFile1Enumerator = _traceFile1.Entries.GetEnumerator();
            var           traceFile2Enumerator = _traceFile2.Entries.GetEnumerator();
            List <Tuple <double, double, Brush, string> > requestedDiffAreas = new List <Tuple <double, double, Brush, string> >();

            foreach (var diffEntry in diff.RunDiff())
            {
                // Save Y offset of first entry
                double baseY = nextEntryY;

                // Draw branch entries for trace
                int diffEntryCount1      = diffEntry.EndLine1 - diffEntry.StartLine1;
                int diffEntryCount2      = diffEntry.EndLine2 - diffEntry.StartLine2;
                int commonDiffEntryCount = Math.Min(diffEntryCount1, diffEntryCount2);
                for (int i = 0; i < commonDiffEntryCount; ++i)
                {
                    // Draw main entry
                    nextEntryY += CreateEntryArrow(traceFile1Enumerator, nextEntryY, diffEntry.StartLine1 + i, 1);

                    // If there are differences, draw corresponding other entry; move the enumerator anyway
                    if (!diffEntry.Equal)
                    {
                        nextEntryY += CreateEntryArrow(traceFile2Enumerator, nextEntryY, diffEntry.StartLine2 + i, 2);
                    }
                    else
                    {
                        traceFile2Enumerator.MoveNext();
                    }
                }

                // Draw remaining entries from longer sequence
                if (diffEntryCount1 > commonDiffEntryCount)
                {
                    for (int i = commonDiffEntryCount; i < diffEntryCount1; ++i)
                    {
                        nextEntryY += CreateEntryArrow(traceFile1Enumerator, nextEntryY, diffEntry.StartLine1 + i, 1);
                    }
                }
                else if (diffEntryCount2 > commonDiffEntryCount)
                {
                    for (int i = commonDiffEntryCount; i < diffEntryCount2; ++i)
                    {
                        nextEntryY += CreateEntryArrow(traceFile2Enumerator, nextEntryY, diffEntry.StartLine2 + i, 2);
                    }
                }

                // Differences? => Schedule
                if (!diffEntry.Equal)
                {
                    // Make sure this diff area is visible even if it does not contain branch entries
                    requestedDiffAreas.Add(new Tuple <double, double, Brush, string>(baseY - 2, nextEntryY + 2, Brushes.LightPink, $"DIFF   A: {diffEntry.StartLine1}-{diffEntry.EndLine1 - 1} vs. B: {diffEntry.StartLine2}-{diffEntry.EndLine2 - 1}"));
                    nextEntryY += 6;
                }
            }

            // Show message if files match
            if (!requestedDiffAreas.Any())
            {
                MessageBox.Show("The compared files match.", "Trace diff", MessageBoxButton.OK, MessageBoxImage.Information);
            }

            // Set draw panel dimensions
            _renderPanel.Width  = nextNodeX;
            _renderPanel.Height = nextEntryY;

            // Draw diff areas in the background
            FunctionNode lastFunctionNode = _functionNodes.LastOrDefault();

            if (lastFunctionNode != null)
            {
                foreach (var reqDiffArea in requestedDiffAreas)
                {
                    // Create diff area
                    DiffArea diffArea = new DiffArea(lastFunctionNode.Position.X + lastFunctionNode.Width, reqDiffArea.Item2 - reqDiffArea.Item1, reqDiffArea.Item3, reqDiffArea.Item4, reqDiffArea.Item1);
                    Canvas.SetLeft(diffArea, 0);
                    Canvas.SetTop(diffArea, reqDiffArea.Item1);
                    _diffAreas.Add(diffArea);
                    _renderPanel.Children.Add(diffArea);
                }
            }

            // Draw function nodes above the diff areas
            foreach (var node in _functionNodes)
            {
                // Insert function node
                node.GenerateVisual(nextEntryY);
                _renderPanel.Children.Add(node);
                Canvas.SetLeft(node, node.Position.X);
                Canvas.SetTop(node, node.Position.Y);

                // Create annotation node to display function name independent of scrolling
                // The vertical position will be updated in another place
                AnnotationElement annotationElement = new AnnotationElement(node.FunctionName);
                Canvas.SetLeft(annotationElement, node.CenterXPosition - annotationElement.TopLeft.X + 2);
                _functionNodeNameAnnotations.Add(annotationElement);
                _renderPanel.Children.Add(annotationElement);
            }

            // Finally draw the entry arrows in the foreground
            foreach (var entry in _entryArrows)
            {
                // Prepare coordinates
                Canvas.SetLeft(entry, entry.From.CenterXPosition);
                Canvas.SetTop(entry, entry.PositionY);
            }

            // Update render data
            _renderPanel.LayoutTransform = new ScaleTransform(_zoom, _zoom);
            UpdateRenderedElements();
        }