2 GKD-BASE PL/SQL编译器实现中的一些关键问题
    GKD-BASE PL/SQL编译器主要是对PL/SQL源程序进行词法分析、语法分析和语义处理^[4]。本文借助构建词法分析器的Lex和编译程序自动产生工具Yacc^[5]，实现了对PL/SQL源程序的编译。下面分别说明符号表的设计与管理、SQL语句解析以及游标解析。
2.1 符号表的设计与管理
    符号表是一个包含程序中的变量、自定义类型和函数信息的数据库。通过索引对应于库中的一条记录；每条记录对应着一个对象的信息，如变量的类型或函数的返回值等^[2]。
    考虑到PL/SQL语言的块结构和名字作用域，可以使用名字堆栈存放源程序中所使用的标志符的索引、名字和类型。每个项目只包括名字本身和用来表明它的类型的标志值，以及该名字在符号表中的项目索引。名字堆栈采用层次结构，是链表型的堆栈，堆栈的每一层存放了解析的语句块嵌套层内的所有名字信息，如图2。在进入或退出一个嵌套层时调用相应的压栈和弹栈操作；查找符号时，从栈顶向栈底搜索。名字堆栈实现了标志符名称与相应的符号表索引间的映射，解决了标志符的作用域问题和可见性问题，满足了对符号表管理和调用的要求。

2.2  SQL语句的解析
    为了避免SQL语句在执行时出现语法错误，需要提前检查其语法的正确性。SQL语句是面向集合的数据操作语言，只能交由SQL引擎处理。但是PL/SQL语言为了增强SQL语句与过程式语句的交互能力，在SQL语句中引入变量，GKD-BASE的SQL引擎无法识别，必须在提交之前提取出变量，替换为SQL引擎可以识别的格式。如：
    SELECT empno, name INTO v_empno, v_name FROM emp WHERE birthday = v_date;
    这个SELECT语句首先把变量v_date绑定到列名birthday，然后根据条件查出相应的结果（empno , name），并赋值给预先定义的变量（v_empno , v_name）。对于GKD-BASE的SQL引擎来说，只能识别出如下格式的SELECT语句：
    SELECT empno, name INTO : v_empno, : v_name FROM emp WHERE birthday= :1;
    在把SQL语句交由GKD-BASE SQL引擎处理之前，识别出变量v_empno、v_name及v_date进行格式转换，在into之后的变量前面添加“:”，where后面的变量用带有冒号的数字序号代替，构造出符合SQL引擎要求的语句；完成这些处理之后，把新的语句作为字符串交由SQL引擎进行语法分析，检查这条语句的语法是否正确，以及语句中的变量与对应的列是否匹配；最后返回结果，报错或者生成语法树。
2.3 游标的解析
    游标是指向内存中上下文区的句柄或指针。借助于游标，PL/SQL程序可以控制上下文区和语句处理过程中游标的变化。PL/SQL游标按使用方式可以分为显式游标和隐式游标。
    显式游标的使用包括声明游标、打开游标、游标检索、关闭游标四个步骤。编译游标声明语句时，首先调用SQL引擎分析SQL语句成分，转换为SQL引擎可以识别的格式，把游标的索引信息加入名字堆栈和符号表中。游标打开操作在名字堆栈中搜索游标名字，获取声明阶段在符号表保存的相关信息并加入到语法树中。游标检索语句的编译首先获取游标的符号表的信息；然后关联游标中SQL语句的信息和取值变量链表的信息，检查游标变量与游标引用列是否匹配；最后保存相关信息，加入语法树。游标的关闭操作释放资源并把游标状态初始化，把游标在符号表中的信息保存并加入语法树。
    隐式游标一般用于对DML语句的处理。每条DML语句对应于一个隐式游标，编译时可以作为一般的SQL语句来处理，直接调用GKD-BASE的SQL引擎对其进行编译。这些语句的游标处理是由SQL引擎自动完成的，不需要PL/SQL引擎对干涉。
3 GKD-BASE PL/SQL解释器实现中的一些关键问题
    解释器实现中的关键问题" title="关键问题">关键问题有语句的执行、执行状态堆栈的设计以及返回值的处理。
    对于语句的执行，可分为SQL语句执行和过程语句执行两部分，根据语法树上相应节点分别编写函数来完成解释任务。这些函数例程之间也是树状的层次调用结构，树根的解释执行依赖于其子树上各个节点的解释函数的成功运行。
    在GKD-BASE PL/SQL引擎的解释执行器中，设计了“执行状态”的数据结构来记载函数的执行状态信息。解释器中所有的解释函数都拥有一个指针参数指向这个结构，需要在这些函数间传递的信息将被拷贝到这个结构。PL/SQL引擎调用子程序的过程中，构造“执行状态堆栈”。调用之前，保存现场，将执行状态压栈；调用结束后恢复现场，弹出当前执行状态，回到上一层继续，如图3。