解释器构造实现函数调用

函数调用是解释器中必须实现的功能。函数调用同样遵循先定义，然后才能调用的原则。在本文中，使用一个函数表存储所有的函数信息。函数表的结构与符号表很类似。具体结构如下：typedef struct FunctionNode{         FunctionNode* Next；         wchar_t* FunctionNamePtr；       //存储函数名,动态生成         wchar_t* FunctionType；//函数类型,即函数返回值类型,动态生成         ParaNode* ParaPtr；//指向参数节点    int ParaNumber；         //参数个数,也即形参个数         int IsForCreateST         int IsEmpty；//检查一个节点是否已经有内容。 int FuncNumber；       //函数编号。         CTokenTable TokenTable；//存储函数的符号表}FunctionNode,*FunctionNodePtr；typedef struct FunctionParameterNode{         FunctionParameterNode* next；         wchar_t* ParameterType； //参数类型,动态生成         wchar_t*ParameterNamePtr；//参数名,动态生成}ParaNode,*ParaNodePtr；    当对函数建立语法树时，将函数的相应信息写入符号表中，并对各个函数进行编号。考虑效率问题，同样使用了哈希函数。当函数调用发生时，首先通过函数名得到相应的在函数表中的函数编号。之后进行实参和形参的匹配。匹配成功后，则从对应的函数表中直接定位到实际的函数语法树的头指针，并执行函数体的语法树。进而返回函数值。以上就是函数调用实现的过程。类似的，也可以在一个函数的实现中调用另一个函数。