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