Question

抽象语法树的结点是函数的情况怎么办

Answer 1

代表函数的节点类型定义为'F'，函数名是左儿子，参数是右儿子。

如果有多个参数，则把参数表作为右儿子，类型定义为'L'，参数表的左儿子是第一个参数，右儿子是接下来的参数，如果接下来只有1个参数，则右儿子也是参数；如果接下来有多个参数，则右儿子依然是参数表，以此类推。

例如sqrt(10)：

例如Max(4,6)：

Answer 2

抽象语法树（abstract syntax tree或者缩写为AST），或者语法树（syntax tree），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。