Contents of Report


[Data of Report]

Report Number:
TR0701
Date of Registration:
1991.10
English Title:
Structual Analysis of the Set of Constraints for Constraint Logic Programs
Japanese Title:
***
English Author:
Y.Nagai.R.Hasegawa
Japanese:
***
Name of Organization to which author belongs:
Toshiba,ICOT
PDF:
tr0701.pdf

[Contents]

Abstract.... 2
1Introduction.... 3
2Preliminaries.... 4
2.1Computation Model of CLP.... 4
2.2Search tree generated by SLD-resolution.... 5
3Collection of the Set of Constraints.... 6
3.1Dataflow Analysis.... 6
3.2Collection of the Set of Constraints.... 7
4Structual Analysis of the Collected Set of Constraints.... 8
4.1Constraint and Constraint Graph.... 8
4.2Structural Decomoposition of Constraint Graph.... 9
5Program Execution Improvement based on the Goal Ordering and the Variable Preference.... 11
5.1Determination of the Ordering of Goals and the Preference Variable.... 11
5.2Applecations and Experimental Results.... 13
5.3Consideration of Program Analysis Method Effectiveness.... 14
6Relted Works and Conculsion.... 15
Acknowledgements.... 16
Reference.... 16
End.... 17


目次をクリックすると、PDFファイルが表示されます。

ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports