OQL预处理器代码生成算法的设计.pdfVIP

Vo[35 第35卷专辑 兰州大学学报(自然科学版) Supp !竺!!±!星 !!!璺!!!!生苎!!!!型!!!!!!!!：!型!业!型!!!!!坚!垒!g：!!!! 文誊编号：0455—2059(]999)0425—05 OQL预处理器代码生成算法的设计 韩颖，高翔，王国仁，于戈，郑怀远 (东北大学信息学院，辽宁沈W1110006) 摘要：本文讨论了一个面向对象数据库系统Fish上OQL预处理器中代码生成算法的设计首先介 绍了OOL预处理器的查询处理流程和表示OQL语言盘询的对象代数操作然后，给出了代码生成 算法的描述，并通过一个具体的倒子米说明代码生成算法的执行过程． 关键词：对象数据库：oOe；对蒙代数：代码生成 0前言 为了满足诸如计算机集成系统、计算机辅助软件设计、多媒体应用等先进数据库应用 领域的需要，面向对象数据库系统正在不断的涌现．对象数据库系统试图将传统数据库的持 久性、数据共享性、一致性、可恢复性和优化的查询访问等概念同基于对象的编{％模型组合 起来．ODM6中的对象查询语言∞L就是一种支持ODMG数据模型的对象查询语言． 种单独存在的语言，OQL允许查询从名字开始的可表示的对象．对象的名字就是～个数据库 的入口点．作为一种嵌入式的语言，0()L允许主语言使用产生原子型、结构型、集合型或字 面量型数据的表达式，来查询数据库中可标识的对象，．在主语言中，一个OOL查询就是一 个函数，这个函数传递一个对象，该对象的类型可以从查询表达式的操作中推断出来． 象的数据库应用提供了DSvM的环境，存储对象的堆管理和事务处理；上层是符合oDm标准， 语言的风格，使用户不需要学习其他的语言就可以进行持久性和并行性编程． 1 OQL预处理器与对象代数操作 嵌入式OQL查询语句，被看做是主语言中的一个函数在对主语言的程序编泽之前，需 要对这个OQL查询语句进行预处理，生成土语言形式的代码，然后再将所生成的代码同主语 言一起进行编译()Q【，预处理器首先对被嵌入的OQL语句进行语法分析与语义检查，形成一 棵语法树然后，再根据OQL的语法规则将一棵语法树转换成初始的查询树其次，根据系 列的优化规则．对这裸生成的初始奇向树进行优化，产生一棵由代数操作和标识符表所表示 砸磊前雨可丽习再西——一 基金项目：教育部资助优秀年轻教师基金。 作者简介：韩颍(1974)，女．研究生． 426 兰州大学学报(自然科学版) 第35卷 的查询械摄后，遍历这棵优化后的查询树，根据叶子节点和非叶子节点的各种不同的情况 进行处理．生成最终的基于I?ish系统的1NADA语言代码．如图1所示． 一———叫与语义检查卜————-l’|处理与优化卜————叫生成r———叶 图1 OQL预处理器的处理流程 Fig．1OQLpre-processorprocessingprocedure 根据ODMG2．0中OQL的规则标准和语言定义，提供了85个代数操作来处理查询树上各 sh系统查询还是简单的查询，他们都是有效 个非叶子节点的对象查询．无论是对嵌套的Fi 的．这些代数操作可分为两类，一类用于处理集合类型的对象，如选择、投影、连接等，另 一类用于处理基本类型的对象，如大于、小于、等于等．分别对应于集合类型代数操作和基 本类型代数操作．集合类型包括：d_Sel，d_Bag，d—1．i 他的则属于基本类型，如：整型，字符型等原子类型，以及对象类型，结构类型都属于基本 类型． 2代码生成算法 为了清楚地讨论代码生成算法，在介绍算法之前，先给出与算法相关的数据结构，包 括 查询树、标识符表、代码栈等。 21查询树 class ／／节点类型标识