Home

Determinism analysis in the mercury compiler


Author(s) : Thomas Conway Zoltan Somogyi Fergus Henderson, 
Publisher : N/A
Publication Date : 1996
ISSN : N/A
Abstract : Mercury is a new purely declarative logic programming language. The Mercury determinism system allows programmers to specify which predicates never fail and which predicates succeed at most once. This information allows the compiler to check the program for errors, pinpointing predicates that do not satisfy their declarations. This makes programmers significantly more productive and enhances the reliability of their programs. The Mercury compiler also uses determinism information to generate much faster code than any other logic programming system. This paper presents the algorithms used by the Mercury compiler to infer determinism information and to detect determinism errors.,