Skip to content
Free planNo credit card requiredStart writing

article · 2011

An approach for pointer optimization using SSA based intermediate representation

Deodatta Barhate, Anil K. Sarje

Cited by 0Abstract and details only

Abstract

In optimizing compilers, most of the optimizing algorithms are applied on intermediate representation. Optimizing algorithms such as constant propagation can be applied on intermediate code using data flow analysis which is expensive regarding compilation time. Also for pointer variables, these algorithms cannot be applied directly on pointers as pointers are difficult to analyse. In this paper, new approach for applying optimization algorithms such as constant propagation on pointer variables has been proposed. To avoid data flow analysis, static single assignment (SSA) form is used for intermediate representation and for pointers, alias classes are used. So using SSA and each alias class as a single variable, constant propagation algorithm can be applied on pointer variables very efficiently.

Cite this paper

APA 7

Barhate, D., & Sarje, A. K. (2011). An approach for pointer optimization using SSA based intermediate representation. https://doi.org/10.1109/icrtit.2011.5972428

MLA 9

Barhate, Deodatta, and Anil K. Sarje. “An approach for pointer optimization using SSA based intermediate representation.” vol. 1694, 2011, pp. 398–401, https://doi.org/10.1109/icrtit.2011.5972428.

Chicago

Barhate, Deodatta, and Anil K. Sarje. 2011. “An approach for pointer optimization using SSA based intermediate representation.” https://doi.org/10.1109/icrtit.2011.5972428.

Harvard

Barhate, D. and Sarje, A.K. (2011) ‘An approach for pointer optimization using SSA based intermediate representation’. Available at: https://doi.org/10.1109/icrtit.2011.5972428.

BibTeX
@article{barhate2011approach,
  title = {{An approach for pointer optimization using SSA based intermediate representation}},
  author = {Barhate, Deodatta and Sarje, Anil K.},
  volume = {1694},
  pages = {398--401},
  year = {2011},
  doi = {10.1109/icrtit.2011.5972428}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.