LP structures on type lattices and some refactoring problems

  • Authors:
  • S. D. Makhortov

  • Affiliations:
  • Voronezh State University, Voronezh, Russia 394000

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Lattice-based algebraic structures containing semantics of production-logic inference on a type hierarchy in an object-oriented system with an additional relation are introduced. Specific features of these structures, such as closedness, possibility of equivalent transformations, existence of logical reduction, are studied. It is shown how to apply the model developed to verification and optimization of type hierarchies. An important direction of the optimization is automatic elimination of code duplication by "pulling up" common attributes in the type hierarchy. Implementation issues are briefly discussed.