• Home
  • Search
  • Program analysis with partial transfer functions
  • Cite Icon15
  • https://doi.org/10.1145/328690.328703Copy DOI Icon

Program analysis with partial transfer functions

  • Nov 1, 1999
  • Brian R Murphy +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Program analyses used in compilers commonly use a transfer function (TF) to summarize the input/output behavior of a procedure or region, speeding convergence of analysis of the surrounding region or program. A partial transfer function (PTF) summarizes input/output behavior for only a subset of the possible inputs. In many cases, an exact characterization of input/output behavior is possible for the contexts occurring in a given program, even when a concise and exact total summary would not be feasible. In other cases, an approximate PTF can be used which, while not exact, is more precise than would be possible with a total approximation.As demonstrated by prior work in a flow- and context-sensitive pointer alias analysis, PTFs are effective in speeding the convergence of program analysis involving higher-order functions and complex transfer functions that cannot easily be summarized.This paper presents a formal definition of partial transfer functions and introduces a general framework that enables data flow systems with complex transfer functions to be decomposed into simpler partial transfer functions. This paper provides a foundation that will allow the further development of the PTF concept, as well as enabling application to many more program analyses.

Similar Papers
  • Conference Article
  • Citations456

Efficient context-sensitive pointer analysis for C programs

  • Jun 01, 1995
  • Robert P Wilson +1
  • Conference Article

Design of two IIR digital filters using a single complex filter

  • Nov 26, 1996
  • H Tokuda +1
  • Research Article

Efficient Multi-Material Volume Rendering for Realistic Visualization with Complex Transfer Functions

  • Jun 11, 2025
  • Journal of Imaging
  • Chunxiao Xu +4
  • Research Article
  • Citations10

Differential mode delay and modal bandwidth measurements of multimode fibers using frequency-domain method

  • Sep 01, 2022
  • Optical Fiber Technology
  • Xin Chen +3
  • Book Chapter
  • Citations1

Chapter 9 - Frequency-Domain Approach

  • Sep 11, 2017
  • System Dynamics for Engineering Students
  • Nicolae Lobontiu
  • Research Article
  • Citations32

Angle estimation and binaural processing in animal echolocation.

  • Jan 01, 1978
  • The Journal of the Acoustical Society of America
  • Richard A Altes
  • Research Article
  • Citations5

Effect of kinetic regime and axial dispersion on the dynamic response of counter flow extractive reactors

  • Jan 01, 1978
  • Chemical Engineering Science
  • S.S.E.H El-Nashaie +2
  • Research Article
  • Citations34

Impedance profiles of peripheral and central neurons.

  • Apr 01, 1984
  • Canadian journal of physiology and pharmacology
  • Boris Gimbarzevsky +2
  • Research Article
  • Citations1

Smoothing Identification of Systems with Small Non-linearities

  • Jan 01, 2003
  • Meccanica
  • J Kozánek +1
  • Research Article
  • Citations3

Transfer of cardiovascular forces through the body.

  • May 01, 1974
  • Medical & biological engineering
  • G Elzinga +3
  • Conference Article

The $\alpha\beta$ Impedance Modeling with Small Disturbances of Any Form for Three-phase Power-Electronics-Based Power Systems

  • Dec 01, 2021
  • Ziqian Yang +2
  • Research Article

Transfer Functions Due to Complex Linear Motions in Photographic Imagery

  • Dec 01, 1977
  • Journal of Optics
  • S Phaujdar +2
  • Research Article
  • Citations4

Use of coherent optical spatial filtration for improving the quality of x-ray images

  • Jan 01, 1981
  • Biomedical Engineering
  • Utiamyshev Ri +1
  • Conference Article

Revisit the Transient Response of AC Current Control Strategies in 3-Phase Inverters by Pole Analysis of Complex Transfer Functions

  • Jun 20, 2022
  • Ying Pang
  • Conference Article

<title>Optimal use of the restricted number of pixels of a spatial light modulator in information processing</title>

  • Apr 20, 1995
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Frank Wyrowski +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.