Some considerations on the compile-time analysis of constraint logic programs

作者: M. García de la Banda , Manuel V. Hermenegildo

DOI:

关键词:

摘要: This paper discusses some issues which arise in the dataflow analysis of constraint logic programming (CLP) languages. The basic technique applied is that abstract interpretation. First, types optimizations possible a number CLP systems (including efficient parallelization) are presented and information has to be obtained at compile-time order able implement such considered. Two approaches then proposed discussed for obtaining this program: one based on an metainterpreter using standard Prolog tools, second direct program. For approach domain approximates groundness (also referred as "definiteness") (i.e. single value) related abstraction functions presented.

参考文章(28)
Harald Søndergaard, Kim Marriott, Analysis of constraint logic programs conference on logic programming. pp. 531- 547 ,(1990)
Kalyan Muthukumar, Manuel V. Hermenegildo, Determination of variable dependence information at compile-time through abstract interpretation Facultad de Informática (UPM). ,(1989)
William H. Winsborough, Path-Dependent Reachability Analysis for Multiple Specialization. NACLP. pp. 133- 153 ,(1989)
Peter Van Roy, Alvin M. Despain, The benefits of global dataflow analysis for an optimizing Prolog compiler conference on logic programming. pp. 501- 515 ,(1990)
Pascal Van Hentenryck, Parallel Constraint Satisfaction in Logic Programming: Preliminary Results of CHIP within PEPSys. international conference on lightning protection. pp. 165- 180 ,(1989)
Dean Jacobs, Anno Langen, Accurate and Efficient Approximation of Variable Aliasing in Logic Programs. NACLP. pp. 154- 165 ,(1989)
Anne Mulkers, Maurice Bruynooghe, Gerda Janssens, André Mariën, The Impact of Abstract Interpretation: An Experiment in Code Generation. international conference on lightning protection. pp. 33- 47 ,(1989)
Maurice Bruynooghe, Gerda Janssens, An instance of abstract interpretation integrating type and mode inferencing international conference on lightning protection. pp. 669- 683 ,(1988)
Alvin M. Despain, Jung-Herng Chang, Semi-Intelligent Backtracking of Prolog Based on Static Data Dependency Analysis. SLP. pp. 10- 21 ,(1985)
Maurice Bruynooghe, A framework for the abstract interpretation of logic programs Department of Computer Science, K.U.Leuven, Leuven, Belgium. ,(1987)