Next:
Contents
LDL++ Internals
Haixun Wang
Contents
LDL++ Compiler
PCG Extraction
Major Tasks
Major Data Structure
Major Steps
PCG Extraction for Non-Recursive Rules
PCG Extraction For Cliques
PCG Extraction for XY Cliques
PCG Extraction for Aggregates
Adorn the Relevant PCG
Major Data Structure
Major Steps
Adorn PcgOrNode & PcgAndNode
Adorn Cliques
Adorn Linear Cliques
Adorn Non-Linear Cliques
Adorn XY Cliques
Regenerate the Adorned Cliques
Major Data Structure
Major Steps
Generate Cliques:
reGenerateClique()
Rule Rewriting
Major Data Structure
Major Steps
Compress AND/OR Graph
Rule-Rewriting
Rewriting Strategegy
For Update-Nodes & SQL-Nodes
Entry Functions
Deciding Rewriting Method
Rewriting Functions
Regenerate the Re-Written Cliques
Adorn the Re-Written PCG with Execution Adornment
Major Steps
Major Functions
Lam Code Generation
A Note on Data Structure
Major Steps
Generate Non-Recursive Lam Nodes
Generate Recursive Lam Nodes
Extending
Backtrack Map Generation
Lam Generation For Aggregate Rules
Compile Clean Up
LDL++ Interpreter
GetTuple() for Non-Recursive Lam Nodes
GetTuple() for Recursive OR-Node
LDL++ Data Structure
CoObject
RpcgExtractor
Rewriter
Lam Generator
Lam Node
Rm Cursor
About this document ...
Haixun Wang
7/19/1998
