Abstract
As compilers increasingly rely on optimizations to achieve high performance, the effectiveness of source level debuggers for optimized code continues to falter. Even if values of source variables are computed in the execution of the optimized code, source level debuggers of optimized code are unable to always report the expected values of source variables at breakpoints.
In this paper, we present FULLDOC, a debugger that can report all of the expected values of source variables that are computed in the optimized code. FULLDOC uses statically computed information to guide the gathering of dynamic information that enables full reporting. FULLDOC can report expected values at breakpoints when reportability is affected because values have been overwritten early, due to code hoisting or register reuse, or written late, due to code sinking. Our debugger can also report values that are path sensitive in that a value may be computed only along one path or the location of the value may be different along different paths. We implemented FULLDOC for C programs, and experimentally evaluated the effectiveness of reporting expected values. Our experimental results indicate that FULLDOC can report 31% more values than are reportable using only statically computed information. We also show improvements of at least 26% over existing schemes that use limited dynamic information.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Supported in part by NSF grants CCR-940226, CCR-9808590 and EIA-9806525, and a grant from Hewlett Packard Labs to the University of Pittsburgh and NSF grants CCR-9996362 and CCR-0096122 to the University of Arizona.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adl-Tabatabai, A., Gross, T.: Source-Level Debugging of Scalar Optimized Code. In: Proceedings ACM SIGPLAN 1996 Conf. on Programming Languages Design and Implementation, May 1996, pp. 33–43 (1996)
Brooks, G., Hansen, G.J., Simmons, S.: A New Approach to Debugging Optimized Code. In: Proceedings ACM SIGPLAN 1992 Conf. on Programming Languages Design and Implementation, June 1992, pp. 1–11 (1992)
Copperman, M.: Debugging Optimized Code Without Being Misled. ACM Transactions on Programming Languages and Systems 16(3), 387–427 (1994)
Coutant, D.S., Meloy, S., Ruscetta, M.: DOC: A Practical Approach to Source-Level Debugging of Globally Optimized Code. In: Proceedings ACM SIGPLAN 1988 Conf. on Programming Languages Design and Implementation, June 1988, pp. 125–134 (1988)
Dhamdhere, D.M., Sankaranarayanan, K.V.: Dynamic Currency Determination in Optimized Programs. ACM Transactions on Programming Languages and Systems 20(6), 1111–1130 (1998)
Fraser, C., Hanson, D.: A Retargetable C Compiler: Design and Implementation. Benjamin/Cummings, Redwood city (1995)
Gupta, R.: Debugging Code Reorganized by a Trace Scheduling Compiler. Structured Programming 11(3), 141–150 (1990)
Hennessy, J.: Symbolic Debugging of Optimized Code. ACM Transactions on Programming Languages and Systems 4(3), 323–344 (1982)
Holzle, U., Chambers, C., Ungar, D.: Debugging Optimized Code with Dynamic Deoptimization. In: Proceedings ACM SIGPLAN 1992 Conf. on Programming Languages Design and Implementation, pp. 32–43 (June 1992)
Jaramillo, C., Gupta, R., Soffa, M.L.: Comparison Checking: An Approach to Avoid Debugging of Optimized Code. In: ACM SIGSOFT Symposium on Foundations of Software Engineering and European Software Engineering Conference, September 1999, pp. 268–284 (1999)
Kessler, P.: Fast Breakpoints: Design and Implementation. In: Proceedings ACM SIGPLAN 1990 Conf. on Programming Languages Design and Implementation, June 1990, pp. 78–84 (1990)
Pineo, P.P., Soffa, M.L.: Debugging Parallelized Code using Code Liberation Techniques. In: Proceedings of ACM/ONR SIGPLAN Workshop on Parallel and Distributed Debugging, vol. 26(4), pp. 103–114 (May 1991)
Pollock, L.L., Soffa, M.L.: High-Level Debugging with the Aid of an Incremental Optimizer. In: 21st Annual Hawaii International Conference on System Sciences, vol. 2, pp. 524–531 (January 1988)
Tice, C.: Non-Transparent Debugging of Optimized Code. PhD dissertation, University of California, Berkeley, Technical Report UCB-CSD-99-1077 (1999)
Wismueller, R.: Debugging of Globally Optimized Programs Using Data Flow Analysis. In: Proceedings ACM SIGPLAN 1994 Conf. on Programming Languages Design and Implementation, pp. 278–289 (June 1994)
Wu, L., Mirani, R., Patil, H., Olsen, B., Hwu, W.W.: A New Framework for Debugging Globally Optimized Code. In: Proceedings ACM SIGPLAN 1999 Conf. on Programming Languages Design and Implementation, pp. 181–191 (May 1999)
Zellweger, P.T.: An Interactive High-Level Debugger for Control-Flow Optimized Programs. In: Proceedings ACM SIGSOFT/SIGPLAN Software Engineering Symposium on High-Level Debugging, pp. 159–171 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jaramillo, C., Gupta, R., Soffa, M.L. (2000). FULLDOC: A Full Reporting Debugger for Optimized Code. In: Palsberg, J. (eds) Static Analysis. SAS 2000. Lecture Notes in Computer Science, vol 1824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45099-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-45099-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67668-3
Online ISBN: 978-3-540-45099-3
eBook Packages: Springer Book Archive