liste de différences

Traductions

• anglais

  Auteur : Office québécois de la langue française, 1995

  Définition

  If two states are compared and any significant differences between them are extracted and formed into a list, this is called a "difference list".

  Notes :

  A difference-list in PROLOG is a way of representing a "list" as the difference between two lists. Hence the list [la,b] can be represented as the difference list (dlist) "dlist[(a,b,c],[c])". Difference-lists can simplify the writing of programs. For example, the function "append(L1,L2,L3)" can be defined very simply using difference lists as "append(L1,L2,L3),dlist(L2,Z),dlist(L1,Z))".
  
  The proper implementation of difference-lists also means that two or more variables can be bound to parts of the same physical structure. This means that the PROLOG interpreter does not have to build near copies of lists as it would, for example, if "append" were defined recursively. Hence the proper implementation and use of difference lists can improve performance.

  Terme :

  1. difference list