Download Compiling Order-Sorted Feature Term Unification - Hassan Aït-Kaci
Transcript
Contents 1 Heap representation 1 2 Compiling query terms 3 3 Compiling program terms 3.1 3.2 The write sequence The read sequence : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 Optimizations 4.1 4.2 4.3 4.4 Uneffective code : : : : : : : : : : : : : : : : Unreachable code : : : : : : : : : : : : : : : Unreachable labels and redundant write tests Compressing chains of write tests : : : : : : References : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 7 10 11 12 12 17 17 17 20 v