Higher-level supercompilation as a metasystem transition

  • Authors:
  • I. G. Klyuchnikov;S. A. Romanenko

  • Affiliations:
  • Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow, Russia 125047;Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow, Russia 125047

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Issues related to metasystem transitions in the context of supercompilation are discussed. Manifestations of the law of branching growth of the penultimate level in the case of higher-level supercompilation are considered. Based on this law, some approaches to the construction of metasystems by combining supercompilers are proposed. In particular, the usefulness of multi-result supercompilation for proving the equivalence of expressions and for two-level supercompilation is shown.