next up previous contents
Next: Adorn Linear Cliques Up: Adorn the Relevant PCG Previous: Adorn PcgOrNode & PcgAndNode

Adorn Cliques

Upon completion of the adornment of a clique, all clique predicates with CO_NO_BINDING should disappear.

Some new clique predicates may be generated.

As we all know, cliques are shared when it is first extracted (i.e. based on their predicate name and arity) Here, we do something even more intelligent such that we share cliques for those clients (i.e. pcg-or-nodes) that have the same binding pattern.

However, since we may generate new adorned rules, we could potentially create rules that are not recursive any more and in fact, more than one clique may be splitted from this clique, thus, upon completion of the whole adornment of the extracted pcg, the set of adorned cliques (represented here as local-clique-list) have to be REORGANIZED.



 
next up previous contents
Next: Adorn Linear Cliques Up: Adorn the Relevant PCG Previous: Adorn PcgOrNode & PcgAndNode
Haixun Wang
7/19/1998