Zobrazeno 1 - 10
of 16
pro vyhledávání: '"Dhananjay M. Dhamdhere"'
Publikováno v:
Computer Languages, Systems & Structures. 29:15-44
Tennenbaum's data flow analysis based formulation of type inferencing is termed bidirectional in the “Dragon Book”; however, it fails to qualify as a formal data flow framework and is not amenable to complexity analysis. Further, the types discov
Publikováno v:
Information Processing Letters. 85:145-152
A slice of a program P with respect to a slicing criterion C ≡ ({var}, c_stmt) is a subset of the program which includes all statements that directly or indirectly affect the value of variable var in c_stmt [1,10–12]. A static slice includes all
Publikováno v:
ACM SIGPLAN Notices. 34:47-57
Research in bidirectional data flow analysis seems to have come to a halt due to an impression that the case for bidirectional data flow analysis has been considerably weakened by a plethora of investigations based on decomposability of known bidirec
Publikováno v:
ACM Transactions on Programming Languages and Systems. 16:1472-1511
The classical theory of data flow analysis, which has its roots in unidirectional flows, is inadequate to characterize bidirectional data flow problems. We present a generalized theory of bit vector data flow analysis which explains the known results
Publikováno v:
ACM SIGPLAN Notices. 27:212-223
Autor:
Dhananjay M. Dhamdhere
Publikováno v:
ACM Transactions on Programming Languages and Systems. 13:291-294
We present some modifications to Morel and Renvoise's algorithm for global optimization by suppression of partial redundancies. The modifications are motivated by the desire to (1) eliminate redundant code motion, and (2) extend the scope of optimiza
Autor:
Dhananjay M. Dhamdhere
Publikováno v:
Computer Languages. 15:83-94
Complexity of the bi-directional data flow dependencies involved in code placement optimisation is believed to be high. Incorporation of the edge placement technique in a register assignment algorithm is shown to (a) enhance the profitability of opti
Autor:
Dhananjay M. Dhamdhere
Publikováno v:
IndraStra Global.
Partial redundancy elimination (PRE) subsumes the classical optimizations of loop invariant movement and common subexpression elimination. The original formulation of PRE involved complex bi-directional data flows and had two major deficiencies---mis
Publikováno v:
IndraStra Global.
Compiler optimizations pose many problems to source-level debugging of an optimized program due to reordering, insertion, and deletion of code. On such problem is to determine whether the value of a varible is current at a breakpoint—that is, wheth
Publikováno v:
IndraStra Global.
This paper presents a token based mutual exclusion algorithm which is k-resilient in that it can tolerate up to k site/link failures. The algorithm uses many features of the token based algorithm by Raymond and inherits many of its advantages, viz. s